在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时，试采用FIFO置换算法和LRU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果并解释原因。

问答题一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。 表3-17 进程分配表 虚拟页号 页帧 装入时间 最近访问时间 访问位 修改位 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1

问答题假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

问答题现有一请求页式系统，页表保存在寄存器中。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8ms；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，内存的存取时间为1μs。假定。70%被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率是多少

问答题先进先出置换算法；

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

问答题最佳置换算法；

问答题Optimal(最佳算法)。

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

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

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