< previous page page_758 next page >

Page 758
Table F.5 Illinois CPU actions.
StateRead HitWrite HitRead MissWrite Miss
InvalidN/AN/AIssue bus read. If data is from memory, next state = Valid-Exclusive; otherwise next state = Shared.Issue bus write miss. Write data to cache. Next state = Dirty.
Valid-ExclusiveSupply data to processor. Next state = Valid-Exclusive.Write, no delay. Next state = Dirty.Issue bus read. If data is from memory, next state = Valid-Exclusive; otherwise next state = Shared.Issue bus write miss. Write data to cache. Next state = Dirty.
SharedSupply data to processor. Next state = Shared.Issue bus invalidation. Write data. Next state = Dirty.Issue bus read. If data is from memory, next state = Valid-Exclusive; otherwise next state = Shared.Issue bus write miss. Write data to cache. Next state = Dirty.
DirtySupply data to processor. Next state = Dirty.Write, no delay. Next state = Dirty.Write old line to memory. Issue bus read. If data is from memory, next state = Valid-Exclusive; otherwise next state = Shared.Write old line back to memory. Issue bus write miss. Write data to cache. Next state = Dirty.

Table F.6 Illinois bus actions.
StateBus ReadBus Write MissBus Invalidation
InvalidNo ActionNo ActionNo Action
Valid-ExclusiveSupply data. Next state = Shared.Supply data. Next state = Invalid.N/A
SharedIf highest priority, supply data. Next state = Shared.If highest priority, supply data. Next state = Invalid.Next state = Invalid.
DirtySupply data and update memory. Next state = Shared.Supply data. Next state = Invalid.N/A

 
< previous page page_758 next page >