Penjadwalan CPU

Sistem Operasi · Priority Scheduling

Proses dengan prioritas tertinggi selalu didahulukan. Lihat buktinya di sini.

Masukkan hingga enam proses lengkap dengan Arrival Time, Burst Time, dan prioritas. Simulator menyusun Gantt chart, menghitung CT, TAT, WT, dan RT, lalu menjelaskan alasan di balik setiap keputusan CPU.

ANTREAN SIAP CPU t = 0 IDLE GANTT CHART

Langkah 1 · opsional

Contoh kasus

Enam skenario Priority Scheduling: dua non-preemptive, dua preemptive, dan dua kondisi CPU idle. Ketuk salah satu untuk mengisi data dan langsung menghitung.

Langkah 2Pilih mode Priority

Langkah 3Data proses

Angka prioritas lebih kecil berarti prioritas lebih tinggi. Jika prioritas sama, proses yang datang lebih awal didahulukan.

Hasil diperbarui otomatis saat data diubah.

Langkah 4

Hasil penjadwalan

Belum ada hasil. Isi data atau pilih contoh kasus, lalu tekan Proses.

Referensi

Rumus dan istilah

CT
Completion TimeWaktu saat proses selesai dieksekusi, dibaca dari ujung blok terakhir proses di Gantt chart.
TAT
TAT = CT − ATTurnaround Time: total waktu proses berada di sistem sejak datang sampai selesai.
WT
WT = TAT − BTWaiting Time: lama proses menunggu di antrean siap tanpa dikerjakan CPU.
RT
RT = Mulai pertama − ATResponse Time: jeda dari kedatangan sampai proses pertama kali mendapat CPU.

Priority Scheduling

Setiap proses diberi nomor prioritas. CPU selalu memilih proses siap dengan prioritas tertinggi. Pada simulator ini angka lebih kecil berarti prioritas lebih tinggi. Jika prioritasnya sama, proses yang datang lebih awal didahulukan (FCFS).

Kelemahannya adalah starvation: proses berprioritas rendah bisa terus tertunda bila proses prioritas tinggi terus berdatangan. Solusi umumnya adalah aging, yaitu menaikkan prioritas proses yang sudah lama menunggu.

Non-preemptive

Begitu sebuah proses mendapat CPU, proses itu berjalan sampai selesai. Proses berprioritas lebih tinggi yang baru datang harus menunggu.

Preemptive

Begitu ada proses datang dengan prioritas lebih tinggi daripada yang sedang berjalan, CPU langsung menyela proses lama dan menjalankan proses baru. Proses lama kembali ke antrean dengan sisa waktunya.

Idle

CPU menganggur karena tidak ada proses di antrean siap, biasanya karena proses berikutnya belum datang. Ditandai blok bergaris pada Gantt chart dan mengurangi utilisasi CPU.