LRU替換算法怎么理解，過程好難，這個題麻煩大神幫我看看？LRU是最近最少使用的算法。換句話說，最近最少使用的頁面將被替換。內(nèi)存容量為4頁，這是要明確的。有關(guān)詳細(xì)信息，請參閱下表：缺頁率=6/20=3

LRU替換算法怎么理解，過程好難，這個題麻煩大神幫我看看？

LRU是最近最少使用的算法。換句話說，最近最少使用的頁面將被替換。內(nèi)存容量為4頁，這是要明確的。有關(guān)詳細(xì)信息，請參閱下表：

缺頁率=6/20=3/10=30%

讓我解釋上表。

從上到下共有四頁。

開始時，需要調(diào)用1，將1放入內(nèi)存，因為1沒有啟動，所以缺少一頁

然后，需要調(diào)用8，將1放入內(nèi)存，因為8沒有啟動，所以缺少一頁

然后，直到4個內(nèi)存已滿，最新使用的一個放在底部（第4頁），頂部（第1頁）被替換。

一般來說，只有四塊空間。只有4頁。然后，當(dāng)頁面已滿時，替換長時間未使用的頁面（即近期使用最少的頁面），然后添加新頁面。

這是一個頁面替換里面比較經(jīng)典的算法，希望對你有所幫助！https://iknow-pic.cdn.bcebos.com/6609c93d70cf3bc7c7f39a4dd700baa1cc112a9b