在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
最佳置换算法；

问答题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，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。