A method of operating a storage device comprises copying first valid pages in a first block into a first latch unit based on a first volatile memory device, the first block being set on multiple nonvolatile memory devices, copying second valid pages in the first block into a second latch unit based on the first volatile memory device, and copying the first valid pages in the first latch unit and the second valid pages in the second latch unit into a second block, the second block being set on the nonvolatile memory devices and being different from the first block.