操作系統(tǒng)課程設(shè)計(jì)報(bào)告--頁(yè)面置換算法模擬程序設(shè)計(jì)-免費(fèi)閱讀
【正文】 在這次設(shè)計(jì)過程中，體現(xiàn)出自己?jiǎn)为?dú)設(shè)計(jì)模具的能力以及綜合運(yùn)用知識(shí)的能力，體會(huì)了學(xué)以致用、突出自己勞動(dòng)成果的喜悅心情，從中發(fā)現(xiàn)自己平時(shí)學(xué)習(xí)的不足和薄弱環(huán)節(jié)，從而加以彌補(bǔ)，同時(shí)對(duì)頁(yè)面置換算法有了更深入的了解。 //先進(jìn)先出置換算法void LRU(int page[], int pSize, int mSize)。 printf(總的缺頁(yè)次數(shù)為：%d\n, sum)。 i ++) { for (j = 0。}showTable函數(shù)：void showTable(int page[], int pSize, int mSize) { int i, j。i++30。}Compute函數(shù)：void Compute(){ int i。 i 51。 }}Download函數(shù)：void Download(int pSize, int mSize){ int i。 printf(┃◎◎◎ 姓名：李艷平 ◎◎◎┃\n)。 //記錄當(dāng)前頁(yè)的缺頁(yè)情況 for (j = 0。 for (j = 0。 //缺頁(yè)，則置標(biāo)志flag為39。 i pSize。 k ++) //記錄每一次的置換情況 table[k][i] = memery[k]。 39。 (page[i] != memery[j])) //查頁(yè)表，看是否缺頁(yè) j ++。}LRU函數(shù)：void LRU(int page[], int pSize, int mSize){ int i, j, k。 } else flag = 39。*39。 //存儲(chǔ)裝入物理塊中的頁(yè)面 sum = 0。 pflag[i] = flag。 //如果已有mSize1個(gè)頁(yè)面即將被使用，則剩下最后一個(gè)頁(yè)面一定是最長(zhǎng)時(shí)間后才會(huì)用到的頁(yè) } if (count == 0) memery[0] = page[i]。 } } } else //物理塊已滿的情況下 { for (j = i + 1。*39。 //記錄物理塊中對(duì)應(yīng)頁(yè)面的最后訪問時(shí)間 sum = 0。 system(pause)。 system(color 0A)。 break。 printf(* ━━━━━━━━━━━━━━━━━━━━━━━━━━━*\n)。 system(color 0E)。pSize)。 getchar()。用use[MSIZE]數(shù)組記錄當(dāng)前各頁(yè)已使用次數(shù)，其中use[0]中存放使用次數(shù)最少的頁(yè)的次數(shù)，當(dāng)發(fā)生缺頁(yè)時(shí)，就在已放入物理塊的頁(yè)中查找當(dāng)前使用次數(shù)最少的頁(yè)，將之刪掉，并引入當(dāng)前缺頁(yè)頁(yè)面。數(shù)組next[MSIZE]記錄物理塊中對(duì)應(yīng)頁(yè)面的最后訪問時(shí)間。(2)．各種頁(yè)面置換算法的實(shí)現(xiàn)思想OPT算法是當(dāng)要調(diào)入一新頁(yè)而必須先淘汰一舊業(yè)時(shí)，所淘汰的那一頁(yè)應(yīng)是以后不要再用的或是以后很長(zhǎng)時(shí)間才會(huì)用到的頁(yè)。若請(qǐng)求調(diào)頁(yè)程序要調(diào)進(jìn)一個(gè)頁(yè)面，而此時(shí)該作業(yè)所分得的主存塊已全部用完，則必須淘汰該作業(yè)已在主存中的一個(gè)頁(yè)。LFU即最不經(jīng)常使用頁(yè)置換算法，要求在頁(yè)置換時(shí)置換在一定時(shí)期內(nèi)引用計(jì)數(shù)最小的頁(yè)，因?yàn)榻?jīng)常使用的頁(yè)應(yīng)該有一個(gè)較大的引用次數(shù)。最久未使用置換算法（LRU）：是用一維數(shù)組page[PSIZE]存儲(chǔ)頁(yè)面號(hào)序列，memery[mSIZE]是存儲(chǔ)裝入物理塊中的頁(yè)面，用pflag[PSIZE]數(shù)組標(biāo)記缺頁(yè)中斷處。 printf(┃請(qǐng)按任意鍵繼續(xù)... ┃\n)。mSize)。page[i])。 printf(\n)。 scanf(%d,amp。 case 4: LFU(page, pSize, mSize)。 default: printf(輸入錯(cuò)誤，請(qǐng)重新輸入：)。 int count = 0。amp。 j mSize。 //記錄將被使用的次數(shù)，可以不用累加 count ++。 next[k] = 0。 showTable(page, pSize, mSize)。amp。 j 0。 j++) table[j][i] = memery[j]。 i ++) { j = 0。 sum += 1。 } memery[0] = page[i]。 //記錄當(dāng)前各頁(yè)已使用次數(shù), 其中use[0]中存放使用次數(shù)最少的頁(yè)的次數(shù) int memery[MSIZE] = {0}。 (page[i] != memery[j])) //查頁(yè)表，看是否缺頁(yè) j ++。 j ++) { if (memery[j] == 0) {
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1