Premptive Shortest Job First

Penjadwalan Nonpreemptive
Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.

Penjadwalan Preemptive

Saat proses diberi jatah waktupemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

Antrian : Agar hanya ada 1proses yang ada dalam status kerja

Prioritas : Tidak semua proses itu sama penting. Pekerjaan dalam prosesor di selesaikan dulu, baru proses yang berprioritas

Preempsi : Proses dalam prosesor dihentikan oleh prempsi dan dikeluarkan, agar proses berpreempsi dapat dilayani prosesor. Setelah selesai prosesor akan melaksanakan sisa proses yang dikeluarkan tadi.

Penjadwalapreemptive berguna pada sistem dimana proses-proses yang mendapat perhatian tanggapan pemroses secara cepat. Misalnya :

– Pada sistem waktu nyata, kehilangan interupsi (yaitu interupsi tidak segera dilayani) dapat berakibat fatal.– Pada sistem interaktif/time-sharing, penjadwalan preemptive penting agar  dapat menjamin waktutanggap yang memadai.

Penjadwalan preemptive bagus, tapi tidak tanpa ongkos. Peralihan proses (yaitu proses beralih ke proses lain) memerlukan overhead (karena banyak tabel yang dikelola). Agar preemptive efektif, banyak proses harus berada di memori utama sehingga proses-proses tersebut dapat segera running begitu diperlukan. Menyimpan banyak proses tak running benar-benar di memori merupakan suatu overhead tersendiri.

Prioritas didasarkan kepada pendeknya sisa proses. Makin pendek sisa proses makin tinggi prioritasnya.

Selanjutnya dengan ketentuan ini, ketika tiba, proses terpendek di bagian belakang antrian tidak saja berpindah ke bagian depan antrian, melainkan juga melalui preempsi, mengeluarkan proses yang pada saat itu berada di dalam proses (jika ada)

Free Template Blogger collection template Hot Deals BERITA_wongANteng SEO theproperty-developer