Jawaban:

Penjelasan:

Untuk menghitung Turn Around Time (TA) menggunakan teknik penjadwalan proses, pertama-tama kita perlu menentukan urutan eksekusi proses dengan masing-masing algoritma penjadwalan. Berikut adalah cara untuk menentukan urutan eksekusi proses untuk masing-masing algoritma:

a. FIFO (First-In-First-Out)

Pada algoritma FIFO, proses akan dieksekusi sesuai dengan urutan kedatangan (arrival time) mereka. Oleh karena itu, urutan eksekusi proses dalam kasus ini adalah A, B, C, D, E.

b. FJS (Shortest Job First)

Pada algoritma FJS, proses dengan waktu eksekusi terpendek akan dieksekusi terlebih dahulu. Oleh karena itu, urutan eksekusi proses dalam kasus ini adalah A, B, D, E, C.

c. Round Robin (dengan Quantum = 2)

Pada algoritma Round Robin, setiap proses akan diberikan waktu eksekusi maksimum sebesar quantum sebelum digantikan oleh proses lain dalam antrian. Jika proses masih belum selesai dalam waktu quantum, proses akan kembali diproses pada saat giliran berikutnya. Urutan eksekusi proses dalam kasus ini tergantung pada waktu quantum yang diberikan, namun dengan quantum 2, urutan eksekusi proses adalah:

Saat t = 0, A dimulai dan dieksekusi selama 1 unit waktu.

Saat t = 1, B dimulai dan dieksekusi selama 2 unit waktu (hingga t = 3).

Saat t = 3, C dimulai dan dieksekusi selama 2 unit waktu (hingga t = 5).

Saat t = 5, D dimulai dan dieksekusi selama 2 unit waktu (hingga t = 7).

Saat t = 7, E dimulai dan dieksekusi selama 2 unit waktu (hingga t = 9).

Saat t = 9, A kembali diproses dan dieksekusi selama 1 unit waktu (hingga t = 10).

Saat t = 10, B kembali diproses dan dieksekusi selama 1 unit waktu (hingga t = 11).

Saat t = 11, proses lainnya sudah selesai, sehingga tidak ada proses yang diproses lagi.

Setelah menentukan urutan eksekusi proses, kita dapat menghitung Turn Around Time (TA) untuk setiap proses menggunakan rumus:

TA = waktu selesai - waktu kedatangan

Berikut adalah TA untuk setiap proses dengan masing-masing algoritma penjadwalan:

a. FIFO

A: 1 (selesai pada t = 1 - 0)

B: 4 (selesai pada t = 4 - 0)

C: 11 (selesai pada t = 11 - 0)

D: 16 (selesai pada t = 16 - 0)

E: 21 (selesai pada t = 21 - 0)

b. FJS

A: 1 (selesai pada t = 1 - 0)

B: 4 (selesai pada t = 4 - 0)

D: 9