Question: Problem # 2 : Suppose processors P 1 and P 2 have private and snoopy caches. Both caches are initially empty. Consider the sequence of

Problem # 2: Suppose processors P1 and P2 have private and snoopy caches. Both caches are initially empty. Consider the sequence of memory accesses shown in the table below. Assume three cache blocks A,B, and C do not conflict in the cache. Using the standard MESI write-invalidate coherence protocol for a write-back cache, fill in the table below with the states of the three cache blocks (i.e., A, B, and C) in each processor cache and the appropriate action should be taken in both processor caches after each processor memory operation. [3pts]
Processor memory operation Processor P1's cache Processor P2's cache
Initial sate
P2: readA
P1: read B
P1: write C
P2: write A
P1:readA
P2: write B
P2: read B
P2: readA
P2: write C
P2: write C
P2: read C
P2: write B
P1: write A
P2: write A
P1:readA
P2:readA
 Problem # 2: Suppose processors P1 and P2 have private and

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!