贪婪算法的代码

贪婪算法代码

一、实验目的：掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序，并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。二、程序设计：假定一个能够存放M个页面的内存，当发生缺页时，调入一个页面，通过LRU算法求出应该置换出的页面号。输入一连串的页面号，程序自动选择调出的页面并计算缺页率。设计页面置换算法，这里采用最近最久未使用置换算法LRU。 LRU算法的实现要归功于一个8位的寄存器的实现。三、算法说明：执行程序时，当主存没有可用页面时，为了选择淘汰主存中的哪一页面，腾出1个空闲块以便存放新调入的页面。淘汰哪个页面的首要问题是选择何种置换算法。该程序采用LRU方法选择，依置换策略选择一个可置换的页面并计算它们的缺页率以便比较。 */ #include using namespace std; #define M 3 #include int reg[2][M]; int count; int num; int N; /********初始化函数，数组reg[0][i]存放页面号，初始化为-1，reg[1][i]当作寄存器，初始化为0*********/ void init() { int i,count=0;num=0; N=(int)pow(2,7); /********二进制数10000000**********/ for(i=0;ia[i]) { min=a[i]; index=i; } } return index; } /***判断页面号x是否在数组中，如果在，返回对应的下标；否则返回-1***/ int isIn(int x,int a[]){ int i; int index=-1; for(i=0;i>1; }/********寄存器中的所有数右移一位*****/ /***************打印缺页数和缺页率**********************/ printf("the count of Exchanged is: %d \n",count); printf("the rate of exchanged is: %f\n",count*1.0/num); }

文件下载

评论信息

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

贪婪算法的代码

文件下载

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载