Question

Difference between token and non token based algorithm in distributed system

Answer 1

See Hinaishaque

For us to answer this question, we need to get individual characteristics of the token based and non token based algorithms.

TOKEN BASED ALGORITHMS

1.) It uses sequence numbers rather than timestamps to different between old and current requests made by the same process.

2.) A privilege message known as token is shared among all processes in the system.

3.) Produce less message traffic compared to non token based.

4.) They are deadlock free since there is existence of a unique token.

NON TOKEN BASED ALGORITHMS

1.) Two or successive round of messages are exchanged among the sites to determine which site will enter the CS next.

THE DIFFERENCE

In TOKEN based algorithms a privilege message known as a token is shared among all the processes in the system whereas is NON TOKEN based two or more successive rounds of messages are exchanged among the sites to determine which site will enter the CS first.