Tugas 3

Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalanya masing-masing adalah 8,4,4, dan 4 detik. Apabila proses itu dijalankan, maka turn around time untuk A adalah 8 detik, untuk B adalah 12, untuk C adalah 16 dan untuk D adalah 20. Hitung rata-rata turn around time seluruh proses,

a. untuk algoritma Rasio Penalti Tertinggi

b. untuk algoritma Round Robin Quantum waktu 3

A. RASIO PENALTI TERTINGGI

Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	8	8	16	24	16
B	4	12	4	16	12
C	4	16	24	40	36
D	4	20	40	60	56
				Jumlah	120
				Rata-rata	30

 

Proses	Tiba Selama	Ratio Pinalti
A	12	( 8 + 8 ) / 8 = 2.00
C	12	(12+16)/16 = 1.75
D	8	( 12 + 20 ) / 20 = 1.60

Proses	Tiba Selama	Ratio Pinalti
C	20	( 20 + 16 ) / 16 = 2.25
D	20	( 20 + 20 ) / 20 = 2.00

B. ROUND ROBIN QUANTUM 3

Proses	Saat Tiba	Lama Proses	Saat Mulai	Saat Rampung	Lama Tanggap
A	8	8	25	48	40
B	4	12	4	40	36
C	4	16	7	55	51
D	4	20	10	60	56
				Jumlah	183
				Rata-rata	45.75