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