What is time-stamping?
Answer / guest
It is a technique proposed by Lamport, used to order events
in a distributed system without the use of clocks. This
scheme is intended to order events consisting of the
transmission of messages.
Each system 'i' in the network maintains a counter Ci.
Every time a system transmits a message, it increments its
counter by 1 and attaches the time-stamp Ti to the message.
When a message is received, the receiving system 'j' sets
its counter Cj to 1 more than the maximum of its current
value and the incoming time-stamp Ti.
At each site, the ordering of messages is determined by
the following rules: For messages x from site i and y from
site j, x precedes y if one of the following conditions
holds....(a) if Ti<Tj or (b) if Ti=Tj and i.
Is This Answer Correct ? | 12 Yes | 7 No |
Why do we use semaphore?
What is the difference between a file and a directory?
Is 32 gigs of ram overkill?
What is Executive in Windows NT?
What is the difference between soft and hard links?
What are the basic functions of file management in os?
What is scheduling and How it effects the processor efficiency?
What are the benefits and losses of placing the functionality in a device controller rather than in placing it in the kernel?
Paging a memory management function, while multiprogramming a processor management function are the two independent?
Describe the objective of multiprogramming.
much time is spent usually in each phases and why?
How long should a chkdsk r take?