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

Tabel 5.3. Contoh Algorithma SJF

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

Langkah-langkah penyelesaian soal tabel 5.3 menggunakan algorithma SJF Non
Preemtive adalah :

Proses yang pertama datang tetap pertama dilayani sampai pada waktu yang disediakan
oleh CPU untuk melayani proses. Kemudian baru urutkan proses berdasarkan waktu

pelayanan ( burst time) paling rendah, kemudian lakukan proses CPU seperti

penjadwalan FCFS. Tabel 5.4 merupakan proses yang sudah diurutkan berdasarkan
burst time terendah.

Tabel 5.4. Contoh Algorithma SJF Non Preemtive yang sudah di Urutkan

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

Langkah-langkah penyelesaian soal adalah :
1) Kerjakan terlebih dahulu proses P1 sampai 8 menit (satuan waktu), P1 datang pada

menit 1, jadi P1 akan keluar pada menit ke 9 (waktu kedatangan pada menit 1
ditambah dengan waktu pelayanan selama 8 menit).

2) Kerjakan proses berikutnya yaitu P3 yang datang pada menit ke 7. Saat ini CPU
berada pada menit ke 9, oleh karena itu selama menit ke 7 sampai menit ke 9 maka

P2 harus mengantri, sehingga P3 mengantri selama 2 menit (Posisi CPU berada pada

menit ke 9 dikurangi dengan waktu kedatangan P2 pada menit ke 7). Sementara P2
akan keluar pada menit ke 13 (Posisi terakhir CPU pada menit ke 9 dijumlahkan

dengan waktu pelayanan P3 selama 4 menit).

71