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

Langkah-langkah penyelesaian soal tabel 5.7 adalah :

1) Kerjakan terlebih dahulu proses P2 karena waktu pelayanan yang paling rendh
diantara semua proses yang ada di CPU sampai 2 menit (satuan waktu), P2 datang

pada menit 1, jadi CPU mulai melakukan pelayanan sampai batas keluar pada
menit ke 4. Namun dalam proses pelayanan selama 1 menit (menit ke 3) ada P2

datang oleh karena itu P2 dihentikan sementara. Saat ini CPU berada pada menit ke
3 sementara waktu pelayanan P2 masih bersisa 1 Menit. Untuk itu CPU akan

melihat lagi waktu pelayanan semua proses yang ada yakni P2 dan P1. Waktu

pelayanan yang terpendek adalah P2, oleh karena itu CPU akan melayani P2 selama
1 menit, sehingga P2 keluar pada menit dan P2 tidak mengantri.

2) Selanjutnya CPU akan melihat lagi waktu pelayanan yang terpendek dari semua
proses yang ada pada CPU, saat ini CPU berada pada menit ke 4 sehingga proses

yang menunggu adalah P1 dan P3 sementara P4 belum datang. Oleh karena itu

CPU akan mengeksekusi terlebih daluhu P3 selama 4 Menit. P3 datang pada menit
ke 2, sst ini CPU berada pada menit ke 4. Oleh karena itu selama menit ke 2 sampai

menit ke 4 P3 mengantri (2 mneit). P3 seharusnya keluar pada menir ke 8 namun
pada menit ke 6 P4 datang sehingga P3 dihentikan sementara dengan sisa waktiu

pelayanan selama 2 menit.

3) Lakukan langkah yang sama seperti langkah 2, saat ini proses yang beraa pada CPU
adalah P1, P3 dan P4, diantara ke tiga proses yang ada maka yang akan dieksekusi

oleh CPU adalah P3 karena memiliki waktu pelayanan terendah. Oleh karena itu P3
akan keluar pada menit ke 8 (posisi CPU berada pada menit ke 6 ditambahkan

dengan sisa pelayanan P3 selama 2 menit).
4) Proses yang belum dilayani oleh CPU adalah P1 dan P4, oleh karena itu CPU akan

melihat waktu pelayanan yang terpendek sehingga P4 yang akan dieksekusi terlebih

dahulu. Saat ini posisi CPU berada pada menit ke 8 sementara P4 datang pada
menit ke 6 sehingga P4 mengantri selama 2 menit dan keluar pada menit ke 14

(posisi CPU pada menit ke 8 ditambahkan dengan waktu pelayanan selama 6
menit).

5) Proses yang berada pada CPU hanya P1, oleh karena itu CPU langsung

mengeksekusi P1 selama 8 menit. Saat ini CPU berada pada menit ke 14 sementara
P1 datang pada menit ke 1 oleh karena itu dari menit ke 1 sampai pada menit ke 14

73