广东开放大学操作系统原理与应用作业四：页面置换算法2参考答案

广东开放大学操作系统原理与应用作业四：页面置换算法2参考答案

页面置换算法

在一个请求分页存储管理系统中，一个作业的页面走向为3，2，1，4，4，5，3，4，3，2，1，5。当分配给该作业的物理块数为3时，试计算采用下述页面淘汰算法时的缺页次数及缺页中断率(假设开始执行时主存中没有页面) 。

（1）最佳置换法(OPT)

（2）先进先出法(FIFO)