|
Segmentatsiyaning kamchiliklari
|
| bet | 5/11 | | Sana | 14.05.2024 | | Hajmi | 26,43 Kb. | | #232019 |
Bog'liq OT da Xotira bilan ishlashSegmentatsiyaning kamchiliklari
Tashqi parchalanish ehtimoli.
O'zgaruvchan o'lchamdagi bo'limlarga qo'shni xotirani ajratish qiyin.
Segmentatsiya qimmatga tushadigan xotirani boshqarish usulidir.
Parchalanish
Yuqoridagi xotirani taqsimlash strategiyalari parchalanish muammolaridan aziyat chekadi. Jarayonlar yuklangan va xotiradan olib tashlanganidan so'ng, bo'sh xotira maydoni kichikroq bo'laklarga bo'linadi. Parchalanish, umuman olganda, umumiy xotira maydoni so'rovni qondirish uchun etarli ekanligini anglatadi, ammo mavjud bo'sh joy doimiy emas.
Misol uchun, 18 464 bayt bo'sh xotira blokiga ega bo'lgan ko'p qismli ajratish sxemasini ko'rib chiqing. Aytaylik, jarayon 18 462 bayt uchun so'rov yuboradi. Agar biz so'ralgan blokni mavjud blokda ajratsak, bizda 2 baytlik teshik qoladi. Ushbu teshikni kuzatish narxi teshikning o'zidan ancha yuqori bo'ladi.
Xotiraning parchalanishi ikki xil: ichki yoki tashqi. Keling, ularni birma-bir ko'rib chiqaylik.
Ichki parchalanish
Jarayon uchun ajratilgan xotira bloki kerakli joydan kattaroqdir. Boshqa jarayon uni ishlata olmaganligi sababli, xotiraning bir qismi ushbu blokda foydalanilmay qoladi. Bu ichki parchalanish deb nomlanadi. Jarayon uchun etarlicha katta bo'lgan eng kichik bo'limni belgilash orqali uni minimallashtirish mumkin.
Tashqi parchalanish
Agar jami mavjud xotira maydoni jarayon so'rovini qondirish uchun etarli bo'lsa, u qo'shni emas. U xotirani ajratish uchun ishlatilmaydi. Ushbu turdagi parchalanish tashqi parchalanish deb nomlanadi. Barcha bo'sh xotiralarni bitta katta blokga joylashtirish uchun xotira tarkibini siqish yoki aralashtirib yuborish tashqi parchalanishni kamaytirishi mumkin
Xotirani taqsimlash nima?
Xotirani taqsimlash - bu jarayonlarga ularning talablari asosida xotira segmentlarini belgilash. Xotirani taqsimlash jarayonni taqsimlash uchun tanlangan segmentlarni aniqlash uchun juda ko'p turli xil algoritmlardan foydalanadi. Eng keng tarqalgan uchta algoritm qatoriga First Fit, Best Fit va Worst Fit kiradi.
Birinchi Fit
Ushbu algoritmda operatsion tizim xotirada joriy xotira talabiga mos keladigan darajada katta bo'lgan birinchi bo'sh xotira blokini qidiradi. Keyin xotira bloki jarayonga ajratiladi va xotira jadvali yangilanadi. Birinchi moslashtirish nisbatan oson amalga oshiriladigan algoritmdir, ammo bu tashqi parchalanishga olib keladi, bu mos kelmaydi.
|
| |
