操作系统课程设计报告LRU算法内含代码.docVIP

-.

.word.zl.

操作系统课程设计

LRU页面调度算法

学号：

姓名：

学院：

专业：

班级：

指导教师：

日期：

-.

.word.zl.

目录

TOC\o1-1\h\u22329一、实验题目1

17887二、课程设计的目的1

27452三、设计容1

20390四、设计要求1

27540五、设计思想1

10299六、主要数据构造及其说明2

15649七、硬件支持3

26955八、源程序文件3

489九、程序运行结果7

1960十、实验体会8

-.

.word.zl.

一实验题目

LRU页面调度算法

二课程设计的目的

操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既

动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解

决实际问题的时机。

1.进一步稳固和复习操作系统的根底知识。

2.培养学生构造化程序、模块化程序设计的方法和能力。

3.提高学生调试程序的技巧和软件设计的能力。

4.提高学生分析问题、解决问题以及综合利用C语言进展程序设计的能力。

三设计容

程序应模拟实现LRU算法思想，对n个页面实现模拟调度。

四设计要求

1．不同的功能使用不同的函数实现〔模块化〕，对每个函数的功能和调用接口要注释清楚。对程序其它局部也进展必要的注释。

2．对系统进展功能模块分析、画出总流程图和各模块流程图。

3．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单。

4．通过命令行相应选项能直接进入某个相应菜单项选择项的功能模块。

5．所有程序需调试通过。

五设计思想

最近最久未使用〔LRU〕页调度算法是选择最近最久未使用的页面予以淘汰。算法赋予每个页面一个字段，用来记录一个页面自上次被以来所经历的时间，当所要的页面在存块中时，就不淘汰页面，否那么，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。

Lru(a[i],b)Init(b,c)输入页面号开场

Lru(a[i],b)

Init(b,c)

输入页面号

开场

输出

输出queue[i]缺页次数和缺页率

是否继

是否继续?

y

n

完毕

完毕

算法流程图

六主要数据构造及其说明

程序执行是稳定的，高效的。在LRU算法中，要找出最近最久未使用的页面的话，就必须设置有关的记录项，且每一次这些记录项，叶面都必须更新这些记录项。这个记录项在