RPSC Programmer के लिए Operating System के महत्वपूर्ण प्रश्न

1. OS — प्रोग्रामर परीक्षा का अवधारणात्मक केंद्र

“Operating system MCQ Hindi” में दो प्रकार के प्रश्न आते हैं — परिभाषा-आधारित (Zombie, Thrashing, Convoy effect) और गणनात्मक (औसत प्रतीक्षा-समय, पेज-फ़ॉल्ट गिनना, fork() से प्रोसेस-संख्या)। गणनात्मक प्रश्नों में चरण-दर-चरण हल का अभ्यास सबसे ज़रूरी है। पाठ्यक्रम: RPSC Programmer Syllabus 2027 | आधारभूत OS प्रश्न: सूचना सहायक Computer — 100 प्रश्न।

2. महत्वपूर्ण Concepts — त्वरित नोट्स

गणना-सूत्र

• Turnaround time = Completion − Arrival; Waiting time = Turnaround − Burst।
• n बार fork() → कुल 2ⁿ प्रोसेस।
• Logical address = Page number + Offset; offset बिट = log₂(page size)।

3. OS MCQ — भाग 1: प्रोसेस, शेड्यूलिंग, समकालिकता, डेडलॉक (1–25)

1. UNIX का विकास किनके द्वारा हुआ?

   (A) बिल गेट्स (B) रिचर्ड स्टॉलमैन (C) केन थॉम्पसन व डेनिस रिची (D) लिनस टॉरवाल्ड्स

   ✅ उत्तर: (C) केन थॉम्पसन व डेनिस रिची — बेल लैब्स, 1969।

2. Linux कर्नेल का पहला संस्करण किसने जारी किया?

   (A) केन थॉम्पसन (B) ग्विडो वैन रोसम (C) डाइक्स्ट्रा (D) लिनस टॉरवाल्ड्स

   ✅ उत्तर: (D) लिनस टॉरवाल्ड्स — 1991।

3. जिस कर्नेल में अधिकांश सेवाएँ उपयोगकर्ता-स्थान में चलती हैं?

   (A) Exokernel मात्र (B) Hybrid मात्र (C) Monolithic (D) Microkernel

   ✅ उत्तर: (D) Microkernel — Monolithic में सब कर्नेल-स्थान में।

4. प्रोसेस की पूरी जानकारी (स्थिति, PC, रजिस्टर) रखने वाली संरचना?

   (A) MBR (B) PCB (C) TLB (D) FAT

   ✅ उत्तर: (B) PCB — Process Control Block।

5. CPU को एक प्रोसेस से दूसरे पर ले जाते समय अवस्था सहेजना-लोड करना?

   (A) Swapping (B) Context switch (C) Paging (D) Spooling

   ✅ उत्तर: (B) Context switch — शुद्ध ओवरहेड।

6. Ready queue से अगला प्रोसेस चुनकर CPU देने वाला?

   (A) Short-term scheduler (B) Medium-term scheduler (C) Loader (D) Long-term scheduler

   ✅ उत्तर: (A) Short-term scheduler — CPU scheduler — सबसे अधिक बार चलता है।

7. Multiprogramming का स्तर नियंत्रित करने वाला शेड्यूलर?

   (A) Short-term (B) Medium-term (C) Dispatcher (D) Long-term

   ✅ उत्तर: (D) Long-term — Job scheduler।

8. P1=24, P2=3, P3=3 (सभी समय 0 पर, इसी क्रम में) — FCFS में औसत प्रतीक्षा-समय?

   (A) 10 (B) 17 (C) 27 (D) 3

   ✅ उत्तर: (B) 17 — (0+24+27)/3 = 17।

9. P1=24, P2=3, P3=3 (सभी समय 0 पर) — SJF में औसत प्रतीक्षा-समय?

   (A) 9 (B) 17 (C) 3 (D) 6

   ✅ उत्तर: (C) 3 — क्रम 3,3,24 → (0+3+6)/3।

10. छोटे प्रोसेसों का लंबे प्रोसेस के पीछे फँसना — FCFS की समस्या?

    (A) Belady anomaly (B) Starvation मात्र (C) Convoy effect (D) Thrashing

    ✅ उत्तर: (C) Convoy effect — CPU-bound प्रोसेस के कारण।

11. SJF का preemptive रूप?

    (A) SRTF (B) RR (C) FCFS (D) LJF

    ✅ उत्तर: (A) SRTF — Shortest Remaining Time First।

12. Round Robin में time quantum बहुत बड़ा हो तो वह लगभग किसके समान?

    (A) SJF (B) FCFS (C) Priority (D) SRTF

    ✅ उत्तर: (B) FCFS — बहुत छोटा हो तो context-switch ओवरहेड।

13. Critical section समाधान की तीन आवश्यकताएँ?

    (A) Atomicity, Consistency, Isolation (B) Fetch, Decode, Execute (C) Read, Write, Execute (D) Mutual exclusion, Progress, Bounded waiting

    ✅ उत्तर: (D) Mutual exclusion, Progress, Bounded waiting — मानक शर्तें।

14. दो प्रोसेसों हेतु सॉफ़्टवेयर-आधारित critical section समाधान?

    (A) Peterson का समाधान (B) Banker’s algorithm (C) LRU (D) SCAN

    ✅ उत्तर: (A) Peterson का समाधान — flag व turn चर।

15. Semaphore पर ‘wait’ क्रिया को और क्या कहते हैं?

    (A) P() (B) signal() (C) fork() (D) V()

    ✅ उत्तर: (A) P() — signal = V()।

16. साझा संसाधन पर एक से अधिक प्रोसेसों के अनियंत्रित पहुँच से परिणाम क्रम पर निर्भर होना?

    (A) Starvation (B) Aging (C) Race condition (D) Deadlock

    ✅ उत्तर: (C) Race condition — Synchronization आवश्यक।

17. Producer-Consumer समस्या किस प्रकार की है?

    (A) Synchronization (bounded buffer) (B) Scheduling (C) Memory allocation (D) Disk scheduling

    ✅ उत्तर: (A) Synchronization (bounded buffer) — Semaphores से हल।

18. Dining Philosophers समस्या मुख्यतः किसे दर्शाती है?

    (A) Booting (B) Deadlock व starvation (C) Paging (D) Fragmentation

    ✅ उत्तर: (B) Deadlock व starvation — डाइक्स्ट्रा द्वारा प्रस्तुत।

19. Deadlock avoidance का प्रसिद्ध एल्गोरिथ्म?

    (A) C-SCAN (B) Banker’s algorithm (C) Peterson (D) LRU

    ✅ उत्तर: (B) Banker’s algorithm — Safe state की जाँच।

20. Resource Allocation Graph में चक्र हो और हर संसाधन का एक ही instance हो तो?

    (A) Starvation (B) कुछ नहीं कह सकते (C) Deadlock निश्चित (D) Deadlock असंभव

    ✅ उत्तर: (C) Deadlock निश्चित — बहु-instance में चक्र आवश्यक पर पर्याप्त नहीं।

21. Hold and wait रोककर deadlock से बचना किस रणनीति का भाग?

    (A) Detection (B) Recovery (C) Prevention (D) Avoidance

    ✅ उत्तर: (C) Prevention — चार में से किसी एक शर्त को तोड़ना।

22. UNIX में fork() सफल होने पर child प्रोसेस को कौन-सा मान लौटता है?

    (A) 0 (B) child का PID (C) -1 (D) 1

    ✅ उत्तर: (A) 0 — Parent को child का PID।

23. एक प्रोग्राम में लगातार 3 बार fork() — कुल कितने प्रोसेस?

    (A) 4 (B) 3 (C) 6 (D) 8

    ✅ उत्तर: (D) 8 — 2³ = 8 (7 नए)।

24. समाप्त हो चुका पर parent द्वारा wait() न किया गया प्रोसेस?

    (A) Zombie (B) Daemon (C) Idle (D) Orphan

    ✅ उत्तर: (A) Zombie — Parent पहले समाप्त हो तो child = Orphan।

25. User-level threads का एक लाभ?

    (A) कर्नेल द्वारा शेड्यूल (B) तेज़ सृजन व स्विचिंग (कर्नेल हस्तक्षेप बिना) (C) Blocking system call पर अन्य threads चलते रहें (D) बहु-प्रोसेसर पर स्वतः समानांतर

    ✅ उत्तर: (B) तेज़ सृजन व स्विचिंग (कर्नेल हस्तक्षेप बिना) — पर एक thread block होने से पूरा प्रोसेस block।

4. OS MCQ — भाग 2: मेमोरी, फ़ाइल-प्रणाली, डिस्क, Linux (26–50)

26. निश्चित-आकार विभाजन में आवंटित ब्लॉक के भीतर बचा अनुपयोगी स्थान?

    (A) Paging (B) Internal fragmentation (C) External fragmentation (D) Thrashing

    ✅ उत्तर: (B) Internal fragmentation — Paging में भी संभव (अंतिम पेज)।

27. सबसे छोटा पर्याप्त खाली ब्लॉक देने वाली आवंटन-रणनीति?

    (A) Best fit (B) Worst fit (C) Next fit (D) First fit

    ✅ उत्तर: (A) Best fit — Worst fit = सबसे बड़ा।

28. Paging में बाहरी विखंडन?

    (A) होता है (B) नहीं होता (C) हमेशा अधिक (D) केवल segmentation जैसा

    ✅ उत्तर: (B) नहीं होता — आंतरिक विखंडन संभव।

29. Page table की हालिया प्रविष्टियाँ रखने वाला तेज़ हार्डवेयर कैश?

    (A) PCB (B) MMU मात्र (C) FAT (D) TLB

    ✅ उत्तर: (D) TLB — Translation Lookaside Buffer।

30. तार्किक पता = पेज संख्या + ?

    (A) Frame संख्या (B) Offset (C) Segment (D) Base

    ✅ उत्तर: (B) Offset — Offset पेज के भीतर स्थान।

31. उपयोगकर्ता-दृष्टि (code, stack, data) के अनुरूप परिवर्तनशील आकार वाले भाग?

    (A) Swapping (B) Overlay (C) Paging (D) Segmentation

    ✅ उत्तर: (D) Segmentation — Segment table: base + limit।

32. Demand paging में पेज कब लाया जाता है?

    (A) आवश्यकता होने पर (B) कभी नहीं (C) हर क्लॉक-टिक पर (D) प्रोग्राम आरंभ पर सभी

    ✅ उत्तर: (A) आवश्यकता होने पर — Lazy swapper।

33. न्यूनतम पेज-फ़ॉल्ट देने वाला (सैद्धांतिक) प्रतिस्थापन एल्गोरिथ्म?

    (A) Optimal (OPT) (B) LFU (C) FIFO (D) LRU

    ✅ उत्तर: (A) Optimal (OPT) — भविष्य जानना आवश्यक — व्यवहार में असंभव।

34. सन्दर्भ-श्रृंखला 7,0,1,2,0,3,0,4 पर 3 फ़्रेम के साथ FIFO में पेज-फ़ॉल्ट?

    (A) 8 (B) 5 (C) 6 (D) 7

    ✅ उत्तर: (D) 7 — 7,0,1,2,3,0,4 — सात फ़ॉल्ट।

35. Belady’s anomaly किस एल्गोरिथ्म में देखा जाता है?

    (A) FIFO (B) LFU मात्र (C) LRU (D) Optimal

    ✅ उत्तर: (A) FIFO — Stack algorithms (LRU, OPT) में नहीं।

36. Thrashing रोकने हेतु प्रयुक्त अवधारणा?

    (A) Convoy (B) Bit stuffing (C) Working set model (D) Spooling

    ✅ उत्तर: (C) Working set model — Page-fault frequency भी।

37. UNIX फ़ाइल-प्रणाली में फ़ाइल का metadata रखने वाली संरचना?

    (A) FAT (B) PCB (C) TLB (D) inode

    ✅ उत्तर: (D) inode — फ़ाइल-नाम inode में नहीं, directory में।

38. FAT किस फ़ाइल-आवंटन विधि का रूपांतर है?

    (A) Indexed (B) Hashed (C) Contiguous (D) Linked

    ✅ उत्तर: (D) Linked — लिंक तालिका में।

39. Random access तेज़ और बाहरी विखंडन रहित फ़ाइल-आवंटन?

    (A) Linked (B) Indexed (C) Sequential (D) Contiguous

    ✅ उत्तर: (B) Indexed — Index block के माध्यम से।

40. डिस्क-शेड्यूलिंग में ‘Elevator algorithm’?

    (A) C-LOOK मात्र (B) FCFS (C) SSTF (D) SCAN

    ✅ उत्तर: (D) SCAN — एक दिशा में चलते हुए सेवा, फिर उलटना।

41. SSTF की संभावित समस्या?

    (A) Convoy (B) Thrashing (C) Starvation (D) Belady

    ✅ उत्तर: (C) Starvation — दूर के अनुरोध प्रतीक्षा करते रहें।

42. एक दिशा में सेवा के बाद सीधे आरंभ पर लौटने वाला एल्गोरिथ्म?

    (A) SCAN (B) C-SCAN (C) SSTF (D) FCFS

    ✅ उत्तर: (B) C-SCAN — अधिक समान प्रतीक्षा-समय।

43. RAID 1 का अर्थ?

    (A) Double parity (B) Striping (C) Mirroring (D) Distributed parity

    ✅ उत्तर: (C) Mirroring — RAID 0 = striping (कोई redundancy नहीं)।

44. RAID 5 की विशेषता?

    (A) Mirroring (B) Striping with distributed parity (C) No redundancy (D) केवल 1 डिस्क

    ✅ उत्तर: (B) Striping with distributed parity — न्यूनतम 3 डिस्क; एक डिस्क विफलता सहन।

45. सिस्टम-स्टार्ट पर पहला सेक्टर जिसमें बूट-लोडर रहता है (पारंपरिक BIOS)?

    (A) Superblock (B) MBR (C) inode (D) FAT

    ✅ उत्तर: (B) MBR — Master Boot Record; आधुनिक प्रणालियाँ UEFI/GPT।

46. Linux में चल रहे प्रोसेस देखने का आदेश?

    (A) cat (B) ps (C) ls (D) cd

    ✅ उत्तर: (B) ps — top = लाइव दृश्य।

47. Linux में किसी प्रोसेस को समाप्त करने का आदेश?

    (A) exit मात्र (B) stop (C) kill (D) rm

    ✅ उत्तर: (C) kill — kill -9 = बलपूर्वक।

48. ‘chmod 755 file’ में स्वामी की अनुमति?

    (A) r-- (B) rwx (C) r-x (D) rw-

    ✅ उत्तर: (B) rwx — 7 = rwx, 5 = r-x।

49. Interrupt आने पर CPU किस संरचना से संबंधित handler का पता पाता है?

    (A) Page table (B) FAT (C) Ready queue (D) Interrupt vector table

    ✅ उत्तर: (D) Interrupt vector table — ISR का पता।

50. Multiprocessor में सभी CPU समान रूप से OS चलाएँ — कहलाता है?

    (A) Batch (B) Clustered मात्र (C) Asymmetric multiprocessing (D) Symmetric multiprocessing (SMP)

    ✅ उत्तर: (D) Symmetric multiprocessing (SMP) — Asymmetric में एक master।

📊 प्रश्न-पैटर्न विश्लेषण — किस प्रकार के प्रश्न आते हैं?

🔎 लोग यह भी पूछते हैं (People Also Ask)

RPSC Programmer के लिए OS के कौन-से टॉपिक महत्वपूर्ण हैं?

प्रोसेस व थ्रेड, CPU शेड्यूलिंग, समकालिकता, डेडलॉक, मेमोरी प्रबंधन (paging, virtual memory, page replacement), फ़ाइल-प्रणाली, डिस्क शेड्यूलिंग, RAID और Linux आदेश।

Zombie और Orphan प्रोसेस में क्या अंतर है?

Zombie वह समाप्त प्रोसेस है जिसका parent ने अभी wait() नहीं किया, जबकि Orphan वह चालू प्रोसेस है जिसका parent पहले समाप्त हो गया।

Belady’s anomaly क्या है?

FIFO पेज-प्रतिस्थापन में कभी-कभी फ़्रेम बढ़ाने पर पेज-फ़ॉल्ट घटने के बजाय बढ़ जाते हैं — इसे Belady’s anomaly कहते हैं।

Banker’s algorithm किसलिए है?

Banker’s algorithm deadlock avoidance हेतु है; यह संसाधन देने से पहले जाँचता है कि प्रणाली safe state में रहेगी या नहीं।

Paging और Segmentation में क्या अंतर है?

Paging में मेमोरी समान आकार के पेज में बँटती है (बाहरी विखंडन नहीं), जबकि Segmentation में तार्किक इकाइयों के अनुसार परिवर्तनशील आकार के segment होते हैं।

📝 One-Liner Revision

1. UNIX — थॉम्पसन व रिची (1969)
2. SJF — न्यूनतम औसत प्रतीक्षा
3. fork() child को — 0
4. Banker’s — Deadlock avoidance
5. Optimal — न्यूनतम पेज-फ़ॉल्ट
6. SCAN — Elevator
7. RAID 1 — Mirroring

✅ मुख्य बिंदु (Key Points)

• गणनात्मक प्रश्न — Gantt chart व फ़्रेम-तालिका से।
• समकालिकता व डेडलॉक — परिभाषाएँ सटीक।
• Linux आदेश — प्रायोगिक अभ्यास।

🎯 Exam Trap — इन गलतियों से बचें

• wait = P(), signal = V() — उलटा न करें।
• Belady anomaly LRU में नहीं — केवल FIFO-प्रकार में।
• fork() की संख्या — 2ⁿ कुल, 2ⁿ−1 नए।

🧠 याद रखने की ट्रिक

RAID — “0 तेज़ (striping), 1 जुड़वाँ (mirror), 5 बँटी parity”।

👨‍🏫 शिक्षक की परीक्षा टिप्पणी

OS के गणनात्मक प्रश्नों में अभ्यर्थी जल्दबाज़ी में गलती करते हैं। हर प्रश्न में पहले तालिका/Gantt chart बनाइए — 20 सेकंड अतिरिक्त लगते हैं पर उत्तर लगभग हमेशा सही आता है।

✍️ अभ्यास करें — टेस्ट सीरीज़ व टूल्स

RPSC Programmer OS की तैयारी को परखने के लिए:

• RSSB सूचना सहायक (IA) 2026 टेस्ट सीरीज़
• राजस्थान कंप्यूटर अनुदेशक 2026 टेस्ट सीरीज़

उपयोगी टूल्स: फ्री टाइपिंग टेस्ट टूल (हिंदी-अंग्रेज़ी) | पर्सनल स्टडी प्लान टूल | OMR ऑप्शन-E कैलकुलेटर

सभी परीक्षा-गाइड: प्रतियोगी परीक्षा नोट्स | IT व टेक्नोलॉजी करेंट अफेयर्स: डेली करेंट अफेयर्स | मुफ़्त क्विज़: सुयोग अकादमी क्विज़

📚 संबंधित नोट्स (आगे क्या पढ़ें?)

• RPSC Programmer Syllabus 2027
• RPSC Programmer — DBMS प्रश्न
• RPSC Programmer — Computer Networks प्रश्न
• RPSC Programmer — Java प्रश्न व Concepts
• सूचना सहायक Computer — 100 प्रश्न
• कंप्यूटर अनुदेशक — महत्वपूर्ण Topics

📖 प्रामाणिक संदर्भ एवं स्रोत

• RPSC — Programmer भर्ती आधिकारिक पाठ्यक्रम।
• Silberschatz, Galvin, Gagne — Operating System Concepts।
• Andrew S. Tanenbaum — Modern Operating Systems।
• Linux man-pages (fork, chmod, ps, kill)।