第三章进程控制.ppt

3.4 进程的互斥 ——你要，我也要 ;一、 互斥的定义 ;这种限定进程只能互斥地访问它的资源叫临界资源（指一次仅允许一个进程使用的资源 ）。 临界资源限定了使用者只能互斥地使用它。 操作系统也不能中途从抢先者手中把临界资源抢来给其他进程用。 因此，临界资源也是不可剥夺性资源。例：打印机、共享变量等。 计算机系统中可剥夺性使用的资源主要有CPU、内存和磁盘等。;一、 互斥的定义 ;临界区：进程中访问临界资源的那段程序代码称为临界区或临界段。 使用同一临界资源的不同进程中的临界区称为同类临界区或相关临界区。 为实现对临界资源的互斥访问，应保证诸进程互斥地进入各自的临界区。 但无论采用何种方法，都应遵循临界区的使用原则，即“空则让进，忙则等待，等则有限，等则让权”。 ;二、 上锁和开锁原语 ;1．上锁原语：LOCK（W??? ;2．开锁原语：UNLOCK（W） ;三、用上锁和开锁原语可以解决并发进程的互斥 ;例如，甲、乙两进程要访问同一类临界资源 ;3.5 信号量机制 ;信号量机制的基本原理是： ;一、 信号量的概念 ;另一定义：;**信号量的整型分量S的值的物理含义： ;二、 P、V操作原语 ;1．定义在信号量S上的P（S）原语操作的算法描述为： ;2．定义在信号量S上的V（S）原语操作的算法描述为： ; P(s)入口;V(s)