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:
“I cannot say what poetry is; I know that our sufferings and our concentrated joy, our states of plunging far and dark and turning to come back to the world—so that the moment of intense turning seems still and universal—all are here, in a music like the music of our time, like the hero and like the anonymous forgotten; and there is an exchange here in which our lives are met, and created.”
—Muriel Rukeyser (1913–1980)
“The admission of the States of Wyoming and Idaho to the Union are events full of interest and congratulation, not only to the people of those States now happily endowed with a full participation in our privileges and responsibilities, but to all our people. Another belt of States stretches from the Atlantic to the Pacific.”
—Benjamin Harrison (1833–1901)
“On the whole, the great success of marriage in the States is due partly to the fact that no American man is ever idle, and partly to the fact that no American wife is considered responsible for the quality of her husband’s dinners.”
—Oscar Wilde (1854–1900)