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:
“fundamentally an organism has conscious mental states if and only if there is something that it is like to be that organism—something it is like for the organism.”
—Thomas Nagel (b. 1938)
“It may be said that the elegant Swann’s simplicity was but another, more refined form of vanity and that, like other Israelites, my parents’ old friend could present, one by one, the succession of states through which had passed his race, from the most naive snobbishness to the worst coarseness to the finest politeness.”
—Marcel Proust (1871–1922)
“The traveler to the United States will do well ... to prepare himself for the class-consciousness of the natives. This differs from the already familiar English version in being more extreme and based more firmly on the conviction that the class to which the speaker belongs is inherently superior to all others.”
—John Kenneth Galbraith (b. 1908)