Mühazirə Əməliyyat sistemi anlayışı

Vaxt 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
p
0
H H H H İ İ İ İ İ
p
1
H İ İ İ
p
2
H H H H H H H H H İ İ İ İ İ İ İ 
p
3
İ
Göstərmək olar ki, proseslərin verilmiş toplusu üçün (əgər növbədə yeni proseslər əmələ 
gəlmirsə) SJF alqoritmi sıxışdırılıb çıxarılmayan alqoritmlər sinfi arasında gözləmənin orta vaxtının 
minimallaşması nöqteyi-nəzərindən optimal hesab olunur.
Sıxışdırılıb çıxarılan SJF planlaşdırma misalının nəzərdən keçirilməsi üçün biz 
p
0
, p
1
, p
2
və p
3
kimi bir sıra prosesləri götürək, onlar müxtəlif CPU burst vaxtlara malik olsunlar və 
icra olunmaq üçün hazır olan proseslər növbəsində onların əmələ gəlməsi müxtəlif anlarda baş 
vermiş olsun. (cədvəl 3.6). 
Cədvəl 3.6 
Proses Növbəti CPU burst-in növbədə 
əmələ gəlmə vaxtı 
Vaxt müddəti 
p
0
 
0 
6 
p
1
 
2 
2 
p
2
 
6 
7 
p
3
 
0 
5 
Vaxtın başlanğıc anında “hazır olma” vəziyyətində p
0
və p
3 
kimi yalnız 2 proses 
yerləşmişlər. Növbəti CPU burst-in az vaxtı p
3
prosesindədir, buna görə də o, icra olunmaq üçün 
seçilmişdir (cədvəl 3.7). 2 vahid vaxt keçdikdən sonra, sistemə p
1
prosesi daxil olur. Onun CPU 
burst vaxtı “icra olunma” vəziyətindən çıxarılıb və “hazır olma” vəziyyətinə sıxışdırılan p
3
prosesinin CPU burst qalığından kiçikdir.
Daha 2 
vahid 
vaxtdan 
sonra p
1
prosesi 
bitir və icra 
olunmaq üçün 
yenidən 
p
3
prosesi seçilir.
t=6 vaxt anında 
icra 
olunmaq 
üçün hazır olan 
proseslər 
növbəsində 
p
2
prosesi 
əmələ 
gəlir, 
amma 
işləmək üçün ona 7 vaxt vahidi lazım olacaq, p
3
prosesi üçün isə cəmisi 1 vaxt vahidi işləmək 
qalmış olduğuna görə, prosessor icra vəziyyətində qalacaqdır. Onun bitməsindən sonra t=7 vaxt 
anında növbədə p
0
və p
2 
prosesləri yerləşirlər, 
onlardan p
0
prosesi seçilir. Həhayət, sonuncu olaraq, 
p
2
prosesi yerinə yetirilmək imkanı əldə edəcəkdir. 
SJF alqoritminin həyata keçirilməsində əsas mürək-kəblik, icra olunan proseslər üçün 
növbəti CPU burst vaxt müddəti barəsində dəqiq biliyinin olmaması təşkil edir. Paket sistemlərində 
yerinə yetirilmək üçün tapşırığa lazım olan prosessor vaxtının miqdarını tapşırığı formalaşdıran 
zaman istifadəçi verir. Uzun müddətli SJF-planlaşdırmanın həyata keçirilməsi üçün biz bu 
kəmiyyəti götürə bilərik. Əgər istifadəçi ona lazım olandan daha çox vaxt göstərmiş olarsa, o, 
nəticəni daha uzun müddət gözləməli olacaqdır, çünki, tapşırıq sistemə gec yüklənmiş olacaqdır.
Əgərsə, o, daha az vaxt miqdarını göstərərsə, o zaman məsələ axıra qədər həll olunmayacaqdır. 
Beləliklə, paket sistemlərində prosessordan istifadə vaxtının qiymətləndirmə məsələsinin həlli 
istifadəçinin boynuna düşür.
Cədvəl 3.7 
Vaxt 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
p
0
H H H H H H H İ İ İ İ İ İ
p
1
İ İ
p
2
H H H H H H H İ İ İ İ İ İ İ 
p
3
İ İ İ İ İ İ İ

---

.