Pengelolaan Prosesor 2
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Bab 3
PENGELOLAAN PROSESOR 2
A. Penjadwalan Prosesor
1. Jenis Penjadwalan
Diagram Penjadwalan
II
Masuk
Prosesor
I III
Alat MK
Berkas
I = Jangka panjang
II = Jangka madia
III = Jangka pendek
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
2. Jenis Penjadwalan
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
Prioritas
Dengan
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Prosesor
A B C
s t
AB = s = lama tunggu
BC = t = lama olah
AC = T = lama tanggap
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Lama tunggu s
= saat mulai saat tiba
= T t
Lama tanggap T
= saat rampung saat tiba
= s + t
t
Rasio tanggap RT ( 1)
T
T
Rasio penalti RP ( 1)
t
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
TA TB TC ... TN
Ti
Tr i 1
N N
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Barisan Saat
Saat 0 1 2 3 4 5 6 7 8 9
Proses
Contoh
Saat 0 1 2 3 4 5 6 7 8 9 10 11
Proses A A A B B B C C A A B
Tabel Hitungan
Contoh
Saat 0 1 2 3 4 5 6 7 8 9 10 11
Proses A A A B B B C C A A B
A 0 5 0 10 10 0 5/10 10/5
B 0 4 3 11 11 3 4/11 11/4
C 0 2 6 8 8 6 2/8 8/2
Jumlah 29
B. Algoritma Penjadwalan
1. Algoritma Penjadwalan:
Pertama Tiba Pertama Dilayani (PTPD)
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
PTPD
Prioritas
Dengan
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 1
Saat 0 1 2 3 4 5 6 7 8 9 10 11
Proses A A A A A A A A A B B
Saat 11 12 13 14 15 16 17 18 19 20
Proses B B B B C C C D D
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Tr = 62 / 4 = 15,5
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 2
Saat 0 1 2 3 4 5 6 7 8 9 10 11
Proses D D C C C B B B B B B
Saat 11 12 13 14 15 16 17 18 19 20
Proses A A A A A A A A A
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Tr = 26 / 4 = 6,5
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
2. Algoritma Penjadwalan:
Proses Terpendek Dipertamakan (PTD)
Merupakan antrian
Dengan prioritas tanpa penggusuran
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
Prioritas
Dengan
PTD
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 3
Saat 0 1 2 3 4 5 6 7 8 9 10 11
Proses D D C C C B B B B B B
Saat 11 12 13 14 15 16 17 18 19 20
Proses A A A A A A A A A
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Tr = 38 / 4 = 9,5
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
T r = ¼ [ 4 t A + 3 tB + 2 t C + tD ]
Contoh 4
Urutan terpendek: C, D, A, B
Saat 0 1 2 3 4 5 6 7 8 9 10 11 12
Proses A A A A A C C D D D D B
Saat 12 13 14 15 16 17 18
Proses B B B B B B
3. Algoritma Penjadwalan:
Rasio Penalti Tertinggi Dipertamakan (RPTD)
Merupakan antrian
Dengan prioritas tanpa penggusuran
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
Prioritas
Dengan
RPTD
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Rasio penalti
RP = T / t = (s + t) / t
s = lama tunggu
Contoh 5
Saat 0 1 2 3 4 5 6 7 8 9 10 11 12
Proses A A A A B B C C C C C E
Saat 12 13 14 15 16 17 18 19 20 21 22 23
Proses E E E D D D D D D D D
4. Algoritma Penjadwalan:
Putar Gelang (PG)
Merupakan antrian
Tanpa prioritas dengan penggusuran
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
Prioritas PG
Dengan
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
C B A Prosesor
C B Prosesor
A B
C Prosesor
A B C A B C A
Q Q Q Q Q Q
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 6
Proses A A A B B B C C C D D E
Saat 12 13 14 15 16 17 18 19 20 21 22 23 24
Proses E E A A A B C C C E E C
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Tr = 93 / 5 = 18,6
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 7
Saat 0 1 2 3 4 5 6 7 8 9 10 11 12
Proses A A B B A A B C C D A E
Saat 12 13 14 15 16 17 18 19 20 21 22 23
Proses E C C A E E C C E E C
5. Algoritma Penjadwalan:
Proses Terpendek Dipertamakan Penggusuran
(PTDP)
Merupakan antrian
Dengan prioritas dengan penggusuran
Tanpa Dengan
Penggusuran Penggusuran
Tanpa
Prioritas
Dengan
PTDP
Prioritas
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Contoh 8
Urutan terpendek: B, D, A, C
Saat 0 1 2 3 4 5 6 7 8 9 10 11 12
Proses A A B B B D D D D A A A
Saat 12 13 14 15 16 17 18 19 20 21 22 23
Proses A A C C C C C C C C C
Contoh 9
Saat 0 1 2 3 4 5 6 7 8 9 10 11 12
Proses A A B B B D B B A A A A
Saat 12 13 14 15 16 17 18 19 20 21
Proses A A C C C C C C C
1. Tingkatan Antrian
Tingkat 1
Tingkat 2
Tingkat 3
Tingkat 4
Tingkat 5
2. Tingkat Independen
Prosesor
n
Prosesor
n+1
naik
Prosesor
n
Prosesor
n+1
turun
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
Prosesor
Tingkat 1 Q1
Prosesor
Tingkat 2 Q2
Prosesor
Tingkat 3 Q3
Prosesor
Tingkat 4 Q4
Prosesor
Lebih cepat
Prosesor
Prosesor
Lebih lambat
------------------------------------------------------------------------------
Bab 3
------------------------------------------------------------------------------
4. Metoda Simulasi
5. Penelitian