在请求分页系统中,LRU算法是指(  )。

题目
单选题
在请求分页系统中,LRU算法是指(  )。
A

最早进入内存的页先淘汰(注:FIFO)

B

近期最长时间以来没被访问的页先淘汰

C

近期被访问次数最少的页先淘汰(注:LFU)

D

以后再也不用的页先淘汰(注:OPT)

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在请求分页系统中,LRU算法是指( )

A.最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰

D.以后再也不用的页先淘汰


正确答案:B

第2题:

在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( )。

A FIFO算法

B OPT算法

C LRU算法

D NRU算法

E LFU算法


参考答案A

第3题:

在虚拟页式存储管理系统中,LRU算法是指

A.首先置换最早进入内存的页面

B.首先置换近期最长时间以来没被访问的页面

C.首先置换近期被访问次数最少的页面

D.首先置换以后再也不用的页面


正确答案:B

第4题:

操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是

A.最优淘汰算法(OPT)

B.先进先出淘汰算法(FIFO)

C.最近最少使用淘汰算法(LRU)

D.最近未使用淘汰算法(NUR)


正确答案:C
解析:这是考查Windows 98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。

第5题:

在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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

第6题:

在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


正确答案:A

第7题:

在一个请求分页系统中,一个作业的页面访问序列为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页面置换算法时,试计算在访问过程中所发生的缺页次数。


正确答案:

第8题:

●操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是 (17) 。

(17) A.最有淘汰算法(OPT)

B.先进先出淘汰算法(FIFO)

C.最近最少使用淘汰算法(LRU)

D.最近未使用淘汰算法(NUR)


正确答案:C
【解析】Windows 98采用的页交换算法是最近最少使用(LRU)算法,但处于0环的系统内核部分所占用的内存不会参加页交换。

第9题:

在请求分页存储管理方式中,首先选择淘汰在内存中驻留时间最长的页面,这种替换算法是 ( ) 。

A.先进先出法(FIFO)

B.最近最少使用法(LRU)

C.优先级调度

D.时间片轮转法


正确答案:A
解析:先进先出算法总是淘汰最先进入内存的页面,即在内存中驻留时间最长的页面; LRU算法根据页面调入内存后的使用情况,该算法给每个页面一个访问字段来记录该页面上次被访问以来所经历的时间,淘汰页面时选择时间最大的,即最近最久未使用的页面:优先级算法和时间片轮转法都属于进程调度算法。

第10题:

在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算法。

更多相关问题