【實驗目的】 1． 通過編寫和調試存儲管理的模擬程序以加深對存儲管理方案的理解； 2． 熟悉虛存管理的各種頁面淘汰算法； 3． 通過編寫和調試地址轉換過程的模擬程序以加強對地址轉換過程的了解。 【實驗準備】 1．虛擬存儲器的管理方式 ? 段式管理 ? 頁式管理 ? 段頁式管理 2．頁面置換算法 ? 先進先出置換算法 ? 最近最久未使用置換算法 ? Clock置換算法 ? 其他置換算法 【實驗內容】 1． 實驗題目 設計一個請求頁式存儲管理方案。并編寫模擬程序實現之。產生一個需要訪問的指令地址流。它是一系列需要訪問的指令的地址。為不失一般性，你可以適當地（用人工指定地方法或用隨機數產生器）生成這個序列，使得 50％的指令是順序執行的。25％的指令均勻地散布在前地址部分，25％的地址是均勻地散布在后地址部分。為簡單起見。頁面淘汰算法采用 FIFO頁面淘汰算法，并且在淘汰一頁時，只將該頁在頁表中抹去。而不再判斷它是否被改寫過，也不將它寫回到輔存。 2． 具體做法 產生一個需要訪問的指令地址流；指令合適的頁面尺寸（例如以 1K或2K為1頁）；指定內存頁表的最大長度，并對頁表進行初始化；每訪問一個地址時，首先要計算該地址所在的頁的頁號，然后查頁表，判斷該頁是否在主存——如果該頁已在主存，則打印頁表情況；如果該頁不在主存且頁表未滿，則調入一頁并打印頁表情況；如果該頁不足主存且頁表已滿，則按 FIFO頁面淘汰算法淘汰一頁后調入所需的頁，打印頁表情況；逐個地址訪問，直到所有地址訪問完畢。