操作系統(tǒng)課程設(shè)計(jì)報(bào)告--頁(yè)面置換算法模擬程序設(shè)計(jì)-全文預(yù)覽
【正文】 ┃◎◎◎ Visual C++ ◎◎◎┃\n)。}輔助函數(shù)Designer函數(shù)：void Designer() { printf(┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n)。 j mSize。 } } else flag = 39。 j mSize。 j ++) { if (memery[j] == 0) { memery[j] = page[i]。*39。 (page[i] != memery[j])) //查頁(yè)表，看是否缺頁(yè) j ++。 i ++) { use[page[i]] += 1。 //記錄當(dāng)前各頁(yè)已使用次數(shù), 其中use[0]中存放使用次數(shù)最少的頁(yè)的次數(shù) int memery[MSIZE] = {0}。 } Compute()。 } memery[0] = page[i]。 k = j。 sum += 1。 if (j == mSize) { flag = 39。 i ++) { j = 0。 int memery[MSIZE] = {0}。 j++) table[j][i] = memery[j]。 39。 j 0。 //缺頁(yè)，則置標(biāo)志flag為39。amp。 for(i = 0。 showTable(page, pSize, mSize)。 //記錄當(dāng)前頁(yè)的缺頁(yè)情況 for (k = 0。 next[k] = 0。 else { count = 0。 //記錄將被使用的次數(shù)，可以不用累加 count ++。 j pSize。 j mSize。 //缺頁(yè)，則置標(biāo)志flag為39。amp。 for (i = 0。 int count = 0。 //凍結(jié)屏幕 system(cls)。 default: printf(輸入錯(cuò)誤，請(qǐng)重新輸入：)。 Designer()。 case 4: LFU(page, pSize, mSize)。 case 2: FIFO(page, pSize, mSize)。 scanf(%d,amp。 printf(* (OPT) (FIFO) (LRU)*\n)。 printf(\n)。 do { printf(即將進(jìn)入物理塊的頁(yè)面序列為:\n)。page[i])。 printf(請(qǐng)輸入頁(yè)面序列[1~10之間]：\n)。mSize)。 system(cls)。 printf(┃請(qǐng)按任意鍵繼續(xù)... ┃\n)。第四部分 詳細(xì)設(shè)計(jì)main函數(shù)：void main(){ int i, k, code。最久未使用置換算法（LRU）：是用一維數(shù)組page[PSIZE]存儲(chǔ)頁(yè)面號(hào)序列，memery[mSIZE]是存儲(chǔ)裝入物理塊中的頁(yè)面，用pflag[PSIZE]數(shù)組標(biāo)記缺頁(yè)中斷處。每當(dāng)發(fā)生缺頁(yè)時(shí)，就從物理塊中找出最后訪問(wèn)時(shí)間最大的頁(yè)面，調(diào)出該頁(yè)，換入所缺的頁(yè)面，然后初始化next[MSIZE]，便于下次使用。LFU即最不經(jīng)常使用頁(yè)置換算法，要求在頁(yè)置換時(shí)置換在一定時(shí)期內(nèi)引用計(jì)數(shù)最小的頁(yè)，因?yàn)榻?jīng)常使用的頁(yè)應(yīng)該有一個(gè)較大的引用次數(shù)。FIFO算法的實(shí)質(zhì)是，總是選擇在主存中居留時(shí)間最長(zhǎng)（即最老）的一頁(yè)淘汰。若請(qǐng)求調(diào)頁(yè)程序要調(diào)進(jìn)一個(gè)頁(yè)面，而此時(shí)該作業(yè)所分得的主存塊已全部用完，則必須淘汰該作業(yè)已在主存中的一個(gè)頁(yè)。第二部分 設(shè)計(jì)的基本概念和原理(1)．頁(yè)面淘汰機(jī)制頁(yè)面淘汰又稱為頁(yè)面置換。(2)．各種頁(yè)面置換算法的實(shí)現(xiàn)思想OPT算法是當(dāng)要調(diào)入一新頁(yè)而必須先淘汰一舊業(yè)時(shí)，所淘汰的那一頁(yè)應(yīng)是以后不要再用的或是以后很長(zhǎng)時(shí)間才會(huì)用到的頁(yè)。如果某一頁(yè)被訪問(wèn)了，它很可能馬上還要被訪問(wèn)；相反，如果它很長(zhǎng)時(shí)間未曾用過(guò)，看起來(lái)在最近的未來(lái)是不大需要的。數(shù)組next[MSIZE]記錄物理塊中對(duì)應(yīng)頁(yè)面的最后訪問(wèn)時(shí)間。采用隊(duì)列的思想，總是把最先進(jìn)入物理塊中的頁(yè)面放在第一個(gè)位置，當(dāng)發(fā)生缺頁(yè)時(shí)，就從隊(duì)頭刪除一頁(yè)，而從隊(duì)尾加入缺頁(yè)。用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è)面。 Designer()。 getchar()。 scanf(%d, amp。pSize)。 i ++) scanf(%d, amp。 system
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1