页面置换算法模拟

实验四页面置换算法模拟（1）一、实验目的1、理解虚拟存储器概念。2、掌握分页式存储管理地址转换和缺页中断。二、实验内容与基本要求1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。2、用先进先出页面调度算法处理缺页中断。三、实验报告内容1、分页式存储管理和先进先出页面调度算法原理。a.分页式存储管理原理在存储器管理中，连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大开销。如果允许将一个进程直接分散地装入到许多不相邻的分区中，则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。如果离散分配的基本单位是页，则称为分页存储管理方式。在分页存储管理方式中，如果不具备页面对换功能，则称为基本分页存储管理方式，或称为纯分页存储管理方式，它不具有支持实现虚拟存储器的功能，它要求把每个作业全部装入内存后方能运行。请求式分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能，而增加了请求调页功能和页面置换功能。b.先进先出页面调度算法原理优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。2、程序流程图。3、程序及注释。（完善程序：数据能动态的，少了越界错误的判断（页号小于页长，页内地址小于页的大小））#includecstdio#includecstring#defineSizeOfPage128#defineSizeOfBlock128#defineM4structinfo//页表信息结构体{boolflag;//页标志，1表示该页已在主存，0表示该页不在主存longblock;//块号longdisk;//在磁盘上的位置booldirty;//更新标志}pagelist[SizeOfPage];longpo;//队列标记longP[M];//假设内存中最多允许M=4个页面voidinit_ex1()//内存空间初始化。{memset(pagelist,0,sizeof(pagelist));/*分页式虚拟存储系统初始化*/pagelist[0].flag=1;pagelist[0].block=5;///////////////pagelist[0].disk=011;pagelist[1].flag=1;pagelist[1].block=8;///////////////pagelist[1].disk=012;pagelist[2].flag=1;pagelist[2].block=9;//////////////////pagelist[2].disk=013;pagelist[3].flag=1;pagelist[3].block=1;////////////////////pagelist[3].disk=021;}voidwork_ex1()//模拟分页式存储管理中硬件的地址转换和产生缺页中断过程{boolstop=0;longp,q;chars[128];do{printf(请输入指令的页号和单元号:\n);if(scanf(%ld%ld,&p,&q)!=2){scanf(%s,s);if(strcmp(s,exit)==0)//如果输入的为exit那么就退出，进入重选页面{stop=1;}}else{if(pagelist[p].flag)//如果该页flag标志位为1，说明该页在主存中{printf(绝对地址=%ld\n,pagelist[p].block*SizeOfBlock+q);//////////////////计算出绝对地址，绝对地址=块号block×块长(默认128)+单元号///////////}else{printf(*%ld\n,p);//如果该页flag标志位为0，表示该页不在主存中，则产生了一次缺页中断}}}while(!stop);}voidinit_ex2(){/*用先进先出（FIFO）页面调度算法处理缺页中断的初始化，其中也包含了对于当前的存储器内容的初始化*/po=0;P[0]=0;P[1]=1;P[2]=2;P[3]=3;/////////////////////////对内存中的4个页面进行初始化，并使目前排在第一位的为0///////////////////////////memset(pagelist,0,sizeof(pagelist));//内存空间初始化。pagelist[0].flag=1;pagelist[0].block=5;///////////////////pagelist[0].disk=011;pagelist[1].flag=1;pagelist[1].block=8;//////////////////////pagelist[1].disk=012;pagelist[2].flag=1;pagelist[2].block=9;////////////////////////pagelist[2].disk=013;pagelist[3].flag=1;pagelist[3].block=1;//////////////////////////pagelist[3].disk=021;}voidwork_ex2()//模拟FIFO算法的工作过程{longp,q,i;chars[100];boolstop=0;do{printf(请输入指令的页号、单元号，以及是否为内存指令:\n);if(scanf(%ld%ld,&p,&q)!=2){scanf(%s,s);if(strcmp(s,exit)==0)//如果输入的为exit那么就退出，进入重选页面{stop=1;}}else{scanf(%s,s);if(pagelist[p].flag)//如果该页flag标志位为1，说明该页在主存中{printf(绝对地址=%ld\n,pagelist[p].block*SizeOfBlock+q);///////计算绝对地址，绝对地址=块号block×块长(128)+单元号/////////if(s[0]=='Y'||s[0]=='y')//内存指令，在该程序中，无实质性作用{pagelist[p].dirty=1;//修改标志为1}}else//如果所输入的页不在内存中{if(pagelist[P[po]].dirty)//当前的页面被更新过，需把更新后的内容写回外存{pagelist[P[po]].dirty=0;//将标志位复0}pagelist[P[po]].flag=0;//将flag标志位置0，表示当前页面已被置换出去printf(out%ld\n,P[po]);//显示根据FIFO算法被置换出去的页面printf(in%ld\n,p);//////////////////////显示根据FIFO算法被调入的页面，此时将调入的页置于换出页的位置、、、、、、pagelist[p].block=pagelist[P[po]].block;//将换出页的块号赋给调入页pagelist[p].flag=1;//将当前页面的标记置为1，表示已在主存中P[po]=p;//保存当前页面所在的位置po=(po+1)%M;}}}while(!stop);printf(数组P的值为:\n);for(i=0;iM;i++)//循环输出当前数组的数值,即当前在内存中的页面{printf(P[%ld]=%ld\n,i,P[i]);}}voidselect()//选择哪种方法进行{longse;chars[128];do{printf(请选择题号(1/2):);if(scanf(%ld,&se)!=1){scanf(%s,&s);if(strcmp(s,exit)==0)//如果输入为exit则退出整个程序{return;}}else{if(se==1)//如果se=1，说明选择的是模拟分页式存储管理中硬件的地址转换和产生缺页中断{init_ex1();//调用init_ex1子函数，初始化work_ex1();//进行模拟}if(se==2)//如果se=2说明选择的是FIFO算法来实现页面的置换{init_ex2();//初始化work_ex2();//进行模拟}}}while(1);}intmain(){select();//调用select函数，选择题号return0;}