Aké sú podobnosti medzi fragmentáciou správy pamäte a fragmentáciou disku?

Fragmentácia riadenia pamäte aj fragmentácia disku zdieľajú základný problém neefektívneho využívania zdrojov v dôsledku neúmyselného rozdelenia priestoru . Rozdeľme podobnosti:

* Rozptýlené pridelenie: V obidvoch prípadoch je dostupný priestor rozdelený do malých, neúmyselných kúskov. Pri fragmentácii pamäte to znamená, že voľná pamäť je rozptýlená medzi pridelenými blokmi. Pri fragmentácii disku je medzi použitými súbormi rozptýlený voľný priestor na pevnom disku.

* zbytočný priestor: Toto rozptýlené pridelenie vedie k zbytočnému priestoru. Aj keď existuje dostatok celkového priestoru (buď pamäťový alebo diskový priestor), je to nepoužiteľné, pretože nie je v jednom susednom bloku dostatočne veľkom, aby splnil žiadosť. Veľký program nemusí byť schopný načítať do pamäte, alebo veľký súbor nemusí byť napísaný na disk, aj keď existuje dostatok celkového priestoru.

* Degradácia výkonu: Oba typy fragmentácie vedú k degradácii výkonu. V pamäti, prístup k rozptýleným kúskom programu spomaľuje vykonanie. Na disku, prístup k fragmentovaným súborom vyžaduje, aby sa hlava čítania/zápisu pohybovala viac cez povrch disku, čo výrazne spomaľuje časy prístupu k súboru.

* Príčiny: Zatiaľ čo špecifické príčiny sa líšia (napr. Ukončenie programu v pamäti verzus časté vytváranie/delécia na disku), základná príčina je podobná:dynamická pridelenie a ukladanie zdrojov bez mechanizmu efektívnej konsolidácie.

* riešenia: Oba problémy sa často riešia podobnými stratégiami:

* zhutnenie: Reorganizácia pridelených blokov do skupinového voľného priestoru spolu (defragmentácia pre disky, zhutnenie pamäte pre niektoré operačné systémy). To je často drahé z hľadiska času a spracovania.

* Stratégie lepšej pridelenia: Použitie algoritmov, ktoré minimalizujú fragmentáciu počas počiatočného pridelenia (napr. Najlepšie, prvé, atď. Pre obidve).

* predprupka: Pridelenie veľkého susediaceho bloku vopred, aby ste sa vyhli budúcej fragmentácii (napr. Predbežné pridelenie veľkého súboru na disku).

Fragmentácia pamäti aj disku v podstate predstavuje problém neefektívneho riadenia zdrojov, ak k dispozícii priestor nie je použiteľný z dôvodu jej neúmyselnej povahy. Riešenia a ich implementácie sa môžu líšiť, ale základný problém zostáva rovnaký.

• Predchádzajúca strana: Ako funguje rekordér s pevným diskom? 
• Ďalšia strana: Čo je úložisko s náhodným prístupom?