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