操作系统习题分析课件.ppt

《操作系统》习题分析;总问题;第1章 补充作业; 图2 各程序执行与状态转换的时间关系图;第3章 进程管理;第3章 进程管理;3.6 进程同步;Begin Sc,Sp: semaphore; Sp=0; /*信号量Sp，表示缓冲区Buf 是否存放计算结果*/ Sc=1; /*信号量Sc，表示缓冲区Buf 是否为空*/ Cobegin Pc: While (计算未结束); /*计算进程*/ { 计算； P(Sc); /*缓冲区是否为空？若非空，则等待*/ Buf←计算结果； V(Sp); } Pp: While (打印未完成); /*打印进程*/ { P(Sp); /*缓冲区是否为数据？若无，则等待*/ 从缓冲区Buf取数据； V(Sc); 打印数据； } Coend End;分析;begin empty, Sr, Sm, Sp : semaphore empty:=1; Sr:=0; Sm:=0 ; Cobegin Pr: Repeat 从输入设备读一个记录； P(empty); 将记录存入缓冲区； V(Sr); Until false Pm: Repeat P(Sr); 在缓冲区中加工记录； V(Sm); Until false; Pp: Repeat P(Sm); 从缓冲区取出一个记录； V(empty); 打印记录； Until false Coend end ;第3章 进程管理;分析;程 序; 读书； P(S) 在登记表中查找座位X； 撤消登记信息； 置座位X的标志为空； V(Sn) V(S) end Coend 讨论并分析上述程序： 采用指针形式（类似生产者-消费者问题） 给每个座位设置一个信号量（类似哲学家就餐问题） ;第3章 补充题;程序; daughter: Repeat P(Sa); 从盘中取出苹果； V(S); 吃苹果； Until false son: Repeat P(So); 从盘中取出桔子； V(S); 吃桔子； Until false Coend end;第3章 补充题;解答;程序如下：; Student Ai (i=1,2,…) Repeat P(Sbullet); 从盒子中取出子弹； V