न्यूनतम शेष समय: Difference between revisions

From Vigyanwiki
No edit summary
Line 1: Line 1:
[[File:Shortest remaining time.png|thumb|350px|सबसे कम शेष समय निष्पादित किया जा रहा है]]सबसे छोटा शेष समय, जिसे सबसे छोटा शेष समय पहले (SRTF) के रूप में भी जाना जाता है, एक [[शेड्यूलिंग (कंप्यूटिंग)]] विधि है जो कि [[ सबसे छोटा काम अगला ]] शेड्यूलिंग का प्रीमेशन (कंप्यूटिंग) संस्करण है। इस शेड्यूलिंग एल्गोरिदम में, [[प्रक्रिया (कंप्यूटिंग)]] को निष्पादित करने के लिए पूरा होने तक शेष समय की सबसे छोटी राशि के साथ चुना जाता है। चूँकि वर्तमान में क्रियान्वित होने वाली प्रक्रिया परिभाषा के अनुसार सबसे कम समय के साथ शेष है, और चूंकि उस समय को केवल निष्पादन की प्रगति के रूप में कम करना चाहिए, प्रक्रिया या तो तब तक चलेगी जब तक कि यह पूरी नहीं हो जाती है या यदि कोई नई प्रक्रिया जोड़ी जाती है तो उसे पूर्ववत कर दिया जाता है जिसके लिए एक छोटी सी आवश्यकता होती है लगने वाला समय।
[[File:Shortest remaining time.png|thumb|350px|सबसे कम शेष समय निष्पादित किया जा रहा है]]शॉर्टेस्ट रिमेनिंग टाइम, जिसे शॉर्टेस्ट रिमेनिंग टाइम फर्स्ट (एसआरटीएफ) भी कहा जाता है, एक [[शेड्यूलिंग (कंप्यूटिंग)|अनुसूचन]] विधि है जो [[ सबसे छोटा काम अगला |शॉर्टेस्ट जॉब नेक्स्ट]] अनुसूचन का एक अग्रक्रमी संस्करण है। इस अनुसूचन विधिकलन में, पूरा होने तक शेष समय की सबसे कम मात्रा वाली [[प्रक्रिया (कंप्यूटिंग)|प्रक्रिया]] को कार्यान्वित करने के लिए चयन किया जाता है। चूँकि वर्तमान में क्रियान्वित होने वाली प्रक्रिया परिभाषा के अनुसार सबसे कम समय के साथ शेष है, और चूंकि उस समय को केवल निष्पादन की प्रगति के रूप में कम किया जाता है, प्रक्रिया या तो तब तक चलेगी जब तक कि यह पूरी नहीं हो जाती है या यदि कोई नई प्रक्रिया जोड़ी जाती है तो उसे पूर्ववत कर दिया जाता है जिसके लिए समय की आवश्यकता अत्यधिक कम होती है।


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


अगली सबसे छोटी नौकरी की तरह, इसमें [[भुखमरी (कंप्यूटिंग)]] की क्षमता है: यदि छोटी प्रक्रियाओं को लगातार जोड़ा जाता है तो लंबी प्रक्रियाओं को अनिश्चित काल के लिए रोका जा सकता है।<ref>{{cite book|author1=Andrew S. Tanenbaum|author2=Herbert Bos|title=आधुनिक ऑपरेटिंग सिस्टम|url=https://books.google.com/books?id=9gqnngEACAAJ|year=2015|publisher=Pearson|isbn=978-0-13-359162-0}}</ref> यह खतरा न्यूनतम हो सकता है जब प्रक्रिया समय भारी-पूंछ वाले वितरण का पालन करता है।<ref>{{cite journal |last1=Harchol-Balter |first1=Mor |author1-link=Mor Harchol-Balter|last2=Schroeder |first2=Bianca |last3=Bansal |first3=Nikhil |last4=Agrawal |first4=Mukesh |year=2003 |title=वेब प्रदर्शन को बेहतर बनाने के लिए आकार-आधारित निर्धारण|journal=ACM Transactions on Computer Systems |volume=21 |issue=2 |pages=207–233 |doi=10.1145/762483.762486 |citeseerx=10.1.1.25.1229 |s2cid=213935 }}</ref> एक समान एल्गोरिदम जो उच्च ट्रैकिंग ओवरहेड की कीमत पर भुखमरी से बचाता है, [[उच्चतम प्रतिक्रिया अनुपात अगला]] (एचआरआरएन) है।
शॉर्टेस्ट रिमेनिंग टाइम की तरह, इसमें प्रक्रिया का भूखंडन होने की संभावना होती है: यदि छोटी प्रक्रियाएं निरंतरता से जोड़ी जाती हैं तो लंबी प्रक्रियाएं असीमित समय तक रोकी जा सकती हैं।<ref>{{cite book|author1=Andrew S. Tanenbaum|author2=Herbert Bos|title=आधुनिक ऑपरेटिंग सिस्टम|url=https://books.google.com/books?id=9gqnngEACAAJ|year=2015|publisher=Pearson|isbn=978-0-13-359162-0}}</ref>जब प्रक्रिया का समय एक हैवी-टेल्ड वितरण का पालन करता है, तो इस खतरे को न्यूनतम किया जा सकता है।<ref>{{cite journal |last1=Harchol-Balter |first1=Mor |author1-link=Mor Harchol-Balter|last2=Schroeder |first2=Bianca |last3=Bansal |first3=Nikhil |last4=Agrawal |first4=Mukesh |year=2003 |title=वेब प्रदर्शन को बेहतर बनाने के लिए आकार-आधारित निर्धारण|journal=ACM Transactions on Computer Systems |volume=21 |issue=2 |pages=207–233 |doi=10.1145/762483.762486 |citeseerx=10.1.1.25.1229 |s2cid=213935 }}</ref> [[उच्चतम प्रतिक्रिया अनुपात अगला|हाईएस्ट रिस्पॉन्स रेशियो नेक्स्ट]] (एचआरआरएन) एक समान विधिकलन है जो भूखंडन को रोकते हुए ऊंची ट्रैकिंग ओवरहेड के माध्यम से कार्य करता है।


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


==संदर्भ==
==संदर्भ==

Revision as of 14:27, 11 June 2023

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

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

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

शॉर्टेस्ट रिमेनिंग टाइम की तरह, इसमें प्रक्रिया का भूखंडन होने की संभावना होती है: यदि छोटी प्रक्रियाएं निरंतरता से जोड़ी जाती हैं तो लंबी प्रक्रियाएं असीमित समय तक रोकी जा सकती हैं।[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.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=न्यूनतम_शेष_समय&oldid=185955’