问题
问答题
在页式虚拟存储管理系统中，假定驻留集为M个页帧(初始所有页帧均为空)，在长为P的引用串中具有Ⅳ个不同页号(N＞M)，对于FIFO和LRU两种页面替换算法，试求出缺页中断的上限和下限，说明理由。
答案
参考答案：不管采用什么替换算法，由于有N个不同的页面，且初始情况下驻留集为M个页帧均为空，因此缺页的下限都是N。对于FIFO来说，缺页中断的上限出现在以轮转方式访问所有页面时，则每次访问均产生一个缺页中断，即上限为P。对于LRU替换算法来说，缺页中断上限出现在每次访问的都是前面M个页面以外的页面时，此时每次访问均产生缺页中断，即上限为P。