操作系統(tǒng)課程設(shè)計(jì)報(bào)告--頁(yè)面置換算法模擬程序設(shè)計(jì)(完整版)
【正文】 f (memery[j] == 0) { memery[j] = page[i]。 (page[i] != memery[j])) //查頁(yè)表，看是否缺頁(yè) j ++。 //計(jì)數(shù)器 int memery[MSIZE] = {0}。 } //printf(按任意鍵重新選擇置換算法：)。 break。code)。 printf(* * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n)。 Download(pSize, mSize)。 printf(請(qǐng)輸入頁(yè)面數(shù)[pSize = 50]：)。 printf(┖─────────────────────────┚\n)?？偸前炎铋L(zhǎng)時(shí)間內(nèi)未被使用的頁(yè)放在最后一塊，當(dāng)發(fā)生缺頁(yè)時(shí)，就刪掉最后一頁(yè)，將當(dāng)前所缺頁(yè)面放入第一塊。本次設(shè)計(jì)取整個(gè)頁(yè)面訪問(wèn)時(shí)期為計(jì)算周期，實(shí)際問(wèn)題中應(yīng)根據(jù)頁(yè)面數(shù)量多少來(lái)確定周期。這時(shí)，就產(chǎn)生了在諸頁(yè)面中淘汰哪個(gè)頁(yè)面的問(wèn)題，這就是淘汰算法（或稱為置換算法）。置換算法可描述為，當(dāng)要索取一個(gè)頁(yè)面并送入主存時(shí)，必須將該作業(yè)已在主存中的某一頁(yè)面淘汰掉，用來(lái)選擇淘汰哪一頁(yè)的規(guī)則就叫做置換算法。第三部分 總體設(shè)計(jì)輸入頁(yè)面訪問(wèn)序列取訪問(wèn)的頁(yè)號(hào)查頁(yè)表是否缺頁(yè)否是置缺頁(yè)標(biāo)志flag為’*’按算法不同淘汰一頁(yè)面調(diào)入所訪問(wèn)的頁(yè)面選擇置換算法，先輸入所有頁(yè)面號(hào)，為系統(tǒng)分配物理塊，依次進(jìn)行置換：最佳置換算法（OPT）：是用一維數(shù)組page[PSIZE]存儲(chǔ)頁(yè)面號(hào)序列，memery[MSIZE]是存儲(chǔ)裝入物理塊中的頁(yè)面，用pflag[PSIZE]數(shù)組標(biāo)記缺頁(yè)中斷處。最不經(jīng)常使用淘汰算法（LFU）：是用一維數(shù)組page[PSIZE]存儲(chǔ)頁(yè)面號(hào)序列，memery[mSIZE]是存儲(chǔ)裝入物理塊中的頁(yè)面，用pflag[PSIZE]數(shù)組標(biāo)記缺頁(yè)中斷處。 printf( )。 scanf(%d, amp。 system(cls)。 printf(* 請(qǐng)選擇頁(yè)面置換算法： *\n)。 switch (code) { case 1: OPT(page, pSize, mSize)。 case 5: system(cls)。 getchar()。 //存儲(chǔ)裝入物理塊中的頁(yè)面 int next[MSIZE] = {0}。 if (j == mSize) { flag = 39。 break。 } } if (count == mSize 1) break。 39。 int memery[MSIZE] = {0}。 if (j == mSize) { flag = 39。 memery[0] = page[i]。 showTable(page, pSize, mSize)。amp。 } else { flag = 39。 k mSize。 for (i = 0。*39。 } } } else //物理塊已滿的情況下 { use[0] = 100。 pflag[i] = flag。 printf(┃◎◎◎ 學(xué)號(hào)：11150038 ◎◎◎┃\n)。 Delay。 for (i = 0。 getchar()。 } for(i=0。printf(\b))。 i mSize。 printf(\n━━━━━━━━━━━━━━━━━━━━━━━━━━━━\n)。 //最佳置換算法void FIFO(int page[], int pSize, int mSize)。 //輸出置換過(guò)程 【主函數(shù)及其他函數(shù)詳見第四部分】第六部分 簡(jiǎn)要的使用說(shuō)明及主要運(yùn)行界面主要運(yùn)行界面：【運(yùn)行環(huán)境——Visual C++ 】(1)按任意鍵繼續(xù)：（2）載入數(shù)據(jù)：（3）進(jìn)入置換算法選擇界面：（4）運(yùn)算中延遲操作：（5）四種算法演示結(jié)果：（6）退出界面：第七部分 總結(jié)（特色、經(jīng)驗(yàn)、教訓(xùn)和感受）兩周的課程設(shè)計(jì)結(jié)束了，在這次的課程設(shè)計(jì)中不僅檢驗(yàn)了我所學(xué)習(xí)的知識(shí)，也培養(yǎng)了我如何去把握一件事情，如何去做一件事情，如何去堅(jiān)持一件事情，又如何完成一件事情。雖然在寫算法的過(guò)程中遇到了一些麻煩，但經(jīng)過(guò)我的堅(jiān)持不懈最終解決了問(wèn)題。 //最久未使用置換算法void LFU(int page[], int pSize, int mS
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1