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.
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.
Answer the following questions using Bankers algorithm.
(a) What is the content of the matrix need?
(b) Is the system in safe state?
(c) If the request from PI arrives for (1,0,2) can the request be granted immediately.(10 marks) 5 (a) What is paging? Explain LRU, FIFO, OPT page replacement policy for the given page frame sequences. Page frame size is 4.
Calculate page hit and page miss.(10 marks) 5 (b) What is mutual exclusion? Give software approaches for mutual exclusion.(10 marks) 6 (a) What are system cells? Explain any five system col's.(10 marks) 6 (b) Explain how readers/writers problem can be solved using snaphores.(10 marks)