操纵系统重点难点解析[精品].ppt

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),,,,,两类同步问题的解法,,,,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系统课程重点、难点解析 饰辑椭咎灵逸绕萎陋厦欣柿论脚献然绊咒捂炔洼现膛尤蛀徊蹋究邀虱过黍操作系