
opt是常见的置换算法之一。 进程运行时,先将7, 0, 1三个页面依次装入内存。进程要访问页面2时,产生缺页中断,根据最佳置换算法,选择第18次访问才需调入的页面7予以淘汰。然后,访问页面0时,因为已在内存中所以不必产生缺页中断。访问页面3时又会根据最佳置换算法将页面1淘汰,依此类推。
选择调出页面的\'算法就称为页面置换算法。好的页面置换算法应有较低的页面更换频率,也就是说,应将以后不会再访问或者以后较长时间内不会再访问的页面先调出。
常见的置换算法有四种最佳置换算法(opt)、先进先出(fifo)页面置换算法、最近最久未使用(lru)置换算法、时钟(clock)置换算法。