用最近最少使用計算頁面錯誤

Question

我是內存管理和頁面替換算法的新手。我發現並打印了一個關於Least Recently Used算法的問題，但不幸的是，我無法確定我的答案和思考過程是否正確。

我很努力地通過閱讀免費教科書和在YouTube上觀看示例來鞏固我對算法的理解。但是，如果我能夠理解這個概念，並且就如何改進我的答案和糾正我的思維過程提供任何建議，我將不勝感激。 請參考下面其中粗體數字是頁面錯誤的圖像，並用星的數量是頁面點擊（我計算的21頁錯誤）：

附：如果橫向閱讀很困難，我很抱歉，但這是唯一可以將整張桌子放在圖像中而不會有小數字的唯一方法。

Answer 1

在頁面錯誤的情況下，LRU（最近最少使用）在最後訪問的頁表中查找該頁並替換它與新的頁面。在你的圖，我可以看到在第6頁故障錯誤，當你通過更換1 2這是我想在這個算法：

• 頁表中查找頁面（如果命中頁，然後移動未來）

• 如果不是找出哪些頁面最後頁表訪問的頁面錯誤。（它沒有任何關係與表中的最後一個替換頁。）

• 替換頁面我們得到頁面錯誤的新頁面。

以你的情況爲例：

1. 您收到頁面錯誤的頁表1
2. 第一個元素是5這是上次訪問（給它編號爲0）。
3. 第二個元素是2，在2步之前訪問。
4. 第三個元素是3，5步前訪問。
5. 第四個元素是4，訪問1步之前。

因此，您需要將3替換爲最後訪問的新頁面。

Answer 2

它看起來對我很正確。 （因此，在你的思維過程中沒有發現任何有意思的錯誤;對不起）;