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

1、淮海工學(xué)院計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告書課程名： 操作系統(tǒng) 題 目： 實(shí)驗(yàn)3 虛擬存儲(chǔ)管理 班 級(jí)： - 學(xué) 號(hào)： - 姓 名： - 評(píng)語(yǔ)：成績(jī)： 指導(dǎo)教師： 批閱時(shí)間： 年 月 日實(shí)驗(yàn)三 虛擬存儲(chǔ)管理1目的和要求存儲(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)內(nèi)容1過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。其地址按下述原則生成：50%的指令是順序執(zhí)行的；25%的指令是均勻分布在前地址部分；25%的指令是均勻分布在后地址部分；#具體的實(shí)施方法是：A

2、. 在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ù)AE，直到執(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)虛存地址為1

3、0，19）； 。 第310條第319條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為310，319）；按以上方式，用戶指令可組成32頁(yè)。3. 計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。A. FIFO先進(jìn)先出的算法B. LRU最近最少使用算法C. OPT最佳淘汰算法（先淘汰最不常用的頁(yè)地址）D. LFR最少訪問(wèn)頁(yè)面算法E. NUR最近最不經(jīng)常使用算法3實(shí)驗(yàn)環(huán)境在486機(jī)或586機(jī)上用TC語(yǔ)言實(shí)現(xiàn)4實(shí)驗(yàn)提示提示：A.命中率=1-頁(yè)面失效次數(shù)/頁(yè)地址流長(zhǎng)度 B.本實(shí)驗(yàn)中，頁(yè)地址流長(zhǎng)度為320，頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí)，該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存的次數(shù)。 C.關(guān)于隨機(jī)數(shù)產(chǎn)生方法，采用TC系統(tǒng)提供函數(shù)RAN

4、D()和RANDOMIZE()來(lái)產(chǎn)生。5實(shí)驗(yàn)結(jié)果主要代碼如下：1、FIFO置換算法void FIFO(int pc,int bc,int pageCount,int blockCount) cout<<"1：FIFO置換算法" int i; if(pageCount<=blockCount) cout<<"缺頁(yè)次數(shù)為"<<0<<endl; cout<<"缺頁(yè)率為"<<0<<endl; else int noPage=0; int p=0; for

5、(i=0;i<pageCount;i+) cout<<"n引用頁(yè)："<<pci; if(!Travel(bc,blockCount,pci) if(i<blockCount) bci=pci; else if(p=blockCount) p=0; bcp=pci; p+; noPage+; cout<<"物理快情況：" Print(bc,blockCount); /cout<<endl; cout<<"缺頁(yè)次數(shù)為:"<<noPage<<en

6、dl; cout<<"缺頁(yè)率為:"<<(float)noPage/pageCount<<endl; 2、LRU置換算法void LRU(int pc,int bc,int pageCount,int blockCount) cout<<"2：LRU置換算法" if(pageCount<=blockCount) cout<<"缺頁(yè)次數(shù)為"<<0<<endl; cout<<"缺頁(yè)率為"<<0<<

7、endl; else int noPage=0; int i,j,m; int *bc1=new intblockCount; for(i=0;i<blockCount;i+) bc1i=0; for(i=0;i<pageCount;i+) cout<<"n引用頁(yè)："<<pci; if(!Travel(bc,blockCount,pci) if(i<blockCount) bci=pci; for(int p=0;p<=i;p+) bc1p+; else for(j=0;j<blockCount;j+) bc1j+; i

8、nt k=FoundMaxNum(bc1,blockCount); bck=pci; bc1k=1; noPage+; cout<<"物理塊情況：" Print(bc,blockCount); else if(Travel(bc,blockCount,pci) if(i<blockCount) for(j=0;j<=i;j+) bc1j+; for(m=0;m<=i;m+) if(bcm=pci) break; bc1m=1; bcm=pci; else for(j=0;j<blockCount;j+) bc1j+; for(m=0;m<blockCount;m+) if(bcm=pci) break; bc1m=1; bcm=pci; cout<<"n缺頁(yè)次數(shù)為:"<<noPage<<endl; cout<<"缺頁(yè)率為:"<<(float)noPage/pageCount<<endl; delete bc1; 6 實(shí)驗(yàn)心得此次