《操作系统》实验五页面置换算法模拟

实验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。

实验五虚拟内存页⾯置换算法实验五虚拟内存页⾯置换算法⼀：实验⽬的通过这次实验，加深对虚拟内存页⾯置换概念的理解，进⼀步掌握先进先出FIFO、最佳置换OPI和最近最久未使⽤LRU页⾯置换算法的实现⽅法。

⼆：实验内容问题描述：设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使⽤LRU页⾯置换算法的⼯作过程。

假设内存中分配给每个进程的最⼩物理块数为m，在进程运⾏过程中要访问的页⾯个数为n，页⾯访问序列为P1, … ,P n，分别利⽤不同的页⾯置换算法调度进程的页⾯访问序列，给出页⾯访问序列的置换过程，计算每种算法缺页次数和缺页率。

程序要求：1）利⽤先进先出FIFO、最佳置换OPI和最近最久未使⽤LRU三种页⾯置换算法模拟页⾯访问过程。

2）模拟三种算法的页⾯置换过程，给出每个页⾯访问时的内存分配情况。

3）输⼊：最⼩物理块数m，页⾯个数n，页⾯访问序列P1, … ,P n，算法选择1-FIFO，2-OPI，3-LRU。

4）输出：每种算法的缺页次数和缺页率。

实现提⽰：⽤C++语⾔实现提⽰：1）程序中变量定义参考如下：int PageOrder[MaxNumber];int Time[MaxNumber];int Simulate[MaxNumber][MaxNumber];int PageCount[MaxNumber];int PageNum,LackNum,PageMin;double LackPageRate;bool found;2）页⾯置换的实现过程如下：变量初始化；接收⽤户输⼊最⼩物理块数m，页⾯个数n，页⾯序列P1, … ,P n，选择算法1-FIFO，2-OPI，3-LRU；根据⽤户选择的算法进⾏页⾯的分配和置换，输出页⾯置换算法的模拟过程；计算选择算法的缺页次数和缺页率；输出选择算法的缺页次数和缺页率。

三：概要设计输⼊函数void input()初始化函数void Initial()最佳置换算法的函数void OPI()最近最久未使⽤置换算法void LRU()主函数void main(){input();int s=0;while(s!=4){cout<<"请选择算法："<cout<<"1：先进先出；2：最佳值换算法；3：最近最久未使⽤置换算法；4：退出"< cin>>s;switch(s){case 1:FIFO();show();break;case 2:OPI();show();break;case 3:LRU();show();break;case 4:return;default:cout<<"输⼊数字不对，请重新输⼊：";break;}}}页⾯数列7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1系统为进程分配的物理块：3输出结果如截图所⽰：先进先出算法：2.最佳置换算法3.LRU算法说明：—1表⽰的是物理块中没有页⾯。

操作系统实验报告计算机0703班200729实验5 页面置换算法一、实验题目：页面置换算法（请求分页）二、实验目的：进一步理解父子进程之间的关系。

1）理解内存页面调度的机理。

2）掌握页面置换算法的实现方法。

3）通过实验比较不同调度算法的优劣。

4）培养综合运用所学知识的能力。

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

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

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

程序涉及一个父进程和两个子进程。

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

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

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

设缺页的次数为diseffect。

总的页面访问次数为total_instruction。

缺页率= disaffect/total_instruction命中率= 1- disaffect/total_instruction2）将为进程分配的内存页面数mframe 作为程序的参数，通过多次运行程序，说明FIFO算法存在的Belady现象。

四、程序流程图开始创建子进程1创建子进程2结束读逻辑页面否是否已调入物理页面是当前物理页面表是否已满淘汰最先进入页是失效次数加1将读的页调入物理页面表是否已读完逻辑页面退出是否读逻辑页面否是否已调入物理页面当前物理页面表是否已满淘汰最先进入页是失效次数加1将读的页调入物理页面表是否已读完逻辑页面退出是否调整物理页面表中页的顺序是五、程序源代码、文档注释及文字说明#include<stdio.h> #include<sys/types.h> #include<stdlib.h> #include<sys/stat.h> #include<fcntl.h> #include<error.h>#include<wait.h>#include<unistd.h>main(){int p1,p2;int i,j,k,t,m,kk,r1,r2;int temp1,temp2,temp3;int diseffect1=0;int diseffect2=0;int k1=0;int k2=0; int f1=0;int f2=0;float f;int Access_series[8];struct one_frame{int page_no;char flag;};int mframe=5;struct one_frame M_Frame[5];for(i=0;i<mframe;i++) M_Frame[i].page_no=-1;printf("yemian: ");for(i=0;i<8;i++) //产生随机数{Access_series[i]=rand()%8+1;printf("%d ",Access_series[i]);}printf("\n");}while((p1=fork())==-1);if(p1==0){for(j=0;j<8;j++){r1=Access_series[j]; //读入一个逻辑页面for(k=0;k<k1;k++) //查找页面是否已存在于物理页面{if(r1!=M_Frame[k].page_no) continue;else{ printf("have found!\n");for(i=0;i<k1;i++) //存在则显示，并标记，返回读入逻辑页面printf("%d ",M_Frame[i]);printf("\n");f1=1;break;}}if(f1==0){diseffect1++; //若不存在，发生缺页，则失效率加1if(k1<mframe) //物理页面没有分配满{M_Frame[k1].page_no=r1; //分配一个空的物理页面M_Frame[k1].flag='Y';k1++;for(i=0;i<8;i++)printf("%d",Access_series[i]);printf("\n");printf("diseffect!");printf(" %d\n",diseffect1);for(i=0;i<k1;i++)printf("%d ",M_Frame[i]);printf("\n");}else{ temp1=M_Frame[0].page_no; //物理页面表已满for(i=1;i<5;i++)M_Frame[i-1]=M_Frame[i];M_Frame[4].page_no=r1; //淘汰最早进入的M_Frame[0]//并将所读的逻辑页面调入for(i=0;i<8;i++)printf("%d",Access_series[i]);printf("\n");printf("diseffect! %d\n",diseffect1);printf("lose %d\n",temp1);for(i=0;i<k1;i++)printf("%d ",M_Frame[i]);printf("\n");}}f1=0;}f=diseffect1/8.0; //统计缺页率printf("diseffect rate of FIFO %f\n",f);exit(0);}wait(0);for(i=0;i<mframe;i++) M_Frame[i].page_no=-1;while((p2=fork())==-1) ; //创建子进程2if(p2==0){for(m=0;m<8;m++){r2=Access_series[m]; //读入逻辑页for(kk=0;kk<k2;kk++){if(r2!=M_Frame[kk].page_no) //首先在物理页面中查找continue;else{printf("have found!\n"); //找到for(t=kk+1;t<k2;t++) //调整数组顺序，使刚被访问的页面在最后的位置M_Frame[t-1].page_no=M_Frame[t].page_no;M_Frame[t-1].page_no=r2;for(i=0;i<k2;i++)printf("%d ",M_Frame[i].page_no);printf("\n");f2=1;break;}}if(f2==0) //没有找到，发生缺页{diseffect2++; //缺页率加1if(k2<mframe) //物理页面还没有分配完{M_Frame[k2].page_no=r2; //选择空页面分配M_Frame[k2].flag='Y';k2++;for(i=0;i<8;i++)printf("%d ",Access_series[i]);printf("\n");printf("diseffect! %d\n",diseffect2);for(i=0;i<k2;i++)printf("%d ",M_Frame[i]);printf("\n");}else{ //淘汰最近最久未访问的M_Frame[0]temp3=M_Frame[0].page_no;for(i=1;i<mframe;i++)M_Frame[i-1].page_no=M_Frame[i].page_no;M_Frame[mframe-1].page_no=r2; //将当前页调入for(i=0;i<8;i++)printf("%d ",Access_series[i]);printf("\n");printf("diseffect %d\n",diseffect2);;printf("lose %d\n",temp3);for(i=0;i<k2;i++)printf("%d ",M_Frame[i]);printf("\n");}}f2=0;}f=diseffect2/8.0; //统计失效率printf("diseffect rate of LRU %f\n",f);exit(0);}}六、运行结果及其说明FIFO：8，7，2，4缺页调入，2，8命中，3缺页调入，5缺页淘汰8，调入5；LRU：8，7，2，4缺页调入，访问2，把2移到数组尾，访问8，把8移到数组尾，3缺页调入，5缺页，淘汰7，调入5。

操作系统课程设计报告题目：页面置换算法模拟程序设计专业：软件工程院系：信息管理学院目录第一部分概述第二部分设计的基本概念和原理第三部分总体设计3.1算法流程图3.2算法的简要实现方法3.2.1 OPT页面置换算法3.2.2 FIFO页面置换算法3.2.3 LRU页面置换算法3.2.4 LFU页面置换算法第四部分详细设计4.1 main函数4.2 OPT函数4.2 FIFO函数4.3 LRU函数4.5 LFU函数4.6辅助函数4.6.1 Designer函数4.6.2 mDelay函数4.6.3 Download函数4.6.4 Compute函数4.6.5 showTable函数第五部分实现源代码第六部分简要的使用说明及主要运行界面第七部分总结第八部分参考文献第一部分概述设计任务：页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现OPT、FIFO、LRU和LFU几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。

第二部分设计的基本概念和原理(1)．页面淘汰机制页面淘汰又称为页面置换。

若请求调页程序要调进一个页面，而此时该作业所分得的主存块已全部用完，则必须淘汰该作业已在主存中的一个页。

这时，就产生了在诸页面中淘汰哪个页面的问题，这就是淘汰算法（或称为置换算法）。

置换算法可描述为，当要索取一个页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉，用来选择淘汰哪一页的规则就叫做置换算法。

(2)．各种页面置换算法的实现思想OPT算法是当要调入一新页而必须先淘汰一旧业时，所淘汰的那一页应是以后不要再用的或是以后很长时间才会用到的页。

FIFO算法的实质是，总是选择在主存中居留时间最长（即最老）的一页淘汰。

其理由是最先调入主存的页面，其不再被使用的可能性比最近调入主存的页的可能性大。

LRU算法的实质是，当需要置换一页时，选择最长时间未被使用的那一页淘汰。

操作系统页面置换算法_课程设计论文《操作系统》课程设计任务书题目:常用页面置换算法模拟实验学号: 学生姓名:班级:题目类型:软件工程，R，指导教师: 一、设计目的学生通过该题目的设计过程,掌握常用页面置换算法的原理、软件开发方法并提高解决实际问题的能力。

二、设计任务1、了解UNIX的命令及使用格式,熟悉UNIX/LINUX的常用基本命令,练习并掌握UNIX提供的vi编辑器来编译C程序,学会利用gcc、gdb编译、调试C程序。

2、设计一个虚拟存储区和内存工作区,并使用最佳淘汰算法，OPT，、先进先出算法，FIFO，、最近最久未使用算法，LRU，计算访问命中率。

，命中率,,,页面失效次数,页地址流长度，三、设计要求1、分析设计要求,给出解决方案，要说明设计实现所用的原理、采用的数据结构，。

2、设计合适的测试用例,对得到的运行结果要有分析。

3、设计中遇到的问题,设计的心得体会。

4、文档:课程设计打印文档每个学生一份,并装在统一的资料袋中。

5、光盘:每个学生的文档和程序资料建在一个以自己学号和姓名命名的文件夹下,刻录一张光盘,装入资料袋中。

四、提交的成果1. 设计说明书一份,内容包括:1) 中文摘要100字;关键词3-5个;2) 设计思想;3，各模块的伪码算法;4，函数的调用关系图;5，测试结果;6，源程序，带注释，;7，设计总结;8) 参考文献、致谢等。

2. 刻制光盘一张。

五、主要参考文献1. 汤子瀛,哲凤屏.《计算机操作系统》.西安电子科技大学学出版社.2. 王清,李光明.《计算机操作系统》.冶金工业出版社.3.,钟秀等. 操作系统教程. 高等教育出版社4.曾明. Linux操作系统应用教程. 陕西科学技术出版社.5. 张丽芬,刘利雄.《操作系统实验教程》. 清华大学出版社.6. 孙静, 操作系统教程,,原理和实例分析. 高等教育出版社7. 周长林,计算机操作系统教程. 高等教育出版社8. 张尧学,计算机操作系统教程,清华大学出版社9. 任满杰,操作系统原理实用教程,电子工业出版社10.张坤.操作系统实验教程,清华大学出版社六、各阶段时间安排，共2周，周次日期内容地点教师讲解设计要求教室星期一~二查找参考资料图书馆第1周星期三~五算法设计,编程实现教室星期一~三算法设计,编程实现教室第2周星期四~五检查程序,答辩教室2013年12月9日摘要操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源,控制程序运行改善人机界面,为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。

“计算机操作系统”课程设计大作业页面置换算法模拟实验(含完整资料，可直接提交)一、题目: 页面置换算法模拟实验二、目的分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列进行淘汰和置换，从而加深对页面置换算法的理解。

三、内容和要求请用C/C++语言编一个页面置换算法模拟程序。

用户通过键盘输入分配的物理内存总块数，再输入用户逻辑页面号请求序列，然后分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法三种算法对页面请求序列进行转换，最后按照课本P150页图4-26的置换图格式输出每次页面请求后各物理块内存放的虚页号，并算出总的缺页率（缺页次数/总的请求次数）。

最后三种页面置换算法的优缺点。

三种页面置换算法的思想可参考教材P149-P152页。

假设页面号请求序列为4、3、2、1、4、3、5、4、3、2、1、5，当分配给某进程的物理块数分别为3块和4块时，试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数、缺页率。

四、提交内容本大作业每个人必须单独完成。

最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、运行结果、算法思路及流程图、心得体会。

大作业严禁抄袭。

发现抄袭一律以不及格论。

请大家严格按照大作业题目来编写程序，不要上交以前布置的大作业。

如果提交的大作业题目与本文档要求不符，成绩一律为及格。

目录摘要 (2)正文 (2)1、设计思路 (3)2、各模块的伪码算法 (6)3、函数的调用关系图 (8)4、测试 (13)设计总结 (15)参考文献 (16)致谢 (17)附录：部分源程序代码 (18)摘要UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页的存储管理方式。

操作系统课程设计--页面置换算法的模拟实现_ 题目: 页面置换算法的模拟实现_专业计算机科学与技术学生姓名班级学号指导教师发放日期信息工程学院目录1 概述 ..................................................................... .........................................................................12 设计原理 ..................................................................... .. (1)2.1 先进先出(FIFO)算法 ..................................................................... ...................................... 1 2.2 最近最久未使用(LRU)算法 ..................................................................... .......................... 1 3 详细设计与编码 ..................................................................... ..................................................... 2 3.1 模块设计 ..................................................................... .. (2)3.2 系统详细设计 ..................................................................... ...................................................... 2 4 结果与分析 ..................................................................... . (4)4.1 测试方案 ..................................................................... .. (4)4.2 测试结果 ..................................................................... .. (5)4.3测试结果分析 ..................................................................... . (8)5 设计小结 ..................................................................... .. (8)6 参考文献 ..................................................................... .. (9)附录程序代码 ..................................................................... (10)操作系统课程设计(2015)页面置换算法的模拟实现1 概述在进程运行过程中，若其所要访问的页面不在内存所需把他们调入内存，但内存已无空闲时，为了保证进程能够正常运行，系统必须从内存中调入一页程序或数据送磁盘的对换区中。

模拟操作系统的页面置换实验报告（模板）一、综设计实验题目：模拟操作系统的页面置换二、中文摘要：了解页面置换的概念。

理解页面置换的算法。

加深对页面置换算法的理解。

锻炼知识的运用能力和实践能力。

掌握用随机数生成满足一定条件的指令地址流的方法。

关键词：页面置换先进先出置换算法（FIFO）OPT 算法RLU算法C++三、前言实验目的1、掌握操作系统的页面置换过程，加深理解页式虚拟存储器的实现原理。

2、掌握用随机数生成满足一定条件的指令地址流的方法。

3、掌握页面置换的模拟方法。

实验要求与内容1、采用一种熟悉的语言，如C、PASCAL 或C++等，编制程序，最好关键代码采用C/C++，界面设计可采用其它自己喜欢的语言。

2、模拟操作系统采用OPT、FIFO 和LRU 算法进行页面置换的过程。

3、设程序中地址范围为0 到32767，采用随机数生成256 个指令地址，满足50%的地址是顺序执行，25%向前跳，25%向后跳。

为满足上述条件，可采取下列方法：设d0=10000，第n个指令地址为dn，第n+1 个指令地址为dn+1，n的取值范围为0 到255。

每次生成一个1 到1024 范围内的随机数a，如果a落在1 到512 范围内，则dn+1=dn+1。

如果a落在513 到768范围内，则设置dn+1为1 到dn范围内一个随机数。

如果a落在769 到1024范围内，则设置dn+1为dn到32767 范围内一个随机数。

例如：srand();初始化一个随机函数。

a[0]＝10*rand()/32767*255+1;a[1]=10*rand()/32767*a[0]…语句可用来产生a[0]与a[1]中的随机数。

或采用以下方式：（1）通过随机数产生一个指令序列，共320 条指令。

指令的地址按下述原则生成：A：50%的指令是顺序执行的B：25%的指令是均匀分布在前地址部分C：25%的指令是均匀分布在后地址部分具体的实施方法是：A：在[0，319]的指令地址之间随机选取一起点mB：顺序执行一条指令，即执行地址为m+1 的指令C：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m'D：顺序执行一条指令，其地址为m'+1E：在后地址[m'+2，319]中随机选取一条指令并执行F：重复步骤A-E，直到320 次指令（2）将指令序列变换为页地址流设：页面大小为1K；用户内存容量4 页到32 页；用户虚存容量为32K。