闽南师范大学操作系统课程设计内存LRU页面置换算法的设计精要.docx

闽南师范大学 操作系统课程设计 内存LRU页面置换算法的设计 姓 名： 学 号： 系 别： 计算机学院 专 业： 网络工程专业 年 级： 13网络2班 指导教师： 全秀祥、闫格 2016年 5 月 15 日  目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc187341041 一、课程设计项目介绍 3  HYPERLINK \l _Toc187341049 1.1 项目介绍  PAGEREF _Toc187341049 \h 3 1.2 设计目的 HYPERLINK \l _Toc187341050  3 二、总体设计 HYPERLINK \l _Toc187341056  4  HYPERLINK \l _Toc187341057 2.1 总体结构 4  HYPERLINK \l _Toc187341059 2.2 原理框图 4  HYPERLINK \l _Toc187341059 2.2 设计原理 4 三、详细设计 HYPERLINK \l _Toc187341060  5  HYPERLINK \l _Toc187341061 3.1 数据结构 5  HYPERLINK \l _Toc187341062 3.2 程序流程图 5  HYPERLINK \l _Toc187341062 3.2 代码及注释 6 四、运行结果 HYPERLINK \l _Toc187341065  14  HYPERLINK \l _Toc187341066 4.1运行及测试结果 14  HYPERLINK \l _Toc187341062 4.2 使用说明书 16 五、课程设计小结与心得体会 HYPERLINK \l _Toc187341065  17  HYPERLINK \l _Toc187341066 5.1 课设小结 17  HYPERLINK \l _Toc187341062 5.2 心得体会 18  一、课程设计项目介绍 1.1 项目介绍 内容：实现教材4.8节中所描述的LRU置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。 置换图如下所示： 序列12560365365604270435111666666666666777332220005555554440005555333333300222444缺页√√√√√√√√√√√√√√√则缺页次数和缺页率为： 缺页次数：15 缺页率：15/20=0.75 1.2 设计目的 通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理。 二、总体设计 2.1 总体结构 2.2 原理框图 2.3 设计原理 LRU：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的的时间Timer，当须淘汰一个页面时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰即选择现有页面中其Timer值最大的给予淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 详细设计 3.1 数据结构 typedef struct pages //定义一个结构体其成员有页面号 //content和被访问标记timer； void Init(int QString[20]) //初始化内存块 int findSpace(void) //查找是否有空闲内存 int findExist(int curpage) //查找内存中是否有该页面 int findReplace(void) //查找应予置换的页面 void display(void)