States
In this protocol, each block in the local cache is in one of these four states:
- Invalid: This block has an incoherent copy of the memory.
- Valid: This block has a coherent copy of the memory. The data may be possibly shared, but its content is not modified.
- Reserved: The block is the only copy of the memory, but it is still coherent. No write-back is needed if the block is replaced.
- Dirty: The block is the only copy of the memory and it is incoherent. This copy was written one or more times. This is the only state that generates a write-back when the block is replaced in the cache.
These states have exactly the same meanings as the four states of the MESI protocol (they are simply listed in reverse order), but this is a simplified form of it that avoids the Read for Ownership operation. Instead, all invalidation is done by writes to main memory.
For any given pair of caches, the permitted states of a given cache line are as follows (abbreviated in the order above):
| I | V | R | D | |
|---|---|---|---|---|
| I | Y | Y | Y | Y |
| V | Y | Y | N | N |
| R | Y | N | N | N |
| D | Y | N | N | N |
Read more about this topic: Write-once (cache Coherence)
Famous quotes containing the word states:
“Colonel [John Charles] Fremont. Not a good picture, but will do to indicate my politics this year. For free States and against new slave States.”
—Rutherford Birchard Hayes (1822–1893)
“If the Soviet Union can give up the Brezhnev Doctrine for the Sinatra Doctrine, the United States can give up the James Monroe Doctrine for the Marilyn Monroe Doctrine: Let’s all go to bed wearing the perfume we like best.”
—Carlos Fuentes (b. 1928)
“The people of the United States have been fortunate in many things. One of the things in which we have been most fortunate has been that so far, due perhaps to certain basic virtues in our traditional ways of doing things, we have managed to keep the crisis of western civilization, which has devastated the rest of the world and in which we are as much involved as anybody, more or less at arm’s length.”
—John Dos Passos (1896–1970)