Správa paměti.

Prezentace na téma: "Správa paměti."— Transkript prezentace:

1 Správa paměti

2 Funkce 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)

3 Operač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

4 Adresový 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

5 Reá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í

6 Přidělování jedné souvislé oblasti paměti
Nevyužitá paměť Paměť procesu Mezní registr Paměť OS $0000

7 Swapová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

8 Přidělování bloků pevné velikosti
Volná paměť nevyužito Přiděleno procesu 2 Používá proces 2 nevyužito Přiděleno procesu 1 Používá proces 1 Paměť OS

9 Přidělování bloků proměnné velikosti (dynamické přidělování paměti)
Volná paměť null Používá proces 2 Používá proces 1 Paměť OS

10 Segmentace 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)

11 Segmentace Registry procesoru zásobník SS Volná paměť ES
Rozšířená data DS data CS kód Paměť OS

12 Stránkování Paměťový prostor procesu je rozdělen na stejně dlouhé úseky – stránky (např 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ý

13 Stránkování Tabulka obsazení paměti paměť volno 1 Proces 1 2 Proces 2
volno 1 Proces 1 2 Proces 2 3 Proces 3 4 5 Volno 6 7 6 5 4 3 2 1

14 Setřá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