烟台大学计算机与控制工程学院

计算机操作系统 课程设计报告 题目：页面置换算法

班级 计165 姓名 王承乾 学号 201658501234 日期 2018-7-3 指导教师 翟一鸣

实验地点 计算机与控制工程学院实验室

一、实验内容

页面置换算法：淘汰掉内存中的某些页为必须进入内存的页面腾出空间的策略。 最优算法（OPT）：从内存中移出以后不再使用的页面，如果没有这样的页面，则选择以后最长时间内不需要访问的页面。

先进先出算法（FIFO）：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。

最近最久未使用算法（LRU）：当需要置换一页时，选择最近一段时间最久未使用的页面予以淘汰。

设计程序模拟先进先出（FIFO）置换算法，最佳（OPT）置换算法和最近最少用（LRU）置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。

程序的设计主要是测试先进先出FIFO，最佳置换OPT和最近最少用LRU页面置换算法的效率以及过程。

二、实验目的

使用系统函数以及c语言的相关语句实现页面置换的三个算法

三、实验环境

开发环境：Windows 编译环境：gcc，g++

开发软件：Codeblocks 16.01

四、设计思路和流程图 （一）程序总体控制