2014操作系统面置换算法实验程序清单.docVIP

一、实验名称 使用LRU方法更新Cache 二、实验目的 了解和掌握寄存器分配和内存分配的有关技术 三、实验内容 结合数据结构的相关知识，使用LRU的策略，对一组访问序列进行内部的Cache更新。 四、问题描述与分析 最近最久未使用（LRU）置换算法，是根据页面调入内存后的使用情况进行决策的。 由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。 该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t,，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 五、函数说明 typedef struct node{ int id; struct node *next; }page_node; /* 页面逻辑结构，结构为方便算法实现设计*/ int page_id_status[MAX_ID]; /*该数组为状态数组,用于说明作业的某一页是否在内存中*/ int page_id[NUM]={0,1,7,2,3,2,17,1,0,3,0,3,0,3,0,10}; /*作业页号数组*/ page_node *initialize(int total); /*初始化内存单元、缓冲区*/ void LRU(pag