实验四：页面调度.doc

实验四：页面调度实验目的1、理解内存页面调度的机理。2、掌握几种理论页面值换算法的实现方法。3、通过实验比较各种调度算法的优劣。页面算法是虚拟内存管理实现的关键，通过本次实验理解内存页面调度的机制，在

实验四：页面调度 一、 实验目的 、理解内存页面调度的机理。 1 、掌握几种理论页面值换算法的实现方法。 2 、通过实验比较各种调度算法的优劣。 3 页面算法是虚拟内存管理实现的关键，通过本次实验理解内存页面调度的机制，在模拟实 现、、算法的基础上，比较各种置换算法的效率和优劣，从而了解虚拟储存 FIFOLRUOPT 的实现过程 二、 实验内容 随机给出一个页面执行序列，如：。要求计算以下几种置换算法的 1,5,3,4,2,1,3,4,5,7,9,…… 缺页数、缺页率和命中率。 最佳置换算法（） OPTOptimal 先进先出算法（） FIFOFirstInFirstOut 最近最少使用算法（） LRULeastRecentlyUsed 三、 实验环境 操作系统 PC+LinuxRedHat GCC 四、 实验原理及实验思路 、 1 （）最佳置换算法的策略是选择替换下次访问间距当前时间最长的那些页， OPTOptimal 该算法能导致最少的页错误。 、 2 （）最近最少使用算法的策略是替换主存中上次使用距离当 LRULeastRecentlyUsed 前最远的页，这种策略性能上最接近策略。 opt 、 3 （）先进先出算法策略是把分配给进程的页帧看做是一个循环缓 FIFOFirstInFirstOut 冲区，按循环方式移动页，这是一种实现起来最简单的页替换策略。 五、 流程图