Distributed System, 2069 Sample-Question - Old questions

TRIBHUVAN UNIVERSITY
INSTITUTE OF ENGINEERING
Examination Control Division
Full Marks:
80
Pass Marks
30
Time
3 hrs.

Distributed System, 2069 Sample-Question

Candidates are required to give their answers in their own words as far as practicable.
Attempt All questions.
The figures in the margin indicate Full Marks
Assume suitable data if necessary
  • 1. Define distributed system. Differentiate between an autonomous system and a distributed system with examples.
  • 2. “Distributed system acts as a single coherent system to its end user”. Justify the statement with its features and examples.
  • 3. Why do we need a distributed system? Explain the advantages and disadvantages of distributed system in detail.
  • 4. What are the main characteristics (design goals or objectives or requirements) of a distributed system?
  • 5. Why there are challenges in achieving some requirements of a distributed system? Explain the challenges associated with different requirements of distributed system.
  • 6. Define transparency. “Transparency is one the most important feature of a distributed system”, justify the statement with example. Explain the challenges in achieving the transparency in distributed system.
  • 7. Explain the different models of distributed system.
  • 8. Explain the different types of distributed systems: grid, cluster, cloud.
  • 9. Define distributed objects. How distributed objects communicate with other?
  • 10. Define distributed objects? What are the needs of event notification during the communication among distributed objects? Explain the distributed event notification architecture in detail
  • 11. Define distributed file system (DFS)? What are the different requirements of the distributed file system?
  • 12. Define distributed file system (DFS)? How does DFS encourage sharing a storage device, explain in detail with the help of a distributed file service architecture.
  • 13. Define transparency in distributed system. Give the reason for “access transparency is not maintained by conventional RPC”. How can it be solved, explain with detail modern RPC procedure.
  • 14. Define name service and explain its types. Explain the collection of name servers as a distributed system for the resolution of resource names along with resolution methods.
  • 15. What are the different operating system layers? Explain the importance of each of the layers.
  • 16. Differentiate between network operating system and distributed operating system.
  • 17. Eventhough a distributed operating system is needed in a distributed system to perform a particular task; it is not widely popular in use, why? What and how a DOS in realized in a practical distributed system?
  • 18. Define middleware and explain its importance in distributed system with suitable diagram.
  • 19. Define and differentiate between process and threads. Explain the importance of threads in distributed system with suitable examples.
  • 20. Briefly explain the different types of operating system architectures. (Monolithic and microkernel architectures)
  • 21. What is logical clock synchronization? What is the need of logical clock synchronization in distributed system? Justify the need with suitable example along with a logical clock synchronization algorithm.
  • 22. Define vector clock. Explain the clock synchronization algorithm using vector clock along with an example.
  • 23. Define logical and physical clocks. How can you synchronize the physical clock in a distributed network, explain with suitable algorithm. Also make a comment on the algorithm if any and suggest the solution.
  • 24. Define clock synchronization. What is the need of clock synchronization? Explain the Lamport’s clock synchronization algorithm along with an example.
  • 25. Define event ordering, causal ordering, and global ordering with suitable examples.
  • 26. Define distributed mutual exclusion. In how many ways the mutual exclusion can be achieved in distributed system? (see all mutual exclusion algorithms)
  • 27. How does mutual exclusion maintain synchronization in distributed system? Explain Ricart-Agrawala mutual exclusion algorithm along with an example.
  • 28. What is the need of an election algorithm; explain with few practical examples. Explain any one of the election algorithms by justifying its need.
  • 29. In what situations are the following election algorithms suitable? A) Bully B)Ring (also see another names for Bully and Ring)
  • 30. What is the need of multicast communication and consensus in distributed system, explain in brief.
  • 31. Define replication. What are the needs (advantages) of replication? Also point out its drawbacks.
  • 32. What are the different requirements of replication in distributed system?
  • 33. Define replica manager (RM). Draw and explain the replication architecture.
  • 34. Explain the different replication models with suitable examples.
  • 35. How does replication provide fault tolerance and high availability services to the users?
  • 36. Define transaction and nested transaction with examples. Explain how an atomicity is gained in transactions.
  • 37. Define concurrency control and its need in any transaction. What are the major goals and mechanisms of concurrency control?
  • 38. Define concurrency control. Explain the different methods of concurrency control. Also make a comparison among them.
  • 39. Define distributed transaction and nested distributed transaction with examples.
  • 40. What are the needs and roles of atomic commitment protocol (ACP) in distributed transactions? Explain different ACPs (two-phase and three-phase) in detail.
  • 41. Define distributed concurrency control. Explain the different methods of concurrency control in distributed transactions. Also make a comparison among them (same as Q.N.38)
  • 42. Define distributed deadlock in distributed transaction. Explain the deadlock resolution technique with an example.
  • 43. Explain transaction recovery techniques with example (log file, shadow paging etc.)
  • 44. Define fault tolerance. Explain how fault tolerance is ensured in distributed system. What are the different fault tolerance techniques?
  • 45. Explain process resilient with example.
  • 46. Explain reliable client-server communication.