操作系统应用题

《操作系统应用题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.2.3设有两道程序按A，B的优先次序运行，其内部计算和I/O操作的时间如下：程序A使用30msCPU后使用40msI/OA，最后使用20msCPU；程序B使用60msCPU后使用20msI/OB，最后使用30msCPU。(1)试画出按多道程序运行的时间关系图。(2)完成两道程序共花多少时间？它比单道运行节省多少时间？分析：本题是关于多道程序设计的计算题。通过计算，可以更好地理解为什么要引入多道程序设计。解：(1)多道程序运行的并发执行时间关系如下图所示。CPU程序A程序B程序A程序B进程ACPU30I/OA40等待CPU20进程A结束进程B等待CPU

2、60I/OB20CPU30进程B结束图多道程序运行的并发执行时间关系图(2)按单道程序运行时需花时间为：30ms+40ms+20ms+60ms+20ms+30ms=200ms两道程序并发运行共花时间为：30ms+40ms+20ms+20ms+30ms=140ms所以，完成两道程序并发运行共花140ms，它比单道运行节省60ms时间。3.2.2桌上有一个空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次放一个水果供吃者取用，请用P，V原语实现爸爸、儿子、女儿三个并发进程的同步。分析：本

3、题是检查对P，V原语掌握情况。本题的题意是：①爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。②当盘空时，爸爸可将一个水果放入果盘中。③若放入盘中的是橘子，允许儿子吃，女儿必须等待。④若放入盘中的是苹果，允许女儿吃，儿子必须等待。因此，上述问题实际上是生产者一消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。P(S):S:=S–1若S>=0，则进程继续运行若S<0，则进程被阻塞，并将它插入该信号量的等待队列中。V(S):S:=S+1若S>0，则进程继续运行若S<=0，则从信号量的等待队列

4、中移出第一个进程，使其变为就绪状态，然后再返回原进程继续执行。解：设置三个信号量：S，初值为1，用于爸爸、儿子、女儿三个进程间的互斥，表示盘中是否为空。SO，初值为0，用于爸爸、女儿两个进程间的同步，表示盘中是否有橘子。SA，初值为0，用于爸爸、儿子两个进程间的同步，表示盘中是否有苹果。三个进程之间的同步描述如下：father进程daughter进程son进程L1：L2：L3：P(S)P(SO)P(SA)将水果放入盘中从盘中取出橘子从盘中取出苹果if(放入是橘子)V(SO)V(S)V(S)elseV(SA)吃橘子吃苹果gotoL1gotoL2gotoL3

5、3.2.3如下图所示的是高级通讯原语SEND和RECEIVE不完整的框图。请填充适当的P，V操作，并说明所用信号量的意义和初值。③P(S2)④P(S1)⑤V(S1)①P(S1)②V(S1)发送者申请一消息区消息送消息区消息挂入消息链区V(S2)接收者从消息链上摘下一消息消息送接收区释放消息区3.2.7分析下面信号量解决五位哲学家进餐问题的同步算法是否满足同步机制的准则。若不满足，说明为什么，并给出满足同步机制准则的同步算法。VARfork;ARRAY[0..4]OFsemaphore;fork[0]:=fork[1]:=fork[2]:=fork[3]:

6、=fork[4]:=1;CobeginPi:REPEAT/第i个哲学家的生活过程/ThinkFORWhile;P(fork[i]);P(fork[(i+1)MOD5]);EatFORWHILE;V(foth[i]);V(fork[(i+1)MOD5]);UNTILfalseCbend解：当每个哲学家都只拿到一把又子时，上述同步算法不满足同步机制的准则中的“有限等待”准则，故发生死锁。//每次一个进程一种改进的算法如下：VARfork:ARRAY[0..4]ofsemaphore;VARmutex:semaphore;fork[0]:=fork[1]:=f

7、ork[2]:=fork[3]:=fork[4]:=1;mutex:=l;CobeginPi:REPEAT/第i个哲学家的生活过程/ThinkFORWhile;P(mutex);P(fork[i]);P(fork[(i+1)MOD5]);V(mutex);EatFORWHILE;V(foth[i]);V(fork[(i+1)MOD5]);UNTILfalseCbend应用题1.设公共汽车上，司机和售票员的活动如下图所示。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？并用信号量的P，V操作实现它的同步。司机启动车辆正常行车到站停车开车门售票

8、员上乘客关车门售票下乘客.S1:启动车辆与关车门S2:开车门与下乘客s3:开车门