請(qǐng)求調(diào)頁(yè)存儲(chǔ)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)-展示頁(yè)
2025-06-19 07:21本頁(yè)面
【正文】 求： （ 1） 該系統(tǒng)的頁(yè)面置換算法必須包括先進(jìn)先出頁(yè)面淘汰算法（ FIFO）、最近最少使用 LRU頁(yè)面淘汰算 法。 課程設(shè)計(jì) (論文 )任務(wù)書(shū) 信息工程 學(xué) 院 計(jì)算機(jī)科學(xué)與技術(shù) 專(zhuān)業(yè) 20211 班 一、課程設(shè)計(jì) (論文 )題目 請(qǐng)求調(diào)頁(yè)存諸管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 二、課程設(shè)計(jì) (論文 )工作自 2021 年 12 月 26 日起至 2021 年 12 月 30 日止 。 三、課程設(shè)計(jì) (論文 ) 地點(diǎn) : 圖書(shū)館 四、課程設(shè)計(jì) (論文 )內(nèi)容要求： 1．本課程設(shè)計(jì)的目的 （ 1）使學(xué)生掌握系統(tǒng)各功能模塊的基本工作原理； （ 2）培養(yǎng)學(xué)生基本掌握 程序 設(shè)計(jì)的基本思路和方法； （ 3）使學(xué)生掌握接收系統(tǒng) vc 環(huán)境 調(diào)試； （ 4） 是學(xué)生更加深入理解請(qǐng)求調(diào)頁(yè)及頁(yè)面置換算法原理； （ 5）培養(yǎng)學(xué)生分析、解決問(wèn)題的能力； （ 6）提高學(xué)生的科技論文寫(xiě)作能力 。同時(shí)系統(tǒng)可以隨意設(shè)置當(dāng)前分配給作業(yè)的頁(yè)塊數(shù)。 （ 3） 系統(tǒng)結(jié)束后，要求比較同一個(gè)頁(yè)面訪問(wèn)序列，在不同的頁(yè)面置換算法和頁(yè)塊數(shù)的情況下，其產(chǎn)生的缺頁(yè)次數(shù)和頁(yè)面置換次數(shù)，并分析其原因。 3） 課程設(shè)計(jì)論文編寫(xiě)要求 （ 1）要按照書(shū)稿的規(guī)格打印謄寫(xiě)畢業(yè)論文 （ 2）論文包括目錄、緒論、正文、小結(jié)、參考文獻(xiàn)、附錄等 （ 3）畢 業(yè)論文裝訂按學(xué)校的統(tǒng)一要求完成 4）答辯與評(píng)分標(biāo)準(zhǔn)： 根據(jù)學(xué)生完成任務(wù)的情況 (必須進(jìn)行系統(tǒng)演示 )、課程設(shè)計(jì)報(bào)告書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程 中的工作態(tài)度等按照 40%、 45%、 15%加權(quán)綜合打分。不及格者需重新做課程設(shè)計(jì)。 在研究過(guò)程中產(chǎn)生了多個(gè)算法，在此次課程設(shè)計(jì)中我們主要涉及的是先進(jìn)先出算法 FIFO 和最近最久未使用算法 LRU。除此之外我們還用 C 庫(kù)的 srand 的函數(shù)來(lái)產(chǎn)生隨機(jī)頁(yè)面引用串序列。 and to realize LRU algorithm functions we will use two variables to store search the current page value corresponding to the nearest position information and find the position farthest from the pages of information. In addition we also used C library srand functions to generate random pagereference string sequence. 關(guān)鍵字：內(nèi)存、 FIFO、 LRU、頁(yè)面置換 Keywords: memory, FIFO, LRU, page replacement 目錄 一、總體概述 ................................................................................................................... 1 設(shè)計(jì)目的 ............................................................................................................ 1 設(shè)計(jì)題目及內(nèi)容 .................................................................................................. 1 設(shè)計(jì)要求 ............................................................................................................ 1 環(huán)境及同組人員 .................................................................................................. 1 二、置換算法原理描述 ..................................................................................................... 1 先進(jìn)先出（ FIFO） .............................................................................................. 1 最近最久未使用（ LRU） .................................................................................... 2 最佳頁(yè)面置換（ OPT） ........................................................................................ 2 三、設(shè)計(jì)過(guò)程 ................................................................................................................... 2 概要設(shè)計(jì) ............................................................................................................. 2 問(wèn)題概述 ................................................................................................... 2 內(nèi)容分析 ................................................................................................... 2 整體流程圖及頁(yè)面置換流程圖 ................................................................... 3 詳細(xì)設(shè)計(jì) ............................................................................................................ 4 模塊設(shè) 計(jì) ................................................................................................... 4 數(shù)據(jù)定義 ................................................................................................... 4 程序函數(shù)介紹 ..................................................................................................... 5 初始化 init()函數(shù) ....................................................................................... 5 輸出打印 print()函數(shù) .................................................................................. 5 查找頁(yè)面是否已存在 search()函數(shù) ............................................................ 6 重復(fù)操作 again()函數(shù) ................................................................................. 6 FIFO（）函數(shù) .......................................................................................... 6 最近最久未使用 LRU（）函數(shù) .................................................................. 7 最佳置換 OPT()函數(shù) .................................................................................. 9 菜單 menu()設(shè)計(jì) ...................................................................................... 10 隨機(jī)數(shù)產(chǎn)生機(jī)理 ................................................................................................
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1