实验报告(虚拟存储管理)

《实验报告(虚拟存储管理)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、五邑大学计算机学院《操作系统》课程实验报告实验名称:虚拟存储管理姓名:李轩学号:3113003899专业:信息安全五邑大学计算机学院一、实验目的页而a换算法是虚拟存储管理实现的关键，通过木次实验理解内存页而凋度的机制，在模拟实现FIFO.LRU等页面置换算法的®础上，比较它们的效率及优缺点，从而了解虚拟存储实现的过程，要求做到：(1)理解内存页面调度的机理。(2)掌握几种贞而置换算法的实现方法。(3)通过实验比较各种调度算法的优劣。二、实验内容模拟实现下列几种页而置换算法，对比它们的命中率：(1)先进先出算法FIFO(Fir

2、stInFirstOut)⑵最近最少使用算法LRU(LeastRecentlyUsed)三、程序设计和说明#includc#includeusingnamespacestd;structPage//贝‘表结构{intnumPage;//似号boolflagPage;//浆入标志intnumMemory;//内存块boolflagChang;//修改标志inthardPosition;//外存地址};Pagejob[7];intp[4]={0,1，2,3};//已装入内存的页面intk=0;

3、//指14当前耑g换的页面voidcreatJob()//创建Job{job[()l.numPage=();job10J.flagPage=true;jobL0J.numMemory=5;job[0].flagChang=false;job[0].hardPosition=011;job[l].numPage=l;job[l].flagPage=true;job[l].numMemory=8;jobL1J.flagChang=false;job[l].hardPosition=012;job[2].numPagc=2;job

4、[2].flagPage=true;job[21.numMemory=9;job[2J.flagChang=false;job[2].hardPosition=013;job[3].numPagc=3;job[31.flagPage=true;job[31.numMemory=1;job[3J.flagChang=false;job[3].hardPosition=021;job[4].numPagc=4;job[4].flagPage=false;job[4].numMemory=0;job[4J.flagChang=fa

5、lse;job[4].hardPosition=022;job[5].numPagc=5;job[51.flagPage=false;job[5].numMemory=0;job[5J.flagChang=false;job[5].hardPosition=023;job[6].numPagc=6;job[6].flagPage=false;job[6].numMemory=0;jobL6J.flagChang=false;job[6].hardPosition=121;}structCommand"指令结构(简化版){st

6、ringOperateOne;//祐一个操作•intPageOne;//弟一个操作数intUnitOne;//第一个操作数的单元号stringOperateTwo;//第二个操作intPageTwo;//第二个操作数intUnitTwo;//第二个操作数的单元号};Commandcommand[6];voidcreatCommand(){command[0].OperateOne="+";command[0].PageOne=0;command[0].UnitOnc=70;command[0].OperateTwo=”移位"

7、;command[()].PageTwo=4;command10J.UnitTwo=53;command[l].OperateOne=’’+”;command[1].PagcOnc=l;commandfll.UnitOne=5();command[1J.OperateTwo=M+H;command[1J.PageTwo=5;command[1].UnitTwo=23;command[2]•OperateOne=M*M;command[21•PageOne=2;command[2J.UnitOne=15;command[21.

8、OperateTwo="存"；command[2].PageTwo=1;command[2].UnitTwo=73;command[3].OperateOne=M存";command[3J.PageOne=3;command[3].UnitOne=21;command[3].Operate