操作系统牛客网刷题

页面置换算法

1.最佳置换算法

 选择永不使用的淘汰，无法实现。

假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：
7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1
进程运行时，先将7，0，1 三个页面装入内存。以后，当进程要访问页面2 时，将会
产生缺页中断。此时OS根据最佳置换算法，将选择页面7 予以淘汰。这是因为页面0 将作
为第5 个被访问的页面，页面1 是第14 个被访问的页面，而页面7 则要在第18 次页面访
问时才需调入。下次访问页面0时，因它已在内存而不必产生缺页中断。当进程访问页面3
时，又将引起页面1 被淘汰；因为，它在现有的1，2，0 三个页面中，将是以后最晚才被
访问的。

2.先进先出页面置换算法

淘汰最先进入内存的页面。

3.LRU置换（最近最久未使用）

记录每个页面上次被访问以来经历的时间t,选择t最大的淘汰。