存儲(chǔ)管理程序設(shè)計(jì)報(bào)告

1、存儲(chǔ)管理程序設(shè)計(jì)報(bào)告存儲(chǔ)管理程序設(shè)計(jì)報(bào)告存儲(chǔ)管理程序設(shè)計(jì)報(bào)告成績(jī)一、課程設(shè)計(jì)的目的和要求存儲(chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本課程設(shè)計(jì)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式管理的頁(yè)面置換算法。1過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。其地址按下述原則生成：①50％的指令是順序執(zhí)行的；②25％的指令是均勻分布在前地址部分；③25％的指令是均勻

2、分布在后地址部分；#具體的實(shí)施方法是：A.在[0，B.319]的指C.令地址之間隨機(jī)選區(qū)一起點(diǎn)MB.順序執(zhí)行一條指E.令，F(xiàn).即執(zhí)行地址為M1的指G.令；C.在前地址[0，I.M1]中隨機(jī)選取一條指J.令并執(zhí)行，K.該指L.令的地址為M’D.順序執(zhí)行一條指N.令，O.其地址為M’1；E.在后地址[M’2，Q.319]中隨機(jī)選取一條指R.令并執(zhí)行；F.重復(fù)T.A—E，U.直到執(zhí)行320次指V.令。2指令序列變換成頁(yè)地址流設(shè)：（1）頁(yè)面大小

3、為1K；（2）用戶內(nèi)存容量為4頁(yè)到32頁(yè)；（3）用戶虛存容量為32K。在用戶虛存中，按每K存放10條指令排列虛存地址，即320。第310條—第319條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為[310，319]）；按以上方式，用戶指令可組成32頁(yè)。3.計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。A.FIFO先進(jìn)先出的算法B.LRR最近最少使用算法C.OPT最佳淘汰算法（先淘汰最不常用的頁(yè)地址）D.LFR最少訪問(wèn)頁(yè)面算法E.NUR最近最不經(jīng)常使用

4、算法二、課程設(shè)計(jì)環(huán)境要求1、硬件環(huán)境PC機(jī)一臺(tái)，0.99G內(nèi)存，2.00GHZ主頻2、軟件環(huán)境WindowsXP2000系統(tǒng)，編程軟件VC。三、設(shè)計(jì)任務(wù)介紹及系統(tǒng)需求分析本課程設(shè)計(jì)主要的目的是編制頁(yè)面置換算法FIFO、LRU、LFU、NUR和OPT的模擬程序并模擬其在內(nèi)存的分配過(guò)程。同時(shí)根據(jù)頁(yè)面走向，分別采用FIFO、LRU、LFU、NUR和OPT算法進(jìn)行頁(yè)面置換，統(tǒng)計(jì)命中率；為簡(jiǎn)化操作，在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中抹去而不再判斷它是