问答题

在页式虚拟存储管理系统中,假定驻留集为M个页帧(初始所有页帧均为空),在长为P的引用串中具有Ⅳ个不同页号(N>M),对于FIFO和LRU两种页面替换算法,试求出缺页中断的上限和下限,说明理由。

【参考答案】

不管采用什么替换算法,由于有N个不同的页面,且初始情况下驻留集为M个页帧均为空,因此缺页的下限都是N。对于FIFO来说,......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)