NAMA : IQNATIA SUNDUS ANISA

NIM : 1921400096
PRODI : TEKNIK INFORMATIKA
SEMESTER : 4 (EMPAT)
MATA KULIAH : SISTEM OPERASI
 TEMA : PENJADWALAN PROSES

Round - Robin

MACAM-MACAM
PENJADWALAN PROSES FIFO
(First In First Out)

Priority
Schedulling
 ROUND - ROBIN

 Penjadwalan ini adalah penjadwalan murni premtive yang semua proses dianggap
penting dan diberi sejumlah waktu
 Proses ini cukup adil karena tidak ada proses yang diprioritaskan
 Jika kwanta habis dan belum selesai, maka pemroses dialihkan ke proses lain
 Jika kwanta belum habis, tapi proses telah selesai maka pemroses dialihkan ke proses
lain
 Algoritma RR sepenuhnya bergantung besarnya Time Quantum (TQ)
Kelebihan Round Robin :

 Menghindari kesenjangan layanan terhadap

proses-proses kecil
 Mencegah terjadinya kondisi deadlock
 Merupakan algoritma paling simple

Kekurangan Round Robin :

 Waktu tunggu biasanya sangat lama untuk

proses besar
 Sering terjadi convoy effect
 Memiliki performa yang buruk jika quantum
timenya lebuh besar daripada prosesnya
 FIFO
(First In First Out)

 penjadwalan dimana proses-proses diberi jatah waktu pemroses berdasarkan waktu

kedatangannya
 Proses yang tiba lebih dahulu akan dilayani lebih dahulu
 Merupakan algoritma penjadwalan CPU yang paling sederhana
 Jika ada proses tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan
berdasarkan urutan dalam antrian
 Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai
Kelebihan FIFO :

 Penjadwalan FIFO sangat efisien dalam

penggunaan proses
 Algoritmanya cukup sederhana

Kelemahan FIFO :

 Penjadwalan sangat tidak memuaskan karena

proses menunggu lama
 Tidak cocok untuk system interaktif
 Turn around time tidak bagus
 Tidak dapat digunakan untuk sistem waktu
nyata
 Priority Schedulling

 Algoritma yang mendahulukan proses yang memiliki prioritas tinggi

 Priority Schedulling dapat dijalankan secara preemptive dan non-preemptive
 Prioritas proses ditentukan berdasarkan :
a. Time limit
b. Memory requirement
c. File access
d. Perbandingan antara burst proses dengan CPU
e. Tingkat kepentingan proses
Kelebihan Priority Schedulling :

Biasanya memenuhi kebijaksanaan yang ingin

mencapai maksimasi suatu kriteria diterapkan

Kelemahan Priority Schedulling :

Dapat terjadinya indefinite blocking (starvation)