MU Computer Engineering (Semester 5)
Operating Systems
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) What is mutual exclusion? Explain its Significance.
5 M
1(b) Discuss various scheduling Criteria.
5 M
1(c) Explain services provided by operating system.
5 M
1(d) Write short note on system calls.
5 M

2(a) What is deadlock? Explain the necessary and sufficient conditions for the deadlock. Suggest techniques to avoid deadlock.
10 M
2(b) Differentiate the following:
i) Process vs Thread
ii) Preemptive vs Non- Preemptive Scheduling
10 M

3(a) Explain the following in brief:
i) Process Synchronisation
ii) Inter-Process Communication (IPC)
10 M
3(b) Discuss partition selection algorithm in brief. Given memory partition of 150k,
500k,
200k,
300k,& 550k (in order), how would each of the first fit, best fit and worst fit algorithm place the processes of 220k,
430k,
110k,&425k (in order). Which algorithm makes the most efficient use of memory?
10 M

4(a) Find AWT,
ATAT,
ART and AWTAT for the following set of processes with CPU burst time in ms. Assume that all processes arrive at time 0.
(P1-19),
(P2-7),
(P3-3)
i) FCFS with order P2,
P3,
P1
ii) Round Robin (Quantum=2ms)
10 M
4(b) Explain paging hardware with TLB along-with protection bits in page table.
10 M

5(a) Explain various allocation methods with reference to file system?
10 M
5(b) Calculate hit and miss percentage for the following string using page replacement policies FIFC,
CRU and Optimal. Compare it for the frame size 3 and 4.
2,
,0,
,3,
0,
4,
2,
3,
0,
3,
2,
7,
2,
0,
7,
5,
0,
7,
5,
7,
0
10 M

6 Write short note on the following:(Any Two)
a) File management in Linux
ii) Belady's anomaly
c) Case study of windows operating system
d) Virtual memory
20 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS