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ěť, GB 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ř 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í volno 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ěť 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