Visvesvaraya Technological University (VTU) 2007 B.E Computer Science operating systems - Question Paper

Department of computer Science
Distributed Operating System

Semester :7 Date :4/11/06
Branch : ISE Sessional No :2
Max Marks :25 Time:1hr

Note: ans any five.
All the ques. carry equal marks.


1) List different Consistent models that is suitable for distributed shared memory.
discuss any 3.

2) elaborate the different methods available for implementing the sequential consistent
model? discuss NRMB strategy.

3) What do you mean by Thrashing in case of distributed shared memory? discuss the
different methods to solve thrashing issue.

4) Write a short note on Distributed Time service.

5) Why clocks of different nodes needs to be synchronized in case of distributed system? discuss 1 centralized algorithm and 1 distributed algorithm to synchronize the clocks.

6)What do you mean by Logical clock? discuss with example the implementation of logical clocks using
a) counters
b) physical clocks

7) What do you mean by dead-lock?Explain PROBE-BASED distributed algorithm for dead-lock detection.

8) discuss Bully algorithm with an example

9) What is Event Ordering? discuss Happened-Before Relation with all the condition that it satisfies.

10) What do you mean by Mutual Exclusion?Explain a distributed approach for handling mutual exclusion.

Earning:   Approval pending.