Clocks in distributed systems:

a. Why are clocks difficult to synchronize in distributed systems?

b. What features in a system assume that the clocks are (reasonably) synchronized? Give two examples of cases where a problem would occur if the clocks were not synchronized.

c. Order the following events based on the figure below according to the happened before relationship as introduced by Lamport. Consider that the vertical lines represent events in a process ordered chronologically from bottom up (that is, time grows going up on the axis).

! p3, q3, q5, r3

! r1, q4, r4

! p1, q3, r3, r4

Posted Date: 4/2/2013 2:02:05 AM | Location : United States

Ask an Expert

Related Discussions:- Clocks in distributed systems, Assignment Help, Ask Question on Clocks in distributed systems, Get Answer, Expert's Help, Clocks in distributed systems Discussions

Write discussion on Clocks in distributed systems
Your posts are moderated

Write your message here..

Related Questions

Explai basic concepts of demand paging, Basic concepts When a process i... Basic concepts When a process is to be changed in, the pager guesses which pages will be used before the process is changed out again. Instead of swapping in a entire process,

Deadlock prevention, While it is hard to resolve a deadlock which has been ... While it is hard to resolve a deadlock which has been detected, fortunately it is fairly easy to prevent deadlocks from ever happening. The key is that the conditions above for dea

Suggest a scheme for implementing this policy, Q. Consider a calculating e... Q. Consider a calculating environment where a process is given the privilege of accessing object only n times. Suggest a scheme for implementing this policy. Answer: Add an i

Paging, what is the use of valid invalid bits in paging what is the use of valid invalid bits in paging

Allocating hole algorithm, simulate hole allocating ahogrithm simulate hole allocating ahogrithm

What is the sequence in which resources may be utilized, What is the sequen... What is the sequence in which resources may be utilized? Under normal mode of operation, a process may utilize a resource in the following sequence: Request: If the requ

Determine a policy that is not valid page replacement policy, Determine a p... Determine a policy that is not a valid page replacement policy?  RU policy (Recurrently used) is not a valid page replacement policy.

Explain message passing among systems, Q. Explain Message passing among sys... Q. Explain Message passing among systems? Communications- Message passing among systems requires messages to be turned into packets of information and sent to the network contr

Explain linked list allocation using index, Linked list allocation using in... Linked list allocation using index The blocks don't have a fixed size. Pointers are utilized to point to the next block in a file. The pointers are set aside as a separate tabl

Differences between symmetric and asymmetric multiprocessing, Describe the ... Describe the differences between symmetric and asymmetric multiprocessing. What are three advantages and one disadvantage of multiprocessor systems? Symmetric multiprocessing t