3编程实现请求分页存储管理页面optimal、fifo、lru置换算法

《3编程实现请求分页存储管理页面optimal、fifo、lru置换算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：xxxxxx学院学生实验报告姓名：罗海波年级专业班级08级计算机3班日期2012年01月9日成绩课程名称计算机操作系统实验名称3编程实现请求分页存储管理页面Optimal、FIFO、LRU置换算法（4课时）实验类型验证设计综合创新【实验目的、要求】（1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。（2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。（3）理解内存分配原理，特别是以页面为单位的虚

2、拟内存分配方法【实验内容】在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。【实验环境】（含主要设计设备、器材、软件等）一台计算机及c++软件【实验步骤、过程】（含原理图、流程图、关键代码，或实验过程中的记录、数据等）程序代码：1、FIFO算法#include"stdio.h"#definen20#definem4voidmain(){intym[n],i,j,q,mem[m]={0},table[m][n];charf

3、lag,f[n];printf("请输入页面访问序列");for(i=0;i0;j--)//淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];mem[0]=ym[i];

4、}for(j=0;j

5、,table[m][n];charflag,f[n];printf("请输入页面访问序列");for(i=0;i0;j--)mem[j]=mem[j-1];mem[0]=ym[i];for(j=0;j

6、table[j][i]=mem[j];f[i]=flag;}printf("输出结果为下表（0代表为空，*代表有缺页）：");for(i=0;i

7、出实验的改进意见）1、FIFO(四内存块)2、LRU(五内存块)通过完成该实验，使我了解了什么是缺页中断，以及处理缺页中断的调度算法。通过自己编程，加深了对理论学习的理解。指导教师签名：20年月日【备注】