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 |
Semafore is used for? a) synchronization b) dead-lock avoidence c)box d) none
Explain briefly about processor and its functioning?
What is the difference between af and whitworth spanners?
What is cpu scheduler?
Why is 32 bit called x86 and not x32?
Is 32gb of ram overkill?
Which is the fastest operating system?
How long does it take to chkdsk 1tb?
What is asynchronous task?
Why Thread behavior is unpredictable?
Explain Round Robin.
Why partitioning and formatting is a prerequisite to installing an operating system?