U. R. Xamdamov, dj. B. Sultanov, S. S. Parsiyev, U. M. Abdullayev

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).