Nama : Ni Kadek Sita Purnamasari

NIM : 2105541020
Matkul : Arsitektur Komputer dan Sistem Operasi
Tugas Schedulling

Soal :
Waktu
Proses Waktu prioritas urutan
Kedatangan
p1 13 3 0 1
p2 6 2 1 2
p3 2 1 1 3
p4 1 4 1 4
p5 5 5 1 5
Dengan Kuantum = 3
Tentukan Turn Around Time ?

Jawab :
Menurut saya soal ini akan melibatkan cara penyelesaian penjadwalan Round-Robin karena
menggunakan sistem kuantum 3. Dan juga menggunakan penjadwalan Priority. Langkah
pertama kita harus melihat waktu kedatangan dari masing-masing proses, terlihat dimana p1
datang lebih awal daripada proses lainnya, maka sistem akan mengeksekusi p1 terlebih dahulu
sebelum proses dengan prioritas tinggi datang.
Setelah p1 tereksekusi selama 1 ms terlihat p2, p3, p4, p5 datang bersamaan. Maka sistem akan
menyela p1 meskipun masih memiliki waktu kuantum yang tersisa karena terdapat proses
dengan prioritas tinggi yang datang. Setelah 1ms proses teraksekusi maka urutan proses yang
akan dijalankan berpacu pada prioritas dimana urutan proses menjadi :
p3 > p2 > p1 > p4 > p5
dengan sistem pengerjaan penjadwalan Round-Roubin kuantum 3, maka akan didapat data
antrean eksekusi seperti berikut :

P1 P3 P2 P1 P4 P5 P2 P1 P5 P1
1 3 6 9 10 13 16 19 21 27
Sebelum lanjut pada proses penghitungan waktu tunggu, kita harus memastikan jumlah waktu
yang tereksekusi pada soal dan antrean berjumlah sama. Pada antrean diketahui jumlah waktu
tereksekusi yaitu 27 ms. Sedangkan pada soal yaitu :
Waktu total : p1 = 13, p2 = 6, p3 = 2, p4 =1, p5 = 5 maka 13+6+2+1+5 = 27 (jumlah sama)

Selanjutnya kita menghitung,

Waktu Tunggu = Waktu Penyelesaian Akhir – Waktu Datang – Waktu Eksekusi
Maka :
P1 = 27 – 0 – 13 = 14
P2 = 16 – 1 – 6 = 9
P3 = 3 – 1 – 2 =0
P4 = 10 – 1 – 1 = 8
P5 = 21 – 1 – 5 = 15
14+9+ 0+8+15
Maka rata-rata waktu tunggu adalah =9 ,2 ms
5
Mencari Turn Around Time(TAT) = Waktu Tunggu + Waktu Eksekusi
P1 = 14 + 13 = 27
P2 = 9 + 6 = 15
P3 = 0 + 2 =2
P4 = 8 + 1 =9
P5 = 15 + 5 = 20
27+15+2+9+ 20
Maka rata-rata Turn Around Time adalah =14 , 6 ms
5