컨트롤러 는 제 2 메모리 영역 내 의 무효 데이터 의 수 가 소정 의 임계 값 을 초과 하 는지 를 판단 하 고 , 제 2 메모리 영역 내 의 제 3 단위 의 영역 마다 무효 데이터 의 수 를 계수 하 고 , 무효 데이터 의 수 가 가장 큰 하나 로부터 순서 대로 제 3 단위 의 영역 내 의 유효 데이터 를 선택 하 고 , 제 3 단위 의 제 1 영역 - 제 1 영역 은 비 어 있 음 - 내 의 선택 된 유효 데이터 를 재 기입 하 고 , 선택 된 유효 데이터 를 재 기입 한 후 에 제 2 메모리 영역 에 제 1 영역 을 할당 하 고 , 제 2 메모리 영역 내 의 제 3 단위 의 제 2 영역 - 제 2 영역 은 제 1 영역 내 의 선택 된 유효 데이터 를 재 기입 시켜 유효 데이터 를 갖 지 않 음 - 을 해제 한다 .