FIFO算法、LRU算法與LFU算法

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