Hvad er en sidetabel i computer-operativsystemer?
De fleste computere har to former for hukommelse, virtuel hukommelse og fysisk hukommelse. Den virtuelle hukommelse er, som navnet antyder, blot en konstruktion, der tillader et program at fungere, som om al den information, der er nødvendig for at køre det, gemmes på samme sted. Hvert stykke information, der er gemt i virtuel hukommelse, svarer til en fysisk hukommelsesadresse. En sidetabel er den datastruktur, som computerens operativsystem bruger til at holde styr på forbindelserne mellem virtuel hukommelse og fysisk hukommelse. Processen med at korrelere virtuel hukommelse med fysisk hukommelse kaldes kortlægning.
Begrebet, hvordan sidetabellen organiserer de to typer hukommelse, forstås bedst ved hjælp af et velkendt eksempel. Når en computerbruger opretter en playliste i et medieafspillerprogram, kan han eller hun tage sange fra flere forskellige filer på computeren. De fysiske filer flyttes ikke, men programmet ved, hvor de skal gå for at få adgang til hver sang efter tur.
Afspilningslisten er som den virtuelle hukommelse. Det er en sammenhængende blok af information, som programmet let kan få adgang til. De enkelte filer med de enkelte sange i dem er som fysisk hukommelse. De gemmes mange forskellige steder på computeren. Den fysiske hukommelse gemmes i en sidetabel.
Et stykke hardware på computeren modtager anmodninger fra virtuel hukommelse og åbner derefter sidetabellen for at finde den fysiske hukommelsesplacering af dataene. Denne hardware kaldes enten hukommelsesstyringsenheden (MMU) eller den dynamiske adresseversættelsesenhed (DAT). For at få datatilgang til at ske så hurtigt som muligt gemmer MMU et begrænset antal ofte anvendte kort i en tabel, der kaldes oversættelses lookasidbufferen. Funktionen som fanebladet Foretrukne i en webbrowser giver oversættelses lookaside-buffer computeren hurtigt til at hoppe til et ofte brugt hukommelsessted.
Hvis den pågældende adresse ikke er en, som computeren ofte beder om, får MMU direkte adgang til sidetabellen. Den scanner gennem tabellen, indtil den finder den aktuelle adresse. Derefter returnerer den adressen til den oversættelses lookaside-buffer, hvorfra programmet er i stand til at få adgang til informationen.
Nogle gange kan computeren ikke finde adressen på sidetabellen. Dette kan ske, hvis der ikke findes et kort mellem den virtuelle hukommelse og den fysiske hukommelse. I dette tilfælde sender operativsystemet en meddelelse til programmet, der fortæller det at lukke ned. Opslag kan også mislykkes, hvis den fysiske fil er blevet flyttet, for eksempel hvis den er blevet lagt på en sikkerhedskopidisk og fjernet fra systemet.