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

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.

[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.

[1]

[2]

@@ 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> [[उच्चतम प्रतिक्रिया अनुपात अगला|हाईएस्ट रिस्पॉन्स रेशियो नेक्स्ट]] (एचआरआरएन) एक समान विधिकलन है जो भूखंडन को रोकते हुए ऊंची ट्रैकिंग ओवरहेड के माध्यम से कार्य करता है।
 == सीमाएं ==
-शॉर्टेस्ट जॉब नेक्स्ट शेड्यूलिंग की तरह, कम से कम शेष समय शेड्यूलिंग का उपयोग शायद ही कभी विशेष वातावरण के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमान की आवश्यकता होती है।
+शॉर्टेस्ट जॉब नेक्स्ट अनुसूचन की तरह, शॉर्टेस्ट रिमेनिंग टाइम अनुसूचन का उपयोग संभवतः ही कभी विशेष परिस्थिति के बाहर किया जाता है क्योंकि इसके लिए प्रत्येक प्रक्रिया के रनटाइम के सटीक अनुमान की आवश्यकता होती है।
 ==संदर्भ==
@@ Line 13: / Line 13: @@
 {{Queueing theory}}
-[[Category: प्रोसेसर शेड्यूलिंग एल्गोरिदम]]
 [[de:Prozess-Scheduler#Strategien]]
+[[Category:Collapse templates]]
-[[Category: Machine Translated Page]]
 [[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:प्रोसेसर शेड्यूलिंग एल्गोरिदम]]

v t e Queueing theory
Single queueing nodes	D/M/1 queue M/D/1 queue M/D/c queue M/M/1 queue Burke's theorem M/M/c queue M/M/∞ queue M/G/1 queue Pollaczek–Khinchine formula Matrix analytic method M/G/k queue G/M/1 queue G/G/1 queue Kingman's formula Lindley equation Fork–join queue Bulk queue
Arrival processes	Poisson point process Markovian arrival process Rational arrival process
Queueing networks	Jackson network Traffic equations Gordon–Newell theorem Mean value analysis Buzen's algorithm Kelly network G-network BCMP network
Service policies	FIFO LIFO Processor sharing Round-robin Shortest job next Shortest remaining time
Key concepts	Continuous-time Markov chain Kendall's notation Little's law Product-form solution Balance equation Quasireversibility Flow-equivalent server method Arrival theorem Decomposition method Beneš method
Limit theorems	Fluid limit Mean-field theory Heavy traffic approximation Reflected Brownian motion
Extensions	Fluid queue Layered queueing network Polling system Adversarial queueing network Loss network Retrial queue
Information systems	Data buffer Erlang (unit) Erlang distribution Flow control (data) Message queue Network congestion Network scheduler Pipeline (software) Quality of service Scheduling (computing) Teletraffic engineering
Category

Anonymous

Search

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

Namespaces

More

Page actions

Latest revision as of 15:36, 14 June 2023

सीमाएं

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

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

Latest revision as of 15:36, 14 June 2023

सीमाएं

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Categories