OS实验指导四——虚拟存储器管理.doc

《OS实验指导四——虚拟存储器管理.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》实验指导四开课实验室：A207、A2092015/11/23、2015/11/24实验项目（四）虚拟存储器管理实验实验类型设计实验学时4一、实验目的设计一个请求页式存储管理方案，并编写模拟程序实现。二、设备与环境1.硬件设备：PC机一台2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如CC++Java等编程语言环境。三、实验要求1)上机前认真复习页面置换算法，熟悉FIFO算法和LRU页面分配和置换算法的过程；2)上机时独立编程、调试程序；3)根据具体实验要求，完成好实验报告（包括实验的目

2、的、内容、要求、源程序、实例运行结果截图）。四、实验内容1、问题描述：设计程序模拟FIFO和LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1,…,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，并计算每种算法缺页次数和缺页率。2、程序具体要求如下：编写程序用来模拟虚拟页式存储管理中的页面置换要求：1)快表页面固定为4块2)从键盘输入N个页面号3)输出每次物理块中的页面号和缺页次数，缺页率4)实现算法选择3、程序流程图否调入所访问

3、的页面置缺页标志flag为’*’是是否缺页？查页表取访问的页号输入页面访问序列按不同算法淘汰一页面3、源程序参考：（1）FIFO算法部分#include"stdio.h"#definen12#definem4voidmain(){intym[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n];printf("请输入页面访问序列");for(i=0;i

4、(ym[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*';//缺页，则置标志flag为‘*’elseflag='';if(flag=='*'){for(j=m-1;j>0;j--)//淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];mem[0]=ym[i];}for(j=0;j

5、"%3d",table[i][j]);printf("");}for(i=0;i

6、=0;while((ym[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*';//缺页，则置标志flag为‘*’elseflag='';for(j=q;j>0;j--)mem[j]=mem[j-1];mem[0]=ym[i];for(j=0;j

7、"");}for(i=0;i

8、2#definem4voidFIFO(){intym[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n];pr