Abstract: A command scheduling method and apparatus for reducing the complexity of a virtual file system embodied in a nonvolatile data storage device and performing efficient interleaving by setting a preparation phase of a command schedule in the virtual file system embodied in the nonvolatile data storage device is provided. The method includes setting a preparation phase in which a plurality of metadata commands for data management are executed, and if the plurality of metadata commands are completely executed in the preparation phase, executing data read/write commands. Accordingly, by simplifying the scheduling structure of the virtual file system (FTL), code size and resource use can be reduced. In addition, by performing exact interleaving, burst data transmission between a host and a memory storage device can be achieved even without using a large capacity buffer.

Abstract: A method and apparatus are provided for programming a non-volatile data storage device, in which a fast write operation can be performed using a plurality of page buffers included in the non-volatile data storage device when the write operation is performed in a way of using interleaving for each channel in a multi-channel system using a plurality of non-volatile data storage devices. The method includes programming data in a memory cell array included in the non-volatile data storage device using a page buffer selected from among a plurality of page buffers included in the non-volatile data storage device and performing a setup operation for loading data using another page buffer, which is different from the page buffer selected during the programming.