Memory system and method of operating method thereof

An operating method of a memory system that includes a memory device including a plurality of blocks and a controller including a memory in which a first open block list of one or more pieces of virtual open block information and a second open block list of one or more pieces of physical open block information are stored, the operating method comprising:

• receiving a write request and a logical address from a host;
• converting the logical address into a first virtual address;
• converting the first virtual address into a physical address;
• performing a first error checking operation of checking a mapping relationship between the first virtual address and the physical address based on the first open block list;
• performing a second error checking operation of checking whether the physical address is included in the second open block list;
• and
• performing a write operation on an open block corresponding to the physical address when it is determined that the physical address is not allocated more than once.

A memory system comprising:

• a memory device including a plurality of memory blocks;
• a memory suitable for storing first and second lists listing a most recently programmed page in each open memory block among the memory blocks;
• and
• a control component suitable for controlling the memory device to program data into a target page, which is indicated as subsequent to a most recently programmed page in the second list, when the target page is indicated as subsequent to a most recently programmed page listed in the first list,
• wherein the most recently programmed pages in the respective first and second lists are represented by addresses of different types.