实验4内存管理剖析.doc

实验4 内存管理 实验学时与类型 学时：2，课外学时：自定 实验类型：设计性实验 实验目的 模拟请求页式存储管理中常用页面置换算法，理会操作系统对内存的调度管理。 算法详细流程图假设有一程序某次运行访问的页面依次是：0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6，命中率=缺页次数/总数4～20页先进； 最近最少使用淘汰； 最不常用的页；(选做) (LFU)。(选) 源代码： #include stdio.h #include string.h #include limits.h #include malloc.h #define MAXNUM 100 struct Phy_Memory{ //定义一个物理内存结构体 char Page; int time; }; char *OutPut; struct Phy_Memory *Phy_Page; void Print(char *PageStr,int Phy_PageNum,int 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(缺页数为:%d\n,absence); printf(总访问次数为:%d\n,strlen(PageStr)); printf(缺页率为%.2f\n,(double)absence/strlen(PageStr)); } int IsExist(char *Temp,int Phy_PageNum){ //判断某页面是否存在于物理内存中 int i; for(i=0;iPhy_PageNum(Phy_Page+i)-Page!=*Temp;i++); if(iPhy_PageNum) return i+1; //找到返回此页面位置加1 return 0; } void FIFO(char *PageStr,int Phy_PageNum){ //利用时间计数器方式，还可以用栈来实现 char *Temp=PageStr; //定义Temp指针指向PageStr首地址 int i,num,location,absence=0; int Flag=0; //定义一个标记变量，标记插入位置 while(*Temp!=\0){ //页面未访问完 num=0; if(FlagPhy_PageNum){ //若物理内存未满 if(!IsExist(Temp,Flag)){ //若此页面未被访问 (Phy_Page+Flag)-Page=*Temp; Flag++;absence++; } } else{ //若物理内存已满 if(!IsExist(Temp,Phy_PageNum)){ //若此页面未被访问 for(i=0;iFlag;i++){ //找到驻留时间最长的页 if(num(Phy_Page+i)-time){ location=i;num=(Phy_Page+i)-time; } } (Phy_Page+location)-Page=*Temp; (Phy_Page+location)-time=0;