操作系统实验4-请求分页存储管理系统模拟实验.doc

《操作系统实验4-请求分页存储管理系统模拟实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用文档实验四请求分页存储管理模拟实验一：实验目的通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求分页存储管理系统的原理和实现技术的理解。二：实验内容假设每个页面可以存放10条指令，分配给进程的存储块数为4。用C语言或Pascal语言模拟一进程的执行过程。设该进程共有320条指令，地址空间为32个页面，运行前所有页面均没有调入内存。模拟运行时，如果所访问的指令已经在内存，则显示其物理地址，并转下一条指令；如果所访问的指令还未装入内存，则发生缺页，此时需要记录缺页产生次数，并将相应页面调入内存

2、，如果4个内存块已满，则需要进行页面置换。最后显示其物理地址，并转下一条指令。在所有指令执行完毕后，显示进程运行过程中的缺页次数和缺页率。页面置换算法：分别采用OPT、FIFO、LRU三种算法。进程中的指令访问次序按如下原则生成：50%的指令是顺序执行的。25%的指令是均匀分布在低地址部分。25%的指令是均匀分布在高地址部分。三：实验类别分页存储管理四：实验类型模拟实验五：主要仪器计算机六：结果实用文档OPT:实用文档实用文档LRU:FIFO:实用文档七：程序#include#inc

3、lude#include#defineblocknum4//页面尺寸大小intm;//程序计数器，用来记录按次序执行的指令对应的页号staticintnum[320];//用来存储320条指令typedefstructBLOCK//声明一种新类型--物理块类型{intpagenum;//页号intaccessed;//访问量，其值表示多久未被访问}BLOCK;实用文档BLOCKblock[blocknum];//定义一大小为8的物理块数组voidinit()//程

4、序初始化函数,对block初始化{for(inti=0;i

5、}intfindSpace()//查找是否有空闲物理块,寻找空闲块block，返回其块号{for(inti=0;iblock[pos].accessed)pos=i;//找到应该置换页

6、面，返回BLOCK中位置}returnpos;实用文档}voiddisplay()//显示物理块中的页面号{for(inti=0;i

7、",&block[i].pagenum);}}printf("");}voidrandam()//产生320条随机数,显示并存储到num[320]{intflag=0;printf("请为一进程输入起始执

8、行指令的序号(0~320):");scanf("%d",&m);//用户决定的起始执行指令printf("******进程中指令访问次序如下：(由随机数产生)*******");for(inti=0;i<320;i++){//进程中的320条指令访问次序的生成num[i]=m;//当前执行的指令数，if(flag%2==0)m=++m%320;//顺序执行下一条指令if(flag==1)m=rand()%(m-1);//通过随机数，跳转到低地址部分[0，m-1]的一条指令处，设其序号为m1if

9、(flag==3)m=m+1+(rand()%(320-(m+1)));//通过随机数，跳转到高地址部分[m1+2，319]的一条指令处，设其序号为m2flag=++flag%4;printf("%03d",num[i]);//输出格式：3位数if((i+1)%10==0)//控制换行,每个页面可以存放10条指令，共32个页面printf("");}}voidpagestring()//显示调用的页面序列,求出此进程按次序执行的各指令所在的页面号并显