虚拟存储器管理 页面置换算法模拟实验

实验5 页面置换算法模拟实验一．实验目的1.进一步掌握虚拟存储器的实现方法。

2.掌握各种页面置换算法。

3.比较各种页面置换算法的优缺点。

二．实验内容模拟实现页面置换算法，步骤为：①使用产生随机数函数得到一个随机的数列，作为将要载入的页面序列。

②使用先进先出（FIFO）算法、最近最久未使用（LRU）置换算法和最佳（OPT）置换算法，列出所需淘汰的页面号序列。

③列出缺页中断次数。

三．参考源程序如下：#include <stdio.h>#include <stdlib.h>#include <time.h>#define N 10#define B 4/*------------------------------------------------------------------------函数名：IsInBuf()，返回某个数X在不在缓冲Buf[],如在，返回位置，否则返回－1--------------------------------------------------------------------------*/int IsInBuf(int buf[],int x){int i,j=-1;for(i=0;i<B;i++){if(buf[i]==x){ j=i;break; }else if(buf[i]==-1){ buf[i]=x;j=i;break; } }return j;}/*------------------------------------------------------------------------函数名：oldest()，返回最近最久未使用的页面位置--------------------------------------------------------------------------*/int oldest(int f[]){int i,j=0,max=-1;for(i=0;i<B;i++){if(f[i]>max){ max=f[i]; j=i; }f[i]++; }return j;}/*------------------------------------------------------------------------函数名：oldest2()，返回未来最久未使用的页面位置--------------------------------------------------------------------------*/int oldest2(int list[],int buf[],int f[],int start){int i,j;for(i=0;i<B;i++){for(j=start;j<N;j++){ if(buf[i]==list[j]) break; }f[i]=j; }return oldest(f);}int main(void){int list[N];int buf[B],f[B],i,j ;int old=0;int change=0;srand((int)time(NULL)); /*生成一系列随机数并初始化环境*/for(i=0;i<B;i++) {buf[i]=f[i]=-1;}printf("\nThe Random List:\n");for(i=0;i<N;i++){ list[i]=(int)rand()%10; printf("%2d",list[i]); } printf("\nFIFO\n");/*显示FIFO淘汰的页面序列*/change=0;for(i=0;i<N;i++){j=IsInBuf(buf,list[i]);if(j==-1){printf("%2d",buf[old]);buf[old]=list[i];old=(old+1)%(int)B;change++;}else printf(" "); }printf("\n changes %2d\n",change); /*显示有多少个缺页中断*/printf("\nLRU\n");/*显示LRU淘汰的页面序列*/change=0;for(i=0;i<B;i++) {buf[i]=f[i]=-1;}for(i=0;i<N;i++){j=IsInBuf(buf,list[i]);old=oldest(f);if(j==-1){printf("%2d",buf[old]);buf[old]=list[i];f[old]=0;change++;}else{ f[j]=0; printf(" "); } }printf("\n changes %2d\n",change); /*显示有多少个缺页中断*/printf("\nOPT\n");/*显示OPT淘汰的页面序列*/change=0;for(i=0;i<B;i++) {buf[i]=f[i]=-1;}for(i=0;i<N;i++){j=IsInBuf(buf,list[i]);if(j==-1){old=oldest2(list,buf,f,i);printf("%2d",buf[old]);buf[old]=list[i];f[old]=0;change++; }else{ f[j]=0; printf(" "); } }printf("\n changes %2d\n",change); /*显示有多少个缺页中断*/ getch();return 0; }（假设当前随机产生的页面序列为：7 1 0 4 2 5 8 6 9 1)四.填表题(1).在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为4时，试计算采用先进先出淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并将所得结果填表。

实验编号４名称页面置换算法模拟实验目的通过请求页式存储管理中页面置换算法模拟设计，以便：1、了解虚拟存储技术的特点2、掌握请求页式存储管理中页面置换算法实验内容与步骤设计一个虚拟存储区和内存工作区，并使用FIFO和LRU算法计算访问命中率。

<程序设计>先用srand()函数和rand()函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算相应的命中率。

<程序1>#include <windows.h> //Windows版，随机函数需要，GetCurrentProcessId()需要//#include <stdlib.h>//Linux版，随机函数srand和rand需要#include <stdio.h> //printf()需要#define TRUE 1#define FALSE 0#define INV ALID -1#define NULL 0#define total_instruction 320 //共320条指令#define total_vp 32 //虚存页共32页#define clear_period 50 //访问次数清零周期typedef struct{//定义页表结构类型〔页面映射表PMT〕int pn, pfn, counter, time;//页号、页框号(块号)、一个周期内访问该页面的次数、访问时间}PMT;PMT pmt[32];typedef struct pfc_struct{//页面控制结构int pn, pfn;struct pfc_struct *next;}pfc_type;pfc_type pfc[32];pfc_type *freepf_head,*busypf_head,*busypf_tail;//空闲页头指针，忙页头指针，忙页尾指针int NoPageCount; //缺页次数int a[total_instruction];//指令流数组int page[total_instruction], offset[total_instruction];//每条指令的页和页内偏移void initialize( int );void FIFO( int );//先进先出void LRU( int );//最近最久未使用void NRU( int );//最近最不经常使用/****************************************************************************main()*****************************************************************************/ void main(){int i,s;//srand(10*getpid());//用进程号作为初始化随机数队列的种子//Linux版srand(10*GetCurrentProcessId());//用进程号作为初始化随机数的种子//Windows版s=rand()%320;//在[0，319]的指令地址之间随机选取一起点mfor(i=0;i<total_instruction;i+=4){//产生指令队列if(s<0||s>319){printf("when i==%d,error,s==%d\n",i,s);exit(0);}a[i]=s;//任意选一指令访问点m。

实验四虚拟存储器中的算法模拟实现
一、实验目的
1.了解虚拟存储器的原因，以及虚拟存储器的实现方法
2.掌握分页式存储管理中硬件的地址转换和产生缺页中断的
工作原理，深刻理解各种页面置换算法，了解算法的执行过
程，深化对各种页面置换算法的理解
二、实验内容
1.操作系统页面置换算法的模拟实现
2.建立软件仿真模型
三、实验要求
1.操作系统实现的虚拟存储器技术，要求分别体现出以下几种
页面置换算法的页面调度：Opt算法、FIFO算法与LRU算法
为必做内容；Clock算法NRU为学有余力的同学选作；
2.运行结果须可再现，具有良好的GUI（图形界面）
3.建立软件仿真模型，实验报告中不能只有代码，应该附图
（screenshot）说明各个算法的调用，辅以中文说明，可用
少量核心代码作为辅助说明。

四、实验提示
1.编程语言不限，VB、VC、java、C# 均可
2.可以使用一维数组、Vector或Hashtable存储页面访问序列；
3.模拟OS对各种页面置换算法的调度（4个物理块），页面访
问序列为[]
601203042134，可以将各个页面置换算法单独编写为一个函数调用；
4.最多2人组合为一个实验小组，集思广益、分工设计
5.算法（源程序片段，附程序运行的每个算法的Screenshot）
五、实验被告正文
Signature Below 作者本人签字。

实验二页面置换算法实现一、实验目的（1）了解内存分页管理策略（2）掌握调页策略（3）掌握一般常用的调度算法（4）学会各种存储分配算法的实现方法。

（5）了解页面大小和内存实际容量对命中率的影响。

二、实验内容采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响，设计一个虚拟存储区和内存工作区，并使用下述算法来模拟实现页面的置换：1. 先进先出的算法（FIFO）2. 最近最久未使用算法（LRU）3. 最佳置换算法（OPT）实验分析在进程运行过程中，若其所访问的页面不存在内存而需要把它们调入内存，但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。

但应调出哪个页面，需根据一定的算法来确定，算法的好坏，直接影响到系统的性能。

一个好的页面置换算法，应该有较低的页面更换频率。

2.1 先进先出（FIFO ）页面置换算法当需要访问一个新的页面时，首先查看物理块中是否就有这个页面，若要查看的页面物理块中就有，则直接显示，不需要替换页面；如果要查看的页面物理块中没有，就需要寻找空闲物理块放入，若存在有空闲物理块，则将页面放入；若没有空闲物理块，则替换页面。

并将物理块中所有页面 timer++。

2.2 最近久未使用 (LRU) 置换算法的思路最近久未使用置换算法的替换规则，是根据页面调入内存后的使用情况来进行决策的。

该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。

2.3 最佳（OPT）置换算法的思路其所选择的被淘汰的页面，是以后不使用的，或者是在未来时间内不再被访问的页面，采用最佳算法，通常可保证获得最低的缺页率。

三、实验流程3.1 系统功能图图3-1 系统功能图3.2 算法流程图1）先进先出（FIFO ）页面置换算法流程图图3-2 先进先出页面置换算法流程图2）最近久未使用 (LRU) 置换算法图3-3 最近久未使用置换算法流程图3）最佳（ OPT ）置换算法图3-4 最佳置换算法流程图四、源程序#include<iostream.h>#include <stdlib.h>#include <time.h>#include <stdio.h>#define L 20 //页面长度最大为20int M; //内存块struct Pro//定义一个结构体{int num,time;};Input(int m,Pro p[L])//打印页面走向状态{cout<<"请输入页面长度(10～20)：";do{cin>>m;if(m>20||m<10){ cout<<endl;cout<<"页面长度必须在10～20之间"<<endl<<endl;cout<<"请重新输入L：";}else break;}while(1);int i,j;j=time(NULL);//取时钟时间srand(j);//以时钟时间j为种子，初始化随机数发生器cout<<endl;cout<<"输出随机数: "<<endl;cout<<endl;for(i=0;i<m;i++){p[i].num=rand( )%10;//产生0到9之间的随机数放到数组p中p[i].time=0;cout<<p[i].num<<" ";}cout<<endl<<endl;return m;}void print(Pro *page1)//打印当前的页面{Pro *page=new Pro[M];page=page1;for(int i=0;i<M;i++)cout<<page[i].num<<" ";cout<<endl;}int Search(int e,Pro *page1 )//寻找内存块中与e相同的块号{Pro *page=new Pro[M];page=page1;for(int i=0;i<M;i++)if(e==page[i].num)return i;//返回i值return -1;}int Max(Pro *page1)//寻找最近最长未使用的页面{Pro *page=new Pro[M];page=page1;int e=page[0].time,i=0;while(i<M) //找出离现在时间最长的页面{if(e<page[i].time) e=page[i].time;i++;}for( i=0;i<M;i++)if(e==page[i].time)return i;//找到离现在时间最长的页面返回其块号return -1;}int Count(Pro *page1,int i,int t,Pro p[L])//记录当前内存块中页面离下次使用间隔长度{Pro *page=new Pro[M];page=page1;int count=0;for(int j=i;j<L;j++){if(page[t].num==p[j].num )break;//当前页面再次被访问时循环结束else count++;//否则count+1}return count;//返回count的值}int main(){int c;int m=0,t=0;float n=0;Pro p[L];m=Input(m,p);//调用input函数，返回m值cout<<"请输入分配的物理块m(2～6): ";cout<<endl<<endl;do{cin>>M;if(M>6||M<2){ cout<<endl;cout<<"物理块m必须在2～6之间"<<endl<<endl;cout<<"请重新输入m： ";}else break;}while(1);Pro *page=new Pro[M];do{for(int i=0;i<M;i++)//初始化页面基本情况{ page[i].num=0;page[i].time=m-1-i;}i=0;cout<<endl;cout<<"1:FIFO页面置换2:LRU页面置换"<<endl;cout<<"3:OPT页面置换4:退出"<<endl;cout<<"请选择页面置换算法："<<endl;cin>>c;if(c==1)//FIFO页面置换{n=0;cout<<" FIFO算法页面置换情况如下: "<<endl;cout<<endl;while(i<m){if(Search(p[i].num,page)>=0) //当前页面在内存中{cout<<p[i].num<<" "; //输出当前页p[i].numcout<<"不缺页"<<endl;i++; //i加1}else //当前页不在内存中{if(t==M)t=0;else{n++; //缺页次数加1page[t].num=p[i].num; //把当前页面放入内存中cout<<p[i].num<<" ";print(page); //打印当前页面t++; //下一个内存块i++; //指向下一个页面}}}cout<<endl;cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl<<endl; }if(c==2)//LRU页面置换{n=0;cout<<" LRU算法页面置换情况如下: "<<endl;cout<<endl;while(i<m){int a;t=Search(p[i].num,page);if(t>=0)//如果已在内存块中{ page[t].time=0;//把与它相同的内存块的时间置0 for(a=0;a<M;a++)if(a!=t)page[a].time++;//其它的时间加1cout<<p[i].num<<" ";cout<<"不缺页"<<endl;}else //如果不在内存块中{n++; //缺页次数加1t=Max(page); //返回最近最久未使用的块号赋值给tpage[t].num=p[i].num; //进行替换page[t].time=0; //替换后时间置为0cout<<p[i].num<<" ";print(page);for(a=0;a<M;a++)if(a!=t) page[a].time++; //其它的时间加1 }i++;}cout<<endl;cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl<<endl; }if(c==3)//OPT页面置换{n=0;cout<<" OPT算法置换情况如下:"<<endl;cout<<endl;while(i<m){if(Search(p[i].num,page)>=0)//如果已在内存块中{cout<<p[i].num<<" ";cout<<"不缺页"<<endl;i++;}else//如果不在内存块中{int a=0;for(t=0;t<M;t++)if(page[t].num==0)a++;//记录空的内存块数if(a!=0) //有空内存{int q=M;for(t=0;t<M;t++)if(page[t].num==0&&q>t)q=t;//把空内存块中块号最小的找出来page[q].num=p[i].num;n++;cout<<p[i].num<<" ";print(page);i++;}else{int temp=0,s;for(t=0;t<M;t++)//寻找内存块中下次使用离现在最久的页面if(temp<Count(page,i,t,p)){temp=Count(page,i,t,p);s=t; }//把找到的块号赋给spage[s].num=p[i].num;n++;cout<<p[i].num<<" ";print(page);i++;}}}cout<<endl;cout<<"缺页次数："<<n<<" 缺页率："<<n/m<<endl<<endl;}if(c == 4) break;}while(c==1||c==2||c==3);return 0;}五、实验结果5.1 程序主界面运行程序后，将会提示用户输入页面长度，长度在10到20之间。

第1篇一、实验目的1. 理解虚拟存储器的概念和作用。

2. 掌握分页式存储管理的基本原理和地址转换过程。

3. 熟悉几种常见的页面置换算法，并比较其优缺点。

4. 通过实验，加深对虚拟存储器管理机制的理解。

二、实验内容1. 模拟分页式存储管理中的地址转换过程。

2. 比较几种常见的页面置换算法：FIFO、LRU、LFU和OPT。

三、实验原理虚拟存储器是一种将内存和磁盘结合使用的存储管理技术，它允许程序使用比实际物理内存更大的地址空间。

虚拟存储器通过将内存划分为固定大小的页（Page）和相应的页表（Page Table）来实现。

1. 分页式存储管理分页式存储管理将内存划分为固定大小的页，每个页的大小相同。

程序在运行时，按照页为单位进行内存访问。

分页式存储管理的主要优点是内存碎片化程度低，便于实现虚拟存储器。

2. 页面置换算法当内存中没有足够的空间来存放新请求的页面时，需要将某个页面从内存中移除，这个过程称为页面置换。

以下介绍几种常见的页面置换算法：（1）FIFO（先进先出）：优先淘汰最早进入内存的页面。

（2）LRU（最近最少使用）：优先淘汰最近最少被访问的页面。

（3）LFU（最不频繁使用）：优先淘汰最不频繁被访问的页面。

（4）OPT（最佳置换）：优先淘汰未来最长时间内不再被访问的页面。

四、实验步骤1. 模拟分页式存储管理中的地址转换过程（1）创建一个模拟内存的数组，表示物理内存。

（2）创建一个模拟页表的数组，用于存放虚拟页号和物理页号之间的映射关系。

（3）模拟进程对内存的访问，将访问的虚拟页号转换为物理页号。

2. 比较几种常见的页面置换算法（1）创建一个模拟进程的数组，包含访问的虚拟页号序列。

（2）对每个页面置换算法，模拟进程的运行过程，记录缺页中断次数。

（3）计算不同页面置换算法的缺页率，并比较其性能。

五、实验结果与分析1. 分页式存储管理中的地址转换过程实验结果表明，分页式存储管理能够有效地将虚拟地址转换为物理地址，实现虚拟存储器。

计算机科学系实验报告书课程名：《操作系统》题目：虚拟存储器管理页面置换算法模拟实验班级：学号：姓名：一、实验目的与要求1.目的：请求页式虚存管理是常用的虚拟存储管理方案之一。

通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。

2.要求：本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。

其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。

要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。

程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。

二、实验说明1．设计中虚页和实页的表示本设计利用C语言的结构体来描述虚页和实页的结构。

在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。

pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。

time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。

在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。

pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。

next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。

2．关于缺页次数的统计为计算命中率，需要统计在20次的虚页访问中命中的次数。

为此，程序应设置一个计数器count，来统计虚页命中发生的次数。

每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。

最终命中率=count/20*100%。

3．LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前countime值，表示该虚页的最后一次被访问时间。

实验四实现页面置换算法FIFO和LRU 一、实验目的：（1）进一步理解父子进程之间的关系；（2）理解内存页面调度的机理；（3）掌握页面置换算法的实现方法；（4）通过实验比较不同调度算法的优劣；（5）培养综合运用所学知识的能力。

页面置换算法是虚拟存储管理实现的关键，通过本次试验理解内存页面调度的机制，在模拟实现FIFO、LRU等经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。

将不同的置换算法放在不同的子进程中加以模拟，培养综合运用所学知识的能力。

二、实验内容及要求：（1）这是一个综合型实验，要求在掌握父子进程并发执行机制和内存页面置换算法的基础上，能综合运用这两方面的知识，自行编制程序；（2）程序涉及一个父进程和两个子进程。

父进程使用rand()函数随机产生若干随机数，经过处理后，存于一数组Acess_Series[]中，作为内存页面访问的序列。

两个子进程根据这个访问序列，分别采用FIFO和LRU两种不同的页面置换算法对内存页面进行调度。

要求：（3）每个子进程应能反映出页面置换的过程，并统计页面置换算法的命中或缺页情况。

设缺页的次数为diseffect。

总的页面访问次数为total_instruction。

缺页率 = disaffect/total_instruction命中率 = 1- disaffect/total_instruction（4）说明FIFO算法存在的Belady现象。

三、实现：数据结构（1）存放页面访问序列的数组：intAcess_Series[total_instruction]；int total_instruction; //进程总的页面数（2）用一个结构数组M_Frame[]记录为进程分配的内存页面的使用情况：struct one_frame{ //记录为进程分配的内存页面情况;int page_No; //记录页面号int time; //记录页面进入内存时间int used_time; //记录页面最近使用时间};one_frame M_Frame[frame_num];int frame_num; //驻留集大小(3)本次实验我并没有采用推荐的数据结构——struct one_frame {int page_no;char flag;};struct one_frame M_Frame[frame_num];是因为我认为这个数据结构并没有很好地体现出FIFO依据进入内存时间来置换页面、LRU依据最近使用时间来置换页面。

操作系统实验报告实验题目：程序模拟内存页面置换策略学院：计算机学院专业班级：网络工程年级：2011级姓名：学号：完成时间：2013 年12 月8 日指导教师：指导教师评定成绩：指导教师签名：年月日指导教师评定成绩：指导教师签名：年月日指导教师评定成绩：指导教师签名：年月日本科学生实验项目任务书说明：学院、专业、年级均填全称，如：计算机学院、计算机科学与技术、2011。

实验报告正文1 需求分析（1）根据内存访问的局部性原理产生不少于1000次的页面请求序列。

需要从MFC界面的一个编辑框中得到一个大于1000的页面数，再根据页面数随机产生页面地址（本次试验主要将地址控制在0—100）。

（2）统计在不同页框数目下的页面失效率。

首先，要初始化页框，再编写isExit函数，用来判断某页是否已经存在在页框中。

在将FIFO作为置换策略的情况下，我们用一个Button控制该算法，在该算法下，我们设置了页框数分别为8,10,12,14的4种情况。

设置了4个HitNumber变量分别记录4中情况下的命中页数，用于画折线图和计算缺页率。

在将OPT，LUR，COLCK作为置换策略的情况下，基本需求同FIFO。

（3）在画折线图时，主要需要的就是从（1）（2）步骤里得到的页框数和HitNumber数，用CDC的MoveTO和LineTo两个函数。

2 系统设计（类图、模块图等）程序主界面模块图3 关键代码描述（1）初始条件产生函数①获得由界面输入的页面数void COS4aDlg::OnBnClickedButton1(){// TODO: 在此添加控件通知处理程序代码UpdateData(true);m_e3=PageNumber;UpdateData(false);}②随机产生并输出页面访问地址void COS4aDlg::OnBnClickedButton2(){// TODO: 在此添加控件通知处理程序代码CString str;srand(time(NULL));UpdateData(true);int count=0;for(int i=0;i<PageNumber;i++){ count++;CString q;PageOrder[i]=rand()%100;q.Format("%d",PageOrder[i]);if(count%8==0)str+=q+"\r\n";elsestr+=q+"__";}m_e4=str;UpdateData(false);}（2）4种算法的关键代码①FIFO的实现，得到4中页框数下的缺页率和命中数void COS4aDlg::OnBnClickedButton3(){// TODO: 在此添加控件通知处理程序代码U pdateData(true);i nt x=0; //标记最早进入内存的页面C String s2,s3,s4,s5;C String d,e,f,g,h,i,j,k,l,m,n,o;C String str1,str2,str3,str4;f or(int i=0;i<8;i++)In[i]=PageOrder[i];f or(int i=8;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<8;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit1(i)==0){b="调出内存的页面是";c.Format("%d",In[x]);In[x]=PageOrder[i];x=(x+1)%8;}else{b="页面命中!";c.Format("%d",PageOrder[i]);FHitNumber1++;}s2+=s1+" "+b+c+"\r\n";}f loat lost1=((PageNumber-FHitNumber1)*1.0/PageNumber)*100;d.Format("%f",lost1);e.Format("%d",8);f="在页框数为"+e+"时FIFO缺页率为："+d;s tr1=s2+"\r\n"+f;f or(int i=0;i<10;i++)In[i]=PageOrder[i];f or(int i=10;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<10;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit2(i)==0){b="调出内存的页面是";c.Format("%d",In[x]);In[x]=PageOrder[i];x=(x+1)%10;}else{b="页面命中!";c.Format("%d",PageOrder[i]);FHitNumber2++;}s3+=s1+" "+b+c+"\r\n";}f loat lost2=((PageNumber-FHitNumber2)*1.0/PageNumber)*100;g.Format("%f",lost2);h.Format("%d",10);i="当页框数为"+h+"时FIFO缺页率为："+g;s tr2=s3+"\r\n"+i;for(int i=0;i<12;i++)In[i]=PageOrder[i];f or(int i=12;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<12;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit3(i)==0){b="调出内存的页面是";c.Format("%d",In[x]);In[x]=PageOrder[i];x=(x+1)%12;}else{b="页面命中!";c.Format("%d",PageOrder[i]);FHitNumber3++;}s4+=s1+" "+b+c+"\r\n";}f loat lost3=((PageNumber-FHitNumber3)*1.0/PageNumber)*100; j.Format("%f",lost3);k.Format("%d",12);l="当页框数为"+k+"时FIFO缺页率为："+j;s tr3=s4+"\r\n"+l;f or(int i=0;i<14;i++)In[i]=PageOrder[i];f or(int i=14;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<14;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit4(i)==0){b="调出内存的页面是";c.Format("%d",In[x]);In[x]=PageOrder[i];x=(x+1)%14;}else{b="页面命中!";c.Format("%d",PageOrder[i]);FHitNumber4++;}s5+=s1+" "+b+c+"\r\n";}f loat lost4=((PageNumber-FHitNumber4)*1.0/PageNumber)*100; m.Format("%f",lost4);n.Format("%d",14);o="当页框数为"+n+"时FIFO缺页率为："+m;s tr4=s5+"\r\n"+o;m_e5+=str1+"\r\n\r\n"+str2+"\r\n\r\n"+str3+"\r\n\r\n"+str4+"\r\n"; U pdateData(false);}int COS4aDlg::isExit1(int i){f or(int j=0;j<8;j++){if(In[j]==PageOrder[i])return 1;}r eturn 0;}②OPT的实现，获得4种情况下的缺页率和命中数void COS4aDlg::OnBnClickedButton4(){// TODO: 在此添加控件通知处理程序代码U pdateData(true);i nt x=0; //标记最早进入内存的页面C String s2,s3,s4,s5;C String d,e,f,g,h,i,j,k,l,m,n,o;C String str1,str2,str3,str4;f or(int i=0;i<8;i++)In[i]=PageOrder[i];f or(int i=8;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<8;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit1(i)==1){b="页面命中!";c.Format("%d",PageOrder[i]);OHitNumber1++;}else{b="调出内存的页面是";c.Format("%d",In[x]);x=Best1(i);In[x]=PageOrder[i];}s2+=s1+" "+b+c+"\r\n";}f loat lost1=((PageNumber-OHitNumber1)*1.0/PageNumber)*100;d.Format("%f",lost1);e.Format("%d",8);f="当页框数为"+e+"时OPT缺页率为："+d;s tr1=s2+"\r\n"+f;f or(int i=0;i<10;i++)In[i]=PageOrder[i];f or(int i=10;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<10;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit2(i)==1){b="页面命中!";c.Format("%d",PageOrder[i]);OHitNumber2++;}else{b="调出内存的页面是";c.Format("%d",In[x]);x=Best2(i);In[x]=PageOrder[i];}s3+=s1+" "+b+c+"\r\n";}f loat lost2=((PageNumber-OHitNumber2)*1.0/PageNumber)*100;g.Format("%f",lost2);h.Format("%d",10);i="当页框数为"+h+"时OPT缺页率为："+g;s tr2=s3+"\r\n"+i;f or(int i=0;i<12;i++)In[i]=PageOrder[i];f or(int i=12;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<12;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit3(i)==1){b="页面命中!";c.Format("%d",PageOrder[i]);OHitNumber3++;}else{b="调出内存的页面是";c.Format("%d",In[x]);x=Best3(i);In[x]=PageOrder[i];}s4+=s1+" "+b+c+"\r\n";}f loat lost3=((PageNumber-OHitNumber3)*1.0/PageNumber)*100; j.Format("%f",lost3);k.Format("%d",12);l="当页框数为"+k+"时OPT缺页率为："+j;s tr3=s4+"\r\n"+l;f or(int i=0;i<14;i++)In[i]=PageOrder[i];f or(int i=14;i<PageNumber;i++){CString s1;CString a,b,c;for(int j=0;j<14;j++){a.Format("%d",In[j]);s1+=a+"_";}if(isExit4(i)==1){b="页面命中!";c.Format("%d",PageOrder[i]);OHitNumber4++;}else{b="调出内存的页面是";c.Format("%d",In[x]);x=Best4(i);In[x]=PageOrder[i];}s5+=s1+" "+b+c+"\r\n";}f loat lost4=((PageNumber-OHitNumber4)*1.0/PageNumber)*100;m.Format("%f",lost4);n.Format("%d",14);o="当页框数为"+n+"时OPT缺页率为："+m;s tr4=s5+"\r\n"+o;m_e5+=str1+"\r\n\r\n"+str2+"\r\n\r\n"+str3+"\r\n\r\n"+str4;U pdateData(false);}int COS4aDlg::Best1(int mi){i nt i=0,j=0,k=0,l=0,n=0,h=0,x=0,y=0;//分别代表In[0],In[1],In[2],等0的为最近最迟出现的页面。