III.

Béla Szakképző Iskola

Szentgotthárd

OPERÁCIÓS RENDSZEREK
V.rész

Tanár:
SOHÁR ATTILA

2003
 Operációs rendszerek
2. Oldal
III.Béla Szakképző - Sohár Attila

Memóriakezelés

• Valós címzés
• Virtuális memóriakezelés
 Operációs rendszerek
3. Oldal
III.Béla Szakképző - Sohár Attila

Alapfogalmak

Memória: címmel rendelkező adatok sorozata. A memóriacelláknak

van címe, a címek készlete a címtartomány. Egy cím csakis egy
címtartomány elemét veheti fel. Megkülönböztethetünk fizikai cím-
tartományokat és logikai címtartományokat.
Memóriakezelés:
- A rendelkezésre álló fizikai memória felosztása a rendszerben
létező folyamatok között.
- A felosztott memóriaterületek nyilvántartása, foglalások és
felszabadítások végrehajtása.
- Processzorszintű hardvertámogatás.
 Operációs rendszerek
4. Oldal
III.Béla Szakképző - Sohár Attila

Memóriakezelés (összefoglaló)

Egyszerű memóriakezelés (valós címzés)

- Monoprogramozás
- Multiprogramozás partíciókkal
- Rögzített partíciók
- Változó partíciók
- Átfedési technika (overlay)
Virtuális memóriakezelés (virtuális címzés)
- Lapozáson alapuló rendszer
- Szegmentáláson alapuló rendszer
- Kombinált rendszer
Virtuális memóriakezelés ablaktechnikával
 Operációs rendszerek
5. Oldal
III.Béla Szakképző - Sohár Attila

Valós címzésű monoprogramozás

A legegyszerűbb séma ez, mely szerint egy időben

egy processz van a memóriában és az elfoglalhatja
az operációs rendszer mellett a teljes memóriát.
Hasonlít erre a rendszerre az MS-DOS memória-
menedzselése. Bár az MS-DOS-ban ugyan létezhet
több processz egyidőben a memóriában, de mindig
csak egy aktív belőlük.
 Operációs rendszerek
6. Oldal
III.Béla Szakképző - Sohár Attila

Valós címzésű multiprogramozás rögzített

partíciókkal, szeparált input sorokkal

A memóriának az op.r.által el nem foglalt részét fix méretű részekre,

partíciókra osztották. Mindegyik partíciónak saját input sora volt, a
programokat az egyes partíciókba kellett fordítani-linkelni. A
programozó tehát tudta, hogy milyen címen kezdődik és meddig tart
egy-egy partíció, a compiler-linker csakis a partícióba tartozó
címeket generált.
 Operációs rendszerek
7. Oldal
III.Béla Szakképző - Sohár Attila

Valós címzésű multiprogramozás rögzített

partíciókkal, közös input sorral

Bármelyik partíció kiürülve azonnal fogadhatta a következő munkát,

ami még belefért.
Megoldandó probléma volt az áthelyezés: miután a programozó nem
tudhatta, programja melyik partícióba fog kerülni, nem linkelhette
programját a partíciókhoz tartozó címhatárok közé.
A másik megoldandó probléma a védelem: hogyan ellenőrizzék, hogy
a program ki ne címezzen a partíciójából.
 Operációs rendszerek
8. Oldal
III.Béla Szakképző - Sohár Attila

Valós címzésű multiprogramozás

változó partíciókkal
A programok valós,
áthelyezhető címeket
tartalmaznak, a rendszer
memóriáját azonban nem
osztjuk fel előre
partíciókra.

Az input sorba került munkák a szabad területről, vagy a már korábban

kialakult, a rendszer élete során dinamikusan változó méretű partíciókból
igényelnek memória partíciókat.
 Operációs rendszerek
9. Oldal
III.Béla Szakképző - Sohár Attila

Átfedési technika (overlay)

A koncepció kialakításának kiváltó oka az volt, hogy egyre nagyobb
programokat írtak, nagyobbat, mint a rendelkezésre álló fizikai memória.
A programokat rendszerint szubrutinokból
állítják össze, és valószínű, hogy egy adott
időben nem hívunk meg minden lehetsé-
ges rutint. Azaz előre összeállíthatjuk a
rutinok hívási fáját: ezen ágak az egy
időben egymást hívó rutinok.

Az overlay technika alkalmazása során úgy linkelték össze a

programokat, hogy szükség esetén a rutinok betöltődhettek, felülírva
a nem szükséges rutinok memória területét.
 Operációs rendszerek
10. Oldal
III.Béla Szakképző - Sohár Attila

Lapozáson alapuló rendszer

Ekkor a virtuális memória (egy folyamat virtuális címtartománya, amit a

CPU biztosít) fel lesz osztva egyenlő nagyságú részekre, ún. lapokra
(pages) - a háttértár és a memória között legalább ennyi byte-ot fog az
operációs rendszer átvinni (vagy ennek többszörösét). A fizikai memória
pedig fel lesz osztva ugyanolyan méretű lapkeretekre (page frames).
A folyamat lapjai közül nem mindegyik van a memóriában (a többi a
háttértáron várakozik) csak a folyamat által igényeltek kerülnek be
 Operációs rendszerek
11. Oldal
III.Béla Szakképző - Sohár Attila

Szegmentálás
A címzési rendszer:
- külön címtartomány 0-valameddig: a programkódnak,
- külön címtartomány 0-valameddig: az adatoknak,
- külön címtartomány 0-valameddig: a vermeknek, stb.
Ezek a címtartományok a szegmensek, melyek önmagukban változó
hosszúságú, 0-tól induló lineáris címtartományok.
A valós (fizikai) cím meghatározása a processzorban történik
hardveres támogatással.

A szegmentálás elsősorban a védelmi rendszer része, azaz

segítségével azt lehet eldönteni, hogy egy adott memóriaterülethez
valakinek van-e joga hozzáférni.
 Operációs rendszerek
12. Oldal
III.Béla Szakképző - Sohár Attila

Virtuális memóriakezelés ablaktechnikával