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