Vad är en sidtabell i datoroperativsystem?
De flesta datorer har två former av minne, virtuellt minne och fysiskt minne. Som namnet antyder är det virtuella minnet bara en konstruktion som gör att ett program kan fungera som om all information som behövs för att köra det lagras på samma plats. Varje information som lagras i virtuellt minne motsvarar en fysisk minnesadress. En sidtabell är den datastruktur som datorns operativsystem använder för att hålla reda på anslutningarna mellan virtuellt minne och fysiskt minne. Processen att korrelera virtuella minne med fysiskt minne kallas mapping.
Begreppet hur sidtabellen organiserar de två typerna av minne förstås bäst med ett välbekant exempel. När en datoranvändare skapar en spellista i ett mediaspelareprogram kan han eller hon ta låtar från flera olika filer på datorn. De fysiska filerna flyttas inte, men programmet vet vart man ska gå för att få åtkomst till varje låt i tur och ordning.
Spellistan är som det virtuella minnet. Det är ett sammanhängande informationsblock som programmet lätt kan komma åt. De enskilda filerna med de enskilda låtarna i dem är som fysiskt minne. De lagras på många olika platser i hela datorn. Det fysiska minnet lagras i en sidtabell.
En hårdvara i datorn tar emot förfrågningar från virtuellt minne och öppnar sedan sidtabellen för att hitta datorns fysiska minnesplats. Denna hårdvara kallas antingen minneshanteringsenheten (MMU) eller den dynamiska adressöversättningsenheten (DAT). För att få datatillträde att ske så snabbt som möjligt lagrar MMU ett begränsat antal ofta använda kartor i en tabell som kallas översättningen lookaside-buffert. Genom att fungera som favoritfliken i en webbläsare gör det möjligt att översätta lookaside-bufferten att hoppa snabbt till ett ofta använt minnesplats.
Om adressen i fråga inte är en dator frågar efter ofta kommer MMU att komma åt sidtabellen direkt. Den söker igenom tabellen tills den hittar adressen i fråga. Sedan returnerar den adressen till översättnings lookaside-buffert från vilken programmet kan komma åt informationen.
Ibland kan datorn inte hitta adressen på sidtabellen. Detta kan hända om det inte finns någon karta mellan det virtuella minnet och det fysiska minnet. I detta fall skickar operativsystemet ett meddelande till programmet som säger att det ska stängas av. Sökning kan också misslyckas om den fysiska filen har flyttats, till exempel om den har lagts på en säkerhetskopia och tagits bort från systemet.