操作系統(tǒng)課程設(shè)計--請求頁式存儲管理-資料下載頁
2024-11-12 21:45本頁面
【導(dǎo)讀】請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本設(shè)計通過請求頁式存儲管理中頁面置。換算法模擬設(shè)計，了解虛擬存儲技術(shù)的特點，掌握請求頁式管理的頁面置換算法。通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共320條指令。①50%的指令是順序執(zhí)行的；③25%的指令是均勻分布在后地址部分。⑤在后地址[m′+2,319]中隨機(jī)選取一條指令并執(zhí)行；⑥重復(fù)上述步驟②~⑤，直到執(zhí)行320次指令。設(shè)：①頁面大小為1K；②用戶內(nèi)存容量為4頁到32頁；③用戶虛存容量為32K。第10條~第19條指令為第1頁；計算并輸出下述各種算法在不同內(nèi)存容量下的命中率。先進(jìn)先出的算法；最近最少使用算法；VC、VB、java或C編程語言，每個學(xué)生上機(jī)時間不少于24個小時。它是在分頁的頁表機(jī)制上增加若干個項而形成的，作為請。以請求OS將所缺的頁面調(diào)入內(nèi)存；外存調(diào)入內(nèi)存；在實現(xiàn)置換功能時，也是由OS將內(nèi)存的某些頁調(diào)至外存。稱為FIFO)，然后將新頁面放入。
【正文】 e[x][k]=PageOrder[x]。 LackNum++。 } else { for(int w=0。wM。w++) { if(w!=p) PageCount[w]++。 else PageCount[p]=1。 } } } 操作系統(tǒng)課程設(shè)計 15 PageRate=1((float)LackNum/(float)MaxNum)。//算出命中率 OutPut()。 } //最近最不常用調(diào)度算法 (LFU) void LFU(){} void NUR(){} void YourChoice(int choice) { switch(choice) { case 1: coutendl。 coutFIFO算法結(jié)果如下： endl。 FIFO()。 break。 case 2: coutendl。 coutLRU算法結(jié)果如下： endl。 LRU()。 break。 case 3: coutendl。 coutLFU算法結(jié)果如下： endl。 //LFU()。 break。 操作系統(tǒng)課程設(shè)計 16 case 4: coutendl。 coutNUR算法結(jié)果如下： endl。 //NUR()。 break。 case 5: break。 default: cout重新選擇算法： 1FIFO 2LRU 3LFU 4NUR 5退出 endl。 cinchoice。 YourChoice(choice)。 } } void main() { int choice,i=1。 while(i) { cout請選擇算法： 1FIFO 2LRU 3LFU 4NUR 5退出 endl。 cinchoice。 if(choice==5) { i=0。 } else 操作系統(tǒng)課程設(shè)計 17 { YourChoice(choice)。 } } } 9. 實驗體會 通過 上面的截圖可以 發(fā)現(xiàn)， 實驗中指令是由隨機(jī)函數(shù)產(chǎn)生的 ,然后根據(jù)產(chǎn)生的指令算出需要訪問的頁面 .在本次實驗中我寫了四 個頁面置換算法 — (先進(jìn)先出 )FIFO 算法和 (最久未使用 )LRU 算法 , 最少訪問頁面算法 (LFR)；最近最不經(jīng)常使用算法 (NUR)。 實驗中的源程序是我根據(jù)書上的原理自己設(shè)計的 .我從這次的實驗中獲得了很大的收益 ,讓我對計算機(jī)操作系統(tǒng)中的頁面置換算法有了進(jìn)一步的了解 ,更加進(jìn)一步地了解了計算機(jī)操作系統(tǒng)中的頁面訪問原理 .
公司管理相關(guān)推薦
鄂ICP備17016276號-1