| 1 |
1
파일시스템이 플래시메모리에 데이터를 저장하는 방법에 있어서,기록해야 할 정보가 저장될 블록을 할당하는 단계;할당된 블록에 대한 세그먼트 요약 정보(SS) 레코드를 생성하여 임시 리스트에 기록하는 단계;상기 세그먼트 요약 정보 레코드가 생성된 블록들이 위치하는 세그먼트에 대한 세그먼트 사용 정보(SU) 레코드를 생성하여 상기 임시 리스트에 기록하는 단계;상기 임시 리스트에 기록된 상기 세그먼트 요약 정보 레코드와 상기 세그먼트 사용 정보 레코드 중 적어도 어느 하나를 체크포인트 레코드에 포함시키는 단계; 및상기 체크포인트 레코드를 할당된 위치에 기록하는 단계를 포함하고,상기 체크포인트 레코드에 포함시키는 단계는상기 임시 리스트의 크기와 상기 체크포인트 레코드에서 기 예약된 공간의 크기를 확인하는 단계; 및상기 기 예약된 공간의 크기가 상기 임시 리스트 크기보다 작은 경우, 상기 체크포인트 레코드에 포함시킬 수 없는 양만큼을 상기 임시 리스트의 앞 부분에서 떼어내어 기 저장된 세그먼트 요약 정보(SS) 및 세그먼트 사용 정보(SU)에 직접 반영하고 나머지 부분을 상기 체크포인트 레코드에 포함시키는 파일시스템의 메타데이터 저장 방법
|
| 2 |
2
제 1항에 있어서, 상기 세그먼트 요약 정보 레코드는아이노드 번호 및 파일 블록 번호를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 3 |
3
제 2항에 있어서, 상기 파일 블록 번호는해당 블록이 파일의 어느 부분을 구성하는지를 나타내는 번호인 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 4 |
4
제 1항에 있어서, 상기 세그먼트 사용 정보 레코드는해당 세그먼트 내 유효 블록 수 및 해당 세그먼트에 마지막으로 기록한 시간에 대한 정보를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 5 |
5
제 1항에 있어서,상기 체크포인트 레코드를 할당된 위치에 기록하기 전에,체크포인트 정보를 상기 체크포인트 레코드에 기입하는 단계를 더 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 6 |
6
제 5항에 있어서, 상기 체크포인트 정보는버전(version) 정보 또는 체크포인트 기록 시간을 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 7 |
7
삭제
|
| 8 |
8
제 1항에 있어서, 상기 체크포인트 레코드를 할당된 위치에 기록하는 단계는상기 체크포인트 레코드를 기 설정된 체크포인트 세그먼트의 첫 번째 블록부터 순차적으로 기록하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 9 |
9
제 8항에 있어서, 상기 체크포인트 레코드를 할당된 위치에 기록하는 단계는상기 체크포인트 레코드를 제 1 체크포인트 세그먼트에 순차적으로 기록하는 단계;상기 제 1 체크포인트 세그먼트가 모두 사용되면, 제 2 체크포인트 세그먼트에 상기 체크포인트 레코드를 순차적으로 기록하는 단계;상기 제 2 체크포인트 세그먼트가 모두 사용되기 전에 상기 제 1 체크포인트 세그먼트에 기록된 체크포인트 레코드를 모두 삭제하는 단계; 및상기 제 2 체크포인트 세그먼트가 모두 사용되면, 상기 제 1 체크포인트 세그먼트에 상기 체크포인트 레코드를 다시 기록하는 단계를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 10 |
10
제 9항에 있어서,상기 제 1 체크포인트 세그먼트에 기록된 체크포인트 레코드를 모두 삭제하기 전에, 삭제될 체크포인트 레코드에 포함된 세그먼트 요약 정보 레코드 및 세그먼트 사용 정보 레코드의 내용을 기 저장된 세그먼트 요약 정보(SS) 및 세그먼트 사용 정보(SU)에 반영하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 11 |
11
제 8항에 있어서, 상기 체크포인트 레코드를 할당된 위치에 기록하는 단계는상기 체크포인트 레코드를 제 1 체크포인트 세그먼트에 순차적으로 기록하는 단계;상기 제 1 체크포인트 세그먼트가 모두 사용되면, 제 2 체크포인트 세그먼트에 상기 체크포인트 레코드를 순차적으로 기록하는 단계; 및상기 제 2 체크포인트 세그먼트가 모두 사용되면, 상기 제 1 체크포인트 세그먼트에서 가장 오래전에 기록된 체크포인트 레코드를 새로 기록할 체크포인트 레코드로 덮어쓰기 하는 단계를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 12 |
12
제 11항에 있어서,상기 덮어쓰기 전에, 삭제될 체크포인트 레코드에 포함된 세그먼트 요약 정보 레코드 및 세그먼트 사용 정보 레코드의 내용을 기 저장된 세그먼트 요약 정보(SS) 및 세그먼트 사용 정보(SU)에 반영하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 13 |
13
파일시스템이 플래시메모리에 데이터를 저장하는 방법에 있어서,기록해야 할 정보가 저장될 블록을 할당하는 단계;할당된 블록에 대한 세그먼트 요약 정보(SS) 레코드 및 상기 세그먼트 요약 정보 레코드가 생성된 블록들이 위치하는 세그먼트에 대한 세그먼트 사용 정보(SU) 레코드를 생성하는 단계; 및상기 세그먼트 요약 정보 레코드와 상기 세그먼트 사용 정보 레코드 중 적어도 어느 하나를 체크포인트 레코드에 포함시켜 기 할당된 위치에 기록하는 단계를 포함하고,상기 기록하는 단계는상기 세그먼트 요약 정보 레코드와 상기 세그먼트 사용 정보 레코드 중 상기 체크포인트 레코드에 포함될 적어도 하나의 레코드의 크기와 상기 기 할당된 위치의 크기를 비교하고, 상기 기 할당된 위치의 크기가 상기 체크포인트 레코드에 포함될 적어도 하나의 레코드의 크기보다 작은 경우, 상기 체크포인트 레코드에 포함시킬 수 없는 양만큼을 상기 체크포인트 레코드에 포함될 적어도 하나의 레코드의 앞 부분에서 떼어내어 기 저장된 세그먼트 요약 정보(SS) 및 세그먼트 사용 정보(SU)에 직접 반영하고 나머지 부분을 상기 체크포인트 레코드에 포함시키는 파일시스템의 메타데이터 저장 방법
|
| 14 |
14
제 13항에 있어서, 상기 세그먼트 요약 정보 레코드는아이노드 번호 및 파일 블록 번호를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 15 |
15
제 13항에 있어서, 상기 세그먼트 사용 정보 레코드는해당 세그먼트 내 유효 블록 수 및 해당 세그먼트에 마지막으로 기록한 시간에 대한 정보를 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 16 |
16
제 13항에 있어서,상기 체크포인트 레코드를 할당된 위치에 기록하기 전에,체크포인트 정보를 상기 체크포인트 레코드에 기입하는 단계를 더 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
| 17 |
17
제 16항에 있어서, 상기 체크포인트 정보는버전(version) 정보 또는 체크포인트 기록 시간을 포함하는 것을 특징으로 하는 파일시스템의 메타데이터 저장 방법
|
