Operating Systems - Dec 2016
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 question 4 Q1(a,b,c,d,e)
1(a) What is Kernel? Describe briefly the approaches of designing Kernel.(5 marks)
Solve any question 4 Q1(a,b,c,d,e,)
1(a) Explain various states of a process with the help of a state transition diagram.(5 marks)
1(a) What is mutual exclusion? Explain its Significance.(5 marks)
1(b) Explain the difference between paging and Segmentation.(5 marks)
1(b) What is Producer Consumer problem? What is solution of example?(5 marks)
1(b) Discuss various scheduling Criteria.(5 marks)
1(c) Explain the effect of page size on performance of Operating System.(5 marks)
1(c) Describe and design I-node structure of Unix operating system(5 marks)
1(c) Explain services provided by operating system.(5 marks)
1(d) Explain various I/O buffering techniques.(5 marks)
1(d) Disuss Critical Selection Proble? How to solve it?(5 marks)
1(d) Write short note on system calls.(5 marks)
1(e) What do you mean by Busy Waiting? What is wrong with it?(5 marks)
1(e) What is system call? Explain any four system calls.(5 marks)
2(a) a Calculate hit and miss for the following string using page replacement policies - FIFO,
LRU and Optimal. Compare it for the frame size 3 &4.
3(10 marks) 2(a) Use following Scheduling algorithmto calculate ATAT & AWT for the following process.
ii) Pre-emptive and non-Pre-emptive priority
|Process||Arrival Time||Brust Time||Available|
i) Process vs Thread
ii) Preemptive vs Non-preemptive Scheduling(10 marks) 3(a) Explain an algorithm for producer-consumer problem(10 marks) 3(a) Consider the following snapshot of a system.
|A B C||A B C||A B C|
|P0||0 0 1||0 0 1||1 5 2|
|P1||1 7 5||1 0 0|
|P2||2 3 5||1 3 5|
|P3||0 6 5||0 6 3|
i) How many resources are there of type (A, B,C)?
ii) What are the contents of the Need matrix?
iii) Is the system in a safe state? Why?(10 marks) 3(a) Exlain the following in brief:
i) Process Synchronisation
ii) Inter-Process Communication (IPC)(10 marks) 3(b) Explain the banker's algorithm in detail.(10 marks) 3(b) State the necessary conditions for feedback . Explain deadlock prevention and avoidance Techniques.(10 marks) 3(b) Discuss partition selection algorithm in brief. Given memory partition of 150k,
300k &550k(in order), how would each pf the first fit , best fit and worst fit algorithm place the processes of 220k,
110k &425k (in order). Which algorithm makes the most efficient use of memory?(10 marks) 4(a) Explain the hardware support for paging.(10 marks) 4(a) Claculate page faults and Hits using FIFO, Uru and Optimal Page replacement algorith for the following page sequence (2,
7). Assume Page frame size is 3.(10 marks) 4(a) Find AWT,
ART and AWTAT for the following set of processes with CPU burst time in ms. Assume that all process arrive at time 0.(P1-19),
i) FCFS with order P2,
ii) Round Robin (Quantum=2ms)(10 marks) 4(b) Assume the following process arrive for execution at the time indicated and the length of cpu burst time given in msec.
|Job||Burst time||Priority||Arrival time|
200KB, and 600 KB (in order),how would each off the first-fit,
best-fit and worst-fit algorithms place processes of 212KB,
112KB, and 426KB in order)? Which algorithm makes the most efficient use of memory?(10 marks) 5(a) Exlain various allocation methods with reference to file system?(10 marks) 5(b) Compare the following Disk scheduling algorithms using appropriate example- SSFF,
LOOK(10 marks) 5(b) Explain how logical address converted into physical address in paging & what is segmntation?(10 marks) 5(b) Calculate hit ad miss percentage for the following string using page replacement policies FIFO,
LRU and Optimal. Compare it for he frame size 3 and 4.
Write note on the following:
6(a) Resouce Allocation Graph(5 marks)
Write short note on any Two Q6(a, b,c,d)
6(a) File management in Linux(5 marks) 6(b) Process Control Block(5 marks) 6(b) Belady's anomaly(5 marks) 6(c) Demand Paging(5 marks) 6(c) Case study of windows operating system(5 marks) 6(d) Scheduling in Linux system(5 marks) 6(d) Virtual memory(5 marks) 6(i) Semaphone(5 marks) 6(ii) Compare preemptive & Preemptive scheduling(5 marks) 6(iii) Anroid OS(5 marks) 6(iv) Inter process communications(5 marks)