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

闽南师范大学

操作系统课程设计

姓名：

内存LRU页面置换算法的设计

学号：

系别：计算机学院

专业：网络工程专业

年级：13网络2班

指导教师：全秀祥、闫格

2016年5月 15日

目录

一、课程设计项目介绍 ............................. 3 1.1 项目介绍 .................... 错误！未定义书签。 1.2 设计目的 ................................... 3 二、总体设计 ..................................... 4

2.1 总体结构 .................................. 4 2.2 原理框图 .................................. 4 2.2 设计原理 .................................. 4 三、详细设计 ..................................... 5

3.1数据结构 ................................... 5 3.2程序流程图 ................................. 5 3.2代码及注释 ................................. 6 四、运行结果 .................................... 14

4.1运行及测试结果 ............................ 14 4.2 使用说明书 ............................... 16 五、课程设计小结与心得体会 ...................... 17

5.1 课设小结 ................................. 17 5.2 心得体会 ................................. 18

一、课程设计项目介绍

1.1 项目介绍

- 内容：实现教材4.8节中所描述的LRU置换算法 - 要求：

? 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）；

? 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面

访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。 置换图如下所示：

序1 2 5 6 0 3 6 5 3 6 5 6 0 4 2 7 0 4 3 5 列 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 3 3 2 2 2 0 0 0 5 5 5 5 5 5 4 4 4 0 0 0 5 5 5 5 3 3 3 3 3 3 3 0 0 2 2 2 4 4 4 √ √ √ √ √ √ √ √ √ 缺√ √ √ √ √ √ 页 则缺页次数和缺页率为：

缺页次数：15 缺页率：15/20=0.75

1.2 设计目的

通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理。

二、总体设计

2.1 总体结构

LRU页面置换算法自定义页面应用LRU算法EXIT

2.2 原理框图

Block-1-1-11-1-112-1125

2.3 设计原理

LRU：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的的时间Timer，当须淘汰一个页面时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰即选择现有页面中其Timer值最大的给予淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。