कि आज का हमारा टॉपिक है सेपीए सीडूलिंग सबसे पहले हम बात करेंगे वाटिस सीडूलिंग फुल एक्सप्लेनेशन मतलब कितने टाइप्स का होता है यह और उन टाइप्स को हम प्रैक्टिकली कैसे इंप्लीमेंट करेंगे कैसे वह वर्क करते हैं इन सभी चीजों को हम देखेंगे ठीक है लेकिन सबसे पहले आपको सिप्रेडूलिंग का मतलब पता होना चाहिए तो क्या होता है सिप्रेडूलिंग इस फंडमेंटल ओपरेटिंग सिस्टम फंक्शन द डिसाइड इस विच प्रोसेस और प्रोग्राम स्थित टू रन उन द सीप यू एंड इन वाट ऑडर सीप यू सीडियो लिंग ही डिसाइड करता है कि कौन सा प्रोसेस और प्रोग्राम हमारे सिस्टम में रन करेगा और किस ऑडर में रन करेगा मतलब कौन सा इट हेल्प्स टू मैनेज द एक्जिक्यूशन ओं मल्टिपल टास्क ओन ए कंप्यूटर अगर आप अपने सिस्टम में मल्टिपल टास्क परफॉर्म कर रहे हैं मल्टी टास्किंग कर रहे हैं तो सिप्ली शुरू लिंग हेल्प करता है एक्जिक्यूशन में टास्क एक्जिक्यूशन में उसको मैनेज करता है यह ठीक है तो अभी आपको यह पता होना चाहिए कि कितने टाइप्स का सिप्लीज रिडूलिंग होता है तो बहुत सारे टाइप्स होते हैं इसके और उन सभी टाइप्स को दो नेचर में डिवाइड तो primitive nature में आ जाता है हमारा SJF, round robin, priority queue, multi-level queue, scheduling की के non-primitive में आ जाता है हमारा FCFS, SJF FCFS का मतलब होता है first come, first serve SJF का मतलब होता है sorted job first और SJF का हमारा primitive nature भी होता है और non-primitive nature भी होता है तो ये हो गए हमारे types CPU scheduling के अब चलो हम आपको बताते हैं कि FCFS के साथ काम कैसे करते हैं फिर हम SJF को भी देखेंगे round robin में भी हम काम करना सीखेंगे ठीक है practical ���ें सबसे पहले हम बात कर रहे हैं FCFS का इसका nature होता है mode होता है non primitive ठीक है तो इसका काम क्या होता है ये work कैसे करता है processes are executed in the order they are arrived in the ready queue जिस order में हमारा process ready queue में आता है उसी order में वो execute होता है इसी को बोलते FCFS first come first serve जो पहले आएगा वो पहले serve होगा तो आपको एक्जाम में न यह सारी चीजें कैलकुलेट करने के लिए बोला जाएगा आपको प्रोसेस आईडी दिया रहेगा यहां पर अराइवल टाइम रहेगा और बस टाइम रहेगा आपको गैंड चार्ट बनाकर उसके हेल्प से यह सारी चीजें फाइंड करनी रहेगी देखो जीरो यहां से स्टार्ट हो रहा तो पी थ्री हमारा सबसे पहले आ तो यहाँ पे 0 पे कौन आया, 0 पे आया P3, ठीक है, कितना यूनिट तक चला, 2 यूनिट, चल गया 2 यूनिट, उसके बाद आप देखो कौन सा प्रोसेस आया, 2 तक चलने के बाद यहाँ पे देखो कोई भी प्रोसेस नहीं आया है, तो अभी हम क्या करेंगे, यह हमारा खाली पी वन फॉर यूनिट यह चला थी से फॉर आड करेंगे सेवन हो गया ठीक है सेवन तक चलने के बाद देखो यह सारे प्रोसेस आ चुके हैं ठीक है लेकिन अराइवल टाइम सबसे कम किसका है अभी सबसे कम देखो पीटू का फाइब पीफोर का फाइब है और इसका फोर है तो यह वाला आएगा पीफाइब आएगा ठीक है तो इसका बस टाइम थी यानी थी यूनिट तक यह चलेगा तो यहां पर अभी होगा पीफाइब यह थ्री यूनिट चला हो गया टेन ठीक है उसके बाद देखो पीटू का और पीफोर का राइवल अराइवल टाइम से में लेकिन हम सेलेक्ट किसको करेंगे हम करेंगे पीटू को सेलेक्ट क्योंकि प्रोसेस आईडी हम नोटिस करेंगे अगर सेम अराइवल टाइम रहेगा तो प्रोसेस आईडी इसका कम है पीटू यह वाला लेंगे ठीक है तो इसको 3 यूनिट तक हम चलाएंगे पीटू को थ्री यूनिट तक चलाने से 10 से थ्री आड कर देंगे थर्टीन ठीक है उसको लास्ट में यह पीफोर आएगा तो इसको एक यूनिट तक हम चलाएंगे तो यहां पर लिखेंगे पीफोर यह 14 हमारा गैंड चार्ट रेडी हो गया है अब हम क्या कर सकते हैं कर सकते हैं इसकी मदद से कंप्लीशन टाइम निकाल सकते हैं कंप्लीशन टाइम मतलब कब कंप्लीट हुआ एग्जिक्यूशन देखो पीठी के एग्जिक्यूशन कब कंप्लीट हुआ टू पर कंप्लीट हुआ ठीक है तो यहां पर क्या होगा तो उसके बाद पीवन का एग्जिक्यूशन देखो सेवन पर कंप्लीट हुआ तो यहां पर कंप्लीशन टाइम सेवन पीफाइब का एग्जिक्यूशन देखो टेन पर कंप्लीट हुआ तो यहां पर कंप्लीशन टाइम हो गया टेन पीटू का कंप्लीशन कहां पर हुआ कंप्लीट यह थर्ड इन पर कंप्लीट प्लेट हुआ तो यह हो गया थर्टीन पीफोर हमारा 14 पर जाकर अपना काम कंप्लीट करा है तो यह या completion time 14, अब हम निकालेंगे turn around time, तो turn around time निकालने का formula होता है completion time minus arrival time, तो completion time को अगर हम arrival time से minus करेंगे 7 में 3 जाएगा 4, 13 में 5 जाएगा 8, 2 में 0 जाएगा, तो यह रहेगा 2 ही, 14 में 5 जाएगा, तो यह हो जाएगा 9, हमारा 10 में 4 जाएगा, तो यह हो जाएगा 6, फिर हम निकालेंगे waiting time, waiting time का formula होता है turnaround time minus burst time, यानि turnaround time minus burst time होता है waiting time, तो चलो minus करते हैं, 4 में 4 गिया, 0, 8 में 3 गिया, क्या हो गिया, 5, 2 में 2 चला गिया, 0, 9 में 1 गिया, 8 6 में 3 गिया हमारा 3 तो इस तरीके से हमने देखो सारी चीजे कैलकुलेट कर ले ठीक है एग्जाम में आपको यही पूछा जाएगा तो आप एक चीज नोटिस करिएगा कि जब भी आपको इस तरीके से केस मिलेगा तो अगर सेम रहेगा राइवल टाइम तो आप प्रोसेस सभी का right side में देखना कहाँ पे end हो रहा, वही completion time रहेगा, फिर turnaround time के लिए completion से arrival को minus करते जाना, ये निकल जाएगा, waiting time के लिए turnaround से burst time को minus करते जाना, वो भी निकल जाएगा, अभी आपको exam में पूछ देगा कि turnaround time का average निकालो, तो average आप कैसे निकालोगे, आप सभी को add करो, ये हो गया 12, 14, 23, और ये क्या हो गया 29, तो 29 divide by, बाइक कितना प्रोसेस है 5 तो जो भी result आएगा average हो जाएगा turnaround time का अगर average पूछेगा waiting time का इसको भी add करो 5 8 हो गया 13 3 हो गया 16 तो 16 को 5 से divide करो जो भी result आएगा average हो जाएगा waiting time का अगर completion time का भी average पूछेगा सब को add करो 20 22 36 46 5 से divide कर दो तो यह हो गया average निकल गया ठीक है तो यह रहा हमारा first come first first serve जिसका nature था non primitive कैसे इसको निकालते हैं कैसे ये work करता है उम्मीद करते हैं आपको समझ में आया होगा अभी चलो हम अपने second वाले की तरब move करते हैं second हो गया हमारा sjf इसका मतलब होता है sorted job first इसका भी nature होता है non primitive तो ये कैसे execute होता है the process with the shortest burst time will be execute first जिसका burst time सबसे कम रहेगा वो सबसे पहले execute होगा इसमें ठीक है तो यहाँ पर भी देखो process ID आपको दिया रहेगा arrival time रहेगा, burst time रहेगा, बाकि आपको ये सारी चीजे calculate करनी पड़ेगी, तो ये कैसे calculate करेंगे, आप इस Gantt chart की मदद से calculate करेंगे, तो चलो इसमें देखो criteria burst time करेगा, ठीक है, ये आप याद रख लेना, तो यहाँ पर start करे यह कितना unit तक चलेगा, 6 unit तक complete चलेगा, complete चलने के बाद देखो सभी आ चुके हैं, लेकिन अब हम क्या करेंगे, burst time notice करेंगे कि किसका burst time कम है, तो यहाँ पे देखो सबसे कम burst time किसका है, P1 का है, तो हम क्या करेंगे, P1 को अभी लाएंगे execution में, तो यहाँ पे आएगा हमारा, पीवन एक यूनिट यह चला कंप्लीट हो गया ठीक है उसके बाद अभी बस टाइम देखो किसका काम है अभी बस टाइम हमारा यह रहा टू सबसे कम तो हम क्या करेंगे पी थी को लाइंगे एग्जिक्यूशन में टू यूनिट तक इसको चलाएंगे तो पी थी आ� तो यूनिट चला उसके बाद अभी वर्स टाइम देखो पीटू का फोर है पीफाइब का थीरी है तो पीफाइब को हम लाइंगे एक्सेक्शन में थीरी यूनिट तक ह�� इसको चलाएंगे तो यह हो जाएगा टूवेल्फ फिर हमारा लास्ट में पीटू चलेगा फोर तक तो यह हो गया पी टू सिक्सटीन तो यह हो गया हमारा गैंड चार्ट रेडी हो गया अब हम क्या कर सकते हैं कंप्लीशन टाइम निकाल सकते हैं तो देखो पी फोर कब कंप्लीट हो रहा है सिक्स पे कंप्लीशन टाइम सिक्स पी पी वन कप कंप्लीट हुआ सेवन पर सेवन पी थी कप कंप्लीट हो रहा है नाइन पर अ पी 5 ने अपना काम कब कमप्लीट करा, 12 है, तो यह हो गया 12, पी 2 ने 16 पे कमप्लीट करा है अपने काम को, अब हमें क्या करना है, टर्न अराउन टाइम निकालना है, तो फॉर्मूला देखो, CT-80, यानि CT को 80 से माइनस करेंगे, तो टर्न अराउन निकलेगा, 7 में 3 गया, 4, 16 ठीक है अब हमें निकालना है waiting time waiting time का formula देखो turnaround time minus burst time यानि turnaround को burst time से minus करेंगे 4 में 1 गया 3 15 में 4 गया 11 5 में 2 गया 3 6 में 6 को minus कर देंगे 0 10 में अगर हम 3 को minus करेंगे 7 तो यह हमारा calculate हो चुका है सारा अभी आपको एक्जाम में बोलेगा, एवरेज निकालो, completion time का add करो, 23, 32, 38, 50, 50 को 5 से divide कर दो, क्योंकि 5 process है यहाँ पे, एवरेज निकल गया, turnaround time का average हो जाएगा, हमारा 19, 24, 30, 40, 40 को 5 से divide कर दो, उसके बाद waiting time का average, 14, 17, 17 में 7 को add करेंगे, 24 में 5 को divide कर दो, तो यह average, निकल गया तो यह था हमारा SJF यानि Sorted जो फर्स्ट जिसका नेचर था Non-Primitive अब हम move करेंगे Primitive नेचर वाले CPU scheduling के algorithm की तरफ primitive nature में क्या रहेगा कि एक process execute होते रहेगा और अगर मालिजे दूसरा process ready queue में आएगा तो हम पहले वाले को stop करके second वाले को chance देंगे उसके priority को देखके यह होता है primitive में और अभी तक हमने जो discuss करा non primitive nature non primitive में क्या होता है कि जो भी process हमारा ready queue में आता है वो complete execute होता है complete एक्जिक्यूट हुआ सिक्स तक उसके बाद वारा पीवन आया तो पीवन कंप्लीट एक्जिक्यूट हुआ तो नन प्रिमिटिव में जो भी प्रोसेस आएगा वह कंप्लीट एक्जिक्यूट होगा उसके बाद ही दूसरा प्रोसेस आएगा लेकिन आप जो प्रिमिटिव बिस्कस करेंगे वह थोड़ा सा अलग रहेगा अभी हम देखेंगे एसजेफ का प्रिमिटिव वर्जन यानि एसर टीफ इसका मतलब होता है जो भी रिमेनिंग टाइम वाला सोटेस्ट जो भी है वह पहले एग्जिक्यूट होगा ठीक है इसका यह मतलब हुआ तो यहां पर भी देखो प्रोसेस आईडी दिया हुआ पांच प्रोसेस है अराइवल टाइम है बस टाइम है क्राइटेरिया इसमें भी हमारा बस टाइम ही रहेगा ठीक है इसी पर फोकस करेंगे हम तो गैंड चार्ट की मदद से हम करेंगे तो सबसे पहले हम क्या करेंगे गैंड चार्ट बनाएंगे ऐसे तो इस टाइटिंग देखो कहां से स्टार्ट हो रहा है पीफोर सबसे पहले आ रहा है लेकिन वन पर आ रहा है तो हम स्टार्ट करेंगे जीरो से ही अ और क्या करेंगे वेट करेंगे वन तक कुछ नहीं आया CPU idle बैठा हुआ है यहाँ पर ठीक है जैसे ही वन हुआ हमारा P4 अराइब हो गया तो P4 को हम क्या करेंगे एक यूनिट के लिए ही एक्सिक्यूट करेंगे ठीक है एक यूनिट ही एक्सिक्यूट करेंगे हम इसको अभी पास पीटू और पीफोर दो है एक्जिक्यूट होने के लिए लेकिन अब हम देखेंगे बस टाइम किसका कम है इसका है फोर इसका फाइव तो कम इसका है तो हम क्या करेंगे पीटू को चांस देंगे एक्जिक्यूट होने के लिए तो यहां पर हम दे� पीटू एक यूनिट ही हम चलाएंगे इसको ठीक है एक यूनिट चलाने के बाद यह थ्री बचा तो अभी थ्री पर आने के बाद देखो यहां पर पीफाइब भी अराइव हो चुका है यह भी आ चुका है तो अभी हमारे पास पीटू है पी फोर है और पी फाइब है तो सबसे कम बर्स टाइम अभी देखो पी टू कही है थी इसका भी थी है लेकिन प्रोसेस आईडी कम इसका है ठीक है तो प्रोसेस आईडी नोटिस करेंगे जब सेम रहेगा तो पी टू को फिर से हम क्या करेंगे एक यूनिट एक्जिक्यूट क ठीक है, 4 तक execute होने के बाद देखो, यह P1 भी आ चुका है Q में, ठीक है, और यह अभी बचा है 2, ठीक है, तो अभी देखो, P1 का burst time सबसे कम है as compared to P2, P4, P5, so, अभी P1 execute होगा, तो यहाँ पे P1 को एक unit ही execute करेंगे हम, P1 एक unit execute हुआ 5, और यह हो गया 0, यह complete execute हो गया, ठीक है जैसे ही 5 तक आए, देखो, यह P3 पी थ्री भी अराइव हो चुका है यह भी आ चुका है तो सबसे कम बस टाइम अभी देखो पीटू का टू है थीरी कभी टू है इसका फाइब इसका थ्री है तो हम पीटू को चांस देंगे ठीक है क्योंकि इसका कम है तो अभी पीटू को चांस देंगे पूरा कर देंगे फिर अभी यह बस टाइम इसका टू है तो हम पीटू को चांस देंगे अ इसको भी 2 unit complete करके 0 कर देंगे, हम उसको तब सब execute करवा देंगे जब उससे नीचे कोई नहीं बचेगा, 2 से नीचे कोई नहीं है इसलिए एकी बार मैं 22 unit execute कर दे रहे हैं, ठीक है, और अगर इससे कम रहता तो हम wait कर करके देखते हैं, जैसे पहले देख रहे थे, अभी अमार और P5 बचाया तो बस टाइम ये रहा कम, P5 आएगा पहले, तो P5 को हम क्या करेंगे, 3 यूनिट पूरा चला देंगे, अगर आप एक एक यूनिट करके भी चलाएंगे तो P5 को ही 3 टाइम चलाना पड़ेगा बात वही होगा इसलिए एक बार चला के जीरो कर दो ठीक है उसके बाद लास्ट में पीफोर को लाइंगे फाइब यूनिट तक चला देंगे तो यह हमारा गैंड चार्ट रेडी हो गया है अब हम क्या करेंगे कंप्लीशन टाइम निकाल सकते हैं तो देखो यहां पर सबसे पहले राइट साइड इसमें देखेंगे ठीक है ऐसे देखेंगे राइट से पी फॉर कहां कंप्लीट हो रहा है सेवेंटीन पर सेवेंटीन पी फाइब कहां पर कंप्लीट हो रहा है टूबल पर ऐसे में गलती होगा पी थी अमारा कहां पर कंप्लीट हो रहा नाइन पर नाइन पर उसके बाद पी टू अमारा सेवेंट पर कंप्लीट हो रहा निकालेंगे फॉर्मूला देखो कंप्लीशन टाइम माइन अराइवल टाइम कंप्लीशन टाइम को अराइवल टाइम से माइनस करेंगे वन यह हो गया फाइव यह हो गया फूर यह हो गया सिक्सटीन यह हो गया नाइन उसके बाद बेटिंग टाइम निकालेंगे तो टर्नराउंड टाइम को बस टाइम से माइनस करेंगे इसको तो यह हो गया हमारा अ जीरो ठीक है सॉरी वन को वन से मानस करेंगे पहले वाले से ठीक है जीरो ठीक है यह सही है उसके बाद हम फाइब को क्या करेंगे फॉर से मानस करेंगे जो इस टार्टिंग में था ठीक है तो यह वन बचेगा फिर फॉर को तो उसे मानस करेंगे तो बचेगा 16 को हम सिक्स से मानस करेंगे टेन बचेगा नाइन को थी से मानस करेंगे सिक्स बचेगा ठीक है अब हम क्या करेंगे अगर एवरेज निकालने बोलेगा तो हम सभी को आड करेंगे ठीक है कि यह हो जाएगा 1221 34 ठीक है 36 ठीक है 3738 उसके बाद यह हो गया हमारा 5050 को फाइड से डिवाइड कर देंगे अवरेज आ जाएगा के बाद turn around का 6, 10, 26 और यह हो गया 35, इसको भी 5 से divide कर देंगे, इसका भी average 3 हो गया, 13 हो गया, 19, 5 से divide कर दो, average निकल गया, तो यह था हमारा primitive नेचर सोटेड जो फर्स्ट का जिसमें क्या होता है कि हम देखते हैं कि कौन सा जो रेडी क्यों में आ चुका जो भी जो रेडी क्यों में आ जाएगा हम उसका बस टाइम देखेंगे और अगर बस टाइम पहले से एक्जिक्यूट होने वाले से कम दिखेगा तो हम पहले वाले को स्टॉप करके सेकंड वाले को चांस देंगे एक्जिक्यूट का तो इस तरीके से प्रिमिटिव नेचर का हमारा एसर टीफ वर्क करता है उम्मीद करते हैं आपको समझ में आया होगा अब हम बात करेंगे प्रोसेस गेट सफी जस्लाइस टू एग्जिक्यूट इसमें क्या होता जितने भी प्रोसेस होते हैं उन्हें ए टाइम स्लाइस मिलता है एग्जिक्यूट होने के लिए जैसे अगर हम यहां पर देखो क्वांटम टाइम इकॉल टू यूनिट्स लिखा हुआ है तो यानि एक प्रोसेस को वह यूनिट्स ही एक बार में एग्जिक्यूट करवाएंगे और इसका नेचर प्रिमिटी आपके पास अराइवल टाइम है बस टाइम है हमें कैलकुलेट करना है सीटी टर्न अराउंड टाइम वेटिंग टाइम और रिस्पोंस टाइम यह ऑप्शनल होता है ठीक है लेकिन फिर भी हम आपको बता देंगे कि इसको कैसे निकालते हैं तो चलो शुरू करते हैं कैसे करेंगे इसको तो सबसे पहले हम एक रेडी क्यों आते हैं इसको अच्छे से समझने के लिए ठीक है कि यह निकाल कैसे रहा और लास्ट में मारा यहां पर क्या रहेगा यहां पर मारा रहेगा गैंड चार्ट ठीक है दोनों को ready कर लेते हैं ताकि हमें दिक्कत ना हो calculation में, तो starting में देखो सबसे पहले कौन सा process आया, P1 आया 0 पे, ठीक है, P1 को यहाँ पे mark कर लेंगे, 0 पे क्या आया, P1 आ गया है 0 पे, और गैन चार्ट में भी हम क्या करेंगे, 0 पे P1 को entry दे देंगे, तो P1 को हम 2 unit तक ही execute करेंगे, क्योंकि quantum time 2 units है, ठीक है, तो 2 unit चलने के बाद यह 1 बचा है, तो यहाँ पे 2 unit इसको हम चलाएंगे, जैसे ही 2 unit चलाएंगे, तो यहां पर रेडी क्यों में पीट तो उसके बाद यह देखो कि आप बचा हुआ है तो यहां पर लिखे छोड़ दो ठीक है उसके बाद अभी हम क्या करेंगे पीट को एग्जिक्यूट करेंगे कि रेडी क्यों में पीट है पीट को यहां से लेंगे और पीट को कितना करेंगे टू यूनिट्स करेंगे यह कंपलीट एग्जिक्यूट हो जाएगा चार तक जाएगा जैसे चार पर हम आए हैं देखो यहाँ पे P4 arrive हो चुका है, ठीक है, तो P4 को ready queue में हम रख देंगे, ठीक है, और अभी हम execution आगे देखो, आगे स्टार्ट करेंगे, P3 को लेंगे, P3 को यहाँ पर लेंगे हम, 2 यूनिट्स तक इसको एक्सिक्यूट कराएंगे, तो यह 2 बचेगा, तो हो गया 6, जैसे ही 6 हुआ, यहाँ पर अराइवल टाइम में, देखो, यहाँ पर P5 अराइव हो चुका है, तो हम क्या करेंगे, रेडी क्यू में P5 को रख देंगे, P5 को रखने के बाद देखेंगे, क्या हमारा P3 बचा हुआ अगर बचा हुआ तो पीठी को लिख देंगे ठीक है उसके बाद अभी हम क्या करेंगे पीवन को यहां से रेडी क्यों से लेंगे कितना यूनिट तक चलाएंगे यह एक यूनिट ही बचा हुआ तो एक यूनिट चलाकर इसको जीरो करो सेवन होगा उसक यहां पर चलाएंगे तो नाइन हुआ और बचा हुआ तो पीफोर को भी लास्ट में लगाकर रख दो रेडी क्यों में ठीक है उसके बाद हम क्या करेंगे यहां रेडी क्यों में देखेंगे पीफाइब पीफाइब को लेंगे यहां से पीफाइब का एक रिसीव करेंगे पीफाइब को चलाएंगे दो यूनिट तो हो जाएगा यह जीरो अ तो यह हो गया 2 यूनिट चलकर 12, फिर P4 को यहाँ से हम लेंगे, P4 को लेने के बाद कितना यूनिट बचा है, 3 यूनिट, तो पहले मालो 2 यूनिट चलाएंगे, फिर 1 यूनिट चलाएंगे, तो हम एकी बार में चला देते हैं इसको 15, ठीक है, लेकिन नहीं, हम इसको क्या क चलो हम कंप्लीशन टाइम कैलकुलेट करते हैं इधर से देखेंगे ठीक है राइट साइड से कहल तो सबसे पहले पीछो का कंप्लीशन टाइम देखो क्या है 15 है पीछो और में 15 लिखो फिर पीछे लिखा हो गया टूब्यूज तो यहां पर लिखेंगे टूब्यूज उसके बाद पी 5 को लिखेंगे टेन यहां पर टेन आएगा फिर पी फोर हमारा देखो पी फोर लिख चुके हैं हम ठीक है उसके बाद क्या बचा हुआ पी टू यहां पर है फोर अ अजय को ओके उसके बाद लास्ट में हमारा P1 है तो P1 का completion time यह 7 है ठीक है यहाँ पर यह complete हो रहा 7 turnaround time का formula देखो completion time को arrival time से minus करेंगे 7 में 0 गया 177 होगा सॉरी उसके बाद फॉर में वन गया थ्री यह जाएगा टेन बचेगा उसके बाद यह गया 11 बचा यह गया फाइब बचा कंप्लीशन टाइम आ गया हमारा वेटिंग टाइम के लिए टर्न अराउंड को बस टाइम से मानस करेंगे सेवन में थ्री जाएगा जाएगा फॉर थ्री में टू जाएगा वन बचेगा टेन में फॉर जाएगा सिक्स बचेगा 11 में फाइब जाएगा तो यह बचेगा सिक्स फाइब में वन गया यह बचा या फॉर ठीक है जो ओरिजिनल वर्स टाइम था उसके साथ हम काम करेंगे ठीक है उसके बाद हमारा रिस्पोंस टाइम को फॉर्मुला क्या होता है कि सीपीउ फर्स्ट टाइम कम मिला और अराइवल टाइम तो चलो देखते हैं पीवन को सीपीउ फर्स्ट टाइम कम मिला जीरो पर मिला अराइव कब हुआ था जीरो पर तो माइनस कर देंगे कितना बचेगा रिस्पोंस टाइम जीरो उसका पीवन में आएंगे पीवन को सीपीउ फर्स्ट टाइम मिला है टू पर आया कब था यह आया था यह वन पर तो यह यह हो गया 12-11 पी थ्री को सीप यू फर्स्ट टाइम मिला है फोर पर और यह आया कब तक टू पर तो इसका हो गया रिस्पोंस टाइम टू ठीक है उसके बाद पी फोर को सीप यू फर्स्ट टाइम मिला है सेवन पर और यह आया कब फोर पर तो माइनस करेंगे तो थीरी होगा फिर पी फाइब को सीप यू फर्स्ट टाइम मिला है नाइन पर और यह आया कब तक फाइब पर तो इसका हो जाएगा फोर यह रिस्पोंस टाइम हो गया ठीक है अभी आपको एवरेज अगर निकालने बोलेगा तो एवरेज कैसे निकालोगे सबसे पहले इसका अवरेज आड करो 1123 23 में 3848 को 5 से डिवाइड करेंगे नंबर प्रोसेस उसके बाद इसका 10 20 3136 को 5 से डिवाइड करेंगे एवरेज आ जाएगा 511 1721 को 5 से डिवाइड करेंगे एवरेज आ जाएगा थी 3, 6, 10 को 5 से divide करेंगे, average आ जाएगा, तो इस तरीके से ये हमारा round robin algorithm काम करता है, इसका nature था primitive, अभी इसमें एक चीज और पूछता है, इसमें बोल देगा न, context switch कितने बार हुआ है, context switching बताओ, वैलू पुछेगा, एग्जाम में वैलू पुछेगा, तो context-twisting का मतलब क्या हुआ, कि एक process execute हो रहा था, तो उसको रोकने के बाद दूसरे को हम कितने बार ले के आए हैं, एक को stop करके दूसरे को कितने बार involve किये हैं, तो ये वाला first वाला जो है न, first process का, इसको आप लो, 2 3 4 5 6 7 8 तो context switching का value होगा 8 यानि 8 times हम लोग एक process से दूसरे में switch किए हैं देख लो count कर लो पता चल जाएगा 8 times हम लोग switching किए हैं तो यह हो गया हमारा context switching अगर आपको वीडियो समझ में आया हो, पसंद आया हो, तो वीडियो को लाइक करियेगा इस वीडियो को बनाने का एक ही मकसद था, कि आप लोगों ने कमेंट करा था, कि आपको CPU Scheduling अलगोरिदम समझ में नहीं आरा इसलिए मैंने इस वीडियो को बनाया और एक वीडियो में ही मैंने सारे अलगोरिदम कवर कियें, ताकि आपको यहीं पे सारे चीजे किलियर हो जाएं