There is provided a storage having plural clusters. Each of the clusters includes a cache memory and a save memory. The processor of each of the clusters controls to write plural data pieces into the cache memory, controls to store all the data stored in the cache memory into the save memory upon an occurrence of a failure, and controls to restore some of the data stored in the save memory into the cache memory upon recovery from the failure.