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