Menghitung Average Waiting Time dalam Algoritma Penjadwalan Proses First

Come First Served (FCFS)

Algoritma FCFS ini setiap proses yang berada pada status ready dimasukkan
kedalam FIFO queue atau antrian dengan prinsip first in first out, sesuai dengan
waktu kedatangannya. Proses yang tiba dahulu yang akan di eksekusi
Misal Contoh Soal

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.
Satuanya menggunakan Millisecond (ms) satuan kecepatan prosesor

Cara mengerjakanya kita bikin ke diagram Gant Jadi seperti ini

Arrival + Burst Time akan menghasilkan Execution time di tiap tiap processnya.
Jadi
P1 = 0
P2 = 8
P3 = 15
P4 = 25
P5(kalau ada ) = 31
Hal kedua yang dilakukan untuk menghitung average waiting time yaitu dengan
menghitung berapa lama Waktu Tunggu total yang dihasilkan oleh proses
tersebut. Untuk menhitungnya dapat dilakukan dengan cara mengurangkan
Execution Time dengan Arival Times.

Jadi waktu tunggunya adalah 28 ms.

Tahap terakhir menghitung Average Waiting Time dari semua proses tersebut, yaitu
dengan cara sebagai berikut:

Menghitung Average Waiting Time dalam Algoritma Penjadwalan Shortest Job First
(SJF)

SJF adalah salah satu bentuk algoritma penjadwalan yang dipengaruhi oleh
waktu tunggu dari sebuah proses. Apabila suatu proses memiliki waktu
tunggu paling sedikit dalam pemrosesannya maka proses tersebut yang
akan di kerjakan terlebih dahulu. Pada SJF tidak ada penyelaan karena SJF ini
bersifat Non Preemtive.
Soalnya sama

Hal yang pertama dilakukan sama seperti postingan sebelumnya, yaitu membuat Gantt Chart,
berikut gambarnya:

Waktu tunggu

AWT