FIFO (First-In-First-Out), LRU (Least Recently Used) og LFU (Least Frequently Used) er forskjellige sideerstatningsalgoritmer som brukes i beregningsarkitektur.
FIFO-sideerstatningsalgoritmen erstatter den eldste siden i minnet først, dvs. siden som ble hentet inn i minnet først, vil bli fjernet først. Denne algoritmen er enkel å implementere, men kan føre til ytelsesforringelse siden den ikke tar hensyn til frekvensen av sidebruk.
LRU-sideerstatningsalgoritmen erstatter siden som ikke har vært brukt på lengst tid sammenlignet med de andre sidene i minnet. Denne algoritmen sikrer at den sist brukte siden ikke erstattes, noe som fører til bedre ytelse ettersom den tar hensyn til hyppigheten av sidebruk.
LFU-sideerstatningsalgoritmen erstatter den minst brukte siden i minnet. Denne algoritmen er nyttig i situasjoner der noen sider brukes oftere enn andre.
Oppsummert ligger hovedforskjellen mellom disse tre algoritmene i måten sidene velges for erstatning. FIFO bruker den eldste siden, LRU bruker den minst nylig brukte siden, og LFU bruker den minst brukte siden.
Publiseringsdato: