操作系统实验存储器管理页面置换算法

1、#include#include#include #include #include#define bsize 0#define psize m typedef struct Pageint num; /* 记录页面号 */int time; /* 记录调入内存时间 */ Page;Page bbsize;/* 内存单元数 */*/int cbsizepsize; /* 暂保存内存当前的状态：缓冲区int queue100; /* 记录调入队列 */int K;/* 调入队列计数变量 */ int clear_period=5;int phbbsize=0; /* 物理块 */int prop

2、size=0; /* 进程号 */int flagbsize=0; /* 进程等待次数(存放最久未被使用的进程标志) */int i=0,j=0,k=0; /*i 表示进程序列号 ,j 表示物理块号 */int m=-1,n=-1; /* 物理块空闲和进程是否相同判断标志 */int max=-1,maxflag=0; /* 标记替换物理块进程下标 */int count=0; /* 统计页面缺页次数 */ int* build()for(i=0;ipsize;i+)proi=rand()%10+1; printf(%d ,proi);printf(n);return(pro);/* 寻找未使

3、用的物理块 */ int searchpb()for(j=0;jbsize;j+)if(phbj=0)m=j; return m; break;return -1;/* 判断进程是否已经在物理块中 */ int searchpro()for(j=0;jbsize;j+)if(phbj=proi)n=j; return j;return -1;/* 清空物理块和错误次数 */ void empty()for(i=0;ibsize;i+)phbi=0;count=0;void FIFO()for(i=0;ipsize;i+) printf(%d ,proi); printf(nn);for(i=0

4、;ipsize;i+)m=searchpb();n=searchpro();for(j=0;jmaxflag)maxflag=flagj;max=j;/* 不存在相同进程 */if(n=-1)if(m!=-1)/* 存在空闲物理块 */phbm=proi; count+; flagm=0; for(j=0;j=m;j+) flagj+;m=-1;/* 已经进入的 flag 加 1，刚进的为 1*/ else/* 不存在空闲物理块 */phbmax=proi; flagmax=0; for(j=0;jbsize;j+)flagj+;max=-1; maxflag=0; count+;/* 恢复默

5、认 */* 错误数 */ else/* 存在相同的进程 */n=-1;for(j=0;jbsize;j+)printf(%d ,phbj);printf(n);printf(Page fault:%dn,count);printf(Page replacement:%dn,count-bsize);printf(Page default rate:%6.3f,(float)count/psize);/* 初始化内存单元、缓冲区 */void Init(Page *b,int cbsizepsize)for(i=0;ibsize;i+)bi.num=-1;bi.time=bsize-i-1;fo

6、r(i=0;ibsize;i+)for(j=0;jpsize;j+)cij=-1;/* 取得在内存中停留最久的页面 ,默认状态下为最早调入的页面 */ int GetMax(Page *b)int max=-1;int tag=0;for(i=0;imax)max=bi.time;tag=i;return tag;/* 判断页面是否已在内存中 */int Equation(int fold,Page *b)int i;for(i=0;i=0) /* 如果内存中已经存在进程 fold*/ bval.time=0; for(i=0;ibsize;i+) if (i!=val) bi.time+;e

7、lse /* 内存中没有进程 fold ，包括有空物理块的情况 */ K+; val=GetMax(b); bval.num=fold; bval.time=0; for(i=0;ibsize;i+) if(i!=val) bi.time+;void LRU()K=0;Init(b,c); for(j=0;jpsize;j+)Lruu(proj,b); for(i=0;ibsize;i+)cij=bi.num;for(i=0;ibsize;i+) for(j=0;jpsize;j+) if(cij=-1)printf(|%2c ,48); /*48 是 0， 32 是空格 */else pri

8、ntf(|%2d ,cij); printf(|n);printf(nThe number of page default: %6dnPage default rate: %6.3f,K,(float)K/psize); void main()int sel ;doprintf(0 exitn);printf(1 creat numbers of processesn);printf(2 FIFOn);printf(3 LRUn);printf(4 NURn);printf(Please choose(0/1 /2/3/4):);scanf(%d,&sel);switch(sel)case 1:build();break;case 3:printf(LRUn);LRU();empty();