第四章操作系统并发处理2【荐】.pdfVIP

1 2 第四章 并发处理 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 3 这样当一个进程使用某个临界资源之前必须完成下列操作 ： 1、考察锁位的值； 2、若原来的值是为“0”，将锁位置为“1” （占用该资源）； 3、若原来值是为“1”，（该资源已被别人占用），则转到 1 。 当进程使用完资源后，将锁位置为 “0 ” ，称为开锁操作。 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 4 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 改进的算法 5 4.5 进程互斥 4.5.3 用上锁原语和开锁原语实现互斥 6 假设有两个进程共享打 印机，两个进程中使用 打印机的程序段为临界 区。 为保证打印的正确，设 置打印机的锁位print， 其初值为“0”，表示 打印机可。 4.5 进程互斥 4.5.3 用上锁原语和开锁原语实现互斥 7 4.6 P V 信号灯和 、 操作 4.6.1 信号灯的概念 8 信号灯的概念是由Dijkstra提出的（1968）。 他把互斥的关键概念抽象到信号量这个概念中， 信号量是一个被保护的变量，只有 P操作、V操 作和一种称为信号量初始化操作才能访问和改 变它的值。 4.6 P V 信号灯和 、 操作 4.6.1 信号灯的概念 9 信号灯的定义： 信号灯是一个确定的二元组（s,q），s 是一个具 有非负初值的整型变量，q 是一个初始状态为空 的排队站。 S代表资源的实体。在实际应用中应准确地说明s 的意义和初值，每个信号灯都有一个队列，其初 始状态为空。 4.6 P V 信号灯和 、 操作 4.6.2 P V 10