न्यूनतम शेष समय: Difference between revisions
(Created page with "thumb|350px|सबसे कम शेष समय निष्पादित किया जा रहा हैसबसे छोट...") |
No edit summary |
||
(5 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
[[File:Shortest remaining time.png|thumb|350px|सबसे कम शेष समय निष्पादित किया जा रहा है]] | [[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> [[उच्चतम प्रतिक्रिया अनुपात अगला|हाईएस्ट रिस्पॉन्स रेशियो नेक्स्ट]] (एचआरआरएन) एक समान विधिकलन है जो भूखंडन को रोकते हुए ऊंची ट्रैकिंग ओवरहेड के माध्यम से कार्य करता है। | |||
== सीमाएं == | == सीमाएं == | ||
शॉर्टेस्ट जॉब नेक्स्ट | शॉर्टेस्ट जॉब नेक्स्ट अनुसूचन की तरह, शॉर्टेस्ट रिमेनिंग टाइम अनुसूचन का उपयोग संभवतः ही कभी विशेष परिस्थिति के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमान की आवश्यकता होती है। | ||
==संदर्भ== | ==संदर्भ== | ||
Line 13: | Line 13: | ||
{{Queueing theory}} | {{Queueing theory}} | ||
[[de:Prozess-Scheduler#Strategien]] | [[de:Prozess-Scheduler#Strategien]] | ||
[[Category:Collapse templates]] | |||
[[Category: | |||
[[Category:Created On 01/06/2023]] | [[Category:Created On 01/06/2023]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Navigational boxes| ]] | |||
[[Category:Navigational boxes without horizontal lists]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Sidebars with styles needing conversion]] | |||
[[Category:Template documentation pages|Documentation/doc]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates generating microformats]] | |||
[[Category:Templates that are not mobile friendly]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:Wikipedia metatemplates]] | |||
[[Category:प्रोसेसर शेड्यूलिंग एल्गोरिदम]] |
Latest revision as of 15:36, 14 June 2023
शॉर्टेस्ट रिमेनिंग टाइम, जिसे शॉर्टेस्ट रिमेनिंग टाइम फर्स्ट (एसआरटीएफ) भी कहा जाता है, एक अनुसूचन विधि है जो शॉर्टेस्ट जॉब नेक्स्ट अनुसूचन का एक अग्रक्रमी संस्करण है। इस अनुसूचन विधिकलन में, पूरा होने तक शेष समय की सबसे कम मात्रा वाली प्रक्रिया को कार्यान्वित करने के लिए चयन किया जाता है। चूँकि वर्तमान में क्रियान्वित होने वाली प्रक्रिया परिभाषा के अनुसार सबसे कम समय के साथ शेष है, और चूंकि उस समय को केवल निष्पादन की प्रगति के रूप में कम किया जाता है, प्रक्रिया या तो तब तक चलेगी जब तक कि यह पूरी नहीं हो जाती है या यदि कोई नई प्रक्रिया जोड़ी जाती है तो उसे पूर्ववत कर दिया जाता है जिसके लिए समय की आवश्यकता अत्यधिक कम होती है।
शॉर्टेस्ट रिमेनिंग टाइम विधि का उपयोग करने का लाभ यह है कि छोटी प्रक्रियाओ को अत्यधिक तीव्रता से नियंत्रित किया जा सकता है। इस तंत्र को भी अत्यधिक कम ओवरहेड की आवश्यकता होती है क्योंकि यह केवल तब एक निर्णय लेता है जब एक प्रक्रिया पूरी होती है या एक नई प्रक्रिया जोड़ी जाती है, और एक नई प्रक्रिया जोड़ी जाती है तो एल्गोरिदम को केवल वर्तमान में चल रही प्रक्रिया को नई प्रक्रिया के साथ तुलना करनी होती है, जो वर्तमान में कार्यान्वित करने के लिए प्रतीक्षा कर रही हों।
शॉर्टेस्ट रिमेनिंग टाइम की तरह, इसमें प्रक्रिया का भूखंडन होने की संभावना होती है: यदि छोटी प्रक्रियाएं निरंतरता से जोड़ी जाती हैं तो लंबी प्रक्रियाएं असीमित समय तक रोकी जा सकती हैं।[1]जब प्रक्रिया का समय एक हैवी-टेल्ड वितरण का पालन करता है, तो इस खतरे को न्यूनतम किया जा सकता है।[2] हाईएस्ट रिस्पॉन्स रेशियो नेक्स्ट (एचआरआरएन) एक समान विधिकलन है जो भूखंडन को रोकते हुए ऊंची ट्रैकिंग ओवरहेड के माध्यम से कार्य करता है।
सीमाएं
शॉर्टेस्ट जॉब नेक्स्ट अनुसूचन की तरह, शॉर्टेस्ट रिमेनिंग टाइम अनुसूचन का उपयोग संभवतः ही कभी विशेष परिस्थिति के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमान की आवश्यकता होती है।
संदर्भ
- ↑ Andrew S. Tanenbaum; Herbert Bos (2015). आधुनिक ऑपरेटिंग सिस्टम. Pearson. ISBN 978-0-13-359162-0.
- ↑ 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.