烟台大学操作系统课程设计方案页面置换算法.docxVIP

烟台大学计算机与控制工程学院 计算机操作系统 课程设计报告 题目：页面置换算法 班级 计165 姓名 王承乾 学号 201658501234 日期 2018-7-3 指导教师 翟一鸣 实验地点 计算机与控制工程学院实验室 一、实验内容 页面置换算法：淘汰掉内存中的某些页为必须进入内存的页面腾出空间的策略。 最优算法（OPT）：从内存中移出以后不再使用的页面，如果没有这样的页面，则选择以后最长时间内不需要访问的页面。 先进先出算法（FIFO）：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。 最近最久未使用算法（LRU）：当需要置换一页时，选择最近一段时间最久未使用的页面予以淘汰。 设计程序模拟先进先出（FIFO）置换算法，最佳（OPT）置换算法和最近最少用（LRU）置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。 程序的设计主要是测试先进先出FIFO，最佳置换OPT和最近最少用LRU页面置换算法的效率以及过程。 二、实验目的 使用系统函数以及c语言的相关语句实现页面置换的三个算法 三、实验环境 开发环境：Windows 编译环境：gcc，g++ 开发软件