Page 86 - C:\Users\RENO\Documents\MK Sistem Operasi\Folder Baru\

3) Lakukan langkah yang sama seperti langkah 2 untuk menentukan waktu keluar dan

lama mengantri P2 dan P4. Waktu keluar P2 diperoleh pada menit ke 26, sementara
P2 mengantri selama 17 menit. Sedangkan untuk P4 diperoleh waktu keluar pada

menit ke 19 dan mengantri selama 2 menit

Tabel 5.5. Hasil Algorithma SJF Non Preemtive
Arrival Time (AT)/ Burst Time (BT)/
Proses Keluar Antri
Waktu Kedatangan Waktu Pelayanan
P1 1 8 9 0
P2 2 7 26 17
P3 7 4 13 2
P4 11 6 19 2
Rata-rata 21/4=4,5
4) Jadi rata-rata waktu tunggu dari semua proses yang dikerjakan oleh CPU adalah

21/4 = 4,5 satuan waktu.

2. Selesaikan permasalahan pada tabel 5.6 sesuai dengan algoritma SJF Preemtive.

Tabel 5.6. Contoh Algorithma SJF Preemtive

Arrival Time (AT)/ Burst Time (BT)/
Proses Keluar Antri
Waktu Kedatangan Waktu Pelayanan
P1 1 8 ? ?
P2 2 2 ? ?
P3 3 4 ? ?
P4 6 6 ? ?
Rata-rata ? ?

Langkah yang pertama kali anda kerjakan adalah mengurutkan peoses berdasarkan
waktu pelayanan terpenden, mulai dari proses pertama datang sampai pada proses erakhir. Hasil
pengurutan proses berdasarkan waktu pelayanan terpendek seperti tabel 5.7.

Tabel 5.7. Contoh Algorithma SJF Preemtive yang sudah di Urutkan Berdasarkan

Burst Time Terendah
Arrival Time (AT)/ Burst Time (BT)/
Proses Keluar Antri
Waktu Kedatangan Waktu Pelayanan
P2 2 2 ? ?
P3 3 4 ? ?
P4 6 6 ? ?
P1 1 6 ? ?
Rata-rata ? ?

72