违法和不良信息举报 联系客服
免费注册 登录

LRU置换算法所基于的思想是（）。

题目
单选题
LRU置换算法所基于的思想是（）。
A

在最近的过去用得少的在最近的将来也用得少

B

在最近的过去用得多的在最近的将来也用得多

C

在最近的过去很久未使用的在最近的将来会使用

D

在最近的过去很久未使用的在最近的将来也不会使用

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列算法中用于页面置换的是______。

A．时间片轮转法

B．LRU算法

C．最短寻道时间优先算法

D．优先级高者优先算法


正确答案：B
解析：题目中给出的四种算法中，时间片轮转法和优先级高者优先算法是用于进程调度的算法，而最短寻道时间优先算法是一种磁臂移动算法，只有LRU算法是页面置换算法。

第2题：

LRU置换算法是将驻留集中的( )页面换出内存。


参考答案：最近最少使用的页面

第3题：

下面( )种页面置换算法会产生Belady异常现象?

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

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

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

D.最佳页面置换算法(OPT)


参考答案：A

第4题：

发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。

某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。


正确答案：OPT7次 FIFO9次 LRU10次
OPT7次 FIFO9次 LRU10次 解析：常用页面置换算法有：
(a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
(b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
(c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
(d)随机算法(Rand)。随机地选择淘汰的页。
(e)最近未使用页面置换算法(NFU：Not Recently Used)。

第5题：

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

A FIFO算法

B OPT算法

C LRU算法

D NRU算法

E LFU算法


参考答案A

第6题：

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

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

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

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

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


正确答案：A

第7题：

采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。( )

此题为判断题(对，错)。


参考答案：错误

第8题：

在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )。

A.FIFO算法

B.OPT算法

C.LRU算法

D.NRU算法


参考答案：C

第9题：

虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

A.先进先出页面置换算法（FIFO）

B.最近最少使用页面置换算法（LRU）

C.最近最不常用页面置换算法（LFU）

D.理想页面置换算法（OPT）


参考答案：A

第10题：

下面关于请求页式系统中页面置换算法说法中错误的是()。

A.LRU近似算法，首先调出一段时间内被访问次数多的页面

B.一个好的页面置换算法应减少和避免抖动现象

C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出

D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


参考答案：A

更多相关问题
相关内容