操作系統(tǒng)實驗5虛擬存儲器管理-資料下載頁
2024-11-12 21:45本頁面
【導(dǎo)讀】模擬分頁式虛擬存儲管理實驗。編寫一段程序來模擬頁面置換算法。要求能分別顯示最佳置換算法、先進先出。頁面置換算法和最近最久未使用置換算法的置換過程。通過本實驗幫助學(xué)生理解虛擬存儲器的工作方法。了解分頁式存儲管理里中各頁面置換。算法是怎樣實現(xiàn)的，各算法有怎樣的優(yōu)缺點。一個好的頁面轉(zhuǎn)換算法，應(yīng)具有較低的頁面更換頻率。這種算法通?？杀ＷC獲得最低的缺頁率，但因為內(nèi)存中哪個頁面是以后永不使用的是無。法預(yù)知的，所以該算法是無法實現(xiàn)的。先進先出頁面置換算法：選擇內(nèi)存中駐留時間最長的頁面作為被淘汰的頁面?，F(xiàn)簡單，只需將調(diào)入內(nèi)存中的頁面鏈成一個隊列，并設(shè)置一個指針指向最老的頁面即可。
【正文】 Bsize。 j++) block[j].timer++。 /*BLOCK 中所有頁面 TIMER++*/ } getch()。 system(cls)。 } void BlockClear() //清空頁面信息 { int i。 for(i=0。 iBsize。 i++) { block[i].content = 1。 block[i].timer = 0。 } } void main() { PRA()。 system(color 2)。 int select=1。 while(select) { printf(系統(tǒng)本 111 項靜怡小組頁面置換算法程序 \n)。 printf(請按以下菜單選擇： \n)。 printf([1]\tOptimal\t 算法 \n)。 printf([2]\tFIFO\t 算法 \n)。 printf([3]\tLRU\t 算法 \n)。 printf([0]\t 退出 \n)。 scanf(%d,amp。select)。 switch(select) { case 0: break。 case 1: printf(Optimal 算法結(jié)果如下 :\n)。 Optimal()。 break。 case 2: printf(FIFO 算法結(jié)果如下 :\n)。 FIFO()。 break。 case 3: printf(LRU 算法結(jié)果如下 :\n)。 LRU()。 break。 default: printf(菜選項輸入錯誤，請輸入 (1,2,3,0)\n)。 break。 } BlockClear()。 } } ①輸入課本中例題數(shù)據(jù)，創(chuàng)建 3個物理模塊，頁面引用串為 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 運行界面如圖 1所示 圖 1 輸入 ②用最佳置換算法，運行后如圖 2所示 圖 2 Optinal 算法 ③用 FIFO先進先出算法運行后如圖 3所示 圖 3 FIFO 算法 ④用 LRU最久未使用算法，運行后如圖 4所示 圖 4 L
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1