OS实验报告之内存管理.docVIP

OS实验报告之内存管理 软工0801罗小兰 U200818069 实验目的 理解操作系统虚拟存储管理的原理，理解程序执行局部性的概念。 实验内容 设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率。 进先出的算法（FIFO） 最近最少使用的算法（LRU） 最佳淘汰算法(OPT) 命中率=(1-页面失效次数)/页地址流长度 实验环境 VS2010, CONSOLE程序，（已生成 .exe 可执行文件） 实验要求 理解FIFO,LRU算法原理，理解参考程序的原理和实现思路。 完成程序的设计，重点完成FIFO,LRU算法 分析运算结果，在分配不同的物理块情况下，各算法的缺页情况有什么规律？ 完成OPT算法 程序设计思想 本实验的程序设计基本上按照实验内容进行。即首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。实验中我们产生320条指令，每个虚拟页存放10条指令。进程分配的物理块从4变化到32。 程序设计 本实验分为三部分： main函数负责获得指令，并且对指令进行纸质转变操作，再调用三种不同的算法。 Initialize函数负责初始化内存区域和虚拟地址数组 FIFO函数以先进先出的方式淘汰内存 LRU函数以最近最少使用的方式淘汰内存 OPT函数以最佳的方式淘汰内存 关键代码粘贴： //