LRU页面调度算法实现.pdf

LRU页面调度算法实现--第1页

LRU页面调度算法实现

学院计算机科学与技术

专业计算机科学与技术

学号

学生姓名

指导教师姓名

2014年3月16日

LRU页面调度算法实现--第1页

LRU页面调度算法实现--第2页

目录

1.实验要求…………………2

2.实验目的…………………2

3.实验内容…………………2

4.相关知识…………………2

5.实验原理…………………3

6.流程图……………………4

7.源代码……………………5

8.运行结果…………………9

9.实验心得…………………10

10.参考文献…………………11

1

LRU页面调度算法实现--第2页

LRU页面调度算法实现--第3页

LRU页调度算法实现

一实验要求：

1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口

要注释清

楚。对程序其它部分也进行必要的注释。

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

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

复使用，最好使用菜单。

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

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

二实验目的：

将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的

机会。进一步巩固和复习操作系统的基础知识。培养学生结构化程序、模块化

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

生分析问题、解决问题以及综合利用C语言进行程序设计的能力。

三实验内容：

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

四相关知识：

1．虚拟存储器的引入：

局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所

访问的存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和

空间局限性。

2．虚拟存储器的定义：

2

LRU页面调度算法实现--第3页

LRU页面调度算法实现--第4页

虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行

扩充的一种存储器系统。

3．虚拟存储器的实现方式：

分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换

功能所形成的页面形式虚拟存储系统。

请求分段系统，它是在分段系统的基础上，增加了请求调段及分段置换功能后，

所形成的段式虚拟存储系统。

五．实验原理：

目前有许多页面调度算法，本实验主要涉及最近最久未使用调度算法。本实