1. A storage apparatus for storing a plurality of items, said storage apparatus being configured to receive a first and second access requests for accessing respective items in a same clock cycle, said storage apparatus comprising: first and second stores, each store for storing a subset of said plurality of items, said first access request routed to said first store and said second access request routed to said second store; miss detecting circuitry configured to detect and generate a miss where a requested item is not stored in one of said stores; item retrieving circuitry configured to retrieve said requested item from a further store; updating circuitry configured to select an item to overwrite in a respective one of said first and second stores in dependence upon an access history of said respective store, said updating circuitry is responsive to: said miss detecting circuitry detecting said miss in an access to said first store and to at least one further condition to update said first and second stores with said requested item retrieved from said further store by overwriting said selected items; and said miss detecting circuitry detecting said miss in an access to said second store and to said at least one further condition to update said first and second stores with said requested item retrieved from said further store by overwriting said selected item.