頁面置換算法的模擬實現二

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

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

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

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