操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-預(yù)覽頁(yè)
【正文】 無需置換。由于 4 最近最久未使用，則把 4 換成 0，得到 0 3 2，由于 3 2 已在內(nèi)存，則無需置換。由于 2 最近最久未使用，則把 2 換成 7 得到 1 0 0 1 已在內(nèi)存中，則無需置換。比如解決多重循環(huán)跳出問題，以前沒敢用 goto 語(yǔ)句，因?yàn)榇蠹叶颊f它不太好，破壞了程序的結(jié)構(gòu)。我先是用memory[ ].page_n 記錄內(nèi)存中的頁(yè)面在以后出現(xiàn)的時(shí)間，然后用 men 記錄他們中的最大時(shí)間，然后這個(gè)最大時(shí)間就是說在未來最近一段時(shí)間不會(huì)被使用，然后我就用下一個(gè)頁(yè)面序號(hào)替換內(nèi)存中的在以后最長(zhǎng)時(shí)間不被使用的頁(yè)面。我用 m 標(biāo)記將要唄置換的物理塊序號(hào)，該物理塊被替換后， m+1，這樣下一次替換的就是下一個(gè)物理塊，就這樣，先進(jìn)來的總是先 12 出去。 附錄：程序源代碼 ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// /////////////////// 本程序內(nèi)容是關(guān)于 頁(yè)面置換算法的模擬 //////////////////////////////////// /////////////////// 包含 最佳頁(yè)面置換算法 (OPtimal) //////////////////////////////////// /////////////////// 先進(jìn)先出頁(yè)面置換算法 (FIFO) //////////////////// //////////////// /////////////////// 最近最久未使用頁(yè)面置換算法 (LRU) ///////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// includeiostream using namespace std。//狀態(tài)位 0 表示不在內(nèi)存物理塊中 1 表示在物理塊中 }。//訪問字段 }。 13 void reset()//頁(yè)面 物理塊初始化 { cout請(qǐng)輸入頁(yè)面大小 :。i++) { page_table[i].page_num=1。ipage_size。jmemory_size。 }// for(int j=0。ipage_size。i++) }//void creat() //////////////////////////////////// /// optimal 最佳置換算法 /// //////////////////////////////////// void optimal() { int mem=0。i++)//前幾個(gè)未重復(fù)的可直接送入內(nèi)存 { for(int v=0。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。 page_table[num].P=1。jmemory_size。imemory_size。 goto begin。 loopp: for(。h++) { if(memory_table[q].memory_page_num==page_table[h].page_num)//找出內(nèi)存中頁(yè)面在等待序列中需等待的時(shí)間最長(zhǎng)的序號(hào) { if(hmem) mem=h。 }//if(memory_table[q].memory_page_num==page_table[h].page_num) if((h==page_size1)amp。 for(int l=0。 page_table[num].memory_num=0。(page_table[h].page_num!=memory_table[q].memory_page_num)) }//for(int h=num。) for(int g=0。 num+=1。 coutendl。g++) for(int gg=0。//頁(yè)面計(jì)數(shù)器 int m=0。i++) { for(int v=0。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。 page_table[num].P=1。jmemory_size。imemory_size。 goto begin。 num++。lmemory_size。 for(int i=0。v++) { if(page_table[num].page_num==memory_table[v].memory_page_num) { num++。v++) memory_table[i].memory_page_num=page_table[num].page_num。 //cout此時(shí)在內(nèi)存中的頁(yè)面序號(hào)是 :endl。 coutendl。 for(int k=0。 page_table[num].P=1。 }//for(int k=0。l++) for(int a=0。(page_table[l].P==1)) { page_table[memory_table[a].page_n].P=0。 num++。b++) coutmemory_table[b].memory_page_num 。amp。a++) }//for(int l=0。 cout ┃******************************************************************┃ endl。 20 cout ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 cout ┃ 模擬虛擬存儲(chǔ)器管理 ┃ endl。 cout ┃ 20xx 年 1 月 2 日完成 ┃ endl。 reset()。 case 2: cout歡迎使用 FIFO 頁(yè)面置換算法 endl。 break。 LRU()。 } } 21
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1