Vidinis ir išorinis suskaidymas
Vidinio ir išorinio susiskaldymo skirtumas yra daugeliui, mėgstantiems patobulinti savo kompiuterines žinias, tema. Prieš žinodami šį skirtumą, turime pamatyti, kas yra fragmentacija. Suskaidymas - tai kompiuterio atmintyje atsirandantis reiškinys, pvz., Laisvosios kreipties atmintis (RAM) ar standieji diskai, dėl kurio eikvojama ir neefektyviai naudojama laisva vieta. Nors trukdoma efektyviai naudoti turimą vietą, tai taip pat sukelia našumo problemų. Vidinis suskaidymas įvyksta, kai atminties paskirstymas yra pagrįstas fiksuoto dydžio pertvaromis, kai po laiko tarpsnio priskyrimo nedidelio dydžio programai eikvojama likusi laisva vietos dalis. Išorinis susiskaidymas įvyksta, kai atmintis yra dinamiškai paskirstoma ten, kur įkėlus ir iškraunant kelis laiko tarpsnius, laisva vieta yra paskirstoma, o ne gretima.
Kas yra vidinis susiskaidymas?
Apsvarstykite aukščiau pateiktą paveikslą, kur laikomasi fiksuoto dydžio atminties paskirstymo mechanizmo. Iš pradžių atmintis yra tuščia, o paskirstytojas padalijo atmintį į fiksuoto dydžio skaidinius. Vėliau trys programos, pavadintos A, B, C, buvo įkeltos į pirmuosius tris skaidinius, o 4-oji skaidinys vis dar laisvas. A programa atitinka skaidinio dydį, todėl tame skaidinyje nėra švaistymo, tačiau B ir C programos yra mažesnės nei skaidinio dydis. Taigi 2 dalyje ir 3 skirsnyje lieka laisvos vietos. Tačiau ši laisva vieta yra nenaudojama, nes atminties skirstytuvas programoms priskiria tik pilnus skaidinius, bet neturi t dalių. Šis laisvos vietos švaistymas vadinamas vidiniu susiskaldymu.
Ankstesniame pavyzdyje tai yra vienodo dydžio fiksuotos pertvaros, tačiau tai gali atsitikti net ir tada, kai yra įvairių fiksuoto dydžio pertvarų. Paprastai atmintis arba sunkiausia vieta yra padalijama į blokus, kurių dydis paprastai yra 2, pvz., 2, 4, 8, 16 baitų. Taigi programa ar 3 baitų failas bus priskirti 4 baitų blokui, tačiau vienas šio bloko baitas taps netinkamas naudoti, sukeldamas vidinį fragmentaciją.
Kas yra išorinis susiskaidymas?
Apsvarstykite aukščiau pateiktą paveikslą, kur atminties paskirstymas atliekamas dinamiškai. Skiriant dinaminę atmintį, alokatorius skiria tik tikslų reikiamą tos programos dydį. Pirmoji atmintis yra visiškai nemokama. Tada skirtingų dydžių programos A, B, C, D ir E įkeliamos viena po kitos ir jos dedamos į atmintį iš eilės tokia tvarka. Vėliau A ir C programos uždaromos ir jos iškraunamos iš atminties. Dabar atmintyje yra trys laisvos vietos sritys, tačiau jos nėra gretimos. Dabar bus įkelta didelė programa, vadinama programa F, tačiau programai F nepakanka nė vieno laisvos vietos bloko. Programai F tikrai pakanka pridėti visų laisvų vietų, tačiau dėl to, kad trūksta gretimumo, vietos yra negalima naudoti programai F. Tai vadinama išoriniu suskaidymu.
Kuo skiriasi vidinis ir išorinis susiskaidymas?
• Vidinis suskaidymas įvyksta, kai naudojama fiksuoto dydžio atminties paskirstymo technika. Išorinis fragmentavimas įvyksta, kai naudojama dinaminė atminties paskirstymo technika.
• Vidinis suskaidymas įvyksta, kai fiksuoto dydžio skaidinys priskiriamas mažesnio dydžio programai / failui nei skaidinys, todėl likusi to skaidinio erdvė tampa netinkama. Išorinis susiskaidymas atsiranda dėl to, kad po tam tikro laiko nepakanka gretimos vietos po programų ar failų įkėlimo ir iškrovimo, nes tada visa laisva vieta paskirstoma čia ir ten.
• Išorinį fragmentą galima išgauti sutankinant, kai priskirti blokai perkeliami į vieną pusę, kad būtų gaunama gretima erdvė. Tačiau ši operacija užima laiko, taip pat tam tikrų svarbių priskirtų sričių, pavyzdžiui, sistemos paslaugų, negalima saugiai perkelti. Šį sutankinimo žingsnį, atliktą kietuosiuose diskuose, galime stebėti vykdydami disko defragmentavimo programą sistemoje „Windows“.
• Išorinio suskaidymo galima išvengti tokiais mechanizmais kaip segmentavimas ir puslapių paieška. Čia pateikiama logiška gretima virtualiosios atminties erdvė, o iš tikrųjų failai / programos yra padalijami į dalis ir dedami čia ir ten.
• Vidinį suskaidymą galima sugadinti turint kelių dydžių pertvaras ir priskyrus programą pagal geriausią tinkamumą. Tačiau visiškas vidinis susiskaldymas nėra visiškai pašalintas.
Santrauka:
Vidinis ir išorinis suskaidymas
Tiek vidinis, tiek išorinis fragmentiškumas yra reiškiniai, kai švaistoma atmintis. Vidinis suskaidymas įvyksta nustatyto dydžio atminties paskirstyme, o išorinis - dinaminės atminties paskirstyme. Kai paskirstytą skaidinį užima programa, kuri yra mažesnė nei skaidinys, likusi vieta eikvojama iššaukiant vidinį susiskaidymą. Kai įkėlus ir iškraunant programas negalima rasti pakankamai gretimos vietos, dėl to, kad laisva vieta yra paskirstyta čia ir ten, tai sukelia išorinį susiskaidymą. Suskaidyti gali bet kuris atminties įrenginys, pvz., RAM, kietasis diskas ir „Flash“įrenginiai.
