( 1分) (4)允许文件重名( 1分) 五、计算题(本大题共 2道小题,共 12分) 1、在一个请求分页系统中,采用 LRU 页面置换算法时,假如一个作业的页面走向为 2、3、1、5、1、5、7、3、6、5、2、4、2、6、3、2、4、 6 ,当分配给该作业的物理块数 M为4 时,试计算在访问过程中所发生的缺页次数和缺页率(装入初始的前四页不算缺页) ?并画出页面置换过程。(5分) 答: 当 M=4 时,页面置换过程如下: 2315157365242 22227722 3333334 111666 55555 63246 2463(3分) 缺页次数=5 (次) 缺页率=5/18=27.78% (2分) 得分评卷人 2、假设磁盘有 200 个磁道,磁盘请求队列按它们到达的先后次序分别处于90、10、50、190 、66、30、150 、120 、40、176 号磁道上,当前磁头在 48 号磁道上,并向磁道号增加的方向上移动(磁道号由里向外从 0 顺序编号) 。请给出按 FCFS 、SSTF 及SCAN 算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度,完成下表。(7分) (每填对 1列1分,平均寻道长度计算正确 1分。) 磁盘调度的次序及平均寻道长度 FCFS SSTF SCAN 被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数 9042502502 108040106616 504030109024 190 140 1020120 30 66124 6656150 30 30369024176 26 150 120 120 30190 14 120 30150 3040150 4080176 263010 176 136 190 141020 平均寻道长度=82.8 平均寻道长度=22.2 平均寻道长度=32.2
全文预览
