《计算机操作系统-实验三页面置换算法模拟实验》由会员分享，可在线阅读，更多相关《计算机操作系统-实验三页面置换算法模拟实验（17页珍藏版）》请在金锄头文库上搜索。
1、淮海工学院计算机工程学院实验报告书课程名： 操作系统原理A 题 目： 虚拟存储器管理 页面置换算法模拟实验 班 级： Z计121 学 号： 姓 名： 薛慧君 评语：成绩： 指导教师： 批阅时间： 年 月 日阳气决定着脏腑的工作能力，而脏腑的工作能力又决定着身体的健康状况和寿命，所以说，想要身体好一点，寿命长一点，就要学会保护好我们的阳气，增加阳气。健康人晒晒太阳，就能吸收到充足的阳气了，但对于老年人和体质特别虚弱的人来说，恐怕吸收来的阳气也不够解燃眉之急的 操作系统原理 实验报告 - 15 -一、实验目的与要求1. 目的：请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页
2、面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。2. 要求：本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。二、实验说明1设计中虚页和实页的表示本设计利用C语言的
3、结构体来描述虚页和实页的结构。pnpfntimepnpfnnext 虚页结构 实页结构在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是09。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。2关于缺
4、页次数的统计为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。最终命中率=count/20*100%。3LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前countime值，表示该虚页的最后一次被访问时间。当LRU算法需要置换时，从所有已分配实页的虚页中找出time
5、值为最小的虚页就是“最近最久未用”的虚页面，应该将它置换出去。4算法中实页的组织因为能分配的实页数n是在程序运行时由用户动态指派的，所以应使用链表组织动态产生的多个实页。为了调度算法实现的方便，可以考虑引入free和busy两个链表：free链表用于组织未分配出去的实页，首指针为free_head，初始时n个实页都处于free链表中；busy链表用于组织已分配出去的实页，首指针为busy_head，尾指针为busy_tail，初始值都为null。当所要访问的一个虚页不在实页中时，将产生缺页中断。此时若free链表不为空，就取下链表首指针所指的实页，并分配给该虚页。若free链表为空，则说明n个
6、实页已全部分配出去，此时应进行页面置换：对于FIFO算法要将busy_head 所指的实页从busy链表中取下，分配给该虚页，然后再将该实页插入到busy链表尾部；对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页，将该虚页从装载它的那个实页中置换出去，并在该实页中装入当前正要访问的虚页。三、程序流程图四、主要程序清单#include #include /*全局变量*/ int mSIZE; /*物理块数*/int pSIZE; /*页面号引用串个数*/ static int memery10=0;/*物理块中的页号*/ static int page100=0; /*页面号
7、引用串*/ static int temp10010=0; /*辅助数组*/ /*置换算法函数*/void FIFO(); void LRU(); void OPT(); /*辅助函数*/ void print(unsigned int t);void designBy(); void download(); void mDelay(unsigned int Delay); /*主函数*/ void main() int i,k,code; printf(请输入物理块的个数(M=10)：); scanf(%d,&mSIZE); printf(请输入页面号引用串的个数(P=100)：); sca
8、nf(%d,&pSIZE); puts(请依次输入页面号引用串(连续输入，无需隔开)：); for(i=0;ipSIZE;i+) scanf(%1d,&pagei); download(); do puts(输入的页面号引用串为：); for(k=0;k=(pSIZE-1)/20;k+) for(i=20*k;(ipSIZE)&(i); getchar(); while (code!=4); getchar(); /*载入数据*/ void download() printf(nFinish.n载入成功!); /*设置延迟*/ void mDelay(unsigned int Delay) u
9、nsigned int i; for(;Delay0;Delay-) for(i=0;i124;i+) printf( b); /*显示设计者信息*/ void print(unsigned int t) int i,j,k,l; int flag; for(k=0;k=(pSIZE-1)/20;k+) for(i=20*k;(ipSIZE)&(i20*(k+1);i+) if(i+1)%20=0)|(i+1)%20)&(i=pSIZE-1) printf(%dn,pagei); else printf(%d ,pagei); for(j=0;jmSIZE;j+) for(i=20*k;(imSIZE+20*k)&(i=j) printf( |%d|,tempij); else printf( | |); for(i=mSIZE+20*k;(ipSIZE)&(i20*(k+1);i+) for(flag=0,l=0;lmSIZE;l+) if(tempil=tempi-1l) flag+; if(flag=mSIZE)/*页面在物理块中*/ printf( ); else printf( |%d|,tempij); /*每行显示20个*/ if(i%20=0) continue; printf(n);
