Scribd
Upload
212 views

Distributed Systems Question Bank-2021-2022

The document discusses distributed systems and provides a question bank on the topic organized into 5 units. The units cover characterization of distributed systems and system models, interprocess communication and remote invocation, peer-to-peer systems and distributed file systems, time and global states and coordination/agreement, and transactions and concurrency control in distributed systems. The question bank contains over 100 questions on concepts addressed in each unit.

Uploaded by

Steve Satwik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
212 views

Distributed Systems Question Bank-2021-2022

The document discusses distributed systems and provides a question bank on the topic organized into 5 units. The units cover characterization of distributed systems and system models, interprocess communication and remote invocation, peer-to-peer systems and distributed file systems, time and global states and coordination/agreement, and transactions and concurrency control in distributed systems. The question bank contains over 100 questions on concepts addressed in each unit.

Uploaded by

Steve Satwik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Distributed Systems

Question Bank

UNIT I

Characterization of Distributed Systems: Examples of Distributed Systems, Trends in


Distributed Systems, Focus on resource sharing, Challenges.
System models: Physical models, Architectural models, Fundamental models
Case study: World Wide Web.

Question Bank

1. Differentiate Centralised vs Distributed Systems?


2. What are the key characteristics of distributed systems?
3. Discuss
a. mobile code
b. proxy server
c. thin vs thick client
4. Discuss layered protocols (OSI).

5. Discuss Flynn’s classification?

6. Discuss ATM network reference model?

7. Discuss Architectural patterns

a) Horizontal Distribution
b) Vertical Distribution
8. Discuss RPC in client server communication in detail?
9. Discuss hardware and software concepts of distributed systems?
10. Discuss major challenges in distributed systems?
11. What are the different benefits of resource sharing? Explain about its
significance?
12. What is the different system model in distributed system?
13. Describe the main Architectural model of Distributed system?
14. Discuss about the design issues in designing Distributed System?
15. Write a short note on Remote Procedure Call?
16. What do you mean by transparency in distributed operating system? Why it is required?
17. Differentiate Distributed Operating System (DoS) and Network Operating
System (NoS)?
18. What are the distributed Computing System Models?
19. Discuss fault model in distributed systems?
20. Discuss Arbitrary failures, Timing failures, Omission failures?
UNIT II

Inter process Communication: The API for internet protocols, External data representation
and marshalling, Multicast communication, Network virtualization: Overlay networks. Case
study: MPI
Remote Invocation: Request-reply protocols, Remote procedure call, Remote method
invocation. Case study: Java RMI,

Question Bank
1. Differentiate TCP and UDP protocols?

2. Differentiate synchronous and Asynchronous distributed systems?

3. Discuss characteristics of IPC?

4. Discuss the concept of Sockets?

5. Illustrate the communication process using UDP?

6. What is Intent Address? Explain with example

7. What are the issues in UDP communication?

8. Discuss failure model in UDP?

9. Illustrate TCP Stream communication?

10. Discuss TCP failure Model?

11. Discuss uses of TCP and UDP?

12. Discuss Java API for TCP Streams?

13. Discuss Java API for UDP?

14. Discuss TCP Communication with example?

15. Discuss UDP communication with example?

16. Discuss the concept of multicast? and characteristics?

17. Discuss IP multicast?


18. Discuss Java API to IP Multicast?

19. What is network Virtualization?

20. What is overlay networks? Discuss advantages and disadvantages and explain
the working of skype application on basis of overlay networks?

21. What is group communication explain its characteristics?

22. Differentiate multicast vs unicast vs broadcast?

23. Discuss closed groups and open groups?

24. What is IPC? Illustrate the Remote procedure call mechanisim?

25. Discuss IDL?

26. Discuss the concept of external data representation?

27. Discuss marshalling and unmarshalling?

28. Discuss implementation of RPC?

29. Differentiate RPC vs RMI?

30. Explain the concept of blocking and nonblocking variants in communication?

31. Discuss TCP and UDP socket with help of program?


UNIT III

Peer-to-peer Systems: Introduction, Napster and its legacy, Peer-to-peer middleware,


Routing overlays. Overlay case studies: Pastry, Tapestry
Distributed File Systems: Introduction, File service architecture, Case study: Sun Network
File System
Name Services: Introduction, Name services and the Domain Name System, Directory
services

Question Bank

1. Differentiate peer to peer network and client server network?


2. Discuss key characteristics of peer-to-peer network?
3. Discuss the advantages of peer-to-peer model over client server model?
4. Discuss Napster and its Legacy?
5. What is middleware? discuss routing overlays?
6. What is GUID? Explain its features?
7. Discuss types of routing overlays?
8. Discuss pastry algorithm? And with capabilities?
9. Discuss tapestry?
10. What are distributed file systems? Explain its modules with file attribute and its structure?
11. Discuss characteristics and requirement of file systems?
12. Explain File Service Architecture? With neat sketch?
13. Discuss Andrew File System with neat sketch?
14. Discuss various file access models?
15. Discuss Network file systems (NFS) neat sketch and its components?
16. Explain the concept of Naming in Distributed Systems?
17. What is Iterative navigation and Server controlled navigation?
18. Discuss LDAP and its working?
19. Discuss the file organizations techniques?
20. Discuss the file access techniques?
21. Differentiate Structured and un structured peer to peer model?
UNIT IV

Time and Global states: Introduction, Clocks, events and process state, synchronizing
physical clocks, Logical time and logical clocks, Global states,
Coordination and Agreement: Introduction, Distributed mutual exclusion, Elections,
Coordination and agreement in group communication.

Question Bank

1. What is Synchronization? Explain the need of synchronization in distributed systems?


2. Discuss the following
a) logical clocks
b) Physical clocks
3. Discuss the following algorithms with example
a) Berkely Algorithm
b) Cristian’s algorithm
c) Network Time Protocol
4. Discuss the concept of lamports algorithm with example?
5. What are vector clocks? What are the drawbacks identified in lamports algorithm can be
over come by vector logical clocks?
6. Write a short note on clocks, events and process states?
7. Describe the internal and external synchronization of Physical clocks ?
8. Explain the Chandy and Lamports snapshot algorithm for determining the global states of
distributed systems?
9. Discuss the concept of global states?
10. Discuss Happen before relation and its properties?
11. Discuss the concept of mutual exclusion and its properties?
12. Discuss the following Mutual exclusion algorithm with neat sketch
a) Centralised Mutual Exclusion Algorithm
b) Distributed Mutual Exclusion Algorithm
13. Discuss the concept of election algorithm and its supported algorithms
a) Bully algorithm
b) Ring Algorithm
14. Discuss the concept of token-based algorithm with Suzuki-Kasami’s Broadcast Algorithm
15. Discuss non token based algorithms with
a) Lamport clock for mutual exclusion
b) Ricart agarwala algorithm
16. Discuss Maekawas algorithm?
17. Explain the concept of coordination and agreement? And its necessity?
18. What is the group communication? Explain its primitives and delivery guarantees?
19. Discuss the following algorithms under coordination and agreement
a) Basic multicast
b) Reliable Multicast
c) Ordered multicast
20. Discuss consensus and related problems?
21. Explain Byzantine generals problems? With example
22. Explain Interactive Consistency problem? With example
23. Explain Bulletin board example with fifo ordering?

UNIT V 10 L

Transactions and Concurrency Control: Introduction, Transactions, Nested transactions,


Locks, Optimistic concurrency control, Timestamp ordering,
Distributed Transactions: Introduction, Flat and nested distributed transaction, Atomic
Commit protocols, Concurrency control in distributed transactions. Distributed deadlocks,
Transaction recovery

Question Bank

1. What is transaction? Explain the properties of transaction? with examples


2. Discuss concurrency control problems?
3. Discuss concurrency control Techniques
a) Timestamp ordering technique
b) Optimistic concurrency control technique
c) Locking technique
d) Strict 2-phase locking
4. Discuss the lost update problem, Dirty read problem, phantom problem, serial equivalent.
5. Discuss Distributed dead locks? occurrence, solutions
6. Differentiate flat and distributed nested transactions?
7. Explain 2 phase commit protocol?
8. Discuss Atomic Commit protocols in Distributed transactions?
9. Discuss Transaction recovery techniques
a) Log based recovery
b) Checkpoint
c) Shadow page
d) Undo and redo
10. What is meant by concurrency control? How it is important in distributed system?
11. Explain how distributed deadlocks can be detected?
12. Discuss in detail about Deadlock and Locking schemes in distributed Concurrency control.
13. Explain the different consistency models for distributed.
(Hint: What do you mean by a consistency model? Explain the available consistency models.
(ques10.com))

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy