页面置换算法的实验报告.pdfVIP

操作系统课程设计报告

院（系）：计算机工程学院

专业：计算机科学与技术专业

学生姓名:＿＿******

班级：＿*******＿＿＿学号:******

题目：＿页面置换算法＿＿＿＿

起迄日期:＿************＿

设计地点:************

指导教师:****

一、课程设计目的

操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业

课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个

精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效

率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容

比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较

好的学习效果。

课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过

课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要

算法的理解，加强学生的动手能力。

二、课程设计内容

模拟仿真请求分页调度算法OPT、FIFO、LRU、LFU、CLOCK等模拟页面调度算法，并提

供性能比较分析功能。

三、系统分析与设计

1、系统分析

由于分区式管理尽管实现方式较为简单，但存在着严重的碎片问题使得内存的利用率不

高。再者，分区式管理时，由于各作业或进程对应于不同的分区以及在分区内各作业或进程

连续存放，进程的大小或内存可用空间的限制。而且分区式管理也不利于程序段和数据段的

共享。页式管理正是为了减少碎片以及为了只在内存存放那些反复执行或即将执行的程序段

与数据部分，而把那些不经常执行的程序段和数据存放于外存待执行时调入，以提高内存利

用率而提出来的页式管理有动态页式管理和静态页式管理之分，动态页式管理是在静态页式

管理的基础上发展起来的。请求页式管理属于动态页式管理中的一种，它的地址变换过程与

静态页式管理时的相同，也是通过页表查出相应的页面号，由页面号与页内相对地址相加而

得到实际物理地址。有关的地址变换部分是由硬件自动完成的。当硬件变换机构发现所要求

的页不在内存时，产生缺页中断信号，由中断处理程序做出相应的处理。中断处理程序是由

软件实现的。除了在没有空闲页面时要按照置换算法选择出被淘汰页面之外，还要从外存读

入所需要的虚页。这个过程要启动相应的外存和涉及到文件系统。因此，请求页式管理是一

个十分复杂的过程，内存利用率的提高是以牺牲系统开销的代价换来的。这里用到了置换算

法。它是在内存中没有空闲页面时被调用。目的是选出一个被淘汰的页面。如果内存中有足

够的空闲页面存放所调入的页，则不必使用置换算法。把内存和外存统一管理的真正目的是

把那些被访问概率非常高的页存放在内存中。因此，置换算法应该置换那些被访问概率低的

页，将它们移出内存。

调页策略

1)何时调入页面

如果进程的许多页是存放在外存的一个连续区域中，则一次调入若干个相邻的页，会比一次

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

可采用一种以预测为基础的预调页策略，将那些预计在不久之后便会被访问的页面，预先调

入内存。如果预测较准确，那么，这种策略显然是很有吸引力的。但目前预调页的成功率仅

为50%。且这种策略主要用于进程的首次调入时，由程序员指出应该先调入哪些页。

2)请求调页策略

当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便即提出请

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

再加之请求调页策略比较易于实现，故在目前的虚拟存储器中，大多采用此策略。但这种策

略每次仅调入一页，故须花费较大的系统开销，增加了磁盘I/O的启用频率。

从何处调入页面

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

区。通常，由于对换区是采用连续分配方式，而事件是采用离散分配方式，故对换区的磁盘

I