Maharashi Dayanand University (MDU) 2008 B.E Information Technology PRINCIPLES OF OPERATING SYSTEM - Question Paper

PRINCIPLES OF OPERATING SYSTEM
CSE-301-E


Note: Attempt any 5 ques..

1(a) elaborate the advantages of multiprogramming system? define the difference ranging from multiprogramming and multitasking.
(b) explain the subsequent kinds of Operating system structures:
(1) Monolithic system
(2) Layered systems
(3) Virtual Machine
(4) Client-serve model.


2 What is process? define 7 state modes for process.

3 (a) explain the similarities and difference ranging from paging and segmentation. What are advantages of combining paging with segmentation?
(b) Consider the subsequent page reference string;
1,2,3,1,4,5,6,2,1,3,2,7,6,3,4,1,2,6.
How many page faults would occur for the subsequent replacement algorithm assuming 6 frames? All frames are initially empty:
(1) LRU
(2) FIFO
(3) Optimal

4(a) explain different file allocation and access methods. Compare their advantages and disadvantages.
(b) provide advantages of Distributed system over Centralized system.

5(a) explain the following:
(1) Critical part issue
(2) Race condition
(3) Priority inversion issue
(4) Monitors

(b)What is binary semaphore? Implement wait ( ) and signal ( ) without busy wait for binary semaphores. With the help of binary semaphore implement the counting semaphore.

6 discuss I/O Device organizations. define I/O Interrupts and I/O Buffering.

7(a) elaborate threads? elaborate the difference ranging from user level threads and kernel level threads? Under what circumstances is 1 kind better than the others?
(b) Differentiate ranging from Interrupt and Trap.

8 Write short notes on 4 of the following:
(1) Swapping
(2) Disk Scheduling
(3) Symmetric v/s Asymmetric Multiprocessing
(4) Deadlock
(5) Banker’s algorithm.

Earning:   Approval pending.