存储器管理实验.docVIP

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