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 kali ini membahas tentang penjadwalan jenis SRTF (Shortest Remaining
Time First).
SRTF (Shortest Remaining Time First)
SRTF adalah penjadwalan dengan prioritas, dan dengan preempsi. Semakin pendek sisa
proses semakin tinggi prioritas dan preempsinya . Pada SRTF dilakukan dua langkah sebagai
berikut:
1. Perhatikan selalu waktu tiba dan waktu rampung pada suatu saat.
2. Hitung waktu sisa proses untuk setiap proses yang ada pada saat itu.
Yang harus dilakukan:
Tentukan urutan prioritas dan preempsi berdasarkan pendeknya sisa proses yang
dilayani.
Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosesor.
Contoh:
Nama Proses Waktu Tiba Lama Proses
A 0 7
B 2 3
C 4 9
D 5 4
Nama
Proses
Waktu
Tiba
Lama
Proses
Waktu
Mulai
Waktu
Rampung
Lama
Tanggap
A 0 7 0 14 14
B 2 3 2 5 3
C 4 9 14 23 19
D 5 4 5 9 4
Jumlah 40
Rata - rata 10