Pengertian Shortest Job First
Pengertian Shortest Job First SJF (Shortest - Job - First) adalah Penggabungan setiap proses merupakan panjang dari brust CPU berikutnya. Panjang tersebut digunakan untuk penjadwalan proses pada waktu terpendek. Terdapat 2 skema 1. Nonpreemptive (harus diselesaikan) Cpu hanya sekali diberikan pda suatu proses. maka proses tsb tetap memakai cpu hingga proses tsb melepaskannya. 1. Preemptive (bisa berhenti di tengah jalan) Contoh : Process Arrival Time Burst Time P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (Non-preemptive) |===========|===|=====|=====| 0 7 8 12 16 P1 p3 p2 p4 Waiting time P1 = 0 P3 = 7 - 4 = 3 (dilihat arrival time) P2 = 8 - 2 = 6 (dieksekusi mulai waktu ke-8 tapi datang pada waktu ke-2) P4 = 12 - 5 = 7 (dieksekusi mulai waktu ke-12 tapi datang waktu ke-5) Average waiting time 0 + 6 + 3 + 7 / 4 = 16/4 =
Komentar
Posting Komentar