计算题 在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为： 4，3，2，1，4，3，5，4，3，2，1，5， 当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？

在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、...

问答题在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 1、4、3、1、2、5、1、4、2、1、4、5。 若分配给该作业三个页框（物理块），分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。

扫描算法（当前磁头移动的方向为磁道递增）。

问答题扫描算法（当前磁头移动的方向为磁道递增）。

最短寻道时间优先算法。

问答题最短寻道时间优先算法。