कैसे की गणना करने के औसत प्रतीक्षा समय और SJF निर्धारण में औसत टर्न-अराउंड समय?

Question

SJF (सबसे छोटा नौकरी प्रथम) निर्धारण विधि में।

कैसे की गणना करने के औसत प्रतीक्षा समय और औसत टर्न-अराउंड समय?

Gannt चार्ट सही है?

Answer 1

गैंट चार्ट तो यह पहले निष्पादित करेंगे गलत ... पहले प्रक्रिया पी 3 आ गया है है। के बाद से पी 3 के फट समय पी 3 के पूरा होने के बाद 3sec है, P2, पी 4 को संसाधित करता है, और पी 5 पहुंचे किया गया है। P2, पी 4, और पी 5 के बीच कम से कम फट समय तो P2 अगले निष्पादित करेंगे, P2 के लिए 1sec है। फिर पी 4 और पी 5। अंतिम पी 1 पर निष्पादित किया जाएगा।

इस प्रश्न के लिए

गैंट चार्ट होगा:

| P3 | P2 | P4 | P5 | P1 | 

1 4 5 7 11 14 

औसत प्रतीक्षा समय = (0 + 2 + 2 + 3 + 3)/5 = 2

औसत वापसी समय = (3 + 3 + 4 + 7 + 6) /5=4.6

Answer 2

यह गलत है। सही और अद्यतन होगी

पी 3 P2 पी 4 P5 पी 1 0 3 4 6 से 10 के रूप में सही अंतर इन

प्रतीक्षा समय (0 + 3 + 4 + 6 + 10)/5 = 4,6

हैं रेफरी: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf

Answer 3

हिफान और राजा द्वारा दिए गए गैंट चार्ट एफसीएफएस एल्गोरिदम के लिए हैं।

एक SJF एल्गोरिथ्म के साथ

, प्रक्रियाओं बाधित हो सकता है। यही कारण है, हर प्रक्रिया जरूरी उनके दिए गए फट समय के माध्यम से सीधे निष्पादित नहीं करता है।

पी 3 | P2 | पी 4 | पी 3 | पी 5 | P1 | पी 5

1 | 2 | 3 | 5 | 7 | 8 | 11 | 14

पी 3 1ms पर आता है, तो P2 द्वारा बाधित है और पी 4 क्योंकि दोनों के पास छोटे विस्फोट के समय होते हैं, और फिर पी 3 फिर से शुरू होता है। पी 5 अगले क्रियान्वित करने शुरू होता है, तब से P1 के फट समय पी 5 की तुलना में छोटी है P1 द्वारा बाधित है। आपको आगमन के समय नोट करना होगा और सावधान रहना चाहिए। ये समस्याएं पहले-नज़र में दिखाई देने की तुलना में अधिक कठिन हो सकती हैं।

संपादित करें: यह केवल पूर्वक्रमिक SJF एल्गोरिदम लागू होता है। एक सादा एसजेएफ एल्गोरिदम गैर-प्रीपेप्टिव है, जिसका अर्थ है कि यह किसी प्रक्रिया को बाधित नहीं करता है। i) गैर रिक्तिपूर्व SJF ii) रिक्तिपूर्व SJF

मैं है आगमन समय के अनुसार फिर से व्यवस्था की प्रक्रियाओं -

Answer 4

SJF दो प्रकार के होते हैं। यहाँ गैर रिक्तिपूर्व SJF है

A.T = आगमन समय

B.T = फट समय

सीटी = समापन समय

टीटी = चारों ओर समय = सीटी बारी - एटी

WT = प्रतीक्षा समय = टीटी - बीटी

यहाँ रिक्तिपूर्व SJF नोट है: प्रत्येक प्रक्रिया जगह ले लेना होगा समय पर एक नई प्रक्रिया आती है। फिर यह विस्फोट के समय की तुलना करेगा और उस प्रक्रिया को आवंटित करेगा जिसमें सबसे कम समय है। लेकिन यदि दो प्रक्रियाओं में एक ही समय बिताया गया है तो प्रक्रिया जो पहले आई थी, पहले एफसीएफएस की तरह आवंटित की जाएगी।