सबसे कम शेष समय

सबसे कम शेष समय निष्पादित किया जा रहा है

सबसे छोटा शेष समय, जिसे सबसे छोटा शेष समय पहले (SRTF) के रूप में भी जाना जाता है, एक शेड्यूलिंग (कंप्यूटिंग) विधि है जो कि सबसे छोटा काम अगला शेड्यूलिंग का प्रीमेशन (कंप्यूटिंग) संस्करण है। इस शेड्यूलिंग एल्गोरिदम में, प्रक्रिया (कंप्यूटिंग) को निष्पादित करने के लिए पूरा होने तक शेष समय की सबसे छोटी राशि के साथ चुना जाता है। चूँकि वर्तमान में क्रियान्वित होने वाली प्रक्रिया परिभाषा के अनुसार सबसे कम समय के साथ शेष है, और चूँकि निष्पादन की प्रगति के रूप में उस समय को केवल कम करना चाहिए, प्रक्रिया या तो तब तक चलेगी जब तक कि यह पूरी नहीं हो जाती या यदि कोई नई प्रक्रिया जोड़ी जाती है तो उसे रोक दिया जाता है लगने वाला समय।

कम से कम शेष समय लाभप्रद है क्योंकि छोटी प्रक्रियाओं को बहुत जल्दी नियंत्रित किया जाता है। सिस्टम को बहुत कम ओवरहेड की भी आवश्यकता होती है क्योंकि यह केवल एक निर्णय लेता है जब एक प्रक्रिया पूरी होती है या एक नई प्रक्रिया जोड़ी जाती है, और जब एक नई प्रक्रिया जोड़ी जाती है तो एल्गोरिथ्म को केवल नई प्रक्रिया के साथ वर्तमान में निष्पादित प्रक्रिया की तुलना करने की आवश्यकता होती है, अन्य सभी प्रक्रियाओं को अनदेखा करते हुए वर्तमान में निष्पादन की प्रतीक्षा कर रहा है।

अगली सबसे छोटी नौकरी की तरह, इसमें भुखमरी (कंप्यूटिंग) की क्षमता है: यदि छोटी प्रक्रियाओं को लगातार जोड़ा जाता है तो लंबी प्रक्रियाओं को अनिश्चित काल के लिए रोका जा सकता है। यह खतरा न्यूनतम हो सकता है जब प्रक्रिया समय भारी-पूंछ वाले वितरण का पालन करता है। एक समान एल्गोरिदम जो उच्च ट्रैकिंग ओवरहेड की कीमत पर भुखमरी से बचाता है, उच्चतम प्रतिक्रिया अनुपात अगला (एचआरआरएन) है।

सीमाएं

शॉर्टेस्ट जॉब नेक्स्ट शेड्यूलिंग की तरह, कम से कम शेष समय शेड्यूलिंग का उपयोग शायद ही कभी विशेष वातावरण के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमान की आवश्यकता होती है।