Net 422 tutorial 7

Question 1:A system using a central server mutual exclusion algorithm. Complete the table below

Time action In CS In queue1 Receiving

request from P3

P4 -

2 Receiving request from P6

P4

3 ..... release token

-

4 Receiving request from P5

5 ......release token

6 -7 ...... Release

token8 -

Question 2:In multicast algorithm the following requests were received <P2,35> ,<P3,15> ,<P5,39> ,<P4,60>

1. Draw a diagram to represent the system 2. What is the order of the processes entering the CS3. Calculate the bandwidth consumed

Question 3:

We have three processes with the following load

P1 66

P2 12

P3 90

If the processes run an election algorithm to choose one process to be a server which must be the

least load.

1. How the identifier will be calculated to find the appropriate process?

2. At the end of algorithm which process will be chosen?

Question 4:

A system with 5 replica managers with probability of failure of each replica 40% do the

following

1. Draw the system if it uses active replication

2. Draw the system if it uses passive replication

3. Calculate the availability of the system