最近未使用置换算法选择置换页面时，依据:（）。

8.7 在一个请求分页存储管理系统中，一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始时内存中没有页面），并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法

在一个页式存储管理系统中，用户程序空间32个页，页长1KB，主存为16KB，如果一个用户程序有10页长，而系统为该程序分配的页面数为2，采用固定分配、局部置换策略以及LRU（最近最久未使用）置换算法，目前已将虚页0、2已分配到主存页面8、4，试问按下列顺序访问虚地址0AC5H和1AC5H时，它们对应的物理地址分别为多少？写出计算过程。

一个进程分配得到4个页框，装入时间和上次访问时间如下表。请问FIFO算法将置换的页面存放在第（）页框中。 页面 装入时间 上次访问时间 0 126 280 1 230 265 2 140 270 3 110 285

使用全局页面置换算法，程序不可控制自身的缺页中断率。

一个进程分配得到4个页框，装入时间和上次访问时间（和当前时间的间隔）如下表。请问LRU算法将置换的页面存放在第（）页框中。 页面 装入时间 上次访问时间 0 126 280 1 230 265 2 140 270 3 110 285

在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）

在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）

一个600字的程序，其内存访问序列为450、321、204、170、433、309、585、445、346、234、158、564。假定页面大小为100个字，内存中有300个字供该程序使用。 （1）给出页面访问序列（例如，此题前5个页面访问序列为4、3、2、1、4、…..）； （2）采用先进先出、最近最久未使用的页面替换策略，其缺页次数分别是多少？（假设开始执行时主存中没有页面）； （3）假设一条指令执行时间平均为10微秒，缺页中断及从外存调页需要2000微秒，问采用最近最久未使用的页面替换策略时，上述程序运行需要多少时间。

系统产生抖动主要原因是（）。

请求分页存储管理中,最佳页面置换算法效率最高,因而目前应用最广