Paging och Memory Management Unit (MMU)

Välkommen! I dag ska vi utforska paging, en viktig teknik för minneshantering i x86-system. Det är så datorn hanterar minnet på ett säkert och effektivt sätt.

Paging gör att program kan uppfatta att de har ett stort, sammanhängande minnesblock, även om det fysiska RAM-minnet är fragmenterat eller mindre än vad programmet behöver.

När ett program körs använder det virtuella adresser. Det är logiska adresser som programmet ”ser” och använder för att referera till data och instruktioner.

Processorn och den faktiska RAM-hårdvaran använder däremot fysiska adresser. Paging är det system som översätter virtuella adresser till fysiska adresser.

Översättningen från virtuella till fysiska adresser hanteras av en särskild maskinvarukomponent i processorn som kallas Memory Management Unit (MMU).

MMU:n fungerar som en extremt snabb översättare. Den ser till att varje minnesåtkomst från ett program går till rätt fysisk plats i RAM-minnet, eller signalerar ett fel om åtkomsten är ogiltig.

För att paging ska fungera delas minnet upp i block med fast storlek:

• Sidor: Blocken av virtuellt minne som programmet ser.
• Sidramar: Blocken av fysiskt minne (RAM).

I x86-system är en vanlig sidstorlek 4 kilobyte (4 KB). MMU:n översätter virtuella sidor till fysiska sidramar.

Hur vet MMU:n vilken virtuell sida som motsvarar vilken fysisk sidram? Den använder datastrukturer som kallas sidtabeller.

En sidtabell är i princip en array där varje post mappar ett virtuellt sidnummer till adressen för motsvarande fysiska sidram. Varje process som körs har sin egen uppsättning sidtabeller.

För mycket stora virtuella adressutrymmen, som i 32-bitars- eller 64-bitarsystem, skulle en enda sidtabell bli enorm. För att hantera detta använder x86 en paging-hierarki med flera nivåer.

Den första nivån är sidkatalogen. Den pekar inte direkt på sidramar, utan på andra sidtabeller. Dessa sekundära tabeller pekar sedan på de faktiska fysiska sidramarna.

Vi förenklar processen för adressöversättning i 32-bitarsystem:

1. Processorn genererar en virtuell adress.
2. MMU:n använder adressens övre bitar för att hitta en post i sidkatalogen.
3. Den posten pekar på en specifik sidtabell.
4. MMU:n använder de mellersta bitarna i den virtuella adressen för att hitta en post i sidtabellen.
5. Den posten innehåller den fysiska adressen till sidramen.
6. De lägre bitarna i den ursprungliga virtuella adressen (förskjutningen) läggs till sidramens adress för att få den slutliga fysiska adressen.

Hur vet MMU:n var sidkatalogen för den aktuella processen finns?

Processorn har ett särskilt kontrollregister som kallas CR3. Registret innehåller den fysiska adressen till den aktuella Page Directory Base Register (PDBR). Det talar om exakt var MMU:n ska börja leta efter sidkatalogen.

Varje post i en sidtabell (en PTE – Page Table Entry) innehåller mer än bara den fysiska adressen. Den har också olika flaggor:

• Present: Finns sidan för närvarande i det fysiska minnet?
• Read/Write: Får sidan skrivas till?
• User/Supervisor: Får program i användarläge komma åt sidan?
• Accessed: Har sidan använts nyligen?
• Dirty: Har sidan skrivits till sedan den lästes in?

Dessa flaggor är avgörande för minnesskydd och virtualisering.

Paging är en grundläggande del av moderna operativsystem tack vare sina många fördelar:

• Minnesskydd: Isolerar processer och hindrar dem från att förstöra varandras minne.
• Virtuellt minne: Gör det möjligt för program att använda mer minne än vad som finns fysiskt genom att växla ut sidor till disk.
• Delning av minne: Flera processer kan dela samma fysiska sidor, till exempel för delade bibliotek eller kommunikation mellan processer.
• Omplacering: Program kan läsas in var som helst i det fysiska minnet; MMU:n hanterar mappningen.

Bra jobbat! Du har lärt dig om den viktiga rollen hos paging och MMU:n.

• Program använder virtuella adresser, medan hårdvaran använder fysiska adresser.
• MMU:n översätter dessa adresser med hjälp av sidkataloger och sidtabeller.
• Minnet delas upp i sidor (virtuella) och sidramar (fysiska).
• Registret CR3 pekar på den aktuella sidkatalogen.
• PTE-flaggor styr behörigheter och sidstatus.

Detta system ger alla moderna operativsystem viktigt minnesskydd, virtuellt minne och flexibel minneshantering.