1. A computer program product for managing tracks, in a storage, in a cache accessed by a plurality of processors, the computer program product comprising a computer readable storage medium having computer readable program code embodied therein that when executed performs operations, the operations comprising: providing a plurality of lists, wherein there is one list for each of the plurality of processors; maintaining a count of a number of access requests for each of the processors resulting in one of the tracks being maintained in the cache; receiving a track to add to the cache for a request from an initiating processor comprising one of the processors; determining whether counts for the processors are unbalanced; using a first caching method to select one of the lists to indicate the track to add to the cache in response to determining that the counts are unbalanced; and using a second caching method to select one of the lists to indicate the track to add to the cache in response to determining that the counts are balanced, wherein the first and second caching methods provide different techniques for selecting one of the lists.