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)存，因?yàn)?沒有啟動，所以缺少一頁

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

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

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

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

LFU算法LFU算法過程是什么，呵LRU算？

LRU是最近最少使用的頁面替換算法（最近最少使用），即首先消除最長未使用的頁面！LFU是最近使用最少的頁面替換算法（最少頻繁使用），即在一定時間內(nèi)消除最少訪問的頁面！例如，第二種方法的周期T為10分鐘。如果每分鐘分頁一次，則主內(nèi)存塊為3。如果頁面方向是2121234，請注意頁面4被分頁時會發(fā)生缺頁中斷。根據(jù)LRU算法，第1頁應(yīng)該被替換（第1頁的使用時間最長），但是第3頁應(yīng)該根據(jù)LFU算法被替換（第3頁在10分鐘內(nèi)只使用一次）。可以看出，LRU的關(guān)鍵是查看頁面最后一次用于調(diào)度的時間，LFU的關(guān)鍵是查看某段時間內(nèi)頁面的使用頻率！