1.
Jelaskan
fungsi schedulling (penjadwalan) long dan short!
·
Fungsi
schedulling (penjadwalan) long adalah
1.
Untuk
memilih proses dari pool dan menyimpan ke memory.
2.
Long
term scheduler tidak sering mengekskusi, digunakan hanya jika proses
meninggalkan sistem.
·
Fungsi
schedulling (penjadwalan) short adalah
1.
Untuk
memilih di antara proses yang siap diekskusi dan salah satunya dialokasikan ke
CPU.
2.
Untuk
memilih proses baru untuk CPU, proses dieksekusi hanya beberapa milidetik
sebelum menunggu I/O.
2. Jelaskan perbedaan algoritma FIFO
(First In First Out) dengan SJF (Shortest Job First)!
· Algoritma FIFO (First In First Out) ialah algoritma penjadwalan tidak berprioritas. FIFO
adalah penjadwalan paling sederhana, yaitu :
· - Proses-proses diberi jatah waktu
pemroses berdasarkan waktu kedatangan.
- Pada saat proses mendapat jatah
waktu pemroses, proses dijalankan sampai
selesai.
·
Algoritma
SJF (Shortest Job First) ialah penjadwalan tidak berprioritas dan Non
Preventive. Maksud Non Preveentive disini ialah ketika proses diberi jatah
waktu penggunaan prosessor maka processor tidak dapat diambil proses lain,
sampai proses tersebut selesai di eksekusi. Penjadwalan ini mengasumsikan waktu
jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah
menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai,
sehingga memberikan efisiensi yang tinggi dan turn around time rendah. Dalam
artian waktu yang digunakan saat program (job) mulai masuk ke system sampai
proses diselesaikan system, membutuhkan waktu yang singkat. Shortest Job First
(SJF) bisa dikatakan algoritma penjadwalan yang optimal dengan rata-rata waktu
tunggu yang minimal.
3.
Berikan
contoh simulasi proses dari FIFO dan SJF!
·
FIFO:
·
SJF:
Misalnya
terdapat empat proses dengan CPU Burst dalam milidetik:
Penjadwalan
proses dengan algoritma SJF (non-Preventive) dapat dilihat dalam gant chart
berikut :
