CSEIT – GATE 2025 Subject – Operating System/ Topic – Process Synchronization (based on Algo-1).
[fvplayer id=”358″]
GATE 2025 CSE परीक्षा में, ऑपरेटिंग सिस्टम विषय के अंतर्गत प्रोसेस सिंक्रोनाइज़ेशन पर आधारित एक महत्वपूर्ण प्रश्न पूछा गया था, जिसे “Algo-1” के रूप में संदर्भित किया गया है।
🧠 प्रश्न सारांश (Algo-1 आधारित):
प्रश्न: एक सेमाफोर S को प्रारंभ में 5 से इनिशियलाइज़ किया गया है, और एक साझा वेरिएबल counter है। एक फ़ंक्शन parop() को 10 थ्रेड्स द्वारा एक साथ निष्पादित किया जाता है, जिसमें प्रत्येक थ्रेड निम्नलिखित कोड का पालन करता है:
wait(S);
counter++;
signal(S);
प्रश्न: parop() फ़ंक्शन के सभी थ्रेड्स के निष्पादन के बाद, counter का अधिकतम संभव मान क्या होगा?
✅ उत्तर: 10
🔍 व्याख्या:
- Semaphore S: यह एक काउंटिंग सेमाफोर है, जिसे प्रारंभ में 5 से इनिशियलाइज़ किया गया है। इसका अर्थ है कि एक समय में अधिकतम 5 थ्रेड्स
wait(S)को सफलतापूर्वक पास कर सकते हैं। - counter++: यह ऑपरेशन साझा वेरिएबल counter को 1 से बढ़ाता है।
- signal(S): यह सेमाफोर S के मान को 1 से बढ़ाता है, जिससे अन्य प्रतीक्षारत थ्रेड्स को अनुमति मिल सकती है।
चूंकि सभी 10 थ्रेड्स parop() फ़ंक्शन को निष्पादित करते हैं और प्रत्येक थ्रेड counter++ ऑपरेशन को एक बार करता है, इसलिए counter का अधिकतम मान 10 होगा। सेमाफोर S केवल एक समय में 5 थ्रेड्स को अनुमति देता है, लेकिन सभी 10 थ्रेड्स क्रमिक रूप से निष्पादित हो सकते हैं।
📌 महत्वपूर्ण बिंदु:
- सेमाफोर का उद्देश्य: सेमाफोर का उपयोग संसाधनों की पहुँच को नियंत्रित करने के लिए किया जाता है, ताकि एक समय में सीमित संख्या में थ्रेड्स ही साझा संसाधन का उपयोग कर सकें।
- क्रिटिकल सेक्शन:
counter++ऑपरेशन एक क्रिटिकल सेक्शन है, क्योंकि यह साझा वेरिएबल को संशोधित करता है। सेमाफोर का उपयोग करके इस क्रिटिकल सेक्शन में एक समय में सीमित थ्रेड्स को ही प्रवेश की अनुमति दी जाती है।
📚 अधिक अभ्यास के लिए संसाधन:
- GeeksforGeeks: GATE के लिए ऑपरेटिंग सिस्टम के पिछले वर्षों के प्रश्नों का संग्रह:
- Examside: सिंक्रोनाइज़ेशन और कंकरेंसी पर आधारित GATE CSE के पिछले वर्षों के प्रश्न:
- YouTube वीडियो: “GATE 2025 | Process Synchronization Part 1 | Computer Science & IT” वीडियो में इस विषय का विस्तृत समाधान उपलब्ध है:
यदि आप किसी विशेष प्रश्न या अवधारणा पर और स्पष्टीकरण चाहते हैं, तो कृपया बताएं। मैं आपकी सहायता करने के लिए यहाँ हूँ।