| 1 |
1
복수의 페이지를 포함하는 블럭을 영역의 구분단위로 하며 상기 페이지 단위로 트랜잭션이 발생하는 낸드(NAND) 플래시 메모리를 운용하는 파일시스템에 있어서,플래시 메모리의 크기, 형태, 해당 파일시스템의 명칭과 버전정보 등의 고정 정보가 저장되는 슈퍼블럭 영역과; 파일이나 디렉터리와 같은 데이터가 저장되는 일반데이터 영역과; 상기 일반데이터에 관한 메타데이터가 저장되는 메타 영역과; 상기 일반데이터의 생성이나 변경과 같은 오퍼레이션에 대한 저널링 정보를 포함하는 로그 영역과; 플래시 메모리의 전체 블럭에 있어 각 블럭에 대한 상태정보를 포함하는 블럭정보 영역과; 상기 로그 영역, 메타 영역, 블럭정보 영역 각각의 주소를 관리하며, 해당 파일 시스템의 마운트 동작시 정상 여부를 표시하는 언마운트 플래그를 포함하는 위치정보 영역;으로 구성되는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 2 |
2
제 1항에 있어서,상기 위치정보 영역의 크기는 초기 8개의 블럭을 할당받은 이후 세그먼트(segment) 단위로 동적으로 증감되며; 메타데이터 영역, 블럭정보 영역, 로그 영역 각각의 크기는 세그먼트 단위로 할당되며; 데이터 영역의 크기는 블럭 단위로 할당되는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 3 |
3
제 2항에 있어서 상기 세그먼트 단위는,4개의 블럭이 하나의 세그먼트로 이루어지는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 4 |
4
제 1항에 있어서 상기 위치정보 영역은,플래시 메모리상의 0번째 페이지를 시작 위치로 가지는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 5 |
5
제 1항에 있어서 상기 일반데이터 영역은,플래시 메모리상의 슈퍼블럭 영역, 위치정보 영역, 로그 영역, 메타 영역, 블럭정보 영역을 제외한 나머지 빈 블럭에 할당되는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 6 |
6
제 1항 내지 제 5항 중 선택되는 어느 하나의 항에 있어서,상기 위치정보 영역은,파일 시스템의 마운트 과정에서 정상종료의 경우 0의 값이 저장되며 비정상종료의 경우 1의 값이 저장되는 언마운트 플래그와, 로그 영역의 주소를 저장하고 있는 로그 포인터와, 블럭정보 영역의 주소를 저장하고 있는 블럭정보 포인터와, 메타 영역의 주소를 저장하고 있는 메타 포인터로 이루어지는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 7 |
7
제 1항 내지 제 5항 중 선택되는 어느 하나의 항에 있어서,상기 메타 영역에 저장되는 각 메타데이터는,대응되는 하나의 일반데이터에 다수의 메타데이터가 대응되며;상기 다수의 메타데이터 각각에는 대응되는 일반데이터의 구분을 위한 객체번호와; 상기 대응되는 일반데이터가 파일, 디렉터리, 심볼릭 링크, 하드 링크 등과 같은 객체의 유형을 나타내는 객체유형과; 상기 대응되는 일반데이터의 이름, 생성시간, 최근 접근 시간을 나타내는 기본정보와; 해당 메타데이터가 일반데이터의 어느 부분과 대응되는지를 나타내고 상기 다수의 메타데이터에 있어 개별적인 구분을 위한 시퀀스 번호와; 해당 메타데이터가 수정된 누적 횟수를 나타내는 수정번호와; 대응되는 일반데이터가 저장된 주소를 페이지 번호의 나열로 나타내는 다수의 데이터 페이지로 그 구조를 가지는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 8 |
8
제 1항 내지 제 5항 중 선택되는 어느 하나의 항에 있어서,상기 블럭정보 영역은,포함되는 다수의 페이지에 있어 각 페이지를 다수의 셀로 구분하고 상기 구분된 다수의 셀 각각은 낸드 플래시 메모리의 전체 블럭과 일대일 대응되며;상기 각 셀은 해당 블럭이 포함하는 무효화된 페이지의 수를 나타내는 무효 페이지수와; 해당 블럭이 가지는 빈 페이지 수와; 해당 블럭이 사용중인지, 오류 블럭인지, 빈 블럭인를 나타내는 블럭상태와; 해당 블럭의 지움횟수의 기록을 나타내는 지움 횟수와; 해당 블럭이 로그 영역, 메타 영역, 블럭정보 영역, 일반데이터 영역 중 어느 영역에 속하는지를 나타내는 블럭유형으로 구성되는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
| 9 |
9
제 1항 내지 제 5항 중 선택되는 어느 하나의 항에 있어서,상기 로그 영역에 저장되는 각 로그데이터는,새로운 트랜잭션 중 해당 객체의 정보가 변경되는 업데이트 트랜잭션에 대응되며;해당 업데이트 트랜잭션이 비정상 종료되었을 경우에 한 스텝전의 트랜잭션으로 복구하기 위하여 한 스텝전의 트랜잭션에 의해 기록된 메타 영역의 메타데이터 위치정보를 가지는 이전 메타데이터의 페이지 번호와; 현재 업데이트되고 있는 트랜잭션에 의해 기록되는 메타 영역의 메타데이터 위치정보를 가지는 메타데이터의 페이지 번호와; 발생된 트랜잭션이 정상적으로 종료되었는지에 대한 정보를 가지는 트랜잭션 커밋과; 현재 트랜잭션에게 부여되고 이전 트랜잭션들과 구분을 하기 위한 현재 트랜잭션의 식별 아이디를 가지는 트랜잭션 아이디와; 현재 해당되는 트랙잭션이 어떤 종류의 객체(파일, 디렉터리, 심볼릭 링크, 하드 링크 등)에 대한 것인지를 구분하기 위한 객체 번호와; 현재 트랙잭션이 객체에 대한 이름 변경 연산인지를 구분하는 정보를 가지는 이름 변경 연산 여부로 그 구조를 가지는 것을 특징으로 하는 낸드 플래시 메모리에 적용되는 파일시스템
|
