Deskripsi Tugas
Kerjakan seluruh proses perhitungan berikut gambar yang dibutuhkan untuk :
- Penjadwalan Pertama tiba pertama dilayani(PTPD)
- Penjadwalan Proses Terpendek Dipertamakan (PTD) / Shortest Job First (SJF)
- Penjadwalan Proses Terpendek Dipertamakan Prempsi(PTDP)
- Round Robin Penjadwalan Tugas Deterministik (RPTD)
- Round Robin Quantum = 2
- Round Robin Quantum = 3
- Round Robin Quantum = 4
- Round Robin Quantum = 5
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
|
|
|
| B |
2 |
3 |
|
|
|
| C |
5 |
7 |
|
|
|
| D |
7 |
X1 = 8 |
|
|
|
| E |
11 |
10 |
|
|
|
| F |
15 |
X2 = 7 |
|
|
|
| G |
18 |
4 |
|
|
|
| TOTAL |
|
| RERATA |
|
Keterangan
Nama : Moh Irfan Syauqi
NIM : 2303010198
X1 : Merupakan hasil tambah dari dua digit terakhir NIM, 98 -> 17 -> 8
X2 : Merupakan hasil dari X1 dikali 2 , 8x2 -> 16 -> 7
TB : Tiba
LP : Lama Proses
SM : Saat Mulai
SR : Saat Rampung
LT : Lama Tanggap
Hasil Dan Pembahasan
1. Penjadwalan Pertama tiba pertama dilayani (PTPD)
Penjadwalan tanpa prioritas tanpa prempsi, Proses
yang tiba lebih dahulu akan dilayani lebih dahulu, jika
tiba pada waktu yang bersamaan akan dilayani sesuai
dengan urutan pada antrian.
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
9 |
0 |
| B |
2 |
3 |
9 |
12 |
9 |
| C |
5 |
7 |
12 |
19 |
12 |
| D |
7 |
8 |
19 |
27 |
19 |
| E |
11 |
10 |
27 |
37 |
27 |
| F |
15 |
7 |
37 |
44 |
37 |
| G |
18 |
4 |
44 |
48 |
44 |
| TOTAL |
148,0 |
| RERATA |
21,1 |
2. Penjadwalan Proses Terpendek Dipertamakan (PTD) / Shortest Job First (SJF)
Penjadwalan dengan prioritas tanpa prempsi,
Terdapat 2 langkah :
Penentuan berdasarkan pendeknya proses yang dilayani
Jika proses yang terpendek tersebut belum tiba maka
prosesor akan melayani proses yang telah tiba sampai
proses tersebut selesai.
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
9 |
0 |
| B |
2 |
3 |
9 |
12 |
9 |
| C |
5 |
7 |
12 |
19 |
12 |
| D |
7 |
8 |
19 |
27 |
19 |
| E |
11 |
10 |
38 |
48 |
38 |
| F |
15 |
7 |
31 |
38 |
31 |
| G |
18 |
4 |
27 |
31 |
27 |
| TOTAL |
136,0 |
| RERATA |
19,4 |
3. Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP)
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
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
12 |
3 |
| B |
2 |
3 |
2 |
5 |
2 |
| C |
5 |
7 |
12 |
19 |
12 |
| D |
7 |
8 |
19 |
27 |
19 |
| E |
11 |
10 |
27 |
37 |
27 |
| F |
15 |
7 |
37 |
44 |
37 |
| G |
18 |
4 |
44 |
48 |
44 |
| TOTAL |
144,0 |
| RERATA |
20,6 |
4. Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD)
Tetap mendahulukan proses terpendek, namun prioritas
proses panjang akan turut meningkat melalui peningkatan
ratio pinaltinya.
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
9 |
0 |
| B |
2 |
3 |
9 |
12 |
9 |
| C |
5 |
7 |
12 |
19 |
12 |
| D |
7 |
8 |
19 |
27 |
19 |
| E |
11 |
10 |
38 |
48 |
38 |
| F |
15 |
7 |
31 |
38 |
31 |
| G |
18 |
4 |
27 |
31 |
27 |
| TOTAL |
136,0 |
| RERATA |
19,4 |
Tabel Rasio Pinalty
| P |
TS |
RP |
TS |
RP |
TS |
RP |
TS |
RP |
TS |
RP |
| B |
7 |
3,3333 |
|
|
|
|
|
|
|
|
| C |
4 |
1,5714 |
7 |
2 |
|
|
|
|
|
|
| D |
2 |
1,25 |
5 |
1,625 |
12 |
2,5 |
|
|
|
|
| E |
-2 |
0,8 |
1 |
1,1 |
8 |
1,8 |
16 |
2,6 |
20 |
3 |
| F |
-6 |
0,1429 |
-3 |
0,5714 |
4 |
1,5714 |
12 |
2,7143 |
16 |
3,2857 |
| G |
-9 |
-1,25 |
-6 |
-0,5 |
1 |
1,25 |
9 |
3,25 |
|
|
Keterangan :
Penjadwalan Berurutan Sesuai Rasio Pinalty Terbesar
TS = Saat Rampung - Saat Tiba
RP = TS - Lama Proses
TS : Waktu Sia-Sia
RP : Rasio Pinalty
5. Round Robin Quantum = 2
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.
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
21 |
12 |
| B |
2 |
3 |
2 |
7 |
4 |
| C |
5 |
7 |
7 |
27 |
20 |
| D |
7 |
8 |
12 |
31 |
23 |
| E |
11 |
10 |
24 |
47 |
37 |
| F |
15 |
7 |
32 |
48 |
41 |
| G |
18 |
4 |
38 |
46 |
42 |
| TOTAL |
179,0 |
| RERATA |
25,6 |
6. Round Robin Quantum = 3
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
18 |
9 |
| B |
2 |
3 |
3 |
6 |
3 |
| C |
5 |
7 |
6 |
28 |
21 |
| D |
7 |
8 |
9 |
30 |
22 |
| E |
11 |
10 |
24 |
47 |
37 |
| F |
15 |
|
33 |
48 |
41 |
| G |
18 |
4 |
36 |
46 |
42 |
| TOTAL |
175,0 |
| RERATA |
25,0 |
7. Round Robin Quantum = 4
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
21 |
12 |
| B |
2 |
3 |
4 |
7 |
4 |
| C |
5 |
7 |
7 |
23 |
16 |
| D |
7 |
8 |
16 |
31 |
23 |
| E |
11 |
10 |
24 |
48 |
38 |
| F |
15 |
7 |
32 |
47 |
40 |
| G |
18 |
4 |
36 |
40 |
36 |
| TOTAL |
169,0 |
| RERATA |
24,1 |
8. Round Robin Quantum = 5
| P |
TB |
LP |
SM |
SR |
LT |
| A |
0 |
9 |
0 |
14 |
5 |
| B |
2 |
3 |
5 |
8 |
5 |
| C |
5 |
7 |
8 |
29 |
22 |
| D |
7 |
8 |
15 |
33 |
25 |
| E |
11 |
10 |
20 |
47 |
37 |
| F |
15 |
7 |
29 |
48 |
41 |
| G |
18 |
4 |
40 |
44 |
40 |
| TOTAL |
175,0 |
| RERATA |
25,0 |
Lampiran