模拟测试题三参考答案一、选择题（每题2分，共30分）1~5CDCDB6~10DDBCC11~15DABBA二、填空题（每题2分，共10分）16、JiJ2,J4,J1J3（或者1，2，4，1，3）17、31,15，1218、350K19、58.320、WRJLFDWEFOXRHFIO三、综合应用题（共5题，10分+15分+15分+10分+10分=60分）21、（本小题共10分，每步2分）由于短作业优先调度算法会使一组作业的平均周转时间最短，所以：当0<x<3时，调度次序为x3,5.6,9平均周转时间为（48+5x)/5（2分）当3<x<5时，调度次序为3.x5.6.9平均周转时间为（51+4x)/5（2分）当5<x<6时，调度次序为3.5.x.6.9平均周转时间为（56+3x)/5（2分）当6<x<9时，调度次序为3,5,6,x,9平均周转时间为（62+2x)/5（2分）(2分当9<x时，调度次序为3,56,9,x平均周转时间为（71+x)/522、（本小题共15分，15分=7分十8分）（1）TO时刻系统的资源分配表如下：NeedAllocationAvaiable进程R2R3R1R2R3R1R1R2R3022210P1112024P2212111203P3242000P4资源WorkNeedAllocationWork+Allocation进程FinishR1R2R3R1R1R2R3R2R3R1R2R3建22P21202423116true222P1623100723true71033P32321194true94202P43400936true从TO时刻的安全性分析中可以看出，存在一个安全系列(P2,P1,P3,P4)，故TO时刻是安全的
模拟测试题三参考答案 一、选择题（每题 2 分，共 30 分） 1~5 CDCDB 6~10 DDBCC 11~15 DABBA 二、填空题（每题 2 分，共 10 分） 16、J1,J2,J4,J1,J3（或者 1，2，4，1，3） 17、31，15 ，12 18、350K 19、58．3 20、WRJLFDWEFOXRHFIO 三、综合应用题（共 5 题，10 分+15 分+15 分+10 分+10 分=60 分） 21、（本小题共 10 分，每步 2 分） 由于短作业优先调度算法会使一组作业的平均周转时间最短，所以： 当 0<x<3 时，调度次序为 x,3,5,6,9 平均周转时间为 (48+5x)/5 （2 分） 当 3<x<5 时，调度次序为 3,x, 5,6,9 平均周转时间为 (51+4x)/5 （2 分） 当 5<x<6 时，调度次序为 3,5, x,6,9 平均周转时间为 (56+3x)/5（2 分） 当 6<x<9 时，调度次序为 3,5, 6, x,9 平均周转时间为 (62+2x)/5（2 分） 当 9<x 时，调度次序为 3,5, 6,9, x 平均周转时间为 (71+x)/5 （2 分） 22、（本小题共 15 分，15 分＝7 分＋8 分） （1）T0 时刻系统的资源分配表如下： 资源 进程 Work Need Allocation Work+Allocation Finish R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P2 2 1 2 2 0 2 4 1 1 6 2 3 true P1 6 2 3 2 2 2 1 0 0 7 2 3 true P3 7 2 3 1 0 3 2 1 1 9 3 4 true P4 9 3 4 4 2 0 0 0 2 9 3 6 true 从 T0 时刻的安全性分析中可以看出，存在一个安全系列{P2,P1,P3,P4}，故 T0 时刻是安全的 进程 Allocation Need Avaiable R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 1 0 0 2 2 2 2 1 2 P2 4 1 1 2 0 2 P3 2 1 1 1 0 3 P4 0 0 2 4 2 0
（2）若此时p1发出资源请求向量Request(1,0,1),按银行家算法进行检验：Request:(1,0,1)≤Needi(2,2,2)Request:(1,0,1)≤Avaiablei(2,1,2)pl发出资源请求资源分配表AllocationNeedAvaiable进程R1R2R3R1R2R3R1R2R3122011P111202P2411121113P300242P400Avaiable(1,1,1)不能满足任何进程需要，系统进入不安全状态，系统不能将资源分配给p123、（本小题共15分，15分=8分+7分）LRU算法：缺页次数8，缺页率40%页面走向物理块1物理块2物理块3物理块4物理块5缺页Optimal算法：缺页次数7，缺页率35%
（2）若此时 p1 发出资源请求向量 Request(1,0,1),按银行家算法进行检验： Request1(1,0,1)≤Need1(2,2,2) Request1(1,0,1)≤Avaiable1(2,1,2) p1 发出资源请求资源分配表 Avaiable (1,1,1)不能满足任何进程需要，系统进入不安全状态，系统不 能将资源分配给 p1 23、（本小题共 15 分，15 分＝8 分＋7 分） LRU 算法：缺页次数 8，缺页率 40% Optimal 算法：缺页次数 7，缺页率 35% 进程 Allocation Need Avaiable R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 1 1 2 1 1 1 1 P2 4 1 1 2 0 2 P3 2 1 1 1 0 3 P4 0 0 2 4 2 0 页面 走向 物理 块 1 物理 块 2 物理 块 3 物理 块 4 物理 块 5 缺页
24、（本小题共10分）对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L则页号P和页内地址d可按下式求得：AP= INT(4分）Ld =[A]MODL由地址结构可知，其中0~11位为页内地址，即每页大小为1024*4，所以有以下P=INT[6000/1024/4]=1D=6000MOD4096=1904(3分）根据页表信息故物理地址为：3*4096+1904=14192（3分）25、答案略。（本小题共10分，要举例子，并说明使用时注意事项）页面走向物理块1物理块2物理块3物理块4物理块5缺页
24、（本小题共 10 分） 对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为 A，页面的大小为 L， 则页号 P 和页内地址 d 可按下式求得： （4 分） 由地址结构可知，其中 0~11 位为页内地址，即每页大小为 1024*4，所以有以下 P=INT[6000/1024/4]=1 D=6000 MOD 4096=1904 （3 分） 根据页表信息故物理地址为：3*4096+1904=14192（3 分） 25、答案略。（本小题共 10 分,要举例子，并说明使用时注意事项） 页面 走向 物理 块 1 物理 块 2 物理 块 3 物理 块 4 物理 块 5 缺页 d A MODL L A P INT = [ ] =