A method of operating a controller for controlling a memory device that comprises a plurality of memory cell blocks including outputting block address information based on reliability information for each of the memory cell blocks, providing a patrol read command to the memory device, and controlling the memory device to perform the patrol read operation in response to the patrol read command wherein the block address information comprises an order of the patrol read operation for the memory cell blocks based on the reliability information may be provided.