《操作系统》期末考试卷参考答案（A）一、单选题〖每小题2分，共计50分〗1．C2．C3．B4．D5．D6．B7．D8．B9．B10．C11．C12．A13．D14．B15．D16．A17．C18．B19．B20．B21．A22．D23．D24．A25．A二、综合应用题〖前4题每题8分，后两题每题9分，共计50分〗1、答：FIFO：123456213710次（共3分，其中包括计算过程1分）1362（1分）LRU：3456176次（共3分，其中包括计算过程1分）6321（1分）注：假定前面四页1234已在主存2答：两种调度算法相同，平均周转时间为44分钟（各1分）。列表如下：（各3分）作业序号选中次序选中时间开始执行时间完成时间周转时间1110：0010：0010：2525分钟2210：2010：2510：5535分钟3510：3011：3011：4075分钟4310：3510：5511：1540分钟5410：5511：1511：3050分钟答：（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分）答：beginProcessprint（2分）Z:record;beginP:P(SP);Z:=B2;V(SM2)打印ZgotoP;end;coend;end;SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0（3分）cobeginprocessread（2分）X:record;beginR:(接收来自输入设备上一个记录)X:=接收的一个记录；P(SR)；B1:=X;V(SM1);gotoR;end;Processmove（2分）Y:record;beginM:P(SM1);Y:=B1;V(SR)加工YP(SM2)；B2:=Y;V(SP);gotoM;end;