一目的与要求

1、7 / 6.目的与要求(1) 请求页式虚存管理是常用的虚拟存储管理方案之一。(2) 通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。(3 )加深对请求页式虚存管理的页面调度算法的理解。实验内容或题目(1) 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。(2) 虚页的个数可以事先给定(例如10个)，对这些虚页访问的页地址流(其长度可以事先给定，例如20次虚页访问)可以由程序随机产生，也可以事先保存在文件中。(3) 要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时

2、的页面命中率。(4) 程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。三实验步骤与源程序(1) 实验步骤1、理解好相关实验说明。2、根据实验说明，画出相应的程序流程图。3、按照程序流程图，用 C语言编程并实现。(2) 流程图如下：虚页和实页结构在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是09。pfn代表实 页号，当一虚页未装入实页时，此项值为-1 ;当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在 LRU中用来存放对该虚页的最近访问时间。在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此

3、实页中。pfn代表实页号，取值范围(0n-1 )由动态指派的实页数 n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。程序流程图如下:(3) 源程序如下：#include#define M 40int N;struct Proint num,time;int lnput(int m,Pro pM)coutvv请输入实际页数:;docinm;if(mM)cout数目太多，请重试endl;else break;while(1);/coutvv请输入各页面号:;for(int i=0;im;i+)coutvv第vvivv个页面号为:;ci

4、npi.num;pi.time=0;return m;void print(Pro *page1)打印当前的页面Pro *page=new ProN;page=page1;for(i nt i=0;iN;i+)coutvvpagei. num; coutvvendl;int Search(int e,Pro *page1 )Pro *page=new ProN;page=page1;for(int i=0;iN;i+)if(e=pagei.num)return i;return -1;int Max(Pro *page1)Pro *page=new ProN;page=page1;int e=

5、page0.time,i=0;while(ivN)/找出离现在时间最长的页面if(evpagei.time)e=pagei.time;i+;for( i=0;ivN;i+)if(e=pagei.time)return i;return -1;int Compfu(Pro *page1,int i,int t,Pro pM)Pro *page=new ProN;page=page1;int count=0;for(int j=i;jvM;j+)if(paget.num=pj.num )break;else count+;return count;int main()coutvv可用内存页面数:;

6、cinN;Pro pM;Pro *page=new ProN;char c;int m=0,t=0;float n=0; m=lnput(m,p);初试化页面基本情况dofor(int i=0;iN;i+) pagei.num=0; pagei.time=2-i;i=0;coutvvI *vvendl;coutv*f:FIFO 页面置换 *c;if(c=f)/FIFO页面置换n=0;coutvv页面置换情况：vvendl;while(ivm)找到相同的页面if(Search(pi.num,page)=0)i+;elseif(t=N)t=0;elsen+;/paget.num=pi.num;pr

7、int(page);t+;:v vn/mvve ndl;coutvv缺页次数：vvnvv缺页率if(c=T)/LRU页面置换 n=0;coutvv页面置换情况：vvendl;while(ivm)int k; k=t=Search(pi.num,page);if(t=0)paget.time=O;elsen+;t=Max(page);paget.num=pi.num;paget.time=0; if(t=0)paget+1.time+;paget+2.time+; if(t=1)page2.time+;page0.time+; if(t=2)page1.time+;page0.time+; if(k=-1) print(page);i+;vvn/mvvendl;coutvv缺页次数：vvnvv缺页率:if(c=o)/OPT页面置换n=0;while(ivm)if(Search(pi.num,page)=0)i+;elseint temp=0,cn;for(t=0;tvN;t+) if(tempvCompfu(page,i,t,p) temp=Compfu(page,i,t