Operatsion tizimlarning asosiy funksiyalari. Xotirani boshqarish va taqsimlash

Dinamik qismlar

• Asosiy xotira bo’linadi
• Vazifalarga yuklanish vaqtida xotira maydoni taqsimlanadi
• Bitta vazifa uchun bitta qo’shni qism
• Vazifalarni taqsimlash usuli
• First come, first serve taqsimlash usuli
• Xotiraning yo’qotilishi: nisbatan kichik
• Kamchiliklari
• Birinchi vazifalarni yuklashda xotiradan to’liq foydalanadi
• Keyingi taqsimlash: xotirani isrof qiladi
• Tashqi fragmentatsiya: bloklar orasidagi bo’linishlar

Birinchisiga nisbatan optimal taqsimlash

• Bo’sh maydonni taqsimlashning ikkita usullari
• First-fit memory allocation: talabga javob beradigan birinchi qism
• Xotira maydonini tez taqsimlashga olib keladi
• Best-fit memory allocation: talablarga javob beradigan eng kichik qism
• Minimal darajada isrof bo’lishi
• Ichki fragmentatsiya kamaydi, lekin yo’qolmadi
• Belgilangan qismlar va dinamik qismlarni taqsimlashda ikkala usul ham qo’llaniladi

Birinchisiga nisbatan optimal taqsimlash

• First-fit memory allocation
• Afzalligi: nisbatan tezroq taqsimlash
• Kamchiligi: xotirani isrof bo’lishiga olib keladi
• Best-fit memory allocation
• Afzalligi: xotira maydonidan eng yaxshi foydalanish
• Kamchiligi: taqsimlashni amalga oshirish sekinroq hisoblanadi

Birinchisiga nisbatan optimal taqsimlash

Birinchisiga nisbatan optimal taqsimlash

Birinchisiga nisbatan optimal taqsimlash

• First-fit algoritmi
• Xotira menejeri o’zida ikkita ro’yhatni saqlaydi
• Bo’sh xotira bloklari
• Band qilingan xotira bloklari
• Tsikl har bir xotira blokini har bir vazifa hajmi bilan solishtiradi
• Vazifani bajarish uchun yetarlicha katta blok topilmaguncha
• Vazifa ushbu xotira blokida saqlanadi
• Xotira menejeri keyingi vazifani kirish navbatidan olish uchun tsikldan chiqadi
• Keyingi vazifani kirish navbatidan tanlaydi