Chapter 15 : SJFShortest Job First

Penjadwalan SJF adalah termasuk algoritma penjadwalan non-pre-emptive. Artinya proses diberi jatah waktu pemroses, maka Pemroses tidak dapat diambil alih oleh proses lain.

Penjadwalan ini merupakan penjadwalan dengan prioritas tanpa Pre-emptive. Dasar prioritas adalah pendeknya proses. Makin pendek proses makin tinggi priritasnya.

Disini kita mempunyai dua langkah. Langkah pertama yang perlu kita lakukan pada penjadwalan ini adalah penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani. Langkah kedua adalah penentuan pada saat tertentu, proses mana yang perlu dilayani oleh prosesor.

Ketentuan penjadwalan SJF ini, pada saat prosesor siap menerima proses sedangkan proses terpendek yang memperoleh giliran pada saat itu belum muncul, maka kita melihat semua proses yang sudah tiba saat itu. Kita abaikan proses yang sudah selesai. Dari proses yang sudah tiba, tetapi belum dikerjakan, kita memilih proses terpendek, dan proses terpendek inilah yang pada saat itu dikerjakan oleh prosesor. Kalau dalam penentuan urutan prosesor tersebut, kitamenemukan dua atau lebih proses yang memiliki dua prioritas yang , maka pelaksanaan mereka dilakukan berdasarkan antrian diantara proses berprioritas sama tersebut.

Rumus TA = Waktu tunggu + lama eksekusiRerata TA = ∑TA / ∑jobWaktu tunggu = mulai eksekusi – waktu tiba

Contoh Soal:Nama Proses Waktu Tiba Lama Eksekusi

A 0 10

B 0 5

C 0 7

D 0 1

E 0 3

Nama Proses

Waktu Tiba

Lama Eksekusi

Mulai Eksekusi Selesai Eksekusi

TA

A 0 1 0 1 1

B 0 3 1 4 4

C 0 5 4 9 9

D 0 7 9 16 16

E 0 10 16 26 26

∑TA = 73Rerata TA = 14,6

Jawaban:Nama Proses Waktu Tiba Lama Eksekusi

A 0 1

B 2 3

C 5 5

D 7 7

E 9 10

Nama Proses

Waktu Tiba

Lama Eksekusi

Mulai Eksekusi

Selesai Eksekusi

TA

A 0 1 0 1 1

B 2 3 2 5 3

C 5 5 5 10 5

D 7 7 10 17 10

E 9 10 17 27 18

∑TA = 56Rerata TA = 11,2

Jawaban: Nama Proses Waktu Tiba Lama Eksekusi

A 0 5

B 1 4

C 2 10

D 2 3

E 10 4

F 10 1

Nama Proses

Waktu Tiba

Lama Eksekusi

Mulai Eksekusi

Selesai Eksekusi

TA

A 0 5

B 1 4

C 2 10

D 2 3

E 10 4

F 10 1

∑TA = Rerata TA =