最优页面置换算法（optimal page replacement algorithm，OPT）-软考在线

最优页面置换算法（optimal page replacement algorithm，OPT）



考试要求：掌握

知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 存储管理 > 虚拟存储技术（程序局部性原理、虚拟页式存储管理、页面置换算法等） > 虚拟存储管理 > 页面置换算法

最优页面置换算法的基本思路是：当一个缺页中断发生时，对于内存中的每一个逻辑页面，计算在它的下一次访问之前，还要等待多长的时间，然后从中选择等待时间最长的那个，来作为被置换的页面。从算法本身来看，这的确是一个最优算法，它能保证缺页中断的发生次数是最少的。但是，这个算法只是一种理想化的算法，在实际的系统中是无法实现的，因为操作系统无从知道，每一个页面还要等待多长的时间，才会被再次地访问。因此，该算法通常是用作其他算法的性能评价依据。

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

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