lur算法实验报告c语言,lru算法实验报告.doc

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)

{