A method of operating a host device includes monitoring execution of a command sequence corresponding to a specific situation, determining whether working file set information for the command sequence is present in a database, transferring a logical address corresponding to the working file set information to a device driver driving a storage device when the working file set information is present in the database, requesting map information corresponding to the logical address from the storage device, receiving the map information from the storage device, and storing the map information in a buffer memory.