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

问答题某分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存。为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器里，则只要访问一次内存就可以。假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问(即总数的2%)会产生缺页。请计算有效访问时间。

问答题LRU(最近最久未使用算法)；

问答题假定某操作系统存储器采用页式存储管理，一个进程在联想存储器中的页表见表3-14，不在联想存储器的页表项见表3-15。 表3-14 联想存储中的页表 页号 页帧号 0 f1 1 f2 2 f3 3 f4 表3-15 内存中的页表 页号 页帧号 4 f5 5 f6 6 f7 7 f8 8 f9 9 f10 注意：只列出不在联想存储大器中的页表项。 假定该进程长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。

问答题覆盖技术与虚拟存储技术有何本质不同交换技术与虚拟存储技术中使用的调入 调出技术有何相同与不同之处

问答题假设一个64MB内存容量的计算机，其操作系统采用页式存储管理（页面大小为4KB），内存分配采用位示图方式管理，请问位示图将占用多大的内存

问答题页式存储管理有无零头存在，若有，会存在什么零头为该作业分配内存后，会产生零头吗如果产生，大小为多少

问答题如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少

问答题在页式、段式和段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次其过程如何假设一个页式存储系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是1μs，检索快表的时间为0.2μs，若快表的命中率是85%，则有效存取时间是多少若快表的命中率为50%，那么有效存取时间是多少

问答题在一个段式存储管理系统中，其段表见表3-12。试求表3-13中的逻辑地址所对应的物理地址。 表3-12 段表 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 表3-13 逻辑地址 段号 段内位移 0 430 1 10 2 500 3 400 4 112 5 32

问答题为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容