Gantt Chartpenjadwalan proses dengan algoritmaRound Robin berdasarkan tabel proses tersebut adalah sebagai berikut.

(terdapat juga pada lampiran)

Average waiting time = 7,75 ms.
 

Pembahasan

Diketahui:

• Waktu Kedatangan Proses [P1, P2, P3, P4]:
  WK = [0, 3, 5, 6] (dalam ms)
• Waktu Proses [P1, P2, P3, P4]:
  WP = [8, 5, 2, 6] (dalam ms)
• Periode waktu kuantum = 3 ms

Ditanyakan:

Model Gantt Chart dengan algoritma Round Robin, dan average waiting time.

PENYELESAIAN

Keterangan untuk langkah-langkah penyelesaian:

• Q = antrean proses yang menunggu untuk dijalankan (waiting queue)
• BERJALAN = proses yang sedang dijalankan.
• SELESAI = proses yang sudah selesai dijalankan.
• P[f/t] = proses P sudah selesai selama f/t dari waktu prosesnya.

Eksekusi Proses berdasarkan algoritma Round Robin

t = 0 ms

• P1 datang, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P1[0/8] }
• Dequeue Q: P1 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { }
  ⇒ BERJALAN = P1[0/8]
  ⇒ SELESAI = { }

t = 3 ms

• P2 datang, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P2[0/5] }
• P1 belum selesai, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P2[0/5],  P1[3/8] }
• Dequeue Q: P2 dijalankan, dihapus dari Q.
  ⇒ Q = { P1[3/8] }
  ⇒ BERJALAN = P2[0/5]
  ⇒ SELESAI = { }

t = 5 ms

• P3 datang, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P1[3/8], P3[0/2] }
  ⇒ BERJALAN = P2[2/5]
  ⇒ SELESAI = { }

t = 6 ms

• P4 datang, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P1[3/8], P3[0/2], P4[0/6] }
• P2 belum selesai, dimasukkan ke dalam antrean Q.
  ⇒ Q = { P1[3/8], P3[0/2], P4[0/6], P2[3/5] }
• Dequeue Q: P1 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { P3[0/2], P4[0/6], P2[3/5] }
  ⇒ BERJALAN = P1[3/8]
  ⇒ SELESAI = { }

t = 9 ms

• P1 belum selesai, dimasukkan kembali ke dalam antrean Q.
  ⇒ Q = { P3[0/2], P4[0/6], P2[3/5], P1[6/8] }
• Dequeue Q: P3 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { P4[0/6], P2[3/5], P1[6/8] }
  ⇒ BERJALAN = P3[0/2]
  ⇒ SELESAI = { }

t = 11 ms

• P3 selesai.
• Dequeue Q: P4 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { P2[3/5], P1[6/8] }
  ⇒ BERJALAN = P4[0/6]
  ⇒ SELESAI = { P3[2/2] }

t = 14 ms

• P4 belum selesai, dimasukkan kembali ke dalam antrean Q.
  ⇒ Q = { P2[3/5], P1[6/8], P4[3/6] }
• Dequeue Q: P2 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { P1[6/8], P4[3/6] }
  ⇒ BERJALAN = P2[3/5]
  ⇒ SELESAI = { P3[2/2] }

t = 16 ms

• P2 selesai.
• Dequeue Q: P1 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { P4[3/6] }
  ⇒ BERJALAN = P1[6/8]
  ⇒ SELESAI = { P3[2/2], P2[5/5] }

t = 18 ms

• P1 selesai.
• Dequeue Q: P4 dijalankan, dihapus dari antrean Q.
  ⇒ Q = { }
  ⇒ BERJALAN = P4[3/6]
  ⇒ SELESAI = { P3[2/2], P2[5/5], P1[8/8] }

t = 21 ms

• P4 selesai.
• Antrean Q kosong, maka semua proses terlah selesai dijalankan.
  ⇒ Q = { }
  ⇒ BERJALAN = tidak ada
  ⇒ SELESAI = { P3[2/2], P2[5/5], P1[8/8], P4[6/6] }

Gantt Chart dari penjadwalan eksekusi proses-proses di atas dengan algoritma Round Robin adalah sebagai berikut.

Untuk menghitung average waiting time, kita susun terlebih dahulu tabel lengkapnya.

• WK = Waktu Kedatangan (ms)
• WP = Waktu Proses (ms)
• WM = Waktu Mulai (ms)
• WS = Waktu Selesai (ms)
• WT = Waktu Tunggu (ms)

Untuk setiap proses, rumus waktu tunggu (waiting time) adalah:
WT = WS – WK – WP

Average Waiting Time (AWT):
AWT = (10+8+4+9)/4 = 31/4 = 7,75 ms.
_______________

Detail Jawaban

Mata Pelajaran: Informatika
Kelas: 10 (X)
Materi: Sistem Komputer
Kode Kategorisasi: 11.10.4