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