En sidersättningsalgoritm är en mekanism som används av ett operativsystem för att bestämma vilken eller vilka sidor i minnet som ska vräkas för att tilldela utrymme för inkommande sidor. Det är en viktig del av minneshanteringen i det virtuella minnessystemet. Det finns flera sidersättningsalgoritmer, såsom First In First Out (FIFO), Least Recently Used (LRU), Clock och olika andra förbättrade algoritmer som tar hänsyn till arbetsuppsättningen av processen och sidfel. Tanken bakom alla dessa algoritmer är att maximera antalet träffar i sidcachen samtidigt som sidfel och diskläsningar minimeras. Det slutgiltiga målet för alla sidbytesalgoritmer är att optimera sidfelfrekvensen och maximera systemets prestanda.
Publiceringsdatum: