Operatsion tizimlarning asosiy funksiyalari. Xotirani boshqarish va taqsimlash

Birinchisiga nisbatan optimal taqsimlash

• First-fit algoritmi:
• Agar butun ro’yhat behuda qidirilsa, u holda
• Vazifa kutish navbatiga joylashtiriladi
• Xotira menejeri keyingi vazifani tanlaydi
• Jarayon takrorlanadi

Birinchisiga nisbatan optimal taqsimlash

Birinchisiga nisbatan optimal taqsimlash

• Best-fit algoritmi
• Maqsadi
• Vazifa hajmiga mos keladigan eng kichik xotira blokini topish
• Taqsimlashdan oldin butun jadval qidiriladi

Birinchisiga nisbatan optimal taqsimlash

Birinchisiga nisbatan optimal taqsimlash

• Gipotetik taqsimlash sxemalari
• Next-fit: yangi vazifa kelganda, keyingi mavjud blokni qidirish ohirgi tanlangan blokdan boshlanadi
• Worst-fit: yangi vazifa uchun mavjud bo’lgan eng kata bo’sh blokni ajratadi
• best-fit ga qarama-qarshi
• Xotirani taqsimlash nazariyasini o’rganish uchun yaxshi usul
• Haqiqiy tizim uchun eng yaxshi tanlov emas

Deallocation

• Deallocation: taqsimlangan xotira maydonini bo’shatish
• Belgilangan qismli tizimlar uchun:
• Oddiy jarayon
• Vazifa tugashi bilan xotira menejeri xotira bloki holatini “bo’sh” ga o’zgartiradi
• Har qanday kod ishlatilishi mumkin
• Masalan: 0 – bo’sh ekanligini, 1 – band ekanligini bildiradi

Deallocation

• Dinamik qismli tizimlar uchun:
• Algoritm xotiraning bo’sh maydonlarini birlashtirishga harakat qiladi
• Nisbatan qiyin
• Dinamik qismli tizimlar uchta holati
• Holat 1: bo’shatilishi kerak bo’lgan blok boshqa bo’sh blokga qo’shni bo’lganda
• Holat 2: bo’shatilishi kerak bo’lgan blok ikkita bo’sh bloklar o’rtasida bo’lganda
• Holat 3: bo’shatilishi kerak bo’lgan blok boshqa bo’sh bloklardan ajratilganda