Kelas : 2Cb
Penjadwalan Prosesor
Penjadwalan CPU adalah pemilihan proses dari antrian ready
untuk dapat dieksekusi. Penjadwalan CPU merupakan konsep dari multiprogramming, dimana CPU
digunakan secara bergantian untuk proses yang berbeda. Suatu proses terdiri
dari dua siklus yaitu Burst I/O dan Burst CPU yang dilakukan bergantian
hingga proses selesai. Penjadwalan CPU mungkin dijalankan ketika proses:
- running ke waiting time
- running ke ready state
- waiting ke ready state
- terminates
Proses 1 dan 4 adalah proses Non Preemptive, dimana proses
tersebut tidak bisa di- interrupt,
sedangkan 2 dan 3 adalah proses Preemptive,
dimana proses boleh di interrupt.
Pada saat CPU menganggur, maka sistem operasi harus menyeleksi proses-proses
yang ada di memori utama (ready queue) untuk dieksekusi dan mengalokasikan CPU
untuk salah satu dari proses tersebut. Seleksi semacam ini disebut dengan
shortterm scheduler (CPU scheduler).
Komponen yang lain dalam penjadwalan CPU adalah dispatcher, Dispatcher adalah suatu modul yang akan
memberikan kontrol pada CPU terhadap penyeleksian proses yang
dilakukan selama short-term scheduling
. Waktu yang diperlukan oleh dispatcher untuk
menghentikan suatu proses dan memulai proses yang lain disebut dengan dispatch latency.
Jika dalam suatu proses Burst CPU jauh
lebih besar daripada Burst I/O maka
disebut CPU Bound. Demikian juga sebaliknya
disebut dengn I/O Bound.
Highest Penalti Ratio Next (HPRN)
Penjadwalan dengan prioritas tanpa preempsi. Yang menjadi prioritas adalah besarnya rasio pinalti. Tetap mendahulukan proses pendek ditambah dengan mempertimbangkan rasio penaltinya, yang ditentukan berdasarkan lama waktu antriannya. Sehingga prioritas proses panjang akan turut meningkat melalui peningkatan rasio pinalti, sehingga pada suatu saat proses panjang pada antrian yang telah lama menunggu akan menyusul proses pendek. S = (T-t) ; Rp = T/t = (s+t)/t
Nama Proses
|
Saat
Tiba
|
Lama Proses
|
Saat Mulai
|
Saat Rampung
|
Lama Tanggap
|
A
|
0
|
4
| | | |
B
|
1
|
2
| | | |
C
|
2
|
5
| | | |
D
|
3
|
8
| | | |
E
|
4
|
4
| | | |
NAMA PROSES
|
Waktu sia-sia
|
Rasio Penalti
| |
B
|
4 – 1 = 3
|
(3 + 2) / 2 = 2,5
|
Rp>>
|
C
|
4 – 2 = 2
|
(2 + 5) / 5 = 1,4
| |
D
|
4 – 3 = 1
|
(1 +  / 8 = 1,125 | |
E
|
4 – 4 = 0
|
(0 + 4) / 4 = 1
| |
NAMA PROSES
|
Waktu sia-sia
|
Rasio Penalti
| |
C
|
6 – 2 = 4
|
(4 + 5) / 5 = 1,8
|
Rp>>
|
D
|
6 – 3 = 3
|
(3 + / 8 = 1,375 | |
E
|
6 – 4 = 2
|
(2 + 4) / 4 = 1,5
| |
NAMA PROSES
|
Waktu sia-sia
|
Rasio Penalti
| |
D
|
11 – 3 = 8
|
(8 + / 8 = 2 | |
E
|
11 – 4 = 7
|
(7 + 4) / 4 = 2,75
|
Rp>>
|
|
A
|
B
|
C
|
D
|
E
| | | | | | | | | | | | | | | | | | | |
|
¯
|
¯
|
¯
|
¯
|
¯
| | | | | | | | | | | | | | | | | | | |
Saat
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
Proses
|
A
|
A
|
A
|
A
|
B
|
B
|
C
|
C
|
C
|
C
|
C
|
E
|
E
|
E
|
E
|
D
|
D
|
D
|
D
|
D
|
D
|
D
|
D
|
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
Nama Proses
|
Saat
Tiba
|
Lama Proses
|
Saat Mulai
|
Saat Rampung
|
Lama Tanggap
|
A
|
0
|
4
|
0
|
4
|
4
|
B
|
1
|
2
|
4
|
6
|
5
|
C
|
2
|
5
|
6
|
11
|
9
|
D
|
3
|
8
|
15
|
23
|
20
|
E
|
4
|
4
|
11
|
15
|
11
|
| |
S=23
| |
S Ti
|
49
|
| | | |
Tr
|
9.8
|
| | | | | | | | |
TUGAS SISTEM OPERASI
1. Ada berapa teknik penjadwalan prosessor?
Jawab :
– FIFO (First In First Out)
– SJF (Shortest Job First)
– SRTF (Shortest Remaining Time First)
atau PSPN (Preemtive Shortest Process Next)
– HPRN (Highest Penalty Ratio Next)
– Round Robin
2. apa yang dimaksud dengan teknik SJF?
Jawab :
teknik SJF adalah penjadwalan dengan prioritas, tetapi tanpa preempsi
3. Berpa tahap yang dilakukan Pada teknik SJF ?
Jawab :
Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani.
Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor.
4. Apa yang dimaksud dengan SRTF ?
Jawab :
SRTF adalah penjadwalan dengan prioritas, dan dengan preempsi
Semakin pendek sisa proses semakin tinggi prioritas dan preempsinya .
5. Brapa tahap yang dilakukan Pada teknik SRTF ?
Jawab :
Perhatikan selalu waktu tiba dan waktu rampung pada suatu saat .
Hitung waktu sisa proses untuk setiap proses yang ada pada saat itu .
6. Apa yang dimaksud dengan FIFO
Jawab : FIFO adalah Proses yang tiba lebih dahulu akan dilayani lebih dahulu.
7. Apa yang harus dilakukan dalam teknik SJF?
Jawab :
Yang harus dilakukan:
-Tentukan urutan prioritas berdasarkan
pendeknya proses yang dilayani
-Penentuan pada waktu tertentu, proses
mana yang perlu dilayani oleh prosessor.
8. Apa yang harusndilakukan dalam teknik SRTF?
Jawab:
Yang harus dilakukan:
-Tentukan urutan prioritas dan preempsi
berdasarkan pendeknya sisa proses yang
dilayani
-Penentuan pada waktu tertentu, proses
mana yang perlu dilayani oleh prosessor.
9. Apa yang dimaksud dengan teknik HPRN?
Jawab:
Pada teknik HPRN (Highest Penalty Ratio Next) semakin tinggi rasio penalty suatu proses, semakin tinggi prioritasnya.
HPRN adalah penjadwalan dengan prioritas, tetapi tanpa preempsi
10. Sebutkan tahap-tahap yang dilakukan pada teknik HPRN?
Jawab:
Pada HPRN dilakukan dua langkah sebagai berikut :
Pada teknik HPRN jika waktu tiba proses sama, maka untuk langkah awal proses yang memiliki lama proses terpendek yang dilayani.
Jika waktu tiba proses berbeda, maka untuk langkah awal proses yang tiba duluan yang dilayani.
Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor dengan melihat proses yang memiliki rasio penalty tertinggi.
11. Tentukan rumus rasio penalty pada teknik HPRN?
Jawab:
Perhitungan rasio penalti (Rp)
Rp = T/t.
T = jumlah lama tunggu
t = lama proses
T = s + t = waktu sia – sia + lama proses
Maka:
Rp = T / t
Rp = (s + t) / t
12. Singkatan dari apakah FIFO,SJF,SRTF,HPRN?
Jawab :
FIFO (First In First Out)
SJF (Shortest Job First)
SRTF (Shortest Remaining Time First)
atau
PSPN (Preemtive Shortest Process Next)
HPRN (Highest Penalty Ratio Next)
13. Sebutkan perbedaan teknik SJF dengan teknik SRTF?
Jawab:
Pada teknik SJF (Shortest Job First) semakin pendek suatu proses, semakin tinggi prioritasnya .
Sedangkan pada teknik SRTF
Semakin pendek sisa proses semakin tinggi prioritas dan preempsinya .
14. Jelaskan langkah ke 2 (dua) dari teknik HPRN?
Jawab :
Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor dengan melihat proses yang memiliki rasio penalty tertinggi.
15. Sebutkan langkah pertama pada teknik SJF?
Jawab:
Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani.
Belum ada tanggapan untuk "Sistem Operasi Talk Show"
Post a Comment