实验4 内存管理系统.doc

《实验4 内存管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用文档实验4内存管理学校：FJUT学号：3131903229班级：计算机1302姓名：姜峰注：其中LFU和NRU算法运行结果可能与其他人不同，只是实现方式不同，基本思路符合就可以。一.实验学时与类型学时：2，课外学时：自定实验类型：设计性实验二.实验目的模拟实现请求页式存储管理中常用页面置换算法，理会操作系统对内存的调度管理。三.实验内容要求：各算法要给出详细流程图以及执行结果截图。假设有一程序某次运行访问的页面依次是：0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6，请给出采用下列各页面置换算法时页面的换进换出情况，并

2、计算各调度算法的命中率（命中率=非缺页次数/总访问次数），初始物理内存为空，物理内存可在4～20页中选择。(1)FIFO：最先进入的页被淘汰；(2)LRU：最近最少使用的页被淘汰；(3)OPT：最不常用的页被淘汰；(选做)(4)LFU：访问次数最少的页被淘汰(LFU)。(选做)源代码：#include#include#include#include#defineMAXNUM100structPhy_Memory{//定义一个物理内存结构体charPage;in

3、ttime;};char*OutPut;structPhy_Memory*Phy_Page;voidPrint(char*PageStr,intPhy_PageNum,intabsence){//打印图解函数inti,j;for(i=0;i

4、j

5、;iPage!=*Temp;i++);if(i

6、面未访问完num=0;if(FlagPage=*Temp;Flag++;absence++;}}else{//若物理内存已满if(!IsExist(Temp,Phy_PageNum)){//若此页面未被访问for(i=0;itime){location=i;num=(Phy_Page+i)->time;}

7、}(Phy_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);实用文档}voidLRU(char*PageStr,intPhy

8、_PageNum){//依旧利用计数器方式，也可用栈来实现char*Temp=PageStr;//定义Temp指针指向PageStr首地址inti,num,location,absence=0;intFla