高分求~页面置换算法OPT算法

2024-12-15 20:42:19
推荐回答(1个)
回答1:

opt算法是1966年由Belady在理论上提出的一种算法,其算法实质是:系统预测作业今后要访问的页面,置换页是将来不被访问的页面或者在最长时间后才被访问的页面,置换该页不会造成刚置换出去又立即要把它调入的现象。
这是一种理想化的置换算法,其优点是缺页中断率最低。它要求操作系统能知道进程“将来”页面的使用情况,但这是不可能实现的,因为程序的执行是不可预测的。不过通过该算法可用来模拟实验分析或理论分析其他算法的优劣性。