【正文】 課程設(shè)計(jì) (論文 )任務(wù)書 信息工程 學(xué) 院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 20211 班 一、課程設(shè)計(jì) (論文 )題目 請求調(diào)頁存諸管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 二、課程設(shè)計(jì) (論文 )工作自 2021 年 12 月 26 日起至 2021 年 12 月 30 日止 。 三、課程設(shè)計(jì) (論文 ) 地點(diǎn) : 圖書館 四、課程設(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é)生更加深入理解請求調(diào)頁及頁面置換算法原理； （ 5）培養(yǎng)學(xué)生分析、解決問題的能力； （ 6）提高學(xué)生的科技論文寫作能力 。 2． 課程設(shè)計(jì)的任務(wù)及要求 1）基本要求： （ 1） 該系統(tǒng)的頁面置換算法必須包括先進(jìn)先出頁面淘汰算法（ FIFO）、最近最少使用 LRU頁面淘汰算 法。同時系統(tǒng)可以隨意設(shè)置當(dāng)前分配給作業(yè)的頁塊數(shù)。 （ 2） 系統(tǒng)運(yùn)行時，任意輸入一個頁面訪問序列，設(shè)定不同的頁面置換算法和頁塊數(shù)，輸出其頁面淘汰的情況，計(jì)算其缺頁次數(shù)和頁面置換次數(shù)。 （ 3） 系統(tǒng)結(jié)束后，要求比較同一個頁面訪問序列，在不同的頁面置換算法和頁塊數(shù)的情況下，其產(chǎn)生的缺頁次數(shù)和頁面置換次數(shù)，并分析其原因。 2） 創(chuàng)新要求： 在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè) 計(jì) 。 3） 課程設(shè)計(jì)論文編寫要求 （ 1）要按照書稿的規(guī)格打印謄寫畢業(yè)論文 （ 2）論文包括目錄、緒論、正文、小結(jié)、參考文獻(xiàn)、附錄等 （ 3）畢 業(yè)論文裝訂按學(xué)校的統(tǒng)一要求完成 4）答辯與評分標(biāo)準(zhǔn)： 根據(jù)學(xué)生完成任務(wù)的情況 (必須進(jìn)行系統(tǒng)演示 )、課程設(shè)計(jì)報告書的質(zhì)量和課程設(shè)計(jì)過程 中的工作態(tài)度等按照 40%、 45%、 15%加權(quán)綜合打分。成績評定實(shí)行優(yōu)秀、良好、中等、及格 和不及格五個等級。不及格者需重新做課程設(shè)計(jì)。 5） 參考文獻(xiàn)： 【 1】 湯小丹，梁紅兵等 . 計(jì)算機(jī)操作系統(tǒng) (第 3版 ). 西安電子科技大學(xué)出版社 2021 【 2】 湯小丹，梁紅兵等 . 計(jì)算機(jī)操作系統(tǒng) (第 3版 ) 習(xí)題解答與實(shí)驗(yàn)指導(dǎo) . 西安 電子科技大學(xué)出版社 .2021 【 3】 譚浩強(qiáng) . C語言程序 設(shè)計(jì)教程 . 高等教育出版社 ,2021 【 4】 6）課程設(shè)計(jì)進(jìn)度安排 內(nèi)容 天數(shù) 地點(diǎn) 構(gòu)思及收集資料 2 圖書館 組裝與調(diào)試 2 圖書館 撰寫論文 1 圖書館 學(xué)生簽名： 2021 年 12 月 28 日 課程設(shè)計(jì) (論文 )評審意見 （ 1）完成原理分析（ 20 分）：優(yōu)（ ）、良（ ）、中（ ）、 一般（ ）、差（ ）； （ 2）設(shè)計(jì)分析 （ 30 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 3）完成調(diào)試 （ 30 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 4）回答問題 （ 20 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 5）格式規(guī)范性及考勤是否降等級：是（ ）、否（ ） 評閱人： 職稱： 年 月 日 摘要 關(guān)于操作系統(tǒng)的內(nèi)存管理，如何節(jié)省利用容量不大的內(nèi)存為最多的進(jìn)程提供資源，一直是研 究的重要方向。 在研究過程中產(chǎn)生了多個算法，在此次課程設(shè)計(jì)中我們主要涉及的是先進(jìn)先出算法 FIFO 和最近最久未使用算法 LRU。為了實(shí)現(xiàn) FIFO 功能我們采用一個替換指針，利用它指向最老頁面（最先進(jìn)入內(nèi)存的頁面）；而要實(shí)現(xiàn) LRU 算法功能我們也要使用兩個變量用來貯存 查找當(dāng)前頁中的值對應(yīng)的最近位置的信息和找出位置最遠(yuǎn)的那個頁面的信息。除此之外我們還用 C 庫的 srand 的函數(shù)來產(chǎn)生隨機(jī)頁面引用串序列。 Abstract the operating system memory management, how to save the limited capacity of memory for most processes provide resources, has been an important research direction. In the course of the study yielded a number of algorithms, in the course of our design is mainly related to the FIFO algorithm FIFO and most recently used algorithm LRU. In order to realize FIFO function we use a replacement pointer, it points to the old page ( the first page into memory )。 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、頁面置換 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 最佳頁面置換（ OPT） ........................................................................................ 2 三、設(shè)計(jì)過程 ................................................................................................................... 2 概要設(shè)計(jì) ............................................................................................................. 2 問題概述 ................................................................................................... 2