1 / 22

Správa paměti

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 uvolní, přidá k volné paměti Je-li třeba, odebírá paměť procesům

osborn
Download Presentation

Správa paměti

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 Nevyužitá paměť Paměť procesu Mezní registr Paměť OS $0000

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

  10. 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

  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 Registry procesoru zásobník SS Volná paměť ES Rozšířená data DS data CS kód Paměť OS

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

  14. Stránkování Tabulka obsazení paměti paměť 7 6 5 4 3 2 1 0

  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_0uYbeL8

  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

  20. Proces žádá o stránku 4

  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 kód Proces 1 data zásobník kód Proces 2 data zásobník

More Related