[整理]存储器管理实验.pdfVIP

实验七 存储器管理实验 1．实验目的： 理解操作系统虚拟存储管理的原理，理解程序执行局部性的概念。 2 ．实验内容： 设计一个虚拟存储区和内存工作区 , 并使用下列算法计算访问命中 率。 （1）进先出的算法（ FIFO） （2 ）最近最少使用的算法（ LRU） （3 ）最佳淘汰算法 (OPT) 命中率 =(1- 页面失效次数 )/ 页地址流长度 实验要求 1、 理解 FIFO,LRU 算法原理，理解参考程序的原理和实现思 路。 2、 完成程序的设计，重点完成 FIFO,LRU算法 3、 分析运算结果，在分配不同的物理块情况下，各算法的缺 页情况有什么规律？ 3.实验指导 FIFO （先进先出）页面置换算法 原理阐述 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻 留时间最久的页面予以淘汰。 该算法实现简单只需把一个进程已调入内存的页面， 按先后次 序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。 （1）在分配内存页面数（ AP ）小于进程页面数（ PP）时，当然是最先的 AP 个页面放入 内存； （2 ）这时有需要处理新的页面，则将原理在内存中的 AP 个页面中最先进入的调出（是 以称为 FIFO ），然后放入新页面； （3）以后如果有新页面需要调入，按（ 2 ）之规则进行。 算法特点：所使用的内存页面构成一个队列。 图标描述 假设某个进程在硬盘上被化为 5 个页面（ PP=5 ），以 1、2、3 、4 、5 分别表示，而下面 是处理机调用它们的顺序（这取决于进程本身） ： 1、4 、2 、5、3、3 、2、4、2 、5 而内存可以控制的页面数为 3 （AP ＝3 ），那么在使用 FIFO 算法时，这 3 个页面的内存 使用情况应该是这样的： 队列第 1 位 1 4 2 5 3 3 3 4 2 5 队列第 2 位 1 4 2 5 5 5 3 4 2 队列第 3 位 1 4 2 2 2 5 3 4 虽然有页面需要 页面 3 进入，而此 处理，但是页面本 页面 5 进入，而最 时 3 个页面中最 身以在内存中， 不 先进入的页面 1 先进入的页面 4 需再调入了 被调出 被调出 图 1- 1 不难看出本例共换入页面 8 次， diseffect=8 。 算法设计 void FIFO(int total_