操作系统实验4报告.docVIP

桂 林 理 工 大 学 实 验 报 告 班级 计算机11-1班 学号 3110717121 姓名 覃毅 同组实验者 实验名称 存储管理 日期 2013年 11 月22日 实验目的： 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管 理的页面置换算法。 实验内容： 1．通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在(跳转到)前地址部分； ③25%的指令是均匀分布在(跳转到)后地址部分； #具体的实施方法是： 在[0，319]的指令地址之间随机选取一起点M; 顺序执行一条指令，即执行地址为M+1的指令； 在前地址[0，M+1]中随机选取一条指令(跳转到)并执行，该指令的地址为M’; 顺序执行一条指令，其地址为M’+1； 在后地址[M’+2，319]中随机选取一条指令(跳转到)并执行； 重复A—E，直到执行320次指令。 2．指令序列变换成页地址流 设：（1）页面大小为1K； 用户内存容量为4页到32页； 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 3. 计算并输出下述各种算法在不同内存容量下的命中率。 FIFO先进先出的算法 LRR最近最少使用算法 OPT最佳淘汰算法（先淘汰最不常用的页地址） 程序清单： #includestdio.h #includeiostream #include stdlib.h #includetime.h using namespace std; struct aa { //代表一个物理页的节点 int page; //虚存页号 int count; //命中数,用于最佳淘汰算法 aa* next; //指向下一物理页 }; int main() { time_t t; srand(unsigned(time(t))); //随机数发生器初始化 int i,n,j,ii,m,answer,ffalse,count,fangfa,temp1,min,nn,mm; double sum; aa *head,*tail,*temp,*table,*first,*ti; cinm; //从键盘输入物理页数 coutfangfa: 1-FIFO;2-LRU;3-OPT endl; coutMothed:; cinfangfa; //从键盘输入算法的代号 ffalse=0; answer=0; /*建立物理内存链表*/ table=new(aa); //新建一个代表页面的节点 temp=table; table-page=-1; table-count=0; head=table; for(ii=2;ii=m;ii++) //构建m个节点的链表，表示m个物理页 { 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; //用于生成地址流，0，1，2，3表示4种不同情况。 i=0; while(i320) //构造320个地址的地址流 { if (count==0) {n=(rand()%320+1)%320; j=n/10;} // count=0表示，在[0，319]的指令地址之间随机选取一起点M，顺序执行一条指令(+1)，即获得M+1的指令地址；j为地址所在页号。 if (count==1) {n=rand()%(n+1);j=n/10;} // count=1表示，在前地址[0