opt算法和lru算法區別

OPT頁面置換

這個算法具有所有算法的最低的缺頁錯誤率。並且不會遭受Belady異常，被稱為OPT或者MIN。

OPT為置換最長時間不使用的頁面，他與LRU算法不同的是需要向後看，尋找最不經常使用的頁碼，所以我們只需要向後看，有兩種情況則可以結束前進：

找到了（最大幀數-1）個頁碼號，則剩下的那一個頁碼即為我們要替換的頁碼

找到了最後，都沒有找到（最大幀數-1）個頁碼，這就按FIFO算法將沒有找到的頁碼踢掉。

LRU頁面置換

同為採用隊列實現，LRU與FIFO不同的地方，需要更新不斷出現的元素，將它重新插入一遍，所以對應於上面的三種情況中的c，這時所需要的頁碼在內存中已經存在，不能只是簡單的直接調用進程，還需要將該頁碼更新一下，以證明最近使用過（找到頁碼所對應的位置，將它在隊列中刪掉，重新插入一遍）。