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:
“Maybe we were the blind mechanics of disaster, but you don’t pin the guilt on the scientists that easily. You might as well pin it on M motherhood.... Every man who ever worked on this thing told you what would happen. The scientists signed petition after petition, but nobody listened. There was a choice. It was build the bombs and use them, or risk that the United States and the Soviet Union and the rest of us would find some way to go on living.”
—John Paxton (1911–1985)
“With steady eye on the real issue, let us reinaugurate the good old “central ideas” of the Republic. We can do it. The human heart is with us—God is with us. We shall again be able not to declare, that “all States as States, are equal,” nor yet that “all citizens as citizens are equal,” but to renew the broader, better declaration, including both these and much more, that “all men are created equal.””
—Abraham Lincoln (1809–1865)
“How many people in the United States do you think will be willing to go to war to free Estonia, Latvia, and Lithuania?”
—Franklin D. Roosevelt (1882–1945)