操作系统实验报告材料6-页面置换算法模拟.pdfVIP

实用标准文档 实 验 报 告 （ 2013 / 2014 学年 第 1 学期） 课程名称 操作系统原理 实验名称 实验 6：页面置换算法模拟 实验时间 2013 年 12 月 10 日 指导单位 软件工程系 指导教师 杨 健 学生姓名 班级学号 学院 ( 系) 软件工程系 专 业 计算机软件与服务外包 文案大全 实用标准文档 实验名称 实验 1：Linux 操作、使用、编程与进程创建 指导教师 杨健 实验类型 实验 实验学时 2 实验时间 2013.12.10 一、 实验目的 1．通过模拟实现几种基本页面置换的算法，了解虚拟存储技术的特点。 2．掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想， 并至少用三种算法来模拟实现。 3．通过对几种置换算法页面的比较，来对比他们的优缺点，并通过比较更 换频率来对比它们的效率。 二、实验环境 ( 实验设备 ) Windows 2000 Visual Studio 三、实验内容 设计一个虚拟存储区和内存工作区，并使用下述算法来模拟实现页面的置 换： 1. 先进先出的算法（ FIFO） 2. 最近最久未使用算法（ LRU） 3. 最佳置换算法（ OPT） 实验分析 在进程运行过程中， 若其所访问的页面不存在内存而需要把它们调入内 存，但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存 中调出一页程序或数据送磁盘的对换区中。但应调出哪个页面，需根据一 定的算法来确定，算法的好坏，直接影响到系统的性能。 一个好的页面置换算法，应该有较低的页面更换频率。 文案大全 实用标准文档 假设分给一作业的物理块数为 3 ，页面数为 20 个。 页面号为 (20 个) ： 7，0 ，1，2 ，0，3 ，0，4 ，2，3 ，0，3，2， 1，2，0，1，7，0 ，1 1．先进先出 (FIFO) 置换算法的思路 该算法总是淘汰最先进入内存的页面， 即选择在内存中驻留时间最久的 页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按 照先后次序连接成一个队列，并设置一个替换指针，使它总指向最老的页 面。 2 ．最近久未使用 (LRU)置换算法的思路 最近久未使用置换算法的替换规则， 是根据页面调入内存后的使用情况 来进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自 上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中 其时间值最大的进 行淘汰。 3. 最佳（ OPT）置换算法的思路 其所选择的被淘汰的页面，奖是以后不使用的，或者是在未来时间内 不再被访问的页面，采用最佳算法，通常可保证获得最低的缺页率。 4 ．FIFO 页面置换算法 当需要访问一个新的页面时，首先调用 findExist(i) 函数来查看物理 块中是否就有这个页面，若要查看的页面物理块中就有，则调用