kindly provide the solution of above question which have 4 parts numbered as 10,
ID: 3858794 • Letter: K
Question
kindly provide the solution of above question which have 4 parts numbered as 10,11,12,13
Explanation / Answer
Answer:
10. In FIFO multicast ordering, when a message is received, following conditions are checked:
If the message seq. number is:
a) as per expectation (next sequence), it is accepeted.
b) higher than expected, it is buffered.
c) lower than expected, it is rejected.
For the given run, number of message(s) buffered for each process will be as given below:
P0 - 1, P1 - 1, P2 - 0, P3 - 0
Hence total number of buffered messages accross all processes will be 1+1 = 2.
11. For the only multicast being sent out from P0, the vector of sequence numbers will be:
1,1,1,1
because it has sent out one message and received one message each from other three messages.
12. At the end of run at process P2, the sequence vector will be:
1,1,2,1
because it has sent out 2 messages and received 1 message each from other three messages.
13. The vector of sequence numbers for the second send event from P1 will be:
0,2,1,1
becase it has sent two messages, received no message from P0 and received one message each from P2 and P3.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.