Abstract:
본 발명에 따른 가비지 컬렉션을 수행하는 낸드 플래시 메모리 시스템은 최근 거의 사용되지 않은 데이터가 기록되는 제1 영역과, 최근에 사용된 데이터가 기록되는 제2 영역을 가지는 버퍼 캐시와, 데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리와, 가비지 컬렉션 동작시, 상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 플래시 메모리에 저장되어 있는 페이지와 동일한 상태인 클린 상태의 페이지가 존재하는 지를 판단하고, 상기 클린 상태의 복제 페이지가 존재하면 상기 클린 상태의 페이지중 상기 제2 영역의 페이지 상태를 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태로 변경하고, 상기 클린 상태의 페이지중 상기 제1 영역의 페이지 상태를 클린 상태로 유지하고, 상기 복제 페이지 중 클린 상태의 페이지에 대응하는 페이지를 상기 데이터 블록이나 로그 블록으로부터 프리 블록으로 복사하는 플래시 변환 계층을 포함한다.
Abstract:
본 발명에 따른 가비지 컬렉션을 수행하는 낸드 플래시 메모리 시스템은 최근 거의 사용되지 않은 데이터가 기록되는 제1 영역과, 최근에 사용된 데이터가 기록되는 제2 영역을 가지는 버퍼 캐시와, 데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리와, 가비지 컬렉션 동작시, 상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 플래시 메모리에 저장되어 있는 페이지와 동일한 상태인 클린 상태의 페이지가 존재하는 지를 판단하고, 상기 클린 상태의 복제 페이지가 존재하면 상기 클린 상태의 페이지중 상기 제2 영역의 페이지 상태를 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태로 변경하고, 상기 클린 상태의 페이지중 상기 제1 영역의 페이지 상태를 클린 상태로 유지하고, 상기 복제 페이지 중 클린 상태의 페이지에 대응하는 페이지를 상기 데이터 블록이나 로그 블록으로부터 프리 블록으로 복사하는 플래시 변환 계층을 포함한다.