<<操作系統(tǒng)>>課程設(shè)計報告

課程設(shè)計報告共計16頁1萬余字
源代碼，共計5頁近4000與字符
參考文獻合計14頁，7000余字
流程思想、歷程圖、模塊化分4頁共計近3000余字

本文件為RAR壓縮格式文件，輸了包含上面內(nèi)容外，其中還包含進度安排，課程設(shè)計要求等全套完整內(nèi)容

1 設(shè)計任務(wù)
設(shè)計一個虛擬存儲區(qū)和內(nèi)存工作區(qū)，編程序演示下述置換算法的具體實現(xiàn)過程,并計算缺頁率：
要求從主界面選擇某算法，以下算法都要實現(xiàn)
1、先進先出算法（FIFO）
2、最近最久未使用算法（LRU）
3、隨機淘汰算法(RAND)
2 設(shè)計的功能目標
頁號、頁面數(shù)、訪問序列長度等在程序運行前手工輸入；訪問序列自動生成，也可以手工輸入；結(jié)果輸出置換過程及缺頁率。
3 設(shè)計的思想、方法和技術(shù)
3.1置換算法的思想
置換算法在被訪問頁面不在內(nèi)存且內(nèi)存中沒有空閑頁面時被調(diào)用。它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。把內(nèi)存和外存統(tǒng)一管理的真正目的是把那些被訪問概率非常高的頁存放在內(nèi)存中。因此，置換算法應(yīng)該置換那些被訪問概率最低的頁，將它們移出內(nèi)存。
3.2 各種置換算法的具體思想
3.2.1 RANG—隨機淘汰算法
3.2.1.1 原理簡述
（1）在分配內(nèi)存頁面數(shù)（AP）小于進程頁面數(shù)（PP）時，當然是最先的AP個頁面放入內(nèi)存；
（2）這時有需要處理新的頁面，則將原理在內(nèi)存中的AP個頁面中隨機調(diào)出一些頁面(RANG—隨機淘汰算法)，然后放入新頁面；
（3）以后如果有新頁面需要調(diào)入，按（2）之規(guī)則進行。
3.2.1.1 源代碼清單