操作系统A0912答案

操作系统A0912《操作系统》期末考参考答案（A）一、单选〖每小题2分，共计50分〗1．C  2．C  3．B  4．D  5．D6．B  7．D  8．B  9．B  10．C11．C  12．A  13．D  14．B  15．D16．A  17．C  18．B  19．B  20．B21．A  22．D  23．D  24．A  25．A二、综合应用题〖前4题每题8分，后两题每题9分，共计50分〗1、答：FIFO： 1 2 3 45 62137 10次（共3分，其中包括计算过程1分）1 3 62 （1分）LRU： 3 4 56 17 6次（共3分，其中包括计算过程1分） 6321（1分）注：假定前面四页1 2 34已在主存2答：两种调度算法相同，平均周转时间为44分钟（各1分）。列表如下：（各3分）作业序号选中次序选中时间开始执行时间完成时间周转时间1110：0010：0010：2525分钟2210：2010：2510：5535分钟3510：3011：3011：4075分钟4310：3510：5511：1540分钟5410：5511：1511：3050分钟3、答：（1）系统处于安全状态。将系统剩余资源如下次序分配：先为P4分配，后剩余（1，5，0，0），归还后剩余（1，11，5，2）；分配给P2和P3，后剩余（0，4，0，0），归还后剩余（3，14，10，6）；最后分配给P5，后剩余（3，8，6，4），归还后剩余（3，14，11，10）；P1已经不需要资源，故每个进程都能在有限时间内得到所需全部资源，且P1归还后系统能收回全部资源。（4分）（2）当P2提出资源要求时，按银行家算法能满足它。因为当前剩余资源数（1，5，2，0）预分配后剩（1，1，0，0），仍然可以找到至少一个安全序列，系统分配后是安全的。（4分）4、答：（1）三个进程从开始到完成所用的时间分别为：进程P1110ms；进程P2100ms；进程P350ms（2分）。处理器的利用率为（30+20+10+10）/110=63.6%；（2分）（2）3个进程从开始到全部完成总共用了100ms时间（2分），此时CPU的利用率为（20+10+10+10+10+10）/100=70%。（2分）5、答：（1）先来先服务算法：移动顺序为：43、38、6、40、2、20、22、10，共移动的柱面数为：5+32+34+38+18+2+12=141，总寻道时间为：141*10ms=1410ms。（3分）（2）最短寻道时间优先算法：移动顺序为：43、40、38、22、20、10、6、2、，共移动的柱面数为：3+2+16+2+10+4+4=41，总寻道时间为：31*10ms=410ms。（3分）（3）电梯调度算法：移动顺序为：43、40、38、22、20、10、6、2、，共移动的柱面数为：3+2+16+2+10+4+4=41，总寻道时间为：31*10ms=410ms。（3分）6、答：begin Process print （2分）Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend; end; SR,SM1,SM2,SP:semaphore; B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0  （3分）cobegin process read        （2分）X:record; begin R: (接收来自输入设备上一个记录) X:=接收的一个记录；P(SR)；B1:=X; V(SM1); goto R; end; Process move       （2分）Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)；B2:=Y; V(SP); goto M; end;