| 1 |
1
물리적 삭제 블록(PEB)에 대응되는 논리적 삭제 블록(LEB)을 이용해 파일을 관리하는 장치에 있어서,LEB 내의 모든 페이지에 쓰기가 가능한 프리 LEB를 저장하는 프리 LEB 리스트;상기 프리 LEB가 아닌 더티 LEB를 저장하는 더티 LEB(Logical Erase Block) 리스트; 및적어도 하나의 블록에 대해 블록의 사용 여부를 표시하는 블록 테이블 및 해당 LEB의 PEB로의 매핑 여부에 따라, 적어도 하나의 더티 LEB에 대한 노후 영역을 판별을 수행하는 노후 영역 판별 모듈을 포함하는, 파일 관리 장치
|
| 2 |
2
청구항 1에 있어서,상기 노후 영역 판별의 결과에 따라, 상기 더티 LEB 리스트에 포함된 적어도 하나의 더티 LEB에 대한 가비지 수집을 수행하는 가비지 수집 모듈을 더 포함하는 파일 관리 장치
|
| 3 |
3
청구항 2에 있어서,상기 가비지 수집 모듈은, 상기 더티 LEB 리스트에 포함된 적어도 하나의 더티 LEB에 포함된 블록들을 노후 영역과 유효 영역으로 분류하여, 유효 영역은 다른 프리 LEB로 이동시키고 상기 유효 영역을 제외한 나머지 노후 영역은 내용 삭제 후 상기 프리 LEB 리스트로 이동시키는, 파일 관리 장치
|
| 4 |
4
청구항 3에 있어서,상기 가비지 수집 모듈은, 상기 프리 LEB 리스트로 이동되는, 기존의 노후 영역을 포함하는 LEB에 대해 대응되어 있던 PEB와의 매핑을 해제하는 것을 특징으로 하는, 파일 관리 장치
|
| 5 |
5
청구항 1에 있어서,상기 프리 LEB 리스트에서 사용 가능한 블록들을 순차적으로 제공하고, 더 이상 사용 가능한 공간을 보유하지 않는 LEB는 상기 더티 LEB 리스트로 이동시키는 블록 할당 모듈을 더 포함하는 파일 관리 장치
|
| 6 |
6
청구항 5에 있어서,제1 블록에 대한 업데이트 쓰기 요청을 수신한 경우, 상기 블록 할당 모듈로부터 상기 제1 블록이 아닌 새로운 제2 블록을 할당받고, 상기 블록 테이블에서 상기 제1 블록에 대해 사용하지 않음을 표시하는, 쓰기 모듈을 더 포함하는, 파일 관리 장치
|
| 7 |
7
청구항 1에 있어서,상기 노후 영역 판별 모듈은, 더티 LEB를 구성하는 각 블록들의 사용 여부를 상기 블록 테이블에서 확인하여, 해당 블록이 사용 중이 아닌 경우 노후 블록으로, 사용 중인 경우 유효 블록으로 판별하는 것을 특징으로 하는, 파일 관리 장치
|
| 8 |
8
청구항 1에 있어서,상기 블록 테이블은 메타 데이터 저장영역에 저장되는 것을 특징으로 하는, 파일 관리 장치
|
| 9 |
9
청구항 1에 있어서,물리적 메모리에 포함된 전체 PEB의 개수는 LEB의 개수와 같거나 더 많은 것을 특징으로 하는, 파일 관리 장치
|
| 10 |
10
청구항 1에 있어서,상기 PEB 각각은 해당 PEB의 삭제된 횟수 정보를 포함하는 삭제 카운터를 포함하는, 파일 관리 장치
|
| 11 |
11
청구항 10에 있어서,상기 삭제 카운터는 LEB 계층에 의한 웨어-레벨링에 사용되는 것을 특징으로 하는, 파일 관리 장치
|
| 12 |
12
물리적 삭제 블록(PEB)에 대응되는 논리적 삭제 블록(LEB)을 이용해 파일 시스템을 관리하는 방법에 있어서, 적어도 하나의 블록에 대해 블록의 사용 여부를 표시하는 블록 테이블 및 해당 더티 LEB의 PEB로의 매핑 여부에 따라, 적어도 하나의 더티 LEB에 대해 노후 영역 판별을 수행하는 단계; 및상기 노후 영역 판별 결과에 따라, 적어도 하나의 더티 LEB에 대한 가비지 수집을 수행하는 단계를 포함하고, 상기 프리 LEB는 LEB 내의 모든 페이지에 쓰기가 가능한 LEB이고, 상기 더티 LEB는 프리 LEB가 아닌 LEB인 것을 특징으로 하는, 파일 시스템 관리 방법
|
| 13 |
13
청구항 12에 있어서,상기 적어도 하나의 더티 LEB에 대한 가비지 수집을 수행하는 단계는, 상기 적어도 하나의 더티 LEB을 노후 영역과 유효 영역으로 분류하는 단계; 및유효 영역은 다른 프리 LEB로 이동시키고 상기 유효 영역을 제외한 나머지 노후 영역은 내용 삭제 후 프리 LEB 리스트로 이동시키는 단계를 포함하는, 파일 시스템 관리 방법
|
| 14 |
14
청구항 13에 있어서,상기 프리 LEB 리스트로 이동되는, 기존의 노후 영역을 포함하는 LEB에 대해 대응되어 있던 PEB와의 매핑을 해제하는 단계를 더 포함하는, 파일 시스템 관리 방법
|
| 15 |
15
청구항 12에 있어서,제1 블록에 대한 업데이트 쓰기 요청을 수신한 경우, 상기 제1 블록이 아닌 새로운 제2 블록을 할당하는 단계; 및상기 블록 테이블에서 상기 제1 블록에 대해 사용하지 않음을 표시하는 단계를 포함하는, 파일 시스템 관리 방법
|
| 16 |
16
청구항 12에 있어서,상기 노후 영역 판별을 수행하는 단계는, 더티 LEB를 구성하는 각 블록들의 사용 여부를 상기 블록 테이블에서 확인하는 단계; 및해당 블록이 사용 중이 아닌 경우 노후 블록으로, 사용 중인 경우 유효 블록으로 판별하는 단계를 포함하는, 파일 시스템 관리 방법
|
