請求頁式管理缺頁中斷模擬設(shè)計(jì)--fifo、lru-資料下載頁
2025-08-11 12:17本頁面
【正文】 我的程序很簡短，算法也很簡單，基本能實(shí)現(xiàn)任務(wù)書要求的請求頁式管理缺頁中斷的功能，但每次輸入訪問頁面序列時都必須要數(shù)清自己要輸入的頁面數(shù)，而不能讓程序自動控制或隨機(jī)產(chǎn)生要訪問的頁面數(shù)，這些都是我程序的不足和需要改進(jìn)的地方。這個程序的主要思想就是要實(shí)現(xiàn)換頁、怎么樣輸出淘汰的序列、計(jì)算缺頁次數(shù)和缺頁率。在程序中主要就是將在訪問串中將來再也不出現(xiàn)的或是在離當(dāng)前最遠(yuǎn)的位置上出現(xiàn)的頁淘汰掉。當(dāng)距離相等的時候就比較使用的次數(shù)，淘汰使用次數(shù)較少的那頁。該過程共有兩個函數(shù)及實(shí)現(xiàn)FIFO的函數(shù)和實(shí)現(xiàn)LRU的函數(shù)，當(dāng)主函數(shù)調(diào)用任意其中函數(shù)時來實(shí)現(xiàn)其算法。通過這次課程設(shè)計(jì)的實(shí)踐，我能夠熟練的掌握一些關(guān)于內(nèi)存分配管理的一些算法。而在實(shí)現(xiàn)FIFO算法后，由于沒能掌握LRU算法的過程導(dǎo)致實(shí)現(xiàn)時花了很多時間。在調(diào)試的過程中也出現(xiàn)的大多是關(guān)于內(nèi)存分配和數(shù)組地址越界的問題，比如關(guān)于循環(huán)時各個數(shù)的遞增，還有就是顯示給個數(shù)組的內(nèi)容等問題。就因?yàn)檫@些問題，多次造成了淘汰序列出錯。但最后經(jīng)過思考和不斷修正，總算把程序調(diào)試好且運(yùn)行出了設(shè)計(jì)要求的結(jié)果?？偟膩碚f，通過自己的努力完成了一個小項(xiàng)目，我還是覺得挺有成就感的，但因?yàn)槲覍++學(xué)得不是很好，編寫的程序很簡單能實(shí)現(xiàn)的功能也有限，因此為了改進(jìn)和讓程序的功能更強(qiáng)大我以后需要更多地去學(xué)習(xí)C++和有關(guān)算法的設(shè)計(jì)方面的知識，也為我以后的工作和學(xué)習(xí)打下堅(jiān)實(shí)可靠的基礎(chǔ)。另外我在設(shè)計(jì)過程中也曾思考過另外一種實(shí)現(xiàn)FIFO和LRU的算法，就是每次有提出頁面請求時首先判斷該頁面是否已在內(nèi)存中，若在對于FIFO算法不作任何處理，而對于LRU算法要計(jì)算該頁面前一次訪問時距離當(dāng)前的步數(shù)，若不在先判斷內(nèi)存是否裝滿，若未裝滿直接將當(dāng)前訪問頁面裝入空內(nèi)存塊中而無需移動之前已裝入的頁面，若裝滿對于FIFO算法淘汰掉最先調(diào)入的頁面，而對于LRU算法淘汰掉距離當(dāng)前訪問步數(shù)最遠(yuǎn)的頁面也即最近最少使用算法，同時將當(dāng)前訪問頁面裝入淘汰頁面所占的內(nèi)存塊。但在設(shè)計(jì)時對于LRU算法計(jì)算當(dāng)前訪問頁面前一次訪問時距離當(dāng)前的步數(shù)難以實(shí)現(xiàn)，而且程序中需要設(shè)計(jì)多個循環(huán)結(jié)構(gòu)來控制頁面的裝入、淘汰和置換，這實(shí)現(xiàn)起來有點(diǎn)麻煩而且容易出錯，最后就選擇了上面所述的簡單算法?？偟膩碚f，通過本次課程設(shè)計(jì)我也受益匪淺，不僅進(jìn)一步掌握了操作系統(tǒng)中請求頁式管理的FIFO和LRU算法的實(shí)現(xiàn)思想，也進(jìn)一步鞏固了C++程序設(shè)計(jì)知識。因此以后對于這樣的課程設(shè)計(jì)我更應(yīng)該通過自己的努力好好地學(xué)習(xí)和完成課程設(shè)計(jì)，因?yàn)檫@不僅能讓我鞏固學(xué)過的知識還能學(xué)到新的知識，我何樂而不為呢！本科生課程設(shè)計(jì)成績評定表班級：計(jì)科0907班 姓名：彭萍 學(xué)號：0120910340729序號評分項(xiàng)目滿分實(shí)得分1學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律102設(shè)計(jì)分析合理性103設(shè)計(jì)方案正確性、可行性、創(chuàng)造性204設(shè)計(jì)結(jié)果正確性405設(shè)計(jì)報(bào)告的規(guī)范性106設(shè)計(jì)驗(yàn)收10總得分/等級評語：注：最終成績以五級分制記。優(yōu)（90100分）、良（8089分）、中（7079分）、及格（6069分）、60分以下為不及格 指導(dǎo)教師簽名： 2012 年 1月 日 17
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1