|
|
Problem 2 Tables
initial state |
cached |
ops |
actions by this cache |
final state |
Invalid |
No |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
Yes |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
|
initial state |
cached |
ops |
actions by this cache |
final state |
Shared
|
No |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
Yes |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
|
initial state |
cached elsewhere |
ops |
actions by this cache |
final state |
Modified |
No |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
|
initial state |
cached elsewhere |
ops |
actions by this cache |
final state |
Exclusive |
No |
read |
|
|
write |
|
|
replace |
|
|
CR |
|
|
CRI |
|
|
CI |
|
|
WR |
|
|
|
|
|
|
|
 |
Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Joe]
|
|