1 實(shí)驗(yàn)?zāi)繕?biāo) 存儲(chǔ)管理的主要功能之一是合理地分配空間 請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù) 本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì) 了解虛擬存儲(chǔ)技術(shù)的特點(diǎn) 掌握請(qǐng)求頁(yè)式管理的頁(yè)面置換算法 2 實(shí)驗(yàn)要求 1 通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列 共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 將指令序列變換成頁(yè)地址流 設(shè)： 頁(yè)面大小為1K； 用戶內(nèi)存容量為4頁(yè)到32頁(yè)； 用戶虛存容量為32K； 在用戶虛存中 按每K存放10條指令排列虛存地址 即320條指令在虛存中的存放方式為： 第0條 9條指令為第0頁(yè)（對(duì)應(yīng)虛存地址為[0 9]）； 第10條 第19條指令為第一頁(yè)（對(duì)應(yīng)虛存地址為[10 19]）； 第310條 第319條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為[310 319]）； 按以上方式 用戶指令可組成32頁(yè) 3 計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率 先進(jìn)先出的算法（FIFO）； 最近最少使用算法（LRR）； 最佳淘汰算法（OPT）；先淘汰最不常用的頁(yè)地址； 命中率 1 頁(yè)面失效次數(shù) 頁(yè)地址流長(zhǎng)度 在本實(shí)驗(yàn)中 頁(yè)地址流長(zhǎng)度為320 頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí) 該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存的次數(shù) ">1 實(shí)驗(yàn)?zāi)繕?biāo) 存儲(chǔ)管理的主要功能之一是合理地分配空間 請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù) 本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì) 了解虛擬存儲(chǔ)技術(shù)的特點(diǎn) 掌握請(qǐng)求頁(yè)式管理的頁(yè) [更多]