模擬頁式存儲(chǔ)管理-操作系統(tǒng)課程設(shè)計(jì)-全文預(yù)覽
【正文】 ******** \n)。 printf(************************************** \n)。i++) { if(a[i]==n) return true。 cout%endl。j++) { printf(%2c ,result1[j])。 } else printf(%2d ,result[i][j])。inum_page。jlength。 } void print() { int i,j。 coutorder[i] 。 for(i=0。 cout輸入種子數(shù)控制產(chǎn)生的隨機(jī)值： 。 void init() { memset(a,1,sizeof(a))。 int length,num_page,count,seed。通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考 的能力。不管怎么樣，最終還是實(shí)現(xiàn)的本次課程設(shè)計(jì)要求的。 由于上學(xué)期做過頁面置換的實(shí)驗(yàn)，內(nèi)容包括 先進(jìn)先出算法（ FIFO）、最近最久未使用頁面置換算法（ LRU）和理想淘汰算法（ OPT）， 3 種算 法思想簡(jiǎn)單明確，選好數(shù)據(jù)結(jié)構(gòu)，思路清晰便基本沒問題了。 模擬頁式存儲(chǔ)管理 8 五、運(yùn)行截圖 主菜單： 根據(jù)不同的分工，限于紙張只列出部分截圖，以下是對(duì) opt 調(diào)度算法的實(shí)驗(yàn)截圖： 圖 相同的內(nèi)存容量下不同的訪問串序列 1 模擬頁式存儲(chǔ)管理 9 圖 相同的內(nèi)存容量下不同的訪問串序列 2 依上圖 和 來看， opt 調(diào)度算法在訪問串長(zhǎng)度一致，隨機(jī)值不同以致產(chǎn)生不同的訪問串序列時(shí)，但頁面數(shù)不相同的情況下，所得到的命中率也不同。 cinnumpage。 if(m==1) { flag1=1。 printf(************************************** \n)。 printf(************************************** \n)。i++) { if(a[i]==n) return true。flag2==0) break。j++) { result[j][i]=a[j]。 } } } } else result1[i]=39。 } else //還有空頁 { for(int j=0。 break。 int max=10,max_pos。amp。jlength。 if(a[num_page1]!=1) //表示當(dāng)前頁面已滿要淘汰一個(gè) { memset(pos,1,sizeof(pos))。ilength。 //記錄缺頁數(shù)組 四、核心代碼 三種置 換算法中只列出我負(fù)責(zé)部分（ opt 算法），具體代碼及注釋如下： void opt() //理想型 { int i,pos[10],flag[10]。 程序流程圖 本次課程設(shè)計(jì)的主要流程是 3 種置換算法的流程圖，我負(fù)責(zé) opt 算法的流程圖，流程圖如下所示： 圖 opt 算法流程圖 輸入內(nèi)存中分配頁 數(shù) 據(jù)第一個(gè)訪問頁初始化第一列值 直接復(fù)制前一列內(nèi)容 內(nèi)存中是否已存在？ 開始 還有請(qǐng)求訪問頁？ 內(nèi)存有空頁？ 替換內(nèi)存中將來不出現(xiàn)或離當(dāng)前最遠(yuǎn)的頁 直接插入 結(jié)束 模擬頁式存儲(chǔ)管理 5 三、數(shù)據(jù)定義 int length,num_page,count,seed。 圖 頁式存儲(chǔ)管理的主模塊設(shè)計(jì)圖 算法原理分析 要學(xué)成功實(shí)現(xiàn)算法，首先要知道各個(gè)方法是怎么做的，即原理是怎樣的，下面是三種算法的原 理。另外，不能在執(zhí)行完一次操作后就只能進(jìn)行另外一種算法的操作，必須還要有更加詳細(xì)的操作，比如：是否要重新得到新序列？還是要不改變?cè)L問序列而只改變?cè)L問串的內(nèi)存容量？抑或是不操作就退出該算法以進(jìn)行下一種調(diào)度算法？因此，在執(zhí)行完每次操作后都必須要有提示語，看是否進(jìn)入更細(xì)節(jié)的操作，還是退出本次算法的操作以進(jìn)入下一種算法的調(diào)度。 分別用 3 種不同的方法實(shí)現(xiàn)頁面的置換，并輸出相關(guān)信息。但在三種算法中均要求在調(diào)度程序中產(chǎn)生的頁面序列是隨機(jī)產(chǎn)生的，而不是人為的輸入，在執(zhí)行時(shí)只需改變 頁面的大小及內(nèi)存容量 就可以得到不同的頁面序列，另外還需要說明隨機(jī)的性能和其性能可能對(duì)算法的影響，并對(duì)隨機(jī)性要有一定的參數(shù)控制能力。 設(shè)計(jì)要求 根據(jù)模擬的頁式管理設(shè)計(jì)，掌握在頁式存儲(chǔ)管理中最基本的三種頁面調(diào)度算法 FIFO、 LRU以及 OPT。 具體參數(shù)：訪問串的長(zhǎng)度，訪問串，頁面?zhèn)€數(shù)。 但最 重要的一點(diǎn)就是要求產(chǎn)生隨機(jī)模擬頁式存儲(chǔ)管理 3 序列，所以在編寫程序時(shí)要采用控制產(chǎn)生隨機(jī)值的種子數(shù)函數(shù)，如此能產(chǎn)生隨機(jī)的訪問序列。另外，在執(zhí)行完該操作后又會(huì)出現(xiàn)三條提示語，是重新得到新序列？還是不改變?cè)L問序列只改變?cè)L問串的內(nèi)存容量？抑或是不操作退出以進(jìn)行下一種調(diào)度算法？這些在下圖中都未一一實(shí)現(xiàn)。 OPT 算法
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1