问答题
在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。
采用FIFO和LRU页面替换算法，缺页次数均为9次，缺页率9/13=69%。
问答题 在一个请求分页系统中，采用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、2、1、4、5。 若分配给该作业三个页框（物理块），分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。
问答题 扫描算法（当前磁头移动的方向为磁道递增）。
