操作系统课程设计报告页面置换算法.pdf

-

计算机科学与技术学院

操作系统课程设计报告

〔2013/2014学年第一学期〕

学生：

学生专业：网络工程

学生班级：网络工程112001

学生学号：

指导教师：

2013年12月20日

.z.

-

计算机科学与技术学院

课程设计任务书

课程设计名称操作系统课程设计

课程设计题目页面置换算法

学生贾正正专业班级网络工程学号9

112001班

课程设计任务容

[问题描述]设计一个虚拟存储区和存工作区，并使用最正确淘汰算法〔OPT〕、先

进先出算法〔FIFO〕、最近最久未使用算法〔LRU〕计算访问命中率。

[根本要求]

〔1〕分析设计要求，给出解决方案

〔2〕设计适宜的测试用例，对得到的运行结果要有分析。

.z.

-

指导教师：建

时间：2013年12月10日

目录

第一章问题的提出3

1.1关于页面置换算法模拟程序问题的产生3

1.2任务分析3

第二章需求分析4

2.1需求说明4

2.2操作界面和操作方法4

.z.

-

第三章设计描述5

3.1方案设计5

3.2主要的函数5

第四章算法描述6

4.1主函数流程图6

4.2FIFO〔先进先出〕页面置换算法7

4.3LRU(最近最久未使用)页面置换算法9

4.4OPT〔最正确置换算法〕11

4.5实现结果14

第五章程序测试17

5.1设计测试数据17

5.2测试结果及分析17

结论18

参考文献19

代码：20

第一章问题的提出

1.1关于页面置换算法模拟程序问题的产生

在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全

部装入存方能运行，但是有两种情况：〔1〕有的作业很大，不能全部装入存，

致使作业无法运行；〔2〕有大量作业要求运行，但存容量缺乏以容纳所有这些

作业。而虚拟存技术正式从逻辑上扩大存容量，将会解决以上两个问题。

.z.

-

从存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法

称为页面置换算法〔ReplacementAlgorithms〕。进而页面置换算法模拟

程序能客观的将其工作原理展现在我们面前。

1.2任务分析

首先，定义宏变量，设置所占最大存长度。编辑以时间为种子，初始化随即

发生器。进展相关页面输入程序的编写以及页面的打印。此后，寻找最近最近最

久未使用的页面、记录当前存块中页面离下次使