A control device includes a cache memory configured to store a first, a second, a third and a fourth list, each of the first, the second, the third and the fourth list storing information indicating data stored in the cache memory, and each of the first, the second, the third and the fourth list being managed under a LRU algorithm, and when first data stored in the storage device is accessed, register first information indicating the first data into the first list, and when the first data is stored in the storage device, register second information indicating the first data into the second list, a processor coupled to the memory and configured to receive a first request for reading the first data, and based on the first request, move the first information from the first list to the third list, while remain the second information in the second list.