Shortest remaining time
सबसे कम शेष समय, जिसे सबसे कम शेष समय पहले (एस. आर. टी. एफ.) के रूप में भी जाना जाता है, एक समय निर्धारण विधि है जो सबसे छोटे काम के अगले समय निर्धारण का एक पूर्ववर्ती संस्करण है। इस शेड्यूलिंग एल्गोरिदम में, प्रक्रिया को निष्पादित करने के लिए चुना जाता है जिसमें पूरा होने तक सबसे कम समय शेष रहता है। चूँकि वर्तमान में निष्पादन प्रक्रिया परिभाषा के अनुसार सबसे कम समय के साथ शेष है, और चूंकि उस समय को केवल निष्पादन की प्रगति के साथ कम होना चाहिए, इसलिए प्रक्रिया या तो तब तक चलती है जब तक कि यह पूरा नहीं हो जाता है या यदि कोई नई प्रक्रिया जोड़ी जाती है जिसके लिए कम समय की आवश्यकता होती है तो पहले से खाली हो जाती है। सबसे कम शेष समय फायदेमंद है क्योंकि छोटी प्रक्रियाओं को बहुत जल्दी संभाला जाता है। सिस्टम को बहुत कम ओवरहेड की भी आवश्यकता होती है क्योंकि यह केवल तब निर्णय लेता है जब एक प्रक्रिया पूरी हो जाती है या एक नई प्रक्रिया जोड़ी जाती है, और जब एक नई प्रक्रिया जोड़ी जाती है तो एल्गोरिथ्म को केवल वर्तमान में निष्पादित प्रक्रिया की तुलना नई प्रक्रिया के साथ करने की आवश्यकता होती है, वर्तमान में निष्पादित होने की प्रतीक्षा कर रही अन्य सभी प्रक्रियाओं की अनदेखी करते हुए। अगले सबसे छोटे काम की तरह, इसमें प्रक्रिया भुखमरी की क्षमता हैः अगर छोटी प्रक्रियाओं को लगातार जोड़ा जाता है तो लंबी प्रक्रियाओं को अनिश्चित काल के लिए रोक दिया जा सकता है। यह खतरा न्यूनतम हो सकता है जब प्रक्रिया का समय भारी-पूंछ वाले वितरण का पालन करता है। एक समान एल्गोरिथ्म जो उच्च ट्रैकिंग ओवरहेड की कीमत पर भुखमरी से बचाता है, उच्चतम प्रतिक्रिया अनुपात अगला (एचआरआरएन) है। सीमाएँ सबसे छोटी नौकरी की तरह अगली शेड्यूलिंग, सबसे कम शेष समय शेड्यूलिंग का उपयोग शायद ही कभी विशेष वातावरण के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमानों की आवश्यकता होती है। संदर्भ प्रोसेसर शेड्यूलिंग एल्गोरिदम डीः प्रोजेस-Scheduler#Strategien