Title 3140702 - OS 2020W.pdf ✅

1 Seat No.: ________ Enrolment No.___________ GUJARAT TECHNOLOGICAL UNIVERSITY BE- SEMESTER–IV (NEW) EXAMINATION – WINTER 2020 Subject Code:3140702 Date:09/02/2021 Subject Name:Operating System Time:02:30 PM TO 04:30 PM Total Marks:56 Instructions: 1. Attempt any FOUR questions out of EIGHT questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Marks Q.1 (a) Explain structure of Operating System. 03 (b) Draw and explain five state Process State Transition Diagram. 04 (c) Solve following example by FCFS and SJF CPU scheduling algorithm. Draw Gantt Chart and calculate Average Waiting Time and Average Turnaround time. Process Arrival Time Burst Time P0 0 10 P1 1 6 P2 3 2 P3 5 4 07 Q.2 (a) State features of distributed operating system. 03 (b) Explain principle of concurrency in brief. 04 (c) Explain Dining philosopher problem and its solution using semaphore. 07 Q.3 (a) Explain pure virtualization in brief. 03 (b) What is deadlock? List the conditions that lead to deadlock. 04 (c) State the need of demand paging. Explain the steps to handle a page fault using demand paging. 07 Q.4 (a) Explain Access Control List in brief. 03 (b) Write a Shell script to find Factorial of a given number. 04 (c) Disk requests come in to the disk driver for cylinders 10, 22, 20, 2, 40, 6, and 38, in that order. A seek takes 6 msec per cylinder moved. How much seek time is needed for (a) First-come, first served. (b) Closest cylinder next. In all cases, the arm is initially at cylinder 20. 07 Q.5 (a) Explain different services provided by operating system. 03 (b) Explain process control block with diagram. 04 (c) Explain Thread Scheduling with suitable example. 07 Q.6 (a) Give the difference between multitasking OS and multiprogramming OS. 03 (b) Explain Mutual Exclusion in brief. 04