विषयसूची:

पहले आओ पहले पाओ शेड्यूलिंग एल्गोरिथम क्या है?
पहले आओ पहले पाओ शेड्यूलिंग एल्गोरिथम क्या है?

वीडियो: पहले आओ पहले पाओ शेड्यूलिंग एल्गोरिथम क्या है?

वीडियो: पहले आओ पहले पाओ शेड्यूलिंग एल्गोरिथम क्या है?
वीडियो: Lect 15 : First Come First Serve(FCFS) Scheduling Algorithm With Example | Operating System 2024, मई
Anonim

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

नतीजतन, क्या पहले आओ पहले पाओ एक गैर प्रीमेप्टिव एल्गोरिथम शेड्यूलिंग है?

पहले आओ पहले पाओ ( एफसीएफएस ) नौकरियां निष्पादित की जाती हैं पहले आओ , पहली सेवा आधार। यह है एक गैर - रिक्तिपूर्व , पूर्व-खाली शेड्यूलिंग एल्गोरिदम . इसका कार्यान्वयन फीफो कतार पर आधारित है। प्रदर्शन में खराब क्योंकि औसत प्रतीक्षा समय अधिक है।

इसके अलावा, OS में FCFS शेड्यूलिंग एल्गोरिथम क्या है? पहले आओ पहले पाओ ( एफसीएफएस ) शेड्यूलिंग एल्गोरिदम बस उनके आगमन के समय के अनुसार नौकरियों को शेड्यूल करता है। रेडी क्यू में जो जॉब सबसे पहले आएगा उसे सबसे पहले सीपीयू मिलेगा। एफसीएफएस शेड्यूलिंग भुखमरी की समस्या का कारण हो सकता है यदि पहली प्रक्रिया का फटने का समय सभी नौकरियों में सबसे लंबा है।

ऐसे में सबसे छोटा जॉब फर्स्ट शेड्यूलिंग एल्गोरिथम क्या है?

सबसे छोटी नौकरी पहले ( एसजेएफ ) एक कलन विधि जिसमें होने वाली प्रक्रिया सबसे छोटा निष्पादन समय अगले निष्पादन के लिए चुना जाता है। इस निर्धारण विधि प्रीमेप्टिव या नॉन-प्रीमेप्टिव हो सकती है। यह निष्पादन की प्रतीक्षा में अन्य प्रक्रियाओं के लिए औसत प्रतीक्षा समय को काफी कम कर देता है।

FCFS प्रतीक्षा समय की गणना कैसे की जाती है?

औसत प्रतीक्षा समय की गणना

  1. अत: P1 के लिए प्रतीक्षा समय 0 होगा।
  2. P1 को पूरा करने के लिए 21 ms की आवश्यकता होती है, इसलिए P2 के लिए प्रतीक्षा समय 21 ms होगा।
  3. इसी तरह, प्रक्रिया P3 के लिए प्रतीक्षा समय P1 का निष्पादन समय + P2 के लिए निष्पादन समय होगा, जो (21 + 3) ms = 24 ms होगा।

सिफारिश की: