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