請求頁式管理缺頁中斷模擬設(shè)計(jì)--fifo、opt課程設(shè)計(jì)-資料下載頁
2024-11-13 08:04本頁面
【導(dǎo)讀】念，并體會和了解缺頁和頁面置換的具體實(shí)施方法。2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級語言的使用。1．實(shí)現(xiàn)指定淘汰算法。能夠處理以下的情形：。⑴能夠輸入給作業(yè)分配的內(nèi)存塊數(shù)；⑵能夠輸入給定的頁面，并計(jì)算發(fā)生缺頁的次數(shù)以及缺頁率；⑶開發(fā)平臺及源程序的主要部分；⑷測試用例，運(yùn)行結(jié)果與運(yùn)行情況分析；i）你認(rèn)為你完成的設(shè)計(jì)哪些地方做得比較好或比較出色；ii）什么地方做得不太好，以后如何改正；iii）從本設(shè)計(jì)得到的收獲；iv）完成本題是否有其他方法；v）對實(shí)驗(yàn)題的評價(jià)和改進(jìn)意見，請你推薦設(shè)計(jì)題目。設(shè)計(jì)安排一周：周1、周2：完成程序分析及設(shè)計(jì)。周4、周5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。顯示頁面調(diào)入和替換詳細(xì)信息。它允許只裝入部分頁面的程序和數(shù)據(jù)，便啟動運(yùn)行。隊(duì)列，并設(shè)置一個(gè)指針，稱為替換指針，使它總是指向最老的頁面。則一共會缺頁10次，缺頁率：%。
【正文】 ory_num=is_full。 is_full++。 page++。 if(page==page_size) break。 } }while(is_full!=memory_size)。 for(int i=page。ipage_size。i++){//////////當(dāng)內(nèi)存已經(jīng)放滿，需要替換 武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書 17 if(page_table[page_array[i]].is_in_memory==1){ coutsetw(8)page_array[i] 已經(jīng)在內(nèi)存 !endl。 control::print()。continue。 } else{ times++。 memory[first_inMemory]=page_array[i]。 for(int j=0。j10。j++){ if(page_table[j].memory_num==first_inMemory){ coutsetw(8)page_array[i] 不在內(nèi)存，替換頁面： jendl。 save[count++]=j。 page_table[j].memory_num=1。 page_table[j].is_in_memory=0。 break。 } } control::print()。 page_table[page_array[i]].is_in_memory=1。 page_table[page_array[i]].memory_num=first_inMemory。 first_inMemory=(first_inMemory+1)%memory_size。 } } cout 頁面處理完成 endl缺頁次數(shù)： timesendl。 cout缺頁率： double(times)/page_size*100%endl。 cout淘汰頁號的序列為： 。 for(i=0。icount。i++) coutsave[i]。 cout結(jié)束 endl。 coutendl。 } void control::OPT(){ coutOPTendl。 武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書 18 control::init()。 int *change_page=new int[page_size]。 int *weight=new int [memory_size]。 for(i=0。ipage_size。i++) change_page[i]=1。 int lackTime=0 ,k=0,l=0, max=0。 bool in=0。 control::print()。 for(i=0。ipage_size。i++){ in=0。 for(int q=0。qmemory_size。q++){ if (page_array[i]==memory[q]) {//如果該頁在內(nèi)存物理塊中 in=1。//置判別標(biāo)志為 1 coutsetw(8)page_array[i]已經(jīng)在內(nèi)存！ endl。 break。 } } if(in==0 amp。amp。 memory[memory_size1]!=1) {//如果該頁不在內(nèi)存，并且物理快放滿 lackTime++。//缺頁累加 for(q=0。qmemory_size。q++) weight[q]=0。 for(q=0。qmemory_size。q++){ for(int p=i+1。p=page_size。p++){ weight[q]++。 if(memory[q]==page_array[p])break。 } } max=0。 for(q=0。qmemory_size。q++){ if(weight[q]max) 武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書 19 max=weight[q]。 } for(q=0。qmemory_size。q++) if (max==weight[q]) break。 change_page[k++]=memory[q]。 memory[q]=page_array[i]。 coutsetw(8)page_array[i]不在內(nèi)存，替換頁面： memory[q]endl。 } if(in==0 amp。amp。 memory[memory_size1]==1) {//該頁不在內(nèi)存， 且內(nèi)存物理塊沒有滿 lackTime++。//缺頁累加 memory[l++]=page_array[i]。 coutsetw(8)page_array[i]不在內(nèi)存，直接加載頁面！ endl。 } control::print()。 } cout 頁面處理完成 缺頁次數(shù)： lackTimeendl。 cout缺頁率： double(lackTime)/page_size*100%endl。 cout淘汰頁號： 。 for(int m=0。mk。m++) coutchange_page[m]。 cout結(jié)束 endl。 coutendl。 } 以下文件在 中。 include int main() { control c。//建立一個(gè)對象 return 0。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1