SISTEM OPERASI KELOMPOK 5

Algoritma Penjadwalan

Round-robin
KELOMPOK 5
- Ina Jessica Malelak
- Nalfayo Christian Ratu
- Seprianus Dethan
- Selestino Bernard Kroon (Ketua)

UNIVERSITAS NUSA CENDANA, 2021

 Algoritma Penjadwalan Round-Robin
Apa itu Algortitma (Round-robin Schedule Algorithm)
merupakan algoritma yang digunakan

Penjadwalan untuk membuat sebuah jadwal

pertandingan yang digunakan oleh
Round-robin tournament seperti salah
Round-robin? satunya adalah FIFA World Cup. Dengan
algoritma ini, partisipan pertandingan
akan dibagi lawan mainnya seadil
mungkin (termasuk posisi home dan
away)

Lalu, apa saja sifat-sifat algortima Round-robin?

 Algoritma ini menggilir pada proses yang ada
antrian. Proses akan mendapat jatah sebesar
time quantum. Jika time quantum-nya habis
atau proses sudah selesai, CPU akan
Sifat-Sifat dialokasikan ke proses berikutnya

Algoritma
Penjadwalan Proses ini cukup adil, karena tidak ada proses
yang diprioritaskan

Round-robin Semua proses mendapat jatah waktu yang

sama dari CPU, yaitu 1/n, dan tidak akan
menunggu lebih lama dari (n-1)q ; di mana q
adalah lama 1 quantum
 Algoritma Round-robin sepenuhnya
bergantung pada time quantum (TQ)

Sifat-Sifat
Algoritma Jika TQ terlalu besar, algoritma ini akan sama
saja dengan algoritma penjadwalan First

Penjadwalan Come FIrst Serve (FCFS)

Round-robin Jika TQ terlalu kecil, akan semakin banyak

peralihan proses sehingga banyak waktu yang
terbuang
Source Code
algortima
pencarian
Round-robin
Source Code
algortima
pencarian
Round-robin
Hasil Compile dan Run Program
 Kesimpulan

Berdasarkan algoritma tersebut,