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

2. Waiting time. Waktu yang diperlukan oleh suatu proses untuk menunggu di ready

3. queue. Waiting time ini tidak mempengaruhi eksekusi proses dan penggunaan I/O.
4. Response time. Waktu yang dibutuhkan oleh suatu proses dari minta dilayani

hingga ada respon pertama yang menanggapi permintaan tersebut.
5. Fairness. Meyakinkan bahwa tiap-tiap proses akan mendapatkan pembagian

waktu penggunaan CPU secara terbuka (fair).

5.3 Algoritma Penjadwalan.

Penjadwalan CPU menyangkut penentuan proses-proses yang ada dalam ready
queue yang akan dialokasikan pada CPU. Terdapat beberapa algoritma penjadwalan

CPU seperti dijelaskan pada sub bab di bawah ini.

(A). First Come First Served Scheduling (FCFS)

Proses yang pertama kali datang pada CPU maka pertama kali dilayani sampai
batas waktu pelayanan yang disediakan oleh CPU, kemudian baru proses berikunya

dilayani, walaupun dalam proses pertama dilayani sudah ada proses berikutnya yang
datang. Contohnya seperti tabel 5.1 berikut.

Tabel 5.1. Contoh Algoritma Penjadwalan FCFS

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

Langkah-langkah penyelesaian soal tabel 5.1 adalah :
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 (1+8).

2) Kerjakan proses berikutnya yaitu P2 yang datang pada menit ke 2. Saat ini CPU

berada pada menit ke 9, oleh karena itu selama menit ke 2 sampai menit ke 9 P2
harus mengantri, sehingga P2 mengantri selama 7 menit (9-2). Sementara P2 akan

69