- Back to Home »
- Learning »
- Proses Penjadwalan
Posted by : utamibiran
Selasa, 22 Desember 2015
ANALISIS KINERJA SISTEM
Sebuah pemrosesan A,B,C,D
dlm system UBRS dapat dilihat pada table 1 dibawah ini
|
|||
Program Time
|
Processing Time ( menit)
|
Arrivial Sequence / waktu kedatangan
|
|
A
|
35
|
20
|
|
B
|
25
|
15
|
|
C
|
5
|
25
|
|
D
|
10
|
10
|
Hitung T, Tm, Tw, Twm
·
dengan algoritma First Come First Serve , Sort
Job Firs, Future Knowledge Dan First Come First Serve dengan quantum 5 menit.
JAWABAN
1. First Come First Serve

T
|
Tw
|
|
A
|
80-20 = 60
|
60/35 = 1,7
|
B
|
45-15 = 30
|
30/25 =1,2
|
C
|
85-25 = 60
|
60/5 = 12
|
D
|
20-10 = 10
|
10/10 = 1
|
∑
|
160
|
15,9
|
T = 160
Twm = 15,9
Tm = 160 / 4 =
40
Twm = 15,9 /4 =3,9
2. Sort Job First
![]() |
|||
T
|
Tw
|
|
A
|
85-20 = 65
|
65/35 = 1,8
|
B
|
45-15 = 30
|
30/25 = 1,2
|
C
|
50-25 = 25
|
25/5 = 5
|
D
|
20-10 = 10
|
10/10 = 1
|
∑
|
130
|
9
|
T = 130
Twm = 9
Tm = 130/ 4 = 22,5
Twm = 9/4 = 2,2
3. Future Knowledge
![]() |
|||
T
|
Tw
|
|
A
|
100-20 = 80
|
80/35 = 2,2
|
B
|
65-15 = 50
|
50/25 = 2
|
C
|
30-25 = 5
|
5/5 = 1
|
D
|
40-10 = 30
|
30/10 = 3
|
∑
|
165
|
8,2
|
T = 165
Tw = 8,28
Tm = 165/ 4
= 41,2
Twm = 8,2 / 4 = 2,05
4. First Come First Serve, quantum = 5 menit
T
|
Tw
|
|
A
|
85-20 =
65
|
65/35 = 1,8
|
B
|
65-15 = 50
|
50/25 = 2
|
C
|
40-25 = 15
|
15/5=3
|
D
|
25-10 = 15
|
15/10 =1.5
|
∑
|
145
|
8.3
|
T = 145
Tw = 8,3
Tm =145 / 4 = 36,2
Twm = 8,3/4 = 2