【實(shí)驗(yàn)?zāi)康摹?1． 通過(guò)編寫(xiě)和調(diào)試存儲(chǔ)管理的模擬程序以加深對(duì)存儲(chǔ)管理方案的理解； 2． 熟悉虛存管理的各種頁(yè)面淘汰算法； 3． 通過(guò)編寫(xiě)和調(diào)試地址轉(zhuǎn)換過(guò)程的模擬程序以加強(qiáng)對(duì)地址轉(zhuǎn)換過(guò)程的了解。 【實(shí)驗(yàn)準(zhǔn)備】 1．虛擬存儲(chǔ)器的管理方式 ? 段式管理 ? 頁(yè)式管理 ? 段頁(yè)式管理 2．頁(yè)面置換算法 ? 先進(jìn)先出置換算法 ? 最近最久未使用置換算法 ? Clock置換算法 ? 其他置換算法 【實(shí)驗(yàn)內(nèi)容】 1． 實(shí)驗(yàn)題目 設(shè)計(jì)一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理方案。并編寫(xiě)模擬程序?qū)崿F(xiàn)之。產(chǎn)生一個(gè)需要訪問(wèn)的指令地址流。它是一系列需要訪問(wèn)的指令的地址。為不失一般性，你可以適當(dāng)?shù)兀ㄓ萌斯ぶ付ǖ胤椒ɑ蛴秒S機(jī)數(shù)產(chǎn)生器）生成這個(gè)序列，使得 50％的指令是順序執(zhí)行的。25％的指令均勻地散布在前地址部分，25％的地址是均勻地散布在后地址部分。為簡(jiǎn)單起見(jiàn)。頁(yè)面淘汰算法采用 FIFO頁(yè)面淘汰算法，并且在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中抹去。而不再判斷它是否被改寫(xiě)過(guò)，也不將它寫(xiě)回到輔存。 2． 具體做法 產(chǎn)生一個(gè)需要訪問(wèn)的指令地址流；指令合適的頁(yè)面尺寸（例如以 1K或2K為1頁(yè)）；指定內(nèi)存頁(yè)表的最大長(zhǎng)度，并對(duì)頁(yè)表進(jìn)行初始化；每訪問(wèn)一個(gè)地址時(shí)，首先要計(jì)算該地址所在的頁(yè)的頁(yè)號(hào)，然后查頁(yè)表，判斷該頁(yè)是否在主存——如果該頁(yè)已在主存，則打印頁(yè)表情況；如果該頁(yè)不在主存且頁(yè)表未滿，則調(diào)入一頁(yè)并打印頁(yè)表情況；如果該頁(yè)不足主存且頁(yè)表已滿，則按 FIFO頁(yè)面淘汰算法淘汰一頁(yè)后調(diào)入所需的頁(yè)，打印頁(yè)表情況；逐個(gè)地址訪問(wèn)，直到所有地址訪問(wèn)完畢。