Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

32-bitové logické adresy, 4 kB strany a 512 MB RAM – koľko strán a rámcov?

Poďme si takýto systém rozobrať. Predpoklady: 32-bitová logická adresa, veľkosť strany 4 kB, 512 MB fyzickej pamäte.

Výpočty

  • Rozsah virtuálneho priestoru: 2³² = 4 294 967 296 B = 4 GB.
  • Počet strán: 4 GB / 4 kB = 1 048 576 strán (2²⁰).
  • Počet rámcov vo fyzickej pamäti: 512 MB / 4 kB = 131 072 rámcov (2¹⁷).
  • Počet bitov potrebných na číslo strany: 20 bitov (spolu s 12 bitmi na posun v rámci strany tvoria 32 bitov).

Čo to znamená v praxi

Systém používa stránkovanie. Virtuálny priestor je rozdelený na strany, fyzická pamäť na rovnako veľké rámce. Keď program beží, jeho strany sa postupne načítavajú do voľných rámcov.

Tabuľka strán (page table) drží pre každú virtuálnu stranu záznam, ktorý hovorí, či je pod nej fyzický rámec a kde. Ak nie, dôjde k chybe strany (page fault) a operačný systém ju do pamäte doplní.

Úzke hrdlo: len 131 072 strán naraz

Ak program potrebuje viac strán, než sa zmestí do fyzickej pamäte, musí systém niektoré odsunúť do odkládacieho priestoru na disku (swap). Pri opätovnom prístupe ich vracia naspäť. To funguje, ale za cenu výrazného spomalenia – disk je o niekoľko rádov pomalší než RAM.

Príklad

Program, ktorý potrebuje 200 000 strán, sa do 131 072 rámcov nezmestí naraz. Počas behu teda dochádza k priebežnému vkladaniu a vypudzovaniu strán. Ak sa program často vracia k stranám, ktoré už boli odsunuté, vzniká thrashing – systém trávi viac času prenosom strán než prácou.

Zhrnutie: stránkovanie umožňuje spustiť aj programy väčšie než fyzická pamäť, no výkon sa tým obmedzuje. Ak programy vyžadujú výrazne viac pamäte, než je RAM, riešením je pridať pamäť – nie spoliehať sa na odkladací priestor.

Copyright © počítačové znalosti Všetky práva vyhradené