某系统有4个页框，某个进程页面使用情况见表3-18，请问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法，将会替换哪一页

表3-18　进程页面使用情况 页号 装入时间 上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1

其中，R是读标志位，M是修改标志位。

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

问答题在页式虚拟管理的页面替换算法中，对于任何给定的驻留集大小，在什么样的访问串情况下，FIFO与LRU替换算法一样(即被替换的页面和缺页情况完全一样)

问答题上题中，如果要满足访问时间小于120ns，那么命中率需要至少多少

问答题如果是二级页表，页面平均访问时间是多少

问答题最近最久未使用算法。

问答题在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。

问答题假设系统采用一级页表，TLB命中率为98~ 0，TLB访问时间10ns，内存访问时间100ns，并假设当TLB访问失败时才开始访问内存，问平均页面访问时间是多少

问答题在一个请求页式存储管理系统中，进程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

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