最少拍控制算法本质上是什么算法，为什么？

题目

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

相似问题和答案

第1题：

下面哪种算法不属于页式虚拟存储管理中的页面调度算法()

A、先进先出调度算法

B、最近最少用调度算法

C、优先数调度算法

D、最近最不常用调度算法

参考答案：C

第2题：

●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。

(8) A．最佳淘汰算法(OPT)

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

C．最近最久未使用淘汰算法(LRU)

D．最近最少使用淘汰算法(LFU)

正确答案：A
【解析】最佳淘汰算法（OPT），淘汰以后不再需要的或者在最长时间以后才会用到的页面，这一算法不可能实现，但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法（FIFO）是一种最简单的页面淘汰算法。最近最久未使用淘汰算法（LRU）的实现开销很大需要硬件的支持。最近最少使用淘汰算法（LFU），淘汰最近一段时间内，访问次数最少的页面。

第3题：

在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为( )。

A.FIFO算法

B.OPT算法

C.LRU算法

D.LFU算法

参考答案：D

第4题：

常见的时间预算法有三种，只考虑最少的问题和困难的是：（）

A.乐观预算法
B.中性预算法
C.保守预算法
D.中和预算法

答案：A

解析：

第5题：

LFU是指（）。A．最佳淘汰算法 B．最近最久未使用淘汰算法 C．最近最少使用淘汰算法D．先进先出淘汰算法

正确答案：C
least frequently used (LFU) page-replacement algorithm 　　即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。

第6题：

文中（ 3 ）处正确的答案是（）。

A．先入后出(FILO)算法

B．随机替换(RAND)算法

C．先入先出(FIFO)算法

D．近期最少使用(LRU)算法

正确答案：D

第7题：

使Cache命中率最高的替换算法是______

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．替换最近最少使用的块算法LRU

A．

B．

C．

D．

正确答案：D
解析：四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。

第8题：

●使Cache命中率最高的替换算法是 (41) 。

(41) A．替换最近最少使用的块算法LRU

B．先进先出算法FIFO

C．随机算法RAND

D．先进后出算法FILO

正确答案：A
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。

第9题：

下列关于Bellman－Ford算法的说法正确的是().

A.RIP路由协议基于Bellman-Ford算法

B.Bellman-Ford算法本质上就是Dijkstra算法

C.Bellman-Ford算法无须知道全网拓扑结构

D.Bellman-Ford算法是链路状态算法

参考答案：A, C

第10题：

使Cache命中率最高的替换算法是()。

A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU

答案：D

解析：

先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性，不符合程序运行的特点，命中率比较低。最近最少使用替换算法，用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理，命中率相对较高。

最少拍控制算法本质上是什么算法，为什么？

题目

相似问题和答案

更多相关问题

相关内容