问题
问答题
在页式虚拟存储管理系统中，假定驻留集为m个页帧(初试所有页帧均为空)，在长为p的访问串中具有n个不同的页号(n＞m)，对于FIFO、LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。
答案
参考答案：发生缺页的原因是当前访问的页面不在主存，需要将该页调入主存。
对于第一次访问的页面，无论当前主存是否已满，都会发生一次缺页中断；而后面访问的页面如果都是重复前面的页面，则有可能不会出现新的缺页，所以缺页次数的下限为不同的页号数目n。例如，当m=3，p=12，n=4，访问串为：
1 1 1 2 2 3 3 3 4 4 4 4
驻留集大小m小于不同页号的数目n，所以可能出现某些页面进入主存后又被调出，再次访问时又发生缺页需要重新调入的情况，极端情况是每次访问的页面都不在当前的主存中，所以缺页次数的上限为访问串长度p。例如，当m=3，p=12，n=4，访问串为：
1 2 3 4 1 2 3 4 1 2 3 4