Preemptive Shortest Job First (PSJF)

Nama Proses	Saat Tiba	Lama Proses
A B C D E	0 0 0 0 0	7 10 2 4 8

Gambar Kasus I – antrian lima proses dengan saat tiba = 0

Nama Proses	Saat Tiba	Lama Proses
A B C D E	0 1 8 2 5	7 10 2 4 8

Gambar Kasus II – antrian lima proses saat tiba berbeda

Preemptive Shortest Job First (PSJF) disebut juga sebagai teknik Proses Terpendek Dipertamakan Preempsi (PTDP). PSJF merupakan penjadwalan dengan prioritas dan dengan preempsi. Prioritas didasarkan kepada pendeknya sisa proses. Makin pendek sisa proses makin tinggi prioritasnya. Selanjutnya dengan ketentuan ini, ketika tiba, proses terpendek di bagian belakang antrian tidak saja berpindah ke bagian depan antrian, melainkan juga melalui preempsi, mengeluarkan proses yang pada saat itu berada di dalam proses (jika ada).

Digunakan dua langkah untuk melihat pelaksanaan penjadwalan ini. Langkah pertama: setiap kali, perhatikan saat proses tiba atau saat proses rampung. Langkah kedua: hitung lama sisa proses dari semua proses yang ada pada saat itu. Kalau ada proses dengan sisa proses yang lebih pendek dari sisa proses pada proses yang sedang dikerjakan, maka atas dasar preempsi, proses yang sedang dikerjakan itu dikeluarkan dari prosesor. Dan sebagai gantinya, proses dengan sisa terpendek itulah yang dikerjakan oleh prosesor.

Di sini muncul pertanyaan. Bagaimana jika proses yang tiba berikut itu memiliki lama proses yang sama dengan sisa proses pada proses yang sudah ada. Apakah preempsi terjadi juga? Jika lama proses atau sisa proses adalah sama, maka perlakuan diatur berdasarkan urutan antrian yang ada.

Agar lebih jelas, mari melihat contoh pada kasus II kita menemukan sekumpulan proses dengan tiba berbeda seperti tampak pada Gambar berikut.

Nama Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Waktu Sia-Sia	Lama Tanggap
A B D E C	0 1 2 5 8	7 10 4 8 2	0 21 7 13 11	7 31 11 21 13	0 20 5 8 3	7 30 9 16 5
				Jumlah Rerata	36 7,2	67 13,4

Gambar Unjuk kerja prosesor dengan algoritma PSJF untuk kasus II

Gambar Barisan saat algoritma PSJF untuk kasus II

Popularity: 13% [?]