Anda di halaman 1dari 2

Contoh dari penjadwalan FCFS adalah:

Misalnya proses-proses yang akan dikerjakan oleh CPU adalah sebagai


berikut:
Pada saat posisi P1 masuk pada waktu 0, maka P1 dijalankan sebanyak
12, dan P2 masuk pada saat 2, P3 pada saat 3, P4 pada saat 5, dan P5
pada waktu 9. Pada posisi 12 P1 selesai dikerjakan, dan P2 akan
dieksekusi karena P2 lebih dulu berasa di dalam Ready Queue (RQ) karena
pada contoh diatas menggunakan algoritma FCFS (First Come Firs Server)
dan begitulah seterusnya sampai semua proses selesai dikerjakan.
Setelah semua proses selesai dikerjakan maka dihitung waktu tunggu
setiap proses, maka akan ditemukan jumlah waktu tunggu rata-rata dari
setiap proses, seperti contoh di bawah ini:
Jadi waktu tunggu setiap proses adalah:

Rata-rata waktu tunggu untuk setiap proses adalah: Avg 65/5 = 13 satuan
waktu.
Jika urutan proses pada contoh diatas dibalikkan misal : P5, P4, P3, P2 , P1
dengan waktu menganggur CPU (idle time) antar awaktu 1 dan 2
sehingga panjangnya waktu yang dibutuhkan untuk menyelesaikan lima
proses tersebut menjadi 29 atau bertambah satu dari waktu yang
dibutuhkan sebelumnya.

Anda mungkin juga menyukai