操作系统之LRU实现代码.docVIP

操作系统之LRU法实现代码 #include iostream using namespace std; typedef struct page { int num; /*记录页面号*/ int time; /*记录调入内存时间*/ }Page; int queue[100]; /*记录淘汰页面*/ int K; /*初始化内存单元、缓冲区*/ void Init(Page *b,int n) { int i,j; for(i=0;in;i++) { b[i].num=-1; b[i].time=-1; } } /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b,int M) { int i; int max=-1; int tag=0; for(i=0;iM;i++) { if(b[i].timemax) { max=b[i].time; tag=i; } } return tag; } /*判断页面是否已在内存中*/ int Equation(int fold,Page *b,int M) { int i; for(i=0;iM;i++) { if (fold==b[i].num) return i; } return -1; } void Lru(int fold,Page *b,int M) { int i; int val; val=Equation(fold,b,M); if (val=0) { b[val].time=0; for(i=0;iM;i++) if (i!=val) b[i].time++; } else { val=GetMax(b,M); queue[++K]=b[val].num;/*记录淘汰页面*/ b[val].num=fold; b[val].time=0; for(i=0;iM;i++) if (i!=val) b[i].time++; } } int main() { int M,n; cout请输入驻留集M值的大小：; cinM; Page b[M]; cout请输入你要输入的页面访问串的大小：; cinn; int a[n]; cout请输入页面访问串：; for(int i=0;in;i++) { cina[i]; } K=-1; Init(b,n); for(int i=0;in;i++) { Lru(a[i],b,M); } cout淘汰的页面为:; for(int i=0;iK+1;i++) { if(queue[i]=0) { coutqueue[i] ; } } coutendl; cout命中率：n-(K+1)/nendl; }