Page 9 - Konsep Penjadwalan CPU

Lama waktu suatu proses diizinkan untuk dieksekusi dalam penjadwalan Preemptive disebut

time slice/quantum. Penjadwalan berjalan setiap satu satuan time slice untuk memilih proses
mana yang akan berjalan selanjutnya. Bila time slice terlalu pendek maka penjadwal akan

memakan terlalu banyak waktu proses, tetapi bila time slice terlau lama maka memungkinkan
proses untuk tidak dapat merespon terhadap event dari luar secepat yang diharapkan.

D. Tugas

1. Berdasarkan Tabel berikut:

Proses Arrival Time (ms) Burst Time (ms) Prioritas (ascending)

P0 17 6 2
P1 21 5 1

P2 14 7 3

P3 0 12 2
P4 7 10 4

P5 25 8 1

Buatlah perhitungan gantt chart (waktu mulai & burstime), rata-rata Waiting Time, rata-rata

Turn Arround Time dari:
a) FCFS

b) SJF (preemptive)

c) SJF (nonpreemptive)
d) Round Robin (kuantum 5)

e) Prioritas
f) Highest Response Ratio Next