Operating Systems 2079

Section A
Long Answer Questions
Attempt any TWO questions. [2 × 10 = 20]

1. What are the different types of operating systems? Differentiate between Real-time and Batch OS. [10]

2. What is a kernel? Explain the process of a system call with a suitable diagram. [2+8]

3. What is a Resource Allocation Graph (RAG)? What are the necessary conditions for deadlock? Explain. Determine if the system is safe from deadlock or not using Banker's Algorithm for the given condition.

Section B
Short Answer Questions
Attempt any EIGHT questions. [8 × 5 = 40]

4. What is an OS? Explain the 3-state model of a process with a neat and clean diagram. [1+4]

5. What is a race condition? Explain critical problem solution using lock variable. [2+3]

6. What is memory compaction? Explain best fit memory allocation with a suitable example. [1+4]

7. What is RAID? Explain Level-2 and Level-3 RAID. [5]

8. How do threads differ from processes? Explain user level thread and kernel level thread. [2+3]

9. Consider the following page reference string: 3, 2, 1, 3, 4, 2, 8, 9, 7, 4, 2, 9, 8, 3. Calculate the total number of page faults for Optimal and LRU page replacement algorithms using 4 page frames. [5]

10. Explain the working mechanism of DMA. [5]

11. What is TLB? Explain the importance of TLB in the conversion of logical address to physical address. [5]

12. Consider a 500 GB hard drive with 5 KB block size. Calculate the size of the file allocation table if the entry for each block needs 4 bytes. [5]