Eviction and Write Policies

• K>1 implies choice of line to evict
• FIFO, LRU, Random
• Optimal is one farthest in the future
• Writing back to main memory can be done on all writes (write through) or only on eviction (write back)
• Write back requires a "dirty bit"

<BACK

INDEX

NEXT>