Xotirani taqsimlashning umumiy vazifasi va uni hal qilish

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

Download 3,88 Mb.