Nomor 4

• Gantt Chart terdapat pada gambar.
• Average waiting time (waktu tunggu rata-rata) = 6 ms.

Nomor 5

• 1, 3, 9, 27, 81, 243
• 2, 5, 8, 11, 14, 17, 20
• 1, 4, 3, 8, 5, 12, 7, 16

Pembahasan

Nomor 5

Algoritma FCFS (First Come First Serve)adalah algoritma yang menjadwalkan jalannya proses berdasarkan waktu kedatangannya(arrival time). Proses yang datang lebih dulu akan dijalankan hingga selesai sesuai dengan waktu yang dibutuhkan untuk menjalankan proses tersebut (burst time), setelah itu baru proses selanjutnya. Jadi, akan terdapat waiting time (waktu tunggu) jika proses berikutnya datang ketika proses yang mendahuluinya belum selesai.

Dari tabel, dapat kita telurusi sebagai berikut.

• Proses P1
  ⇒ waktu kedatangan: 0 ms
  ⇒ waktu proses: 5 ms
  ⇒ waktu mulai: 0 ms
  ⇒ waktu selesai: 5 ms
  ⇒ waktu tunggu: 0 ms
• Proses P2
  ⇒ waktu kedatangan: 4 ms
  ⇒ waktu proses: 9 ms
  ⇒ waktu mulai: 5 ms
  ⇒ waktu selesai: (5 + 9) ms = 14 ms
  ⇒ waktu tunggu: (5 – 4) ms = 1 ms
• Proses P3
  ⇒ waktu kedatangan: 8 ms
  ⇒ waktu proses: 6 ms
  ⇒ waktu mulai: 14 ms
  ⇒ waktu selesai: (14 + 6) ms = 20 ms
  ⇒ waktu tunggu: (14 – 8) ms = 6 ms
• Proses P4
  ⇒ waktu kedatangan: 12 ms
  ⇒ waktu proses: 10 ms
  ⇒ waktu mulai: 20 ms
  ⇒ waktu selesai: (20 + 10) ms = 30 ms
  ⇒ waktu tunggu: (20 – 12) ms = 8 ms
• Proses P5
  ⇒ waktu kedatangan: 15 ms
  ⇒ waktu proses: 4 ms
  ⇒ waktu mulai: 30 ms
  ⇒ waktu selesai: (30 + 4) ms = 34 ms
  ⇒ waktu tunggu: (30 – 15) ms = 15 ms

Average waiting time
= (0 + 1 + 6 + 8 + 15) / 5
= 30 / 5
= 6 ms

∴  Jadi, average waiting time = 6 ms.
______________

Nomor 5

• 1, 3, 9, ..., ..., ...
  ⇒ barisan geometri dengan a = 1 dan r = 3
  ⇒ 3 suku selanjutnya: 9×3 = 27, 27×3 = 81, 81×3 = 243
  ⇒ 1, 3, 9, 27, 81, 243
• 2, 5, 8, 11, ..., ..., ...
  ⇒ barisan aritmetika dengan a = 2 dan b = 3
  ⇒ 3 suku selanjutnya: 11+3 = 14, 14+3 = 17, 17+3 = 20
  ⇒ 2, 5, 8, 11, 14, 17, 20
• 1, 4, ..., 8, 5, 12, ..., ...
  ⇒ barisan khusus, dengan aturan Un: jika n ganjil, maka Un = n; jika n genap, maka Un = 2n
  ⇒ 1, 4, 3, 8, 5, 12, 7, 16