操作系统重点难点解析.pptVIP

1 提纲 30 (2) 如何实现正确的同步 操作系统提供同步工具 锁、上锁原语、开锁原语 能实现互斥 信号灯、P操作原语、V操作原语 能实现同步与互斥 用户编程时，正确描述有直接相互制约关系的各进程的同步关系 (互斥的实现相对简单，这里不作讨论) 操作系统课程重点、难点解析 31 什么是进程同步 所谓同步，就是并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通消息称为进程同步。 进程同步的例 病员就诊 看病活动： ┆ 要病人去化验； ┆ 等化验结果； ┆ 继续诊病； 化验活动： ┆ 需要进行化验 ? 进行化验； ┆ 开出化验结果； ┆ (3) 进程同步的概念 操作系统课程重点、难点解析 32 共享缓冲区的计算进程与打印进程的同步 计算进程 cp和打印进程 iop公用一个单缓冲 缓冲区buf iop cp A B C D A B C D E ┇ E 操作系统课程重点、难点解析 33 (4) 进程同步的实现 设：程序A对做n加1的操作，程序B打印n值，并将它重新置为零。 PA ┇ n := n+1; ┇ ┇ PB ┇ print(n); n := 0; ┇ 信号灯设置 s：表示进程A是否执行了加1操作，s = 0 同步描述 PA ┇ n := n+1; v(s ); ┇ ┇ PB ┇ p(s ); print(n); n := 0; ┇ 操作系统课程重点、难点解析 34 合作进程的执行次序 进程流图 P3 s f P5 P1 P2 P4 P6 P9 P10 P8 f s P5 P6 P7 s f (5) 两类同步问题的解法 操作系统课程重点、难点解析 35 P9 P10 P8 f s 分析任务的同步关系 任务启动后 P8先执行，当它结束后， P9 、 P10可以开始执行， P9 、 P10都执行完毕后，任务终止。 信号灯设置 设两个同步信号灯s9、 s10分别表示进程P9和P10能否开始执行，其初值均为0。 同步描述 P8 P9 P10 ? P(s9 )； P(s10 )； V(s9 )； ? ? V(s10 )； ? ? 例: P8、 P9 、 P10为一组合作进程，其进程流图如图所示，试用信号灯的p、v操作实现这三个进程的同步。 操作系统课程重点、难点解析 36 计算进程 cp和打印进程 iop公用一个单缓冲， 为了完成正确的计算与打印，试用信号灯的 p、v操作实现这两个进程的同步。 缓冲区buf iop cp 共享缓冲区的合作进程的同步的解法 分析任务的同步关系 当cp进程把计算结果送入buf时，iop进程才能从buf中取出结果去打印，即当buf内有信息时，iop进程才能动作，否则必须等待。 当iop进程把buf中的数据取出打印后，cp进程才能把下一个计算结果数据送入buf中，即只有当buf为空时，cp进程才能动作，否则必须等待。 操作系统课程重点、难点解析 37 缓冲区buf iop cp 同步描述 cp: iop: ┆