Controller, memory system including the controller, and memory allocation method of the memory system

A controller comprising:

• a processor configured to map physical block addresses corresponding to free memory blocks to logical block addresses so that the free memory blocks that are operable simultaneously with each other are included in a tree;
• an address allocator configured to perform an allocation operation based on a configuration of the tree to select logical blocks corresponding to a host identification (ID) and output addresses of the free memory blocks mapped to addresses of the logical blocks;
• and
• a memory interface that accesses physical blocks corresponding to addresses of the free memory blocks.

A method of operating a memory system, the method comprising:

• calculating a start node and a number of logical blocks by performing an allocation operation using a host identification (ID) when the host ID divided into logical block units is received;
• generating an address of the logical blocks allocated according to the start node and the number of logical blocks as an allocation address;
• detecting a physical block address mapped to the allocation address;
• and
• allocating memory blocks according to the physical block address.