請(qǐng)求頁(yè)式管理缺頁(yè)中斷模擬設(shè)計(jì)--fifo、opt課程設(shè)計(jì)-全文預(yù)覽
【正文】 for(int p=i+1。qmemory_size。 } } if(in==0 amp。qmemory_size。 for(i=0。i++) change_page[i]=1。 int *change_page=new int[page_size]。 cout結(jié)束 endl。 cout淘汰頁(yè)號(hào)的序列為： 。 page_table[page_array[i]].memory_num=first_inMemory。 page_table[j].is_in_memory=0。j10。continue。 for(int i=page。 is_full++。 page_table[j].is_in_memory=0。 control::print()。 else continue。 do{//當(dāng)內(nèi)存沒(méi)有放滿 if(page_table[page_array[page]].is_in_memory==1){ coutsetw(8)page_array[page] 已經(jīng)在內(nèi)存！ endl。//記錄缺頁(yè)次數(shù) int first_inMemory=0。 control::init()。 } void control::print(){ for(int q=0。) goto loop。 if(choice==39。 else if(select2==2) control::OPT()。 } } else exit(0)。 武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書(shū) 15 for(int i=0。 page_array[i]=temp1。 for(int i=0。 cout endl。 page_array=new int[page_size]。 cout輸入給定的頁(yè)面數(shù)： endl。imemory_size。i++){ 武漢理工大學(xué)《計(jì)算機(jī)操作系統(tǒng)教程》課程設(shè)計(jì)報(bào)告書(shū) 14 page_table[i].page_num=i。//輸入的頁(yè)面數(shù)和內(nèi)存物理塊數(shù) int *page_array,*memory。 void OPT()。 class control{ public: control()。 struct page{ int page_num。 它是基于假設(shè)： 如果 某頁(yè)被訪問(wèn) ，它可能馬上 還要被訪問(wèn) ；相反，如果某頁(yè) 長(zhǎng)時(shí)間未被訪問(wèn) ，它可能 最近也不可能被訪問(wèn) 。 懂得了編譯、調(diào)試過(guò)程中錯(cuò)誤的判斷與矯正，積累了不少經(jīng)驗(yàn)。 然而， 設(shè)計(jì)不足的地方 也是存在的 ： 模擬系統(tǒng)中，用的是一個(gè)數(shù)組 (數(shù)據(jù)分配連續(xù) )來(lái)模擬內(nèi)存空間而 實(shí)際 系統(tǒng) 請(qǐng) 求分頁(yè)存儲(chǔ)管理時(shí) ，所分配的內(nèi)存是不連續(xù)的 ，或許可能用鏈表的形式可以改進(jìn) ；另外， 在設(shè)計(jì) OPT 算法時(shí)，語(yǔ)句嵌套太多，不利于程序的閱讀，而且參數(shù)和標(biāo)志的變量的設(shè)計(jì)不太合理，也加深了程序不利于閱讀 。雖理論上最優(yōu)，但是實(shí)際卻無(wú)法實(shí)現(xiàn)該算法。 4 使用說(shuō)明及運(yùn)行分析 使用說(shuō)明及運(yùn)行 運(yùn)行程序 根據(jù)提示輸入調(diào)入頁(yè)面數(shù)和可使用的物理塊數(shù)， 再選擇是用戶輸入還是計(jì)算機(jī)隨機(jī)產(chǎn)生頁(yè)面號(hào)。 } OPT 替換算法實(shí)現(xiàn) 偽 函數(shù) void control::OPT() { control::init()。 替換頁(yè)面； 修改頁(yè)表置當(dāng)前頁(yè)在頁(yè)表的是否在內(nèi)存標(biāo)志為 1。 初始化頁(yè)表等 do{ if(當(dāng)前頁(yè)在內(nèi)存 ) else（當(dāng)前頁(yè)不在內(nèi)存，直接加載進(jìn)入物理塊） { 缺頁(yè)累積； 加載當(dāng)前頁(yè)進(jìn)入內(nèi)存； 修改頁(yè)表置當(dāng)前頁(yè)在頁(yè)表的是否在內(nèi)存標(biāo)志為 1。然后調(diào)用 FIFO()、 OPT()函數(shù)實(shí)現(xiàn)按不同替換算法調(diào)入頁(yè)面進(jìn)內(nèi)存。 page_table[i].is_in_memory =0。i10。 //表示頁(yè)面所 對(duì)應(yīng)的 內(nèi)存塊號(hào) int is_in_memory。 結(jié)構(gòu)體有三 個(gè)成員 ： int page_num 表示頁(yè)面號(hào)； int memory_num 表示頁(yè)面所 對(duì)應(yīng)的 內(nèi)存塊號(hào)； int is_in_memory 是存在狀態(tài)位標(biāo)志， 表示頁(yè)面是否在內(nèi)存， 0 表示不在內(nèi)存， 1 表示在內(nèi)存。但是由于人們目前無(wú)法預(yù)知一個(gè)進(jìn)程在內(nèi)存的若干個(gè)頁(yè)面中，哪個(gè)頁(yè)面是未來(lái)最長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的，因而該算法是無(wú)法實(shí) 現(xiàn)的，但是在模擬設(shè)計(jì)中，由于是事先給定一個(gè)頁(yè)面序列，即知道各個(gè)時(shí)刻以前和以后的頁(yè)面出現(xiàn)情況，所以可實(shí)現(xiàn)該算法。 使用 FIFO 算法時(shí)，在未給進(jìn)程或作業(yè)分配足夠它所需要的頁(yè)面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁(yè)面數(shù)增，缺頁(yè)次數(shù)反而增加的現(xiàn)象（ Belady 現(xiàn)象 ）。 使用 FIFO 替換算法效率 比較低，可能會(huì)比理想型算法要多出一倍。 該設(shè)計(jì)采用的是 常見(jiàn)置換算法 中的 先進(jìn)先出 (FIFO)、理想型淘汰算法OPT(Optimal Replacement Algorithm） 。 在 本設(shè)計(jì)中 模擬 FIFO、 OPT 系統(tǒng)的實(shí)現(xiàn)中，只需要用到虛擬頁(yè)號(hào)，物理塊號(hào)和中斷位。 訪問(wèn)字段：記錄本頁(yè)在 被訪問(wèn)的次數(shù)，或記錄 最近已有多長(zhǎng)時(shí)間未被訪問(wèn)。以后，再通過(guò)調(diào)頁(yè)功能和頁(yè)面置換功能，陸續(xù) 把即將要運(yùn)行的頁(yè)面調(diào)入內(nèi)存，同時(shí)把暫時(shí)不運(yùn)行的頁(yè)面換出到外存上， 置換時(shí)以頁(yè)面為單位。 而 虛存的存儲(chǔ)管理技術(shù)—— 請(qǐng)求分頁(yè)存儲(chǔ)管理技術(shù) 和請(qǐng)求分段技術(shù) ，則很好的解決了這個(gè)問(wèn)題 。 初始條件及可發(fā)環(huán)境 初始條件 1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的內(nèi)存管理章節(jié)內(nèi)容， 了解有關(guān)虛擬存儲(chǔ)器、頁(yè)式存儲(chǔ)管理等概念，并體會(huì)和了解缺頁(yè)和頁(yè)面置換的具體實(shí)施方法。 周 周 3：完成程序調(diào)試及測(cè)試。 要求完成的主要任務(wù) : （包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說(shuō)明書(shū)撰寫(xiě)等具體要求） 1．實(shí)現(xiàn)指定淘汰算法。 2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級(jí)語(yǔ)言的使用。 時(shí)間安排： 設(shè)計(jì)安排一周：周 周 2：完成程序分析及設(shè)計(jì)。 高級(jí)語(yǔ)言設(shè)計(jì)并實(shí)現(xiàn)出的結(jié)果程序要能夠很好地
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1