lru算法实验报告
实验二 模拟LRU页面置换算法
实验目的
用C或C++模拟LRU页面置换算法
掌握LRU页面置换算法的调度过程
实验内容
设计一个虚拟存储系统,编写程序模拟LUR页面置换算法,通过程序输出淘汰的页面并计算出命中率: 示列:
随机输入页面访问串:
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1
随机输入内存驻留集大小:3 (驻留集初始状态为空)
实验要求
要求访问页面号、驻留集都是随机输入,驻留集初始状态下为空。
实验代码:
#include
using namespace std;
int judge(int q[],int rear,int front,int num)
{
for(int i = rear; i < front; i++)
{
if(q[i] == num)
{
return i;
}
}
return -1;
}
void f(int q[],int rear,int t)
{
for(int i = t; i > rear; i--)
{
q[i] = q[i-1];
}
}
void show(int q[],int rear,int front)
{