538 B. E. (Computer Science Engineering) Vth Semester Examination, December~2002 PRINCIPLES OF OPERATING SYSTEM Paper-CSE-301 C Time allowed : 3 hours Maximum Marks : 100 Note + Attempt any five questions. 1. Differentiate between the following G) Time sharing systems and real-time systems. Gi) Parallel and distributed systems, 10x2 2 (a) Explain briefly different CPU schedulers and their functions, 6 (8) Describe shortestejot-First Algorithm and apply the same on the following set of jobs : 4 Job ‘Burst time 1 6 2 3 2 8 4 7 3. (a) Explain the difference between (i) internal and external fragmentation (di) logical and physical addresses. 10 538-2,000-P-2 (Q-8) eT.0,1 (2) (b) When do page faults occur ? Describe the actions taken by the operating system when a page fault occurs. : 10 Explain Demand Paging with the help of example. Also analyse the performance of demand paging. wo Explain the various methods of allocation, thereby drawing comparison between each one of thera 0 (a) What do you mean by deadlocks ? Describe various deadlock prevention methods. 1s (b) [sit possible to have a deadlock, involving only one single process ? ‘ (a) Describe distributed operiting system. 10 {b) Explain how UNIX enforces security, 10 ‘Write short notes on (a) Batch operating system 1 (by Swapping 6 tc) Semaphore. 7 538~2,000