एफसीएफएस शेड्यूलिंग एल्गोरिदम: क्या है, उदाहरण प्रोग्राम

जैसे ही प्रक्रिया तैयार कतार में प्रवेश करती है, उसका PCB (प्रक्रिया नियंत्रण ब्लॉक) कतार की अंतिम पंक्ति से जुड़ जाता है और जब CPU मुक्त हो जाता है, तो उसे कतार के आरंभ में प्रक्रिया को सौंप दिया जाना चाहिए।

एफसीएफएस विधि की विशेषताएं

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

एफसीएफएस शेड्यूलिंग का उदाहरण

FCFS विधि का एक वास्तविक जीवन उदाहरण टिकट काउंटर पर मूवी टिकट खरीदना है। इस शेड्यूलिंग एल्गोरिदम में, किसी व्यक्ति को कतार के तरीके के अनुसार सेवा दी जाती है। कतार में सबसे पहले आने वाला व्यक्ति पहले टिकट खरीदता है और फिर अगला व्यक्ति। यह तब तक जारी रहेगा जब तक कतार में आखिरी व्यक्ति टिकट नहीं खरीद लेता। इस एल्गोरिदम का उपयोग करते हुए, CPU प्रक्रिया इसी तरह से काम करती है।

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

यहाँ पाँच प्रक्रियाओं का उदाहरण दिया गया है जो अलग-अलग समय पर पहुँचती हैं। प्रत्येक प्रक्रिया का अलग-अलग बर्स्ट समय होता है।

प्रक्रिया	बर्स्ट टाइम	आने का समय
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

एफसीएफएस शेड्यूलिंग एल्गोरिदम का उपयोग करके, इन प्रक्रियाओं को निम्नानुसार प्रबंधित किया जाता है।

चरण 1) प्रक्रिया P4 से शुरू होती है जिसका आगमन समय 0 है

चरण 2) समय = 1 पर, P3 आता है। P4 अभी भी निष्पादित हो रहा है। इसलिए, P3 को कतार में रखा जाता है।

प्रक्रिया	बर्स्ट टाइम	आने का समय
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

चरण 3) समय = 2 पर P1 आता है जिसे कतार में रखा जाता है।

प्रक्रिया	बर्स्ट टाइम	आने का समय
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

चरण 4) समय=3 पर, P4 प्रक्रिया अपना निष्पादन पूरा कर लेती है।

चरण 5) समय=4 पर, P3, जो कतार में प्रथम है, निष्पादन प्रारंभ करता है।

प्रक्रिया	बर्स्ट टाइम	आने का समय
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

चरण 6) समय =5 पर, P2 आता है, और इसे कतार में रखा जाता है।

प्रक्रिया	बर्स्ट टाइम	आने का समय
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

चरण 7) समय 11 पर, P3 अपना निष्पादन पूरा करता है।

चरण 8) समय = 11 पर, P1 निष्पादन शुरू करता है। इसका बर्स्ट समय 6 है। यह समय अंतराल 17 पर निष्पादन पूरा करता है

चरण 9) समय=17 पर, P5 निष्पादन शुरू करता है। इसका बर्स्ट समय 4 है। यह समय=21 पर निष्पादन पूरा करता है

चरण 10) समय = 21 पर, P2 निष्पादन शुरू करता है। इसका बर्स्ट समय 2 है। यह समय अंतराल 23 पर निष्पादन पूरा करता है

चरण 11) आइये उपरोक्त उदाहरण के लिए औसत प्रतीक्षा समय की गणना करें।

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 बहुत कुशल नहीं है।

सारांश

• परिभाषा: FCFS एक ऑपरेटिंग सिस्टम शेड्यूलिंग एल्गोरिदम है जो कतारबद्ध अनुरोधों और प्रक्रियाओं को उनके आगमन के क्रम के अनुसार स्वचालित रूप से निष्पादित करता है
• यह गैर-प्रीमेप्टिव और प्रीमेप्टिव शेड्यूलिंग का समर्थन करता है
• कलन विधि।
• एफसीएफएस का मतलब है पहले आओ पहले पाओ
• एफसीएफएस पद्धति का वास्तविक उदाहरण टिकट काउंटर पर मूवी टिकट खरीदना है।
• यह सीपीयू शेड्यूलिंग एल्गोरिथम का सबसे सरल रूप है
• यह एक नॉन-प्रीएमप्टिव सीपीयू शेड्यूलिंग एल्गोरिथम है, इसलिए प्रक्रिया को सीपीयू को आवंटित करने के बाद, यह तब तक सीपीयू को रिलीज नहीं करेगा जब तक कि यह निष्पादित नहीं हो जाता।