最近最少用置换算法(LRU)

1、1. 实验目的加深对于存储管理的了解，掌握虚拟存储器的实验原理；观察和了解重要的页面置换算 法的置换过程；练习模拟算法的编程技巧。2. 实验内容利用最近最少用置换算法（LRU,将页面依次调入主存，并算出缺页中断次数及缺页中 断率。3. 设计思路用队列来存储调入主存中的页面号，设置全局变量 count 来记录缺页中断次数，队列的 总长度即为分配的主存的块数， 若队列未满则将页面调入， 若队列满了， 则判断要调入的页 面是否已在主存中，若在则记录其下标，将下标后的元素依次往前移，若不在，则将队首元 素出队，依次将后面的元素往前移，最后将页面插入在队尾。4. 关键代码#include<stdi

2、o.h>#define MAXSIZE 100typedef int datatype;typedef struct datatype aMAXSIZE; int front; int rear;sequence_queue;int count=0;/ 中断次数void init(sequence_queue *sq) sq->front=sq->rear=0;void insert(sequence_queue *sq,datatype x,int kuaishu) int i,j,k,flag=0;if(sq->rear=kuaishu)/ 主存块数已满 for(i

3、=sq->front;i<sq->rear;i+) if(sq->ai=x)k=i; flag=1;if(flag=0) for(i=0;i<kuaishu;i+) sq->ai=sq->ai+1;count+;if(flag=1) for(j=k;j<kuaishu;j+) sq->aj=sq->aj+1;sq->akuaishu-1=x;elsesq->asq->rear=x;sq->rear=sq->rear+1;count+;int empty(sequence_queue sq)return (

4、sq.front=sq.rear?1:0);void display(sequence_queue sq)int i;if(empty(sq)printf(" 主存是空的！请调入作业 ");elseprintf("n 主存中的页面为 :");for(i=sq.front;i<sq.rear;i+)printf("%d ",sq.ai);main()sequence_queue sq;int kuaishu,sum,i;datatype x;printf(" 请输入主存块数： "); scanf("%

5、d",&kuaishu);printf("n 请输入页面的调度次数 :"); scanf("%d",&sum);init(&sq);for(i=0;i<sum;i+)printf("nn 请输入调度的页面号 :"); scanf("%d",&x);insert(&sq,x,kuaishu);display(sq);printf("nn 缺页中断次数 =%d",count);printf("nn 缺页中断率 =%d%n",(count*100)/sum); 运行结果3 T:UserswanwanDesktopDebugFIFO.exe"二1 口 I X请输入调度的页面号：3 主存中的页面为：2 0 3 请输入调度的页面号洱 主存中的页面为：2 3 0 请输入调度的页面号：4