1 |
1
버퍼 캐시, 플래시 메모리 변환 계층(Flash Translation Layer) 및 플래시 메모리를 포함하는 플래시 메모리 장치에서, 상기 플래시 메모리 변환 계층에서 가비지 컬렉션을 수행하는 방법에 있어서,
상기 플래시 메모리에서 교체될 로그 블록을 선택하는 단계;
상기 플래시 메모리에 저장된 데이터와 다른 데이터를 포함한 페이지를 상기 버퍼 캐시가 저장하고 있는지 판단하는 단계; 및
상기 교체될 로그 블록의 페이지를 상기 플래시 메모리의 빈 블록에 복사하고, 상기 버퍼 캐시에 다른 데이터를 포함한 페이지가 있는 경우, 상기 버퍼 캐시로부터 상기 다른 데이터를 포함한 페이지를 상기 플래시 메모리의 빈 블록에 복사하는 단계를 포함하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
2 |
2
제 1 항에 있어서,
상기 플래시 메모리의 데이터 블록에 저장된 페이지들 중 상기 교체될 로그 블록의 페이지와 동일하지 않은 페이지인 유효 페이지를 상기 빈 블록에 복사하는 단계를 더 포함하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
3 |
3
제 1 항에 있어서,
상기 플래시 메모리의 데이터 블록에 저장된 페이지들 중 상기 교체될 로그 블록의 페이지와 동일한 페이지인 무효 페이지 및 상기 버퍼 캐시에 저장된 페이지와 동일한 페이지는 상기 빈 블록에 복사하지 않는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
4 |
4
제 1 항에 있어서,
상기 교체될 로그 블록을 선택하는 단계는,
상기 버퍼 캐시에 지역성이 낮은 페이지들과 연관된 로그 블록을 상기 교체될 로그 블록으로 선택하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
5 |
5
제 1 항에 있어서,
상기 교체될 로그 블록을 선택하는 단계는,
상기 플래시 메모리의 블록 합병시, 상기 플래시 메모리 내부에서의 이주 비용과 불필요한 페이지의 이주를 제거함으로써 얻는 이익을 고려하여 상기 교체될 로그 블록을 선택하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
6 |
6
제 5 항에 있어서,
상기 불필요한 페이지의 이주를 제거함으로써 얻는 이득은 해당 로그 블록과 연관된 페이지들이 상기 버퍼 캐시에 있을 때, 상기 버퍼 캐시에 있는 페이지 중 지역성이 낮은 페이지에 대한 불필요한 복사를 감소시킴으로써 얻게 될 읽기 횟수 감소와 쓰기 횟수 감소 횟수와 블록 합병 횟수 감소로 계산되는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
7 |
7
제 1 항에 있어서,
상기 플래시 메모리는,
낸드 플래시 메모리인 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
|
8 |
8
버퍼 캐시, 플래시 메모리 변환 계층(Flash Translation Layer) 및 플래시 메모리를 포함하는 플래시 메모리 장치에 있어서,
상기 플래시 메모리 변환 계층은,
상기 플래시 메모리에서 교체될 로그 블록을 선택하고, 상기 플래시 메모리에 저장된 데이터와 다른 데이터를 포함한 페이지를 상기 버퍼 캐시가 저장하고 있는지 판단하고, 상기 교체될 로그 블록의 페이지를 상기 플래시 메모리의 빈 블록에 복사하고, 상기 버퍼 캐시에 다른 데이터를 포함한 페이지가 있는 경우, 상기 버퍼 캐시로부터 상기 다른 데이터를 포함한 페이지를 상기 플래시 메모리의 빈 블록에 복사하는 가비지 컬렉션을 수행하는 것을 특징으로 하는 플래시 메모리 장치
|
9 |
9
제 8 항에 있어서,
상기 플래시 메모리 변환 계층은,
상기 플래시 메모리의 블록 합병시, 상기 플래시 메모리 내부에서의 이주 비용과 불필요한 페이지의 이주를 제거함으로써 얻는 이익을 고려하여 상기 교체될 로그 블록을 선택하는 것을 특징으로 하는 플래시 메모리 장치
|