Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
MCA-103
M.C.A. I Semester (Two Year Course)
Examination, June 2025
Operating System and Architecture
Note:
i) Attempt any five questions.
किन्हीं पाँच प्रश्नों को हल कीजिए।
ii) All questions carry equal marks.
सभी प्रश्नों के समान अंक हैं।
iii) In case of any doubt or dispute the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
a) Explain the concept of synchronous and asynchronous data transfer between devices. How do these modes of data transfer impact system performance and what are their applications?
उपकरणों के बीच सिंक्रोनस और एसिंक्रोनस डाटा ट्रांसफर की अवधारणा को समझाइए। डाटा ट्रांसफर के ये तरीके सिस्टम के प्रदर्शन को कैसे प्रभावित करते हैं और उनके अनुप्रयोग क्या हैं?
b) Design a simple Arithmetic Logic Unit (ALU) and control unit. Explain their functionalities in instruction execution.
एक सरल अंकगणितीय तर्क इकाई (ALU) और नियंत्रण इकाई डिजाइन करें। निर्देश निष्पादन में उनकी कार्यक्षमताओं की व्याख्या करें।
a) Describe various instruction formats and addressing modes with examples. How do they affect the instruction cycle?
उदाहरणों के साथ विभिन्न निर्देश प्रारूपों और एड्रेसिंग मोड का वर्णन करें। ये निर्देश चक्र को कैसे प्रभावित करते हैं?
b) What is the role of an operating system in resource management? How does it manage CPU, memory and I/O devices?
संसाधन प्रबंधन में ऑपरेटिंग सिस्टम की क्या भूमिका है? यह CPU, मेमोरी और I/O डिवाइस को कैसे प्रबंधित करता है?
Discuss various CPU scheduling algorithms such a First-Come-First-Serve (FCFS), Round Robin, and Shortest Job Next (SJN). Provide examples.
विभिन्न CPU शेड्यूलिंग एल्गोरिथम जैसे कि फर्स्ट-कम-फर्स्ट-सर्व (FCFS), राउंड रॉबिन और शॉर्टेस्ट जॉब नेक्स्ट (SJN) पर चर्चा करें। उदाहरण दें।
a) What is Belady's Anomaly? Which page replacement algorithms are susceptible to it?
बेलाडी की विसंगति क्या है? कौन से पेज रिप्लेसमेंट एल्गोरिथम इसके प्रति संवेदनशील हैं?
b) What are the key design issues in a paging system? Discuss internal fragmentation, page table size and TLB usage.
पेजिंग सिस्टम में मुख्य डिजाइन मुद्दे क्या हैं? आंतरिक विखंडन, पेज टेबल आकार और TLB उपयोग पर चर्चा करें।
Apply optimal page replacement on the reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7 with 3 and 4 frames.
i) Identify page faults
ii) Compare it with FIFO for the same input.
संदर्भ स्ट्रिंग पर इष्टतम पेज रिप्लेसमेंट लागू करें।
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7
3 और 4 फ्रेम के साथ।
i) पेज दोषों की पहचान करें।
ii) समान इनपुट के लिए FIFO के साथ इसकी तुलना करें।
a) What is the Readers and Writers problem? Give a semaphore-based solution for the first readers-writers problem.
रीडर्स और राइटर्स समस्या क्या है? पहले रीडर्स-राइटर्स समस्या के लिए सेमाफोर-आधारित समाधान दें।
b) Explain the four necessary conditions for deadlock. How can deadlocks be prevented?
डेडलोक के लिए चार आवश्यक शर्तों की व्याख्या करें। डेडलॉक को कैसे रोका जा सकता है?
a) Explain Direct Memory Access (DMA). How does it improve I/O efficiency?
डायरेक्ट मेमोरी एक्सेस (DMA) की व्याख्या करें। यह I/O दक्षता में कैसे सुधार करता है?
b) What is a file system? Describe the different types of file systems and their structures (e.g., .FAT, NTFS, ext).
फाइल सिस्टम क्या है? विभिन्न प्रकार के फाइल सिस्टम और उनकी संरचनाओं (जैसे, FAT, NTFS, ext) का वर्णन करें।
Write a short notes (any three)
संक्षिप्त नोट्स लिखें (कोई भी तीन)
- i) LOOK
- ii) C-SCAN
- iii) Banker's algorithm
- iv) Critical section
- v) Segmentation