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

課程設(shè)計(jì)報(bào)告共計(jì)16頁(yè)1萬(wàn)余字
源代碼，共計(jì)5頁(yè)近4000與字符
參考文獻(xiàn)合計(jì)14頁(yè)，7000余字
流程思想、歷程圖、模塊化分4頁(yè)共計(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)過(guò)程,并計(jì)算缺頁(yè)率：
要求從主界面選擇某算法，以下算法都要實(shí)現(xiàn)
1、先進(jìn)先出算法（FIFO）
2、最近最久未使用算法（LRU）
3、隨機(jī)淘汰算法(RAND)
2 設(shè)計(jì)的功能目標(biāo)
頁(yè)號(hào)、頁(yè)面數(shù)、訪問(wèn)序列長(zhǎng)度等在程序運(yùn)行前手工輸入；訪問(wèn)序列自動(dòng)生成，也可以手工輸入；結(jié)果輸出置換過(guò)程及缺頁(yè)率。
3 設(shè)計(jì)的思想、方法和技術(shù)
3.1置換算法的思想
置換算法在被訪問(wèn)頁(yè)面不在內(nèi)存且內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用。它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。把內(nèi)存和外存統(tǒng)一管理的真正目的是把那些被訪問(wèn)概率非常高的頁(yè)存放在內(nèi)存中。因此，置換算法應(yīng)該置換那些被訪問(wèn)概率最低的頁(yè)，將它們移出內(nèi)存。
3.2 各種置換算法的具體思想
3.2.1 RANG—隨機(jī)淘汰算法
3.2.1.1 原理簡(jiǎn)述
（1）在分配內(nèi)存頁(yè)面數(shù)（AP）小于進(jìn)程頁(yè)面數(shù)（PP）時(shí)，當(dāng)然是最先的AP個(gè)頁(yè)面放入內(nèi)存；
（2）這時(shí)有需要處理新的頁(yè)面，則將原理在內(nèi)存中的AP個(gè)頁(yè)面中隨機(jī)調(diào)出一些頁(yè)面(RANG—隨機(jī)淘汰算法)，然后放入新頁(yè)面；
（3）以后如果有新頁(yè)面需要調(diào)入，按（2）之規(guī)則進(jìn)行。
3.2.1.1 源代碼清單