Begreber inden for virtuel hukommelse

Velkommen til den virtuelle hukommelses verden! Dette koncept er grundlæggende for, hvordan moderne operativsystemer håndterer hukommelse, og muliggør stærke funktioner som multitasking og hukommelsesbeskyttelse.

Det giver programmer mulighed for at bruge et sammenhængende, privat hukommelsesområde, selv hvis den fysiske RAM er fragmenteret eller mindre end programmets behov.

I den tidlige databehandling havde programmer direkte adgang til fysisk RAM. Det førte til flere udfordringer:

• Begrænset RAM: Programmer skulle passe helt ind i den fysiske hukommelse.
• Ingen isolering: Ét program kunne overskrive et andet programs hukommelse og forårsage nedbrud.
• Problemer med flytning: Programmer skulle indlæses på bestemte fysiske adresser, hvilket gjorde multitasking mere kompliceret.

Virtuel hukommelse blev designet til at løse disse problemer ved at indføre et abstraktionslag.

Grundideen er en skelnen mellem to typer adresser:

• Virtuel adresse: Den adresse, som CPU'en og dit program ser og bruger. Hvert program får sit eget unikke, isolerede virtuelle adresserum.
• Fysisk adresse: Den faktiske adresse i computerens RAM-chips. Det er den adresse, hardwaren virkelig forstår, og hvor data fysisk gemmes.

Tænk på det som et husnummer (virtuelt) over for dets GPS-koordinater (fysisk).

Magien bag denne oversættelse udføres af en dedikeret hardwarekomponent inde i CPU'en, som kaldes Memory Management Unit (MMU).

Når CPU'en anmoder om data fra en virtuel adresse, opfanger MMU'en anmodningen og oversætter den øjeblikkeligt til den tilsvarende fysiske adresse, før RAM'en tilgås. Denne proces er gennemsigtig for det kørende program.

En af de mest almindelige måder, MMU'en håndterer oversættelse på, er gennem paging. Ved paging opdeles både virtuel og fysisk hukommelse i blokke med fast størrelse:

• Sider: Blokke af virtuel hukommelse.
• Frames (eller sideframes): Blokke af fysisk hukommelse.

Disse blokke er typisk 4 KB (4096 byte) store, selvom der findes større størrelser. Paging får ikke-sammenhængende fysisk hukommelse til at fremstå sammenhængende for et program.

Hvordan ved MMU'en, hvilken fysisk frame der svarer til hvilken virtuel side? Den bruger sidetabeller.

Sidetabeller er særlige datastrukturer, der gemmes i fysisk RAM. De indeholder poster, som knytter virtuelle sidenumre til deres tilsvarende fysiske framenumre. Operativsystemet opretter og administrerer disse tabeller for hver kørende proces.

På moderne 64-bit-systemer med enorme virtuelle adresserum ville en enkelt, flad sidetabel optage en upraktisk stor mængde hukommelse. For at spare plads bruger x86-64 paging i flere niveauer.

Det betyder, at der findes et hierarki af sidetabeller. En tabel på øverste niveau (som PML4) peger på tabeller på lavere niveauer og så videre, indtil den sidste sidetabel peger på en fysisk frame. Denne struktur sikrer, at der kun allokeres sidetabeller til de nødvendige dele af adresserummet.

CPU'en skal vide, hvor sidetabellen på øverste niveau (PML4 i 64-bit-tilstand) befinder sig i den fysiske hukommelse. Denne kritiske fysiske basisadresse gemmes i CR3-registret (Control Register 3).

Hver proces har typisk sit eget sæt sidetabeller. Når operativsystemet skifter mellem processer, opdaterer det værdien i CR3, så den peger på den nye proces' sidetabeller og dermed effektivt skifter virtuelt adresserum.

Når dit assemblyprogram tilgår en hukommelsesplacering, bruger det altid en virtuel adresse. MMU'en håndterer oversættelsen transparent, så din kode ikke behøver at kende den fysiske adresse.

Prøv at køre dette simple assemblyprogram. Etiketten my_var refererer til en virtuel adresse, som MMU'en oversætter til en fysisk adresse, før dataene hentes.

I denne lektion undersøgte vi det centrale koncept virtuel hukommelse i x86-systemer. Vi lærte:

• Virtuel hukommelse giver programmer et privat adresserum med stor kapacitet og abstraherer fra fysisk RAM.
• MMU'en er den hardwareenhed, der oversætter virtuelle adresser til fysiske adresser.
• Paging opdeler hukommelsen i blokke af fast størrelse (sider/rammer) og bruger sidetabeller til mapping.
• Paging på flere niveauer håndterer effektivt store adresserum i moderne systemer.
• CR3-registret peger på basisadressen for sidetabellen på øverste niveau og ændres ved skift af proceskontekst.

Forståelse af virtuel hukommelse er afgørende for at kunne forstå, hvordan operativsystemer håndterer processer og hukommelsesbeskyttelse på lavt niveau.