5 0 74 KB
Pertemuan 6 PENJADWALAN PROSES LANJUTAN
3.3.Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT) Penjadwalan dengan prioritas dengan prempsi Beberapa ketentuan : • Prioritas berdasarkan pendeknya sisa proses • Diperhatikan saat proses tiba atau saat proses selesai • Menghitung lama sisa proses dari semua proses yang ada • Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor
Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT) Nama proses A B C D
Saat tiba 0 2 4 5
Lama proses 7 3 9 4
Penyelesaian Algoritma PTDP / PSPN / SRT Barisan proses : A 0
B
1
2
C
D
4
5
3
6
7
8
9
10
Saat Proses sisa
A
A
B
B
B
D
A=5
A=5
A=5
B=2
B=1 C=9 D=4
B=0 C=9
D
D
D
A
Penyelesaian Algoritma PTDP / PSPN / SRT (Lanjut….) Saat Proses
Saat Proses
10
11 A
12 A
13 14 15 16 17 18 A A C C C C C
20 21 22 23 C C C
24
25
26
27
28
19 C
20
29
30
Penyelesaian Algoritma PTDP / PSPN / SRT (Lanjut….) Tabel PTPD Nama Proses A B C D
Saat Tiba
Lama Proses
Saat Mulai
Saat Rampung
Lama tanggap
0 2 4 5
7 3 9 4
0 2 14 5
14 5 23 9 Jumlah
14 3 19 4 40
Rerata
10
3.4.Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN) Penjadwalan dengan prioritas tanpa prempsi Ketentuan : Prioritas berdasarkan besarnya nilai ratio pinalti Rumus ratio pinalti = Rp = ( s + t ) / t s = waktu sia-sia (Saat selesai – Saat tiba) t = lama proses Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.
Contoh Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN) Nama proses
Saat tiba
Lama proses
A B C D E
0 1 2 3 4
4 2 5 8 4
Penyelesaian Algoritma RPTD/ HPRN
Step 1 Nama proses
Tiba selama
B C D E
3 2 1 0
Ratio Penalti (3+2)/2 = 2.5 (2+5)/5= 1.2 (1+8)/8=1.125 (0+4)/4=1
Penyelesaian Algoritma RPTD/ HPRN Step 2 Nama proses
Tiba selama
C D E
4 3 2
Ratio Penalti (4+5)/5= 1.8 (3+8)/8=1.375 (2+4)/4=1.5
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….) Step 3 Nama proses
Tiba selama
D E
8 7
Ratio Penalti (8+8)/8=2 (7+4)/4=2,75
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….) Tabel RPTD/HPRN Nama Proses
Saat Tiba
Lama Proses
Saat Mulai
Saat Rampung
Lama tanggap
A B C D E
0 1 2 3 4
4 2 5 8 4
0 4 6 15 11
4 6 11 23 15 Jumlah
4 5 9 20 11 49
Rerata
9.8
Penyelesaian Algoritma RPTD/ HPRN (Lanjut….) Barisan Proses 0 Saat Proses
Saat Proses
Saat Proses
1 A
10
2 A
11 C
20 D
3 A
12
4 A
13
5 B
14
6 B
15
7 C
16
8
9
C
17
C
18
10 C
19
E
E
E
E
D
D
D
D
D
21
22
23
24
25
26
27
28
29
D
D
20
30
3.5. Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice) Penjadwalan tanpa prioritas dengan prempsi Beberapa ketentuan : • Kuantum waktu , waktu yang digunakan oleh prosesor untuk melayani setiap proses • Prosesor akan melayani setiap proses berdasarkan antrian • Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.
Contoh Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice) Tabel proses putar Gelang Nama proses
Saat tiba
Lama proses
A B C D E
0 2 5 6 7
5 3 7 1 6
Kuantum 3
Penyelesaian Algoritma Roun Robin/ Time Slice) Saat Proses
0
Saat Proses
10
Saat Proses
1 A
2 A
3 A
4 B
5 B
6 B
7 A
8 A
9 C
10 D
11 12 13 14 15 16 17 18 19 20 E E C C C E E E C C
20
21 22 C E
23
24
25
26
27
28
29
30
Penyelesaian Algoritma Roun Robin/ Time Slice (Lanjut....) Tabel putar gelang Nama Proses
Saat Tiba
Lama Proses
Saat Mulai
Saat Rampung
Lama tanggap
A B C D E
0 2 5 6 7
5 3 7 1 6
0 3 8 9 10
8 6 21 10 22 Jumlah
8 4 16 4 15 47
Rerata
9,6
Dosen memberikan contoh latihan lainnya