空闲页链表实际上是一个空闲页框链表，其中的每个页框都是的，因此可以在其中装入程序或者数据。

最少使用置换算法选择最近时期内使用的页作为淘汰页。

在算法中，除了必须考虑页的使用情况外，还考虑了置换代价这一因素，这样选择换出页时，既要是未使用过的页，又要是未被修改过的页。

栈顶始终是最新被访问页的，而栈底则是最近最久未使用的页号。

在改进型Clock算法中，除了必须考虑页的使用情况外，还考虑了这一因素，这样选择换出页时，既要是未使用过的页，又要是未被修改过的页。

利用简单Clock算法时，为每一页设置一位访问位，再将内存中所有页都通过链接成一个循环队列。

LRU算法赋予每个页一个访问字段，用来记录一个页自上次被访问以来所经历的时间t。当需要淘汰一个页时，选择现有页中t值的页换出。

在改进型Clock算法中，除了必须考虑页的使用情况外，还考虑了置换代价这一因素，这样选择换出页时，既要是未使用过的页，又要是的页。

计算机系统要提供足够的硬件来支持LRU算法是比较困难的，许多系统在实现时都采用LRU的近似算法，如算法、简单的Clock算法和改进型Clock算法等。

下列选项中不能预防抖动的是（）

多道程序度太高，使运行进程的大部分时间都用于进行页的换入、换出，而几乎不能完成任何有效工作的状态称为（  ）。

栈顶始终是最新被访问页的编号，而栈底则是。

利用简单算法时，为每一页设置一位访问位，再将内存中所有页都通过链接指针链接成一个循环队列。

LRU算法赋予每个页一个，用来记录一个页自上次被访问以来所经历的时间t。当需要淘汰一个页时，选择现有页中t值最大的页换出。

FIFO算法实现简单，但是效率较低，会导致较高的。

引起抖动的主要原因是系统中（  ）。

为了能有效降低缺页率，提高访存的时间效率，可以引入机制。

进程执行中访存发生缺页时，需要请求从调入缺页。

存储器访问时间为0.1μs，缺页异常服务时间、缺页读入时间及进程重新执行时间为25ms，当缺页率为1%时，有效访问时间为μs（四舍五入取整）。

请求调入和置换技术都是以换空间的技术。