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

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

LRU是最近最少使用的算法。換句話說(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)存已滿，最新使用的一個(gè)放在底部（第4頁(yè)），頂部（第1頁(yè)）被替換。

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

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