操作系統(tǒng)原理課程設(shè)計-模擬存儲器管理(文件)
【正文】 /如果下一個頁面不在內(nèi)存中，則按照先進先出頁面置換方法進行下列操作 memory_table[m].memory_page_num=page_table[num].page_num。 for(int l=0。 }//while(numpage_size) }//void FIFO() //////////////////////// // LRU 頁面置換算法 // //////////////////////// void LRU() { 18 int num=0。vmemory_size。vmemory_size。 num++。j++) coutmemory_table[j].memory_page_num 。i++) begin: while(numpage_size) { //cout如果下一個要執(zhí)行的頁面已經(jīng)在內(nèi)存中則無需進行頁面置換 endl。 memory_table[k].page_n=num。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) 19 continue。lpage_size。amp。 page_table[num].P=1。bmemory_size。 }//if((page_table[l].page_num==memory_table[a].memory_page_num)amp。amemory_size。 cout ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。 cout ┃******************************************************************┃ endl。 switch (t) { case 0: cout ┏━━━━━━━━━━━━ ━━━━━━━━━━━┓ endl。 cout ┃ 由 20xx252 班 葉陽偉 錢萬里 編寫 ┃ endl。 case 1: cout 歡迎使用 optimal 頁面置換算法 endl。 break。 FIFO()。 creat()。 } if(t==0) break。 break。 case 3: cout歡迎使用 LRU 頁面置換算法 endl。 reset()。 creat()。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 cout ┠───────────────────────┨ endl。 cout請輸入你要選擇的功能 :。 cout ┃ ***************************** 菜單*********************************┃ endl。lpage_size。(page_table[l].P==1)) continue。 coutendl。 //cout此時在內(nèi)存中的頁面序號為 :endl。 memory_table[a].memory_page_num=page_table[num].page_num。amemory_size。kmemory_size。 num++。kmemory_size。 }//for(int i=0。 for(int j=0。 memory_table[i].page_n=num。 if(num=page_size) goto begin。imemory_size。l++) coutmemory_table[l].memory_page_num 。 m++。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) }//for(int k=0。i++) begin: while(numpage_size) { for(int k=0。j++) coutmemory_table[j].memory_page_num 。 num++。vmemory_size。vmemory_size。//物理塊計數(shù)器 int aa=0。ggmemory_size。 page_table[num].memory_num=0。 for(int l=0。gmemory_size。hpage_size。 goto begin。lmemory_size。amp。//記錄與當(dāng)前內(nèi)存頁面號相等的 在等待序列中第一次出現(xiàn)的等待隊列序號 memory_table[q].A=1。qmemory_size。 }//if(page_table[num].page_num==memory_table[m].memory_page_num) }//for(int m=0。i++) begin: while(numpage_size) { //如果下一個需要操作的頁面在內(nèi)存中則無需更換 for(int m=0。j++) coutmemory_table[j].memory_page_num 。 num++。vmemory_size。vmemory_size。//記錄等待隊列中與內(nèi)存中序號相同的隊列號 int num=0。i++) { cinpage_table[i].page_num。jmemory_size。j++) { memory_table[j].memory_page_num=1。i++) cout請輸入物理塊數(shù) :。 page_table[i].memory_num=1。 cinpage_size。 int page_size,memory_size。 struct memory { int memory_page_num。 struct page { int page_num。 LRU 算法 LRU 算法，我感覺也蠻有意思的，我一開始想到的是把進入內(nèi)存的頁面都標記為 1，出內(nèi)存的和不在內(nèi)存的我都標記為 0，然后下一次需要替換的時候，我就從前往后查找為 1 的頁面，首先找到的肯定是最近最久未使用的，然后把下一個要執(zhí)行的頁面與此頁面做置換。 FIFO 算法： 這個算法是最容易實現(xiàn)的，思路很簡單。不過有時候用起來還蠻方便的，便于編寫，也便于理解。實驗結(jié)果與預(yù)想結(jié)果相同。由于 0 最近最久未使用，則把 0 換成 1，得到 1 3 2 已在內(nèi)存中，則無需置換。由于 1 最近醉酒未使用，則把 1 換成 3 得到 2 0 0 已在內(nèi)存中，則無需置換。由于 2 最先進入內(nèi)存，則把 2 換成 1 得到 0 1
研究報告相關(guān)推薦
鄂ICP備17016276號-1