實(shí)驗七請求頁式存儲管理中常用頁面置換算法模擬(編輯修改稿)
2024-12-18 22:04 本頁面
【文章內(nèi)容簡介】 圖可以看出，第 7 個內(nèi)存頁面的 R 值最小，當(dāng)發(fā)生缺頁時首先將它置換出去。 R7 R6 R5 R4 R3 R2 R1 R0 1 0 1 0 1 0 0 1 0 2 1 0 1 0 1 1 0 0 3 0 0 0 0 0 1 0 0 4 0 1 1 0 1 0 1 1 5 1 1 0 1 0 1 1 0 6 0 0 1 0 1 0 1 1 7 0 0 0 0 0 1 1 1 8 0 1 1 0 1 1 0 1 b)棧 可利用一個特殊的棧來保存當(dāng)前使用的各個頁面的頁面號。每當(dāng)進(jìn)程訪問某頁面時，便將頁面的頁面號從棧中移出，將它壓入棧頂。因此，棧頂始終是最新被訪問頁面的編號民，而棧底則是最近最久未使用的頁面的頁面號。 四、程序清單 參考實(shí)驗步驟如下： // 現(xiàn)定義數(shù)據(jù)結(jié)構(gòu)和全局變量。 include include define M 4 define N 17 define Myprintf printf(|++++++++++++++++|\n)/*表格控制 */ typedef struct page { int num。 /*記錄頁面號 */ int time。 /*記錄調(diào)入內(nèi)存時間 */ }Page。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計 */ Page b[M]。 /*內(nèi)存單元數(shù) */ int c[M][N]。 /*暫保存內(nèi)存當(dāng)前的狀態(tài)：緩沖區(qū) */ int queue[100]。 /*記錄調(diào)入隊列 */ int K。 /*調(diào)入隊列計數(shù)變量 */ //初始化內(nèi)存單元、緩沖區(qū) voi
高考資料相關(guān)推薦
鄂ICP備17016276號-1