| 1 |
1
가비지 컬렉션을 수행하는 낸드 플래시 메모리 시스템에 있어서,LRU(Least Recently Used) 알고리즘에 따라 최근 가장 적게 사용된 데이터가 저장되는 제1 영역과, MRU(Most Recently Used) 알고리즘에 따라 최근에 사용된 데이터가 저장되는 제2 영역을 가지는 버퍼 캐시와,데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리와,가비지 컬렉션 동작시, 상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 플래시 메모리에 저장되어 있는 페이지와 동일한 상태인 클린 상태의 페이지가 존재하는 지를 판단하고, 상기 클린 상태의 복제 페이지가 존재하면 상기 클린 상태의 페이지중 상기 제2 영역의 페이지 상태를 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태로 변경하고, 상기 클린 상태의 페이지중 상기 제1 영역의 페이지 상태를 클린 상태로 유지하고, 상기 복제 페이지 중 클린 상태의 페이지에 대응하는 페이지를 상기 데이터 블록이나 로그 블록으로부터 프리 블록으로 복사하는 플래시 변환 계층을 포함하는 것을 특징으로 하는 낸드 플래시 메모리 시스템
|
| 2 |
2
가비지 컬렉션을 수행하는 낸드 플래시 메모리 시스템에 있어서,LRU(Least Recently Used) 알고리즘에 따라 최근 가장 적게 사용된 데이터가 저장되는 제1 영역과, MRU(Most Recently Used) 알고리즘에 따라 최근에 사용된 데이터가 저장되는 제2 영역을 가지는 버퍼 캐시와,데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리와,가비지 컬렉션 동작시, 상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 상기 제1 영역에 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태의 페이지가 존재하는 지 판단하고, 상기 제1 영역에 더티 상태의 복제 페이지가 존재하면, 상기 버퍼 캐시의 제1 영역의 더티 상태의 페이지를 상기 프리 블록으로 복사하고, 그 상태를 클린 상태로 변경하고, 상기 버퍼 캐시의 복제 페이지 중 상기 제2 영역에 상기 플래시 메모리에 저장된 데이터와 동일한 상태인, 클린 상태의 페이지가 존재하면, 상기 제2 영역의 페이지 상태를 더티 상태로 변경하는 플래시 변환 계층을 포함하는 것을 특징으로 하는 낸드 플래시 메모리 시스템
|
| 3 |
3
제1항 또는 제2 항에 있어서, 상기 플래시 변환 계층은 상기 복제 페이지들을 제외한 페이지들을 상기 데이터 블록 또는 상기 로그 블록으로부터 상기 프리 블록으로 복사하는 것을 특징으로 하는 낸드 플래시 메모리 시스템
|
| 4 |
4
삭제
|
| 5 |
5
LRU(Least Recently Used) 알고리즘에 따라 최근 가장 적게 사용된 데이터가 저장되는 제1 영역과, MRU(Most Recently Used) 알고리즘에 따라 최근에 사용된 데이터가 저장되는 제2 영역을 가지는 버퍼 캐시와, 데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리를 포함하는 낸드 플래시 메모리 시스템에서 가비지 컬렉션을 수행하는 방법에 있어서,상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 플래시 메모리에 저장되어 있는 페이지와 동일한 상태인 클린 상태의 페이지가 존재하는 지를 판단하는 단계와,상기 클린 상태의 복제 페이지가 존재하면, 상기 클린 상태의 복제 페이지중 상기 제2 영역의 페이지 상태를 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태로 변경하는 단계와, 상기 클린 상태의 페이지중 상기 제1 영역의 페이지 상태를 클린 상태로 유지하는 단계와, 상기 복제 페이지 중 클린 상태의 페이지에 대응하는 페이지를 상기 데이터 블록이나 로그 블록으로부터 프리 블록으로 복사하는 단계를 포함하는 것을 특징으로 하는 가비지 컬렉션 방법
|
| 6 |
6
LRU(Least Recently Used) 알고리즘에 따라 최근 가장 적게 사용된 데이터가 저장되는 제1 영역과, MRU(Most Recently Used) 알고리즘에 따라 최근에 사용된 데이터가 저장되는 제2 영역을 가지는 버퍼 캐시와, 데이터를 저장하는 데이터 블록, 상기 데이터 블록으로 저장될 데이터를 임시로 저장하는 로그 블록, 및 빈 공간의 프리 블록을 포함하고, 상기 각 블록은 복수개의 페이지를 포함하는 플래시 메모리를 포함하는 낸드 플래시 메모리 시스템에서 가비지 컬렉션을 수행하는 방법에 있어서,가비지 컬렉션 동작시, 상기 버퍼 캐시와 상기 플래시 메모리에 동시에 존재하는 복제 페이지가 존재하면, 상기 버퍼 캐시의 복제 페이지 중 상기 제1 영역에 상기 플래시 메모리에 저장된 데이터와 다른 더 최신 상태인 더티 상태의 페이지가 존재하는 지 판단하는 단계와,상기 제1 영역에 더티 상태의 복제 페이지가 존재하면, 상기 버퍼 캐시의 제1 영역의 더티 상태의 페이지를 상기 프리 블록으로 복사하고, 그 상태를 클린 상태로 변경하는 단계와,상기 버퍼 캐시의 복제 페이지 중 상기 제2 영역에 상기 플래시 메모리에 저장된 데이터와 동일한 상태인, 클린 상태의 페이지가 존재하면, 상기 제2 영역의 페이지 상태를 더티 상태로 변경하는 단계를 포함하는 것을 특징으로 하는 가비지 컬렉션 방법
|
| 7 |
7
제5항 또는 제6항에 있어서, 상기 플래시 변환 계층은 상기 복제 페이지들을 제외한 페이지들을 상기 데이터 블록 또는 상기 로그 블록으로부터 상기 프리 블록으로 복사하는 단계를 더 포함하는 것을 특징으로 하는 가비지 컬렉션 방법
|
| 8 |
8
삭제
|
