頁面排程演算法--lru，即按照最近最早使用的原則來調頁。下面的例子是頁塊數為3，頁面訪問序列為20的lru,返回的是缺頁率。
原理：先把頁塊分別標記為0,1,2，其中0表示最近最早使用的。每進行一次調頁時，首先遍歷頁塊，
如果命中，那麼就把頁塊標記大於命中頁塊標記的頁標記--，並當前頁塊標記為2，表示這是最新呼叫的。
如果不命中，那麼就把頁塊標記為0的頁找出來，並賦值為當前頁面訪問的值。並且把頁塊標記大於命中頁塊標記的頁標記--，並當前頁塊標記為2，表示這是最新呼叫的。
public class lru_algorithm ;
static intb=new int[3][2];
static int count=0;
public static void main(string args)
public static void lru()
b[j][1]=2;
break;
}if(b[j][1]==0)
if(j==2)
b[flags][1]=2;
count++;}}
}}}
FIFO排程演算法和LRU演算法
fifo 先進先出排程演算法 lru 最近最久未使用排程演算法 兩者都是快取排程演算法，經常用作記憶體的頁面置換演算法。打乙個比方，幫助你理解。你有很多的書，比如說10000本。由於你的書實在太多了，你只能放在地下室裡面。你看書的時候不會在地下室看書，而是在書房看書。每次，你想看書都必須跑到地下室去...
LRU演算法的實現
0 推薦 lru演算法的實現 什麼是lru演算法lru是least recently used的縮寫,即最近最少使用頁面置換演算法,是為虛擬頁式儲存管理服務的.關於作業系統的記憶體管理,如何節省利用容量不大的記憶體為最多的程序提供資源,一直是研究的重要方向.而記憶體的虛擬儲存管理,是現在最通用,最成...
LRU演算法的實現
什麼是lru演算法?lru是least recently used的縮寫，即最近最少使用頁面置換演算法，是為虛擬頁式儲存管理服務的。關於作業系統的記憶體管理，如何節省利用容量不大的記憶體為最多的程序提供資源，一直是研究的重要方向。而記憶體的虛擬儲存管理，是現在最通用，最成功的方式 在記憶體有限的情況...