计算机科学与技术操作系统课程设计,计算机操作系统课程设计.pdf

安徽农业大学经济技术学院

《计算机操作系统》

课程设计报告

题 目：模拟设计页面调度编程

专 业： 计算机科学与技术

班 级： 12级计算机二班

姓 名： 朱绍锋 学 号

赵 飞

王 伟

王焱焱

刘继运

谭 兵

指导老师： 郭伟光

二○一五 年 六 月

安徽农业大学·经济技术学院 《计算机操作系统》

目 录

一、实验目的1

二、基本知识介绍1

2.1、分页1

2.2、页面调入策略1

2.3、从何调入页面2

2.4、页面调入过程2

2.5、页面置换算法3

三、页面置换算法框架及LRU算法实现7

四、实验结果11

I

安徽农业大学·经济技术学院 《计算机操作系统》

一、实验目的

1)了解内存分页管理策略；

2)掌握调页策略；

3)掌握一般常用的页面置换算法；

4)选取页面置换算法中的典型算法，模拟实现。

二、基本知识介绍

2.1、分页

分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页

面或页。

2.2、页面调入策略

1)、何时调入页面如果进程的许多页是存放在外存的一个连续

区域中，则一次调入若干个相邻的页，会比一次调入一页的效率更

高效一些。但如果调入的一批页面中的大多数都未被访问，则又是

低效的。可采用一种以预测为基础的预调页策略，将那些预计在不

久之后便会被访问的页面，预先调入内存。如果预测较准确，那么，

这种策略显然是很有吸引力的。但目前预调页的成功率仅为50%。且

这种策略主要用于进程的首次调入时，由程序员指出应该先调入哪

些页。

2)、请求调页策略当进程在运行中需要访问某部分程序和数据

时，若发现其所在的页面不在内存，便即提出请求，由OS将其所需

页面调入内存。由请示调页策略所确定调入的页，是一定会被访问

的，再加之请求调页策略比较易于实现，故在目前的虚拟存储器中，

- 1-

安徽农业大学·经济技术学院 《计算机操作系统》

大多采用此策略。但这种策略每次仅调入一页，故须花费较大的系

统开销，增加了磁盘I/O的启用频率。

2.3 、从何处调入页面

在请求分页系统中的外存分为两部分：用于存放文件的文件区和

用于存放对换页面的对换区。通常，由于对换区是采用连续分配方式，

而事件是采用离散分配方式，故对换区的磁盘I/O速度比文件区的

高。这样，每当发生缺页请求时，系统应从何处将缺页调入内存，可

分成如下三种情况：

1) 、系统拥有足够的对换区空间，这时可以全部从对换区调入

所需页面，以提高调页速度。为此，在进程运行前，便须将与该进程

有关的文件，从文件区拷贝到对换区。

2)、系统缺少足够的对换区空间，这时凡是不会被修改的文件，

都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不

必再将它们换出时，以后需要时，再从对换区调入