操作系统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分)。列
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
如下:(各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;