存儲(chǔ)管理實(shí)驗(yàn)上機(jī)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)2 存儲(chǔ)管理1. 實(shí)驗(yàn)?zāi)康模?） 請(qǐng)求頁(yè)式存儲(chǔ)管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)?zāi)康氖峭ㄟ^(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法的模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。2. 實(shí)驗(yàn)內(nèi)容（1） 通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。指令的地址按下述原則生成：1. 50%的指令是順序執(zhí)行的；2. 25%的指令是均勻分布在前地址部分；3. 25%的指令是均勻分布在后地址部分；具體的實(shí)施方法是：1. 在0，319的指令地址之間隨機(jī)選取一起點(diǎn)m；2. 順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；3. 在前地址0，m+1中隨機(jī)選取一條指令并執(zhí)

2、行，該指令的地址為m；4. 順序執(zhí)行一條指令，其地址為m+1；5. 在后地址m+2, 319中隨機(jī)選取一條指令并執(zhí)行；6. 重復(fù)上述步驟15，直到執(zhí)行320次指令。（2） 將指令序列變換成頁(yè)地址流，設(shè)1. 頁(yè)面大小為1K；2. 用戶內(nèi)存容量為4頁(yè)到32頁(yè)；3. 用戶虛存容量為32K。在用戶虛存中，按每K存放10條指令排列虛存地址，即320條指令在虛存中存放的方式為：第0條至第9條指令為第0頁(yè)（對(duì)應(yīng)虛存地址為0，9）；第10條至第19條指令為第1頁(yè)（對(duì)應(yīng)虛存地址為10，19）；第310條至第319條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為310，319）；按以上方式，用戶指令可以組成32頁(yè)。（3） 計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。1. 先進(jìn)先出頁(yè)面淘汰算法（FIFO）2. 最近最久未使用頁(yè)面淘汰法（LRU）命中率=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ù)。3. 隨機(jī)數(shù)產(chǎn)生辦法關(guān)于隨機(jī)數(shù)產(chǎn)生辦法，Linux或UNIX系統(tǒng)提供函數(shù)srand()和rand()，分別進(jìn)行初始化和產(chǎn)生隨機(jī)數(shù)。4. 實(shí)驗(yàn)要求（1） 實(shí)驗(yàn)課與正常上課一樣，要求按時(shí)出勤。（2） 實(shí)驗(yàn)須獨(dú)立完成，可以查閱各