实验六请求分页存储管理

1、实验六： 请求分页存储管理一实验目的深入理解请求页式存储管理的基本概念和实现方法，重点认识其中的 地址变换、缺页中断、置换算法等实现思想。二实验属性该实验为综合性、设计性实验。 三实验仪器设备及器材普通 PC386 以上微机四实验要求本实验要求 2 学时完成。本实验要求完成如下任务：（ 1） 建立相关的数据结构：页表、页表寄存器、存储块表等； （ 2） 指定分配给进程的内存物理块数，设定进程的页面访问顺序；（3）设计页面置换算法，可以选择OPT FIFO、LRU等，并计算相应的缺页率，以比较它们的优劣；（ 4） 编写 地址转换函数 ，实现通过查找页表完成逻辑地址到物理地址的转换；若发生缺页则选

2、择某种置换算法（ OPT FIFO、LRU等）完 成页面的交换；（ 5 ） 将整个过程可视化显示出来。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基 本代码编写并完成预习报告、 实验中认真调试所编代码并进行必要的测试、 记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附 录A）,并要求用正规的实验报告纸和封面装订整齐，按时上交。三、设计过程3.1 算法原理分析OPT算法是未来最远出现，当当前内存中没有正要访冋的页面时， 置换出当前页面中在未来的访问页中最远出现的页面或再也不出现的 页面。FIFO 算法是先进先出，当当前内存中没有正要访冋的页面时，置换 出最先进来的页

3、面。LRU算法是最近最久未使用，当当前内存中没有正要访问的页面时， 置换出在当前页面中最近最久没有使用的页面。3.2 数据定义int length,num_page,count,seed; /length 记 录 访 问 串 的 长 度 ，num_page页面数，count记录缺页次数int result2030,order30,a10; /result记录结果 ,order 存储访问串 ,a 存储当前页面中的值in t pos1,flag1,flag2,flag3; pos1位置变量，flagl 等为标志变量char result130; /记录缺页数组void opt() /最佳void

4、fifo() /先进先出bool search(i nt n) /查找当前内存中是否已存在该页3.3流程图与运行截图图6.1 FIFO ()函数流程图替换内存中将来不岀现或离当前最图22 OPT算法流程图157845 412直1机&随B内5!£八-?- 3 丄度产串- 匸番问数 剽的控访个 馬早随面页6 圣5 邸入入生入示四、小结本次课程设计目的是通过请求页式管理中页面置换算法模拟设 计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算 法。要求设计随机页面产生程序，并说明随机的性能和其性能可能对 算法的影响，对随机性要有一定的参数控制能力；计算并输出FIFO 及LR

5、U算法在不同内存容量下的命中率。由于上学期做过页面置换的实验， 内容包括先进先出算法 ( FIFO)、 最近最久未使用页面置换算法(LRU)和理想淘汰算法(OPT , 3种算法思想简单明确，选好数据结构，思路清晰便基本没问题了。所以相 对来说，这次操作系统的课程设计容易许多，只是在之前实验基础上， 要附加设计随机页面产生程序，对随机性要有一定的参数控制能力。 对于随机页面产生程序，我们之前没做过，在网上查阅资料，使用了 库函数 srand ()和 rand ()，实现了简单的随机页面产生程序，功能 基本完成。我们知识所限，没有使用漂亮可视化界面编程实现功能， 用简单的 C 语言编程实现的。不管

6、怎么样，最终还是实现的本次课程 设计要求的。五、源程序 #include<iostream> #include<stdlib.h> using namespace std; int length,num_page,count,seed; int result2030,order30,a10; int pos1,flag1,flag2,flag3; char result130;void init() memset(a,-1,sizeof(a); int i;cout<<" 输入访问串的长度 :" cin>>length;cou

7、t<<" 输入种子数控制产生的随机值： " cin>>seed; srand(seed); cout<<" 产生的随机访问串 :" for(i=0;i<length;i+) orderi=rand()%10;cout<<orderi<<" "<<endl;cout<<" 输入页面的个数： " cin>>num_page;void print() int i,j;cout<<" 表示缺页 &qu

8、ot;<<endl;for( j=0;j<length;j+)printf("%2d ",orderj); cout<<endl;for( i=0;i<num_page;i+) for( j=0;j<length;j+) if(resultij=-1) printf(" ");elseprintf("%2d ",resultij); cout<<endl;for( j=0;j<length;j+) printf("%2c ",result1j); cout

9、<<endl; cout<<" 缺页率： "<<count<<"/"<<length; printf("=%.1lf",(count*1.0)/(length*1.0)*100); cout<<"%"<<endl;bool search(int n) /查找当期内存是否已存在 int i;for(i=0;i<num_page;i+) if(ai=n) return true; return false;void opt() /

10、 最佳 int i,pos10,flag10; while(1) flag1=flag2=0; for(i=0;i<length;i+) if(!search(orderi) count+;result1i='*' if(anum_page-1!=-1) / 表示当前页面已满要淘汰一 个 memset(pos,-1,sizeof(pos); memset(flag,0,sizeof(flag); int j,k;for( j=i;j<length;j+)/ 找出当前页中的值在将来访问串中对应的最近位置 for( k=0;k<num_page;k+) if(or

11、derj=ak&&flagk=0) posk=j; flagk=1; cout<<endl;int max=-10,max_pos;for( k=0;k<num_page;k+)/找出位置最远的那个值 if(posk=-1)/ 未出现则跳出，替换该值 max_pos=k; break; else if(max<posk) max=posk; max_pos=k;amax_pos=orderi;else / 还有空页 for(int j=0;j<num_page;j+) if(aj=-1) aj=orderi; break;else result1i

12、=' 'for(int j=0;j<num_page;j+) resultji=aj;print();if(flag1=0&&flag2=0) break;void fifo() / 先进先出 int i,thisn=0;while(1) count=0; flag1=flag2=0;for(i=pos1;i<length;i+) if(!search(orderi) count+; result1i='*'if(anum_page-1!=-1) / 表示当前页面已满要淘汰一 个 athisn= orderi; thisn+; if(

13、thisn>=num_page) thisn=0;else for(int j=0;j<num_page;j+)if(aj=-1) aj=orderi; break; else result1i=' 'for(int j=0;j<num_page;j+) resultji=aj; print(); if(flag1=0&&flag2=0) break;void main() / 主函数int m;printf(" 1.OPT.n");printf(" 2.FIFO.n");printf(" 0.退出 .n");printf(" 选择所要操作 :"); scanf("%d",&