Algoritma Penjadwalan - Shortest Job First Scheduler 2

Preemptive

Suatu proses yang sedang dikerjakan kemudian ada sebuah proses lain yang datang dimana BT – nya lebih kecil dari sisa waktu proses yang sedang dijalankan itu, maka proses lain itu yang akan dikerjakan terlebih dahulu. Sementara sisa proses tadi dikembalikan ke Ready Queue (RQ).

Proses	Arrival Time (AT)	Bursh Time (BT)
P1	0	12
P2	2	8
P3	3	5
P4	5	2
P5	9	1

Pada waktu t = 0 P (12) akan dieksekusi, pada saat waktu t = 2 P2 masuk ke Ready Queue (RQ) dengan Burst Time (BT) lebih  kecil dari P1 yaitu (8) sedangkan P1 masih sisa (10), maka P2 dijalankan dan pada saat P2 jalan sebanyak 1 pada posisi 3, P3 masuk dengan BT lebih kecil dari P2 maka P3 dieksekusi, pada posisi 5, P4 masuk dengan BT yang lebih kecil dan begitu pula seterusnya sampai semua proses selesai dikerjakan.

v          Jadi waktu tunggu setiap proses adalah :

P1 = 0 + (18 -2)  = 16                    (Karena pada saat masuknya P1, P2 kembali menungu)

P2 = 11 – 3           =    9

P3 = 7 – 5             =    2

P4 = 0 (5 – 5)      =    0

P5 = 10 – 9           =    1

Jumlah                  =  28

               

                Dan waktu tunggu rata – rata untuk setiap proses adalah :

                Avg = 28 / 5 = 5,6