Failisüsteemi kontekstis on killustatus salvestusruumi ebaefektiivne kasutamine ühe faili sisu salvestamiseks ketta eri kohtadesse, mitte ühe külgneva bittide jada asemel ühte kohta. Killustumine on loodusnähtus, mis toimub füüsiliselt kõvakettal või mõnikord mälumoodulis, kui andmeid pole draivile piisavalt täpselt kirjutatud.

Andmed kirjutatakse mõnikord korrast ära, see tähendab, et faile ei kasutata sageli failide sagedase kasutamise tõttu. Neid andmeid nimetatakse fragmentideks. Mingil hetkel peaks operatsioonisüsteem pääsema failisüsteemi juurde, et leida, kus erinevad killud draivil asuvad.

Näiteks kui loote uue dokumendi, ütleme sõnafail; fail näib olevat ühes kohas. Saate faili avada, seda muuta või kustutada - mida iganes soovite. Tundub, et kõik tegevused toimuvad füüsiliselt sõidu ajal, vähemalt nii arvate.

Kõvaketas võib salvestada failide tükke seadme ühte piirkonda, kuid ülejäänud see asub sõna otseses mõttes mujal salvestusseadmes. Lihtsamalt öeldes viitab killustatus failisüsteemi raisatud salvestusruumile, mis võimaldab luua lünga faili erinevate osade vahel.

Killustumine toimub põhimõtteliselt dünaamilises mälujaotussüsteemis, kuna see reserveeris faili jaoks liiga palju ruumi, mille tulemusel tekkisid selle ümber avatud alad.

Mis on sisemine killustatus?

See on kuidagi seotud kindla suurusega osadeks jaotamisega. Süsteem eraldab mälu erinevatele programmidele ja protsessidele, jagades need väikesteks plokkideks vastavalt programmi nõuetele. Kuid mõnikord eraldatakse rohkem mälu, kui protsess vajab, mille tulemuseks on liigne mälu raiskamine või kasutamata jätmine.

Näiteks saab mälu eraldada programmidele ainult plokkides, mis jagunevad 4, 8 või 16. Kui protsess nõuab 24 baiti, saab see tavaliselt 32 baiti pikkuse ploki, ülejääk 8 baiti jäetakse kasutamata. Seega asub kasutamata mälu konkreetses eraldatud kohas ja see on nii väike, et sellele ei saa uut protsessi eraldada, mille tulemuseks on raiskamine. Neid jäätmeid nimetatakse sisemiseks killustatuseks. Tõenäoliselt on ainus viis seda tüüpi killustumist eemaldada dünaamilise mälu jaotamise abil.

Erinevus sisemise ja välise killustatuse vahel

Mis on väline killustatus?

Põhimälu moodustab eraldatud mälu osade vahel augud, mis on protsessi jaoks liiga väikesed. See on salvestusruumi eraldamise algoritmide negatiivne külg, kui külgnevad kasutamata tühikute plokid ei saa uut taotlust esitada, kuna ruumid on liiga suured mälurakenduse vajaduste jaoks. Lihtsamalt öeldes loovad mittekülgnevad plokid mällu augud, mille tulemuseks on kasutamata salvestusruum, mis asub väljaspool eraldatud piirkondi, mis tähendab, et seda ei saa koos põhimäluga kasutada suuremate mäluülesannete jaoks. Need on lõpuks isoleeritud ja neid ei saa mäluruumist täielikult kõrvaldada. Seda nimetatakse väliseks killustatuseks. Selle saab eemaldada tihendamise teel, mis segab mälu sisu, et kogu vaba mälu kokku panna.

Erinevus sisemise ja välise killustatuse vahel

Erinevus sisemise ja välise killustatuse vahel

  1. Põhitõed

Sisemine killustatus:

Sisemine killustatus viitab lisaruumidele, mis lähevad raisku, kui protsessile eraldatakse rohkem mälu kui vaja. Tavaliselt ilmneb see siis, kui programmidele või protsessidele eraldatakse kindla suurusega mäluplokid.

Väline killustatus:

Väline killustatus viitab seevastu kasutamata ruumidele, mis moodustuvad külgnevate mäluplokkide vahel, mis pole üksteisega küljes.

  1. Esinemine

Sisemine killustatus:

Vaba ruumi, mis moodustub eraldatud mäluplokis, kui protsessile eraldatud mälu on suurem kui protsessi taotletud mälu, nimetatakse sisemiseks killustatuseks. „Sisemine” viitab kasutamata baitidele, mis asuvad suuremates mäluplokkides.

Väline killustatus:

Kui põhimälu moodustab avasid, mis on mis tahes nõudmise rahuldamiseks liiga väikesed, nimetatakse seda väliseks killustatuseks.

  1. Põhjus

Sisemine killustatus:

Sisemise killustatuse peamine põhjus on mälu jagamine kindla suurusega plokkideks.

Väline killustatus:

Väline killustatus on nähtus, mis ilmneb siis, kui mälu jagatakse erinevate protsesside suuruse põhjal muutuva suurusega plokkideks.

  1. Lahendus

Sisemine killustatus:

Sisemine killustatus on loomulik nähtus, mida saab kõrvaldada dünaamilise mälu eraldamise abil, milleks on mäluplokkide osa dünaamiline eraldamine protsessidele nende soovil ja vabastamine, kui neid pole programmi täitmise ajal enam vaja.

Väline killustatus:

Teisest küljest saab välise killustumise välistada tihendamise, otsimise ja segmentimisega, nii et mälu saab protsessile eraldada mitte külgneval viisil.

Sisemine vs väline killustatus: võrdlusdiagramm

Sisemine killustatus VERSUS väline killustatus

Sisemise ja välise killustatuse kokkuvõte

Nii sisemine kui ka väline killustatus on loodusnähtused, mis on seotud kasutamata mäluruumi või mälu raiskamisega. Sisemine killustatus kannatab mälu ebaefektiivse jaotamise pärast, mis tekib siis, kui protsessile eraldatud mälu on rohkem, kui taotletud, jättes kasutamata ruumi mäluplokki, põhjustades lõpuks sisemise killustumise. Pärast protsessi füüsilisest mälust eemaldamist jaguneb siin ja seal vaba ruumi ning külgnevaid mäluplokke ei leita, põhjustades välist killustumist. Mõlemat nähtust saab siiski vältida. Sisemist killustumist saab vähendada, eraldades mälu protsessidele dünaamiliselt, samas kui välist killustumist saab kõige paremini vältida tihendamise, otsimise ja segmentimise abil.

Viited

  • Null, Linda ja Julia Lobur. Arvuti korralduse ja arhitektuuri põhialused. Burlington: Jones & Bartlett Learning, 2006. Trükk
  • Dhamdhere, D.M. Opsüsteemid: kontseptsioonipõhine lähenemisviis. New Delhi: Tata McGraw-Hill Education, 2006. Trükk
  • Nutt, Gary. Operatsioonisüsteemid. London: Pearson Education, 2003. Trükk
  • Kujutise krediit: https://commons.wikimedia.org/wiki/Fail: মেমরি_ফ্রাগমেন্টেশন. Png # / media / File: মেমরি_ফ্রাগমেন্টেশন. Png
  • Kujutise krediit: https://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/External_Fragmentation.svg/500px-External_Fragmentation.svg.png