A flash memory is arranged to notice the state inside the flash memory to the outside for supporting a garbage collection. The flash memory includes a state information generator and an output unit. The state information generator generates state information that indicates a state of each user area for noticing it to the outside. The output unit outputs the state information to the outside for noticing the state inside the flash memory to the outside.