在请求分页系统中,LRU算法是指(32)。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的也先淘汰
第1题:
在虚拟页式存储管理系统中,LRU算法是指________。
A.最早进入内存的页面先淘汰
B.近期最长时间以来没被访问的页面先淘汰
C.近期被访问次数最少的页面先淘汰
D.以后再也不用的页面先淘汰
第2题:
在请求分页系统中,LRU算法是指( )
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
第3题:
A FIFO算法
B OPT算法
C LRU算法
D NRU算法
E LFU算法
第4题:
在请求分页存储管理方式中,首先选择淘汰在内存中驻留时间最长的页面,这种替换算法是 ( ) 。
A.先进先出法(FIFO)
B.最近最少使用法(LRU)
C.优先级调度
D.时间片轮转法
第5题:
在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为
A.10
B.12
C.14
D.16
第6题:
在虚拟页式存储管理系统中,LRU算法是指( )。
A.最早进入内存的页面先被淘汰
B.近期最长时间以来没被访问的页面先被淘汰
C.近期被访问次数最少的页面先被淘汰
D.以后再也不用的页面先被淘汰
第7题:
在请求分页系统中,LRU算法是指( )。
A.近期被访问次数最少的页被优先淘汰
B.近期最长时间以来没有被访问的页优先淘汰
C.以后再也不用的页被优先淘汰
D.最早进入内存的页被优先淘汰
第8题:
A.LRU近似算法,首先调出一段时间内被访问次数多的页面
B.一个好的页面置换算法应减少和避免抖动现象
C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出
D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页
第9题:
第10题:
在请求分页系统中,LRU算法是指()。
第11题:
最早进入内存的页先淘汰
近期最长时间以来没被访问的页先淘汰
近期被访问次数最少的页先淘汰
以后再也不用的也先淘汰
第12题:
LRU近似算法,首先调出一段时间内被访问次数多的页面
一个好的页面置换算法应减少和避免抖动现象
FIFO页面置换算法实现简单,选择最先进入主存的页面调出
LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页
第13题:
所谓LRU页面置换算法,是指( )
A.将驻留在主存中的页面随便挑选一页淘汰
B.将驻留在主存中的时间最长的一页淘汰
C.将驻留在主存中近期最不常用的页面淘汰
D.将驻留在主存中最不常用页面淘汰
第14题:
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第15题:
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
第16题:
对页面淘汰算法LRU,其意义是( )。
A.淘汰最近一段时间内使用次数最少的页面
B.淘汰以后不再需要或者在最长时间以后才会用到的页面
C.淘汰最后一次访问时距当前时间间隔最长的页面
D.淘汰进入内存时间最长的页面
第17题:
虚拟页式存储管理中,当内存空间已经被占满而又要调入新页时,必须进行面试淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、 【】 、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
第18题:
在常见的页面置换算法中,(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置换算法
第19题:
在请求分页系统中,LRU算法是指(38)。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
第20题:
在虚拟页式存储管理系统中,LRU算法是指
A.首先置换最早进入内存的页面
B.首先置换近期最长时间以来没被访问的页面
C.首先置换近期被访问次数最少的页面
D.首先置换以后再也不用的页面
B
【解析】
什么是LRU算法? LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的。
关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向。而内存的虚拟存储管理,是现在最通用,最成功的方式—— 在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度。虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式。
然而,有利就有弊,虚拟页式存储管理减少了进程所需的内存空间,却也带来了运行时间变长这一缺点:进程运行过程中,不可避免地要把在外存中存放的一些信息和内存中已有的进行交换,由于外存的低速,这一步骤所花费的时间不可忽略。因而,采取尽量好的算法以减少读取外存的次数,也是相当有意义的事情。
第21题:
在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为()。
第22题:
下面关于请求页式系统中页面置换算法说法中错误的是()。
第23题:
最早进入内存的页先淘汰(注:FIFO)
近期最长时间以来没被访问的页先淘汰
近期被访问次数最少的页先淘汰(注:LFU)
以后再也不用的页先淘汰(注:OPT)