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

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

Fragmentace paměti Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785.

Podobné prezentace


Prezentace na téma: "Fragmentace paměti Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785."— Transkript prezentace:

1 Fragmentace paměti Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN:  Provozuje Národní ústav pro vzdělávání, školské poradenské zařízení a zařízení pro další vzdělávání pedogických pracovníků (NÚV).

2 Fragmentace paměti Externí (vnější ) fragmentace
celkové volné místo v paměti je dostatečné aby uspokojilo požadavek procesu, avšak prostor není souvislý, takže ho nejde přidělit vyskytuje se při přidělování bloků různé velikosti (segmentace) Interní (vnitřní ) fragmentace přidělené bloky paměti nejsou procesy plně využity vyskytuje se u bloků pevné velikosti (stránkování) fragmentace paměti

3 Redukce externí fragmentace
Setřásání přesouvají se obsahy úseků paměti s cílem vytvořit jeden souvislý volný blok použitelné pouze u dynamické relokaci fragmentace paměti

4 Alokační strategie best fit
při požadavku na paměť musí jádro rozhodnout ze kterého volného bloku bude oddělena požadovaná část strategie rozhodnutí ovlivňuje fragmentaci best fit přidělíme blok, jehož velikost nejlépe vyhovuje požadované velikosti snaha zachovat velké volné bloky snižuje částečně fragmentaci časově náročné fragmentace paměti

5 Alokační strategie First fit Last fit Worst fit
přidělíme první nalezený vyhovující blok (či jeho část) rychlé, často používané Last fit přidělíme poslední nalezený vyhovující blok pomalejší, fragmentace volného místa Worst fit přidělíme největší blok také snaha o zmenšení fragmentace bere ohled na další požadavky, které mohou přijít fragmentace paměti


Stáhnout ppt "Fragmentace paměti Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785."

Podobné prezentace


Reklamy Google