1 實驗目標 存儲管理的主要功能之一是合理地分配空間 請求頁式管理是一種常用的虛擬存儲管理技術 本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設計 了解虛擬存儲技術的特點 掌握請求頁式管理的頁面置換算法 2 實驗要求 1 通過隨機數產生一個指令序列 共320條指令 指令的地址按下述原則生成： 50%的指令是順序執行的； 25%的指令是均勻分布在前地址部分 25%的指令是均勻分布在后地址部分 具體的實施辦法是： 在[0 319]的指令地址之間隨機選取一點m； 順序執行一條指令 即執行地址為m+1的指令； 在前地址[0 m+1]中隨機選取一條指令并執行 該指令的地址為m’； 順序執行一條指令 其地址為m’+1； 在后地址[m’+2 319]中隨機選取一條指令并執行； 重復上述步驟 直到執行320次指令 2 將指令序列變換成頁地址流 設： 頁面大小為1K； 用戶內存容量為4頁到32頁； 用戶虛存容量為32K； 在用戶虛存中 按每K存放10條指令排列虛存地址 即320條指令在虛存中的存放方式為： 第0條 9條指令為第0頁（對應虛存地址為[0 9]）； 第10條 第19條指令為第一頁（對應虛存地址為[10 19]）； 第310條 第319條指令為第31頁（對應虛存地址為[310 319]）； 按以上方式 用戶指令可組成32頁 3 計算并輸出下述各種算法在不同內存容量下的命中率 先進先出的算法（FIFO）； 最近最少使用算法（LRR）； 最佳淘汰算法（OPT）；先淘汰最不常用的頁地址； 命中率 1 頁面失效次數 頁地址流長度 在本實驗中 頁地址流長度為320 頁面失效次數為每次訪問相應指令時 該指令所對應的頁不在內存的次數 ">1 實驗目標 存儲管理的主要功能之一是合理地分配空間 請求頁式管理是一種常用的虛擬存儲管理技術 本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設計 了解虛擬存儲技術的特點 掌握請求頁式管理的頁 [更多]