A storage device, including a nonvolatile memory device comprising a plurality of memory cells; and a controller configured to: allocate a plurality of zones to a storage space of the nonvolatile memory device based on a request received from an external host device, fixedly and sequentially manage logical addresses of data written in the plurality of zones, generate a first page map table corresponding to a first zone based on performing the write operation on the first zone, the first page map table comprising a logical address and a physical address of the first zone, based on the first zone being full, activate a read service, which is based on the zone map table, and based on the read service being activated, process read requests for the first zone from the external host device using the zone map table.