(Solution) - Consider the switched network snooping protocol described above and the -(2025 Original AI-Free Solution)

Paper Details

Consider the switched network snooping protocol described above and the cache contents from Figure 4.37. What are the sequence of transient states that the affected cache blocks move through in each of the following cases? In all cases, assume that the processors issue their requests in the same cycle, but the address network orders the requests in top-down order. Also assume that the data network is much slower than the address network, so that the first data response arrives after all address messages have been seen by all nodes.
a. P0: read 120 P1: read 120
b. P0: read 120 P1: write 120 <-- 80
c. P0: write 120 <-- 80 P1: read 120
d. P0: write 120 <-- 80 P1: write 120 <-- 90
e. P0: replace 110 P1: read 110
f. P1: write 110 <-- 80 P0: replace 110
g. P1: read 110 P0: replace 110