操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理(存儲(chǔ)版)
【正文】 列。由于 2 最先進(jìn)入內(nèi)存，則把 2 換成 1 得到 0 1 3 最先進(jìn)入內(nèi)存，則把 3 換成 2，得到 0 1 2。由于 0 最近最久未使用，則把 0 換成 1，得到 1 3 2 已在內(nèi)存中，則無(wú)需置換。不過(guò)有時(shí)候用起來(lái)還蠻方便的，便于編寫(xiě)，也便于理解。 LRU 算法 LRU 算法，我感覺(jué)也蠻有意思的，我一開(kāi)始想到的是把進(jìn)入內(nèi)存的頁(yè)面都標(biāo)記為 1，出內(nèi)存的和不在內(nèi)存的我都標(biāo)記為 0，然后下一次需要替換的時(shí)候，我就從前往后查找為 1 的頁(yè)面，首先找到的肯定是最近最久未使用的，然后把下一個(gè)要執(zhí)行的頁(yè)面與此頁(yè)面做置換。 struct memory { int memory_page_num。 cinpage_size。i++) cout請(qǐng)輸入物理塊數(shù) :。jmemory_size。//記錄等待隊(duì)列中與內(nèi)存中序號(hào)相同的隊(duì)列號(hào) int num=0。vmemory_size。j++) coutmemory_table[j].memory_page_num 。 }//if(page_table[num].page_num==memory_table[m].memory_page_num) }//for(int m=0。//記錄與當(dāng)前內(nèi)存頁(yè)面號(hào)相等的 在等待序列中第一次出現(xiàn)的等待隊(duì)列序號(hào) memory_table[q].A=1。lmemory_size。hpage_size。 for(int l=0。ggmemory_size。vmemory_size。 num++。i++) begin: while(numpage_size) { for(int k=0。 m++。imemory_size。 memory_table[i].page_n=num。 }//for(int i=0。 num++。amemory_size。 //cout此時(shí)在內(nèi)存中的頁(yè)面序號(hào)為 :endl。(page_table[l].P==1)) continue。 cout ┃ ***************************** 菜單*********************************┃ endl。 cout ┠───────────────────────┨ endl。 creat()。 case 3: cout歡迎使用 LRU 頁(yè)面置換算法 endl。 } if(t==0) break。 FIFO()。 case 1: cout 歡迎使用 optimal 頁(yè)面置換算法 endl。 switch (t) { case 0: cout ┏━━━━━━━━━━━━ ━━━━━━━━━━━┓ endl。 cout ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。 }//if((page_table[l].page_num==memory_table[a].memory_page_num)amp。 page_table[num].P=1。lpage_size。 memory_table[k].page_n=num。j++) coutmemory_table[j].memory_page_num 。vmemory_size。 }//while(numpage_size) }//void FIFO() //////////////////////// // LRU 頁(yè)面置換算法 // //////////////////////// void LRU() { 18 int num=0。k++) //如果下一個(gè)頁(yè)面不在內(nèi)存中，則按照先進(jìn)先出頁(yè)面置換方法進(jìn)行下列操作 memory_table[m].memory_page_num=page_table[num].page_num。 }//for(int i=0。 memory_table[i].page_n=num。imemory_size。gmemory_size。 mem=0。amp。 num+=1。hpage_size。m++) { if(page_table[num].page_num==memory_table[m].memory_page_num) { num+=1。 for(int j=0。 if(num=page_size) goto begin。ipage_size。 memory_table[j].A=0。 }//for(int i=0。//存儲(chǔ)頁(yè)面 memory memory_table[100]。//所在物理塊號(hào) int P。如果下一個(gè)要執(zhí)行的頁(yè)面已在內(nèi)存中，則無(wú)需置換，如果不在內(nèi) 存中，則要考慮置換了。 選擇功能 0 則進(jìn)入推出界面 四、 設(shè)計(jì)總結(jié) 通過(guò)本次課程設(shè)計(jì)，我學(xué)到不少東西。由于 3 最近最久未使 用，則把 3 換成 2，得到 4 0 0 最近最久未使用，則把 0 換成 3 得到 4 3 2 。由于 0 最先進(jìn)入內(nèi)存，則把 0 替換成 3 得到 2 3 1 最先進(jìn)入內(nèi)存，則把 1 換成 0 得到 2 3 0.由于 2 最先進(jìn)入內(nèi)存，則把 2 換成 4，得到 4 3 3 最先進(jìn)入內(nèi)存，則把 3 換成 4 2 0。又由于 3 在以后不被使用，所以把 3 替換成 1.，得到 2 0 1 序列。//訪問(wèn)字段 }。 分別使用下面的頁(yè)面置換算法： （ 1） FIFO頁(yè)面置換算法： （ 2） LRU 頁(yè)面置換算法： （ 3）最佳頁(yè)面置換算法： 錢(qián)萬(wàn)里負(fù)責(zé)構(gòu)思 葉陽(yáng)偉 負(fù)責(zé)編寫(xiě) 二、詳細(xì)設(shè)計(jì) 1）原理概述 用一個(gè)數(shù)組 page_table 存儲(chǔ)就緒頁(yè)面隊(duì)列的序號(hào)和所在物理塊號(hào)，用另一個(gè)數(shù)組 memory_table存儲(chǔ)物理塊中頁(yè)面序號(hào)和該物理塊被使用情況輸出 1表示該物理塊未被暫用。 輸出：顯示每一次頁(yè)面引用內(nèi)存狀態(tài)。//頁(yè)面執(zhí)行順序號(hào) int A。又由于 2 已在內(nèi)存中，所以不需要替換。由于 0 在內(nèi)存中，則無(wú)需置換。由于 2 最近最久未使用，則把 2 換成 4 得到 4 0 3。 假如有以下頁(yè)面號(hào)引用序列： 4 7 0 7 1 0 1 2 1 2 6 經(jīng) LRU 算法運(yùn)算之后得出以下結(jié)果： 頁(yè)面號(hào)引用串 4 7 0 7 1 0 1 2 1 2 6 物理塊使用情況 4 4 4 4 4 4 4 4 4 4 6 7 7 7 7 7 7 7 7 7 7 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 2 2 2 2 11 由于前五個(gè)序列中有重復(fù)的頁(yè)面號(hào)，則不能直接全部調(diào)用，先調(diào)入前三個(gè) 4 7 0 ，則后一個(gè) 7 已在內(nèi)存中，無(wú)需置換，然后 1 進(jìn)來(lái)， 0 也在內(nèi)存中，則無(wú)需置換，下個(gè) 1 也在內(nèi)存中則無(wú)需置換，然后 2 進(jìn)如 內(nèi)存，
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1