页面置换算法-软考在线

页面置换算法



考试要求：了解

知识路径： > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 > 虚拟存储器管理

1）最佳置换算法

最佳（Optimal）置换算法是一种理想化的算法，性能最好，但在实际上难以实现，所以该算法通常用来评价其他算法。

2）先进先出置换算法

先进先出（FIFO）置换算法总是淘汰最先进入内存的页面。其算法实现简单，是一种最直观，也是性能最差的算法。

3）最近最久未使用置换算法

最近最久未使用（Least Recently Used, LRU）置换算法是选择最近最久未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。

4）最近未用置换算法

最近未用（Not Used Recently, NUR）置换算法将最近一段时间未引用过的页面换出，是一种LRU的近似算法。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5