圖解緩存淘汰算法三之FIFO

1.概念分析       FIFO(First In First Out),即先進先出.最先進入的數據,最先出來.一個很簡單的算法.只要使用隊列數據結構即可實現.那麼FIFO淘汰算法基於的思想是"最近剛訪問的,將來訪問的可能性比較大".看了這三個算法,大家對淘汰的理解,我想一定深入了不少,基於一種對未來可能性的推斷上. 2.原理分析 FIFO的淘汰過程與傳送帶的方式類似,最先放到傳送帶上的數據會最
相關文章
相關標籤/搜索