操作系統(tǒng) 虛擬存儲(chǔ)管理.doc

《操作系統(tǒng) 虛擬存儲(chǔ)管理.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、淮海工學(xué)院計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告書課程名：《操作系統(tǒng)》題目：實(shí)驗(yàn)3虛擬存儲(chǔ)管理班級(jí)：^-^學(xué)號(hào)：^-^姓名：^-^評(píng)語：成績(jī)：指導(dǎo)教師：批閱時(shí)間：年月日實(shí)驗(yàn)三虛擬存儲(chǔ)管理1．目的和要求存儲(chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過請(qǐng)求頁式存儲(chǔ)管理中頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁式管理的頁面置換算法。2．實(shí)驗(yàn)內(nèi)容1．過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。其地址按下述原則生成：①50%的指令是順序執(zhí)行的；②25%的指令是均勻分布在前地

2、址部分；③25%的指令是均勻分布在后地址部分；#具體的實(shí)施方法是：A.在[0，319]的指令地址之間隨機(jī)選區(qū)一起點(diǎn)M;B.順序執(zhí)行一條指令，即執(zhí)行地址為M+1的指令；C.在前地址[0，M+1]中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為M’;D.順序執(zhí)行一條指令，其地址為M’+1；E.在后地址[M’+2，319]中隨機(jī)選取一條指令并執(zhí)行；F.重復(fù)A—E，直到執(zhí)行320次指令。2．指令序列變換成頁地址流設(shè)：（1）頁面大小為1K；（2）用戶內(nèi)存容量為4頁到32頁；（3）用戶虛存容量為32K。在用戶虛存中，按每K存放10條

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

4、不經(jīng)常使用算法3．實(shí)驗(yàn)環(huán)境在486機(jī)或586機(jī)上用TC語言實(shí)現(xiàn)4．實(shí)驗(yàn)提示提示：A.命中率=1-頁面失效次數(shù)/頁地址流長(zhǎng)度B.本實(shí)驗(yàn)中，頁地址流長(zhǎng)度為320，頁面失效次數(shù)為每次訪問相應(yīng)指令時(shí)，該指令所對(duì)應(yīng)的頁不在內(nèi)存的次數(shù)。C.關(guān)于隨機(jī)數(shù)產(chǎn)生方法，采用TC系統(tǒng)提供函數(shù)RAND()和RANDOMIZE()來產(chǎn)生。5．實(shí)驗(yàn)結(jié)果主要代碼如下：1、FIFO置換算法voidFIFO(intpc[],intbc[],intpageCount,intblockCount){cout<<"1：FIFO置換算法";inti;if(

5、pageCount<=blockCount){cout<<"缺頁次數(shù)為"<<0<

6、ut<<"物理快情況：";Print(bc,blockCount);}//cout<

7、"缺頁率為"<<0<

8、;j