操作系统存储器管理中的命中率问题实验.docVIP

实验四 存储器管理中的命中率问题 一、实验名称 存储器页式分配管理算法的模拟实现 二、实验目标 提高存储器的使用效率是操作系统研究的重要课题之一。虚拟存取技术是用来扩大主存容量的一种重要方法。 本实验要求学生应用高级程序设计语言编写几个常用的存储器页面置换算法，并设计一个存储管理的模拟程序，能对各种页面置换算法进行分析、比较，评测其性能优劣，从而加深对这些算法的了解。 三、实验环境要求 Windows+Visual C++ 6.0； 四、实验基本原理 本实验采用页式分配存储管理方案，并通过分析、计算不同页面淘汰算法情况下的访问命中率来比较各种算法的优劣。 (1) 先进先出算法(FIFO)：FIFO算法认为先调度内存的页不再被访问的可能性要比其它页大，因而选择最先调入内存的页换出。实现FIFO算法需要把各个已经分配的页面按分配时间顺序链接起来，组成FIFO队列。置换时将队列头页换出，把换入的页链接到FIFO队列尾部。 (2) 最佳淘汰算法（OPT）：这是一种理想的算法，可用来作为衡量其他算法优劣的依据，在实际系统中是难以实现的。该算法的准则是淘汰已满页表中以后不再访问或是最迟访问的页。这就要求将页表中的页逐个与后继指令访问的所有页比较，如后继指令不再访问该页，则把此页淘汰，否则要找出后继指令中最迟访问的页面予以淘汰。 (3) 最近最少使用算法（LRU）：该算法的思想是，当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。 五、数据结构设计 六、流程图 图1 页面置换算法流程图 七、源代码 #includeiostream #define NUM 3 using namespace std; /////////////////////////////////////////// //定义全局变量 int Ye[100]={0}; //存储页面走向 int Length=0; //页面走向的长度 int Deal[NUM]={0}; //存储相关的处理 int num=0; //计算缺页中断次数 ///全局变量定义完 /////////////////////////////////////////// /////////////////////////////////////////// //自定义函数 ///////////初始化全局变量///////////////// void init() { for(int i=0;iNUM;i++) Deal[i]=0; num=0; } ////////////提示输入/////////// void input() { cout请输入页面走向：endl; int i=0; while(cinYe[i]) i++; Length=i; } /////////////把数组中的元素依次后移///////////// void Move(int a[],int n,int m) { for(int i=n-1;i0;i--) a[i]=a[i-1]; a[0]=m; //在第一个元素插入相应的数据m } /////////判断一个数是否在数组中//////////// bool test(int a[],int n,int m) { for(int i=0;in;i++) if(a[i]==m) return true; return false; } ////////////显示///////////// void display() { for(int i=0;iNUM;i++) if(Deal[i]==0) cout ; else coutDeal[i] ; coutendl; } ///////////先进先出算法///////// void FIFO() { cout------------FIFO-------------endl; coutymzx y1 y2 y3endl; for(int i=0;iLength;i++) { cout Ye[i] ; if(!test(Deal,NUM,Ye[i])) { Move(Deal,NUM,Ye[i]); num++; } else i++; display(); } cout共发生num次中断。endl; } //////////////把对应的数移到第一个位置//////// void MoveFirst(int a[],int n,int m) { for(int i=0;in;i++) if(a[i]==m) break;