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

实验目的 加深对于存储管理的了解，掌握虚拟存储器的实验原理；观察和了解重要的页面置换算法的置换过程；练习模拟算法的编程技巧。 2.实验内容? 利用最近最少用置换算法（LRU），将页面依次调入主存，并算出缺页中断次数及缺页中断率。 设计思路 用队列来存储调入主存中的页面号，设置全局变量count来记录缺页中断次数，队列的总长度即为分配的主存的块数，若队列未满则将页面调入，若队列满了，则判断要调入的页面是否已在主存中，若在则记录其下标，将下标后的元素依次往前移，若不在，则将队首元素出队，依次将后面的元素往前移，最后将页面插入在队尾。 4.关键代码 #includestdio.h #define MAXSIZE 100 typedef int datatype; typedef struct{ datatype a[MAXSIZE]; 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)//主存