課程設(shè)計(jì)--請求頁式存儲器管理(編輯修改稿)
2025-07-10 22:53 本頁面
【文章內(nèi)容簡介】 存中裝入最早的那個頁面淘汰，換入當(dāng)前的頁面。 算法流程圖， 如圖 21所示 。 安徽理工大學(xué)課程設(shè)計(jì)（論文） 3 圖 21先進(jìn)先出置換算法 是 打印頁表 淘汰一頁后調(diào)入所需的頁， 修改頁表 調(diào)入該頁并 修改頁表 頁 框 未滿 該頁已 是否 在主存 計(jì)算頁號 , 查頁表 結(jié)束 0=地址 =進(jìn)程大小 輸入要訪問的地址 開始 輸入進(jìn)程大小， 對頁表進(jìn)行初始化 是 是 安徽理工大學(xué)課程設(shè)計(jì)（論文） 4 3 系統(tǒng)實(shí)現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 請求分頁存儲管理方式當(dāng)中用到的主要數(shù)據(jù)結(jié)構(gòu)就是頁表項(xiàng)。與普通分頁管理存儲方式當(dāng)中的頁表項(xiàng)相比，請求分頁存儲管理方式的頁 表項(xiàng)要進(jìn)行相應(yīng)的補(bǔ)充，共程序在換進(jìn)、換出內(nèi)存時參考。 具體而言，請求分頁存儲管理方式的頁表項(xiàng)一般包括以下幾項(xiàng)：頁號、駐留位、內(nèi)存塊號、外存地址、訪問位、修改位、（存取控制、輔存地址）。其中，中斷位表示該頁是在內(nèi)存還是在外存；訪問位表示該頁最近被訪問過，根據(jù)訪問位來決定淘汰哪頁；修改位用于查看此頁是否在內(nèi)存中被修改過。 本程序中采用的頁表項(xiàng)數(shù)據(jù)結(jié)構(gòu)如下 (由于以上所述的有些域在程序中用不到，因此進(jìn)行了相應(yīng)的簡化 ) struct pageinfo //頁面信息結(jié)構(gòu)結(jié)構(gòu) { int serial[100]。 // 模擬的最大訪問頁面數(shù)，實(shí)際控制在 20以上 int flag。 // 標(biāo)志位， 0表示無頁面訪問數(shù)據(jù) int diseffect。 // 缺頁次數(shù) int total_pf。 // 分配的頁框數(shù) int total_pn。 // 訪問頁面序列長度 } pf_info。 函數(shù)聲明 Void initialize( )//打印頁面走向狀態(tài) void createps( )//打印當(dāng)前的頁面 void displayinfo( )//尋找內(nèi)存塊中與 e相同的塊號 void fifo( )//尋找最近最長未使用的頁面 void findpage( )//記錄當(dāng)前內(nèi)存塊中頁面離下次使用間隔長度 運(yùn)行結(jié)果 運(yùn)行程序界面將顯示如圖 31的結(jié)果： 安徽理工大學(xué)課程設(shè)計(jì)（論文） 5 圖 31初始化結(jié)果 圖 32 FIFO算法頁面置換結(jié)果 安徽理工大學(xué)課程設(shè)計(jì)（論文） 6 4 總結(jié) 通過這次課程設(shè)計(jì)讓我更深的了解算法的設(shè)計(jì)思想，并且對 C語言 進(jìn)行了復(fù)習(xí) 。 對于頁面算法，我們平時上課時，只是知道了頁面置換算法是怎么做的，并沒有想如何去實(shí)現(xiàn)這些算法。在真正要做的時候才發(fā)現(xiàn)了問題。 在這次課程設(shè) 計(jì)的過程中，我發(fā)現(xiàn)了自己的許多不足，特別是自己以前的 c 語言和數(shù)據(jù)結(jié)構(gòu)學(xué)的不好，在寫代碼的時候有了許多的麻煩。最后，在老師和同學(xué)的幫助下，終于完成了這次課程設(shè)計(jì)。 安徽理工大學(xué)課程設(shè)計(jì)（論文） 7 參考文獻(xiàn) [1] 徐孝凱 .C++語言基礎(chǔ)教程 .北京 :清華大學(xué)出版社 ,2021 [2] 徐孝凱 .數(shù)據(jù)結(jié)構(gòu)應(yīng)用教程 .北京 :清華大學(xué)出版社 ,2021 [3] 張海藩 .面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)用教程 .北京 : 清華大學(xué)出版社 ,2021 [4] 湯小丹 , 梁紅兵 ,哲鳳屏 , 湯子瀛編 .計(jì)算機(jī)操作系統(tǒng) .西安 :西安電子科技 大學(xué)出版社 ,2021 [5] 黃干平 , 陳洛資編 .計(jì)算機(jī)操作系統(tǒng) .北京 :科學(xué)出版社 ,1989 [6] 李勇 , 劉恩林 .計(jì)算機(jī)體系結(jié)構(gòu) . 長沙 :國防科技大學(xué)出版社 ,1987 [7] 黃祥喜 .計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)教程 .廣州 :清中山大學(xué)出版社 ,1994 [8] 尤晉元 .UNIX 操作系統(tǒng)教程 .西安 : 西安電子科技大學(xué)出版社 ,1995 [9] 孟慶昌 .操作系統(tǒng)教程 .北京 :電子工業(yè)出版社 ,2021 [10] 陳向群 楊芙清 .操作系統(tǒng)教程 .北京 :北京大學(xué)出版社， 2021 安徽理工大學(xué)課程設(shè)計(jì)（論文） 8 附錄 程序源代碼： include include include include in
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1