最佳置换算法 OPT
选择永远不再需要的页面或最长时间以后才需要访问的页面予以淘汰。
先进先出置换算法 FIFO
选择先进入内存的页面予以淘汰。
最近最久未使用算法（LRU）
选择最近一段时间最长时间没有被访问过的页面予以淘汰。
最近最少使用置换算法（LFU）
选择在最近时期使用最少的页面为淘汰页。
（LRU 是看时间长短，而 LFU 是看使用频率。）
Clock 置换算法
Clock 置换算法是 LRU 和 FIFO 的折衷（LRU 的近似算法，减少硬件消耗） 。也称为最近未使用算法 (NotRecently Used，NRU)
双指针 Clock 置换算法
双指针 Clock 置换算法：定时淘汰页面。前指针清除访问位，后指针淘汰页面。
页面缓冲算法 PBA
页面缓冲算法：用 FIFO 算法选择被置换页，选择换出的页面不是立即换出，而是放入两个链表之一，如果页面未被修改，就将其归入到空闲页面链表的末尾，否则将其归入已修改页面链表末尾。
访问内存的有效时间 EAT
被访问页面在内存，且对应的页表项在快表中。设访问快表的时间为 λ，访问内存的时间为 t。
网友评论