A storage device includes at least one nonvolatile memory device including a plurality of memory blocks, the nonvolatile memory device configured to store user data and meta data in the plurality of memory blocks, and a device controller configured to control the nonvolatile memory device, to calculate a user cost corresponding to a time of memory accesses to the user data to be performed at garbage collection with respect to each of the plurality of memory blocks, to calculate a meta cost corresponding to a time of memory accesses to the meta data to be performed at the garbage collection with respect to each of the plurality of memory blocks, to select a victim block among the plurality of memory blocks based on the user cost and the meta cost, and to perform the garbage collection on the victim block.
展开▼
