操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲器管理-免費(fèi)閱讀
【正文】 LRU()。 case 2: cout歡迎使用 FIFO 頁面置換算法 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)存中的頁面序號是 :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。//頁面計(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。//訪問字段 }。 附錄：程序源代碼 ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// /////////////////// 本程序內(nèi)容是關(guān)于 頁面置換算法的模擬 //////////////////////////////////// /////////////////// 包含 最佳頁面置換算法 (OPtimal) //////////////////////////////////// /////////////////// 先進(jìn)先出頁面置換算法 (FIFO) //////////////////// //////////////// /////////////////// 最近最久未使用頁面置換算法 (LRU) ///////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////// includeiostream using namespace std。我先是用memory[ ].page_n 記錄內(nèi)存中的頁面在以后出現(xiàn)的時(shí)間，然后用 men 記錄他們中的最大時(shí)間，然后這個(gè)最大時(shí)間就是說在未來最近一段時(shí)間不會被使用，然后我就用下一個(gè)頁面序號替換內(nèi)存中的在以后最長時(shí)間不被使用的頁面。由于 2 最近最久未使用，則把 2 換成 7 得到 1 0 0 1 已在內(nèi)存中，則無需置換。該算法富裕每個(gè)頁面一個(gè)訪問字段，用來記錄一個(gè)頁面自上次被訪問以來所經(jīng)歷的時(shí)間 t，當(dāng)須淘汰一個(gè)頁面時(shí)，選擇現(xiàn)有頁面中其 t 值最大的，即最近最久未使用的頁面予以淘汰； 現(xiàn)假定系統(tǒng)為某進(jìn)程 分配了三個(gè)物理塊，并考慮有以下的頁面號引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經(jīng)最近最久未使用頁面置換算法得到下列信息： 10 頁面號引用串 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)存中，則無需置換。 當(dāng)輸入 2 選擇 FIFO 頁面置換函數(shù) 所謂先進(jìn)先出頁面置換算法，就是總是淘汰最先進(jìn)入內(nèi)存的頁面。又由于 3 已在內(nèi)存中，所以不要替換。 Memory 結(jié)構(gòu)體用來構(gòu)造物理塊的相關(guān)使用情況 struct memory { int memory_page_num。假設(shè)為 M頁的作業(yè)分配了 N塊內(nèi)存（ NM）。//頁號 int memory_num。采用最佳頁面置換通常可保證獲得最低的缺頁率。又由于 2 在以后不被使用，所以把 2 替換成 7，得到 7 0 1 序
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1