본 발명 의 실시 예 에 따른 복수 의 스트림 저장 영역 들 을 포함 하 는 적어도 하나 의 메모리 장치 를 제어 하 는 메모리 컨트롤러 는 버퍼 , 쓰 기 히스토리 관리 부 , 쓰 기 제 어부 및 가비지 컬렉션 제 어부 를 포함 한다 . 버퍼 는 쓰 기 요청 에 따른 쓰 기 데이터 를 저장 한다 . 쓰 기 히스토리 관리 부 는 복수 의 스트림 저장 영역 들 각각 에 쓰 기 동작 이 수행 된 횟수 인 쓰 기 카운트 값 들 을 저장 하 고 , 쓰 기 카운트 값 들 을 기초 로 각 스트림 저장 영역 의 쓰 기 동작 수행 빈도 를 나타내 는 쓰기 히스토리 정보 를 생성 한다 . 쓰 기 제 어부 는 쓰 기 데이터 를 적어도 하나 의 메모리 장치 에 저장 하 도록 버퍼 및 적어도 하나 의 메모리 장치 를 제어 한다 . 가비지 컬렉션 제 어부 는 복수 의 스트림 저장 영역 들 중 가비지 컬렉션 동작 을 수행 할 타 겟 스트림 저장 영역 을 선택 하 고 , 타 겟 스트림 저장 영역 에 대한 가비지 컬렉션 동작 을 수행 하 도록 적어도 하나 이상 의 메모리 장치 를 제어 한다 .