2022年计算机操作系统试卷B参考答案 .pdf

操作系统 11 级试卷 B参考答案及评分标准一、选择题题号1 2 3 4 5 6 7 8 9 10 答案A A D A C C A C C A 题号11 12 13 14 15 16 17 18 19 20 答案B C B D D A C D D B 题号21 22 23 24 25 26 27 28 29 30 答案C A B A B D C B D C 二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD 三、看图分析题14800000/512=9375；4800000mod512=0 （1 分）因为 9375521，所以应按二次间接寻址9375-521=8854 （1 分）8854/512=17；8854mod512=150 （1 分）在二次间接块的17 表目、一次间接块的150 表目处寻找到数据块9375，在块内位移量为 0。 （2 分）2. 运行就绪: 时间片到时 ,或有更高优先级的进程出现（2 分）就绪 运行: 被调度程序选中（ 1 分）运行 等待: 等待某事件发生（ 1 分）等待 就绪: 等待的事件发生了（ 1 分）四、计算分析题1.先来先服务 (3 分) 作业号提交时刻运行时间开始时间结束时间周转时间1 10：00 60 10：00 11：00 60 2 10：20 20 11：00 11：20 60 3 10：40 30 11：20 11：50 70 4 10：50 10 11：50 12：00 70 其平均周转时间:T1s=(60+60+70+70)/4=65(1分) 带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 抢占式短作业优先(3 分) 作业号提交时刻运行时间开始时间结束时间周转时间1 10：00 60 10：00 12：00 120 2 10：20 20 10：20 10：40 20 3 10：40 30 10：40 11：20 40 4 10：50 10 10：50 11：00 10 其平均周转时间:T1s=(120+20+40+10)/4=47(1分) 带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分) 2.P 表示引用串 ;M 表示主存页面号:F 表示是否缺页, 缺页 , 在内存 (1 分) FIFO先进先去 (2 分) 时刻01 02 03 04 05 06 07 08 09 10 P 1 2 3 4 2 1 5 2 1 2 M 1 2 1 3 2 1 4 3 2 4 3 2 1 4 3 5 1 4 2 5 1 2 5 5 1 2 5 F 缺页次数为 :10-3=7,缺页率为7/10*100%=70%(1 分) LRU 最长最久未使用(2 分 ) 时刻01 02 03 04 05 06 07 08 09 00 P 1 2 3 4 2 1 5 2 1 2 M 1 2 1 3 2 1 4 3 2 2 4 3 1 2 4 5 1 2 2 5 1 1 2 5 2 1 5 F 缺页次数为 :10-4=6,缺页率为6/10*100%=60%(1分) OPT最优置换 (2 分 ) 时刻01 02 03 04 05 06 07 08 09 10 P 1 2 3 4 2 1 5 2 1 2 M 1 2 1 3 2 1 4 2 1 4 2 1 1 2 4 1 2 5 1 2 5 2 1 5 1 2 5 F 缺页次数为 :10-5=10,缺页率为5/10*100%=50%(1分) 3 （10 分）基于银行家算法的资源分配（i）在 T0时刻存在安全序列，所以系统是安全的。 （3 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 进程MAX AllocationNeed Work Allocation + Work FinishA B CA B CA B CA B CA B CP13 2 2 3 1 2 0 1 0 2 2 05 3 2 True P32 2 2 2 1 1 0 1 1 5 3 2 7 4 3 True P07 5 30 1 07 4 37 4 37 5 3TrueP29 0 2 3 0 2 6 0 0 7 5 3 10 5 5 True P44 3 3 0 0 2 4 3 1 10 5 5 10 5 7 True （ii）P3在 T1时刻发出请求向量Request3(0, 1, 0) 系统按银行家算法进行检查：（1 分）(A) Request3 (0,1,0)=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)=A vailable(2,2,0) ，可利用资源总量可以满足资源申请； 系统试探性地满足P0 请求，并对系统状态进行修改：（1 分）Available(2,1,0) ，Allocation3 (2,2,1) ，Need3 (0,0,1)； 系统调用安全性算法进行资源分配检查：（3 分）进程MAX AllocationNeed Work Allocation + Work FinishA B CA B CA B CA B CA B CP13 2 2 3 1 2 0 1 0 2 1 05 2 2 True P32 2 2 2 2 1 0 0 1 5 2 2 7 4 3 True P07 5 30 1 07 4 37 4 37 5 3TrueP29 0 2 3 0 2 6 0 0 7 5 3 10 5 5 True P44 3 3 0 0 2 4 3 1 10 5 5 10 5 7 True 由此可知，存在安全序列，所以系统安全，可以执行分配。（iii ）假设（ ii）步资源分配完成后，P4在 T2时刻发出请求向量Request4(2, 2, 0) 系统按银行家算法进行检查：（2 分）(A) Request4 (2,2,0)=Need4 (4,3,1)，资源申请合理；(B) Request4 (2,2,0) / Available(2,1,0) ，可利用资源总量无法满足资源申请所以，需让P4等待，不能进行分配五、程序填空题 : P(wmutex); V(wmutex); v(rmutex); P(wmutex) ; v(wmutex) ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -