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