《操作系统 - 清华大学》6 -1：局部页面置换算法：最优页面置换算法

0. 概述

页面置换算法涉及到两个主要的小部分，一个是局部页面置换算法，一个是全局页面置换算法，分别就这两部分介绍一系列的算法，讲解它们的特点，它们之间具体的操作过程，以及各自的比较等等。

1. 页面置换算法的功能与设计目标

首先看页面置换算法的功能和目标：

1. 功能： 当缺页中断发生之后，需要调入新的页面，调新页面时，如果这时候内存里面的物理页已经满了，那需要把当前一些不常用的页，把它换出去，空出新的页面，把需要的页面给放进去，这是为什么需要置换的很重要功能。

2. 目标： 换出页面意味着对硬盘进行读或者写操作，希望尽量减少页面的换入换出操作。因为硬盘的读写比内存读写要慢 1~2 数量级以上，通过这种方式可以确保整个系统的执行比较快速，而不是说受制于大量的硬盘读写，使得整个虚存的效率会极大地降低。

   很重要的目标是减少换入换出的次数，内存页换入或换出到磁盘的次数。

也不是说内存中所有的物理页都需要换入换出，有些物理页是需要常驻