Operating Systems - Dec 2014
Computer Science Engg. (Semester 5)
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) Differentiate between multiprogramming and multiprocessing.(5 marks) 1(b) Explain the various functions of operating system with respect to process and memory management.(5 marks) 1(c) What are the different ways in which the p thread terminates?(5 marks) 1(d) Explain any two facilities provided for implementing interacting process in programming language and operating system.(5 marks) 2(a) Differentiate between :
i) User level threads
ii) Process and thread.(6 marks) 2(b) Following is the snapshot of a cpu
|Process||CPU Burst||Arrival time|
Draw Gantt charts and calculate the waiting and turnaround time using FCFS, SJF and RR with time quantum 10 scheduling algorithms.(9 marks) 2(c) Explain different scheduling criteria that must be kept in mind while choosing different scheduling algorithms.(5 marks) 3(a) Explain critical section problem. What are the requirements that critical section problem must satisfy?(5 marks) 3(b) Explain Reader's writers problem and provided a semaphore solution using semaphore's for reader's priority problem.(10 marks) 3(c) What are monitors? Compare with semaphores with their relative advantages and disadvantages.(5 marks) 4(a) Consider a system containing m resources of the same type being shared by n processes.Resources can be requested and released by processes only one at a time. Show that the system is deadlock free if the following two conditions hold :
i) The maximum need of each process is between I and m resources
ii) The sum of all maximum needs is less than m+n.(10 marks) 4(b) For the given snapshot :
Using Banker's algorithm :
i) What is the need matrix content?
ii) Is the system in safe state?
iii) If a request form process P2(0,4,2,0) arrivers,can it be granted?(10 marks) 5(a) What is locality of reference? Differentiate between paging and segmentation.(5 marks) 5(b) Explain the differences between :
Logical and physical address space
Internal and external fragmentation.(5 marks) 5(c) For the following page reference calculate the page faults that occur using FIFO and LRU for 3 and 4 page frames respectively , 5,4,3,2,1,4,3,5,4,3,2,1,5.(10 marks) 6(a) What are different techniques with which a file can shared among users?(6 marks) 6(b) Given memory partitions of 100 k, 500 k, 200 k, 600 k, (in order), which algorithm form best fit,worst fit and first fit places processes with requirements 212 k, 417 k, 112 k and 426 k in an efficient manner?(6 marks) 6(c) Explain the various storage mechanisms available to store files,with neat diagram.(8 marks) 7(a) Given the following queue 95, 180, 34, 119, 11, 123, 62, 64 with head initially at track 50 and ending at track 199 calculate the number moves using FCFS, SSTF, Elevator and c look algorithm.(12 marks) 7(b) What are access matrices? Explain its implementation.(4 marks) 7(C) Differentiate between protection and security.(4 marks) 8(a) Explain the different IPS mechanism available in Linux.(8 marks) 8(b) Explain how process is managed on Linux platform.(8 marks) 8(c) Write a brief note on the design principles of Linux.(4 marks)