opt算法和lru算法区别

OPT页面置换

这个算法具有所有算法的最低的缺页错误率。并且不会遭受Belady异常，被称为OPT或者MIN。

OPT为置换最长时间不使用的页面，他与LRU算法不同的是需要向后看，寻找最不经常使用的页码，所以我们只需要向后看，有两种情况则可以结束前进：

找到了（最大帧数-1）个页码号，则剩下的那一个页码即为我们要替换的页码

找到了最后，都没有找到（最大帧数-1）个页码，这就按FIFO算法将没有找到的页码踢掉。

LRU页面置换

同为采用队列实现，LRU与FIFO不同的地方，需要更新不断出现的元素，将它重新插入一遍，所以对应于上面的三种情况中的c，这时所需要的页码在内存中已经存在，不能只是简单的直接调用进程，还需要将该页码更新一下，以证明最近使用过（找到页码所对应的位置，将它在队列中删掉，重新插入一遍）。