Anda di halaman 1dari 4

LATIHAN MATERI CPU SCHEDULING

Nama  RISWANI NURKHATIMA


Nim  1824133006
Program D3 TEKNIK ELEKTRO (GCS)
Studi 

Nomo
Soal dan Jawaban
r
1 Terdapat 6 job yang datang hampir pada saat yang bersamaan. Estimasi waktu
eksekusi (burst time) masing-masing 12, 8, 6, 4, 7, dan 3 ms dengan prioritas
masing-masing 4,6,2,1,3, dan 5. Tentukan rata-rata waktu tunggu untuk penjadwalan
CPU dengan menggunakan algoritma 
1. Round Robin (quantum time = 3)
2. Priority Scheduling
3. Shortest job first
4. FCFS

Jawab 1. Rata-rata waktu tunggu pada algoritma Round Robin = 24,33

2. Rata-rata waktu tunggu pada algoritma Priority Scheduling = 15,33


3. Rata-rata waktu tunggu pada algoritma Shortest Job First = 11,83

4. Rata-rata waktu tunggu pada algoritma FCFS = 20,83


Sebutkan dan jelaskan kelebihan masing-masing algoritma penjadwalan CPU!
1. FCFS
Algoritma yang paling sederhana dengan skema proses yang
meminta CPU mendapat prioritas.
2. Shortest Job First
Algoritma yang paling optimal, karena algoritma ini memberikan
minimum waiting time untuk kumpulan proses yang mengantri.
3. Round Robin
2
Jawab Algoritma ini tidak memprioritaskan proses.

4. Priority Scheduling
Aalgoritma yang mendahulukan proses yang memiliki nilai prioritas
tertinggi dan algoritma ini dapat preemptive maupun
nonpreemptive.

Ada lima macam algoritma penjadwalan yaitu FCFS, SJF, Priority, RR dan
Multilevel Queue. Manakah yang paling mendekati trend pengembangan OS saat
ini?
Multilevel Queue, karena pada algoritma ini memungkinkan bahwa suatu
proses pada queue dengan prioritas rendah bisa saja tidak mendapat jatah
3
CPU, untuk mengatasi hal ini maka algoritma akan dimodifikasi dengan
Jawab setiap proses memiliki jatah waktu maksimal untuk tiap antrian. Sehingga
jika suatu antrian memekan waktu terlalu banyak maka prosesnya akan
dihentikan dan digantikan oleh antrian setelahnya.

4 Suatu algoritma penjadwalan CPU kemungkinan melibatkan algoritma yang lain,


contohnya algoritma FCFS adalah algoritma RR dengan waktu quantum tertentu.
Apakah ada hubungan antara pasangan algoritma berikut ?
a. Priority dan SJF
b. Priority dan FCFS
c. RR dan SJF
d. Multilevel Queue dengan FCFS
e. Multilevel Queue dengan RR 
a. Priority dan SJF
Algoritma SJF adalah algoritma priority untuk menyelesaikan suatu
kasus khusus.
b. Priority dan FCFS
Jawab Algoritma FCFS adalah algoritma priority yang memiliki prioritas
sama.

Kriteria penjadwalan optimal yaitu :


 Max CPU utilization
 Max throughput
 Min turnaround time 
 Min waiting time 
 Min response time
Jelaskan maksud dari masing-masing kriteria tersebut diatas!
 Max CPU utilization
Menjadikan CPU terus menerus sibuk ( menggunakan CPU
semaksimal mungkin). Utilitas CPU dinyatakan dalam bentuk
persen yaitu 0-100%. Namun dalam kenyataannya hanya berkisar
antara 40-90%.
 Max Throughput
5 Maksimalkan jumlah proses yang selesai dijalankan (per satuan
waktu).
 Min Turn Around Time
Banyaknya waktu yang diperlukan untuk mengeksekusi proses, dari
Jawab
mulai menunggu untuk meminta tempat di memori utama,
menunggu di ready queue, eksekusi oleh CPU, dan mengerjakan
I/O.
 Min Waiting Time
Minimalkan waktu tunggu pross ( jumlah waktu yang dihabiskan
menunggu di ready queue). Waiting time ini tidak mempengaruhi
eksekusi proses dan penggunaan I/O.
 Min Response Time
Waktu yang dibutuhkan oleh suatu proses dari minta dilayani hingga
ada respon pertama yang menanggapi permintaan tersebut.

Anda mungkin juga menyukai