FIFO算法、LRU算法與LFU算法

當從輔存調頁至主存時，若主存已滿時，需要進行主存頁面之間的替換，虛擬存儲器的替換算法有：FIFO算法、LRU算法、LFU算法等。 FIFO算法： 先進先出調度算法。如果一個數據是最先進入的，那麼可能認爲它被訪問的可能性很小，當空間滿的時候，最先進入的數據（隊首元素）會被最早淘汰掉，並把新加入的數據插入到隊尾。 它的缺點：因爲FIFO置換算法與進程訪問內存的動態特徵是不相容的，被置換的內存頁面往往是

>>阅读原文<<