Average waiting time daripada kriteria penjadwalan FCFS

Postingan saya kali ini mengenai bagaimana cara menghitung average waiting time daripada kriteria penjadwalan FCFS yang saya dapatkan di sekolah. Untuk lebih jelasnya saya berikan contoh kasus dan penyelesaiannya. 

Dari tabel di atas, tentukan average waiting time dengan menggunakan prinsip FCFS!

Saya jelaskan sedikit disini, Arrival Times adalah waktu ketika proses berada di memori utama, sebelum proses tersebut mulai dikerjakan oleh CPU. Burst Times adalah waktu yang dibutuhkan untuk menyelesaikan keseluruhan proses.

Nah.. setelah mengetahui apa maksud daripada tabel di atas, barulah kita mulai mengerjakan soalnya. 

Hal pertama yang harus dilakukan yaitu menggambarkan kronologi eksekusi proses di atas dengan Gantt Chart. Berikut gambarnya: 

Penjelasan:

Mengenai penjelasan dari Gantt Chart di atas akan saya bahas satu per satu di bagian ini. Ketika CPU tidak mengerjakan sesuatu atau dalam posisi 0 datang sebuah proses yang dinamakan P1 yang membutuhkan waktu penyelesaian yang berjumlah 8. Karena FCFS ini melakukan proses menurut kapan proses itu datang atau yang bisa kita katakan sebagai proses antrian, maka proses selanjutnya akan di kerjakan setelah proses yang berada di depannya selesai untuk di kerjakan. Tadi proses P1 selesai di kerjakan di 8, sementara itu ada P2,P3,dan P4 yang sedang menunggu untuk di kerjakan selanjutnya.

Ketika P1 selesai dikerjakan di 8, maka akan di lanjutkan dengan pengerjaan P2 yang memiliki waktu pengerjaan sebesar 7, sehingga proses P2 akan selesai di kerjakan pada posisi 15. P1 dan P2 sudah selesai pengerjaannya, tinggal menunggu pengerjaan daripada P3 dan P4. Dan begitupun selanjutnya sampai P4 selesai untuk di proses. Saya ingatkan di sini, FCFS dalam prosesnya tidak mengizinkan sebuah penyelaan dari segi apapun, walaupun proses yang menunggu memiliki prioritas yang lebih tinggi. 

Hal kedua yang dilakukan untuk menghitung average waiting time yaitu dengan menghitung berapa lama waktu tunggu yang dihasilkan oleh proses tersebut. Untuk menhitungnya dapat dilakukan dengan cara mengurangkan waktu eksekusi dengan waktu datang. 

Jadi lama waktu tunggu dari keseluruhan proses tersebut berjumlah 28. 

Hal ketiga dan juga hal yang terakhir yang harus dilakukan yaitu menghitung Average Waiting Time dari semua proses tersebut, yaitu dengan cara sebagai berikut: 

Nah.. begitulah cara menghitung Average Waiting Time dari Algoritma penjadwalan FCFS, semoga postingan ini dapat bermanfaat bagi teman-teman semua dan terimakasih atas kunjungannya.

Artikel Terkait:

Mohon untuk membaca Kebijakan Privasi sebelum mengambil data dari blog ini atau sebelum berkomentar.