A cache miss in which the addressed block is not resident in the cache. The least recently used (LRU) algorithm determines which existing cache block is discarded. If the cache contains any modified data (master processor (MP) data cache only), then any modified subblocks are written back to external memory before the requested subblock is brought into cache.