Gantt Chartpenjadwalan proses dengan algoritmaRound Robin:

Average waiting time = 7,75 ms.

Pembahasan

Untuk membahas pembuatan Gantt Chart penjadwalan proses dengan algoritma Round Robin berikut ini, beberapa singkatan dan variabel yang digunakan adalah sebagai berikut.

• WK = Waktu Kedatangan / Arrival Time (ms)
• WP = Waktu Proses / Burst Time (ms)
• WS = Waktu Selesai / Finish Time (ms)
• WT = Waktu Tunggu / Waiting Time (ms)
• t = waktu (dalam ms), merupakan awal periode waktu kuantum pada setiap tahap.

Current state/STATE (kondisi saat ini) terdiri atas beberapa struktur data, yaitu:

• Q = antrean dari proses yang siap dijalankan (ready queue)
  ⇒ ENQUEUE P artinya memasukkan (push back) P ke dalam antrean Q (menjadi elemen terakhir dari Q).
  ⇒ DEQUEUE artinya mengeluarkan elemen pertama dari antrean Q.
• RUNNING = proses yang sedang berjalan
• C = list/array status penyelesaian proses dengan elemen dalam bentuk pecahan f/t (f = durasi waktu proses yang sudah berjalan, t = durasi waktu proses)
  ⇒ Update C dilakukan seiring berjalannya proses (realtime).

DIKETAHUI:

• List/array WK untuk proses P1, P2, P3, dan P4 berturut-turut dinyatakan oleh WK = [0, 3, 5, 6].
• Llist/array WP untuk proses P1, P2, P3, dan P4 berturut-turut dinyatakan oleh WP = [8, 5, 2, 6].
• Periode waktu kuantum = 3 ms.

____________

Penelusuran Proses dengan algoritma Round Robin

--- START ---

t = 0 ms

• STATE: Q = [ ], RUNNING = null, C = [ ]
• P1 datang, ENQUEUE P1.
  ⇒ Q = [P1], C = [0/8]
• DEQUEUE, P1 berjalan.
  ⇒ Q = [ ], RUNNING = P1

t = (0 + 3) ms = 3 ms

• STATE: Q = [ ], RUNNING = P1, C = [3/8]
• RUNNING = null, P1 berstatus ready.
• P2 datang pada t = 3, ENQUEUE P2, ENQUEUE ready
  ⇒ Q = [P2, P1], C = [3/8, 0/5]
• DEQUEUE, P2 berjalan.
  ⇒ Q = [P1], RUNNING = P2
• P3 datang pada t = 5, masuk ke antrean Q.
  ⇒ Q = [P1, P3], C = [3/8, 0/5, 0/2]

t = (3 + 3) ms = 6 ms

• STATE: Q = [P1, P3], RUNNING = P2, C = [3/8, 3/5, 0/2]
• RUNNING = null, P2 berstatus ready.
• P4 datang pada t = 6, ENQUEUE P4, ENQUEUE ready.
  ⇒ Q = [P1, P3, P4, P2], C = [3/8, 3/5, 0/2, 0/6]
• DEQUEUE, P1 berjalan.
  ⇒ Q = [P3, P4, P2], RUNNING = P1

t = (6 + 3) ms = 9 ms

• STATE: Q = [P3, P4, P2], RUNNING = P1, C = [6/8, 3/5, 0/2, 0/6]
• RUNNING = null, P1 berstatus ready.
• ENQUEUE P1
  ⇒ Q = [P3, P4, P2, P1]
• DEQUEUE, P3 berjalan.
  ⇒ Q = [P4, P2, P1], RUNNING = P3
• WP[3] < waktu kuantum, periode ini hanya berjalan selama WP[3] = 2 ms.

t = (9 + 2) ms = 11 ms

• STATE: Q = [P4, P2, P1], RUNNING = P3, C = [6/8, 3/5, 2/2, 0/6]
• P3 selesai, RUNNING = null.
• DEQUEUE, P4 berjalan.
  ⇒ Q = [P2, P1], RUNNING = P4

t = (11 + 3) ms = 14 ms

• STATE: Q = [P2, P1], RUNNING = P4, C = [6/8, 3/5, 2/2, 3/6]
• RUNNING = null, P4 berstatus ready.
• ENQUEUE P4.
  ⇒ Q = [P2, P1, P4]
• DEQUEUE, P2 berjalan.
  ⇒ Q = [P1, P4], RUNNING = P2
• 5 – 3 = 2 < waktu kuantum, periode ini berjalan selama 2 ms.

t = (14 + 2) ms = 16 ms

• STATE: Q = [P1, P4], RUNNING = P2, C = [6/8, 5/5, 2/2, 3/6]
• P2 selesai, RUNNING = null.
• DEQUEUE, P1 berjalan.
  ⇒ Q = [P4], RUNNING = P1
• 8 – 6 = 2 < waktu kuantum, periode ini berjalan selama 2 ms.

t = (16 + 2) ms = 18 ms

• STATE: Q = [P4], RUNNING = P1, C = [8/8, 5/5, 2/2, 3/6]
• P1 selesai, RUNNING = null.
• DEQUEUE, P4 berjalan.
  ⇒ Q = [ ], RUNNING = P4

t = (18 + 3) ms = 21 ms

• STATE: Q = [ ], RUNNING = P4, C = [8/8, 5/5, 2/2, 3/6]
• P4 selesai, RUNNING = null.
• DEQUEUE, namun Q kosong.
  ⇒ Keseluruhan proses selesai!

--- END ---

Gantt chart yang diperoleh:

______________

Menghitung Average Waiting Time (AWT)

Rumus dari waktu tunggu (WT) adalah:
WT = Turn Around Time (TAT) – WP

Sedangkan TAT = WS – WK.
Maka: WT = WS – WK – WP

• P1: WK(P1) = 0, WP(P1) = 8, WS(P1) = 18
  ⇒ WT(P1) = 18 – 0 – 8 = 10
• P2: WK(P2) = 3, WP(P2) = 5, WS(P2) = 16
  ⇒ WT(P2) = 16 – 3 – 5 = 8
• P3: WK(P3) = 5, WP(P3) = 2, WS(P3) = 11
  ⇒ WT(P3) = 11 – 5 – 2 = 4
• P4: WK(P4) = 6, WP(P4) = 6, WS(P4) = 21
  ⇒ WT(P4) = 21 – 6 – 6 = 9

Dengan demikian,
AWT = [ WT(P1) + WT(P2) + WT(P3) + WT(P4) ] / 4
= (10 + 8 + 4 + 9) / 4
= (31/4) ms
= 7,75 ms