第2章进程管理资料.ppt

进程间的互斥 临界区 临界资源： 虽然在多道程序系统中的诸进程可以共享各类资源，然而临界资源却是一次只能供一个进程使用，使用完后归还系统，才能给其他进程使用。（如上例变量COUNT是临界资源）。 进程对临界资源必须互斥使用，为实现对临界资源的互斥访问，应保证诸进程互斥地进入自己的临界区。把每个进程中访问临界资源的那段代码称为临界区。为此，每个进程在进入其临界区前，必须先申请，经允许后方能进入。 同步机制应遵循的准则 对于等待进入临界区的进程而言，它必须立即释放处理机，以免进程“忙等” 让权等待 对要求进入临界区的进程，应在有限时间内使之进入，以免陷入“死等”。 有限等待 当已有进程处于临界区内时，其它试图进入临界区的进程必须等待，以保证它们互斥地进入临界区。 忙则等待 当无进程处于临界区内时，必须让一个要求进入临界区的进程立即进入，以有效地利用临界资源。 空闲让进 解决互斥的锁机制 实现互斥的一种软件方法是采用锁机制，即提供一对上锁（Lock）和开锁（UnLock）原语，以及一个锁变量W。 进程进入临界区前，通过锁变量来判断临界资源是否被占用。 下面给出实现临界区互斥的锁操作法： 这种方法使用了一个物理实体，称为锁，用W来表示。锁有两种状态：W=0 表示锁已打开；W=1 表示锁