操作系统自考试辅导-应用题.ppt

* 进程同步与通信 有一南北向的单行车道, 在车道A、B两端以外一段距离处有减速标志和自动计数系统, A、B两处设有信号灯, 信号灯的管理要求如下: 绿灯行, 红灯停, A、B两端红绿灯同时变换, 一方红变绿时另一方绿变红。绿灯保持到同一方向进入的车辆全部驶入AB段, 当AB之间无车辆行驶时, 允许到达A端(或B端)的车辆驶入AB段, 但只准某一方的车辆进入; 一方最后一辆车进入AB段后, 双向亮红灯让车辆全部通过(假设2分钟), 然后让已在等待的任何一方车辆驶入。试用PV操作管理AB路段车辆的行驶。 * 分析: 本题可参考读者写者问题, 相当于两组读者使用一个共享文件的互斥问题。对共享资源AB路段设一个信号量S, 对A、B两端的共享计数器ca和cb应设两个信号量SA和SB。所设计的程序段如下: begin S, SA, SB: semaphore; ca, cb: integer; S: =1; SA: =1; SB: =1;  * cobegin  process car-ai; {i=1, 2, ……} begin P(SA); ca: =ca+1; if ca=1 then P(S); ? V(SA); {使信号灯A端绿, B端红, 车辆从A端驶入AB段} ? ? ? P(SA); ca: =ca-1; if ca=0 then begin {A, B两端都亮红灯2分钟} V(S) end; V(SA); ? end; * process car-bj; {j=1, 2, ……}begin P(SB); cb: =cb+1; if cb=1 then P(S); V(SB); ? {使信号灯B端绿, A端红; 车辆从B端驶入AB段} ? ? P(SB); cb: =cb-1; if cb=0 then begin {A, B两端都亮红灯2分钟} V(S) end; V(SB); end; ? coend; end; * 某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。 * begin S1,S2：semaphore; 　　(定义两个信号量) 　　S1：=1; 　　S2：=0; 　　(正确给出信号量初值，) 　　cobegin 　　processAtoBi 　　 (i=1，2，…，n) 　　 begin 　　 P(S1); 　　 {表演}; 　　 V(S2); 　　 end;　　 　　processBtoAj 　　 (j=1，2，…，n) 　　 begin 　　 P(S2); 　　 {表演}; 　　 V(S1); 　　 end; coend * 在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区, 转换过程把微电压值从缓冲区中取出, 计算转换成温度值再存入该缓冲区, 显示过程把缓冲区中的温度值取出并显示。试用PV操作实现三个过程共享缓冲区的同步问题。 * 分析: 此题类似于两个生产者消费者问题。采样过程相当于生产者, 转换过程相当于消费者, 显示过程为消费者, 而转换过程还充当生产者。为此设立三个信号量: SS表示采集的微电压值能否存入缓冲区, 初值为1; SC表示缓冲区中是否有微电压值要转换成温度值, , 初值为0; SD表示缓冲区是否有温度值要显示, 初值为0。解决此同步问题的程序段为: begin SS, SC, SD: semaphore; buffer : integer; SS: =1; SC: =0; SD: =0;  cobegin  *