Storage devices that support cached physical address verification and methods of operating same

A method for operating a storage device, the method comprising:

• transmitting a first meta information including a first physical address (PA) information and a first signature information in the storage device to a host;
• receiving a read command including logical block address (LBA) information and the first meta information from the host;
• descrambling the first meta information to acquire the first signature information and the first PA information for accessing a non-volatile memory;
• and
• comparing a value of the first signature information with a value of the second signature information stored in the non-volatile memory to determine validity of the first PA information.

A method for operating a storage device, the method comprising:

• generating a first meta information by scrambling a first physical address (PA) information and the first signature information in the storage device;
• transmitting the first meta information to a host;
• receiving a read command including logical block address (LBA) information and the first meta information from the host;
• descrambling the first meta information to acquire the first signature information and the first PA information for accessing a flash memory;
• comparing a value of the first signature information with a value of the second signature information stored in a meta region of the flash memory to determine validity of the first PA information;
• accessing a data region of the flash memory, using the first PA information, when the first PA information is determined to be valid;
• and
• loading second PA information from the flash memory and accessing the data region using the second PA information, when the first PA information is determined to be invalid.