问答题
在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为： 4，3，2，1，4，3，5，4，3，2，1，5， 当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？
A. 当分配给该作业的物理块数M 为3 时，所发生的缺页率为10，缺页率为： 1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、4、5。 若分配给该作业三个页框（物理块），分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。
问答题 扫描算法（当前磁头移动的方向为磁道递增）。
问答题 最短寻道时间优先算法。
