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