Sir J.C.

BOSE SCHOOL OF ENGINEERING

Distributed Operating Systems (CS704A)
2nd Internal Test, B.Tech
Discipline: CSE 7th sem
Group A
Multiple Choice Type Questions (Answer any five questions)
1. Choose the correct alternatives.

(5 x 1=5)

1. In distributed system each processor has its own

a) local memory
b) clock
c) both (a) and (b)
d) none of the mentioned
2. If one site fails in distributed system
a) the remaining sites can continue operating
b) all the sites will stop working
c) directly connected sites will stop working
d) none of the mentioned
3. Network operating system runs on
a) server
b) every system in the network
c) both (a) and (b)
d) none of the mentioned
4. Which technique is based on compile-time program transformation for accessing remote data in a
distributed-memory parallel system.
a) cache coherence scheme
b) computation migration
c) remote procedure call
d) message passing

5. Logical extension of computation migration is

a) process migration
b) system migration
c) thread migration
d) data migration
6. Processes on the remote systems are identified by
a) host ID
b) host name and identifier
c) identifier
d) process ID
7. Which routing technique is used in distributed system?
a) fixed routing
b) virtual routing
c) dynamic routing
d) all of the mention
Group B
Short type Questions (Answer any two questions)

(5 x 2=10)

1. What are the drawbacks of implementing centralized mutual exclusion techniques in case of
distributed systems?
(5)
2. Explain the demerits of centralized deadlock detection, avoidance, prevention strategies in case of
distributed systems.
(5)
3. Explain a deadlock situation with a wait for graph.
(5)
Group C
Long type Questions (Answer any one question)
1.
2.

(15 x 1=15)

What are the different deadlock detection strategies for Distributed Systems? Explain them.
Explain Centralized Control algorithm for distributed deadlock detection.
(6+9)
What are the different types in mutual exclusion algorithm? Explain them. Explain the Suzuki
Katsumi algorithm.
(4+11)