Resume Sistem Operasi http://pdeddy78.wordpress.

com
1
TEKNIK PENJADWALAN PROSESOR
1. FIFO (First In First Out)
2. SJF (Shortest Job First)
3. SRTF (Shortest Remaining Time First) atau PSPN (Preemtive Shortest Process Next)
4. HPRN (Highest Penalty Ratio Next)
5. Round Robin
Untuk pertemuan ini membahas tentang penjadwalan jenis SJF (Shortest Job First).
SJF (Shortest Job First)
Pada teknik SJF (Shortest Job First) semakin pendek suatu proses, semakin tinggi prioritasnya.
SJF adalah penjadwalan dengan prioritas, tetapi tanpa preempsi.
Pada SJF dilakukan dua langkah sebagai berikut :
Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani.
Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosesor.
Yang harus dilakukan:
1. Tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani.
2. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosesor.
Contoh 1:
Nama Proses Waktu Tiba Lama Proses
A 10:00 9'
B 10:00 30'
C 10:00 4'
D 10:00 8'
E 10:00 12'
Resume Sistem Operasi http://pdeddy78.wordpress.com
2
Contoh 2:
Nama Proses Waktu Tiba Lama Proses
A 0 5'
B 3 7'
C 5 2'
D 6 4'