| 1 |
1
낸드 플래시 메모리 기반의 저장 장치에 파일 시스템으로부터 쓰기 명령이 요청되었을 때, 해당 쓰기 명령의 시간적 지역성(temporal locality)와 연속적 지역성(sequential locality)을 판별하고, 블록 단위로 연관하여 관리하는 방식 또는 완전히 연결된 방식을 통해 관리되는 로그 버퍼에 구별하여 저장 및 관리하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 2 |
2
상기 1항에서, 시간적 지역성과 연속적 지역성의 구분은, 요청된 쓰기 명령 내에 포함된 데이터의 길이 정보를 바탕으로 결정하되, 데이터의 길이가 지정된 임계치보다 클 경우 해당 데이터가 연속적 지역성을 가졌다고 판단하며, 데이터의 길이가 지정된 임계치보다 작은 경우 해당 데이터가 시간적 지역성을 가졌다고 판단하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 3 |
3
상기 2항에서, 쓰기 명령이 연속적 지역성을 가진 경우 해당 데이터를 다수의 플래시 메모리 블록으로 구성되어 있는 연속적인 로그 버퍼에 기록하며, 저장된 데이터는 블록 단위 연관 방식에 따라 관리하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 4 |
4
상기 2항에서, 쓰기 명령이 시간적 지역성을 가진 경우 해당 데이터를 다수의 플래시 메모리 블록으로 구성되어 있는 비연속적인 로그 버퍼에 기록하며, 저장된 데이터는 완전 연관 방식에 따라 관리하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 5 |
5
상기 4항에서, 비연속적인 로그 버퍼는 지역성이 높은 영역과 지역성이 낮은 영역으로 나누어져 있으며, 시간적 지역성 구분자를 기준으로 기록되는 데이터의 갱신 주기에 따라 상기 데이터를 상기 지역성이 높은 영역 또는 상기 지역성이 낮은 영역에 각각 기록하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 6 |
6
삭제
|
| 7 |
7
연속적인 로그 버퍼와 비연속적인 로그 버퍼에서 교체할 로그 블록을 선택할 때, 향후 합병 비용이 최소화될 수 있도록, 쓰기 명령의 지역성을 고려하여 교체될 로그 블록을 선택하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 8 |
8
상기 청구 7항에서, 연속적인 로그 버퍼에 더 이상의 빈 곳이 없어 교체할 로그 블록을 선택할 때, 모든 페이지들이 사용된 로그 블록을 교체 대상으로 선정한 후 교체 합병을 통해 합병 연산을 수행하며, 만약 이러한 블록이 없을 경우 가장 오랜 기간 동안 데이터가 기록되지 않은 로그 블록을 교체 대상으로 선정한 후 부분 합병을 통해 합병 연산을 수행하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 9 |
9
상기 청구 7항에서, 비연속적인 로그 버퍼에서 더 이상의 빈 곳이 없어 교체할 로그 블록을 선택할 때, 먼저 지역성이 높은 영역에 죽은 블록이 있는지를 확인하고, 죽은 블록이 있을 경우 지역성이 높은 영역을 교체 대상 영역으로 선정하고, 만약 죽은 블록이 없을 경우 지역성이 낮은 영역을 교체 대상 영역으로 선정하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 10 |
10
상기 청구 9항에서, 지역성이 높은 영역이 교체 대상 영역으로 선정된 경우, 지역성이 높은 영역 내에 죽은 블록을 교체 대상 로그 블록으로 선정하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
| 11 |
11
상기 청구 9항에서, 지역성이 낮은 영역이 교체 대상 영역으로 선정된 경우, 지역성이 낮은 영역 내의 모든 로그 블록 중 데이터 블록과 연관된 정도가 가장 낮은 로그 블록을 교체 대상으로 선정하는 것을 특징으로 하는 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션 기법
|
