opt算法

回答

爱扬教育

2022-02-04

opt是常见的置换算法之一。进程运行时，先将7, 0, 1三个页面依次装入内存。进程要访问页面2时，产生缺页中断，根据最佳置换算法，选择第18次访问才需调入的页面7予以淘汰。然后，访问页面0时，因为已在内存中所以不必产生缺页中断。访问页面3时又会根据最佳置换算法将页面1淘汰，依此类推。

扩展资料

　　选择调出页面的算法就称为页面置换算法。好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出。

　　常见的置换算法有四种：最佳置换算法（opt）、先进先出（fifo）页面置换算法、最近最久未使用（lru）置换算法、时钟（clock）置换算法。