Documente Academic
Documente Profesional
Documente Cultură
htt
Roll No. : .....
Invigilators Signature : ..
CS/M. Tech (CSE-OLD)/SEM-1/CSEM-107/2011-12
p:/
2011
ADVANCED OPERATING SYSTEM
Time Allotted : 3 Hours Full Marks : 70
/q
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words
pap
as far as practicable.
Answer question no. 1 and any three questions from the rest from
Group-A and any one from the Group-B.
GROUP A
1. a) Consider nodes A, B, C that all use Lamport's logical
er.
3
b) Explain the limitations of the Lamport's logical clock
with the help of a diagram. What is busy waiting
semaphore ? How can it be solved ? 3+5
in
40516 (O) 2
CS/M. Tech (CSE-OLD)/SEM-1/CSEM-107/2011-12
htt
3. a) What are the different approaches for maintaining
goal ? 3+5
wb
of race condition ? 3
3+3
wb
ut .
a c.
in
40516 (O) 4
CS/M. Tech (CSE-OLD)/SEM-1/CSEM-107/2011-12
GROUP B
er.
an example. 4+6+4
in
40516 (O) 6
CS/M. Tech (CSE-OLD)/SEM-1/CSEM-107/2011-12
feasible schedules. 4
/q
c) Differentiate between dynamic and static systems. 2
pap
d) Whether the LST algorithm remains optimal for