LRU頁面調度算法的實現

用Java實現操做系統的頁面調度算法--LRU       頁面調度算法--LRU，即按照最近最先使用的原則來調頁。下面的例子是頁塊數爲3，頁面訪問序列爲20的LRU,返回的是缺頁率。 原理：先把頁塊分別標記爲0,1,2，其中0表示最近最先使用的。每進行一次調頁時，首先遍歷頁塊， 若是命中，那麼就把頁塊標記大於命中頁塊標記的頁標記--，並當前頁塊標記爲2，表示這是最新調用的。 若是不命中，那麼就把

>>阅读原文<<