【導(dǎo)讀】理解內(nèi)存頁(yè)面調(diào)度的機(jī)理，掌握幾種理論調(diào)度算法實(shí)現(xiàn)，并通過(guò)實(shí)驗(yàn)比較各種調(diào)度算法的優(yōu)劣。解HASH表數(shù)據(jù)結(jié)構(gòu)的使用。指針、結(jié)構(gòu)體（類(lèi)）。2．據(jù)結(jié)構(gòu)HASH表查找方式。3．作系統(tǒng)相關(guān)內(nèi)存交換知識(shí)。1．先進(jìn)先出的算法。4．最佳置換算法。頁(yè)面放置在外存當(dāng)中，由于進(jìn)程需要處理頁(yè)面的順序不同，而需要在內(nèi)存與外存之間進(jìn)行頁(yè)面交換，交換算法也就應(yīng)。這時(shí)有需要處理新的頁(yè)面，則將原理在內(nèi)存中的AP個(gè)頁(yè)面中最先進(jìn)入的調(diào)出，然后放入新。不難看出本例共換入頁(yè)面8次，diseffect=8。要得到“命中率”，必然應(yīng)該有一個(gè)常量total_instruction記錄頁(yè)面總共使用次數(shù)；此外需要一個(gè)變量記錄總共換入。⑶如果該page業(yè)已在內(nèi)存中，就轉(zhuǎn)到⑵；否則就到⑷，同時(shí)未命中的diseffect加1。⑹將用到的pagecontrol置入使用隊(duì)列，返回⑵；與前述算法一樣，只有先得到diseffect才能獲得最終的“命中率”。的頁(yè)面，將其“清干凈”，并返回該頁(yè)面指針。⑸將需處理的page[]與⑷中得到的pagecontrol[]建立聯(lián)系，同時(shí)需讓對(duì)應(yīng)的page[]單元保存“最新使用”的信息，

　　

【正文】 j]。 //vDistance 為 cpu 將在第幾步處理要調(diào)入頁(yè)面 maxpage=j。 } _pFreepf_head=amp。_vMemoryPages[_vDiscPages[maxpage].m_nPageFaceNumber]。 //指針指向?qū)⒄{(diào)出的頁(yè)面 _pFreepf_headm_pNext=NULL。 //下一個(gè)指針指向空 _vDiscPages[maxpage].m_nPageFaceNumber=INVALID。 //調(diào)出內(nèi)存頁(yè)面 } _vDiscPages[_vPage[i]].m_nPageFaceNumber=_pFreepf_headm_nPageFaceNumber； //調(diào)入的頁(yè)面號(hào)賦值為空閑的內(nèi)存頁(yè)面號(hào) _pFreepf_head=_pFreepf_headm_pNext。 //指向下一個(gè)分配的內(nèi)存塊 } } coutOPT:1(float)_nDiseffect/320。 //計(jì)算命中率 } endif 文件 : include iostream //輸入輸出流調(diào)用 include string //導(dǎo)入字符串 include vector //向量 include cstdlib //聲明標(biāo)準(zhǔn) 庫(kù)函數(shù)和宏 include cstdio // 支持標(biāo)準(zhǔn)輸入輸出的函數(shù)和全局符號(hào) include // 用于定義函數(shù) using namespace std。 define INVALID 1 const int TOTAL_INSTRUCTION(320)。 //頁(yè)面總共使用次數(shù) const int TOTAL_VP(32)。 //內(nèi)存分配頁(yè)面 const int CLEAR_PERIOD(50)。 //清零周期 include //包含頁(yè)面頭文件 include //包含頁(yè)面控制頭文件 int main() { int i。 CMemory a。 //定義一個(gè) CMEMORY 的實(shí)例 a for(i=4。i=32。i++) { (i)。 //調(diào)用對(duì)象 a 里面的 FIFO 算法 (i)。 (i)。 (i)。 //對(duì) a 發(fā)生一個(gè) ”消息 ”通知 CMOMORY 執(zhí)行某置換算法 cout\n。 //換行輸出 } return 0。 } 【 結(jié)果和分析 】 結(jié)果： [bankey@rh9 memory]$ ./main FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: 課程設(shè)計(jì)的心得體驗(yàn) (秦淑珍 ) 我負(fù)責(zé)的是算法 LRU,它的原理其實(shí)并不難 :當(dāng)分配內(nèi)存頁(yè)數(shù) (AP)小于進(jìn)程頁(yè)面數(shù) (PP)時(shí) ,就把最先執(zhí)行的AP 個(gè)頁(yè)面放入內(nèi)存 。當(dāng)需要調(diào)頁(yè)面入內(nèi)存而當(dāng)前的內(nèi)存頁(yè)面不夠時(shí)將其中最長(zhǎng)時(shí)間沒(méi)有用到的那個(gè)頁(yè)面調(diào)出 ,以空出內(nèi) 存放置新調(diào)入的頁(yè)面 . 但由于程序的代碼較多看起來(lái)會(huì)比較復(fù)雜 ,輸入時(shí)要很小心不然就很容易出錯(cuò) ,我在輸入時(shí)也寫(xiě)錯(cuò)一些代碼 ,后來(lái)也得費(fèi)一翻功夫改正 .這次課程設(shè)計(jì)的代碼很多 ,剛開(kāi)始真的覺(jué)得很煩 ,看了自己負(fù)責(zé)的是算法LRU 的代碼時(shí)也不太明白 ,費(fèi)了一些時(shí)間大概把它弄懂 ,但只有將它放在整個(gè)程序中運(yùn)行才能更清晰地了解這一算法在整個(gè)程序的運(yùn)行情況 .而當(dāng)你看到運(yùn)行結(jié)果時(shí)會(huì)有一種興奮的感覺(jué) ,這讓我有繼續(xù)把程序的其他的算法搞懂的動(dòng)力 . 結(jié)果分析 經(jīng)過(guò)程序的運(yùn)行結(jié)果可以看出內(nèi)存中頁(yè)面數(shù)越多命中率越高 ,在幾個(gè)算法中 OPT 是命中率最高的 ,較NUR,LUR,FIFO 要好 .但 OPT 卻難以實(shí)現(xiàn) .而 FIFO 是效率最低 . 課程設(shè)計(jì)的心得體驗(yàn) (陳樹(shù)芬 ) 通過(guò)此次的課程設(shè)計(jì)，我學(xué)習(xí)到的東西比我預(yù)期的多！第一次面對(duì)這么大的程序，一開(kāi)始確實(shí)是有點(diǎn)手忙腳亂，不知如何入手！ 首先是不了解各種算法的原理．通過(guò)參加老師的興趣小組，大家的討論，原理逐漸明了，并且知道了部分函數(shù)，類(lèi)的意思！ 以為差不多了，然而才發(fā)現(xiàn)原理的實(shí)現(xiàn)還是和簡(jiǎn)單的描述有很大的出入，再看下去，發(fā)現(xiàn)許多函數(shù)和類(lèi)是一點(diǎn)兒都不知道的！于是畫(huà)了流程圖，分部分了解，問(wèn)組長(zhǎng)，把函數(shù)和類(lèi)做 注解，再進(jìn)行了解！又發(fā)現(xiàn)自己的部分有很多是與前面的初始化有關(guān)的！，于是又開(kāi)始去了解前面的程序代碼！如此發(fā)現(xiàn)問(wèn)題解決問(wèn)題，從中學(xué)到了不少的東西，也發(fā)現(xiàn)了自己很多的不足，需要不斷加強(qiáng)自己的學(xué)習(xí)！ 課程設(shè)計(jì)的心得體驗(yàn) (葉沛文 ) 本次存儲(chǔ)器實(shí)驗(yàn)程序設(shè)計(jì)我是負(fù)責(zé) CMemory 的構(gòu)造函數(shù)的，這部分關(guān)系到了我還沒(méi)學(xué)到的 HASH（哈希）表查找方式，它還包括 CMemory 的構(gòu)造函數(shù)參數(shù)列表和產(chǎn)生隨機(jī)數(shù)列表示待處理的進(jìn)程頁(yè)面等等幾部份內(nèi)容。開(kāi)始時(shí)好多地方很模糊，甚至不懂，后來(lái)經(jīng)過(guò)我跟組長(zhǎng)和組員的討論和了解，再上機(jī)調(diào) 試和驗(yàn)證后， CMemory 的構(gòu)造函數(shù)部份內(nèi)容這大概已經(jīng)搞懂了 ,我發(fā)覺(jué)實(shí)驗(yàn)程序設(shè)計(jì)能夠調(diào)試出來(lái)真的很開(kāi)心 ,全靠全組同學(xué)的幫助和努力 ,所以下次的程序設(shè)計(jì)我會(huì)繼續(xù)努力 ,希望下次的程序設(shè)計(jì)會(huì)更好 ! 從程序結(jié)果可以看到隨著內(nèi)存頁(yè)面數(shù)越大 ,命中率會(huì)越高 .另外 ,我覺(jué)得 OPT 算法是最好的 ,但是開(kāi)銷(xiāo)大 . 課程設(shè)計(jì)的心得體驗(yàn) (林城權(quán) ) 在這次實(shí)驗(yàn)中，我覺(jué)得自己有很多不明白的地方，例如，程序中的代碼代表的到底是什么意思呢， 又有什么作用了。通過(guò)我們組長(zhǎng)的教導(dǎo)，我明白了很多原先不明白的地方，大體上知道了這些程序 所要表示的意思 ，以及他們實(shí)行的步驟。雖然我仍然有一些地方不是很明白，還沒(méi)有搞懂它們，經(jīng)常 搞亂他么所代表的意思，但我會(huì)繼續(xù)努力，爭(zhēng)取叫上一份滿意的答卷。 課程設(shè)計(jì)的心得體驗(yàn) (聶宇亮 ) 本次存儲(chǔ)器實(shí)驗(yàn)程序設(shè)計(jì)我是主要負(fù)責(zé) fifo 的置換算法的，在開(kāi)始的時(shí)候我有許多地方不明白，但是我經(jīng)過(guò)和同組的同學(xué)一起討論學(xué)習(xí)，逐漸明白了 fifo 原理 .在 fifo 這部分中我首先根據(jù) fifo 原理畫(huà)出流程圖，在原代碼不明白的地方自己查閱書(shū)本和問(wèn)同學(xué)，并且添加注釋?zhuān)詈髮?shí)驗(yàn)程序設(shè)計(jì)能夠調(diào)試出來(lái) ,而且符合實(shí)驗(yàn)結(jié)果程序，結(jié)果可以看到隨著內(nèi)存頁(yè)面 數(shù)越大 ,命中率會(huì)越高。這都是全靠全組同學(xué)的幫助和努力 ,體現(xiàn)了我們組的團(tuán)隊(duì)精神。但是還有許多地方我覺(jué)得自己還要更加努力！所以下次的程序設(shè)計(jì)我會(huì)繼續(xù)努力 ,而且下次的程序設(shè)計(jì)我會(huì)做得更好 ! 課程設(shè)計(jì)的心得體驗(yàn) (馮斌華 ) 在這個(gè)課程設(shè)計(jì)中，我覺(jué)得自己好像一個(gè)項(xiàng)目經(jīng)理，全面地對(duì)整個(gè)項(xiàng)目的質(zhì)量和進(jìn)度負(fù)責(zé)，是整個(gè)項(xiàng)目的組織者和直接領(lǐng)導(dǎo)者。我的組員就相當(dāng)軟件工程師，配合我的分工去完成各自的任務(wù)。我們小組作為一個(gè)團(tuán)體，采取的調(diào)試程序的方法是各組員交換各源程序檢查，最后由組長(zhǎng)審核。我認(rèn)為這是一個(gè)很好的調(diào)試方法，這是我聽(tīng)神鳥(niǎo) 軟件公司的老板的講座學(xué)來(lái)的。通過(guò)這個(gè)課程設(shè)計(jì)我更好地感覺(jué)到什么是合作精神，什么是團(tuán)體。為軟件事業(yè)而努力！