There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to op
EJ 1240
*EJ1240*
VIII Semester B.E. (CSE/ISE) Degree Examination, June/July 2015 (Y2K11 Scheme) CI 82 : DISTRIBUTED OPERATING SYSTEM Time : 3 Hours
Max. Marks : 100
Instruction : Answer any five full questions selecting at least two from each part. PART A 1. a) Describe the design approaches of an operating system in detail. b) Explain RPC with its semantics. 2. a) Explain briefly how the messages are causally ordered in Birman-SchipperStephenson protocol.
10 10 10
b) Describe the Huangs termination detection algorithm with the proof of correctness.
10
3. a) Discuss how Mackawas algorithm differs from other algorithms and what problem it poses.
10
b) Explain Suzuki-Kasamis broadcast algorithm for distributed mutual exclusion. 10 4. a) Explain Chandy-Misra-Haas edge chasing algorithm with an example. b) Explain the Dolev et al. algorithm for reaching Byzantine Agreement.
10 10
PART B 5. a) Discuss symmetrically initiated algorithms with its merits and demerits. b) Explain the load sharing policies in V-system and sprite. 6. a) Briefly explain the static voting (Gifford) Protocol with an example. b) Explain briefly the majority based dynamic voting protocol with an example. 7. a) What is a data base operating system ? Explain the requirements of a database operating system in detail.
10 10 10 10 10
b) Discuss the access matrix model and its implementation. How do you ensure safety in access matrix model ? 10 8. a) Explain conservative Time stamp ordering algorithm in detail.
10
b) Discuss the Kung-Robinson algorithm for concurrency control for optimization. 10 _______________________