1、頁(yè)面置換算法的模擬實(shí)現(xiàn)二 頁(yè)面置換算法的模擬實(shí)現(xiàn)二專業(yè)班級(jí)： 學(xué)生姓名： 學(xué) 號(hào)： 指導(dǎo)教師： 日 期： 2一、設(shè)計(jì)目的 一、設(shè)計(jì)目的操作系統(tǒng)是計(jì)算機(jī)教學(xué)中最重要的環(huán)節(jié)之一，也是計(jì)算機(jī)專業(yè)學(xué)生的一門重要的專業(yè)課程。操作系統(tǒng)質(zhì)量的好壞，直接影響整個(gè)計(jì)算

2、機(jī)系統(tǒng)的性能和用戶對(duì)計(jì)算機(jī)的使用。一個(gè)精心設(shè)計(jì)的操作系統(tǒng)能極大地?cái)U(kuò)充計(jì)算機(jī)系統(tǒng)的功能，充分發(fā)揮系統(tǒng)中各種設(shè)備的使用效率，提高系統(tǒng)工作的可靠性。由于操作系統(tǒng)涉及計(jì)算機(jī)系統(tǒng)中各種軟硬件資源的管理，內(nèi)容比較繁瑣，具有很強(qiáng)的實(shí)踐性。要學(xué)好這門課程，必須把理論與實(shí)踐緊密結(jié)合，才能取得較好的學(xué)習(xí)效果。 ? 進(jìn)一步鞏固和復(fù)習(xí)操作系統(tǒng)的基礎(chǔ)知識(shí)。? 培養(yǎng)學(xué)生結(jié)構(gòu)化程序、模塊化程序設(shè)計(jì)的方法和能力。? 提高學(xué)生調(diào)試程序的技巧和軟件設(shè)計(jì)的能力。 ? 提高

3、學(xué)生分析問(wèn)題、解決問(wèn)題以及綜合利用C 語(yǔ)言進(jìn)行程序設(shè)計(jì)的能力。二、設(shè)計(jì)題目 二、設(shè)計(jì)題目 ：頁(yè)面置換算法模擬程序 頁(yè)面置換算法模擬程序 2.1 設(shè)計(jì)內(nèi)容 設(shè)計(jì)內(nèi)容根據(jù)設(shè)計(jì)要求實(shí)現(xiàn)對(duì)頁(yè)面置換算法的模擬2.2 設(shè)計(jì)要求 設(shè)計(jì)要求設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū),編程序演示下述算法的具體實(shí)現(xiàn)過(guò)程，并計(jì)算訪問(wèn)命中率。用C 語(yǔ)言實(shí)現(xiàn)，要求設(shè)計(jì)主界面以靈活選擇某算法，且以下算法都要實(shí)現(xiàn) 1. 最佳淘汰算法（OPT）2. 最少訪問(wèn)頁(yè)面算法（LFU）三．

4、相關(guān)知識(shí)： 三．相關(guān)知識(shí)：3.1 虛擬存儲(chǔ)器的引入： 虛擬存儲(chǔ)器的引入：局部性原理：程序在執(zhí)行時(shí)在一較短時(shí)間內(nèi)僅限于某個(gè)部分；相應(yīng)的，它所 訪問(wèn)的存儲(chǔ)空間也局限于某個(gè)區(qū)域，它主要表現(xiàn)在以下兩個(gè)方面：時(shí)間局限性和空間局限性。3.2 虛擬存儲(chǔ)器的定義： 虛擬存儲(chǔ)器的定義：虛擬存儲(chǔ)器是只具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。3.3 虛擬存儲(chǔ)器的實(shí)現(xiàn)方式： 虛擬存儲(chǔ)器的實(shí)現(xiàn)方式：分頁(yè)請(qǐng)求系統(tǒng)，它是在分頁(yè)系統(tǒng)的