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