实验4内存管理

实验 4 内存管理学校： FJUT 学号： 3131903229 班级：计算机 1302 姓名：姜峰注：其中 LFU 和 NRU 算法运行结果可能与其他人不同， 只是实现方式不同， 基本思路符合就可以

4 实验内存管理 FJUT31319032291302 学校：学号：班级：计算机姓名：姜峰 LFUNRU 注：其中和算法运行结果可能与其他人不同，只是实现方式不同， 基本思路符合就可以。 一 . 实验学时与类型 2 学时：，课外学时：自定实验类型：设计性实验 二 . 实验目的 模拟实现请求页式存储管理中常用页面置换算法，理会操作系统对内存的调度管理。 三 要求：各算法要给出详细流程图以及执行结果截图。假设有一程序某次运行访问的 . 实验内容 0,1,2,4,3,4,5,1,2,5,1,2,3,4,5,6 页面依次是：，请给出采用下列各页面置换算法时页面的换进换出情 / 况，并计算各调度算法的命中率(命中率非缺页次数总访问次数)，初始物理内存为空，物理内存可在 420 〜页中选择。 (1) FIFO ：最先进入的页被淘汰； (2) LRU ：最近最少使用的页被淘汰； (3) OPT() ：最不常用的页被淘汰；选做 (4) LFU(LFU)() ：访问次数最少的页被淘汰。选做源代码： #include<stdio.h> #include<string.h> #include<limits.h> #include<malloc.h> #defineMAXNUM100 structPhy_Memory{// 定义一个物理内存结构体 charPage; inttime; }; char*OutPut; structPhy_Memory*Phy_Page; voidPrint(char*PageStr,intPhy_PageNum,intabsence){// 打印图解函数 inti,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<Phy_PageNum;i++){for(j=0;j<strlen(PageStr);j++){printf("%c ",*(OutPut+i*strlen(PageStr)+j)); }