Daftar Isi:
- Definisi - Apa yang dimaksud dengan Shortest Job First (SJF)?
- Techopedia menjelaskan Shortest Job First (SJF)
Definisi - Apa yang dimaksud dengan Shortest Job First (SJF)?
Pekerjaan terpendek pertama adalah algoritma penjadwalan di mana proses dengan waktu eksekusi terkecil dipilih untuk eksekusi berikutnya. Pekerjaan terpendek pertama bisa berupa preemptive atau non-preemptive. Karena sifatnya yang sederhana, pekerjaan terpendek pertama dianggap optimal. Ini juga mengurangi waktu tunggu rata-rata untuk proses lain yang menunggu eksekusi.
Pekerjaan terpendek pertama juga dikenal sebagai pekerjaan terpendek berikutnya (SJN) dan proses terpendek berikutnya (SPN).
Techopedia menjelaskan Shortest Job First (SJF)
Pekerjaan terpendek pertama tergantung pada rata-rata waktu proses. Perkiraan akurat dari langkah-langkah ini membantu dalam pelaksanaan pekerjaan terpendek pertama di lingkungan, yang sebaliknya membuat hal yang hampir mustahil untuk diterapkan. Ini karena sering kali proses eksekusi tidak terjadi sebelumnya. Ini dapat digunakan dalam lingkungan interaktif di mana pola masa lalu tersedia untuk menentukan waktu rata-rata antara waktu tunggu dan perintah. Meskipun tidak menguntungkan untuk menggunakan konsep shortest-job-first dalam penjadwalan CPU jangka pendek, itu dianggap sangat menguntungkan dalam penjadwalan CPU jangka panjang. Selain itu, throughputnya tinggi dalam hal pekerjaan terpendek pertama.
Pekerjaan terpendek pertama juga memiliki kelemahan. Untuk satu, itu dapat menyebabkan kelaparan proses untuk pekerjaan yang lebih lama jika ada sejumlah besar proses yang lebih pendek. Lain adalah kebutuhan untuk mengetahui waktu eksekusi untuk setiap proses sebelumnya. Seringkali, ini hampir mustahil di banyak lingkungan.
