Operating Systems - May 2015

Computer Engineering (Semester 5)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks.

Solve any five (each question carries 2 marks):

1 (a) (i) Differentiate between monolithic and micro kernel.(2 marks) 1 (a) (ii) Explain effect of page size on performance.(2 marks) 1 (a) (iii) Draw and explain five state process model.(2 marks) 1 (a) (iv) What is paging?(2 marks) 1 (a) (v) What is thrashing?(2 marks) 1 (a) (vi) Explain data structures used in Banker algorithm.(2 marks) 1 (b) Explain Linux OS with respect to Kernel, memory management and scheduling.(10 marks) 2 (a) Explain different file access methods.(10 marks) 2 (b) Explain critical section problem with its different solutions.(10 marks) 3 (a) What is deadlock? Explain necessary and sufficient condition for deadlock to occur. Explain deadlock avoidance, prevention and detection.(10 marks) 3 (b) The requested tracks in the order received are - 54, 57, 40, 20, 80, 120, 150, 45, 180. Apply the following disk scheduling algorithm starting track at 90.
i) FCFS
ii) SSTF
iii) C-SCAN(10 marks) 4 (a) What is operating system. Explain different functions and objectives of operating system.(10 marks) 4 (b) Consider the following snapshot of a system.