操作系统页面置换算法.pdf

实用标准文案 操作系统 课程设计报告 院 （系）： 信息与数学学院 专 业： 信息与计算科学 姓 名 : 张三 班 级：＿ 信计 11402 学 号 : 12 29 14 题 目： 页面置换算法 指导教师 : 孙庆生 2017 年 5 月 27 日 精彩文档 实用标准文案 精彩文档 实用标准文案 一、课程设计目的 《Linux 操作系统课程设计》是在学完《操作系统》课程之后的实践教学环节，是复习和检 验所学课程的重要手段。 通过实验环节， 加深学生对操作系统基本原理和工作过程的理解， 提高 学生独立分析问题、解决问题的能力，增强学生的动手能力。 二、课程设计的任务和要求 由于具体的操作系统相当复杂，不可能对所有管理系统进行详细地分析。因此，选择了操 作系统中最重要的管理之一存储器管理， 作为本设计的任务。 页面置换算法是虚拟存储管理实现 的关键，要求在充分理解内存页面调度机制的基础上，模拟实现 OPT 、 FIFO 、LRU 几种经典页 面置换算法，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 具体任务如下： 1) 分析设计内容，给出解决方案 ①要说明设计实现的原理； ②采用的数据结构：定义为进程分配的物理块；定义进程运行所需访问的页面号；定义页 的结构； 2 ）模拟三种页面置换算法； 3 ）比较各种算法的优劣。 4 ）对程序的每一部分要有详细的设计分析说明。 5 ）源代码格式要规范。 6 ） 设计合适的测试用例，对得到的运行结果要有分析。 任务要求： Linux 平台下实现（ Windows+ VMware+ Ubuntu ） 精彩文档 实用标准文案 三、课程的详细设计 1 ）系统设计 在进程运行过程中， 若其所要访问的页面不在内存而需把它们调入内存， 但内存已无空闲空 间时，为了保证该进程能正常运行， 系统必须从内存中调出一页程序或数据， 送磁盘的对换区中。 但应将哪 个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换 算法。 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再 会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。 2 ）主程序流程图 开始 输入页面序列 输入物理块数 调用各种置换算法， OPT ，LRU ，FIFO 页面置 换算法 计