न्यूनतम शेष समय

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

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

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

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

सीमाएं

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

संदर्भ

  1. Andrew S. Tanenbaum; Herbert Bos (2015). आधुनिक ऑपरेटिंग सिस्टम. Pearson. ISBN 978-0-13-359162-0.
  2. Harchol-Balter, Mor; Schroeder, Bianca; Bansal, Nikhil; Agrawal, Mukesh (2003). "वेब प्रदर्शन को बेहतर बनाने के लिए आकार-आधारित निर्धारण". ACM Transactions on Computer Systems. 21 (2): 207–233. CiteSeerX 10.1.1.25.1229. doi:10.1145/762483.762486. S2CID 213935.