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

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

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

2、机时独立编程、调试程序；3)根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。四、实验内容1、问题描述：设计程序模拟FIFO和LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1,…,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，并计算每种算法缺页次数和缺页率。2、程序具体要求如下：编写程序用来模拟虚拟页式存储管理中的页面置换要求：1)快表页面固定为4块2)从键

3、盘输入N个页面号3)输出每次物理块中的页面号和缺页次数，缺页率4)实现算法选择第6页OS实验指导四2013级师范+2014级信管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("请输入页面访问序

4、列");for(i=0;i0;j--)//淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];mem

5、[0]=ym[i];}for(j=0;j

6、m[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n];printf("请输入页面访问序列");for(i=0;i0;j--)mem[j]=mem[j-1

7、];第6页OS实验指导四2013级师范+2014级信管mem[0]=ym[i];for(j=0;j

8、比较的方式对程序的运行结果加以分析，比如令M=3或M=4时，结果各有什么不同。并注意FIFO算法实现时是否有抖动现象。）同时要求输出物理块中的页面号和算法执行后的缺页次数和缺页率，页面置换次数和页面置换率。五、思考提高（1）设计友好的界面，将两种算法集成在一个程序中。（2）考虑不限定m值，而改由在程序执行时界面输入确定，页面引用序列采用随机函数产生。第6页O