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