C語言實現OPT、FIFO及LRU等頁面置換算法
假設有10個頁面,n個頁框。頁面的訪問順序為0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1 ...
在操作系統中,當程序在運行過程中,若其所要訪問的頁面不再內存中而需要把他們調入內存,但內存已無空閑空間時,為了保證該進程能正常運行,系統必須從內存調出一頁程序或數據送磁盤的兌換區中。但哪一個頁面調出,須根據一定的算法確定。通常,把選擇換出頁面的算法稱為頁面置換算法 Page Replacement Algorithms .置換算法的好壞將直接影響到系統的性能。 先進先出 FIFO 頁面置換算法 ...
2014-05-12 21:52 0 9105 推薦指數:
假設有10個頁面,n個頁框。頁面的訪問順序為0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1 ...
1.實現效果 2.實現源代碼 ...
(FIFO) 最近最久未使用算法(LRU) 三、 實驗原理 1. 虛擬存儲系統 UNIX中 ...
頁面置換算法LRU(python語言實現) ...
; unsigned int tail ; }FIFO; //-------初始化 FIFO * init(){ FI ...
含義: FIFO:First In First Out,先進先出LRU:Least Recently Used,最近最少使用 LFU:Least Frequently Used,最不經常使用 以上三者都是緩存過期策略。 原理和實現: 一、FIFO按照“先進先出 ...
頭文件描述 相關函數介紹 測試函數 ...