Question: Please check my work to this question and point out errors I have made. Thank you! : Consider a 3-processor multiprocessor connected with a shared

Please check my work to this question and point out errors I have made. Thank you! :

Consider a 3-processor multiprocessor connected with a shared bus that has the following properties: (i) centralized shared memory accessible with the bus, (ii) snooping-based MSI cache coherence protocol, (iii) write-invalidate policy. Also assume that the caches have a writeback policy. Initially, the caches all have invalid data. The processors issue the following five requests, one after the other.

My Answer so far:

Request

Cache Hit/miss

Request on the bus

Who Responds

State in Cache 1

State in Cache 2

State in Cache 3

Invalid

Invalid

Invalid

P1: Read X

Miss

Read X

Memory

Shared X

Invalid

Invalid

P1: Write X

Permission Miss

Upgrade X

No response

Modified X

Invalid

Invalid

P3: Read X

Miss

Read X

P1 responds + Memory Writeback

Shared X

Invalid

Shared X

P2: Read X

Miss

Read X

Memory

Shared X

Shared X

Shared X

P3: Write X

Permission Miss

Upgrade X

No response + other caches invalidate

Invalid

Invalid

Modify X

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!