实验六-虚拟存储管理

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

1、实验六虚拟存储管理一．实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二．实验内容通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。计算并输出下属算法在不同内存容量下的命中率。l先进先出的算法（FIFO）；l最近最少使用算法（LRU）；开始生成地址流输入算法号S1≤S≤4形成地址页号用户内存空间ms

2、ize=2Msize≤32OPT()FIFO()LRU()LFU()Msize加1S=?是否用其他算法继续结束NY1234YN提示出错，重新输入三．系统框图四．页面置换算法程序代码#include#include#includeconstintMAXSIZE=1000;//定义页访问流的最大长度constintMAXQUEUE=3;//定义可用页面数typedefstructnode{intloaded;inthit;}page;pagepages[MAXQUEUE];//定义页面表in

3、tqueue[MAXSIZE];intquantity;//初始化结构函数voidinitial(){inti;for(i=0;i

4、;charfname[20];inti;cout<<"请输入页面流文件名:";cin>>fname;if((fp=fopen(fname,"r"))==NULL){cout<<"错误,文件打不开,请检查文件名";}else{while(!feof(fp)){fscanf(fp,"%d",&queue[quantity]);quantity++;}}cout<<"读入的页访问流:";for(i=0;i

5、sence=0;p=0;cout<=MAXQUEUE){cout<

6、.loaded=queue[i];p=(p+1)%MAXQUEUE;absence++;}}absence-=MAXQUEUE;cout<

7、--"<

8、ed=queue[i];absence++;}else{//页面已载入pages[quantity]=pages[flag