请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完_

推荐

雷明顿

A

在页面置换过程中的最糟糕的一种情形是，刚刚换出的页面马上又要换入主存，刚刚换入的页面马上就要换出主存，这种频繁的页面调度行为称为抖动，或 颠簸。

最佳置换算法所选择的淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证最低的缺页率。但是人们目前无法预知进程在内存的若干页面中哪个是未来最长时间不再被访问的，因而该算法无法实现。这样说其完全避免抖动就无从谈起了。

编辑于 2015-12-09 10:05:26 回复(0)

牛客319693号

最佳置换算法(OPT)是一种理论上存在的算法，实际上并不能实现。所以题目中说OPT应用最广是不正确的。OPT虽然不存在，但是可以用来衡量其他现实可行的置换算法的优劣性。

几种常用的页面置换算法：

1、先进先出置换算法（FIFO）

2、 最近最久未使用（LRU）算法

3、 Clock置换算法（LRU算法的近似实现）

4、 最少使用（LFU）置换算法

5、 工作集算法

6、 工作集时钟算法

7、老化算法（非常类似LRU的有效算法）

8、NRU(最近未使用）算法

9、第二次机会算法

更多信息参考网址： http://blog.csdn.net/wangsifu2009/article/details/6757352

发表于 2015-09-09 14:24:27 回复(0)

huixieqingchun

要注意抖动的意思。最佳转换算法只是保证最低的缺页率，不会完全避免。

发表于 2016-07-08 09:27:25 回复(0)

五。

最佳置换算法唯一的一个问题就是它无法实现。当缺页发生时，操作系统无法知道各个页面下一次是在什么时候被访问。

发表于 2015-08-28 18:30:00 回复(0)

炮祺泡祺君

最佳页面置换算法（OPT）是一种理论上的算法，故“应用最广”的说法有误，选A。

编辑于 2018-12-21 20:52:54 回复(0)

~火车头~

最佳置换算法是一种理想的算法。

发表于 2017-12-11 10:25:49 回复(0)

wanxiaonan

<p>理想置换算法，实际不可能实现。因为没法预测未来</p>

发表于 2020-08-18 09:50:35 回复(0)

百度今天开奖开到我了吗

这句话的问题不应该是“因此目前应用最广”这句话吗？最佳置换算法实际上是无法实现的，因此不能说是应用最广。

发表于 2018-05-08 21:32:59 回复(0)

王六六

最佳的是参照标准而已，目前没有实现。

发表于 2018-01-31 08:59:19 回复(0)

Diamond♚

。

发表于 2017-11-21 16:20:16 回复(0)

舒意意123

要注意抖动的意思。最佳转换算法只是保证最低的缺页率，不会完全避免。

发表于 2017-04-24 08:30:08 回复(0)

请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完

问题信息

热门推荐

相关试题