Operatsioonisüsteemide aluste konspekt
suurusele.
C
B
A
OP süsteem
C
B
OP Süsteem
C
B
D
OP süsteem
Dünaamilise mälujaotuse meetodid
*First-fit
- Valime esimese piisava suurusega augu.
- Niipea kui leitud, lõpetame otsimise.
*Best-fit
-Otsime väikseima piisava suurusega augu.
-Peame läbi otsima kogu nimekirja (va. Juhul kui ta on sorteeritud)
*Worst-fit
- Otsime suurima sobiva augu.
- Ka sel puhul peame kogu nimekirja läbi otsima, aga errinevalt esimesest võib jätta
suuremaid jääkauke.
*Eksperimendid näitavad, et first-fit ja best-fit annavad paremaid tulemusi kui worst-fit. Nendest
esimene on ka kiirem, kuid võib tekitada suurema fragmenteerumise.
Lehekülgede saalimine
*Protsessi füüsiline aadressiruum ei pea tingimata olema pidev- protsessi eri osad võivad asuda
füüsilise mälus suvaliste kohtade peal laiali.
*Jagamefüüsilise mälu fiktseeritud suurustega tükkideks.
Leheküljed
*Põhiline meetod