操作系統(tǒng)課程設計報告--頁面置換算法模擬程序設計(編輯修改稿)
2025-02-17 17:19 本頁面
【文章內容簡介】 for (j = 0。 j mSize。 j ++) { if (memery[j] == 0) { memery[j] = page[i]。 break。 } } } else //物理塊已滿的情況下 { for (j = i + 1。 j pSize。 j ++) //查找以后不再使用或在最長時間以后才會用到的頁 { for (k = 0。 k mSize。 k ++) { if (page[j] == memery[k]) { next[k] += 1。 //記錄將被使用的次數(shù)，可以不用累加 count ++。 //記錄物理塊中以后將即被使用的頁面?zhèn)€數(shù) break。 } } if (count == mSize 1) break。 //如果已有mSize1個頁面即將被使用，則剩下最后一個頁面一定是最長時間后才會用到的頁 } if (count == 0) memery[0] = page[i]。 else { count = 0。 for (k = 0。 k mSize。 k ++) { if (next[k] == 0) //總是置換出第一個可以換出的頁 memery[k] = page[i]。 next[k] = 0。 //初始化next[]數(shù)組 } } } } else flag = 39。 39。 pflag[i] = flag。 //記錄當前頁的缺頁情況 for (k = 0。 k mSize。 k ++) //記錄每一次的置換情況 table[k][i] = memery[k]。 } Compute()。 showTable(page, pSize, mSize)。}FIFO函數(shù)：void FIFO(int page[], int pSize, int mSize){ int i, j。 int memery[MSIZE] = {0}。 //存儲裝入物理塊中的頁面 sum = 0。 for(i = 0。 i pSize。 i++) //查頁表，看是否缺頁 { j = 0。 while ((j mSize) amp。amp。 (page[i] != memery[j])) j++。 if (j == mSize) { flag = 39。*39。 //缺頁，則置標志flag為39。*39。 sum += 1。 for (j = mSize1。 j 0。 j ) //淘汰最先調入的頁面，并調入當前頁面 memery[j] = memery[j1]。 memery[0] = page[i]。 } else flag = 39。 39。 pflag[i] = flag。 for (j = 0。 j mSize。 j++) table[j][i] = memery[j]。 } Compute()。 showTable(page, pSize, mSize)。}LRU函數(shù)：void LRU(int page[], int pSize, int mSize){ int i, j, k。 int memery[MSIZE] = {0}。 //存儲裝入物理塊中的頁面 sum = 0。 for (i = 0。 i pSize。 i ++) { j = 0。 while ((j mSize) amp。amp。 (page[i] != memery[j])) //查頁表，看是否缺頁 j ++。 if (j == mSize) { flag = 39。*39。 //缺頁，則置標志flag為39。*39。 sum += 1。 k = j 1。 } else { flag = 39。 39。 k = j。 } pflag[i] = flag。 //記錄當前頁的缺頁情況 while (k 0) //總是把最長時間內未被使用的頁放在最后一頁 { memery[k] = memery[k1]。 k 。 } memery[0] = page[i]。
規(guī)章制度相關推薦
鄂ICP備17016276號-1