Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Správa paměti Vnitřní (operační paměť). Funkce modulu správce paměti Udržuje informace o využití paměti Přiděluje paměť procesům Paměť, kterou procesy.

Podobné prezentace


Prezentace na téma: "Správa paměti Vnitřní (operační paměť). Funkce modulu správce paměti Udržuje informace o využití paměti Přiděluje paměť procesům Paměť, kterou procesy."— Transkript prezentace:

1 Správa paměti Vnitřní (operační paměť)

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ání Absolutní adresa Relativní adresa

5 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

6 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í

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

8 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

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

10 Př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

11 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)

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

13 Strá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 Fyzicky jsou stránky na různých místech paměti, fyzicky je adresový prostro procesu nespojitý

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

15 Vý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) – …

16 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

17 Virtuální paměť http://www.youtube.com/watch?v=59t_0uYb eL8

18 Virtuá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)

19 Virtuá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 5 Stránka 4 Stránka 3 Stránka 2 Stránka 1 Stránka 0 Vnější paměť

20 Proces žá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 5 Stránka 4 Stránka 3 Stránka 2 Stránka 1 Stránka 0 Vnější paměť

21 Metody 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

22 Segmentace 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ěť


Stáhnout ppt "Správa paměti Vnitřní (operační paměť). Funkce modulu správce paměti Udržuje informace o využití paměti Přiděluje paměť procesům Paměť, kterou procesy."

Podobné prezentace


Reklamy Google