Belső vs külső töredezettség
A belső és külső töredezettség közötti különbség sokakat érdekel, akik szeretik fejleszteni számítógépes ismereteiket. Mielőtt megismernénk ezt a különbséget, látnunk kell, mi a töredezettség. A töredezettség olyan jelenség, amely a számítógép memóriájában, például a Random Access Memory-ban (RAM) vagy a merevlemezeken fordul elő, ami pazarlást és a szabad hely nem hatékony felhasználását okozza. Bár a rendelkezésre álló hely hatékony kihasználása akadályozott, ez teljesítményproblémákat is okoz. Belső töredezettség akkor fordul elő, ha a memóriafoglalás fix méretű partíciókon alapul, ahol egy kis méretű alkalmazás egy slothoz való hozzárendelése után az adott slot fennmaradó szabad területe elpazarolódik. Külső töredezettség akkor fordul elő, amikor a memória dinamikusan van lefoglalva, ahol több slot be- és kirakodása után a szabad terület elosztásra kerül, nem pedig összefüggő.
Mi az a belső töredezettség?
Vegyük fontolóra a fenti ábrát, ahol egy rögzített méretű memóriakiosztási mechanizmust követnek. Kezdetben a memória üres, és az allokátor rögzített méretű partíciókra osztotta a memóriát. Aztán később három A, B, C nevű program betöltődött az első három partícióra, miközben a 4. partíció még szabad. Az A program megegyezik a partíció méretével, így nincs veszteség abban a partícióban, de a B és a C program kisebb, mint a partíció mérete. Tehát a 2. és a 3. partícióban van még szabad hely. Ez a szabad terület azonban használhatatlan, mivel a memórialeosztó csak a teljes partíciókat rendeli hozzá a programokhoz, de annak részeit nem. Ezt a szabad helypazarlást belső töredezettségnek nevezzük.
A fenti példában egyenlő méretű rögzített partíciókról van szó, de ez akár olyan helyzetben is megtörténhet, amikor különböző fix méretű partíciók állnak rendelkezésre. Általában a memória vagy a legnehezebb terület blokkokra van osztva, amelyek általában 2 hatványméretűek, például 2, 4, 8, 16 bájt. Tehát egy program vagy egy 3 bájtos fájl egy 4 bájtos blokkhoz lesz rendelve, de a blokk egy bájtja használhatatlanná válik, ami belső töredezettséget okoz.
Mi az a külső töredezettség?
Tekintsük a fenti ábrát, ahol a memóriafoglalás dinamikusan történik. A dinamikus memóriafoglalásnál az allokátor csak a programhoz pontosan szükséges méretet foglalja le. Az első memória teljesen ingyenes. Ezután egymás után betöltődnek a különböző méretű A, B, C, D és E programok, és ebben a sorrendben egymás mellett helyezkednek el a memóriában. Később az A és a C program bezárul, és kiürül a memóriából. Most három szabad terület van a memóriában, de ezek nem szomszédosak. Most egy nagy program, az F program lesz betöltve, de a szabad hely blokkjai közül egyik sem elég az F programhoz. Az összes szabad hely hozzáadása mindenképpen elegendő az F programhoz, de a szomszédság hiánya miatt ez a hely nem elegendő. használhatatlan az F programhoz. Ezt külső töredezettségnek hívják.
Mi a különbség a belső és a külső töredezettség között?
• Belső töredezettség akkor fordul elő, ha rögzített méretű memóriakiosztási technikát használnak. Külső töredezettség lép fel, ha dinamikus memóriafoglalási technikát használnak.
• Belső töredezettség akkor fordul elő, ha egy rögzített méretű partíciót a partíciónál kisebb méretű programhoz/fájlhoz rendelnek, ami használhatatlanná teszi a partíció többi részét. A külső töredezettség oka, hogy a programok vagy fájlok be- és kirakodása után egy ideig nincs elegendő szomszédos hely, mert akkor az összes szabad terület ide-oda oszlik.
• A külső töredezettség bányászható tömörítéssel, ahol a hozzárendelt blokkokat az egyik oldalra mozgatjuk, így összefüggő teret nyerünk. Ez a művelet azonban időt vesz igénybe, és bizonyos kritikus hozzárendelt területek, például a rendszerszolgáltatások nem mozgathatók biztonságosan. Megfigyelhetjük ezt a merevlemezen végrehajtott tömörítési lépést, amikor a lemeztöredezettség-mentesítőt futtatjuk a Windows rendszerben.
• A külső töredezettség megelőzhető olyan mechanizmusokkal, mint a szegmentálás és a lapozás. Itt egy logikailag összefüggő virtuális memóriaterület van megadva, miközben a valóságban a fájlok/programok részekre vannak osztva, és ide-oda helyezik el.
• A belső töredezettség megcsonkítható, ha több méretű partíció van, és a legjobb illeszkedés alapján hozzárendel egy programot. A belső töredezettség azonban még mindig nem szűnik meg teljesen.
Összefoglaló:
Belső vs külső töredezettség
Mind a belső, mind a külső töredezettség olyan jelenség, ahol az emlékezet kárba vész. A belső töredezettség a rögzített méretű memóriafoglalásnál, míg a külső töredezettség a dinamikus memóriafoglalásnál következik be. Ha egy lefogl alt partíciót egy olyan program foglal el, amely kisebb, mint a partíció, a fennmaradó hely elpazarolódik, ami belső töredezettséget okoz. Ha a programok be- és kirakodása után nem található elegendő szomszédos hely, amiatt, hogy a szabad terület itt-ott eloszlik, ez külső töredezettséget okoz. Töredezettség előfordulhat bármilyen memóriaeszközben, például RAM-ban, merevlemezen és Flash-meghajtókban.
