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

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

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

缺頁(yè)率=6/20=3/10=30%

讓我解釋上表。

從上到下共有四頁(yè)。

開(kāi)始時(shí)，需要調(diào)用1，將1放入內(nèi)存，因?yàn)?沒(méi)有啟動(dòng)，所以缺少一頁(yè)

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

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

一般來(lái)說(shuō)，只有四塊空間。只有4頁(yè)。然后，當(dāng)頁(yè)面已滿(mǎn)時(shí)，替換長(zhǎng)時(shí)間未使用的頁(yè)面（即近期使用最少的頁(yè)面），然后添加新頁(yè)面。

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

LFU算法LFU算法過(guò)程是什么，呵LRU算？

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