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:
“If the Union is now dissolved it does not prove that the experiment of popular government is a failure.... But the experiment of uniting free states and slaveholding states in one nation is, perhaps, a failure.... There probably is an “irrepressible conflict” between freedom and slavery. It may as well be admitted, and our new relations may as be formed with that as an admitted fact.”
—Rutherford Birchard Hayes (1822–1893)
“When some one remarked that, with the addition of a chaplain, it would have been a perfect Cromwellian troop, he observed that he would have been glad to add a chaplain to the list, if he could have found one who could fill that office worthily. It is easy enough to find one for the United States Army. I believe that he had prayers in his camp morning and evening, nevertheless.”
—Henry David Thoreau (1817–1862)
“I make this direct statement to the American people that there is far less chance of the United States getting into war, if we do all we can now to support the nations defending themselves against attack by the Axis than if we acquiesce in their defeat, submit tamely to an Axis victory, and wait our turn to be the object of attack in another war later on.”
—Franklin D. Roosevelt (1882–1945)