Provided are a data storage medium accessing method of accessing a data storage medium of a data storage device according to a virtual address (VA), the data storage device to access the data storage medium according to the VA, and a computer readable recording medium having recorded thereon a program to access the data storage medium accessing method. The data storage medium accessing method includes the operations of converting a logical block address (LBA) included in a command received from a host into a VA and converting the VA into a real address of a data storage medium included in a data storage device, and accessing the data storage medium using the real address, wherein the VA is an address that is based on a reserved block of the data storage medium in a data write operation, wherein the reserved block is a valid block that is ready to have data written thereto, and wherein a current location of a head included in the data storage device during the data write operation is set according to the reserved block.