在页式虚拟存储管理系统中，假定驻留集为m个页帧(初试所有页帧均为空)，在长为p的访问串中具有n个不同的页号(n＞m)，对于FIFO、LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。

查看本题答案

包含此试题的试卷

每个进程拥有一张页表，且进程的页表驻留在内存中每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中所有进程共享一张页表，只有页表当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间

每个进程拥有一张页表，且进程的页表驻留在内存中每个进程拥有一张页表，但只有执行进程的页表驻留在内存中所有进程共享一张页表，以节约有限的内存空间，页表必须驻留在内存中所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间

虚拟页式虚拟段式虚拟页段式虚拟段页式

决定淘汰页→页面调出→缺页中断→页面调入决定淘汰页→页面调入→缺页中断→页面调出缺页中断→决定淘汰页→页面调出→页面调入缺页中断→决定淘汰页→页面调入→页面调出

将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰将驻留在内存中访问次数最少的页面淘汰将驻留在内存中的页面随机挑选一页淘汰将驻留在内存中时间最长的一页淘汰

2 3 4 5

驻留位内存块号访问位保护位

每个进程拥有一张页表，且进程的页表驻留在内存中每个进程拥有一张页表，但只有执行进程的页表驻留在内存中所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间