单选题在请求分页系统中，LRU算法是指（ ）。A 最早进入内存的页先淘汰（注：FIFO）B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰（注：LFU）D 以后再也不用的页先淘汰（注：OPT）
题目
最早进入内存的页先淘汰（注：FIFO）
近期最长时间以来没被访问的页先淘汰
近期被访问次数最少的页先淘汰（注：LFU）
以后再也不用的页先淘汰（注：OPT）
相似考题
更多“在请求分页系统中，LRU算法是指（ ）。”相关问题
-
第1题：
在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( )。A FIFO算法
B OPT算法
C LRU算法
D NRU算法
E LFU算法
参考答案A
-
第2题：
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
正确答案：B
-
第3题：
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是
A．最优淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最少使用淘汰算法(LRU)
D．最近未使用淘汰算法(NUR)
正确答案：C
解析：这是考查Windows 98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。 -
第4题：
在常见的页面置换算法中，(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置换算法
正确答案：D
-
第5题：
下面关于请求页式系统中页面置换算法说法中错误的是()。A.LRU近似算法，首先调出一段时间内被访问次数多的页面
B.一个好的页面置换算法应减少和避免抖动现象
C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出
D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
参考答案：A
-
第6题：
在下列页面调度算法中，最容易实现的算法是（）。
- A、先进先出算法FIFO
- B、最近最久未用置换算法LRU
- C、LRU近似算法
- D、最佳页面置换算法OPT
正确答案:A -
第7题：
在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。 （2）3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
正确答案: （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
（2）采用FIFO和LRU均为9次，9/13=69%。 -
第8题：
在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为（）。
- A、FIFO算法
- B、OPT算法
- C、LRU算法
- D、NRU算法
- E、LFU算法
正确答案:B -
第9题：
FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。
- A、FIFO法
- B、LIFO法
- C、OPT法
- D、LRU法
正确答案:C,D -
第10题：
在置换算法中，LRU和LFU哪个更常用？为什么？
正确答案: a.LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；
b.但是LFU并不能真正访问反映出页面的使用情况. -
第11题：
下面关于请求页式系统中页面置换算法说法中错误的是（）。
- A、LRU近似算法，首先调出一段时间内被访问次数多的页面
- B、一个好的页面置换算法应减少和避免抖动现象
- C、FIFO页面置换算法实现简单，选择最先进入主存的页面调出
- D、LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
正确答案:A -
第12题：
问答题在请求分页系统中，常采用哪几种页面置换算法？正确答案： A.最佳置换算法；
B.先进先出算法；
C.最近最久未使用LRU置换算法；
D.Clock置换算法；
E.此外，还有最少使用置换算法和页面缓冲算法.解析： 暂无解析 -
第13题：
在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。正确答案：
-
第14题：
在请求分页存储管理方式中，首先选择淘汰在内存中驻留时间最长的页面，这种替换算法是 ( ) 。
A．先进先出法(FIFO)
B．最近最少使用法(LRU)
C．优先级调度
D．时间片轮转法
正确答案：A
解析：先进先出算法总是淘汰最先进入内存的页面，即在内存中驻留时间最长的页面； LRU算法根据页面调入内存后的使用情况，该算法给每个页面一个访问字段来记录该页面上次被访问以来所经历的时间，淘汰页面时选择时间最大的，即最近最久未使用的页面：优先级算法和时间片轮转法都属于进程调度算法。 -
第15题：
在Cache的淘汰算法中，平均命中率最高的算法是(50)。
A．FILO
B．FIFO
C．随机淘汰
D．LRU
正确答案：D
解析：当CPU访问Cache未命中时，相应的数据应该从主存中读取，若此时Cache已满，则要从Cache中淘汰部分内容。常用的Cache存储器的淘汰算法如下：(1)随机淘汰算法：从Cache中随机淘汰一块。(2)FIFO(先进先出算法)：设置各块在Cache中的时间，当需要淘汰时，进入Cache时间长的先淘汰。(3)LRU法(近期最少使用算法)：设置各块在Cache中使用次数，当需要淘汰时，使用次数少的被淘汰。以上Cache的淘汰算法中，平均命中率最高的是LRU算法。 -
第16题：
在请求分页系统中，LRU算法是指(32)。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的也先淘汰
正确答案：B
解析：最近最久未使用算法(LRU)是根据页面调入内存后的使用情况，将最近最久未使用的页面淘汰。答案为B。 -
第17题：
对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是()。A.LRU算法
B.LRU算法十FIFO算法
C.FIFO算法
D.不一定答案：D解析：FIFO算法选择最早调入的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率，因为最早调入的信息可能以后还要用或者经常要用到，如循环程序。LRU算法比较好的利用访存局部性原理，替换出及使用得最少的字块.它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块，它实际上是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近一次使用的时间，LRU算法的平均命中率比LRU高，但是它们的命中率会受具体程序使用内存的情况的影响。 -
第18题：
在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）
- A、最佳调度算法（OPT）
- B、最近最不经常使用调度算法（LFU）
- C、先进先出调度算法（FIFO）
- D、最近最久未使用调度算法（LRU）
正确答案:A -
第19题：
在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。
- A、FIFO算法
- B、OPT算法
- C、NRU算法
- D、LFU算法
- E、LRU算法
正确答案:D -
第20题：
在请求分页系统中，LRU算法是指（）。
- A、最早进入内存的页先淘汰
- B、近期最长时间以来没被访问的页先淘汰
- C、近期被访问次数最少的页先淘汰
- D、以后再也不用的也先淘汰
正确答案:B -
第21题：
在请求分页系统中，常采用哪几种页面置换算法？
正确答案: A.最佳置换算法；
B.先进先出算法；
C.最近最久未使用LRU置换算法；
D.Clock置换算法；
E.此外，还有最少使用置换算法和页面缓冲算法. -
第22题：
在UNIX系统中采用的页面置换算法是（）。
- A、CLOCK
- B、OPT
- C、NRU
- D、LRU
正确答案:A -
第23题：
单选题在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）A最佳调度算法（OPT）
B最近最不经常使用调度算法（LFU）
C先进先出调度算法（FIFO）
D最近最久未使用调度算法（LRU）
正确答案： C解析： 暂无解析