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