<<操作系統(tǒng)>>課程設(shè)計(jì)報(bào)告

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

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

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