There are provided a memory system and an operating method thereof. A memory system includes: a nonvolatile memory device that operates in response to a plurality of internal commands received thereby; and a memory controller for generating and queuing the plurality of internal commands in response to a plurality of commands received from a host, and generating and storing a processing completion bitmap index corresponding to the plurality of queued internal commands.