Ero sisäisen ja ulkoisen pirstoutumisen välillä

Tiedostojärjestelmän yhteydessä pirstoutuminen on tallennustilan tehoton käyttö yhden tiedoston sisällön tallentamiseksi levyn eri paikoissa kuin yhden vierekkäisen bittisekvenssin sijaan yhdessä paikassa. Hajanaisuus on luonnollinen ilmiö, jota esiintyy fyysisesti kiintolevyllä tai joskus muistimoduulissa, kun tietoja ei kirjoiteta riittävän tarkasti asemaan.

Tiedot kirjoitetaan joskus epäkunnossa, mikä tarkoittaa, että tietoja ei aseteta toistensa viereen tiedostojen käytön takia. Näihin tietoihin viitataan katkelmina. Jossain vaiheessa käyttöjärjestelmän on käytettävä tiedostojärjestelmää löytääkseen, missä eri fragmentit sijaitsevat asemassa.

Esimerkiksi, kun luot uuden asiakirjan, sanotaan sanatiedosto; tiedosto näyttää olevan yhdessä paikassa. Voit avata tiedoston, muokata sitä tai poistaa sen - mitä haluat. Kaikki aktiviteetit näyttävät tapahtuvan fyysisesti ajamalla, ainakin niin luulet.

Kiintolevy voi säästää tiedostoja paloina yhdellä laitteen alueella, mutta loput levy löytyy kirjaimellisesti muualta tallennuslaitteesta. Yksinkertaisesti sanottuna, pirstoutuminen tarkoittaa tiedostojärjestelmän hukkaan tallennustilaa, joka mahdollistaa aukon kehittämisen tiedoston eri osien välillä.

Hajanaisuus tapahtuu periaatteessa dynaamisessa muistinjakojärjestelmässä, koska se varasi liikaa tilaa tiedostolle, mikä johtaa avoimiin alueisiin sen ympärillä.

Mikä on sisäinen pirstoutuminen??

Se liittyy jotenkin kiinteän koon osiointiin. Järjestelmä varaa muistin useille ohjelmille ja prosesseille jakamalla ne pieniin lohkoihin ohjelman edellyttämällä tavalla. Muistia kuitenkin jaetaan joskus enemmän kuin prosessissa tarvitaan, mikä lopulta johtaa siihen, että ylimääräinen muisti tuhlaa tai jätetään käyttämättä.

Esimerkiksi muistia voidaan varata vain ohjelmille lohkoissa, jotka jaetaan 4, 8 tai 16. Kun prosessi pyytää 24 tavua, se saa yleensä 32 tavun lohkon, ylimäärä 8 tavua jää käyttämättä. Siten käyttämätön muisti sijaitsee tietyssä allokoidussa paikassa ja se on niin pieni, että uutta prosessia ei voida allokoida sille, mikä johtaa tuhlaukseen. Tätä jätettä kutsutaan sisäiseksi pirstoutumiseksi. Todennäköisesti ainoa tapa poistaa tämäntyyppinen pirstoutuminen on dynaaminen muistin allokointi.

Mikä on ulkoinen pirstoutuminen??

Päämuisti muodostaa reikiä allokoidun muistin osien väliin, jotka ovat liian pieniä minkään prosessin pitämiseksi. Se on tallennustilan jakamisalgoritmien haittapuoli, kun vierekkäiset käyttämättömien tilojen lohkot eivät voi palvella uutta pyyntöä, koska tilat ovat liian pienet suuria muistisovellustarpeita varten. Yksinkertaisesti sanottuna ei-vierekkäiset lohkot luovat reikiä muistiin, mikä johtaa käyttämättömään tallennustilaan, joka on allokoitujen alueiden ulkopuolella, mikä tarkoittaa, että sitä ei voida käyttää päämuistin kanssa suurempien muistitehtävien suorittamiseen. Ne lopulta eristyvät, eikä niitä voida täysin poistaa muistitilasta. Tätä kutsutaan ulkoiseksi pirstoutumiseksi. Se voidaan poistaa puristamalla, joka sekoittaa muistin sisältöä kaiken vapaan muistin sijoittamiseksi toisiinsa.

Ero sisäisen ja ulkoisen pirstoutumisen välillä

1. Perusasiat

Sisäinen pirstoutuminen:

Sisäinen pirstoutuminen tarkoittaa ylimääräisiä tiloja, jotka menevät hukkaan, kun prosessille on varattu enemmän muistia kuin tarvitaan. Se tapahtuu yleensä, kun kiinteän koon muistilohkot allokoidaan ohjelmille tai prosesseille.

Ulkoinen pirstoutuminen:

Ulkoinen pirstoutuminen päinvastoin viittaa käyttämättömiin tiloihin, jotka muodostuvat vierekkäisten muistilohkojen väliin, jotka eivät ole vierekkäin.

2. esiintyminen

Sisäinen pirstoutuminen:

Vapaata tilaa, joka muodostuu allokoidussa muistilohkossa, kun prosessille allokoitu muisti on suurempi kuin prosessin pyytämä muisti, kutsutaan sisäiseksi pirstoutumiseksi. "Sisäinen" tarkoittaa käyttämättömiä tavuja, jotka sijaitsevat suurempissa muistilohkoissa.

Ulkoinen pirstoutuminen:

Kun päämuisti muodostaa reikiä, jotka ovat liian pieniä pyynnön tyydyttämiseksi, sitä kutsutaan ulkoiseksi pirstoutumiseksi.

3. Syy

Sisäinen pirstoutuminen:

Tärkein syy sisäiseen pirstoutumiseen on, kun muisti osioidaan kiinteän kokoisiksi lohkoiksi .

Ulkoinen pirstoutuminen:

Ulkoinen pirstoutuminen on ilmiö, joka tapahtuu, kun muisti jaetaan muuttuvan kokoisiksi lohkoiksi eri prosessien koon perusteella.

4. Ratkaisu

Sisäinen pirstoutuminen:

Sisäinen pirstoutuminen on luonnollinen ilmiö, joka voidaan poistaa dynaamisella muistin allokoinnilla, joka on allokoida dynaamisesti muistilohkojen osia prosesseille heidän pyynnöstään ja vapauttaa se, kun niitä ei enää tarvita ohjelman suorituksen aikana.

Ulkoinen pirstoutuminen:

Toisaalta ulkoinen pirstoutuminen voidaan eliminoida tiivistämällä, hakemalla ja segmentoimalla, jotta muisti voidaan allokoida prosessille ei-vierekkäin.

Sisäinen ja ulkoinen pirstoutuminen: vertailukaavio

Yhteenveto sisäisestä ja ulkoisesta pirstoutumisesta

Sekä sisäinen että ulkoinen pirstoutuminen ovat luonnollisia ilmiöitä, jotka liittyvät käyttämättömään muistitilaan tai muistin tuhlaamiseen. Sisäinen pirstoutuminen kärsii tehottomasta muistin allokoinnista, joka tapahtuu, kun prosessille varattu muisti on enemmän kuin mitä pyydetään, jättäen muistitilassa käyttämätön tila lopulta aiheuttaen sisäisen pirstoutumisen. Kun prosessi on poistettu fyysisestä muistista, vapaa tila jakautuu täällä ja siellä, eikä vierekkäisiä muistin lohkoja löydy, mikä aiheuttaa ulkoista pirstoutumista. Molemmat ilmiöt voidaan kuitenkin välttää. Sisäinen pirstoutuminen voidaan vähentää jakamalla muistia prosesseille dynaamisesti, kun taas ulkoista pirstoutumista voidaan parhaiten välttää tiivistämällä, sivuttamalla ja segmentoimalla..