Nama : Ayudiah Ravalini

NIM : 19210823

Tugas SO Pertemuan 4

1. Soal
• Kerjakan dengan menggunakan algoritma PTDP / PSPN / SRT, RPTD/ HPRN dan
Roun Robin/ Time Slice untuk algoritma Roun Robin Quantum Waktu Putar 2
Diketahui proses dan lama proses sebagai berikut :

2. Jawaban
a. Algoritma PTDP / PSPN / SRT
Saat 0 1 2 3 4 5 6 7 8 9 10
Proses A A C E E E E B B B B

Saat 11 12 13 14 15 16 17 18 19 20 21
Proses B B D D D D D D D D

Nama Lama Saat Lama

Saat Tiba Saat Mulai
Proses Proses Rampung Tanggap
A 0 2 0 2 2
B 2 6 7 13 11
C 3 1 2 3 0
D 5 8 13 21 16
E 7 4 3 7 0
Jumlah 29
Rata-Rata 5,8
b. Algoritma RPTD/ HPRN
1) Step 1
Nama Proses Tiba Selama Ratio Penalti
B 2–2=0 (0 + 6) / 6 = 1
C 2 – 3 = -1 (-1 + 1) / 1 = 0
D 2 – 5 = -3 (-3 + 8) / 8 = 0,625
E 2 – 7 = -5 (-5 + 4) / 4 = -0,25
• Pada saat 0 : hanya A, A yang diolah
• Pada saat 2 : A rampung, B, C, D, E telah tiba
• Rasio penalti tertinggi adalah B, B diolah

2) Step 2
Nama Proses Tiba Selama Ratio Penalti
C 8–3=5 (5 + 1) / 1 = 6
D 8–5=3 (3 + 8) / 8 = 1,375
E 8–7=1 (1 + 4) / 4 = 1,25
• Pada saat 8 : A dan B rampung
• Rasio penalti tertinggi adalah C, C diolah

3) Step 3
Nama Proses Tiba Selama Ratio Penalti
D 9–5=4 (4 + 8) / 8 = 1,5
E 9–7=2 (2 + 4) / 4 = 1,5
• Pada saat 9 : A, B, dan C rampung
• Rasio penalti sama maka D diolah
• Pada saat 17 : A, B, C, dan D rampung maka E diolah

4) Table Algoritma
Nama Lama Saat Lama
Saat Tiba Saat Mulai
Proses Proses Rampung Tanggap
A 0 2 0 2 2
B 2 6 2 8 6
C 3 1 8 9 6
D 5 8 9 17 12
E 7 4 17 21 14
Jumlah 40
Rata-Rata 8

5) Barisan Proses
Saat 0 1 2 3 4 5 6 7 8 9 10
Proses A A B B B B B B C D D

Saat 11 12 13 14 15 16 17 18 19 20 21
Proses D D D D D D E E E E
c. Algoritma Roun Robin/ Time Slice.
Saat 0 1 2 3 4 5 6 7 8 9 10
Proses A A B B C B B D D E E

Saat 11 12 13 14 15 16 17 18 19 20 21
Proses B B D D E E D D D D

Nama Lama Saat Lama

Saat Tiba Saat Mulai
Proses Proses Rampung Tanggap
A 0 2 0 1 1
B 2 6 2 12 10
C 3 1 4 4 1
D 5 8 7 20 15
E 7 4 9 16 9
Jumlah 36
Rata-Rata 7,2