SJF ) adını almışdır.
Qısa müddətli planlaşdırma alqoritmiSJF həm sıxışdırılıb çıxarılan, həm də sıxışdırılıb
çıxarılmayan ola bilər. Sıxışdırılıb çıxrılmama SJF planlaşdırmada - hesablama sistemində baş
verən hadisələrdən asılı olmayaraq, seçilmiş prosesin sərəncamına ona lazım olan bütün vaxt
müddətində prosessor verilir. Sıxışdırılıb çıxarılan SJF planlaşdırmada isə seçilmiş prosesin işi
zamanı “icraya hazır olma” növbəsində (yenidən törənən və ya təcriddən azad olanlar arasından)
yeni proseslərin əmələ gəlməsi nəzərə alınır. Əgər yeni prosesin CPU burst-i icra olunanın CPU
burst qalığından kiçikdirsə, o zaman icra olunan proses yenisi tərəfindən sıxışdırılır.
Sıxışdırılıb çıxarılmayan SJF alqoritminin işinin misalını nəzərdən keçirək. Tutaq ki, “hazır
olma” vəziyyətində p
0
, p
1
, p
2
və p
3
kimi 4 proses yerləşirlər və onlar üçün onların növbəti CPU burst
vaxtları məlumdur. Bu vaxtlar cədvəl 3.4-də verilmişdir.
Cədvəl 3.4
Proses p
0
p
1
p
2
p
3
Növbəti CPU burst müddəti 5 3 7 1
Əvvəllər olduğu kimi, belə fərz edəcəyik ki, proseslərin bütün fəaliyyəi yalnız bir CPU burst
vaxt müddətindən istifadə ilə məhdudlaşır, proseslər giriş-çıxış əməliyyatlarını aparmır və
kontekstin dəyişdirilmə vaxtını nəzərə almamaq olar.
Sıxışdırılıb çıxarılmayan SJF alqoritmindən istifadə etdikdə, icra olunmaq üçün birinci
olaraq, CPU burst növbəti vaxt müddətinin ən kiçik qiymətinə malik olan p
3
seçiləcəkdir. Onun
bitməsindən sonra, icra olunmaq üçün p
1
prosesi, sonra p
0
və nəhayət p
2
seçiləcəklər. Bu mənzərə
cədvəl 3.5-də əks etdirilmişdir.
Cədvəldən göründüyü kimi, SJF alqoritmi üçün gözləmənin orta vaxtı (4+1+9+0)/4 = 3,5
vaxt vahidi olacaqdır. Yüngül şəkildə hesablamaq olar ki, proseslərin p
0
, p
1
, p
2
, p
3
qaydasında FCFS
alqoritmi üçün bu qiymət belə olacadır: (1+5+8+15)/4=7 vaxt vahidi, yəni, SJF alqoritmi üçün
olandan 2 dəfə böyük olacaqdır.
