期中试题答案2003.doc

一．选择题。 １．B 2. B 3．C 4．B 5．A（2） B（1） C（1） D（4） E（3） 6．A（4） B（1） 7．A（2） B（6） C（5） D（4） E（5） 8．A（2） B（5） C（3） D（4） 9．A（9） 10．A（2） 11.⑴A ⑵D ⑶B 12.B 13.G C D 二．简答题。 1答：对于批处理系统主要以作业的平均周转时间或平均带权周转时间来衡量调度策略的优劣；而对于分时系统，除了要保证系统的吞吐量大、资源利用率高之外，还应保证用户能容忍的响应时间；实时系统的主要标志则是满足用户要求的时限（截止）时间。 2 答：对于批处理系统主要以作业的平均周转时间或平均带权周转时间来衡量调度策略的优劣；而对于分时系统，除了要保证系统的吞吐量大、资源利用率高之外，还应保证用户能容忍的响应时间；实时系统的主要标志则是满足用户要求的时限（截止）时间。 3答：某航空公司为两旅行社A和B的顾客预定飞机票，飞机票是互斥内容。假设为A订完了飞机票，B就不能再订票。 4 答：当N为１，２，３时，系统没有死锁的危险。当N为１，２时，系统的资源数足够进程使用，因此不可能发生死锁。当N＝３时，在最坏情况下，每个进程都需要３个，假定每个进程都已申请到２个，则系统还剩２个，无论系统为了满足哪个进程，都会因该进程得到它所需要的全部资源而运行完毕，从而释放３个资源，这就保证了其余进程能顺利运行完毕。 三 答:应首先考虑清楚本题需要几个进程。从井中取水后向缸中倒水此为连续动作，可算同一进程，从缸中取水为另一进程。在考虑信号量，有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次如水取水时均为一桶），分别为之设置信号量mutex1,mutex2控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入出水缸都是一次一个，应为之设信号量count，抢不到水桶的进程只好等待；还有水缸满时，不可入水，设信号量empty,控制入水量，水缸空时不可出水，设信号量full,控制出水量。 Mutex1:=1;mutex2:=2;empty:=10;full:=0;count:=3; Parbegin 打水:begin L1:P(empty); P(count); P(mutex1); 从井中取水； V(mutex1); P(mutex2); 送入水缸； V(mutex2); V(full); Goto L1: End; 取水：begin L2:P(full); P(mutex2); 从缸中取水； V(mutex2); V(empty); V(count); Goto L2 End; Parend. 四．解：⑴执行情况的Gantt 图如下所示： FCFS: 1(10)2(1)3(2)4(1)5(5)RR: 123451351515151SJF: 24351Priority: 25134⑵与这些作业相对应的周转时间如下： 作业FCFSRRSJFPriority110191916211211313741841442195191491 ⑶SJF具有最小平均周转时间。 五．解：⑴各作业的执行时间序列为： 作业１　10:00-10:10,11:00-11:25(结束) 作业2　10:10-10:40(结束) 作业3　11:55-12:40 (结束) 作业4　10:40-11:00 (结束) 作业5　11:25-11:55(结束) ⑵各作业执行的周转时间为：作业１：８５分钟；作业２：３０分钟；作业３：１４５分钟；作业４：４０分钟；作业５：８５分钟。平均周转时间为：７７分钟。 六：1、T0时刻存在一个安全序列{P2、P1、P3、P4}，所以T0时刻是安全的。 资源 进程WorkNeedAllocationWork+AllocationFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P2 P1 P3 P41 1 2 6 2 3 7 2 3 9 3 41 0 2 2 2 2 1 0 3 4 2 05 1 1 1 0 0 2 1 1 0 0 26 2 3 7 2 3 9 3