Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Total No. of Questions : 8
[Total No. of Printed Pages : 3
[2]
Roll No.
MCA-103
M.C.A. I Semester (Two Year Course)
Examination, December 2024
Operating System and Architecture
Examination, December 2024
Operating System and Architecture
Time : Three Hours
Maximum Marks : 70
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.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जावेगा।
1.
a) Explain the phases involved in Instruction cycle with the help of necessary timing diagrams.
आवश्यक समय रेखाचित्रों की सहायता से Instruction cycle में शामिल चरणों की व्याख्या करें।
आवश्यक समय रेखाचित्रों की सहायता से Instruction cycle में शामिल चरणों की व्याख्या करें।
b) Illustrate the mapping process involved in transformation of data from main to Cache memory.
मुख्य से Cache मेमोरी में डेटा के परिवर्तन में शामिल मैपिंग प्रक्रिया का वर्णन करें।
मुख्य से Cache मेमोरी में डेटा के परिवर्तन में शामिल मैपिंग प्रक्रिया का वर्णन करें।
2.
a) What is DMA? Explain its working with diagram.
DMA क्या है? इसकी कार्यप्रणाली को चित्र सहित समझाइये।
DMA क्या है? इसकी कार्यप्रणाली को चित्र सहित समझाइये।
b) Describe various addressing modes with an example of each.
प्रत्येक के उदाहरण के साथ विभिन्न एड्रेसिंग मोड का वर्णन करें।
प्रत्येक के उदाहरण के साथ विभिन्न एड्रेसिंग मोड का वर्णन करें।
3.
a) Explain the different functions of an operating system and discuss the various services provided by an operating system.
एक ऑपरेटिंग सिस्टम के विभिन्न कार्यों की व्याख्या करें और ऑपरेटिंग सिस्टम द्वारा प्रदान की गई विभिन्न सेवाओं पर चर्चा करें।
एक ऑपरेटिंग सिस्टम के विभिन्न कार्यों की व्याख्या करें और ऑपरेटिंग सिस्टम द्वारा प्रदान की गई विभिन्न सेवाओं पर चर्चा करें।
b) Define Process? Explain process state diagram.
प्रक्रिया परिभाषित करें? प्रक्रिया स्टेट आरेख समझाइये।
प्रक्रिया परिभाषित करें? प्रक्रिया स्टेट आरेख समझाइये।
4.
a) What is Synchronization? What are the different synchronization mechanisms? Explain in detail.
Synchronization क्या है? विभिन्न synchronization mechanisms क्या है? विस्तार से व्याख्या करें।
Synchronization क्या है? विभिन्न synchronization mechanisms क्या है? विस्तार से व्याख्या करें।
b) Explain various types of CPU scheduling. Elaborate your answer by an example of each.
विभिन्न प्रकार के CPU शेड्यूलिंग के बारे में बताइए। प्रत्येक के उदाहरण द्वारा अपना उत्तर विस्तृत करें।
विभिन्न प्रकार के CPU शेड्यूलिंग के बारे में बताइए। प्रत्येक के उदाहरण द्वारा अपना उत्तर विस्तृत करें।
5.
a) Consider the following reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. Assume there are three frames. Apply LRU replacement algorithm to the reference string above and find out how many page faults are produced. Illustrate the LRU page replacement algorithm in detail and also two feasible implementation of the LRU algorithm.
निम्नलिखित संदर्भ स्ट्रिंग 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 पर विचार करें। मान लें कि तीन फ्रेम हैं? उपरोक्त संदर्भ स्ट्रिंग पर LRU प्रतिस्थापन एल्गोरिथम लागू करें और पता लगाएं कि कितने पेज दोष उत्पन्न होते हैं। LRU पेज रिप्लेसमेंट एल्गोरिथम का विस्तार से वर्णन करें और LRU एल्गोरिथम के दो संभावित कार्यान्वयन का भी वर्णन करें।
निम्नलिखित संदर्भ स्ट्रिंग 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 पर विचार करें। मान लें कि तीन फ्रेम हैं? उपरोक्त संदर्भ स्ट्रिंग पर LRU प्रतिस्थापन एल्गोरिथम लागू करें और पता लगाएं कि कितने पेज दोष उत्पन्न होते हैं। LRU पेज रिप्लेसमेंट एल्गोरिथम का विस्तार से वर्णन करें और LRU एल्गोरिथम के दो संभावित कार्यान्वयन का भी वर्णन करें।
b) Discuss the procedure for page fault in demand paging.
डिमांड पेजिंग में पेज फॉल्ट की प्रक्रिया पर चर्चा करें।
डिमांड पेजिंग में पेज फॉल्ट की प्रक्रिया पर चर्चा करें।
[3]
6.
a) Explain the following:
निम्नलिखित को स्पष्ट करें।
निम्नलिखित को स्पष्ट करें।
- Paging
- Segmentation
b) Explain Deadlock detection (Banker's Algorithm) with example.
Deadlock detection (Banker's एल्गोरिथम) को उदाहरण सहित समझाइए।
Deadlock detection (Banker's एल्गोरिथम) को उदाहरण सहित समझाइए।
7.
a) What is Semaphore? Explain producer consumer problem using semaphore.
Semaphore क्या है? Semaphore का उपयोग करके उत्पादक उपभोक्ता समस्या को समझाइये।
Semaphore क्या है? Semaphore का उपयोग करके उत्पादक उपभोक्ता समस्या को समझाइये।
b) Explain file allocation methods in detail.
फ़ाइल आवंटन विधियों को विस्तार से समझाइये।
फ़ाइल आवंटन विधियों को विस्तार से समझाइये।
8.
a) Explain the different Disk scheduling algorithms with their comparisons.
विभिन्न डिस्क शेड्यूलिंग एल्गोरिदम को उनकी तुलना के साथ समझाइए।
विभिन्न डिस्क शेड्यूलिंग एल्गोरिदम को उनकी तुलना के साथ समझाइए।
b) Write short notes (any two):
संक्षिप्त नोट्स लिखें। (कोई दो)
संक्षिप्त नोट्स लिखें। (कोई दो)
- Device controller
- Critical Section
- Multilevel Feedback queues