软考中级
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。A．最近最久未使用置换算法B．最佳置换算法C．最少使用置换算
题目
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
相似问题和答案
第1题：
在请求调页系统的置换算法中，FIFO算法是选择在以后不再使用的页面予以淘汰的算法。
第2题：
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第3题：
A.LRU近似算法，首先调出一段时间内被访问次数多的页面
B.一个好的页面置换算法应减少和避免抖动现象
C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出
D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
第4题：
在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。
A．最佳置换算法
B．先进先出页面置换算法
C．最近最久未使用置换算法
D．Clock置换算法
第5题：
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
A．最佳淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最久未使用淘汰算法(LRU)
D．最近最少使用淘汰算法(LFU)
解析：最佳淘汰算法(OPT)，淘汰以后不再需要的或者在最长时间以后才会用到的页面，这一算法不可能实现，但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法(FIFO)是一种最简单的页面淘汰算法。最近最久未使用淘汰算法(LRU)的实现开销很大需要硬件的支持。最近最少使用淘汰算法(LFU)，淘汰最近一段时间内，访问次数最少的页面。
第6题：
在常见的页面置换算法中，(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，(30)总是选择淘汰最先进入内存的页面，而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是(32)，(33)。
A．轮循置换算法
B．最佳置换算法
C．LRU算法
D．FIFO置换算法
第7题：
A FIFO算法
B OPT算法
C LRU算法
D NRU算法
E LFU算法
第8题：
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第9题：
●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。
(8) A．最佳淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最久未使用淘汰算法(LRU)
D．最近最少使用淘汰算法(LFU)
【解析】最佳淘汰算法（OPT），淘汰以后不再需要的或者在最长时间以后才会用到的页面，这一算法不可能实现，但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法（FIFO）是一种最简单的页面淘汰算法。最近最久未使用淘汰算法（LRU）的实现开销很大需要硬件的支持。最近最少使用淘汰算法（LFU），淘汰最近一段时间内，访问次数最少的页面。