| 1 |
1
낸드 플래시 파일 시스템에 있어서,다수의 블록으로 구분된 플래시 메모리와;상기 블록들 중 일정 개수의 블록들을 단위로 작업 영역을 정의하여 상기 블록들을 다수 개의 상기 작업 영역들로 세분화하여 할당하고, 현재 작업 중인 작업 영역 정보를 기록 관리하여, 크래시 발생 시, 상기 작업 영역 정보를 이용하여 크래시 발생 직전에 사용 중인 작업 영역을 검색하고, 상기 검색된 작업 영역의 메타 데이터를 이용하여 크래시를 복구하는 운영체제를 포함하되;상기 운영체제는;상기 작업영역을 설정하고 관리하는 작업영역 제어모듈과;상기 낸드 플래시 파일 시스템의 초기화를 수행하는 초기화 모듈과;상기 초기화 수행시 크래시가 발생한 경우, 크래시를 복구하는 크래시 복구 모듈을 포함하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 2 |
2
제 1항에 있어서,상기 다수의 블록은시스템 설정 정보를 기록한 파일 시스템 설정값과 저널 블록의 메타 데이터를 기록한 저널블록테이블을 저장하는 슈퍼 블록과;상기 작업 영역 내에 있는 저널정보를 기록하는 저널 블록과;데이터와 아이노드가 기록되는 데이터 블록 및;현재 사용되고 있지 않은 프리 블록을 포함하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 3 |
3
제 2항에 있어서,상기 모든 블록 내 페이지의 여분 영역(spare area)에에러교정코드(Error Correction Code)와 버전이 저장되는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 4 |
4
제 2항에 있어서,상기 저널블록테이블(JBT)은 1개 이상의 페이지로 구성되고, 각 페이지의 여분 영역에는 현재의 페이지에 포함된 저널 블록의 개수, 언마운트 정상 수행 여부, 현재의 작업 영역의 시작 블록 번호, 다음 사용될 작업 영역의 시작 블록 번호 중 적어도 하나를 포함하여 기록되는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 5 |
5
제 2항에 있어서,상기 슈퍼블록은복수 개의 블록으로 구성되고,슈퍼 블록 데이터의 유실을 막고 유실 시 복구를 위한 복제블록과;여분의 데이터를 위한 예비블록을 포함하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 6 |
6
제 2항에 있어서,상기 저널 블록은 저널들이 메인 메모리에 캐싱되고 캐쉬 내의 저널들의 크기가 한 페이지 크기에 도달하는 경우 저장되되, 작업 영역 외부의 아이노드에 대해 삭제가 이루어지면 해당 정보의 저널과 함께 그때까지 캐쉬에 저장된 저널들이 즉각 저장되는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 7 |
7
삭제
|
| 8 |
8
제 1항 내지 제 6항 중 어느 한 항에 있어서,상기 작업영역 제어모듈은상기 작업영역을 설정하고, 캐쉬에 한 페이지 분량의 저널이 차거나 하나의 작업 영역 외부에서 삭제된 아이노드가 있는 경우 또는 현재 작업 영역에 할당된 저널 블록이 남아있지 않고 추가 할당에 실패한 경우 작업 영역을 순차적으로 이동하고, 다음 작업 영역으로 이동시 저널이 기록된 페이지의 여분 영역에 상기 다음 작업영역의 시작 블록 번호를 기록하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 9 |
9
제 8항에 있어서,상기 작업영역 제어모듈은 블록 내에 포함된 모든 페이지가 불필요한 데이터를 기록하고 있는 경우 가비지 콜렉션(garbage collection)에 의해 저널 블록과 데이터 블록에 대한 삭제 연산을 수행하되,슈퍼블록의 저널 블록 테이블 정보를 다음 슈퍼 블록에 기록한 뒤 삭제 연산을 수행하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 10 |
10
제 1항 내지 제 6항 중 어느 한 항에 있어서,상기 초기화 모듈은전체 슈퍼 블록 각각에 대해 첫 번째 페이지의 여분 영역에 저장된 정보를 통해 유효한 슈퍼블록을 추출하고, 상기 유효한 슈퍼블록 중 가장 최신의 저널 블록 테이블을 구비한 슈퍼 블록을 추출하여 언마운트가 정확히 수행된 경우 상기 가장 최신의 저널 블록 테이블을 이용해 전체 저널을 추적하여 초기화를 수행하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 11 |
11
제 1항 내지 제 6항 중 어느 한 항에 있어서,상기 크래시 복구 모듈은언마운트가 정확히 수행되지 않은 경우 크래시가 발생한 것으로 판단하고, 가장 최신의 저널 블록 테이블을 기반으로 저널 정보를 읽고 버전 정보를 이용하여 가장 마지막으로 기록된 저널을 찾아서 해당 저널이 기록된 페이지의 여분 영역에 기록된 작업 영역 정보를 통해 가장 최신의 작업 영역을 파악하고, 작업 영역 내에서 변경되었지만 저널에 기록되지 않은 블록들을 순차적으로 검색하면서 메타데이터 정보를 복구하는 것을 특징으로 하는 낸드 플래시 파일 시스템
|
| 12 |
12
다수의 블록들을 구비하는 플래시 메모리 파일 시스템의 초기화 및 크래시 복구를 위한 방법에 있어서:상기 블록들 중 일정 개수의 블럭들을 단위로 작업 영역을 설정 및 관리하여 상기 블록들을 초기화하고;상기 블록들 중 복수의 슈퍼 블록들을 순차적으로 탐색하여 유효한 슈퍼 블록과 가장 최근에 저장된 저널 블록 테이블(JBT)을 찾고;상기 저널 블록 테이블에 대응되는 저널 정보로부터 각 페이지의 여분 영역을 순차적으로 읽어서 언마운트 플랙을 확인하고;상기 언마운트 플랙이 크래시 발생을 나타내면, 상기 저널 블록 테이블로부터 저널 정보를 읽어들여서 상기 플래시 메모리 파일 시스템의 메타 데이터를 구축하고, 동시에 가장 최근의 작업 영역을 검색하고; 이어서상기 가장 최근의 작업 영역에 대한 상기 메타 데이터와 상기 저널 블록 테이블의 상기 저널 정보를 이용하여 크래시를 복구하는 것을 특징으로 하는 플래시 메모리 파일 시스템의 초기화 및 크래시 복구 방법
|
| 13 |
13
제 12항에 있어서,상기 가장 최근의 작업 영역은 상기 여분 영역에 저장된 버전 정보를 이용하여 찾는 것을 특징으로 하는 플래시 메모리 파일 시스템의 초기화 및 크래시 복구 방법
|
| 14 |
14
제 12항 또는 제 13항에 있어서,상기 방법은;상기 작업 영역 내에서 변경되었지만 상기 저널 블록에 기록되지 않은 저널 정보가 있으면, 상기 저널 정보에 기록되어 있지 않은 슈퍼 블록 및 데이터 블록들을 순차적으로 검색하면서 상기 메타 데이터를 복구하여 크래시를 복구하는 것을 더 포함하는 것을 특징으로 하는 플래시 메모리 파일 시스템의 초기화 및 크래시 복구 방법
|
