畢業(yè)設(shè)計(jì)（論文）題目頁面置換算法演示教輔系統(tǒng)學(xué)院軟件學(xué)院專業(yè)名稱軟件工程班級(jí)學(xué)號(hào)11205128學(xué)生姓名指導(dǎo)教師二O一五年六月摘要操作系統(tǒng)是計(jì)算機(jī)里面重要的系統(tǒng)軟件之一，而頁面置換算法是操作系統(tǒng)里面一個(gè)比較重要的知識(shí)點(diǎn)，所以學(xué)好這一章的內(nèi)容必然重要，由于無法實(shí)際的將內(nèi)容展示出來，導(dǎo)致學(xué)習(xí)者在學(xué)習(xí)方面存在著一定的困難，基于目前沒有針對(duì)于頁面置換算法的完善的演示工具，故將此次的畢業(yè)設(shè)計(jì)內(nèi)容著眼于該演示工具的開發(fā)。本文主要描述頁面置換算法教輔演示系統(tǒng)，首先介紹了系統(tǒng)的設(shè)計(jì)目標(biāo)，開發(fā)環(huán)境，實(shí)施方案和關(guān)鍵技術(shù)。其次介紹了系統(tǒng)的詳細(xì)設(shè)計(jì)過程頁面置換算法的算法設(shè)計(jì)，各算法模塊的設(shè)計(jì)，界面設(shè)計(jì)。最后對(duì)系統(tǒng)的優(yōu)缺點(diǎn)，以及自己的期望做了一個(gè)簡單的總結(jié)。本系統(tǒng)是使用了強(qiáng)大的SKIN控件美化皮膚，使用MFC搭建界面，算法使用C編寫，具有設(shè)計(jì)靈活，操作簡單，運(yùn)行效率高等特點(diǎn)。關(guān)鍵詞MFC操作系統(tǒng)ABSTRACTOPERATINGSYSTEMISONEOFTHEIMPORTANTSYSTEMSOFTWARESINTHECOMPUTER,ANDPAGEREPLACEMENTALGORITHMISQUITEANSIGNIFICANTPOINTINOPERATINGSYSTEMTHEREFORE,ITSVERYIMPORTANTTOLEARNTHISCHAPTERWELLFORTHEREASONTHATTHECONTENTSCANNOTBESHOWEDUPINDETAIL,LEARNERSMAYHAVESOMETROUBLESINLEARNINGFORLACKINGPERFECTPRESENTATIONTOOLSINPAGEREPLACEMENTALGORITHMATPRESENT,THEGRADUATIONDESIGNTHISTIMEWILLFOCUSONTHEDEVELOPMENTOFTHEPRESENTATIONTOOLSTHEARTICLECONCENTRATESONPAGEREPLACEMENTALGORITHMTEACHINGPRESENTATIONSYSTEMFIRSTLY,ITINTRODUCESTHESYSTEMDESIGNGOALS,DEVELOPMENTENVIRONMENT,IMPLEMENTATIONPLANSANDKEYTECHNIQUESINTHESYSTEMSECONDLY,ITGIVESUSADETAILDESIGNPROCESSOFTHESYSTEMINCLUDINGTHEALGORITHMDESIGNOFPAGEREPLACEMENTALGORITHM,EACHDESIGNOFALGORITHMMODULESANDINTERFACEDESIGNFINALLY,WEMADEASUMMARYONTHEBENEFITS,DRAWBACKSOFTHESYSTEMANDOUREXPECTATIONSTHESYSTEMISPOWERFULINSKINBEAUTIFICATION,ITSINTERFACEISSETUPBYMFCANDITSALGORITHMISWRITTENBYCTHESYSTEMHASTHEFEATURESOFFLEXIBLEDESIGN,EASYOPERATIONANDHIGHEFFICIENCYKEYWORDSMFCOPERATINGSYSTEM目錄1引言111國內(nèi)外研究概況及發(fā)展趨勢(shì)112課題意義113課題目標(biāo)214設(shè)計(jì)內(nèi)容與設(shè)計(jì)結(jié)果2141設(shè)計(jì)內(nèi)容21411LFU模塊21412FIFO模塊21413OPT模塊31414NRU模塊3142設(shè)計(jì)結(jié)果32總體設(shè)計(jì)與實(shí)施方案421總體設(shè)計(jì)4211系統(tǒng)需求分析5212系統(tǒng)實(shí)現(xiàn)的目標(biāo)522實(shí)施方案5221設(shè)計(jì)環(huán)境需求與關(guān)鍵技術(shù)5222方案實(shí)施步驟63系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)731系統(tǒng)業(yè)務(wù)流程732系統(tǒng)結(jié)構(gòu)設(shè)計(jì)7321程序結(jié)構(gòu)7322數(shù)據(jù)結(jié)構(gòu)7323程序流程圖733系統(tǒng)具體設(shè)計(jì)和實(shí)現(xiàn)11331FIFO算法實(shí)現(xiàn)模塊11332OPT算法模塊13333LRU法模塊15334CLOCK算法模塊16335錯(cuò)誤信息提示模塊18336主界面模塊20337特色功能模塊204程序的調(diào)試及故障分析245計(jì)評(píng)價(jià)和改進(jìn)要求及目標(biāo)2551設(shè)計(jì)評(píng)價(jià)2552改進(jìn)的要求及目標(biāo)266總結(jié)27參考文獻(xiàn)28致謝291引言11國內(nèi)外研究概況及發(fā)展趨勢(shì)當(dāng)前計(jì)算機(jī)的硬件技術(shù)發(fā)展迅速，但是內(nèi)存的成本卻隨之迅速下降，容量也隨之增大，盡管如此但是還是不能夠根本的來滿足軟件對(duì)內(nèi)存日益增長的需求，所以對(duì)存儲(chǔ)空間進(jìn)行充分的利用是現(xiàn)在操作系統(tǒng)的當(dāng)務(wù)之急。1961年英國曼徹斯特大學(xué)推出了“虛擬內(nèi)存”的概念，并且實(shí)現(xiàn)了這一技術(shù)，目前大多數(shù)計(jì)算機(jī)都采用此技術(shù)，比如IBM370系列。正是由于這種成熟的技術(shù)，所以推動(dòng)了計(jì)算機(jī)的發(fā)展，同時(shí)在一些微型計(jì)算機(jī)的存儲(chǔ)管理技術(shù)上也使用這種技術(shù)。正是由于這種特性，所以使得計(jì)算機(jī)操作系統(tǒng)顯得尤為的重要?；谝粋€(gè)這樣的情況頁面置換算法演示的這個(gè)系統(tǒng)有著很大的推動(dòng)力以及它自己的優(yōu)勢(shì)，相信在未來的市場(chǎng)廠有著不可估量的潛力。12課題意義現(xiàn)在是21世紀(jì)，計(jì)算機(jī)發(fā)展特別迅速，由此改變了人們的生活方式，在精神方面人們也受著它們的影響，很多人也因此進(jìn)行各種的學(xué)習(xí)來滿足自己精神方面的追求。操作系統(tǒng)是計(jì)算里面一個(gè)特別重要的一章，也是軟件專業(yè)學(xué)生里面必須學(xué)習(xí)的一個(gè)十分重要的課程。操作系統(tǒng)的好壞決定著計(jì)算機(jī)的性能以及用戶對(duì)其體驗(yàn)的好壞，我們可以通過提高各種設(shè)備資源的和設(shè)備的使用效率來提高系統(tǒng)的可利用性。操作系統(tǒng)十分的復(fù)雜以及繁瑣，所以如果要很好的掌握這門學(xué)科，就得將實(shí)踐與理論相結(jié)合，這樣才能達(dá)到事半功倍的效果。而且為了使同學(xué)更好的理解操作系統(tǒng)中頁面置換算算法的原理，知道它是怎么實(shí)現(xiàn)，有必要開發(fā)一個(gè)頁面置換算法演示教輔系統(tǒng)，幫助老師教學(xué)，幫助學(xué)生理解。13課題目標(biāo)頁面置換算法演示教輔系統(tǒng)要達(dá)到以下的目標(biāo)1、可以選擇需要演示的頁面置換算法。2、可以進(jìn)行自動(dòng)演示。3、可以進(jìn)行手動(dòng)演示。4、操作人員可以自動(dòng)輸入想要演示的頁面號(hào)。5、系統(tǒng)軟件可以隨機(jī)產(chǎn)生演示所需的頁面號(hào)。6、操作人員輸入錯(cuò)誤數(shù)據(jù)或者非法字符，系統(tǒng)軟件會(huì)給出提醒。7、演示完成后，系統(tǒng)軟件自動(dòng)的會(huì)算出缺頁次數(shù)，缺頁率，置換次數(shù)，置換率。14設(shè)計(jì)內(nèi)容與設(shè)計(jì)結(jié)果141設(shè)計(jì)內(nèi)容頁面置換算法演示教輔系統(tǒng)主要有LFU,FIFO,OPT,NRU四大算法演示功能模塊。1411LFU模塊LFU模塊主要分為分步演示，直接演示，自動(dòng)輸入頁面號(hào)，手動(dòng)輸入頁面號(hào)，演示提示功能。直接演示點(diǎn)擊這個(gè)功能，操作可以看到演示完成后的一個(gè)結(jié)果。分步演示點(diǎn)擊這個(gè)功能，演示人員可以分步進(jìn)行操作，能夠清楚看到頁面置換的每一個(gè)步驟，方便講解。自動(dòng)輸入頁面號(hào)系統(tǒng)軟件自動(dòng)生成演示的頁面號(hào)。手動(dòng)輸入頁面號(hào)演示人員可以輸入自己想要演示的頁面號(hào)。演示提示當(dāng)用戶輸入錯(cuò)誤數(shù)據(jù)時(shí)，系統(tǒng)軟件會(huì)給予錯(cuò)誤提示。1412FIFO模塊FIFO模塊主要分為直接演示，分步演示，自動(dòng)輸入頁面號(hào)，手動(dòng)輸入頁面號(hào)，演示提示功能。直接演示點(diǎn)擊這個(gè)功能，操作可以看到演示完成后的一個(gè)結(jié)果。分步演示點(diǎn)擊這個(gè)功能，演示人員可以分步進(jìn)行操作，能夠清楚看到頁面置換的每一個(gè)步驟，方便講解。自動(dòng)輸入頁面號(hào)系統(tǒng)軟件自動(dòng)生成演示的頁面號(hào)。手動(dòng)輸入頁面號(hào)演示人員可以輸入自己想要演示的頁面號(hào)。演示提示當(dāng)用戶輸入錯(cuò)誤數(shù)據(jù)時(shí)，系統(tǒng)軟件會(huì)給予錯(cuò)誤提示。1413OPT模塊OPT模塊主要分為直接演示，分步演示，自動(dòng)輸入頁面號(hào)，手動(dòng)輸入頁面號(hào)，演示提示功能。直接演示點(diǎn)擊這個(gè)功能，操作可以看到演示完成后的一個(gè)結(jié)果。分步演示點(diǎn)擊這個(gè)功能，演示人員可以分步進(jìn)行操作，能夠清楚看到頁面置換的每一個(gè)步驟，方便講解。自動(dòng)輸入頁面號(hào)系統(tǒng)軟件自動(dòng)生成演示的頁面號(hào)。手動(dòng)輸入頁面號(hào)演示人員可以輸入自己想要演示的頁面號(hào)。演示提示當(dāng)用戶輸入錯(cuò)誤數(shù)據(jù)時(shí)，系統(tǒng)軟件會(huì)給予錯(cuò)誤提示。1414NRU模塊NRU模塊主要分為直接演示，分步演示，自動(dòng)輸入頁面號(hào)，手動(dòng)輸入頁面號(hào)，演示提示功能。直接演示點(diǎn)擊這個(gè)功能，操作可以看到演示完成后的一個(gè)結(jié)果。分步演示點(diǎn)擊這個(gè)功能，演示人員可以分步進(jìn)行操作，能夠清楚看到頁面置換的每一個(gè)步驟，方便講解。自動(dòng)輸入頁面號(hào)系統(tǒng)軟件自動(dòng)生成演示的頁面號(hào)。手動(dòng)輸入頁面號(hào)演示人員可以輸入自己想要演示的頁面號(hào)。演示提示當(dāng)用戶輸入錯(cuò)誤數(shù)據(jù)時(shí)，系統(tǒng)軟件會(huì)給予錯(cuò)誤提示。142設(shè)計(jì)結(jié)果操作人員可以直接操作此款軟件進(jìn)行一個(gè)輔助性的教學(xué)演示。1、進(jìn)入系統(tǒng)菜單主界面后，需要自己確定頁面總數(shù)和物理快數(shù)。2、確定是手動(dòng)輸入所需演示的頁面號(hào)還是讓系統(tǒng)軟件自動(dòng)生成頁面號(hào)。3、選擇演示功能類型，可以選擇分步演示，也可以選擇直接演示。4、確定演示的算法。5、演示完成后可以看到置換次數(shù)，置換率，缺頁次數(shù)，缺頁率等數(shù)據(jù)。2總體設(shè)計(jì)與實(shí)施方案21總體設(shè)計(jì)211系統(tǒng)需求分析隨著現(xiàn)在計(jì)算機(jī)的飛速發(fā)展，人們對(duì)計(jì)算機(jī)的了解也越來越多。而操作系統(tǒng)是計(jì)算機(jī)里面一個(gè)非常重要的學(xué)科，頁面置換算法是里面一個(gè)很重要的知識(shí)點(diǎn)。書面文字的講解過于書面化，學(xué)生理解起來會(huì)非常的困難，而且會(huì)比較的枯燥?；谶@樣一個(gè)問題，本課題擬于開發(fā)適合教師教學(xué)，能夠幫助學(xué)生更好的學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)里面的頁面置換算法這一章的內(nèi)容。功能需求首先有四個(gè)算法的演示的選擇，每個(gè)算法必須有分步演示和直接演示兩種。分步演示是一步一步的進(jìn)行頁面的置換，直接演示是置換之后的所有結(jié)果。然后要有手動(dòng)輸入頁面號(hào)和系統(tǒng)自動(dòng)產(chǎn)生頁面號(hào)，這樣可以避免系統(tǒng)產(chǎn)生的隨機(jī)性。最后算法演示完成后，系統(tǒng)軟件會(huì)計(jì)算出缺頁率，缺頁次數(shù)，置換率，置換次數(shù)。性能需求點(diǎn)擊功能系統(tǒng)軟件會(huì)迅速的做出反應(yīng)，系統(tǒng)具有提示性的信息?？梢越o演示人員提供一些幫助性的建議。運(yùn)行要求有提示框?qū)γ恳徊降牟襟E進(jìn)行提示。用戶界面有菜單欄，軟件名稱。其他要求界面比較簡潔大方，界面比較統(tǒng)一，操作比較簡單，可維護(hù)性比較好，系統(tǒng)比較安全。212系統(tǒng)實(shí)現(xiàn)的目標(biāo)頁面置換算法演示教輔系統(tǒng)具有四個(gè)模塊包括FIFO模塊，OPT模塊，NRU模塊，LFU模塊。系統(tǒng)結(jié)構(gòu)圖如圖21所示。頁面置換演示教輔系統(tǒng)FIFO算法OPT算法LFU算法NRU算法分步演示直接演示分步演示直接演示分步演示直接演示分步演示直接演示22實(shí)施方案221設(shè)計(jì)環(huán)境需求與關(guān)鍵技術(shù)想要開發(fā)一個(gè)好的系統(tǒng)軟件就得需要一個(gè)好的開發(fā)環(huán)境和平臺(tái)，所以我們選擇了VS2005作為編譯環(huán)境。硬件環(huán)境酷睿I3/2G操作系統(tǒng)WIN7軟件編譯環(huán)境VISUALSTUDIO2005VISUALSTUDIO微軟推出的比較完善的開發(fā)工具，能給多種開發(fā)語言生成開發(fā)環(huán)境，如VISUALBASIC,VISUALC,VISUALC,VISUALF。使用VISUALSTUDIO可以利用它里面的類庫，比如搭界面的MFC，可以直接拖入控件搭建自己想要的界面，無需用代碼生成，簡單而且高效，省去了程序員的許多麻煩，節(jié)省下來的時(shí)間可以用來完善系統(tǒng)的功能和提高系統(tǒng)的運(yùn)行效率，大大提高了軟件的質(zhì)量。MFC介紹，是微軟提供的庫類庫,形式的C類封裝了WINDOWSAPI,并包含一個(gè)應(yīng)用程序框架,為了減少工作負(fù)載應(yīng)用程序開發(fā)人員。句柄類包含大量的WINDOWS包含包裝類和許多內(nèi)置控件和組件包裝類。MFC將核心代碼封裝好了，你只需調(diào)用將就可以了，你只需考慮自己的邏輯，無需考慮一些每次編程需要用的重復(fù)的作用。SKIN介紹，系統(tǒng)軟件開發(fā)，是一種非常特別的軟件界面開發(fā)技術(shù)。使得原本復(fù)雜的界面編程變得非常的容易，隨著換膚的技術(shù)不斷的發(fā)展，SKIN不僅是一種換膚控件，而且是功能比較強(qiáng)大的換膚插件。你只需在你的程序中添加幾句簡單的代碼就可以讓你的界面變得漂亮，而且SKIN庫提供各種不同風(fēng)格的主題，供你選擇。SKIN實(shí)現(xiàn)原理它屬于第二代的外掛式的界面庫，主要采用了HOOK與子類化技術(shù)來實(shí)現(xiàn)應(yīng)用程序的自動(dòng)更換皮膚。222方案實(shí)施步驟頁面置換算法演示教輔系統(tǒng)的開發(fā)經(jīng)過調(diào)研、需求分析、系統(tǒng)設(shè)計(jì)、編碼實(shí)現(xiàn)、系統(tǒng)調(diào)試等階段。1、調(diào)研，主要是了解市場(chǎng)上對(duì)頁面置換算法的需求。2、需求分析，確定系統(tǒng)的業(yè)務(wù)邏輯，分析軟件的所需功能。3、系統(tǒng)設(shè)計(jì)，具體的設(shè)計(jì)系統(tǒng)功能，設(shè)計(jì)頁面完成整體設(shè)計(jì)。4、編碼實(shí)現(xiàn)，編寫代碼實(shí)現(xiàn)設(shè)計(jì)功能。5、系統(tǒng)調(diào)試，調(diào)試代碼查看是否BUG的地方，使功能更加完美。3系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)31系統(tǒng)業(yè)務(wù)流程系統(tǒng)操作流程如下1、進(jìn)入系統(tǒng)，開始選擇所需演示的物理塊和頁面總數(shù)。2、選擇1完成后，選擇需要執(zhí)行的方式，是分步演示還是直接演示，兩種演示結(jié)果不一樣，一個(gè)是顯現(xiàn)每一步的步驟，一個(gè)是直接出結(jié)果。3、提示幫助，如果演示人員輸入錯(cuò)誤的數(shù)據(jù)，系統(tǒng)軟件會(huì)自己報(bào)錯(cuò)，提示操作人員發(fā)生錯(cuò)誤。32系統(tǒng)結(jié)構(gòu)設(shè)計(jì)321程序結(jié)構(gòu)當(dāng)進(jìn)程要訪問某個(gè)頁面時(shí)，首先判斷頁面是否已經(jīng)滿了，如果沒滿頁面進(jìn)入直接加入物理塊中，如果滿了則進(jìn)行相應(yīng)的算法進(jìn)行置換。322數(shù)據(jù)結(jié)構(gòu)_MEMORY物理快_TOTAL頁面數(shù)MYT總頁面序列MYM物理塊號(hào)MYB各個(gè)物理塊對(duì)應(yīng)的時(shí)間權(quán)或距離權(quán)323程序流程圖1、FIFO先進(jìn)先出算法這是最早出現(xiàn)的置換算法。該算法總是淘汰最先進(jìn)入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時(shí)間最久的頁面予以淘汰。該算法實(shí)現(xiàn)簡單只需把一個(gè)進(jìn)程已調(diào)入內(nèi)存的頁面，按先后次序鏈接成一個(gè)隊(duì)列，并設(shè)置一個(gè)指針，稱為替換指針，使它總是指向最老的頁面。FIFO算法流程圖如圖31所示。算法開始檢查MYTGETATI的內(nèi)容是否已存于MYM中求出最先調(diào)入內(nèi)存的頁面AIMM_MEMORY將其替換MYMSETATA,MYTGETATI否AS輸出數(shù)組MYM輸出缺頁次數(shù)和置換次數(shù)計(jì)算缺頁率和置換率并輸出算法結(jié)束是圖31FIFO算法流程圖2、LFU最近最久未使用算法是根據(jù)頁面調(diào)入內(nèi)存后的使用情況進(jìn)行決策的。由于無法預(yù)測(cè)各頁面將來的使用情況，只能利用“最近的過去”作為“最近的將來”的近似，因此，LRU置換算法是選擇最近最久未使用的頁面予以淘汰。該算法賦予每個(gè)頁面一個(gè)訪問字段，用來記錄一個(gè)頁面自上次被訪問以來所經(jīng)歷的時(shí)間T，當(dāng)須淘汰一個(gè)頁面時(shí)，選擇現(xiàn)有頁面中其T值最大的，即最近最久未使用的頁面予以淘汰。LFU算法流程圖如圖32所示。算法開始檢查MYTGETATI的內(nèi)容是否已存于M中找出MYB值最大的序號(hào)，存入J否MYMGETATIAASMYBSETATJ0除J號(hào)外的MYB1輸出數(shù)組M輸出缺頁次數(shù)計(jì)算缺頁率并輸出算法結(jié)束記錄A在內(nèi)存中的位置JMYBSETATJ0圖32LFU算法流程圖3、OPT最佳置換算法其所選擇的被淘汰頁面，將是以后永不使用的或許是在最長未來時(shí)間內(nèi)不再被訪問的頁面。采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。但由于人目前還無法預(yù)知一個(gè)進(jìn)程在內(nèi)存的若干個(gè)頁面中，哪一個(gè)頁面是未來最長時(shí)間內(nèi)不再被訪問的，因而該算法是無法實(shí)現(xiàn)的，便可以利用此算法來評(píng)價(jià)其它算法。OPT算法流程圖如圖33所示。是算法開始檢查MYTGETATI的內(nèi)容是否已存于M中物理頁沒填滿直接填入即AIM否向后對(duì)比，存儲(chǔ)當(dāng)前頁面與往后頁面之間的距離MYMSETATK,H重新設(shè)置物理頁面的距離權(quán)MYBSETATK,9999輸出數(shù)據(jù)計(jì)算缺頁率并輸出算法結(jié)束記錄頁面不需要置換XFALSE，同時(shí)M找到距離權(quán)最大的頁面將其替換掉DMYBGETATH圖33OPT算法流程圖4、CLOCK時(shí)鐘算法又名NRU算法。簡單的CLOCK算法，只需為每頁設(shè)置一位訪問位，再將內(nèi)存中的所有頁面都通過鏈接指針鏈接成一個(gè)循環(huán)隊(duì)列。當(dāng)某頁被訪問時(shí)，其訪問位置1，否則置為0，當(dāng)要進(jìn)行頁面置換的時(shí)候，只需判斷訪問位是否為0，是的話將頁面置換出來，不是的話重新將其置為0，然后繼續(xù)訪問。CLOCK算法流程圖如圖34所示。是算法開始檢查MYTGETATI的內(nèi)容是否已存于M中物理頁沒填滿直接填入即AIM否MYMGETATIAASMYBSETATJ0除J號(hào)外的MYB1輸出數(shù)組M輸出缺頁次數(shù)計(jì)算缺頁率并輸出算法結(jié)束記錄A在內(nèi)存中的位置JMYBSETATJ0圖34CLOCK算法流程圖33系統(tǒng)具體設(shè)計(jì)和實(shí)現(xiàn)331FIFO模塊手動(dòng)輸入或者自動(dòng)生成序列，算法運(yùn)行后的結(jié)果如圖35所示。演示人員可以自己選擇物理塊，頁面總數(shù)。是圖35FIFO算法主要實(shí)現(xiàn)代碼FORINTK0K0YIFMYMGETATJMYTGETATYQ/MYBSETATJ,QIFAQAQASMYMSETATA,MYTGETATI335錯(cuò)誤信息提示模塊當(dāng)操作人員輸入錯(cuò)誤的數(shù)據(jù)時(shí)，系統(tǒng)軟件會(huì)彈出對(duì)話框給予提示，警告信息數(shù)據(jù)錯(cuò)誤。1、當(dāng)用戶輸入小數(shù)以及負(fù)數(shù)時(shí)，系統(tǒng)軟件會(huì)提醒用戶輸入整數(shù)。如圖39所示。圖39錯(cuò)誤12、當(dāng)頁面總數(shù)或者頁面號(hào)為0時(shí)，軟件會(huì)給出提示，頁面不能小于物理塊。如圖310所示。圖310錯(cuò)誤23、當(dāng)操作人員輸入的數(shù)據(jù)為符號(hào)之類的非法數(shù)字時(shí)，軟件會(huì)彈出對(duì)話框給出警告，輸入序列有非法字符。如圖311所示。圖311錯(cuò)誤3336主界面模塊主界面包括四個(gè)算法選擇供演示人員選擇，演示人員可以選擇直接演示也可以選擇分步演示，此外系統(tǒng)還提供分步文字提示功能，能夠用文字提示你進(jìn)行到哪一步，哪一個(gè)頁面需要替換。如圖312所示。圖312主界面337特色功能模塊頁面置換算法教輔系統(tǒng)特色功能模塊當(dāng)進(jìn)程讀取到頁面號(hào)是會(huì)有顏色標(biāo)記頁面號(hào)，提示操作人員當(dāng)前頁面號(hào)正在讀取。還有提示框會(huì)提示頁面號(hào)的置換情況以及置換結(jié)束后出現(xiàn)的置換率，置換次數(shù)，缺頁率，缺頁次數(shù)。1、執(zhí)行分步演示功能，軟件會(huì)用顏色標(biāo)記的方法提示操作人員此時(shí)讀取到的頁面號(hào)。如圖313所示。圖3132、在算法演示的過程中，軟件會(huì)提示操作人員此時(shí)頁面是否命中，是否加入頁面。如圖314所示。圖3143、在算法演示完成之后，軟件會(huì)自動(dòng)算出頁面置換算法的置換次數(shù)，置換率，缺頁率，缺頁次數(shù)等數(shù)據(jù)。如圖315所示。圖315主要實(shí)現(xiàn)代碼CHARFORMATCFZEROMEMORYCFCBSIZESIZEOFCHARFORMATCFDWMASKCFM_BOLD|CFM_COLOR|CFM_FACE|CFM_ITALIC|CFM_SIZE|CFM_UNDERLINECFBCHARSETANSI_CHARSETCFDWEFFECTS0CFYHEIGHT2020/文字高度STRCPYCFSZFACENAME,“宋體“/設(shè)置字體CFCRTEXTCOLORRGB200,100,255/文字顏色I(xiàn)FMYTEXT“IFMYTGETATI10M_RICHEDIT2SETSELX,Y1M_RICHEDIT2SETSELECTIONCHARFORMATCFXX3YY3ELSEM_RICHEDIT2SETSELX,YM_RICHEDIT2SETSELECTIONCHARFORMATCFXX2YY2ELSEIFMYTGETATI10M_RICHEDITSETSELX,Y1M_RICHEDITSETSELECTIONCHARFORMATCFXX3YY3ELSEM_RICHEDITSETSELX,YM_RICHEDITSETSELECTIONCHARFORMATCFXX2YY24程序的調(diào)試及故障分析程序的調(diào)試與測(cè)試是開發(fā)周期不可或缺的一個(gè)環(huán)節(jié)。軟件開發(fā)不可能取得一次性成功的，必須經(jīng)歷開發(fā)測(cè)試完善在測(cè)試這些階段?？梢杂靡粋€(gè)文本來記錄你測(cè)試的結(jié)果，再根據(jù)你的測(cè)試結(jié)果來對(duì)軟件進(jìn)行修改。本系統(tǒng)經(jīng)過測(cè)試遇到如下幾個(gè)問題1、當(dāng)點(diǎn)擊分步演示時(shí)，只能執(zhí)行這個(gè)功能，無法觸發(fā)其他功能。因?yàn)槭褂昧四B(tài)對(duì)話框來達(dá)到分步演示的效果，所以目前無法解決這個(gè)問題。2、物理塊數(shù)目為0時(shí)，程序崩潰。解決辦法設(shè)置提示信息，當(dāng)物理塊數(shù)目為0時(shí)，進(jìn)行錯(cuò)誤提示，這樣操作人員就知道數(shù)據(jù)具有錯(cuò)誤信息，程序不會(huì)發(fā)生崩潰。5計(jì)評(píng)價(jià)和改進(jìn)要求及目標(biāo)51設(shè)計(jì)評(píng)價(jià)本系統(tǒng)達(dá)到剛開始最初的設(shè)計(jì)初衷1、簡單的界面，使用方便。2、能夠幫助老師進(jìn)行教學(xué)演示，方便學(xué)生理解，提高教學(xué)質(zhì)量。3、安裝起來方便，對(duì)硬件環(huán)境要求比較低。4、運(yùn)行效率高，簡單易懂。5、具有各種信息提示，便于演示人員理解操作。6、具有特色功能，可以吸引學(xué)習(xí)人員。52改進(jìn)的要求及目標(biāo)雖然基本功能達(dá)到了但是這個(gè)系統(tǒng)還是有很多欠缺的地方，比如可以做一個(gè)教學(xué)性的反饋模型，軟件可以自動(dòng)演示。當(dāng)缺頁率，置換率不在一個(gè)正常的范圍值內(nèi)時(shí)，軟件自動(dòng)減少物理塊數(shù)，從而使它達(dá)到一個(gè)標(biāo)準(zhǔn)值，這樣可以給演示人員示范一個(gè)比較好的范圍。在提示頁面動(dòng)態(tài)這塊，本軟件采用的是讓字體標(biāo)記顏色并且增大它的大小，通過這樣提示演示人員目前頁面的狀態(tài)，這個(gè)完全可以進(jìn)一步的優(yōu)化，可以使數(shù)字進(jìn)行閃動(dòng)，這樣達(dá)到的效果更加直觀。由于技術(shù)問題，自己還無法實(shí)現(xiàn)，希望有關(guān)公司或者人士能夠解決一問題。界面方面自己使用的是SKIN皮膚庫，做的比較簡單，還需要做進(jìn)一步的改進(jìn)。演示算法的物理塊數(shù)有限制，由于界面排版的問題，目前只能演示20個(gè)物理塊，而且在最大化，最小化這塊也有問題，這個(gè)自己沒有處理好，得花時(shí)間去將它改進(jìn)好，否則無法成為一個(gè)好的算法演示系統(tǒng)。自己的目標(biāo)是希望能夠開發(fā)出一個(gè)真正可以幫助老師的算法演示系統(tǒng)，能夠演示所有頁面置換算法，在此基礎(chǔ)上能夠有一個(gè)標(biāo)準(zhǔn)的反饋模型，可以給老師做一個(gè)簡單的示范，不過由于時(shí)間和技術(shù)上的問題自己沒能做的更加的全面，不過以后有時(shí)間的話，自己還是希望能夠完成這個(gè)系統(tǒng)的開發(fā)，將這個(gè)系統(tǒng)做的完美，能夠真正意義上在各大高校推廣起來使用。經(jīng)歷了此次開發(fā)自己也是確切的感受到文件系統(tǒng)對(duì)一個(gè)操作系統(tǒng)的重要性，其作用領(lǐng)域幾乎涵蓋了操作系統(tǒng)的所有文件，所有屬性等，對(duì)各種文件操作都是基于文件系統(tǒng)來完成的。由此可見文件系統(tǒng)在目前任何操作系統(tǒng)上的