Controller for managing bad block, storage device including the same, and method of operating the storage device

A method of operating a storage device including a data storage device including a plurality of dies each including a plurality of planes, each of the plurality of planes including a plurality of memory blocks and a plurality of preliminary blocks, and a controller controlling the data storage device, the method comprising:

• generating replacement die recommendation information corresponding to each of the plurality of dies;
• generating information on whether a full plane interleaving operation corresponding to each of the plurality of dies is possible;
• generating remapping information which includes the replacement die recommendation information and the information on whether the full plane interleaving operation is possible;
• storing the remapping information in a remapping information table;
• issuing a program command instructing a program operation of a target die among the plurality of dies;
• detecting a bad block during the program operation of the target die;
• determining whether a replacement block exists among the plurality of preliminary blocks included in the target die;
• determining a replacement die corresponding to the target die among the plurality of dies based on the replacement die recommendation information, in response to a determination that the replacement block does not exist in the target die;
• determining the replacement block among the plurality of preliminary blocks included in the replacement die based on the remapping information table;
• and
• replacing the bad block with the replacement block included in the replacement die.