| 1 |
1
비휘발성 메모리 및 휘발성 메모리를 포함하는 전자 장치의 메타 데이터 관리 방법에 있어서,상기 비휘발성 메모리의 하나 이상의 블록들의 각각에 데이터가 할당되는 순서에 기반한 할당 체인(allocation chain)을 사용하여 상기 블록들을 연결하는 단계;상기 블록들 중 완전히 데이터가 기입되어 상기 블록들과 관련된 메타 데이터의 복원을 위해 요구되는 복원 정보가 결여된 블록의 상기 할당 체인에 의한 연결을 해제하는 단계; 상기 전자장치의 비정상적인 종료를 감지하는 단계;상기 비정상적인 종료를 감지한 경우 상기 할당 체인에 의해 연결된 상기 블록들 내의 데이터가 기입된 하나 이상의 페이지들을 독출하는 단계; 및상기 독출된 페이지들의 각 페이지에 기입된 복원 정보에 기반하여 상기 메타 데이터를 상기 휘발성 메모리에 복원하는 단계를 포함하고, 상기 할당 체인에 의해 연결된 상기 블록들은 데이터가 할당되는 블록에 해당하는, 메타 데이터 관리 방법
|
| 2 |
2
제1항에 있어서,상기 블록들을 연결하는 단계는 상기 블록들의 각 블록에 기입된 상기 각 블록의 다음에 할당될 블록을 나타내는 다음 블록 포인트(Next Block Point; NBP)의 값에 기반하여 상기 블록들을 연결하고,상기 NBP는 상기 각 블록의 최초로 데이터가 기입되는 페이지에 기입되는, 메타 데이터 관리 방법
|
| 3 |
3
제2항에 있어서,상기 블록들 중 제1 블록의 제1 페이지에 기입된 NBP가 나타내는 제2 블록에 대한 데이터의 기입은 상기 제1 페이지에 대한 데이터의 기입이 완료된 후 수행되는, 메타 데이터 관리 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 연결을 해제하는 단계는상기 휘발성 메모리 상의 상기 할당 체인에 의해 연결된 상기 블록들과 관련된 정보를 포함하는 할당 블록 리스트(allocation block list)에 기반하여 상기 블록들 중 완전히 데이터가 기입된 블록을 식별하는 단계; 및상기 블록들 중 상기 할당 체인이 시작되는 블록을 나타내는 상기 할당 블록 리스트의 할당 체인 포인터(Allocation Chain Pointer; ACP)의 값을 변경하는 단계를 포함하는, 메타 데이터 관리 방법
|
| 6 |
6
제1항에 있어서,상기 전자 장치의 비정상적인 종료 전에 상기 휘발성 메모리 상의 상기 블록들과 관련된 백업 메타 데이터를 상기 비휘발성 메모리의 선택된 블록에 기입하는 단계를 더 포함하는, 메타 데이터 관리 방법
|
| 7 |
7
제6항에 있어서,상기 백업 메타 데이터는 상기 비정상적인 종료 전의 상기 할당 체인이 시작되는 블록을 나타내는 백업 ACP, 상기 비정상적인 종료 전의 상기 페이지들에 대한 페이지 백업 페이지 매핑 테이블(Page Mapping Table; PMT), 상기 비정상적인 종료 전의 백업 페이지 상태 테이블(Page State Table; PST) 및 제1 동작 카운트(Operation Count; OC) 중 적어도 하나를 포함하고,상기 제1 OC는 상기 복원 정보 및 상기 메타 데이터 중 적어도 하나와 관련된 연산의 수행의 순서와 관련된 정보를 포함하고,상기 메타 데이터를 복원하는 단계는 상기 백업 ACP, 상기 백업 PMT의 하나 이상의 값들, 상기 백업 PST의 하나 이상의 값들, 상기 제1 OC 및 상기 복원 정보 중 적어도 하나를 사용하여 상기 전자 장치의 재시작 후 상기 페이지들에 대한 PMT 및 PST 중 적어도 하나를 복원하는, 메타 데이터 관리 방법
|
| 8 |
8
제7항에 있어서,상기 각 페이지의 상기 복원 정보는상기 각 페이지의 논리 페이지 번호 (Logical Page Number; LPN) 및 제2 OC를 포함하고,상기 LPN은 상기 각 페이지의 물리 페이지가 가리키는 논리 페이지의 번호이고,상기 제2 OC는 상기 복원 정보 및 상기 메타 데이터 중 적어도 하나와 관련된 연산의 수행의 순서와 관련된 정보를 포함하고, 상기 메타 데이터를 복원하는 단계는상기 제1 OC 및 상기 제2 OC 간의 비교에 기반하여, 상기 백업 ACP, 상기 백업 PMT의 하나 이상의 값들, 상기 백업 PST의 하나 이상의 값들, 상기 물리 페이지의 번호(Physical Page Number; PPN), 상기 LPN 중 적어도 하나를 사용하여 복원 정보 리스트를 생성하는 단계; 및상기 생성된 복원 정보 리스트에 기반하여 상기 페이지들에 대한 상기 PMT 및 상기 PST 중 적어도 하나를 복원하는 단계를 포함하는, 메타 데이터 관리 방법
|
| 9 |
9
제8항에 있어서,상기 메타 데이터를 복원하는 단계는상기 백업 ACP에 기반하여 상기 할당 체인에 의해 연결된 블록들을 식별하고 상기 블록들과 관련된 정보를 포함하는 할당 블록 리스트를 복원하는 단계를 포함하는, 메타 데이터 관리 방법
|
| 10 |
10
제6항에 있어서,상기 백업 메타 데이터의 상기 비휘발성 메모리의 선택된 블록에 대한 기입은 소정의 시간 간격으로 수행되는, 메타 데이터 관리 방법
|
| 11 |
11
제1항 내지 제3항 및 제5항 내지 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 수록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
전자 장치에 있어서,하나 이상의 블록들을 포함하는 비휘발성 메모리;상기 블록들과 관련된 메타 데이터를 저장하는 휘발성 메모리; 및상기 블록들의 각각에 데이터가 할당되는 순서에 기반한 할당 체인(allocation chain)을 사용하여 상기 블록들을 연결하고, 상기 블록들 중 완전히 데이터가 기입되어 상기 블록들과 관련된 메타 데이터의 복원을 위해 요구되는 복원 정보가 결여된 블록의 상기 할당 체인에 의한 연결을 해제하고, 상기 전자장치의 비정상적인 종료를 감지하고, 상기 비정상적인 종료를 감지한 경우 상기 할당 체인에 의해 연결된 상기 블록들 내의 데이터가 기입된 하나 이상의 페이지들을 독출하고, 상기 독출된 페이지들의 각 페이지에 기입된 복원 정보에 기반하여 상기 메타 데이터를 상기 휘발성 메모리에 복원하는 제어부를 포함하고, 상기 할당 체인에 의해 연결된 상기 블록들은 데이터가 할당되는 블록에 해당하는, 전자 장치
|
