Penjadualan Algoritma Shortest Remaining Time

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