作业四:页面置换算法.pdf

在一个请求分页存储管理系统中一个作业的页面走向为43214 354 3215当分配给该作业的物理块数为3 时试计算采用下述页面淘汰算法时的缺页 次数及缺页中断率(假设开始执行时主存中没有页面) 1最佳置换法(OPT) 2 先进先出法(FIFO) 3 最近最久未访问LRU 根据页面走向使用先进先出页面淘汰算法时页面置换情况见下表 物理块数为 3 时 走向 4 3 2 1 4 3 5 4 3 2 1