Shortest
remaining time merupakan algortima yang eksekusi proses diatur berdasarkan
perkiraan sisa waktu terkecil
Proses yang
baru masuk dapat langsung dieksekusi bila total waktu eksekusinya lebih kecil
daripada sisa waktu proses yang sedang running dan merupakan model preemtivenya
SPN.
Kekurangan
dari shortest remaining time
- terjadi overhead akibat scheduler harus menghitung/memperkirakan sisa waktu eksekusi setiap proses untuk menentukan sisa waktu yang terkecil
- dapat terjadi starvation pada proses yang panjang
- proses yang panjang dikalahkan oleh proses yang kecil
Kelebihan
dari shortest remaining time
- Kualitas layanan rata rata yang diterima proses lebih baik
- Throughput tinggi
- Response time cepat
