模擬頁式存儲管理-操作系統(tǒng)課程設計報告(編輯修改稿)
2025-02-17 16:50 本頁面
【文章內(nèi)容簡介】 訪問串序列2，OPT調(diào)度算法在訪問串長度一致，隨機值不同以致產(chǎn)生不同的訪問串序列時，但頁面數(shù)相同的情況下，所得到的命中率也不同?！〔煌膬?nèi)存容量下相同的訪問串序列，只是改變其頁面的大小，得到了不同的命中率。六、小結(jié)本次課程設計目的是通過請求頁式管理中頁面置換算法模擬設計，了解虛擬存儲技術的特點，掌握請求頁式存儲管理的頁面置換算法。要求設計隨機頁面產(chǎn)生程序，并說明隨機的性能和其性能可能對算法的影響，對隨機性要有一定的參數(shù)控制能力；計算并輸出FIFO及LRU算法在不同內(nèi)存容量下的命中率。由于上學期做過頁面置換的實驗，內(nèi)容包括先進先出算法（FIFO）、最近最久未使用頁面置換算法（LRU）和理想淘汰算法（OPT），3種算法思想簡單明確，選好數(shù)據(jù)結(jié)構(gòu)，思路清晰便基本沒問題了。所以相對來說，這次操作系統(tǒng)的課程設計容易許多，只是在之前實驗基礎上，要附加設計隨機頁面產(chǎn)生程序，對隨機性要有一定的參數(shù)控制能力。對于隨機頁面產(chǎn)生程序，我們之前沒做過，在網(wǎng)上查閱資料，使用了庫函數(shù)srand（）和rand（），實現(xiàn)了簡單的隨機頁面產(chǎn)生程序，功能基本完成。我們知識所限，沒有使用漂亮可視化界面編程實現(xiàn)功能，用簡單的C語言編程實現(xiàn)的。不管怎么樣，最終還是實現(xiàn)的本次課程設計要求的。做了這么多次課程設計了，大致的過程都熟悉了，每次的動手實踐，調(diào)動了我們主動學習的積極性, 并引導我們根據(jù)實際編程要求, 訓練自己實際分析問題的能力及編程能力, 并養(yǎng)成良好的編程習慣。 通過詳細的實例, 循序漸進地啟發(fā)我們完成設計課程設計將要求。從拿到題目到完成整個編程，從理論到實踐可以學到很多很多的東西，同時不僅可以鞏固了以前所學過的知識，而且學到了很多在書本上所沒有學到過的知識。通過這次課程設計使我懂得了理論與實際相結(jié)合是很重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會服務，從而提高自己的實際動手能力和獨立思考的能力。知識的獲得是無止境的，只要你想學，只要你行動，就一定會有所收獲的?；厥走@兩個星期的課程設計，盡管很是頭痛，很多都不會，但經(jīng)過努力，我們還是學了不少知識的。這期間，老師給了我們許多幫助，非常感謝！七、參考文獻【1】 張堯?qū)W, 史美林. 計算機操作系統(tǒng)教程(第2版). 北京: 清華大學出版社, 2000【2】張堯?qū)W, 史美林. 計算機操作系統(tǒng)教程(第2版)習題解答與實驗指導. 北京: 清華大學出版社, 2000【3】譚浩強, 張基溫. C語言程序設計教程. 高等教育出版社,1991附錄所有源程序代碼如下：includeiostreamincludeusing namespace std。int length,num_page,count,seed。int result[20][30],order[30],a[10]。int pos1,flag1,flag2,flag3。char result1[30]。void init(){ memset(a,1,sizeof(a))。 int i。 cout輸入訪問串的長度:。 cinlength。 cout輸入種子數(shù)控制產(chǎn)生的隨機值：。 cinseed。 srand(seed)。 cout產(chǎn)生的隨機訪問串:。 for(i=0。ilength。i++) { // cinorder[i]。 order[i]=rand()%10。 coutorder[i] 。 } coutendl。 cout輸入頁面的個數(shù)：。 cinnum_page。}void print(){ int i,j。 cout(*表示缺頁)endl。 coutendl。 for( j=0。jlength。j++) printf(%2d ,order[j])。 coutendl。 for( i=0。inum_page。i++) { for( j=0。jlength。j++) { if(result[i][j]==1) { printf( )。 } else printf(%2d ,result[i][j])。 } coutendl。 } for( j=0。jlength。j++) { printf(%2c ,result1[j])。 } coutendl。 cout缺頁率：count/length。 printf(=%.1lf,(count*)/(length*)*100
環(huán)評公示相關推薦
鄂ICP備17016276號-1