实验六虚拟存储管理.docVIP

实验六 虚拟存储管理 实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 实验内容 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影 响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。 计算并输出下属算法在不同内存容量下的命中率。 先进先出的算法（FIFO）； 最近最少使用算法（LRU）； 系统框图 四．页面置换算法程序代码 #includestdio.h #includestring.h #includeiostream.h const int MAXSIZE=1000;//定义页访问流的最大长度 const int MAXQUEUE=3;//定义可用页面数 typedef struct node { int loaded; int hit; }page; page pages[MAXQUEUE]; //定义页面表 int queue[MAXSIZE]; int quantity; //初始化结构函数 void initial() { int i; for(i=0;iMAXQUEUE;i++) { pages[i].load