存儲管理程序設(shè)計報告

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

2、分布在后地址部分；#具體的實施方法是：A.在[0，B.319]的指C.令地址之間隨機(jī)選區(qū)一起點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指令序列變換成頁地址流設(shè)：（1）頁面大小

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

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