NIM : 16190020

Nama : Dika Nuryansah

Kelas : 16.3A

Tugas : Sistem Operasi P-04.

Soal.

Nama Proses Saat Tiba Lama Proses Saat Rampung Lama Tanggap
A 0 2
B 4 5
C 5 9
D 7 7
E 8 1
Jumlah
Rata-rata

Jawab :

1. Contoh Algoritma ( PTDP/PSPN/SRT ).

Barisan Proses.
A B C D E
SAAT 0 1 2 3 4 5 6 7 8 9 10
PROSES A A E B B B B B D D

Sisa. B=5 B=3 B=0

C=9 C=9 C=9
D=7 D=7

SAAT 10 11 12 13 14 15 16 17 18 19 20
PROSES D D D D D C C C C C

SAAT 20 21 22 23 24 25 26 27 28 29 30
PROSES C C C C
 Nama Saat Lama Saat Saat Lama
Proses Tiba Proses Mulai Rampung Tanggap
A 0 2 0 2 2
B 4 5 3 8 4
C 5 9 15 24 19
D 7 7 8 15 8
E 8 1 2 3 -5
Jumlah 28
Rata-rata 5,6

2. Contoh Algoritma ( RPTD/HPRN )

Nama Proses Saat Tiba Lama Proses

A 0 2
B 4 5
C 5 9
D 7 7
E 8 1

Step 1.
Nama Proses Tiba Selama Ratio Penalti
C 4 (4+9)/9 = 1,4
D 2 (2+7)/7 = 1,3
E 1 (1+1)/1 = 2

Penjelasan Step 1.
❖ Pada saat 0 = Hanya ada A, A diproses.
❖ Pada saat 2 = A Rampung. Karena setelah 2 tidak ada proses.
Berarti prosesornya idle. (lanjut proses B)
❖ Pada saat 4 = Ada proses B, B diproses.
❖ Pada saat 9 = B Rampung, C, D, E telah tiba.

Perhitungan rasio penalti.

Nama Proses Tiba Selama Ratio Penalti

C 9–5=4 (4+9)/9 = 1,4
D 9–7=2 (2+7)/7 = 1,3
E 9–8=1 (1+1)/1 = 2

Rasio penalty tertinggi pada E, E diproses.

Step 2.
Nama Proses Tiba Selama Ratio Penalti
C 5 (5+9)/9 = 1,5
D 3 (3+7)/7 = 1,4

Penjelasan Step 2.
❖ Pada saat 10 = A, B, dan E telah rampung.

Perhitungan rasio penalti.

Nama Proses Tiba Selama Ratio Penalti

C 10 – 5 = 5 (5+9)/9 = 1,6
D 10 – 7 = 3 (3+7)/7 = 1,4

Rasio penalti tertinggi pada C, C diproses.

Pada saat 19 : A, B, E, dan C telah rampung D diproses.

Nama Saat Lama Saat Saat Lama

Proses Tiba Proses Mulai Rampung Tanggap
A 0 2 0 2 2
B 4 5 4 9 5
C 5 9 10 19 14
D 7 7 19 26 19
E 8 1 9 10 2
Jumlah 42
Rata-rata 8,4

Barisan Proses.

SAAT 0 1 2 3 4 5 6 7 8 9 10
PROSES A A B B B B B E

SAAT 10 11 12 13 14 15 16 17 18 19 20
PROSES C C C C C C C C C D

SAAT 20 21 22 23 24 25 26 27 28 29 30
PROSES D D D D D D
3. Contoh Algoritma ( Roun Robin / Time Slice ).

Nama Proses Saat Tiba Lama Proses

A 0 2
B 4 5
C 5 9
D 7 7
E 8 1

Kuantum 5.

Penyelesaian Algoritma Roun Robin / Time Slice.

Barisan Proses.

SAAT 0 1 2 3 4 5 6 7 8 9 10
PROSES A A B B B B B C C C

SAAT 10 11 12 13 14 15 16 17 18 19 20
PROSES D D D D D C C C C C

SAAT 20 21 22 23 24 25 26 27 28 29 30
PROSES E C D D

Tabel Putar Gelang.

Nama Saat Lama Saat Saat Lama

Proses Tiba Proses Mulai Rampung Tanggap
A 0 2 0 2 2
B 4 5 3 7 3
C 5 9 7 22 17
D 7 7 10 24 17
E 8 1 20 21 13
Jumlah 52
Rata-rata 10,4