Considering two processes Pi and Pj , there can be two cases: Case 1: Pi and Pj are not concurrently requesting. In this case, the process which requests first will get a REPLY message from the other process. Case 2: Pi and Pj are concurrently requesting. In this case, there can be two subcases: 1. Pi is requesting with a higher priority than Pj . In this case, Pj ’s REQUEST message serves as an implicit REPLY message to Pi’s request. Also, Pj should wait for REPLY/FLUSH message from some process to enter the CS. 2. Pi is requesting with a lower priority than Pj . In this case, Pi’s REQUEST message serves as an implicit REPLY message to Pj ’s request. Also, Pi should wait for REPLY/FLUSH message from some process to enter the CS.
Considering two processes Pi and Pj
, there can be two cases:
Case 1: Pi and Pj are not concurrently requesting. In this case, the process which requests
first will get a REPLY message from the other process.
Case 2: Pi and Pj are concurrently requesting. In this case, there can be two subcases:
1. Pi
is requesting with a higher priority than Pj
. In this case, Pj ’s REQUEST message serves as an implicit REPLY message to Pi’s request. Also, Pj should wait
for REPLY/FLUSH message from some process to enter the CS.
2. Pi
is requesting with a lower priority than Pj
. In this case, Pi’s REQUEST message
serves as an implicit REPLY message to Pj ’s request. Also, Pi should wait for
REPLY/FLUSH message from some process to enter the CS.
Step by step
Solved in 2 steps