| 1 |
1
입출력 요청 신호가 수신되면, 상기 입출력 요청 신호가 업데이트 신호에 해당하는지 여부를 판단하는 업데이트 식별부;데이터 영역과 구분되는 별도의 메타 데이터 영역에, 임의의 파일에 속하는 블록들에 대한 매핑(mapping)정보를 저장하는 데이터 저장부;상기 데이터 저장부에 포함된 블록 중, 데이터가 저장되어 있지 않은 블록인 유휴 블록의 주소를 저장하는 블록 할당부; 및상기 입출력 요청 신호가 업데이트 신호인 경우, 상기 업데이트 신호에 대응되는 업데이트 파일을 기록하기 위한 상기 유휴 블록의 주소를 상기 블록 할당부를 통하여 획득하고, 상기 획득된 주소에 대응되는 상기 유휴 블록에 상기 업데이트 파일을 기록하고, 상기 데이터 저장부의 매핑 정보에 포함된 정보 중, 상기 업데이트 파일이 매핑된 기존의 블록 주소를 상기 업데이트 파일이 기록된 유휴 블록의 주소로 갱신하는 데이터 업데이트부를 포함하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 2 |
2
청구항 1에 있어서,상기 매핑 정보는, 임의의 파일에 속하는 데이터 블록의 주소를 포함하는 아이노드 정보;하나 이상의 물리 삭제 단위 블록과 매칭되는 논리 삭제 단위 블록(LEB) 중, 데이터의 기록되어 있지 않은 논리 삭제 블록의 주소 정보를 포함하는 유휴 LEB리스트;상기 논리 삭제 단위 블록 중, 데이터가 저장되어 있는 논리 삭제 블록의 주소 정보를 포함하는 사용 중 LEB 리스트; 및주기적으로 상기 사용 중 LEB 리스트를 확인하여, 폐영역 회수 동작을 수행하는 유휴 LEB 확보부를 포함하고,상기 블록 할당부는,상기 유휴 LEB 리스트에 포함된 논리 삭제 단위 블록의 주소 정보 중, 어느 하나의 논리 삭제 단위 블록의 주소 정보를 상기 유휴 블록의 주소로 획득하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 3 |
3
청구항 2에 있어서,상기 유휴 LEB 확보부는,임의의 논리 단위 블록에서, 잔여(obsolete) 데이터가 아닌 데이터는 다른 논리 삭제 단위 블록으로 이동시키고, 잔여 데이터에 해당하는 데이터는 삭제함으로써 유휴 논리 삭제 단위 블록을 확보하는 동작을 포함하는 폐영역 회수 동작을 수행하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 4 |
4
청구항 2에 있어서,상기 블록 할당부는,상기 데이터 업데이트부를 통하여 상기 유휴 블록에 상기 업데이트 파일이 기록되면, 상기 유휴 블록의 주소, 상기 유휴 LEB 리스트, 및 상기 사용 중 LEB 리스트를 갱신하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 5 |
5
청구항 4에 있어서,상기 블록 할당부는,상기 유휴 LEB 리스트에 포함된 논리 삭제 단위 블록의 주소 정보 중, 논리 삭제 단위 블록에 매칭된 물리 삭제 단위 블록의 헤더에 포함된 삭제 카운터 값이 최소인 논리 삭제 단위 블록의 주소를 상기 유휴 블록의 주소로 갱신하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 6 |
6
청구항 1에 있어서,상기 업데이트 식별부는,상기 입출력 요청 신호가 쓰기 요청 신호이고, 상기 쓰기를 요청한 위치의 블록이 이미 소정의 파일에 할당되어 사용 중인 경우, 상기 입출력 요청신호를 업데이트 신호로 판단하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 7 |
7
청구항 1에 있어서,상기 데이터 저장부는,FTL(Flash Translation Layer) 계층을 통하여 데이터를 저장하는 것을 특징으로 하는 데이터 업데이트 장치
|
| 8 |
8
청구항 2에 있어서,상기 데이터 저장부는,플래시 메모리의 물리 영역이, 물리 삭제 단위 블록 계층과 매핑(mapping)되는 것을 특징으로 하는 데이터 업데이트 장치
|
| 9 |
9
입출력 요청 신호가 수신되면, 업데이트 식별부가 상기 입출력 요청 신호가 업데이트 신호에 해당하는지 여부를 판단하고, 상기 입출력 요청 신호가 업데이트 신호인 경우, 데이터 업데이트부가 업데이트 요청을 수신하는 단계;상기 데이터 업데이트부가, 블록할당부에 유휴 블록의 주소 정보를 요청하는 단계;데이터 영역과 구분되는 별도의 메타 데이터 영역에, 임의의 파일에 속하는 블록들에 대한 매핑(mapping)정보를 저장하는 데이터 저장부에 포함된 블록 중, 데이터가 저장되어 있지 않은 블록에 해당하는 유휴 블록의 주소를 상기 블록할당부로부터 획득하는 단계; 및상기 획득된 유휴 블록 주소에 대응되는 유휴 블록에 상기 업데이트 신호에 대응되는 업데이트 파일을 기록하고, 상기 데이터 저장부의 매핑 정보에 포함된 정보 중, 상기 업데이트 파일이 매핑된 기존의 블록 주소를 상기 업데이트 파일이 기록된 유휴 블록의 주소로 갱신하는 단계를 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
| 10 |
10
청구항 9에 있어서,상기 블록할당부에 유휴 블록의 주소 정보를 요청하는 단계는,하나 이상의 물리 삭제 단위 블록과 매칭되는 논리 삭제 단위 블록(LEB) 중, 데이터가 기록되어 있지 않은 논리 삭제 블록의 주소 정보를 포함하는 유휴 LEB리스트의 유휴 논리 삭제 블록 주소를 유휴 블록의 주소 정보로 포함하는 블록할당부에 유휴 블록의 주소 정보를 요청하는 단계를 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
| 11 |
11
청구항 9에 있어서,상기 데이터 업데이트 방법은,유휴 LEB 확보부에서, 임의의 논리 단위 블록에 대하여, 잔여(obsolete) 데이터가 아닌 데이터는 다른 논리 삭제 단위 블록으로 이동시키고, 잔여 데이터에 해당하는 데이터는 삭제함으로써 유휴 논리 삭제 단위 블록을 확보하는 단계를 더 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
| 12 |
12
청구항 10에 있어서,상기 데이터 업데이트 방법은,상기 데이터 업데이트부를 통하여 상기 유휴 블록에 상기 업데이트 파일이 기록되면, 상기 유휴 블록의 주소, 상기 유휴 LEB 리스트, 및 사용 중 LEB 리스트를 갱신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
| 13 |
13
청구항 12에 있어서,상기 갱신하는 단계는,상기 유휴 LEB 리스트에 포함된 논리 삭제 단위 블록의 주소 정보 중, 논리 삭제 단위 블록에 매칭된 물리 삭제 단위 블록의 헤더에 포함된 삭제 카운터 값이 최소인 논리 삭제 단위 블록의 주소를 상기 유휴 블록의 주소로 갱신하는 단계를 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
| 14 |
14
청구항 9에 있어서,상기 업데이트 요청을 수신하는 단계는,상기 입출력 요청 신호가 쓰기 요청 신호이고, 상기 쓰기를 요청한 위치의 블록이 이미 소정의 파일에 할당되어 사용 중인 경우, 상기 입출력 요청신호를 업데이트 신호로 판단하는 단계를 포함하는 것을 특징으로 하는 데이터 업데이트 방법
|
