Efficient sequential write gap processing

A data storage device, comprising:

• a memory device;
• and
• a controller coupled to the memory device, wherein the controller is configured to:
• retrieve a first zone write command having a first logical block address (LBA) from a first submission queue (SQ) of a host device to write data to a zone;
• execute the first zone write command;
• retrieve a second zone write command having a second LBA from a second SQ of a second host device to write to the zone;
• determine that execution of the second zone write command would be out of order within the zone;
• place the second zone write command in a third SQ, wherein the third SQ is distinct from the first and second SQ, stored external to the controller, and configured to be private to the zone;
• retrieve a third zone write command having a third LBA;
• execute the third zone write command;
• retrieve the second zone write command;
• and
• execute the second zone write command.

A data storage device, comprising:

• means to store data;
• and
• a controller coupled to the means to store data, wherein the controller is configured to:
• determine whether a zone write command retrieved from a host device creates a logical block address (LBA) gap within a zone;
• place the zone write command in a submission queue (SQ), wherein the SQ is stored in a host memory buffer (HMB) of the host device and configured to be private to the zone;
• process other zone write commands;
• search the SQ for zone write commands that can be executed without creating a LBA gap;
• and
• execute zone write commands from the SQ that can be executed without creating a LBA gap.