4. Perhatikan tabel berikut Proses waktu kedatangan waktu proses PI Ра P 3 P4 P5 G 4 18 12 15 5 g 6 4 Pengan menggunakan Algoritma FCPS. buatlah model Gantt Chart dan hitunglah average waiting timenya.
pls jawab
pls jawab
Jawaban:
Berikut adalah Gantt Chart yang menunjukkan proses waktu yang tercantum dalam tabel tersebut, dengan asumsi bahwa setiap proses membutuhkan waktu 1 untuk diproses:
P1 |---4---|
P2 |--------|
P3 |---4---|
P4 |---4---|
P5 |---3---|
G |---1---|
Average waiting time adalah rata-rata waktu menunggu yang diperlukan oleh semua proses untuk diproses. Kita bisa menghitung average waiting time dengan menggunakan rumus berikut:
Average waiting time = (W1 + W2 + W3 + W4 + W5 + W6) / 6
dimana W1, W2, W3, W4, W5, dan W6 adalah waktu menunggu masing-masing proses.
Untuk proses P1, waktu menunggu adalah 0 karena proses P1 merupakan proses pertama yang diproses. Untuk proses P2, waktu menunggu adalah 4 karena proses P2 harus menunggu sampai proses P1 selesai diproses. Untuk proses P3, waktu menunggu adalah 4 karena proses P3 harus menunggu sampai proses P2 selesai diproses. Untuk proses P4, waktu menunggu adalah 8 karena proses P4 harus menunggu sampai proses P3 selesai diproses. Untuk proses P5, waktu menunggu adalah 11 karena proses P5 harus menunggu sampai proses P4 selesai diproses. Untuk proses G, waktu menunggu adalah 15 karena proses G harus menunggu sampai proses P5 selesai diproses.
Dengan demikian, average waiting time adalah (0 + 4 + 4 + 8 + 11 + 15) / 6 = 6.6.