先進先出置換:淘汰最先進入記憶體的頁面
輸入:記憶體物理塊的大小,以及頁面號引用串的大小,引用串的各個頁面編號。
輸出:被置換出去的頁面編號。
執行結果:
所需的資料結構:
輔助函式://頁面
struct page
;
//在記憶體中尋找最先進入記憶體的頁面。返回記憶體下標。
int findfirst(page *q, int m)
return k;
}
實現方法://在記憶體中尋找標誌為id的頁,如果找到,返回記憶體下標,否則返回-1
//q記憶體,m記憶體大小。
int find(page *q, int m, int id)
void fifo(page *p, int n, int m)
printf("\n");
}
FIFO先進先出頁面置換演算法實現
學校要做的實驗,很久沒有寫 了orz,所以寫的很亂。不過可以直接提交到oj平台上。自己寫的 歡迎討論。fifo先進先出頁面置換演算法,是最早出現的頁面置換演算法,該演算法總是淘汰最先進入記憶體的頁面。以下是 include include include using namespace std fi...
先進先出(FIFO)頁面置換演算法 C語言實現
假設每個頁面中可存放10條指令,分配給作業的記憶體塊數為4。用c語言模擬乙個作業的執行過程,該作業共有320條指令,即它的位址空間為32頁,目前它的所有頁都還未調入記憶體。在模擬過程中,如果所訪問的指令已在記憶體,則顯示其實體地址,並轉下一條指令。如果所訪問的指令還未裝入記憶體,則發生缺頁,此時需記...
作業系統 頁面置換演算法 先進先出置換演算法
位址對映過程中,若在頁面中發現所要訪問的頁面不再記憶體中,則產生缺頁中斷。當發生 缺頁中斷 時作業系統必須在記憶體選擇乙個頁面將其移出記憶體,以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做 頁面置換演算法 最簡單的頁面置換演算法是先入先出 fifo 法。假定系統為某程序分配了三個物理塊...