Algoritma penjawalan harus menjamin bahwa algoritma tersebut mempunyai kinerja yang cukup bagus dan menjanjikan kelangsungan hidup (masa depan) yang baik • Salah satu contoh, misalkan ada n user yang sedang login, maka tiap – tiap user dijanjikan akan menerima 1/n dari kemampuan CPU.

1. Chapter12 –
Algoritma Penjadwalan
CPU
Tri sugihartono, Mkom
STMIK Atma Luhur Pangkalpinang
Sistem OperasiSistem Operasi

2. Algoritma
Penjadwalan
• First-come, first-served (FCFS)
• Shortest-Job-First (SJF)
• Priority
• Guaranteed
• Round-Robin (RR)
• Multilevel Queue
• Multilevel Feedback Queue
• Two Level Scheduling

3. Quaranteed Scheduling
• Algoritma penjawalan harus menjamin
bahwa algoritma tersebut mempunyai
kinerja yang cukup bagus dan menjanjikan
kelangsungan hidup (masa depan) yang
baik
• Salah satu contoh, misalkan ada n user
yang sedang login, maka tiap – tiap user
dijanjikan akan menerima 1/n dari
kemampuan CPU.

4. Quaranteed Scheduling
• Untuk meyakinkan bahwasetiap user
mendapatkan jatah waktu menggunakan
CPU sesuai dengan hak-nya, makasistem
harustahu berapaCPU timeyang
diperlukan oleh
setiap proses dalam satu user dan juga CPU
timeyang diperlukan oleh tiap –tiap user

5. Rumus pada Guaranteed
Schedulling
• JWP= AT / BP
• R = BT / JWP
P= Proses
AT = Arrival Time
BT = Burst Time
BP= Banyak Proses
R = Rasio
U = Urutan
JWP= Jatah waktu Pemrosesan

6. Contoh Soal
Proses AT BT
P1 2 8
P2 6 6
P3 10 10
P4 8 2
a. Hitunglah nilai JWP dan Rasio dari masing masing Proses!
b. Berilah Nomor Urutan Pemrosesan dalm Tabel tersebut !
Guaranted Schedulling

7. Proses AT BT JWP R U
P1 2 8 2/4 = 0.5 16 4
P2 6 6 6/4 = 1.5 4 2
P3 10 10 10/4 = 2.5 4 3
P4 8 2 8/4 = 2 1 1

8. Algoritma
Penjadwalan
• First-come, first-served (FCFS)
• Shortest-Job-First (SJF)
• Priority
• Guaranteed
• Round-Robin (RR)
• Multilevel Queue
• Multilevel Feedback Queue
• Two Level Scheduling

9. Round – Robin Scheduling
1. Konsep dasar algoritmaini menggunakan timesharing
2. Padadasarnya, prinsip hampir samadengan FCFS, tapi
bersifat preemptive
3. Tiap prosesakan dibatasi waktu prosesnya, yang disebut
quantum time
4. Keuntungan algoritmaround robin :
a. Adanyakeseragaman waktu
5. Kelemahannya:
a. Jikaquantum timesangat besar  switching yang terjadi akan
semakin sedikit (seperti FCFS)
b. Jikaquantum timeterlalu kecil  switching yang terjadi akan
semakin banyak, sehinggabanyak waktu yang terbuang

10. Round – Robin Scheduling
1. Ketentuan AlgoritmaRound Robin adalah :
a. Jikaprosesmemiliki CPU Burst < Quantum Time, maka
prosesakan melepaskan CPU, jikatelah selesai digunakan
CPU dapat segeradigunakan oleh prosesselanjutnya
b. Jikaprosesmemiliki CPU Burst > Quantum Time, maka
prosestersebut akan dihentikan jikasudah mencapai quantum
timedan selanjutnyamengantri kembali padaposisi tail queue
(ekor dari ready queue), CPU kemudian menjalankan proses
berikutnya
c. Jikaquantum timebelum habisdan prosesmenunggu suatu
kejadian (selesainyaoperasi I/O), makaprosesmenjadi blocked
dan CPU dialihkan keproseslain.

11. Round – Robin
Scheduling2. Berikut algoritmauntuk penjadual Round Robin:
a. Setiap prosesmendapat jatah waktu CPU (timeslice/ quantum)
tertentu Timeslice/quantum umumnyaantara10 - 100 milidetik.
b. Setelah timeslice/ quantum makaprosesakan di- reempt dan
dipindahkan keantrian ready.
c. Prosesini adil dan sangat sederhana.

12. Round – Robin Scheduling
3. Jikaterdapat n prosesdi "antrian ready" dan waktu
quantum q (milidetik), maka:
a. Makasetiap prosesakan mendapatkan 1/n dari waktu
CPU.
b. Prosestidak akan menunggu lebih lamadari: (n-1)q
timeunits.
c. Kinerjadari algoritmaini tergantung dari ukuran time
quantum
d. TimeQuantum dengan ukuran yang besar makaakan
samadengan FCFS
e. TimeQuantum dengan ukuran yang kecil makatime

13. Contoh Soal
Proses AT BT Quantum Time
P1 0 5
3 ms
P2 1 3
P3 3 6
P4 5 1
P5 6 4
a. Buatkan Gant Chart
b. Hitung Waiting Time , dan Average Waiting Time
Round Robin Schedulling

14. AT BT CT TAT WT
P1 0 5 11 11 6
P2 1 3 6 5 2
P3 3 6 18 15 11
P4 5 1 12 7 6
P5 6 4 19 13 9
P1 P2 P3 P1 P4 P5 P3 P5
0 3 6 9 11 12
Proses AT BT Quantum Time
P1 0 5
3 ms
P2 1 3
P3 3 6
P4 5 1
P5 6 4
15 18 19
Gant Chart
AWT = 34 / 5 = 6.8 ms

15. Quiz

16. Proses AT BT
P1 11 40
P2 32 30
P3 48 50
P4 51 10
a. Hitunglah nilai JWP dan Rasio dari masing masing Proses!
b. Berilah Nomor Urutan Pemrosesan dalm Tabel tersebut !
Guaranted Schedulling

17. Proses AT BT Quantum Time
P1 0 4
2 ms
P2 1 5
P3 2 2
P4 3 1
P5 4 6
P6 6 3
a. Buatkan Gant Chart
b. Hitung Waiting Time , dan Average Waiting Time
Round Robin Schedulling

18. JAWABAN
Guaranted Schedulling
Proses AT BT JWP R U
P1 11 40 11/4 = 2.75 40/2.75 = 14.5 4
P2 32 30 32/4 = 8 30/8 = 3.75 2
P3 48 50 48/4 = 12 50/12 = 4.2 3
P4 51 10 51/4 = 12.75 10/12.75 = 0.78 1

19. AT BT CT TAT WT
P1 0 4 8 8 4
P2 1 5 18 17 12
P3 2 2 6 4 2
P4 3 1 9 6 5
P5 4 6 21 17 11
P6 6 3 19 13 10
184 6 8 9
Proses AT BT Quantum Time
P1 0 4
2 ms
P2 1 5
P3 2 2
P4 3 1
P5 4 6
P6 6 3
11 13 15
AWT = 44 / 6 = 7.3 ms
P1 P2 P3 P1 P4 P5 P2 P6 P5 P2 P6 P5
2 170 19 21