頁面置換算法的模擬實現(xiàn)二

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

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

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

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