Dokumen
Dokumen
Dokumen
Paging
Ukuran Halaman (Page Size)
Kelebihan:
Kekurangan:
Tidak efisien jika ada variasi besar dalam waktu eksekusi tugas (fenomena
convoy effect).
Waktu tunggu rata-rata bisa sangat tinggi jika ada tugas dengan waktu
eksekusi panjang di awal.
Kelebihan:
Optimal untuk waktu respon secara keseluruhan jika semua tugas tersedia
di awal.
Kekurangan:
Memerlukan pengetahuan waktu eksekusi tugas sebelumnya (tidak selalu
praktis).
Risiko starvation untuk tugas dengan waktu eksekusi panjang jika tugas
pendek terus datang.
Deskripsi: Setiap tugas mendapat jatah waktu eksekusi yang sama (time
quantum) dan dieksekusi secara bergilir.
Kelebihan:
Waktu respon yang baik untuk tugas interaktif jika time quantum dipilih
dengan baik.
Kekurangan:
Jika time quantum terlalu besar, menjadi mirip dengan FCFS dan
kehilangan keuntungan dari preemption.
4. Priority Scheduling
Kelebihan:
Kekurangan:
Kelebihan:
Kekurangan:
Starvation dapat terjadi jika antrian dengan prioritas tinggi terus menerus
penuh.
Kelebihan:
Kekurangan: