【文件属性】：
文件名称：贪婪算法的代码
文件大小：1KB
文件格式：TXT
更新时间：2014-12-11 13:16:23
贪婪算法 代码
一、实验目的：
掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序，
并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。
二、程序设计：
假定一个能够存放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);
}
