Udržuje informace o využití paměti Přiděluje paměť procesům Paměť kterou procesy uvolní přidá k volné paměti Jeli třeba odebírá paměť procesům Rozpozná případy kdy proces skončí bez uvolnění paměti např násilné ukončení ID: 815655
Download The PPT/PDF document "Paměť Funkce modulu správce paměti" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Paměť
Slide2Funkce modulu správce paměti
Udržuje informace o využití paměti
Přiděluje paměť procesům
Paměť, kterou procesy uvolní, přidá k volné paměti
Je-li třeba, odebírá paměť procesům
Rozpozná případy, kdy proces skončí bez uvolnění paměti (např. násilné ukončení)
Zajišťuje ochranu paměti (nedovolí procesům přístup mimo vymezený prostor)
Slide3Operační paměť
Obvykle umístěna na základní desce
Některé části mohou být na rozšiřujících deskách (např. videopaměť)
1kB RAM paměť , 1982
1GB RAM paměť , 2009
Slide4Adresování
Absolutní adresa
Relativní adresa
Slide5Adresový prostor
Fyzický adresový prostor
Logický adresový prostor
LAP
<= FAP
reálné přidělování paměti
LAP > FAP virtuální přidělování paměti
Slide6Reálné metody přidělování paměti
Přidělení jedné souvislé oblasti
Přidělení bloků pevné velikosti
Přidělení bloků proměnné velikosti
Segmentace
Stránkování
Slide7Přidělování jedné souvislé oblasti paměti
Paměť OS
Paměť procesu
Nevyužitá paměť
$0000
Mezn
í registr
Slide8Swapování
Celá paměť od mezního registru nahoru je uložena do vnější paměti (na pevný disk).
Princip zásobníku
Multiprogramový systém (ne multiprocesní)
Některé nadstavby MS DOSu, Windows 2
Slide9Přidělování bloků pevné velikosti
Paměť OS
Používá proces 1
nevyužito
nevyužito
Používá proces 2
Volná paměť
Přiděleno procesu 1
Přiděleno procesu 2
Slide10Přidělování bloků proměnné velikosti
(dynamické přidělování paměti)
Paměť OS
Používá proces 1
Používá proces 2
Volná paměť
null
Slide11Segmentace
Každý proces má přiděleno několik nezávislých segmentů, například
Kód procesu (pevná délka, pevný obsah)
Globální konstanty (pevná délka, pevný obsah)
Globální proměnné (pevná délka, proměnný obsah)
Zásobník (proměnná délka i obsah)
Slide12Segmentace
Paměť OS
kód
data
Rozšířená data
Volná paměť
zásobník
SS
ES
DS
CS
Registry procesoru
Slide13Stránkování
Paměťový prostor procesu je rozdělen na stejně dlouhé úseky – stránky (např. 4096 B)
Procesu se prostor jeví jako spojitý, je logicky spojitý, logické adresy jsou z intervalu
<0,po
čet stránek x velikost stránky
>
Fyzicky jsou stránky na různých místech paměti, fyzicky je adresov
ý prostro procesu nespojitý
Slide14Stránkování
7
6
5
4
3
2
1
0
0
volno
1
Proces 1
2
Proces 2
3
Proces 3
4
Proces
1
5
Volno
6
Proces 2
Tabulka obsazení paměti
paměť
Slide15Výběr vhodného místa paměti pro proces
Předcházíme fragmentaci paměti
Metody
First
fit (první souvislý blok, do kterého se požadavek vejde)
Best
fit (blok s nejblíže vyšší velikostí, než je požadavek)Last fit
Worst fit (největší volný blok)…
Slide16Setřásání paměti
Řešení již vzniklé fragmentace
Obvykle časově náročné
Používá se jen v nutných případech, tj. když nelze nalézt souvislý blok požadované velikosti
Správce paměti informuje každý proces o změně fyzického paměťového prostoru
Tato zpráva má větší prioritu než jakákoliv činnost procesu
Slide17Virtuální paměť
https://www.youtube.com/watch?v=bjcrHN3M3K0
Slide18Virtuální paměť
Fyzická paměť rozdělena na rámce (fyzické kolejnice)
Logická paměť rozdělena na stránky (místa pro uložení kolejnic)
Stránka má buď
Přidělen rámec, nebo
Je odložena (do vnější paměti)
Některé stránky nelze odložit (systémové procesy)
Slide19Virtuální paměť, stránkování na žádost
Rámec 4
Rámec 3
Rámec 2
Rámec 1
Rámec 0
Stránka 7
Stránka 6
Stránka 5Stránka 4Stránka 3Stránka 2Stránka 1Stránka 0 Vnější paměť
Slide20Proces žádá o stránku 4
Rámec 4
Rámec 3
Rámec 2
Rámec 1
Rámec 0
Stránka 7
Stránka 6
Stránka 5Stránka 4Stránka 3Stránka 2Stránka 1Stránka 0 Vnější paměť
Slide21Metody výběru oběti
FIFO – Je odložena stránka, která má rámec přidělen nejdéle
LIFO
LFU = Less Frequently Used
LRU = Last Recently Used
NRU = Not Used Recently (hodinový algoritmus cyklicky prochází stránky a nuluje jejich
used bit
Slide22Segmentace se stránkováním na žádost
Proces 1
Proces 2
kód
data
zásobník
kód
data
zásobník
Stránka 7
Stránka 6
Stránka 5
Stránka 4
Stránka 3
Stránka 2
Stránka 1
Stránka 0
Rámec 3
Rámec 2
Rámec 1
Rámec 0
Vnější paměť