请求分页式存储管理程序.doc

操作系统实验报告 ——请求页式存储管理算法 班级：计1009 学号：20101221138 姓名：******* 二零一二年十二月 一、实验目的??? 通过一个简单的内存页面调度算法的实现，理解内存页面的机理。 掌握几种页面置换算法的实现方法，通过实验比较各种调度算法的优劣。 二、实验内容 [问题描述] 设计一个请求页式存储管理方案为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中。而不再判断它是否被改写过，也不将它写回到辅存。 页面尺寸1K对页表进行初始化页号一个需要访问的指令地址流打印页表情况每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页未满，则调入该页并打印页表情况；如果该页不主存且页已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况； 存储管理算法的流程图如下： 三、程序及运行情况 #includestdio.h #includestdlib.h #define k 1024 //页面尺寸 #define X 10 #define Y 10 int H; // 用于接收进程的大小 int h; typedef struct form { int page; int pno; int state; }Form; typedef struct Pform { int pno; int state; }PForm; Form form[X]; PForm pform[Y]; void initForm() //初始化 { int i; printf(请输入进程的大小：); scanf(%d,H); h=H/k; h--; if(h%k!=0) { h=h+1; } for(i=0;i=h;i++) //初始化页表 { form[i].page=i; form[i].pno=-1; //页表内物理块为-1，表示为分配物理块 form[i].state=0; //页表初始状态为0，表示页表不在内存 } for(i=0;i3;i++) //初始化页框 { pform[i].pno=i; pform[i].state=0; //页框初始状态为0，表示物理块空闲 } } void input() { int b, i,n; int m=0,p=0; printf(请输入要访问的地址：); scanf(%d,b); if( (b0) || (bH) ) { exit(0); } else { i=b/k; //求要访问的地址为第几页 if(b%k==0) i--; //因为页号从0开始 printf(该地址所在页号为：%d\n,i); if(form[i].state==0) //若该页不在主存 { while(m3) //查看物理块是否有空闲 { if(pform[m].state==1) { m++; p++; } else { pform[m].state=1; form[i].pno=pform[m].pno; form[i].state=1; break; } } if(p==3) //若页框已满，则回收最早拥有物理块的页号所分配的物理块 { for(m=0;mh;m++) { if(form[m].pno==0) { form[m].pno=-1; form[m].state=0; } if(form[m].pno==1) form[m].pno=0; if(form[m].pno==2) form[m].pno=1; form[i].pno=2; form[i].state=1; } } } printf(页号 物理块 状态位\n); for(m=0;m=h;m++) { printf(%d %d %d\n,m,form[m].pno,form[m].state); } printf(是否继续访问？1、是 2、否\n); scanf(%d,n); if(n==1) { input(); } else { e