(面置换实验报告.docVIP

操作系统 课 程 设 计 报 告 起评分 理论成绩 实践成绩 总成绩 院系： 信息管理学院 专业： 计算机科学与技术 班级： 计科Q1241班 学号： 姓名： 罗家骏 专题：页面置换算法 一：实验目的 1、熟悉内存分页管理策略。 2、了解页面置换的算法，掌握一般常用的调度算法。 3、掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 4、锻炼知识的运用能力和动手实践能力。 二：实验原理 1.在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 2.最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。 先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。 最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 输入页面序列，缺页时FIFO、LRU、的策略进行页面置换，输出置假设页。表示简化了的页表，只包含页号表示分配给该进程的块数。 程序要点详解： #includeiostream using namespace std; //预定义存储空间 #define Max 100 //宏定义 #define Min 20 全局变量定义 ，方便子函数的访问 static int distribute_block; //distribute_block表示系统分配给主存 static int total_pages; //total_pages表示程序的页面数 OPT算法要点： void opt(int *s,int *b) { int i,j,k,max； Int temp,count=0; int sum[Min]; for(j=1;j=total_pages;j++) { for(i=1;i=distribute_block;i++) //检测b[]数组中是否含有a[j]元素 { if(s[j]==b[i]) break; } if(idistribute_block) //没有找到的条件判断 { count++; //统计页面置换的次数 for(i=1;i=distribute_block;i++) //找出内存中的页面在到达后面的程序页面中的次数 { for(k=j+1;k=total_pages;k++) { if(b[i]==s[k]) { sum[i]=k-j; //sum数组存储到底后面的相同页面需访问的次数 break; } } if(ktotal_pages) sum[i]=0; //当访问后，令sum[i]=0 } for(temp=0,i=1;i=distribute_block;i++) //按照opt算法，改变的b[]数组中的数值 { if(sum[i]==0) { max=i; break; } if(sum[i]temp) { max=i; temp=sum[i]; }