|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 操作系统知识 > 存储管理 > 存储管理 > 虚拟存储管理 >
|
|
相关知识点：4个
|
|
|
|
|
请求分页系统的核心问题是选择合适的页面置换算法。常用的页面置换算法如下。
|
|
|
|
（1）最佳（Optimal）置换算法。它是一种理想化的算法，性能最好，但在实际中难以实现，通常用来评价其他算法。
|
|
|
|
（2）先进先出（FIFO）置换算法。该算法总是淘汰最先进入主存的页面，即选择在主存中驻留时间最久的页面予以淘汰。这是一种最直观，也是性能最差的算法，它有Belady异常现象，即如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
|
|
|
|
（3）最近最久未使用置换算法。该算法是选择最近最久未使用的页面予以淘汰，在实现时需要硬件的支持（寄存器或栈）。
|
|
|
|
（4）最近未用置换算法。将最近一段时间未引用过的页面换出，是一种LRU的近似算法。
|
|
|
