A method for operating a memory system includes updating, after accessing ail of one or more first memory regions included in a first list for a purpose of data storage, map data for the first memory regions; determining a list size based on a workload of the memory system, and generating a second list including one or more second memory regions depending on the list size; and accessing, after the updating of the map data, the second memory regions for a purpose of data storage.