A storage device having prioritized-erasure capabilities including: a memory for storing data, the memory having at least one flash unit, wherein each flash unit has a plurality of blocks; and a controller configured: to write the data into the plurality of blocks; to assign an erasure-priority to each block, wherein the erasure-priority correlates with an erasure-priority of the data; and to erase the data in each block according to the erasure-priority of each block upon receiving an emergency-erase command. Preferably, the controller is configured to perform the writing of the data into the plurality of blocks in an arbitrary order in a first flash unit, and the writing into subsequent flash units is performed in correlation with the order in the first flash unit. Preferably, the erasing includes aborting erasure, before completing the erasure, for at least some of the plurality of blocks.