Abstract: Disclosed is a method of operating a storage controller, the storage controller communicating with a host and a non-volatile memory device. The method includes receiving a first erase request from the host, the first erase request being for a first zone of a plurality of zones of the non-volatile memory device, loading first allocation list information of the first zone from an allocation list table based on the first erase request, deallocating memory blocks allocated to the first zone based on the first allocation list information, wherein sequential physical page numbers of the memory blocks are respectively mapped onto sequential logical page numbers, and providing the non-volatile memory device with a physical erase request for the deallocated memory blocks of the first zone.