操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-資料下載頁(yè)
2025-07-16 00:10本頁(yè)面
【導(dǎo)讀】編寫程序模擬虛擬存儲(chǔ)器管理。假設(shè)為M頁(yè)的作業(yè)分配了N塊內(nèi)存（N<M）。該物理塊未被暫用。一開始，內(nèi)存為空，采用最佳頁(yè)面置換通?？杀ＷC獲得最低的缺頁(yè)率。由于0在內(nèi)存中則無需替換，又由于0是未來最長(zhǎng)時(shí)間不被使用的所以把0替換成4，得到243序列。由于2、3已在內(nèi)存中，所以不要替換。又由于0、1已在內(nèi)存中，所以不需替換。實(shí)驗(yàn)結(jié)果與預(yù)想相同。所謂先進(jìn)先出頁(yè)面置換算法，就是總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面。
【正文】 for(int i=0。imemory_size。i++) { for(int v=0。vmemory_size。v++) { if(page_table[num].page_num==memory_table[v].memory_page_num) { num++。 if(num=page_size) goto begin。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。vmemory_size。v++) memory_table[i].memory_page_num=page_table[num].page_num。 memory_table[i].page_n=num。 page_table[num].P=1。 num++。 //cout此時(shí)在內(nèi)存中的頁(yè)面序號(hào)是 :endl。 for(int j=0。jmemory_size。j++) coutmemory_table[j].memory_page_num 。 coutendl。 }//for(int i=0。imemory_size。i++) begin: while(numpage_size) { //cout如果下一個(gè)要執(zhí)行的頁(yè)面已經(jīng)在內(nèi)存中則無需進(jìn)行頁(yè)面置換 endl。 for(int k=0。kmemory_size。k++) { if(page_table[num].page_num==memory_table[k].memory_page_num) { page_table[memory_table[k].page_n].P=0。 memory_table[k].page_n=num。 page_table[num].P=1。 num++。 goto begin。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) 19 continue。 }//for(int k=0。kmemory_size。k++) //如果下一個(gè)要執(zhí)行的頁(yè)面不在內(nèi)存中 則根據(jù) LRU 算法執(zhí)行下列代碼 for(int l=0。lpage_size。l++) for(int a=0。amemory_size。a++) { if((page_table[l].page_num==memory_table[a].memory_page_num)amp。amp。(page_table[l].P==1)) { page_table[memory_table[a].page_n].P=0。 memory_table[a].memory_page_num=page_table[num].page_num。 memory_table[a].page_n=num。 page_table[num].P=1。 num++。 //cout此時(shí)在內(nèi)存中的頁(yè)面序號(hào)為 :endl。 for(int b=0。bmemory_size。b++) coutmemory_table[b].memory_page_num 。 coutendl。 goto begin。 }//if((page_table[l].page_num==memory_table[a].memory_page_num)amp。amp。(page_table[l].P==1)) continue。 }//for(int a=0。amemory_size。a++) }//for(int l=0。lpage_size。l++) }//void LRU() int main() { while(1) { int t。 cout ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。 cout ┃******************************************************************┃ endl。 cout ┃ ***************************** 菜單*********************************┃ endl。 cout ┃ **** 算法 算法 ****┃ endl。 cout ┃******************************************************************┃ endl。 20 cout ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 cout請(qǐng)輸入你要選擇的功能 :。 cint。 switch (t) { case 0: cout ┏━━━━━━━━━━━━ ━━━━━━━━━━━┓ endl。 cout ┃ 模擬虛擬存儲(chǔ)器管理 ┃ endl。 cout ┠───────────────────────┨ endl。 cout ┃ (c)All Right Reserved ┃ endl。 cout ┃ 由 20xx252 班 葉陽偉 錢萬里 編寫 ┃ endl。 cout ┃ 20xx 年 1 月 2 日完成 ┃ endl。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 break。 case 1: cout 歡迎使用 optimal 頁(yè)面置換算法 endl。 reset()。 creat()。 optimal()。 break。 case 2: cout歡迎使用 FIFO 頁(yè)面置換算法 endl。 reset()。 creat()。 FIFO()。 break。 case 3: cout歡迎使用 LRU 頁(yè)面置換算法 endl。 reset()。 creat()。 LRU()。 break。 default: cout輸入錯(cuò)誤，請(qǐng)重新輸入 endl。 } if(t==0) break。 } } 21
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1