Zones of a magnetic recording medium are allocated as a respective plurality of distributed media caches arranged in a predetermined order. For each of a plurality of caching events, cache data is written to one or more of the distributed media caches. A next of the media caches in the predetermined order is selected for the next caching event.