KR100791324B1 - 플래시 메모리의 메타데이터 기록 장치 및 검색 방법 - Google Patents

플래시 메모리의 메타데이터 기록 장치 및 검색 방법 Download PDF

Info

Publication number
KR100791324B1
KR100791324B1 KR1020060110082A KR20060110082A KR100791324B1 KR 100791324 B1 KR100791324 B1 KR 100791324B1 KR 1020060110082 A KR1020060110082 A KR 1020060110082A KR 20060110082 A KR20060110082 A KR 20060110082A KR 100791324 B1 KR100791324 B1 KR 100791324B1
Authority
KR
South Korea
Prior art keywords
metadata
block
data
data block
recorded
Prior art date
Application number
KR1020060110082A
Other languages
English (en)
Inventor
배성환
김장환
윤남현
김영봉
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020060110082A priority Critical patent/KR100791324B1/ko
Application granted granted Critical
Publication of KR100791324B1 publication Critical patent/KR100791324B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/20—Employing a main memory using a specific memory technology
    • G06F2212/202—Non-volatile memory
    • G06F2212/2022—Flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7207—Details relating to flash memory management management of metadata or control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

본 발명은 플래시 메모리의 메타데이터 기록 장치 및 검색 방법에 관한 발명으로서, 소정의 데이터 블록 중 하나에 시스템 초기화를 위한 데이터 기록 시 현재의 메타데이터 블록에 대한 물리 주소를 포함하도록 하여
시스템 초기화 시 메타데이터의 기록 위치를 빠르게 검색 할 수 있도록 단 방향으로 연결되는 트리 구조를 제공한다.
본 발명의 실시예에 따른 플래시 메모리의 메타데이터 기록 장치는, 메타데이터 기록을 위해 기록 가능한 데이터 블록을 탐색하는 탐색 모듈 및 탐색을 통해 메타데이터가 기록되는 데이터 블록을 메타데이터 블록으로 변환하는 블록 변환 모듈을 포함한다.
플래시 메모리, 메타데이터, 탐색, 블록 변환

Description

플래시 메모리의 메타데이터 기록 장치 및 검색 방법{Apparatus and method for recording and searching initialization data of nonvolatile memory}
도 1은 종래 기술에 따른 플래시 메모리를 도시한 도면.
도 2는 종래 기술에 따른 메타데이터 기록 흐름도.
도 3은 본 발명의 실시예에 따른 플래시 메모리를 도시한 도면.
도 4a는 본 발명의 실시예에 따른 플래시 메모리의 초기화 상태를 도시한 도면.
도 4b는 본 발명의 실시예에 따른 데이터 블록에 대한 메타데이터 기록을 도시한 도면.
도 4c는 본 발명의 실시예에 따른 데이터 블록에 대한 사용자 데이터 갱신을 도시한 도면.
도 5는 본 발명의 실시예에 따른 메타데이터 기록 흐름도.
도 6은 본 발명의 실시예에 따른 메타데이터 검색 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
300: 플래시 메모리 310: 저장 모듈
320: 탐색 모듈 330: 제어 모듈
340: 블록 변환 모듈
본 발명은 플래시 메모리의 메타데이터 기록 장치 및 검색 방법에 관한 것으로, 보다 상세하게는 시스템 초기화를 위해 소정의 데이터 블록 중 메타데이터 기록이 가능한 블록을 탐색하여 해당 블록에 대한 메타데이터 기록 시 메타데이터가 기록되는 데이터 블록을 메타데이터 블록으로 변환하고, 기존의 메타데이터 블록을 데이터 블록으로 변환한다. 메타데이터 기록을 통한 블록 변환 시 시스템 초기화를 위한 메타데이터의 검색을 쉽게 하기 위해 항상 현재의 메타데이터 블록에 대한 물리 주소를 포함하는 트리 구조를 포함하는 플래시 메모리의 메타데이터 기록 장치 및 검색 방법을 제공한다.
일반적으로, 가전 기기, 통신 기기, 셋탑 박스 등의 내장형 시스템(Embedded System)에서는 데이터를 저장하고 처리하기 위한 저장 매체로 플래시 메모리가 많이 사용되고 있다.
플래시 메모리 중에서 주로 사용되는 플래시 메모리는 전기적으로 데이터를 삭제하거나 다시 기록할 수 있는 플래시 기억 소자로서, 마그네틱 디스크 메모리를 기반으로 하는 저장 매체에 비해 전력 소모가 적으면서도 하드 디스크와 같은 빠른 액세스 타임(Access Time)을 가지며 크기가 작기 때문에 휴대 기기 등에 적합하다.
이러한 플래시 메모리는 하드웨어 특성상 이미 데이터가 쓰여진 메모리 섹터에 쓰기 연산을 수행하기 위해서는 그 섹터가 포함된 블록 전체를 지우는 연산이 선행되어야 한다. 이러한 쓰기 전 지우기(erase before write) 동작은 플래시 메모리의 성능 저하의 주요 이유가 되며, 이를 해결하기 위해 논리 주소와 물리 주소의 개념이 도입되었다. 다시 말해서, 논리 주소에 대한 읽기/쓰기 연산은 다양한 맵핑 알고리즘에 의해 플래시 메모리의 물리 주소에 대한 읽기/쓰기 연산으로 변경되어 연산이 수행된다. 이때, 논리 주소는 빈번히 업데이트되는 메타 데이터 등을 저장하기 위한 영역과 메타 데이터에 비하여 상대적으로 큰 크기의 자주 업데이트되지 않는 사용자 데이터 등을 저장하는 영역을 나누어 사용되는 특성을 가진다.
도 1은 종래 기술에 따른 메타데이터 기록 흐름도이다.
종래 기술에 따른 메타데이터 기록은 시스템이 동작 중 메타데이터가 업데이트되는 경우에 해당 데이터를 기록하는 것으로 메타데이터 기록을 위해 업데이트 된 데이터를 기록할 공간이 있는지를 판단한다(S100). 여기에서 기록할 공간을 판단하는 것은 메타데이터의 메타데이터가 기록되는 메타데이터 블록(미도시)으로 해당 블록 내에 예약된 공간 내에서만 업데이트가 이루어지기 때문이다.
기록할 공간이 확보되면, 업데이트 된 데이터를 해당 공간에 기록한다(S130).
반면, 업데이트 된 데이터를 기록할 공간이 없을 경우 사전 설정된 메타데이터 블록 중 적어도 하나의 블록이 삭제된다(S110).
사전 설정 된 블록의 삭제로 저장 가능 공간의 크기를 초기화 하여(S120), 업데이트 되는 데이터(정보)를 기록한다(S130).
업데이트 된 데이터의 기록으로 차후에 업데이트 될 수 있는 데이터를 기록 할 공간의 크기는 감소하게 된다(S140).
이와 같이 종래 기술에서는 메타데이터 기록을 위해 메타데이터가 기록되는 메타데이터 블록의 예약된 영역 내에서만 업데이트 되는 정보를 기록하며, 예약 공간에 여유가 없을 경우 사전에 설정되는 블록을 삭제 함으로써, 기록 가능한 공간을 확보한다.
그러나 이와 같은 방법으로 메타데이터를 기록하고 임의의 블록을 삭제하는 경우 메타데이터에 대한 빠른 검색은 가능하나 특정 위치에만 초기화 정보를 기록하고 임의 블록을 삭제함으로써 플래시 메모리의 특정 영역에 대한 마모를 증가시켜 이들을 포함하는 저장 장치(미도시)에 대한 수명 단축을 가져온다. 뿐만 아니라, 필요 이상의 공간이 메타데이터 기록을 위해 예약 공간으로 설정되어 사용자 데이터를 기록할 수 있는 데이터 블록(미도시)에 대한 공간이 줄어들게 된다.
도 2는 종래 기술에 따른 플래시 메모리의 메타데이터 검색 흐름도이다.
종래 기술에 따른 플래시 메모리의 메타데이터 검색은 사전 설정된 예약 공간의 주소를 탐색하여 이루어진다.
먼저, 전술한 도 1의 데이터 기록을 위한 메타데이터 블록의 예약 공간 주소가 설정되면(S200), 해당 공간의 임의의 공간의 주소가 메타데이터를 포함하는 예약 공간의 주소 범위를 벗어났는지를 판단한다(S210). 이는 예약 공간이 적어도 하나의 블록 이상이 될 수 있기 때문이며, 현재 읽기가 수행되고 있는 공간의 주소가 메타데이터가 기록된 공간인지를 판단하는 것이다.
예약 공간의 주소와 일치하는 경우 해당 공간의 데이터를 읽어 들인 다(S230).
데이터 읽기를 통해 해당 공간의 데이터가 초기화를 위한 데이터로 판단(S240)되면, 시스템에 대한 초기화가 이루어진다.
반면, 메타데이터 유무 판단 단계(S240)에서 메타데이터가 존재하지 않을 경우 현재 데이터가 읽히고 있는 공간의 주소를 증가(S220)시켜서 예약 공간에 대한 주소를 다시 한번 탐색(S210)하여 앞선 과정들이 수행한다.
이와 같은 종래 기술에서는 빠른 시간 내에 초기화 정보가 저장된 위치를 찾을 수 있는 방법을 제공하지만, 특정 위치에 메타데이터를 기록함으로써, 플래시 메모리의 특정 영역에 대한 마모를 증가시켜 저장 장치 전체 수명을 단축 시키는 문제점이 있었으며, 메타데이터 기록을 위해 메타데이터 블록에 필요 이상의 영역을 예약 영역으로 사용함으로써 사용자 데이터 기록을 위한 데이터 블록의 공간이 줄어드는 문제점이 있었다.
본 발명은 상기한 문제점을 개선하기 위해서 고안된 것으로 보다 상게하게는 소정의 데이터 블록 중 메타데이터 기록이 가능한 데이터 블록을 탐색하여 해당 블록에 메타데이터를 기록하여 메타데이터가 기록되는 데이터 블록을 메타데이터 블록으로 변환하고, 기존의 메타데이터 블록을 데이터 블록으로 변환한다. 블록 변환 시 메타데이터의 쉬운 검색을 위해 단 방향의 연결 링크 가지는 트리 구조를 포함하는 플래시 메모리의 메타데이터 기록 장치 및 검색 방법에 관한 것이다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
본 발명의 실시예에 따른 플래시 메모리의 메타데이터 기록 장치는 제 1 메타데이터가 기록된 제 1 데이터 블록과 제 2 메타데이터를 기록하기 위한 제 2 데이터 블록을 탐색하는 탐색 모듈 및 제 1 데이터 블록에서 제 1 메타데이터를 삭제하고, 제 2 데이터 블록에 제 2 메타데이터를 기록하는 블록 변환 모듈을 포함한다.
본 발명의 실시예에 플래시 메모리의 메타데이터 검색 방법은 제 1 메타데이터가 기록된 제 1 데이터 블록을 탐색하는 단계, 제 2 메타데이터를 기록하기 위한 제 2 데이터 블록을 탐색하는 단계, 제 1 데이터 블록에서 제 1 메타데이트를 삭제하는 단계 및 제 2 메타데이터를 기록하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
도 3은 본 발명의 실시예에 따른 플래시 메모리를 도시한 도면이다.
본 발명의 실시예에 따른 플래시 메모리는 전기적으로 데이터를 삭제하거나 다시 기록할 수 있는 플래시 기억 소자로 마그네틱 디스크 메모리를 기반으로 하는 저장 매체에 비해 전력 소모가 적으면서도 하드 디스크와 같은 빠른 액세스 타임(Access Time)을 가지며 크기가 작기 때문에 휴대 기기 등에 바람직하다.
도시된 바와 같이, 플래시 메모리(300)는 저장 모듈(310), 탐색 모듈(320), 제어 모듈(330) 및 블록 변환 모듈(340)을 포함할 수 있다.
먼저, 저장 모듈(310)은 통상적인 플래시 메모리와 마찬가지로 시스템 초기화 데이터를 포함하는 메타데이터 블록과 사용자 데이터가 기록되는 데이터 블록을 포함하지만, 본 발명의 실시예에서는 시스템 초기화를 위한 메타데이터가 메타데이터 블록 또는 데이터 블록 중 적어도 하나의 기록 가능한 블록에 저장될 수 있다. 여기에서 기록 가능한 블록이라고 하는 것은 메타데이터의 용량에 상응하는 공간적 여유가 있는 메타데이터 블록 또는 데이터 블록 중 하나를 의미하며, 시스템 초기화를 위한 데이터(메타데이터)를 사용자 데이터가 기록되는 데이터 블록에 기록하는 것을 전제로 한다.
본 발명의 실시예에 따라 저장 모듈(310)의 소정 블록 중 제 1 메타데이터가 기록된 블록을 제 1 데이터 블록이라 하고, 제 2 메타데이터가 기록될 수 있는 데이터 블록을 제 2 데이터 블록이라고 한다.
이때, 제 1 데이터 블록은 종래의 메타데이터 블록 또는 데이터 블록 중 하 나가 될 수 있으며, 시스템 초기화를 위한 데이터를 포함한다.
반면, 제 2 데이터 블록은 제 2 메타데이터(시스템 초기화 데이터) 기록 시 해당 메타데이터가 기록될 수 있는 블록을 의미하며, 제 2 데이터 블록은 제 1 데이터 블록에 대한 물리 주소를 포함하는 사용자 데이터가 기록되는 블록이다.
탐색 모듈(320)은 제 1 메타데이터가 기록된 제 1 데이터 블록과 제 2 메타데이터를 기록하기 위한 제 2 데이터 블록을 탐색한다.
데이터 블록의 탐색은 트리 구조로 이루어지는 각 블록의 헤더 영역(미도시)를 통해 제 1 메타데이터의 기록 유무 및 제 2 데이터 블록의 사용자 데이터가 기록되는 데이터 영역(미도시)에 제 2 메타데이터가 기록될 수 있는 여유 공간이 있는지를 판단함으로써 이루어진다.
여기에서 제 1 데이터 블록을 루트 노드라 하며, 제 1 데이터 블록의 물리 주소를 포함하는 제 2 데이터 블록을 자식 노드라고 한다.
즉, 블록 탐색은 각 블록이 포함하는 물리 주소를 바탕으로 제 1 메타데이터의 유무 및 제 2 메타데이터의 기록 가능 공간의 유무에 따라 이루어진다.
제어 모듈(320)은 제 1 메타데이터가 기록된 제 1 데이터 블록을 탐색 하도록 하고, 시스템 초기화 데이터 기록 시 임의의 제 2 데이터 블록을 할당되도록 하여 해당 블록에 제 2 메타데이터를 기록하도록 한다.
제 2 메타데이터 기록을 위해 제 2 데이터 블록이 할당되면, 제 1 데이터 블록에 기록된 제 1 메타데이터를 삭제하며, 제 2 데이터 블록의 물리 주소를 포함하도록 한다.
블록 변환 모듈(340)은 시스템 초기화를 위한 제 2 메타데이터 기록 시 제어 모듈(320)의 블록 변환 요청으로 제 1 데이터 블록을 제 2 데이터 블록으로 변환하고, 제 2 메타데이터가 기록되는 제 2 데이터 블록을 제 1 데이터 블록으로 변환한다.
도 4a는 본 발명의 실시예에 따른 플래시 메모리의 초기화 상태를 도시한 도면이다.
본 발명의 실시예에 따른 플래시 메모리의 초기화 상태는 메타데이터 블록(400)와 메타데이터 블록(400)에 대한 물리 주소를 포함하는 소정의 데이터 블록을 포함한다.
메타데이터 블록(400)은 시스템 초기화를 위한 제 1 메타데이터가 기록된 블록이며, 소정의 데이터 블록은 사용자 데이터가 기 기록되어 제 2 메타데이터 기록을 위한 공간적 여유가 없는 블록 및 제 2 메타데이터가 기록 가능한 블록(410, 420, 430)을 포함한다.
여기에서 각 데이터 블록은 제 1 메타데이터가 기록된 메타데이터 블록(400)의 물리 주소를 포함하며, 해당 블록을 루트 노드로 하여 루트 노드로만 이동이 가능한 트리 구조로 이루어진다.
도 4b는 본 발명의 실시예에 따른 제 2 데이터 블록에 대한 제 2 메타데이터 기록을 도시한 도면이다.
본 발명의 실시예에 따른 데이터 블록에 대한 제 2 메타데이터 기록은 전술한 도 4a에서 메타데이터 기록이 가능한 제 2 데이터 블록 중 적어도 하나의 블록 에 제 2 메타데이터를 기록하는 것이다.
먼저, 제 2 메타데이터의 기록 요청이 발생하면, 제 2 메타데이터가 기록될 수 있는 제 2 데이터 블록(410, 420, 430) 중 하나의 블록(410)이 할당되어 시스템 초기화를 위한 데이터, 제 2 메타데이터가 기록되는 제 2 데이터 블록(메타데이터 블록(440))으로 변환된다.
제 2 메타데이터 기록 시 제 1 데이터 블록(메타데이터 블록(400))에서는 제 1 메타데이터가 삭제되어 사용자 데이터가 기록될 수 있는 데이터 블록(450)으로 변환된다. 이때, 데이터 블록(450)은 메타데이터 블록(440)에 대한 물리 주소를 포함한다.
한편, 도 4a에서 제 1 데이터 블록(메타데이터 블록(400))의 물리 주소를 포함하는 데이터 블록(임의의 데이터가 기록된 블록, 420, 430)들은 제 1 데이터 블록(400)의 물리 주소를 유지한다.
도 4c는 본 발명의 실시예에 따른 제 2 데이터 블록에 대한 사용자 데이터 기록을 도시한 도면이다.
본 발명의 실시예에 따른 제 2 데이터 블록에 대한 사용자 데이터 갱신은 전술한 도 4b의 데이터 블록(420, 430) 중 적어도 하나에 사용자 데이터 기록을 도시한 것이다.
도시된 바와 같이, 제 2 데이터 블록(420, 430) 중 데이터 블록(420)에 사용자의 데이터 기록 요청이 발생되면, 해당 데이터 블록(420)에 사용자 데이터가 기록되며, 메타데이터 블록(460)에 대한 물리 주소를 포함한다.
즉, 새로운 사용자 데이터가 기록되는 경우는 해당 데이터가 기록되는 시점의 메타데이터 블록(460)에 대한 물리 주소가 기록되며, 사용자 데이터의 갱신이 이루어지지 않는 나머지 데이터 블록(임의의 데이터가 기록된 블록, 430)은 도 4b에서 언급했듯이, 데이터 블록(450)에 대한 물리 주소를 유지한다.
도 5는 본 발명의 실시예에 따른 제 2 메타데이터 기록 흐름도이다.
본 발명의 실시예에 따른 제 2 메타데이터 기록은 소정의 데이터가 기록 가능한 제 2 데이터 블록 중 적어도 하나를 탐색하여 해당 블록에 이루어진다.
먼저, 제 1 메타데이터가 기록되어있는 제 1 메타데이터 블록에 제 2 메타데이터의 기록이 가능한지를 판단한다(S500). 제 1 메타데이터 블록에 제 2 메타데이터를 기록할 만한 여유 공간이 있을 경우는 해당 블록에 제 2 메타데이터를 기록하여 완료된다.
반면, 제 1 메타데이터 블록에 기록 가능한 여유 공간이 없을 경우 사용자 데이터가 기록되는 제 2 데이터 블록 중 기록이 가능한 적어도 하나의 제 2 데이터 블록을 탐색한다(S510).
제 2 데이터 블록의 탐색은 임의의 제 2 데이터 블록의 헤더 영역에 저장되는 정보들을 참조하여 제 2 메타데이터가 기록 될 만한 공간이 있는지를 판단함으로써 이루어진다.
탐색이 완료되면(S510), 제 2 데이터 블록에 제 2 메타데이터를 기록하고(S520), 제 1 데이터 블록에 기록된 제 1 메타데이터를 삭제하여 사용자 데이터 기록이 가능한 제 2 데이터 블록으로 변환한다(S530).
즉, 블록 변환은 시스템 초기화를 위한 데이터인, 제 2 메타데이터를 제 2 데이터 블록에 기록하여 제 1 메타데이터가 기록되었던 제 1 데이터 블록에 상응하는 역할을 수행하기 위한 것으로 제 1 데이터 블록은 제 2 데이터 블록에 대한 물리 주소를 포함한다.
또한, 제 2 메타데이터가 기록되는 제 2 데이터 블록을 제외한 나머지 제 2 데이터 블록은 제 2 데이터 블록으로 변환되는 제 1 데이터 블록에 대한 물리 주소를 그대로 유지한다.
이와 같은 기록 과정은 전술한 도 4b와 같이 제 2 메타데이터의 기록 과정을 상술한 것이며, 제 2 데이터 블록 중 적어도 하나에 사용자 데이터가 기록되는 경우는 전술한 도 4c에서 언급하였으므로 여기에서는 상세한 설명을 생략하기로 한다.
도 6은 본 발명의 실시예에 따른 제 2 메타데이터 검색 흐름도이다.
본 발명의 실시예에 따른 제 2 메타데이터 검색은 탐색 모듈을 통해 제 2 메타데이터가 기록된 제 2 데이터 블록을 탐색함으로써 이루어진다.
먼저, 시스템에 대한 초기화 요청 시 제어 모듈(330)은 탐색 모듈(320)에게 제 2 메타데이터를 포함하는 제 2 데이터 블록의 탐색을 요청한다.
제어 모듈(330)의 요청으로 탐색 모듈(320)은 소정의 제 2 데이터 블록에서 데이터 기록 여부를 판단한다(S600).
여기에서의 데이터는 제 2 메타데이터 및 사용자 데이터를 포함한다.
즉, 데이터 기록 여부 판단으로 소정 데이터가 있다고 판단되면, 제 2 데이 터 블록에서 제 2 메타데이터가 기록되어 있는지를 판단한다(620).
제 2 메타데이터의 기록 여부 판단에 따라 제 2 메타데이터가 포함된 경우 제 2 메타데이터를 이용하여 시스템을 초기화 한다(S630).
반면, 제 2 데이터 블록에 제 2 메타데이터가 기록되어 있지 않다고 판단되는 경우는 해당 블록(제 2 데이터 블록)이 가리키는 물리 주소의 블록으로 이동한다(S610). 이때, 블록 이동은 제 2 메타데이터를 포함하는 루트 노드인, 제 2 데이터 블록이 될 수도 있고, 제 2 메타데이터를 포함하지 않는 가지 노드의 제 2 데이터 블록 중 하나가 될 수 있다.
즉, 제 2 데이터 블록에서의 제 2 메타데이터가 존재하느냐에 따라 제 2 메타데이터의 기록 탐색은 각 블록이 가리키는 물리 주소를 바탕으로 제 2 메타데이터를 탐색한다.
상기한 바와 같은 본 발명의 플래시 메모리의 메타데이터 기록 장치 및 방법에 따르면 본 발명의 효과는 시스템 초기화를 위한 제 2 메타데이터를 사용자 데이터가 기록되는 제 2 데이터 블록에 저장할 수 있다는 장점이 있다.
사용자 데이터 기록이 가능한 제 2 데이터 블록에 제 2 메타데이터를 저장함으로써, 제 1 데이터 블록의 마모를 줄여 해당 장치의 수명을 늘일 수 있으며, 저장 공간에 대한 활용도가 증가된다는 장점이 있다.
뿐만 아니라, 제 2 메타데이터의 기록 시 블록 변환을 통해 트리 구조를 유지 함으로써 기록 및 읽기 속도가 증가한다는 장점도 있다.

Claims (5)

  1. 제 1 메타데이터가 기록된 제 1 데이터 블록과 제 2 메타데이터를 기록하기 위한 제 2 데이터 블록을 탐색하는 탐색 모듈; 및
    상기 제 1 데이터 블록에서 상기 제 1 메타데이터를 삭제하고, 상기 제 2 데이터 블록에 상기 제 2 메타데이터를 기록하는 블록 변환 모듈을 포함하는 플래시 메모리의 메타데이터 기록 장치.
  2. 제 1항에 있어서,
    상기 제 2 데이터 블록의 물리 주소를 상기 제 1 데이터 블록에 포함시키는 제어 모듈을 더 포함하는 플래시 메모리의 메타데이터 기록 장치.
  3. 제 1항에 있어서,
    상기 메타데이터는,
    시스템 초기화 데이터를 포함하는 플래시 메모리의 메타데이터 기록 장치.
  4. 제 1 메타데이터가 기록된 제 1 데이터 블록을 탐색하는 단계;
    제 2 메타데이터를 기록하기 위한 제 2 데이터 블록을 탐색하는 단계;
    상기 제 1 데이터 블록에서 상기 제 1 메타데이터를 삭제하는 단계; 및
    상기 제 2 메타데이터를 기록하는 단계를 포함하는 플래시 메모리의 메타데 이터 검색 방법.
  5. 제 4항에 있어서,
    상기 제 2 데이터 블록의 물리 주소를 상기 제 1 데이터 블록에 포함시키는 제어 모듈을 더 포함하는 플래시 메모리의 메타데이터 기록 방법.
KR1020060110082A 2006-11-08 2006-11-08 플래시 메모리의 메타데이터 기록 장치 및 검색 방법 KR100791324B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060110082A KR100791324B1 (ko) 2006-11-08 2006-11-08 플래시 메모리의 메타데이터 기록 장치 및 검색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060110082A KR100791324B1 (ko) 2006-11-08 2006-11-08 플래시 메모리의 메타데이터 기록 장치 및 검색 방법

Publications (1)

Publication Number Publication Date
KR100791324B1 true KR100791324B1 (ko) 2008-01-03

Family

ID=39216588

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060110082A KR100791324B1 (ko) 2006-11-08 2006-11-08 플래시 메모리의 메타데이터 기록 장치 및 검색 방법

Country Status (1)

Country Link
KR (1) KR100791324B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000028803A (ko) * 1998-10-05 2000-05-25 니시무로 타이죠 메모리 시스템
KR20030095438A (ko) * 2002-06-10 2003-12-24 삼성전자주식회사 플래쉬 메모리용 파일 시스템
KR20040085422A (ko) * 2003-03-31 2004-10-08 삼성전자주식회사 플래시 메모리 액세스 장치 및 방법
US6914853B2 (en) 2001-09-27 2005-07-05 Intel Corporation Mechanism for efficient wearout counters in destructive readout memory

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000028803A (ko) * 1998-10-05 2000-05-25 니시무로 타이죠 메모리 시스템
US6914853B2 (en) 2001-09-27 2005-07-05 Intel Corporation Mechanism for efficient wearout counters in destructive readout memory
KR20030095438A (ko) * 2002-06-10 2003-12-24 삼성전자주식회사 플래쉬 메모리용 파일 시스템
KR20040085422A (ko) * 2003-03-31 2004-10-08 삼성전자주식회사 플래시 메모리 액세스 장치 및 방법

Similar Documents

Publication Publication Date Title
KR101054153B1 (ko) 기억 장치
JP4185058B2 (ja) フラッシュメモリのリマッピング方法
KR101433859B1 (ko) 불휘발성 메모리 시스템 및 그것의 파일 데이터 관리 방법
JP5295778B2 (ja) フラッシュメモリ管理方法
KR101453313B1 (ko) 플래시 메모리 기반의 페이지 주소 사상 방법 및 시스템
KR100725390B1 (ko) 수정 빈도를 고려하여 데이터를 비휘발성 캐쉬부에저장하는 장치 및 방법
US8745310B2 (en) Storage apparatus, computer system, and method for managing storage apparatus
US7127551B2 (en) Flash memory management method
US6571312B1 (en) Data storage method and data processing device using an erasure block buffer and write buffer for writing and erasing data in memory
US8589617B2 (en) Write once recording device
KR100533682B1 (ko) 플래시 메모리의 데이터 관리 장치 및 방법
JP2009015856A (ja) メモリシステム及びそのデータ読み出し方法
KR20140133427A (ko) 플래시 메모리에 저장된 데이터를 관리하는 방법 및 관련 메모리 장치 및 제어기
JP2005222534A (ja) フラッシュメモリのデータ管理装置及び方法
US20070174550A1 (en) Data area managing method in information recording medium and information processor employing data area managing method
KR101883637B1 (ko) 캐시 매핑 테이블 관리 방법 및 장치
CN107037988B (zh) 一种基于文件级粒度的闪存安全删除方法及***
JP5036078B2 (ja) 記憶装置
TWI601141B (zh) 快閃記憶體的存取方法及相關的記憶體控制器與電子裝置
KR100791324B1 (ko) 플래시 메모리의 메타데이터 기록 장치 및 검색 방법
JP3976764B2 (ja) 半導体ディスク装置
JP5482424B2 (ja) 半導体メモリ装置および半導体メモリシステム
JP2023044994A (ja) メモリシステム
JP2009080926A (ja) 記憶装置
JP2005149620A (ja) 記憶装置およびファイルシステム

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee