模擬頁式存儲管理-操作系統(tǒng)課程設計報告-wenkub
2023-04-26 22:52:37 本頁面
【正文】 if(a[num_page1]!=1) //表示當前頁面已滿要淘汰一個 { memset(pos,1,sizeof(pos))。ilength。 //pos1位置變量，flag1等為標志變量char result1[30]。OPT算法是未來最遠出現(xiàn)，當當前內(nèi)存中沒有正要訪問的頁面時，置換出當前頁面中在未來的訪問頁中最遠出現(xiàn)的頁面或再也不出現(xiàn)的頁面。另外，在執(zhí)行完該操作后又會出現(xiàn)三條提示語，是重新得到新序列？還是不改變訪問序列只改變訪問串的內(nèi)存容量？抑或是不操作退出以進行下一種調(diào)度算法？這些在下圖中都未一一實現(xiàn)。 但最重要的一點就是要求產(chǎn)生隨機序列，所以在編寫程序時要采用控制產(chǎn)生隨機值的種子數(shù)函數(shù)，如此能產(chǎn)生隨機的訪問序列。具體參數(shù)：訪問串的長度，訪問串，頁面?zhèn)€數(shù)。設計要求根據(jù)模擬的頁式管理設計，掌握在頁式存儲管理中最基本的三種頁面調(diào)度算法FIFO、LRU以及OPT。但在三種算法中均要求在調(diào)度程序中產(chǎn)生的頁面序列是隨機產(chǎn)生的，而不是人為的輸入，在執(zhí)行時只需改變頁面的大小及內(nèi)存容量就可以得到不同的頁面序列，另外還需要說明隨機的性能和其性能可能對算法的影響，并對隨機性要有一定的參數(shù)控制能力。分別用3種不同的方法實現(xiàn)頁面的置換，并輸出相關信息。另外，不能在執(zhí)行完一次操作后就只能進行另外一種算法的操作，必須還要有更加詳細的操作，比如：是否要重新得到新序列？還是要不改變訪問序列而只改變訪問串的內(nèi)存容量？抑或是不操作就退出該算法以進行下一種調(diào)度算法？因此，在執(zhí)行完每次操作后都必須要有提示語，看是否進入更細節(jié)的操作，還是退出本次算法的操作以進入下一種算法的調(diào)度。頁式存儲管理先進先出算法最近最久未使用算法理想型淘汰算法 頁式存儲管理的主模塊設計圖 算法原理分析要學成功實現(xiàn)算法，首先要知道各個方法是怎么做的，即原理是怎樣的，下面是三種算法的原理。 程序流程圖本次課程設計的主要流程是3種置換算法的流程圖，本人負責OPT，流程圖如下所示：NNYY開始輸入內(nèi)存中分配頁數(shù)NY還有請求訪問頁？內(nèi)存中是否已存在？直接復制前一列內(nèi)容內(nèi)存有空頁？直接插入替換內(nèi)存中將來不出現(xiàn)或離當前最遠的頁輸出全部頁面變化情況結束據(jù)第一個訪問頁初始化第一列值 OPT算法流程圖三、數(shù)據(jù)定義int length,num_page,count,seed。 //記錄缺頁數(shù)組四、核心代碼三種置換算法中只列出本人負責部分（OPT算法），具體代碼及注釋如下：void opt() //理想型{ int i,pos[10],flag[10]。i++)//訪問串遍歷 { if(!search(order[i]))//查詢要訪問的頁是否在內(nèi)存中 { count++。//初始pos數(shù)組 memset(flag,0,sizeof(flag))。j++)//找當前頁中的值在將來訪問串中對應最近位置 { for( k=0。flag[k]==0) { pos[k]=j。 for( k=0。 } else if(maxpos[k]) { max=pos[k]。jnum_page。 39。 } } again()。 }}其中的查詢函數(shù)search（）具體代碼如下:bool search(int n) //查找當前內(nèi)存中是否已存在該頁{ int i。 } return false。 printf( .\n)。 printf( 選擇所要操作:)。 //重新輸入 init()。 num_page=numpage?！〔煌膬?nèi)存容量下相同的訪問串序列，只是改變其頁面的大小，得到了不同的命中率。所以相對來說，這次操作系統(tǒng)的課程設計容易許多，只是在之前實驗基礎上，要附加設計隨機頁面產(chǎn)生程序，對隨機性要有一定的參數(shù)控制能力。做了這么多次課程設計了，大致的過程都熟悉了，每次的動手實踐，調(diào)動了我們主動學習的積極性, 并引導我們根據(jù)實際編程要求, 訓練自己實際分析問題的能力及編程能力, 并養(yǎng)成良好的編程習慣。知識的獲得是無止境的，只要你想學，只要你行動，就一定會有所收獲的。int result[20][30],order[30],a[10]。 int i。 cinseed。ilength。 } coutendl。 cout(*表示缺頁)endl。j++) printf(%2d ,order[j])。i++) { fo
規(guī)章制度相關推薦
鄂ICP備17016276號-1