模拟测试题一参考答案、选择题（每题2分，共30分）1~5ABCDB6~10DDBCB11~15DCBDC二、填空题（每题2分，共10分）16、10.25[5+(5+3)+(5+3+2)+(5+3+2+8)1/417、26，10，618、最坏适应算法19、x>=620、riawtetiv（或者RIAWTETIV)三综合应用题（本题共60分）21BcAI/OBCAABB C计算0307080100130170190（1）A、B、C依次为80，140，190(2)78.9%150/19022、由于短作业优先调度算法会使一组作业的平均周转时间最短，所以：当0<x<3时，调度次序为x，3,5,6,9平均周转时间为（48+5x)/5当3<x<5时，调度次序为3,x，5,6,9平均周转时间为（51+4x)/5当5<x<6时，调度次序为3.5，x.6.9平均周转时间为（56+3x)/5当6<x<9时，调度次序为3,5，6，x，9平均周转时间为（62+2x)/5当9<x时，调度次序为3,5，6,9，x平均周转时间为（71+x)/523、（1）TO时刻系统的资源分配表如下：NeedAllocationAvaiable进程R1R2R3R1R2R3R1R2R31222P1002122P220411
模拟测试题一参考答案 一、选择题（每题 2 分，共 30 分） 1~5 ABCDB 6~10 DDBCB 11~15 DCBDC 二、填空题（每题 2 分，共 10 分） 16、10.25 [5+(5+3)+(5+3+2)+(5+3+2+8)]/4 17、26，10 ，6 18、最坏适应算法 19、x>=6 20、riawtetiv（或者 RIAWTETIV） 三综合应用题（本题共 60 分） 21 、 （1）A、B、C 依次为 80，140，190 （2） 78.9% 150/190 22、由于短作业优先调度算法会使一组作业的平均周转时间最短，所以： 当 0<x<3 时，调度次序为 x,3,5,6,9 平均周转时间为 (48+5x)/5 当 3<x<5 时，调度次序为 3,x, 5,6,9 平均周转时间为 (51+4x)/5 当 5<x<6 时，调度次序为 3,5, x,6,9 平均周转时间为 (56+3x)/5 当 6<x<9 时，调度次序为 3,5, 6, x,9 平均周转时间为 (62+2x)/5 当 9<x 时，调度次序为 3,5, 6,9, x 平均周转时间为 (71+x)/5 23、（1）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 计算 I/O A A 0 30 70 80 B A B B 100 C B 130 170 190 C C
213P31100022P440资源WorkNeedAllocationWork+Allocation进程FinishR1R2R3R1R2R3R1R2R3R1R2R32P222021162314trueP16222007235231trueP3132193231014true20002936P49344true从TO时刻的安全性分析中可以看出，存在一个安全系列(P2,P1,P3,P4)，故TO时刻是安全的（2）若此时pl发出资源请求向量Request（1,0,1)，按银行家算法进行检验：Request(1,0,1)≤Need(2,2,2)Request:(1,0,1)≤Avaiable,(2,1,2)p1发出资源请求资源分配表AllocationNeedAvaiable进程R3R1R2R1R2R3R1R2R320112P111114120P21221P31103022P4040Avaiable（1,1,1)不能满足任何进程需要，系统进入不安全状态，系统不能将资源分配给pl24、LRU算法：缺页次数8，缺页率40%
资源 进程 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 时 刻是安全的 （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 24、LRU 算法：缺页次数 8，缺页率 40% P3 2 1 1 1 0 3 P4 0 0 2 4 2 0 进程 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
1232页面走向415621237632123611111111物理块12222222物理块2333666物理块3433物理块4445557物理块5☆★☆缺页☆☆☆☆☆Optimal算法：缺页次数7，缺页率35%2页面走向134215621237623123611111物理块111222222物理块23333物理块337444物理块4566物理块5☆☆缺页☆★☆★☆25、对某特定机器，其地址结构是一定的。若给定定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得：AP= INTLd =[A]MODL由地址结构可知，其中0~11位为页内地址，即每页大小为1024*4，所以有以下p=int[6000/1024/4]=1d=6000mod4096=1904根据页表信息故物理地址为：3*4096+1904=14192
页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 物理块 1 1 1 1 1 1 1 1 1 物理块 2 2 2 2 2 2 2 2 物理块 3 3 3 3 6 6 6 物理块 4 4 4 4 3 3 物理块 5 5 5 5 7 缺页 ☆ ☆ ☆ ☆ ☆ ☆ ☆ ☆ Optimal 算法：缺页次数 7，缺页率 35% 页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 物理块 1 1 1 1 1 1 1 1 物理块 2 2 2 2 2 2 2 物理块 3 3 3 3 3 3 物理块 4 4 4 4 7 物理块 5 5 6 6 缺页 ☆ ☆ ☆ ☆ ☆ ☆ ☆ 25、对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为 A，页面的 大小为 L，则页号 P 和页内地址 d 可按下式求得： 由地址结构可知，其中 0~11 位为页内地址，即每页大小为 1024*4，所以有以下 p=int[6000/1024/4]=1 d=6000 mod 4096=1904 根据页表信息故物理地址为：3*4096+1904=14192 d A MODL L A P INT = [ ] =