lru算法实验报告.docVIP

实验二 模拟LRU页面置换算法 实验目的 用C或C++模拟LRU页面置换算法 掌握LRU页面置换算法的调度过程 实验内容 设计一个虚拟存储系统，编写程序模拟LUR页面置换算法，通过程序输出淘汰的页面并计算出命中率： 示列： 随机输入页面访问串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 随机输入内存驻留集大小：3 （驻留集初始状态为空） 实验要求 要求访问页面号、驻留集都是随机输入，驻留集初始状态下为空。 实验代码： #includeiostream 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) { for(int i = rear; i = front; i++) cout q[i] ; cout endl; } void deal(int a[],int n,int m) { int rear = 0; int front = -1; int q[m]; int temp = 0; int count = 0; for(int i = 0; i n; i++) { int t = judge(q,rear,front,a[i]); q[++front]=a[i]; if(temp m) { if(t != -1) { f(q,rear,t); cout a[i] 命中 endl; rear++; count++; } else { temp++; } } else { if(t != -1) { f(q,rear,t); cout a[i] 命中 endl; rear++; count++; } else { cout q[rear] 淘汰 endl; rear++; } } } cout 命中率为： count / n; } int main() { int n; int m; cout 请输入要访问的页面序列个数:; cin n ; cout 请输入驻留值的大小:; cin m; int a[n]; cout 请输入要访问的 n 个页面序列 endl; for(int i = 0; i n;i++) { cin a[i]; } deal(a,n,m); } 运行结果：