为什么OPT在执行时会有错误产生?

发布网友发布时间：2022-08-14 06:40

共2个回答

热心网友时间：2024-12-13 17:47

OPT算法本身实现就不现实，它只是一种理想算法，它是假设将来主存中的页面调度情况与过去一段时间内主存中的调度情况是相同的，这种假设并不总是正确的，因此在执行过程中会出现错误。

热心网友时间：2024-12-13 17:47

　　OPT算法本身实现就不现实，它只是一种理想算法，它是假设将来主存中的页面调度情况与过去一段时间内主存中的调度情况是相同的，这种假设并不总是正确的，因此在执行过程中会出现错误。
　　OPT算法（OPTimal replacement algorithm）既最优替换算法。
　　要实现OPT算法，唯一的办法是让程序先执行一遍，记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然，这样做是不现实的。因此，OPT算法只是一种理想化的算法，然而，它也是一种很有用的算法。实际上，经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下，哪一种页面替换算法的命中率与OPT算法最接近，那么，它就是一种比较好的页面替换算法。