A method of operating a controller that controls an operation of a semiconductor memory device including a meta area, a normal area, and a state area, includes sensing a turn-on of a memory system including the controller, checking a last state flag among at least one or more state flags stored in the state area, and determining whether to perform a reclaim operation on meta data stored in the meta area based on the checked state flag.