【软考】操作系统 - 存储管理（页面淘汰算法、页面置换算法）

一、产生背景

当程序的需要与系统资源的供给发生矛盾时的一种解决方案，即将不用的页面淘汰掉，置换为需要执行的页面。
当内存不足时，操作系统需要根据页面置换算法将部分页面从内存中移出，以便为新的页面腾出空间。

二、页面置换算法的内容

常见的页面置换算法包括先进先出（FIFO）、最近最少使用（LRU）等。 包括四种算法：

2.1 先进先出算法(FIFO)

即淘汰时按照之前执行的先后顺序进行淘汰，有可能产生“抖动”(抖动即：把经常用到的页置换出去，要用的时候发现没有内存了，造成进程中断)。例如，432143543215用3个页面，比4个缺页要少

2.2 最近最少使用算法(LRU)

即在保证最近使用的页面不被中断的情况下，将最少使用的页面淘汰，不会产生“抖动”

2.3 最优算法

尚处于理论层面

2.4 随机算法

随机淘汰一个页面

三、页面淘汰算法练习题