Xotirani taqsimlashning umumiy vazifasi va uni hal qilish strategiyalari Umuman olganda, operatsion tizimlarda bir nechta qo‘shni
hududlarda qo‘shni xotirani taqsimlash qo‘llanilishi mumkin. Bo‘sh
maydon – bu bo‘sh xotiraning qo‘shni blokidir. Bo‘sh maydonlar
tasodifiy ravishda xotiradan tarqalishi mumkin. Jarayonni yuklashda,
uni joylashtirish uchun yetarlicha katta bo‘lgan har qanday bo‘sh
qo‘shni hududdan xotira taqdim etiladi. Shu bilan birga operatsion
tizim bo‘sh xotira maydonlari ro‘yhati va band xotira maydonlari
ro‘yhatini saqlaydi. Ushbu maydonlarning barchasi tasodifiy xotirada
joylashgan bo‘lishi mumkin va turli uzunliklarga ega.
104
3.8- rasm. Qismlarni dinamik taqsimlashda asosiy xotiradan
foydalanish
Operatsion tizim Vazifa 1
(10K)
Vazifa 3
(20K)
Vazifa 2
(15K)
Vazifa 4
(50K)
Vazifalar ro‘yxati: V1 (10K)
V2 (15K)
V3 (20K)
V4 (50K)
10K
20K
35K
55K
105K
Operatsion tizim Vazifa 3
(20K)
Vazifa 2
(15K)
10K
20K
35K
55K
105K
V1 tugatildi
V4 tugatildi
Operatsion tizim Vazifa 5
(5K)
Vazifa 3
(20K)
Vazifa 2
(15K)
10K
20K
35K
55K
105K
V5 (5K)
V6 (30K)
Vazifa 6
(30K)
15K
85K
Operatsion tizim Vazifa 2
(15K)
10K
20K
35K
55K
105K
V3 tugatildi
Vazifa 6
(30K)
15K
85K
Vazifa 5
(5K)
Operatsion tizim Vazifa 2
(15K)
10K
20K
35K
55K
105K
V7 (10K)
V8 (30K)
Vazifa 6
(30K)
15K
85K
Vazifa 7
(10K)
45K
V8 (30K)
kutishi kerak
Vazifa 5
(5K)
Vazifani kiritish uchun
dastlabki xotirani ajratish
(a)
1 va 4 vazifalar
tugatilgandan so‘ng
(b)
Keyin, 5 va 6
vazifalar kiritildi
(c)
3 vazifa bajarilgandan
so‘ng (d)
Keyin, 7 vazifa
kiritildi (e)
105
Xotiranitaqsimlashningumumiyvazifasimavjud:
bo‘shxotiramaydonlariro‘yxativaturlio‘lchamdagibandqilinganmaydon
larro‘yxatimavjud. Ushbu muammoni hal qilish uchun quyidagi
algoritmlar (strategiyalar) qo‘llaniladi: birinchi mos usul (First-Fit
algorithm), eng yaxshi moslash usuli (Best-Fit algorithm) va eng
yomon moslash usuli (Worst-Fit algorithm).
