1. A multi-access method for a storage level including a plurality of pairs, each comprising a data array which holds data to be accessed and a tag array which holds tag information for specifying data held in the data array, the method comprising the steps of: when a plurality of access requests are received, dividing the plurality of pairs into a plurality of subsets based on predetermined information indicating preferred pairs for respectively corresponding access requests, the plurality of subsets being selected to be non-overlapping and each to include a preferred pair for one of the received access requests; and supplying to each of the subsets access-data-specifying information which accompanies the access request to which the preferred pair of the subset corresponds, the access-data-specifying information to be compared with tag information held by a pair of the subset.