操作系统实验5 页面置换算法.doc

《操作系统实验5 页面置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统实验报告计算机0703班200729实验5页面置换算法一、实验题目：页面置换算法（请求分页）二、实验目的：进一步理解父子进程之间的关系。1）理解内存页面调度的机理。2）掌握页面置换算法的实现方法。3）通过实验比较不同调度算法的优劣。4）培养综合运用所学知识的能力。页面置换算法是虚拟存储管理实现的关键，通过本次试验理解内存页面调度的机制，在模拟实现FIFO、LRU等经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。将不同的置换算法放在不同的子进程中加以模拟，培养

2、综合运用所学知识的能力。三、实验内容及要求这是一个综合型实验，要求在掌握父子进程并发执行机制和内存页面置换算法的基础上，能综合运用这两方面的知识，自行编制程序。程序涉及一个父进程和两个子进程。父进程使用rand()函数随机产生若干随机数，经过处理后，存于一数组Acess_Series[]中，作为内存页面访问的序列。两个子进程根据这个访问序列，分别采用FIFO和LRU两种不同的页面置换算法对内存页面进行调度。要求：1）每个子进程应能反映出页面置换的过程，并统计页面置换算法的命中或缺页情况。设缺页的次数为d

3、iseffect。总的页面访问次数为total_instruction。缺页率=disaffect/total_instruction命中率=1-disaffect/total_instruction2）将为进程分配的内存页面数mframe作为程序的参数，通过多次运行程序，说明FIFO算法存在的Belady现象。四、程序流程图五、程序源代码、文档注释及文字说明#include#include#include#include

4、.h>#include#include#include#includemain(){intp1,p2;inti,j,k,t,m,kk,r1,r2;inttemp1,temp2,temp3;intdiseffect1=0;intdiseffect2=0;intk1=0;intk2=0;intf1=0;intf2=0;floatf;intAccess_series[8];structone_frame{intpage_no;charfl

5、ag;};intmframe=5;structone_frameM_Frame[5];for(i=0;i

6、Access_series[j];//读入一个逻辑页面for(k=0;k

7、(k1

8、1=M_Frame[0].page_no;//物理页面表已满for(i=1;i<5;i++)M_Frame[i-1]=M_Frame[i];M_Frame[4].page_no=r1;//淘汰最早进入的M_Frame[0]//并将所读的逻辑页面调入for(i=0;i<8;i++)printf("%d",Access_series[i]);printf("");printf("diseffect!%d",diseffect1);pri