पहले आओ पहले पाओ की विधि क्या है?
फर्स्ट कम फर्स्ट सर्व (FCFS) एक ऑपरेटिंग सिस्टम शेड्यूलिंग एल्गोरिथम है जो स्वचालित रूप से कतारबद्ध अनुरोधों और प्रक्रियाओं को उनके आगमन के क्रम में निष्पादित करता है। यह सबसे आसान और सरल CPU शेड्यूलिंग एल्गोरिदम है। इस प्रकार के एल्गोरिथ्म में, सीपीयू का अनुरोध करने वाली प्रक्रियाओं को पहले सीपीयू आवंटन प्राप्त होता है। इसे FIFO कतार के साथ प्रबंधित किया जाता है। FCFS का फुल फॉर्म फर्स्ट कम फर्स्ट सर्व होता है।
जैसे ही प्रक्रिया तैयार कतार में प्रवेश करती है, इसका पीसीबी (प्रोसेस कंट्रोल ब्लॉक) कतार की पूंछ से जुड़ा होता है और, जब सीपीयू मुक्त हो जाता है, तो इसे कतार की शुरुआत में प्रक्रिया को सौंपा जाना चाहिए।
इस ऑपरेटिंग सिस्टम ट्यूटोरियल में, आप सीखेंगे:
- पहले आओ पहले पाओ की विधि क्या है?
- FCFS विधि के लक्षण
- FCFS शेड्यूलिंग का उदाहरण
- FCFS कैसे काम करता है? औसत प्रतीक्षा समय की गणना
- FCFS के लाभ
- एफसीएफएस के नुकसान
FCFS विधि के लक्षण
- यह गैर-प्रीमेप्टिव और पूर्व-खाली शेड्यूलिंग एल्गोरिदम का समर्थन करता है।
- नौकरियों को हमेशा पहले आओ, पहले पाओ के आधार पर अंजाम दिया जाता है।
- इसे लागू करना और उपयोग करना आसान है।
- यह विधि प्रदर्शन में खराब है, और सामान्य प्रतीक्षा समय काफी अधिक है।
FCFS शेड्यूलिंग का उदाहरण
एफसीएफएस पद्धति का एक वास्तविक जीवन उदाहरण टिकट काउंटर पर एक मूवी टिकट खरीद रहा है। इस शेड्यूलिंग एल्गोरिदम में, एक व्यक्ति को कतार के तरीके के अनुसार परोसा जाता है। कतार में सबसे पहले पहुंचने वाला व्यक्ति पहले टिकट खरीदता है और फिर अगले पर। यह तब तक जारी रहेगा जब तक कि कतार में अंतिम व्यक्ति टिकट नहीं खरीद लेता। इस एल्गोरिथ्म का उपयोग करते हुए, सीपीयू प्रक्रिया एक समान तरीके से काम करती है।
FCFS कैसे काम करता है? औसत प्रतीक्षा समय की गणना
यहां विभिन्न समयों पर पहुंचने वाली पांच प्रक्रियाओं का उदाहरण दिया गया है। प्रत्येक प्रक्रिया का एक अलग समय होता है।
| प्रोसेस | बर्स्ट टाइम | आने का समय |
| P1 | ६ | २ |
| P2 | ३ | ५ |
| पी 3 | । | 1 |
| पी 4 | ३ | ० |
| पी 5 | ४ | ४ |
FCFS शेड्यूलिंग एल्गोरिदम का उपयोग करते हुए, इन प्रक्रियाओं को निम्नानुसार संभाला जाता है।
चरण 0) प्रक्रिया P4 से शुरू होती है जिसका आगमन समय 0 है
चरण 1) समय = 1, P3 आता है। P4 अभी भी निष्पादित कर रहा है। इसलिए, पी 3 को एक कतार में रखा गया है।
| प्रोसेस | बर्स्ट टाइम | आने का समय |
| P1 | ६ | २ |
| P2 | ३ | ५ |
| पी 3 | । | 1 |
| पी 4 | ३ | ० |
| पी 5 | ४ | ४ |
चरण 2) समय = 2 पर, P1 आता है जिसे कतार में रखा जाता है।
| प्रोसेस | बर्स्ट टाइम | आने का समय |
| P1 | ६ | २ |
| P2 | ३ | ५ |
| पी 3 | । | 1 |
| पी 4 | ३ | ० |
| पी 5 | ४ | ४ |
चरण 3) समय = 3 पर, पी 4 प्रक्रिया अपने निष्पादन को पूरा करती है।
चरण 4) समय = 4, पी 3, जो कतार में पहली बार है, निष्पादन शुरू करता है।
| प्रोसेस | बर्स्ट टाइम | आने का समय |
| P1 | ६ | २ |
| P2 | ३ | ५ |
| पी 3 | । | 1 |
| पी 4 | ३ | ० |
| पी 5 | ४ | ४ |
चरण 5) समय = 5 पर, पी 2 आता है, और इसे एक कतार में रखा जाता है।
| प्रोसेस | बर्स्ट टाइम | आने का समय |
| P1 | ६ | २ |
| P2 | ३ | ५ |
| पी 3 | । | 1 |
| पी 4 | ३ | ० |
| पी 5 | ४ | ४ |
चरण 6) समय 11 पर, पी 3 अपने निष्पादन को पूरा करता है।
चरण 7) समय = 11 पर, पी 1 निष्पादन शुरू होता है। यह 6 का फट समय है। यह समय अंतराल 17 में निष्पादन को पूरा करता है
चरण 8) समय = 17 पर, P5 निष्पादन शुरू करता है। इसका विस्फोट समय 4. 4. यह समय पर निष्पादन को पूरा करता है = 21
चरण 9) समय = 21 पर, पी 2 ने निष्पादन शुरू किया। यह 2 का फट समय है। यह 23 के अंतराल पर निष्पादन को पूरा करता है
चरण 10) आइए उपरोक्त उदाहरण के लिए औसत प्रतीक्षा समय की गणना करें।
Waiting time = Start time - Arrival time
पी 4 = 0-0 = 0
पी 3 = 3-1 = 2
पीआई = 11-2 = 9
पी 5 = 17-4 = 13
पी 2 = 21-5 = 16
औसत प्रतीक्षा समय
= 40/5 = 8
FCFS के लाभ
यहां, एफसीएफएस शेड्यूलिंग एल्गोरिदम का उपयोग करने के लाभ / लाभ हैं:
- CPU शेड्यूलिंग एल्गोरिदम का सबसे सरल रूप है
- कार्यक्रम के लिए आसान है
- पहले आओ पहले पाओ
एफसीएफएस के नुकसान
यहां, FCFS शेड्यूलिंग एल्गोरिथ्म का उपयोग करने के विपक्ष / कमियां हैं:
- यह एक गैर-प्रीपेप्टिव सीपीयू शेड्यूलिंग एल्गोरिदम है, इसलिए सीपीयू को प्रक्रिया आवंटित किए जाने के बाद, यह सीपीयू को कभी भी जारी नहीं करेगा जब तक कि यह निष्पादित नहीं करता है।
- औसत प्रतीक्षा समय अधिक है।
- छोटी प्रक्रियाएँ जो कतार के पीछे होती हैं, उन्हें समाप्त होने के लिए सामने की लंबी प्रक्रिया की प्रतीक्षा करनी होती है।
- टाइम-शेयरिंग सिस्टम के लिए एक आदर्श तकनीक नहीं।
- इसकी सादगी के कारण, FCFS बहुत कुशल नहीं है।
सारांश:
- परिभाषा: एफसीएफएस एक ऑपरेटिंग सिस्टम शेड्यूलिंग एल्गोरिदम है जो स्वचालित रूप से कतारबद्ध अनुरोधों और प्रक्रियाओं को उनके आगमन के आदेश द्वारा निष्पादित करता है
- यह गैर-प्रीमेप्टिव और प्री-एम्प्टीव शेड्यूलिंग का समर्थन करता है
- कलन विधि।
- FCFS का अर्थ है फर्स्ट कम फर्स्ट सर्व
- एफसीएफएस पद्धति का एक वास्तविक जीवन उदाहरण टिकट काउंटर पर एक मूवी टिकट खरीद रहा है।
- यह CPU शेड्यूलिंग एल्गोरिदम का सबसे सरल रूप है
- यह एक गैर-प्रीपेप्टिव सीपीयू शेड्यूलिंग एल्गोरिदम है, इसलिए सीपीयू को प्रक्रिया आवंटित किए जाने के बाद, यह सीपीयू को कभी भी जारी नहीं करेगा जब तक कि यह निष्पादित नहीं करता है।