There are provided a first nonvolatile memory array including a plurality of nonvolatile memory elements which require an erase operation before a write operation, and a second nonvolatile memory array including a plurality of overwritable nonvolatile memory elements. A request to rewrite data is received by a control circuit. The control circuit writes data to be rewritten to the second nonvolatile memory array when the capacity of the data to be rewritten is not more than that of the second nonvolatile memory array.