A controller includes a memory device storing data and including a memory interface a processor; and a memory, wherein, when data is stored in all pages of an open block of a memory device, the processor determines a number of valid pages in the open block and performs a garbage collection on the open block when the number of valid page(s) is determined to be less than or equal to a threshold value, wherein the number ranges from zero to the total number of pages in the open block.