操作系統(tǒng)實(shí)驗(yàn)5虛擬存儲(chǔ)器管理-資料下載頁
2024-11-12 21:45本頁面
【導(dǎo)讀】模擬分頁式虛擬存儲(chǔ)管理實(shí)驗(yàn)。編寫一段程序來模擬頁面置換算法。要求能分別顯示最佳置換算法、先進(jìn)先出。頁面置換算法和最近最久未使用置換算法的置換過程。通過本實(shí)驗(yàn)幫助學(xué)生理解虛擬存儲(chǔ)器的工作方法。了解分頁式存儲(chǔ)管理里中各頁面置換。算法是怎樣實(shí)現(xiàn)的，各算法有怎樣的優(yōu)缺點(diǎn)。一個(gè)好的頁面轉(zhuǎn)換算法，應(yīng)具有較低的頁面更換頻率。這種算法通常可保證獲得最低的缺頁率，但因?yàn)閮?nèi)存中哪個(gè)頁面是以后永不使用的是無。法預(yù)知的，所以該算法是無法實(shí)現(xiàn)的。先進(jìn)先出頁面置換算法：選擇內(nèi)存中駐留時(shí)間最長的頁面作為被淘汰的頁面?，F(xiàn)簡單，只需將調(diào)入內(nèi)存中的頁面鏈成一個(gè)隊(duì)列，并設(shè)置一個(gè)指針指向最老的頁面即可。
【正文】 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 項(xiàng)靜怡小組頁面置換算法程序 \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(菜選項(xiàng)輸入錯(cuò)誤，請輸入 (1,2,3,0)\n)。 break。 } BlockClear()。 } } ①輸入課本中例題數(shù)據(jù)，創(chuàng)建 3個(gè)物理模塊，頁面引用串為 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 運(yùn)行界面如圖 1所示 圖 1 輸入 ②用最佳置換算法，運(yùn)行后如圖 2所示 圖 2 Optinal 算法 ③用 FIFO先進(jìn)先出算法運(yùn)行后如圖 3所示 圖 3 FIFO 算法 ④用 LRU最久未使用算法，運(yùn)行后如圖 4所示 圖 4 L
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1