Az operációs rendszerekben a lapozás egy tárolómechanizmus, amellyel a folyamatokat a másodlagos tárolóból a fő memóriába lapok formájában töltik le.
A lapozás mögött meghúzódó fő gondolat az, hogy az egyes folyamatokat oldalakká osszák fel. A fő memória is fel lesz osztva keretek formájában.
java enums
A folyamat egy oldalát a memória egyik keretében kell tárolni. Az oldalak a memória különböző helyein tárolhatók, de a prioritás mindig az egybefüggő keretek vagy lyukak megtalálása.
A folyamat oldalai csak akkor kerülnek a fő memóriába, ha szükség van rájuk, különben a másodlagos tárolóban vannak.
A különböző operációs rendszerek különböző keretméreteket határoznak meg. Az egyes keretek méretének egyenlőnek kell lennie. Figyelembe véve azt a tényt, hogy az oldalak a Lapozás kereteihez vannak rendelve, az oldalméretnek meg kell egyeznie a keret méretével.
Példa
Tekintsük a fő memória méretét 16 Kb, a keret mérete pedig 1 KB, ezért a fő memória 16, egyenként 1 KB-os keretből álló gyűjteményre oszlik.
dekódolja a base64 javascriptet
A rendszerben 4 folyamat található, amelyek P1, P2, P3 és P4, egyenként 4 KB-os. Minden folyamat 1 KB-os oldalakra van felosztva, így egy oldal egy keretben tárolható.
Kezdetben az összes keret üres, ezért a folyamatok oldalai egymás mellett kerülnek tárolásra.
A keretek, oldalak és a kettő közötti leképezés az alábbi képen látható.
Vegyük figyelembe, hogy P2 és P4 egy idő után várakozási állapotba kerül. Most 8 képkocka kiürül, ezért más oldalak is betölthetők arra az üres helyre. A 8 KB méretű (8 oldalas) P5 folyamat a készenléti sorban várakozik.
Tekintettel arra, hogy 8 nem összefüggő keret áll rendelkezésre a memóriában, és a lapozás rugalmasságot biztosít a folyamat különböző helyeken történő tárolására. Ezért a P5 folyamat lapjait betölthetjük a P2 és P4 helyére.
Memóriakezelő egység
A memóriakezelő egység (MMU) célja, hogy a logikai címet fizikai címmé alakítsa. A logikai cím a CPU által minden oldalhoz generált cím, míg a fizikai cím annak a keretnek a tényleges címe, ahol minden oldalt tárolni fognak.
mennyit nyom a kat timpf
Ha egy oldalt a CPU a logikai cím használatával kíván elérni, az operációs rendszernek meg kell szereznie a fizikai címet az oldal fizikai eléréséhez.
A logikai cím két részből áll.
linux $home
- Oldalszám
- Offset
Az operációs rendszer memóriakezelő egységének az oldalszámot keretszámmá kell konvertálnia.
Példa
A fenti képet figyelembe véve tegyük fel, hogy a CPU a P3 folyamat 4. oldalának 10. szavát kéri. Mivel a P1 folyamat 4. oldala a 9-es keretszámon kerül tárolásra, ezért a 9. képkocka 10. szava kerül visszaadásra fizikai címként.