Fayl tizimi nuqtai nazaridan, qismlarga ajratish bu bitta fayl tarkibini bitta joyda bitishma ketma-ket ketma-ketlikda emas, balki turli joylarda saqlash uchun saqlash maydonidan samarasiz foydalanishdir. Fragmentatsiya - bu tabiiy ravishda, tabiiy ravishda qattiq diskda yoki ba'zida xotira modulida ma'lumotlar drayvda etarlicha yozilmagan bo'lsa.

Ma'lumotlar ba'zan tartibsiz yoziladi, ya'ni fayllar tez-tez ishlatilishi sababli ma'lumotlar qismlari bir-birining yoniga o'rnatilmaydi. Ushbu ma'lumotlar bo'laklari deb nomlanadi. Ba'zi bir vaqtlarda, operatsion tizim diskda turli xil qismlar joylashgan joyni topish uchun fayl tizimiga kirish kerak.

Masalan, siz yangi hujjat yaratayotganda, so'z faylini aytsin; fayl bitta joyda joylashganga o'xshaydi. Siz faylni ochishingiz, tahrirlashingiz yoki o'chirishingiz mumkin - xohlaganingizcha. Barcha harakatlar jismoniy tomondan, xuddi siz o'ylaganingizdek sodir bo'layotganga o'xshaydi.

Qattiq disk fayllarning ko'p qismini qurilmaning bir qismida saqlashi mumkin, ammo uning qolgan qismi deyarli saqlash qurilmasida biron bir joyda mavjud. Sodda qilib aytganda, parchalanish fayl tizimidagi bo'sh joyni anglatadi va faylning turli qismlari o'rtasida bo'shliqni yaratishga imkon beradi.

Fragmentatsiya asosan dinamik xotirani ajratish tizimida uchraydi, chunki u fayl uchun juda ko'p joy ajratib qo'ygan va natijada uning atrofida ochiq joylar paydo bo'lgan.

Ichki parchalanish nima?

Bu qandaydir tarzda sobit o'lchamdagi qismlarga ajratish bilan bog'liq. Tizim turli xil dasturlar va jarayonlar uchun xotirani dastur tomonidan talab qilinganidek kichik bloklarga bo'lish orqali ajratadi. Shu bilan birga, ba'zida jarayon talab qilinadiganidan ko'proq xotira ajratiladi, natijada ortiqcha xotira isrof bo'ladi yoki ishlatilmaydi.

Masalan, xotirani faqat 4, 8 yoki 16 ga bo'lingan bloklarda dasturlarga ajratish mumkin, agar jarayon 24 baytni talab qilsa, u 32 baytdan iborat blokka ega bo'ladi, 8 bayt esa ishlatilmaydi. Shunday qilib, ishlatilmaydigan xotira ma'lum bir ajratilgan joyda joylashgan va shu qadar kichkinaki, unga yangi jarayonni ajratib bo'lmaydi va natijada isrof bo'ladi. Ushbu chiqindilar ichki qismlarga ajratish deb ataladi. Ehtimol, ushbu turdagi parchalanishni olib tashlashning yagona usuli bu dinamik xotirani ajratishdir.

Ichki fragmentatsiya va tashqi fragmentatsiya o'rtasidagi farq

Tashqi parchalanish nima?

Asosiy xotira har qanday jarayonni ushlab turish uchun juda kichik bo'lgan ajratilgan xotira qismlari orasidagi teshiklarni hosil qiladi. Xotirani taqsimlash algoritmlarining salbiy tomoni shundaki, foydalanilmayotgan bo'shliqlarning qo'shni bloklari yangi talabga javob bera olmaydi, chunki bo'sh joy juda katta xotira ilovalari ehtiyojlari uchun juda kichikdir. Oddiy qilib aytganda, qarama-qarshi bo'lmagan bloklar ajratilgan hududlardan tashqarida ishlatilmaydigan saqlashga olib keladigan xotirada teshiklarni yaratadi, ya'ni uni katta xotira vazifalari uchun asosiy xotira bilan birga ishlatib bo'lmaydi. Ular yakkalanib qolishadi va xotira makonidan butunlay chiqarib bo'lmaydi. Bunga tashqi parchalanish deyiladi. Bu bo'shliqni birgalikda joylashtirish uchun xotira tarkibini o'zgartiradigan siqishni yordamida olib tashlanishi mumkin.

Ichki fragmentatsiya va tashqi fragmentatsiya o'rtasidagi farq

Ichki va tashqi fragmentatsiya o'rtasidagi farq

  1. Asoslar

Ichki qism:

Ichki parchalanish, bu jarayonga ko'proq xotira kerak bo'lgandan ko'proq bo'shatilganda bo'sh joyni yo'qotadigan qo'shimcha joylarni anglatadi. Odatda, dasturlar yoki jarayonlarga doimiy o'lchamdagi xotira bloklari ajratilganda paydo bo'ladi.

Tashqi qism:

Tashqi parchalanish, aksincha, bir-biriga yaqin bo'lmagan qo'shni xotira bloklari o'rtasida hosil bo'lgan foydalanilmagan bo'shliqlarni anglatadi.

  1. Vujudga kelishi

Ichki qism:

Jarayonga ajratilgan xotira jarayon talab qilgan xotiradan kattaroq bo'lganda, ajratilgan xotira bloki ichida hosil bo'lgan bo'sh joy ichki parchalanish deb nomlanadi. "Ichki" - bu katta xotira bloklarida joylashgan foydalanilmagan baytlarni anglatadi.

Tashqi qism:

Asosiy xotira biron bir talabni qondirish uchun juda kichik bo'lgan teshiklarni hosil qilganda, bu tashqi parchalanish deb nomlanadi.

  1. Sabab

Ichki qism:

Ichki parchalanish paydo bo'lishining asosiy sababi bu xotira doimiy o'lchamdagi bloklarga bo'linganida.

Tashqi qism:

Tashqi parchalanish - bu xotira turli jarayonlar hajmiga qarab o'zgaruvchan o'lchamdagi bloklarga bo'linganda yuzaga keladigan hodisa.

  1. Qaror

Ichki qism:

Ichki parchalanish bu tabiiy hodisadir, uni xotirani dinamik taqsimlash bilan yo'q qilish mumkin, ya'ni xotira bloklarining qismlarini ularning talablariga binoan jarayonlarga dinamik ravishda ajratish va dasturni bajarish paytida kerak bo'lmaganda ularni bo'shatish.

Tashqi qism:

O'z navbatida, tashqi qismlarni siqishni, varaqlash va segmentatsiya bilan yo'q qilish mumkin, shunda xotira jarayonga qarama-qarshi bo'lmagan tarzda ajratilishi mumkin.

Ichki va tashqi taqsimlash: taqqoslash jadvali

Ichki parchalanish VERSUS tashqi fragmentatsiya

Ichki va tashqi qismlarga ajratish haqida qisqacha ma'lumot

Ichki va tashqi parchalanish, ishlatilmaydigan xotira maydoni yoki xotira isrof qilinishi bilan bog'liq tabiiy hodisalardir. Jarayonga ajratilgan xotira talab qilinganidan ko'proq bo'lganda, xotira blokida foydalanilmagan bo'sh joy qoldirib, oxir oqibat ichki qismning bo'linishiga olib keladigan samarasiz xotira taqsimotidan aziyat chekadi. Jarayon jismoniy xotiradan chiqarilgandan so'ng, bo'sh joy bu erda va u erda taqsimlanadi va tashqi parchalanishga olib keladigan ulashgan xotira bloklari topilmaydi. Biroq, ikkala hodisadan qochish mumkin. Xotirani dinamik jarayonlarga ajratish orqali ichki qismlarni qisqartirish mumkin, tashqi siqishni esa siqishni, peyjing va segmentatsiyaning oldini olish mumkin.

Adabiyotlar

  • Null, Linda va Julia Lobur. Kompyuterni tashkil etish va arxitektura asoslari. Burlington: Jons va Bartlettni o'rganish, 2006. Chop etish
  • Dhamdhere, D.M. Operatsion tizimlar: kontseptsiyaga asoslangan yondashuv. Dehli: Tata MakGrou-Xill Ta'limi, 2006. Chop etish
  • Nutt, Gari. Operatsion tizimlar. London: Pearson ta'limi, 2003 yil. Chop etish
  • Tasvir krediti: https://commons.wikimedia.org/wiki/Fayl: মেমরি_ফ্রাগমেন্টেশন. Png # / media / Fayl: মেমরি_ফ্রাগমেন্টেশন. Png
  • Tasvir krediti: https://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/External_Fragmentation.svg/500px-External_Fragmentation.svg.png