操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-文庫吧在線文庫
【正文】 后面的 1 2 也都在內(nèi)存中，所以無需置換， 6 不在內(nèi)存中而且物理塊全部被暫用，就要考慮置換了，由于 4是最近最久未使用使用，則把 4 換成 6 得到 6 7 0 1 2。就是逐個(gè)替換內(nèi)存塊中頁面，以實(shí)現(xiàn)先進(jìn)先出的功能。//頁號(hào) int memory_num。//頁面大小 物理塊大小 page page_table[500]。 page_table[i].P=0。 memory_table[j].page_n=1。 }//for(int i=0。v++) { if(page_table[num].page_num==memory_table[v].memory_page_num) { num++。 //cout此時(shí)在內(nèi)存中的頁面序號(hào)是 :endl。mmemory_size。) { for(int h=num。(page_table[h].page_num!=memory_table[q].memory_page_num))//如果內(nèi)存中此頁面在以后不再出現(xiàn)則直接替換掉 { memory_table[q].memory_page_num=page_table[num].page_num。 }//if((h==page_size1)amp。g++) { if(memory_table[g].memory_page_num==page_table[mem].page_num) { 16 memory_table[g].memory_page_num=page_table[num].page_num。 }//if(memory_table[g].memory_page_num==page_table[mem].page_num) }//for(int g=0。 for(int i=0。v++) 17 memory_table[i].memory_page_num=page_table[num].page_num。 coutendl。kmemory_size。 coutendl。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。jmemory_size。k++) { if(page_table[num].page_num==memory_table[k].memory_page_num) { page_table[memory_table[k].page_n].P=0。k++) //如果下一個(gè)要執(zhí)行的頁面不在內(nèi)存中 則根據(jù) LRU 算法執(zhí)行下列代碼 for(int l=0。 memory_table[a].page_n=num。 goto begin。l++) }//void LRU() int main() { while(1) { int t。 cint。 break。 creat()。 default: cout輸入錯(cuò)誤，請(qǐng)重新輸入 endl。 reset()。 optimal()。 cout ┃ (c)All Right Reserved ┃ endl。 cout ┃ **** 算法 算法 ****┃ endl。 }//for(int a=0。 for(int b=0。a++) { if((page_table[l].page_num==memory_table[a].memory_page_num)amp。 goto begin。imemory_size。 page_table[num].P=1。i++) { for(int v=0。 m=m%memory_size。kmemory_size。 //cout此時(shí)在內(nèi)存中的頁面序號(hào)是 :endl。v++) { if(page_table[num].page_num==memory_table[v].memory_page_num) { num++。gg++) memory_table[gg].A=0。lmemory_size。h++) }//for(。l++) coutmemory_table[l].memory_page_num 。//如果在等待序列中找到與內(nèi)存中相等的頁面序號(hào) 則給該物理塊做標(biāo)記 q++。mmemory_size。 coutendl。v++) memory_table[i].memory_page_num=page_table[num].page_num。//頁面號(hào)計(jì)數(shù)器 14 for(int i=0。j++) }//void reset() void creat()//創(chuàng)建頁面和內(nèi)存分塊 { cout請(qǐng)輸入需訪問的頁面序號(hào) :。 cinmemory_size。 for(int i=0。//物理塊中此刻存在的頁面序號(hào) int page_n。然后我又想到了一個(gè)方法，就是每執(zhí)行一次頁面，就給每個(gè)頁面 memory[ ].A+1,再用 maxcount 標(biāo)記出 A 最 大的物理塊， A 值越大說明該頁面在物理塊中呆的時(shí)間越長，第一次是把第一塊物理塊的 1 換成等待頁面序列的第一個(gè)，然后 memory[0].A 置 0，這樣maxcount 標(biāo)記的就變成第二塊物理塊了，然后以此類推，每個(gè)物理塊將被逐個(gè)置換。這是我這次收獲的最大的好處。由于 3最近最久未使用，則把 3 換成 0 得到 1 0 2。由于 0 已在內(nèi)存，則無需置換。又由于 0、 1 已在內(nèi)存中，所以不需替換。 現(xiàn)假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊，并考慮有以下的頁面號(hào)引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 用最佳頁面置換算法就會(huì)得到下列物理塊使用情況： 頁面號(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 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1 前三個(gè) 7 0 1 可以直接進(jìn)入內(nèi)存，由于 7 是未來最長時(shí)間不被使用的，所以把 7 換成 2，得到 2 0 1 序列。//所在物理塊號(hào) int P。 1 上海電力學(xué)院 課程設(shè)計(jì)報(bào)告 課程名稱： 操作系統(tǒng)原理 題目名稱： 模擬存儲(chǔ)器管理 姓 名： 學(xué) 號(hào)： 班 級(jí)： 同 組 姓 名： 實(shí)驗(yàn)時(shí)間： ～ 成 績： 評(píng) 語 ： 2 目錄
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1