问问题描述
opt算法和lru算法区别，有没有人理理我？急需求助！
答精选答案
OPT页面置换
这个算法具有所有算法的最低的缺页错误率。并且不会遭受Belady异常，被称为OPT或者MIN。
OPT为置换最长时间不使用的页面，他与LRU算法不同的是需要向后看，寻找最不经常使用的页码，所以我们只需要向后看，有两种情况则可以结束前进：
找到了（最大帧数-1）个页码号，则剩下的那一个页码即为我们要替换的页码
找到了最后，都没有找到（最大帧数-1）个页码，这就按FIFO算法将没有找到的页码踢掉。
LRU页面置换
同为采用队列实现，LRU与FIFO不同的地方，需要更新不断出现的元素，将它重新插入一遍，所以对应于上面的三种情况中的c，这时所需要的页码在内存中已经存在，不能只是简单的直接调用进程，还需要将该页码更新一下，以证明最近使用过（找到页码所对应的位置，将它在队列中删掉，重新插入一遍）。
答其他回答（1条）
-
快乐的忧愁人
2026-09-30 10:23:52
opt算法是单成计算。而lru算法是双成计算。
本文来自作者[小夜zox]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/changshijingxuan/202609/1511430.html
评论列表（4条）
我是公众科技网的签约作者“小夜zox”！
希望本篇文章《opt算法和lru算法区别》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：OPT页面置换这个算法具有所有算法的最低的缺页错误率。并且不会遭受Belady异常，被称为OPT或者MIN。OPT为置换最长时间不使用的页面，他与LRU算法不同的是需要向后看，寻找最不经常使用的页码，所以我们只需要向后看，有两种情况则可以结束前进：找到了（最大帧数-1）个页码号，则剩下的那一个页码即为我们要替换的页码找到了最后，都没有找到（最大帧数-1）个页码，这就按FIFO算法将没有找到的页码踢掉。LRU页面置换同为采用队列实现，LRU与FIFO不同的地方，需要更新不断出现的元素，将它重新插入一遍，所以