操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-免費(fèi)閱讀
【正文】 LRU()。 case 2: cout歡迎使用 FIFO 頁(yè)面置換算法 endl。 cout ┃ 20xx 年 1 月 2 日完成 ┃ endl。 20 cout ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ endl。a++) }//for(int l=0。b++) coutmemory_table[b].memory_page_num 。(page_table[l].P==1)) { page_table[memory_table[a].page_n].P=0。 }//for(int k=0。 for(int k=0。 //cout此時(shí)在內(nèi)存中的頁(yè)面序號(hào)是 :endl。v++) { if(page_table[num].page_num==memory_table[v].memory_page_num) { num++。lmemory_size。 goto begin。jmemory_size。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。//頁(yè)面計(jì)數(shù)器 int m=0。 coutendl。) for(int g=0。 page_table[num].memory_num=0。 }//if(memory_table[q].memory_page_num==page_table[h].page_num) if((h==page_size1)amp。 loopp: for(。imemory_size。 page_table[num].P=1。i++)//前幾個(gè)未重復(fù)的可直接送入內(nèi)存 { for(int v=0。ipage_size。jmemory_size。i++) { page_table[i].page_num=1。//訪問(wèn)字段 }。 附錄：程序源代碼 ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// /////////////////// 本程序內(nèi)容是關(guān)于 頁(yè)面置換算法的模擬 //////////////////////////////////// /////////////////// 包含 最佳頁(yè)面置換算法 (OPtimal) //////////////////////////////////// /////////////////// 先進(jìn)先出頁(yè)面置換算法 (FIFO) //////////////////// //////////////// /////////////////// 最近最久未使用頁(yè)面置換算法 (LRU) ///////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// includeiostream using namespace std。我先是用memory[ ].page_n 記錄內(nèi)存中的頁(yè)面在以后出現(xiàn)的時(shí)間，然后用 men 記錄他們中的最大時(shí)間，然后這個(gè)最大時(shí)間就是說(shuō)在未來(lái)最近一段時(shí)間不會(huì)被使用，然后我就用下一個(gè)頁(yè)面序號(hào)替換內(nèi)存中的在以后最長(zhǎng)時(shí)間不被使用的頁(yè)面。由于 2 最近最久未使用，則把 2 換成 7 得到 1 0 0 1 已在內(nèi)存中，則無(wú)需置換。該算法富裕每個(gè)頁(yè)面一個(gè)訪問(wèn)字段，用來(lái)記錄一個(gè)頁(yè)面自上次被訪問(wèn)以來(lái)所經(jīng)歷的時(shí)間 t，當(dāng)須淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其 t 值最大的，即最近最久未使用的頁(yè)面予以淘汰； 現(xiàn)假定系統(tǒng)為某進(jìn)程 分配了三個(gè)物理塊，并考慮有以下的頁(yè)面號(hào)引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經(jīng)最近最久未使用頁(yè)面置換算法得到下列信息： 10 頁(yè)面號(hào)引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 物理塊使用情況 7 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7 前三個(gè) 7 0 1 可以直接 進(jìn)入內(nèi)存，由于 7 最近最久未使用，則把 7 換成 2 得到 2 0 0 已在內(nèi)存中，則無(wú)需置換。 當(dāng)輸入 2 選擇 FIFO 頁(yè)面置換函數(shù) 所謂先進(jìn)先出頁(yè)面置換算法，就是總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面。又由于 3 已在內(nèi)存中，所以不要替換。 Memory 結(jié)構(gòu)體用來(lái)構(gòu)造物理塊的相關(guān)使用情況 struct memory { int memory_page_num。假設(shè)為 M頁(yè)的作業(yè)分配了 N塊內(nèi)存（ NM）。//頁(yè)號(hào) int memory_num。采用最佳頁(yè)面置換通?？杀ＷC獲得最低的缺頁(yè)率。又由于 2 在以后不被使用，所以把 2 替換成 7，得到 7 0 1 序
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1