FCFS scheduling algorithm in hindi

Step by step execution of FCFS scheduling algorithm in hindi

process P1: यह 0 समय पर आती है और लाइन में यह पहली प्रक्रिया है और तुरंत ही सीपीयू को अलॉट हो जाती है और चार मिली सेकंड में समाप्त हो जाती है

Process P2: यह समय 1 पर आती है और p1 के समाप्त होने की प्रतीक्षा करती है और p2 का समय 4 मिली सेकंड के बाद शुरू होगा और यह(4+3) 7 मिली सेकंड में पूरी हो जाएगी

Process P3: यह प्रक्रिया समय दो पर आती है और p1 और p2 की प्रतीक्षा करती है और 7 मिली सेकंड समय के बाद शुरू होती है अतः यह 8 ms समय पर पूरी हो जाती है

Calculating completion and waiting time:

Completion Time: जिस समय में Process समाप्त हो जाती है वह completion टाइम कहलाता है

Turnaround Time: Completion टाइम में से arrival टाइम घटा दे तो टर्न अराउंड टाइम प्राप्त होता है Turnaround Time= Completion time-arrival time

Waiting time: टर्न अराउंड टाइम में से Brust टाइम को घटाने पर process का वेटिंग टाइम प्राप्त होता है Waiting time= Turnaround time – brust time

Variants of FCFS scheduling algorithm in hindi:

(A) Shortest Job first scheduling(sjf) in hindi:

यह एक शेड्यूलिंग एल्गोरिथम है जो अगले रन के लिए सबसे कम Brust टाइम वाली process का चयन करती है FCFS के विपरीत जहां प्रक्रिया को उनके आने के क्रम में रखा जाता है वहीं SJF में सबसे कम brust टाइम पर process को पहले प्रक्रिया किया जाता है

advantages of sjf scheduling algorithm in hindi:

यह औसत समय को कम करता है जिससे FCFS की तुलना में अधिक कुशलता से कार्य करता है और खासकर उन प्रणालियों में बेहतर है जहां पर अधिकांश छोटे कार्य होते हैं

Disadvantage of sjf scheduling algorithm in hindi:

अगर छोटी-छोटी प्रक्रिया लागत रहती रहेगी तो बड़ी प्रक्रिया हमेशा रुकी ही रहेगी इससे बड़ी प्रक्रिया को बहुत ज्यादा इंतजार करना पड़ता है

Round robin scheduling algorithm in hindi:

यह एक टाइम शेयरिंग शेड्यूलिंग एल्गोरिथम है जो लाइन में लगी प्रत्येक process को एक निश्चित समय या क्वांटम आवंटित करता है इसमें पहली process निश्चित समय में समाप्त नहीं होती तो वह वापस अपनी कतार में चली जाती है और अगली प्रक्रिया को समय मिलता है इस प्रकार प्रक्रिया एक निश्चित समय में प्रक्रिया होते हैं और समय पूरा होते ही अगले प्रक्रिया आ जाती है

Advantage of robin robin Algorithm in hindi
राउंड रोबिन एचसीएफ एस की तुलना में अधिक रेस्पॉन्सिव है और यहयह भी देखा है कि प्रत्येक प्रक्रिया को सीपीयू समान समय के लिए मिले

Priority scheduling algorithm in hindi:

इसमें प्रत्येक प्रक्रिया को एक प्रायोरिटी स्टार प्रदान करती है और इन प्राथमिकताओं के आधार पर उन्हें शेड्यूल करती है इसमें प्रक्रिया को उनकी प्राथमिकता के आधार पर शेड्यूल किया जाता है शेड्यूल यह भी देखा है कि कौन सी प्रक्रिया महत्वपूर्ण है और उनमें से सबसे महत्वपूर्ण या प्राथमिकता वाले प्रक्रिया को सीपीयू को allot कर देता है और कभी-कभी ऐसा हो कि दो प्रक्रिया सामान प्रायोरिटी की हो जाए तो वह FCFS एल्गोरिथम के माध्यम से उनका निर्धारण होगा यह एल्गोरिथम फ्लैक्सिबल होने के कारण उन प्रक्रिया को आसानी से संभाल लेती है

Multilevel Queue scheduling algorithm in hindi:

मल्टीलेवल Queue शेड्यूलिंग process को उनके प्रकार या प्राथमिकता के आधार पर कई लाइनों में विभाजित करती है जैसे Batch process, interactive process and background process में प्रत्येक लाइन का अपना एक एल्गोरिथम हो सकता है process को मेमोरी की जरूरत या CPU के उपयोग के आधार पर एक कतार को स्थाई रूप से असाइन कर दिया जाता है इसका प्रमुख लाभ यह है कि यह प्रक्रिया को अन अलग-अलग विशेषताओं के आधार पर संभालने की अनुमति देता है इससे इनकी कार्य क्षमता में सुधार होता है

Multilevel feedback Queue scheduling in hindi:

Multi level feedback queue scheduling इसकी पिछली शेड्यूलिंग multilevel queue शेड्यूलिंग का ही विकसित रूप है जो प्रक्रिया को उनके व्यवहार के आधार पर कार्यो के बीच स्थानांतरित करने की अनुमति देता है MLFQ में से एक प्रक्रिया उच्च प्राथमिकता वाली लाइन से शुरू होती है यदि यह प्रक्रिया सीपीयू के अधिक समय का उपयोग करती है तो इस काम प्राथमिकता वाली कतार में डिमोट कर दिया जाता है जिससे छोटे छोटे कार्यों का उच्च प्राथमिकता मिलती है इसका प्रमुख लाभ यह है कि यह बदलते व्यवहार के अनुकूल है जो प्रक्रिया व दक्षता के बीच संतुलन प्रदान करती है

What is convoy effect in FCFS Algorithm in hindi:

Convoy effect first come first serve एल्गोरिथम का एक महत्वपूर्ण इशू है जिसमें कतर के सामने एक लंबी प्रक्रिया होने के कारण छोटे कार्यों के निष्पादन में देरी होती है Convoy effect मुख्यतः इंटरएक्टिव एंड टाइम सेंसिटिव सिस्टम को प्रभावित करता है जहां पर प्रक्रिया को तुरंत रिस्पांस की आवश्यकता होती है

Advantages of FCFS scheduling algorithm in hindi:

(a) Simplicity and ease of implementation: FCFS को समझना भी लागू करना आसान है यह जटिल गणना के बिना सीधे दृष्टिकोण का अनुसरण करता है जिससे यह बेसिक सिस्टम के लिए आदर्श है

(b) Predictable and fair: FCFS: के अंतर्गत प्रत्येक प्रक्रिया एक कम से सीपीयू को अलॉट होती है जिसके कारण कोई भी प्रक्रिया किसी दूसरी प्रक्रिया को पीछे नहीं छोड़ सकती प्रत्येक प्रक्रिया को इसके आने वाले समय के आधार पर समान रूप से व्यवहार किया जाता है जो यह तय करने की जटिलता को कम कर देता है कि किस प्रक्रिया को पहले सीपीयू को अलर्ट करना है

(c) Low overhead: FCFS की कोई भी जटिल गणना या प्राथमिकता नहीं है इसलिए यह न्यूनतम शेड्यूलिंग ओवरहेड को बढ़ाता है यह लिमिटेड प्रोसेसिंग पावर वाले सीपीयू के लिए अच्छा प्रदर्शन करती है

(d) Minimal resource requirement: FCFS एल्गोरिथम में आने वाली प्रक्रिया को संग्रहित करने के लिए कतार के अलावा किसी भी अन्य डाटा स्ट्रक्चर की आवश्यकता नहीं होती इससे यह सीमित मेमोरी के साथ भी सिस्टम को उपयुक्त बनता है

(E) Good for Batch processing: बैच प्रोसेसिंग प्रणालियों जहां सीपीयू को jobs सबमिट की जाती है और कार्य bulk में किया जाता है वहां FCFS शेड्यूलिंग प्रभावी रूप से कार्य करती है क्योंकि यह प्रत्येक job को इकाई के रूप में मानता है

(F) Easier debugging and analysis: FCFS एक सरल शेड्यूलिंग लॉजिक है इसलिए debug और विश्लेषण करना आसान है जब भी यह सिस्टम की परफॉर्मेंस का एनालाइज करते हैं तो सिस्टम में जो भी Bug है उसकी पहचान को सरल बनती है

(G) Reduce Cpu idle time with steady input: ऐसा वातावरण जहां प्रक्रिया एक स्थिर दर पर पहुंचती है ऐसी स्थिति में FCFS सीपीयू को एक निष्क्रिय रखे बिना व्यस्त रख सकता है क्योंकि प्रत्येक प्रक्रिया पिछले प्रक्रिया के समाप्त होने के बाद ही तुरंत नई प्रक्रिया का execution प्रारंभ कर देती है

Disadvantage of FCFS scheduling algorithm in hindi

Convoy effect: Convoy effect तब होता है जब एक लंबी प्रक्रिया सीपीयू पर लंबे समय तक रहती है और जिसके कारण अन्य सभी प्रक्रिया प्रतीक्षा करती हैं खासकर छोटी प्रक्रिया जो जल्दी पूरी हो सकते हैं उन्हें भी काफी इंतजार करना पड़ता है इससे उपयोगकर्ता को काफी परेशानियों का सामना पड़ता है

Poor Average waiting time: FCFS एल्गोरिथम में औसत प्रतीक्षा समय अधिक हो सकता है खासकर जब लंबी प्रक्रिया पहले पहुंचती है इसलिए छोटे प्रक्रिया को भी काफी प्रतीक्षा करनी पड़ती है इससे औसत प्रतीक्षा समय बढ़ता है

Not ideal for time sharing sysstem: टाइम शेयरिंग सिस्टम जहां कई उपयोग करता है या कार्यों को लगातार सीपीयू एक्सेस की जरूरत होती है वहां एक ऐसे एल्गोरिथम की आवश्यकता होती है जो कार्यों को बीच-बीच में कुशलतापूर्वक स्विच कर सके लेकिन एफसीएफएस ऐसे करने की अनुमति नहीं देता है

Lack of Prioritaization: FCFS प्रक्रियाओं की प्राथमिकता या उनके तत्कालिकता पर विचार नहीं करता जिससे उच्च प्राथमिकता वाले कार्य लंबे समय तक इंतजार करना पड़ सकता है ऐसे सिस्टम जहां कुछ कार्य दूसरों की तुलना में महत्वपूर्ण होता है वहां FCFS एल्गोरिथम का अभाव होता है

No adaptability to process variability: FCFS प्रक्रिया विशेषता जैसे कि सीपीयू burst time,या प्राथमिकता के आधार पर समायोजित नहीं करता है जिससे यह प्रक्रिया को हैंडल करने में सही से सूटेबल नहीं है

Application of FCFS scheduling Algorithm:

(a) Batch processing system: Batch processing Batch में जॉब्स को एक साथ एकत्रित किया जाता है और बैच में प्रक्रिया किया जाता है एफसीएफएस इन सिस्टम में अच्छे से काम करता है क्योंकि यह आने वाले जॉब्स को कम से प्रक्रिया करता है उदाहरण के लिए parol प्रोसेसिंग FCFS में सभी कार्य समान प्राथमिकता पर होते हैं

Real time system with Fixed processing order: कुछ रियल टाइम एप्लीकेशन जैसे एंबेडेड सिस्टम फॉर इंडस्ट्रियल मशीन या मैन्युफैक्चरिंग लाइंस इनमें से एक निश्चित वह सख्त क्रम में कोड निष्पादन की आवश्यकता होती है FCFS शेड्यूलिंग के यह गारंटी देता है कि उनके आने वाले कार्य निश्चित क्रम में किए जाएंगे

Printer Spooling: प्रिंटर स्पेलिंग सिस्टम अक्षर प्रिंट जॉब्स को संभालने के लिए FCFS का उपयोग करते हैं जब प्रिंट ने कई अनुरोध प्रस्तुत किए जाते हैं तो उन्हें उसे क्रम में प्रक्रिया किया जाता है जो वह प्रिंट कतार में आते हैं इसलिए उनकी प्रोसेसिंग आसान होती है

Banking and customer service Queue: ग्राहक सेवा प्रणालियों में जैसे कि बैंक ट्रेलर में एफसीएफएस का उपयोग कर ग्राहकों को कतार में मैनेज करने के लिए किया जाता है निष्पता को सुनिश्चित करने के लिए ग्राहकों को आने वाले क्रम में सेवाएं दी जाती है

और पढ़े

Scan algorithm in hindi

Reference: https://www.geeksforgeeks.org/program-for-fcfs-cpu-scheduling-set-1/

FCFS शेड्यूलिंग एल्गोरिथम में सबसे सरल सीपीयू शेड्यूलिंग है जो एक non preemptive है यह सरल व काम प्राथमिकता वाले एप्लीकेशनों के लिए उपयुक्त है इसमें हमने application of fcfs scheduling algorithm in hindi, advantage of fcfs scheduling algorithm in hindi, limitation of fcfs scheduling algorithm in hindi, variants of fcfs scheduling algorithm in hindi, और इसका प्रयोग देखा
आशा है आपको fcfs scheduling algorithm in hindi ब्लॉग से अच्छी जानकारी प्राप्त हुई होगी अगर जानकारी अच्छी लगी हो तो अपने दोस्तों को शेयर करें फिर कोई भी कंप्यूटर से संबंधित नहीं जानकारी चाहिए तो कमेंट जरुर करें