Storage device, electronic device including the same, and operating method thereof

A storage device may include: a nonvolatile memory device including a plurality of memory blocks; and a memory controller for providing an external device with block count information including bitmap information representing whether an erase number of each of the plurality of memory blocks is equal to or greater than a reference value, performing an erase operation on a memory block in which data corresponding to a write command received from the external device is to be stored before the write command is executed, storing the data in the nonvolatile memory device, updating the block count information, and providing the updated block count information to the external device.