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:
“Colonel “Bat” Guano: Okay, I’m going to get your money for you. But if you don’t get the President of the United States on that phone, you know what’s going to happen to you?
Group Captain Lionel Mandrake: What?
Colonel “Bat” Guano: You’re going to have to answer to the Coca-Cola company.”
—Stanley Kubrick (b. 1928)
“During the first World War women in the United States had a chance to try their capacities in wider fields of executive leadership in industry. Must we always wait for war to give us opportunity? And must the pendulum always swing back in the busy world of work and workers during times of peace?”
—Mary Barnett Gilson (1877–?)
“Institutions of higher education in the United States are products of Western society in which masculine values like an orientation toward achievement and objectivity are valued over cooperation, connectedness and subjectivity.”
—Yolanda Moses (b. 1946)