东北大学操作系统实验五报告.doc

《东北大学操作系统实验五报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

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

4、t.h>#include#definetotal_instruction12voidmain(){intn,m;voidLRU(intAcess_series[]);voidFIFO(intAcess_series[]);srand((int)time(NULL));intAcess_series[total_instruction]/*={4,1,1,2,4,4,3,4,2,5,2,1}*/;for(inti=0;i

5、()/3276.7)%5+1;printf("therandnumber:");for(inti=0;i

6、ss_series[]){intM_Frame[3];intM[3],diseffect=0,top=0;for(inti=0;i<3;i++){M_Frame[i]=0;M[i]=0;}printf("usingLRU:");for(inti=0;i

7、M_Frame[1]=Acess_series[i];diseffect++;top++;}}elseif(top==2){if(M_Frame[0]==Acess_series[i]){M_Frame[0]=M_Frame[1];M_Frame[1]=Acess_series[i];M[0]=-1;}elseif(M_Frame[1]==Acess_series[i])M[1]=-1;else{M_Frame[2]=Acess_series[i];diseffect++;top++;}}else{if(M_Frame[0]==Ace

8、ss_series[i]){M_Frame[0]=M_Frame[1];M_Frame[1]=M_Frame[2];M_Frame[2]=Acess_series[i];M[0]=-1;}elseif(M_Frame[1