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

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

2、. 在0，319的指令地址之間隨機選區(qū)一起點m;b. 順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；c. 在前地址0，m+1中隨機選取一條指令并執(zhí)行，該指令的地址為m;d. 順序執(zhí)行一條指令，其地址為m+1；e. 在后地址m+2，319中隨機選取一條指令并執(zhí)行；f. 重復ae，直到執(zhí)行320次指令。2指令序列變換成頁地址流 設：（1）頁面大小為1k；（2） 用戶內(nèi)存容量為4頁到32頁；（3） 用戶虛存容量為32k。在用戶虛存中，按每k存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為： 第0條第9條指令為第0頁（對應虛存地址為0，9）； 第10條第19條指令為第1頁（對應虛存地址為1

3、0，19）； 。 第310條第319條指令為第31頁（對應虛存地址為310，319）；按以上方式，用戶指令可組成32頁。3. 計算并輸出下述各種算法在不同內(nèi)存容量下的命中率。a. fifo先進先出的算法b. lru最近最少使用算法c. opt最佳淘汰算法（先淘汰最不常用的頁地址）d. lfr最少訪問頁面算法e. nur最近最不經(jīng)常使用算法3實驗環(huán)境在486機或586機上用tc語言實現(xiàn)4實驗提示提示：a.命中率=1-頁面失效次數(shù)/頁地址流長度 b.本實驗中，頁地址流長度為320，頁面失效次數(shù)為每次訪問相應指令時，該指令所對應的頁不在內(nèi)存的次數(shù)。 c.關于隨機數(shù)產(chǎn)生方法，采用tc系統(tǒng)提供函數(shù)ran

4、d()和randomize()來產(chǎn)生。5實驗結果主要代碼如下：1、fifo置換算法void fifo(int pc,int bc,int pagecount,int blockcount) cout1：fifo置換算法; int i; if(pagecount=blockcount) cout缺頁次數(shù)為0endl; cout缺頁率為0endl; else int nopage=0; int p=0; for(i=0;ipagecount;i+) coutn引用頁：pci; if(!travel(bc,blockcount,pci) if(iblockcount) bci=pci; else i

5、f(p=blockcount) p=0; bcp=pci; p+; nopage+; cout物理快情況：; print(bc,blockcount); /coutendl; cout缺頁次數(shù)為:nopageendl; cout缺頁率為:(float)nopage/pagecountendl; 2、lru置換算法void lru(int pc,int bc,int pagecount,int blockcount) cout2：lru置換算法; if(pagecount=blockcount) cout缺頁次數(shù)為0endl; cout缺頁率為0endl; else int nopage=0;

6、int i,j,m; int *bc1=new intblockcount; for(i=0;iblockcount;i+) bc1i=0; for(i=0;ipagecount;i+) coutn引用頁：pci; if(!travel(bc,blockcount,pci) if(iblockcount) bci=pci; for(int p=0;p=i;p+) bc1p+; else for(j=0;jblockcount;j+) bc1j+; int k=foundmaxnum(bc1,blockcount); bck=pci; bc1k=1; nopage+; cout物理塊情況：; p

7、rint(bc,blockcount); else if(travel(bc,blockcount,pci) if(iblockcount) 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;jblockcount;j+) bc1j+; for(m=0;mblockcount;m+) if(bcm=pci) break; bc1m=1; bcm=pci; coutn缺頁次數(shù)為:nopageendl; cout缺頁率為:(float)nopage/pagecountendl; delete bc1; 6 實驗心得此次實驗讓我知道了存儲管理的主要功能之一是合理地分配空間，目的是通過請求頁式存儲管理中頁面置換算法模