題目:設(shè)計(jì)一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理方案,并編寫(xiě)模擬程序?qū)崿F(xiàn)
具體要求:
1、產(chǎn)生一個(gè)需要訪(fǎng)問(wèn)的指令地址流,為不失一般性,可以適當(dāng)?shù)兀ㄓ萌斯ぶ付ǖ胤椒ɑ蛴秒S機(jī)數(shù)產(chǎn)生器)生成這個(gè)序列,使得 50%的指令是順序執(zhí)行的。25%的指令均勻地散布在前地址部分,25%的地址是均勻地散布在后地址部分
2、 頁(yè)面淘汰算法采用 FIFO頁(yè)面淘汰算法,并且在淘汰一頁(yè)時(shí),只將該頁(yè)在頁(yè)表中抹去。而不再判斷它是否被改寫(xiě)過(guò),也不將它寫(xiě)回到輔存
3、產(chǎn)生一個(gè)需要訪(fǎng)問(wèn)的指令地址流;指定合適的頁(yè)面尺寸(例如以1K或2K為1頁(yè);指定內(nèi)存頁(yè)表的最大長(zhǎng)度,并對(duì)頁(yè)表進(jìn)行初始化
4、每訪(fǎng)問(wèn)一個(gè)地址時(shí),首先要計(jì)算該地址所在的頁(yè)的頁(yè)號(hào),然后查頁(yè)表,判斷該頁(yè)是否在主存。如果該頁(yè)已在主存,則打印頁(yè)表情況;如果該頁(yè)不在主存且頁(yè)表未滿(mǎn),則調(diào)入一頁(yè)并打印頁(yè)表情況;如果該頁(yè)不在主存且頁(yè)表已滿(mǎn),則按 FIFO頁(yè)面淘汰算法淘汰一頁(yè)后調(diào)入所需的頁(yè),打印頁(yè)表情況 。逐個(gè)地址訪(fǎng)問(wèn),直到所有地址訪(fǎng)問(wèn)完畢
標(biāo)簽:
頁(yè)
存儲(chǔ)管理
方案
上傳時(shí)間:
2013-12-20
上傳用戶(hù):xauthu