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