Paging og Memory Management Unit (MMU)

Velkommen! I dag skal du udforske sideinddeling, som er en vigtig teknik til hukommelsesstyring i x86-systemer. Det er sådan, computeren håndterer hukommelse sikkert og effektivt.

Sideinddeling gør det muligt for programmer at fungere, som om de har en stor, sammenhængende hukommelsesblok, selv hvis den fysiske RAM er fragmenteret eller mindre end det, programmet har brug for.

Når et program kører, bruger det virtuelle adresser. Det er logiske adresser, som programmet "ser" og bruger til at referere til data og instruktioner.

CPU'en og den faktiske RAM-hardware bruger derimod fysiske adresser. Sideinddeling er det system, der oversætter virtuelle adresser til fysiske adresser.

Oversættelsen fra virtuelle til fysiske adresser håndteres af en særlig hardwarekomponent inde i CPU'en, som kaldes Memory Management Unit (MMU).

MMU'en fungerer som en ekstremt hurtig oversætter, der sikrer, at hver hukommelsesadgang fra et program går til den korrekte fysiske placering i RAM, eller signalerer en fejl, hvis adgangen er ugyldig.

For at sideinddeling kan fungere, opdeles hukommelsen i blokke med fast størrelse:

• Sider: Det er blokke af virtuel hukommelse, som et program ser.
• Siderammer: Det er blokke af fysisk hukommelse (RAM).

På x86-systemer er en almindelig sidestørrelse 4 kilobyte (4 KB). MMU'en oversætter virtuelle sider til fysiske siderammer.

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

En sidetabel er grundlæggende et array, hvor hver post knytter et virtuelt sidenummer til adressen på den tilsvarende fysiske sideramme. Hver kørende proces har sit eget sæt sidetabeller.

For meget store virtuelle adresserum, som på 32-bit- eller 64-bit-systemer, ville en enkelt sidetabel være enorm. Derfor bruger x86 et hierarki med flere niveauer til sideinddeling.

Det første niveau er sidekataloget. Det peger ikke direkte på siderammer, men på andre sidetabeller. Disse sekundære tabeller peger derefter på de faktiske fysiske siderammer.

Lad os forenkle processen for adresseoversættelse på 32-bit-systemer:

1. CPU'en genererer en virtuel adresse.
2. MMU'en bruger de øverste bit i denne adresse til at finde en post i sidekataloget.
3. Denne post peger på en bestemt sidetabel.
4. MMU'en bruger de midterste bit i den virtuelle adresse til at finde en post i denne sidetabel.
5. Denne post indeholder den fysiske adresse på siderammen.
6. De nederste bit i den oprindelige virtuelle adresse (forskydningen) lægges til siderammens adresse for at få den endelige fysiske adresse.

Hvordan ved MMU'en, hvor sidekataloget for den aktuelle proces befinder sig?

CPU'en har et særligt kontrolregister, der kaldes CR3. Dette register indeholder den fysiske adresse på det aktuelle Page Directory Base Register (PDBR). Det fortæller MMU'en præcis, hvor den skal begynde at lede efter sidekataloget.

Hver post i en sidetabel (en PTE - Page Table Entry) indeholder mere end blot den fysiske adresse. Den har også forskellige flag:

• Til stede: Befinder siden sig aktuelt i den fysiske hukommelse?
• Læsning/skrivning: Må der skrives til siden?
• Bruger/overvåger: Må programmer i brugertilstand få adgang til denne side?
• Tilgået: Er der for nylig blevet oprettet adgang til siden?
• Ændret: Er der blevet skrevet til siden, siden den blev indlæst?

Disse flag er afgørende for hukommelsesbeskyttelse og virtualisering.

Sideinddeling er grundlæggende for moderne operativsystemer på grund af de mange fordele:

• Hukommelsesbeskyttelse: Isolerer processer, så de ikke kan ødelægge hinandens hukommelse.
• Virtuel hukommelse: Gør det muligt for programmer at bruge mere hukommelse, end der fysisk er til rådighed, ved at flytte sider til disken.
• Deling af hukommelse: Flere processer kan dele de samme fysiske sider, f.eks. til delte biblioteker eller kommunikation mellem processer.
• Omplacering: Programmer kan indlæses hvor som helst i den fysiske hukommelse; MMU'en håndterer tilknytningen.

Godt klaret! Du har lært om den afgørende rolle, som sideinddeling og MMU spiller.

• Programmer bruger virtuelle adresser, mens hardwaren bruger fysiske adresser.
• MMU'en oversætter disse adresser ved hjælp af sidekataloger og sidetabeller.
• Hukommelsen opdeles i sider (virtuelle) og siderammer (fysiske).
• Registeret CR3 peger på det aktuelle sidekatalog.
• PTE-flag styrer tilladelser og sidestatus.

Dette system giver alle moderne operativsystemer vigtig hukommelsesbeskyttelse, virtuel hukommelse og fleksibel hukommelsesstyring.