Operating System - Jun 2015
Computer Engineering (Semester 4)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Define operating system. Explain the different views of operating system. Also explain types of operating system.(7 marks) 1 (b) Explain evolution of operating system in detail with suitable diagrams.(7 marks) 2 (a) (i) Define process. Differentiate between a process and a program.(4 marks) 2 (a) (ii) Explain different states of a process with a suitable diagram.(3 marks)
Answer any one question from Q2 (b) & Q2 (c)
2 (b) Explain threads in brief with its types. What is multithreading? Explain.(7 marks) 2 (c) Define mutual exclusion. How mutual exclusion can be achieved? Explain(7 marks)
Answer any two question from Q3 (a), (b) & Q3 (c), (d)
3 (a) Explain the IPC Problem known as Dining Philosopher Problem.(7 marks) 3 (b) Explain Context Switching. Discuss performance evaluation of FCFS (First Come First Serve) & RR (Round Robin) scheduling.(7 marks) 3 (c) What is deadlock? List the conditions that lead to deadlock. How deadlock can be prevented?(7 marks) 3 (d) Explain the use of Banker's algorithm for multiple resources for deadlock avoidance with illustration.(7 marks)
Answer any two question from Q4 (a), (b) & Q4 (c), (b)
4 (a) Explain the following in detail with suitable diagrams:
(iii) Multiprogramming with fixed partitions
(iv) Multiprogramming with Variable Partitions.(14 marks) 4 (b) For the following page reference string:
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
Calculate the page faults applying the following Page Replacement Algorithms for a memory with three frames:
(i) Optimal (ii) LRU (iii) FIFO(7 marks) 4 (c) Explain the goals of I/O software.(7 marks)
Answer any two question from Q5(a), (b) & Q5 (c), (d)
5 (a) Explain any three Disk Arm Scheduling algorithms with suitable illustrations.(7 marks) 5 (b) Explain the goals of Operating System Security.(7 marks) 5 (c) Explain any two File Allocation Methods from the following: (i) Contiguous Allocation (ii) Linked Allocation (iii) Indexed Allocation(7 marks) 5 (d) Explain Linux kernel and its functions in brief.(7 marks)