考虑下面的访问串：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6
假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。
Optimal(最佳算法)。

问答题基于上述访问序列，虚地址1565H的物理地址是多少请说明理由。

问答题CPU利用率87%；磁盘利用率3%；

问答题FIFO(先进先出算法)；

问答题CPU利用率13%；磁盘利用率97%；

问答题依次访问上述三个虚拟地址，各需多少时间给出计算过程。

问答题在页式虚存管理系统中，假定驻留集为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，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。

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