实验 4 内存管理学校:FJUT 学号:3131903229 班级:计算机 1302 姓名:姜峰注:其中 LFU 和 NRU 算法运行结果可能与其他人不同,只是实现方式不同,基本思路符合就可以。一. 实验学时与类型学时:2,课外学时:自定实验类型:设计性实验二. 实验目的模拟实现请求页式存储管理中常用页面置换算法,理会操作系统对内存的调度管理。三. 实验内容要求:各算法要给出详细流程图以及执行结果截图。假设有一程序某次运行访问的页面依次是:0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6,请给出采纳下列各页面置换算法时页面的换进换出情况,并计算各调度算法的命中率(命中率=非缺页次数/总访问次数),初始物理内存为空,物理内存可在 4~20 页中选择.(1)FIFO:最先进入的页被淘汰;(2)LRU:最近最少使用的页被淘汰;(3)OPT:最不常用的页被淘汰;(选做)(4)LFU:访问次数最少的页被淘汰(LFU)。(选做) 源代码:#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 absence){ //打印图解函数 int i,j; for(i=0;i〈strlen(PageStr);i++)printf("%c ”,*(PageStr+i));printf(”\n"); for(i=0;i〈strlen(PageStr);i++)printf(”-—”);printf(”\n”); for(i=0;i