Intern vs ekstern fragmentering
Forskjell mellom intern og ekstern fragmentering er et tema av interesse for mange som liker å forbedre sin datakunnskap. Før vi vet denne forskjellen, må vi se hva fragmentering er. Fragmentering er et fenomen som oppstår i minnet som Random Access Memory (RAM) eller harddisker, noe som forårsaker svinn og ineffektiv bruk av ledig plass. Selv om effektiv bruk av tilgjengelig plass hindres, forårsaker dette også ytelsesproblemer. Intern fragmentering oppstår når minnetildeling er basert på partisjoner i fast størrelse hvor etter at en liten applikasjon er tildelt et spor, blir den gjenværende ledige plassen til spilleautomaten bortkastet. Ekstern fragmentering oppstår når minne tildeles dynamisk der etter lasting og lossing av flere spor her og der blir ledig plass distribuert i stedet for å være sammenhengende.
Hva er intern fragmentering?
Tenk på figuren ovenfor der en fast tildelingsmekanisme for minnet følges. Opprinnelig er minnet tomt og allokereren har delt minnet i partisjoner med fast størrelse. Senere har tre programmer kalt A, B, C blitt lastet til de tre første partisjonene mens den fjerde partisjonen fremdeles er gratis. Program A samsvarer med størrelsen på partisjonen, så det er ikke noe svinn i den partisjonen, men Program B og Program C er mindre enn partisjonsstørrelsen. Så i del 2 og partisjon 3 er det gjenværende ledig plass. Denne ledige plassen er imidlertid ubrukelig, da minnetildelingen bare tildeler fulle partisjoner til programmer, men ingen deler av den. Denne sløsingen med ledig plass kalles intern fragmentering.
I eksemplet ovenfor er det faste partisjoner av samme størrelse, men dette kan til og med skje i en situasjon der partisjoner av forskjellige faste størrelser er tilgjengelige. Vanligvis er minnet eller det vanskeligste rommet delt inn i blokker som vanligvis har størrelsen på krefter på 2, for eksempel 2, 4, 8, 16 byte. Så et program eller en fil på 3 byte vil bli tildelt en 4 byte blokk, men en byte av den blokken vil bli ubrukelig og forårsake intern fragmentering.
Hva er ekstern fragmentering?
Tenk på figuren ovenfor hvor minnetildeling gjøres dynamisk. I dynamisk minnetildeling tildeler allokatoren bare den nøyaktige størrelsen som trengs for det programmet. Første minne er helt gratis. Deretter lastes programmene A, B, C, D og E av forskjellige størrelser etter hverandre, og de plasseres sammen i minnet i den rekkefølgen. Senere lukkes program A og program C, og de lastes ut fra minnet. Nå er det tre ledige arealer i minnet, men de ligger ikke i nærheten. Nå skal et stort program kalt Program F lastes inn, men ingen av de ledige plassblokkene er ikke nok for Program F. Tillegget til alle ledige mellomrom er definitivt nok for Program F, men på grunn av mangel på nærhet er det plass ubrukelig for program F. Dette kalles ekstern fragmentering.
Hva er forskjellen mellom intern og ekstern fragmentering?
• Intern fragmentering oppstår når en minnetildelingsteknikk med fast størrelse brukes. Ekstern fragmentering oppstår når en dynamisk minnetildelingsteknikk brukes.
• Intern fragmentering oppstår når en partisjon med fast størrelse tildeles et program / en fil med mindre størrelse enn partisjonen, noe som gjør resten av plassen i den partisjonen ubrukelig. Ekstern fragmentering skyldes mangel på nok tilstøtende plass etter innlasting og lossing av programmer eller filer i en stund fordi da blir all ledig plass distribuert her og der.
• Ekstern fragmentering kan utvinnes ved komprimering der de tildelte blokkene flyttes til den ene siden, slik at sammenhengende plass oppnås. Imidlertid tar denne operasjonen tid, og visse kritiske tildelte områder, for eksempel systemtjenester, kan ikke flyttes trygt. Vi kan observere dette komprimeringstrinnet gjort på harddisker når du kjører diskdefragmenteringsprogrammet i Windows.
• Ekstern fragmentering kan forhindres av mekanismer som segmentering og personsøk. Her gis et logisk sammenhengende virtuelt minneplass mens filene / programmene i realiteten er delt inn i deler og plassert her og der.
• Intern fragmentering kan lemlestes ved å ha partisjoner i flere størrelser og tildele et program basert på best mulig passform. Imidlertid er fortsatt intern fragmentering ikke fullstendig eliminert.
Sammendrag:
Intern vs ekstern fragmentering
Både intern fragmentering og ekstern fragmentering er fenomener hvor minne blir kastet bort. Intern fragmentering forekommer i fast allokering av minne mens ekstern fragmentering oppstår i dynamisk minnetildeling. Når en tildelt partisjon er okkupert av et program som er mindre enn partisjonen, blir gjenværende plass bortkastet og forårsaker intern fragmentering. Når nok tilstøtende plass ikke kan bli funnet etter lasting og lossing av programmer, på grunn av det faktum at ledig plass blir distribuert her og der, forårsaker dette ekstern fragmentering. Fragmentering kan forekomme i hvilken som helst minneenhet som RAM, harddisk og Flash-stasjoner.
