SPPU Computer Engineering (Semester 8)
Distributed Operating System
December 2014
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


Answer any one question from Q1 and Q2
1 (a) How do we achieve the security in the distributed operating system? Explain it with access matrix model for security.
6 M
1 (b) Explain the following issues with respect to RPC.
i) structure
ii) binding
iii) parameter and result passing
iv) semantics
v) error handling
10 M

2 Explain the following with respect to distributed operating system:
a) Naming
b) Scalability
c) Compatibility
d) Process synchronization
e) Data migration
f) Computation migration.
16 M

Answer any one question from Q3 and Q4
3 (a) What is global state in distributed OS? How it ensure the stability and safety in DOS?
6 M
3 (b) Why Lamport logical clock is required? What are the conditions satisfied by logical clocks? Also explain space time diagram with an example also discuss the limitation of Lamport's clock how do overcome those.
10 M

4 (a) Give an example to show why event ordering is most important in most of the distributed application? Explain total ordering and compare it with partial ordering
10 M
4 (b) Discuss centralized approach for mutual exclusion. What are the necessary and sufficient condition that mutual exclusion algorithm should satisfy?
6 M

Answer any one question from Q5 and Q6
5 (a) Discuss the impact of message loss following deadlock detection algorithms.
i) a path pushing algorithms
ii) a edge chasing algorithms
10 M
5 (b) Explain the Lamport's algorithm for mutual exclusion. Show that in Lamport's algorithm the critical section is accessed according to the increasing order of timestamp.
8 M

6 (a) Distributed deadlock detection algorithms normally have substantial message overhead, even when there is no deadlock. Instead of using a deadlock detection algorithm, we can handle deadlocks in distributed systems simply by using ?timeouts? i.e. after waiting certain time declares that it is deadlock, what are the risks in using this method? Explain the above scenario by comparing this with any deadlock detection algorithm.
10 M
6 (b) Show that Byzantine agreement cannot always be reached among four processor if two processor are faulty.
8 M

Answer any one question from Q7 and Q8
7 (a) What is distributed scheduling? Why it is needed? What are the different issues in load distribution? Explain sender initiated algorithm in detail.
12 M
7 (b) Discuss distributed shared memory system with architecture. What is the main motivation behind implementing DSM.
6 M

8 (a) What is distributed scheduling? Why it is needed? What are the different issues in load distribution? Explain receiver initiated algorithm in detail
12 M
8 (b) What are various coherence protocols used in DSM? Give the brief about each.
6 M

Answer any one question from Q9 and Q10
9 (a) Explain backward error recovery. What are various approaches for backward error recovery? What are the major problems associated with backward error recovery approach?
8 M
9 (b) With is Rollback? How does it help in recovery mechanism? Explain in details the rollback recovery algorithm.
8 M

10 (a) What is voting? Explain voting protocol in designing a fault tolerance system in distributed environment.
8 M
10 (b) How do we achieve the security in the distributed operating system? Explain it with access matrix model for security.
8 M

Answer any one question from Q11 and Q12
11 (a) What is the cluster? How do you compare cluster with distributed system? How do we classify the clusters? Give any suitable example of the cluster.
10 M
11 (b) What are web services? How do you compare it to components? And the Compare between service oriented architecture and component based architecture.
6 M

12 (a) Explain the relation of the following system with distributed system:
i) cluster computing
ii) grid computing
iii) cloud computing
iv) service oriented architecture
10 M
12 (b) Explain the following with respect to cloud computing:
i) elements of cloud computing
ii) features of cloud computing
iii) advantages and disadvantages
6 M



More question papers from Distributed Operating System
SPONSORED ADVERTISEMENTS