页面置换算法.pptVIP

操作系统Operating System 4.7 页面置换算法 教学目标 掌握先进先出置换算法（重点） 掌握最佳置换算法（重点） 掌握最近最久未使用置换算法（重点+难点） 4.7 页面置换算法 先进先出（FIFO）置换算法 最佳（OPT）置换算法 最近最久未使用（LRU）置换算法 4.7.1 先进先出页面置换算法 思想：选择最先进入系统的页淘汰出去 例1 系统为某进程分配三个物理块，页面走向2 3 2 1 5 2 4 5 3 2 5 2，采用FIFO，计算在访问过程中所发生的缺页次数。 特点 实现简单 与进程实际的运行不相适应 4.7.2 最佳置换算法 思想：选择以后永远（相比之下，最长时间）不会被使用的页淘汰出去 。 例2 系统为某进程分配三个物理块，页面走向2 3 2 1 5 2 4 5 3 2 5 2，采用OPT算法，计算在访问过程中所发生的缺页次数。 特点 理论上，性能最佳 实际上，无法实现 4.7.3 最近最久未使用置换算法 思想：选择最近最久未被使用（访问）的页淘汰出去。 例3 系统为某进程分配三个物理块，页面走向2 3 2 1 5 2 4 5 3 2 5 2，采用LRU算法，计算在访问过程中所发生的缺页次数。 特点： 性能较好 实现复杂，增加系统负担。 小结 FIFO 向后看 OPT 向前看 LRU 既向后看也预测（向前看） 作业 习题四 T23