What is time-stamping, Operating System

Assignment Help:

time-stamping

It is a method proposed by Lamport, used to sequencing events in a distributed machine without the use of clocks. This process is intended to order events consisting of the transmission of codes. Each machine 'i' in the network used to maintain a counter Ci. Each time a system transmits a code; it adds its counter by 1 and selected the time-stamp Ti to the code. When a message is get, the receiving system 'j' puts its counter Cj to 1 more than the largest of its current number and the incoming timestamp Ti. At every site, the ordering of codes is calculated by the following principle: For messages x from site y and i from site j, x goes beyond y if one of the following conditions true....(a) if Ti

 

 

2013_time stamping.png


Related Discussions:- What is time-stamping

Assignment on Fork System Call, Parent process P creates three child proces...

Parent process P creates three child processes, C1, C2, and C3. Each child process executes a memory and CPU intensive application of your choice. Your choice should be such that

List five services provided by an operating system, List five services prov...

List five services provided by an operating system. Explain how each provides convenience to the users. Explain also in which cases it would be impossible for user-level programs t

Monolithic, What is monolithic and its diagram

What is monolithic and its diagram

If a process is blocked, There is a process bloacked by a semaphore and no ...

There is a process bloacked by a semaphore and no other process in the ready queue, can the blocked process get back to the ready queue without the semsignal() function?

What are the three main activities of an operating system, What are the thr...

What are the three main activities of an operating system in regard to memory management? Keep track of which parts of memory are now being used and by whom. Decide which pr

Relationship among the capabilities of domain level j and i, Q. In a ring-...

Q. In a ring-protection system the level 0 has the greatest access to objects and level n (greater than zero) has fewer access rights. The access rights of a program at a partic

Differences among user-level threads and kernel-level thread, Q. What are t...

Q. What are two differences among user-level threads and kernel-level threads? Under what situations is one type better than the other? Answer: (1) User-level threads are un

Explain indexed allocation, Indexed allocation Indexed allocation bring...

Indexed allocation Indexed allocation bringing all the pointers together into one location: the index block. Every file has its own index block, which is an array of disk-block

Define the division of labour between client and server, Define the Divisio...

Define the Division of Labour between Client and Server Given our definition of client - server as the interaction between dispersed application logic components it must be not

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd