A storage device includes a first non-volatile storage unit, a second non-volatile storage unit that includes a plurality of semiconductor memory blocks and is capable of executing data access at a speed faster than the first non-volatile storage unit, and a control unit configured to acquire an error value representing an amount of errors included in data read from a block of the second non-volatile storage unit, and carry out a backup of the data either in the first or second non-volatile storage unit, depending on the error value.