States
Every cache line is marked with one of the four following states (coded in two additional bits):
- Modified
- The cache line is present only in the current cache, and is dirty; it has been modified from the value in main memory. The cache is required to write the data back to main memory at some time in the future, before permitting any other read of the (no longer valid) main memory state. The write-back changes the line to the Exclusive state.
- Exclusive
- The cache line is present only in the current cache, but is clean; it matches main memory. It may be changed to the Shared state at any time, in response to a read request. Alternatively, it may be changed to the Modified state when writing to it.
- Shared
- Indicates that this cache line may be stored in other caches of the machine and is "clean" ; it matches the main memory. The line may be discarded (changed to the Invalid state) at any time.
- Invalid
- Indicates that this cache line is invalid (unused).
For any given pair of caches, the permitted states of a given cache line are as follows:
| M | E | S | I | |
|---|---|---|---|---|
| M | N | N | N | Y |
| E | N | N | N | Y |
| S | N | N | Y | Y |
| I | Y | Y | Y | Y |
Read more about this topic: MESI Protocol
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)
“I would rather be known as an advocate of equal suffrage than to speak every night on the best-paying platforms in the United States and ignore it.”
—Anna Howard Shaw (1847–1919)
“[N]o combination of dictator countries of Europe and Asia will halt us in the path we see ahead for ourselves and for democracy.... The people of the United States ... reject the doctrine of appeasement.”
—Franklin D. Roosevelt (1882–1945)