《实验4 内存管理系统》由会员分享,可在线阅读,更多相关《实验4 内存管理系统(17页珍藏版)》请在金锄头文库上搜索。
1、word实验4 存管理学校:FJUT 学号:3131903229 班级:计算机1302 :峰注:其中LFU和NRU算法运行结果可能与其他人不同,只是实现方式不同,根本思路符合就可以。一. 实验学时与类型学时:2,课外学时:自定实验类型:设计性实验二. 实验目的模拟实现请求页式存储管理中常用页面置换算法,理会操作系统对存的调度管理。三. 实验容要求:各算法要给出详细流程图以与执行结果截图。假设有一程序某次运行访问的页面依次是:0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6,请给出采用如下各页面置换算法时页面的换进换出情况,并计算各调度算法的命中率命中率=非缺页次数/总访问次数,初
2、始物理存为空,物理存可在420页中选择。(1)FIFO:最先进入的页被淘汰;(2)LRU:最近最少使用的页被淘汰;(3)OPT:最不常用的页被淘汰;(选做)(4)LFU:访问次数最少的页被淘汰(LFU)。(选做) 源代码:#include #include #include #include #define MAXNUM 100struct Phy_Memory /定义一个物理存结构体 char Page; int time;char *OutPut;struct Phy_Memory *Phy_Page;void Print(char *PageStr,int Phy_PageNum,int
3、 absence) /打印图解函数 int i,j; for(i=0;istrlen(PageStr);i+)printf(%c ,*(PageStr+i);printf(n); for(i=0;istrlen(PageStr);i+)printf(-);printf(n); for(i=0;iPhy_PageNum;i+) for(j=0;jstrlen(PageStr);j+) printf(%c ,*(OutPut+i*strlen(PageStr)+j); printf(n); printf(缺页数为:%dn,absence); printf(总访问次数为:%dn,strlen(Pag
4、eStr); printf(缺页率为%.2fn,(double)absence/strlen(PageStr);int IsExist(char *Temp,int Phy_PageNum) /判断某页面是否存在于物理存中 int i; for(i=0;iPage!=*Temp;i+); if(iPhy_PageNum) return i+1; /找到返回此页面位置加1 return 0;void FIFO(char *PageStr,int Phy_PageNum) /利用时间计数器方式,还可以用栈来实现 char *Temp=PageStr; /定义Temp指针指向PageStr首地址 i
5、nt i,num,location,absence=0; int Flag=0; /定义一个标记变量,标记插入位置 while(*Temp!=0) /页面未访问完 num=0; if(FlagPage=*Temp; Flag+;absence+; else /假设物理存已满 if(!IsExist(Temp,Phy_PageNum) /假设此页面未被访问 for(i=0;iFlag;i+) /找到驻留时间最长的页 if(numtime) location=i;num=(Phy_Page+i)-time; (Phy_Page+location)-Page=*Temp; (Phy_Page+loc
6、ation)-time=0; absence+; for(i=0;itime+; *(OutPut+i*strlen(PageStr)+(Temp-PageStr)=(Phy_Page+i)-Page; Temp+; Print(PageStr,Phy_PageNum,absence);void LRU(char *PageStr,int Phy_PageNum) /依旧利用计数器方式,也可用栈来实现 char *Temp=PageStr; /定义Temp指针指向PageStr首地址 int i,num,location,absence=0; int Flag=0; /定义一个标记变量,标记插
7、入位置 while(*Temp!=0) /页面未访问完 num=0; if(Flagtime=0; else /假设此页面未被访问 (Phy_Page+Flag)-Page=*Temp; Flag+;absence+; else /假设物理存已满 if(location=IsExist(Temp,Phy_PageNum) /假设此页面已被访问 (Phy_Page+location-1)-time=0; else /假设此页面未被访问 for(i=0;iFlag;i+) /找到最近最久未使用的页 if(numtime) location=i;num=(Phy_Page+i)-time; (Phy
8、_Page+location)-Page=*Temp; (Phy_Page+location)-time=0; absence+; for(i=0;itime+; *(OutPut+i*strlen(PageStr)+(Temp-PageStr)=(Phy_Page+i)-Page; Temp+; Print(PageStr,Phy_PageNum,absence );int Distance(char *PageStr,char *Temp,char Now) /计算距离函数OPT算法中使用 int i; for(i=1;*(Temp+i)!=0&*(Temp+i)!=Now;i+); if
9、(*(Temp+i)!=0)return i; return INT_MAX;void OPT(char *PageStr,int Phy_PageNum) /实际中无法实现,知道访问串后顺序遍历 char *Temp=PageStr; /定义Temp指针指向PageStr首地址 int i,num,Size,location,absence=0; int Flag=0; /定义一个标记变量,标记插入位置 while(*Temp!=0) /页面未访问完 num=0; if(FlagPage=*Temp; Flag+;absence+; else /假设物理存已满 if(!IsExist(Temp,Phy_PageNum) /假设此页面未被访问 for(i=0;iFlag;i+) /淘汰在访问串中将来再也