lru算法实验报告.pdfVIP

实验二 模拟LRU页面置换算法 一、 实验目的 1） 用C 或C++模拟LRU 页面置换算法 2 ） 掌握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] =