替换缓冲区块的策略知识点
上一个知识点   下一个知识点


本节概述 本节知识点 本节总结

一、替换缓冲区块的策略

1、“先进先出”(FIFO):FIFO把缓冲区排成一个队列,队列头是最先被使用的缓冲区,队列尾是最近被使用的缓冲区。在新的缓冲区请求时,使用队列头的缓冲区,同时该缓冲区出队,并排到队列尾。

2、“最不频繁使用”(LFU):LFU记录缓冲池中每个缓冲区的访问次数,有新的缓冲区请求时,使用访问次数最少的缓冲区。

3、“最近最少使用”(LRU):LRU把缓冲区放到一个链表中,一个缓冲区被访问后,把这个缓冲区放到链表的最前边。有新的缓冲区请求时,使用链表最后面的缓冲区。