操作系统3100717102周杰.docVIP

桂 林 理 工 大 学 实 验 报 告 班级 计算机10-1 学号 31007171002 姓名 周杰 同组实验者 实验名称 存储管理算法实验 日期 2012年 11 月 15日 一、实验目的： 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 二、实验内容： 1．通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； #具体的实施方法是： A. 在[0，319]的指令地址之间随机选取一起点M; B. 顺序执行一条指令，即执行地址为M+1的指令； C. 在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’; D. 顺序执行一条指令，其地址为M’+1； E. 在后地址[M’+2，319]中随机选取一条指令并执行； F. 重复A—E，直到执行320次指令。 2．指令序列变换成页地址流 设： （1）页面大小为1K； （2）用户内存容量为4页到32页； （3）用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 3. 计算并输出下述各种算法在不同内存容量下的命中率。 A. FIFO先进先出的算法 B. LRR最近最少使用算法 C. OPT最佳淘汰算法（先淘汰最不常用的页地址） 三、程序清单： #includestdio.h #includeiostream.h #include stdlib.h #includetime.h #includeiomanip.h struct aa{ int page,count; aa* next; }; void main() { time_t t; srand(unsigned(time(t))); //随机数发生器初始化 int i,n,j,ii,m,answer,ffalse,count,fangfa,temp1,min,nn,mm; float sum; aa *head,*tail,*temp,*table,*first,*ti; //nn=4;mm=1; coutfangfa: 1-FIFO;2-LRR;3-OPT endl; coutPage ; coutFIFO ; cout LRR ; cout OPT endl; for(nn=4;nn32;nn++) { m=nn; coutnn ; if(nn10) cout ; for(mm=1;mm4;mm++) { //cinm; //coutendl; //cinfangfa; fangfa=mm; ffalse=0; answer=0; table=new(aa); temp=table; table-page=-1; table-count=0; head=table; for(ii=2;ii=m;ii++) { table=new(aa); table-page=-1; table-count=0; temp-next=table; temp=table; if (ii==m){table-next=NULL;} } tail=table; temp=head; first=head; count=0; i=0; while(i320) { if (count==0) {n=(rand()%320+1)%320; j=n/10;} if (count==1) {n=rand()%(n+1);j=n/10;} if(count==2) {j=((n+1)%320)/10;} if(count==3) {j=((ran