1. A method for preventing store starvation in a system that supports marked coherence, comprising: receiving a store instruction to be executed; determining whether a cache line to which the store is directed is load-marked; if the cache line is load-marked, delaying the store operation and asserting a store-requested flag in the metadata for the cache line, wherein when the store-requested flag is asserted, no subsequent load-marks can be placed on the cache line; and completing the store operation when all of the load-marks have been removed from the cache line.