KR101102754B1 - 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 - Google Patents

낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 Download PDF

Info

Publication number
KR101102754B1
KR101102754B1 KR1020050016669A KR20050016669A KR101102754B1 KR 101102754 B1 KR101102754 B1 KR 101102754B1 KR 1020050016669 A KR1020050016669 A KR 1020050016669A KR 20050016669 A KR20050016669 A KR 20050016669A KR 101102754 B1 KR101102754 B1 KR 101102754B1
Authority
KR
South Korea
Prior art keywords
file
nand flash
flash memory
information
data
Prior art date
Application number
KR1020050016669A
Other languages
English (en)
Other versions
KR20060095206A (ko
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 KR1020050016669A priority Critical patent/KR101102754B1/ko
Publication of KR20060095206A publication Critical patent/KR20060095206A/ko
Application granted granted Critical
Publication of KR101102754B1 publication Critical patent/KR101102754B1/ko

Links

Images

Classifications

    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 낸드 플래시 메모리 파일 시스템에 있어서, 파일 시스템의 각종 데이터를 저장하는 대용량의 낸드 플래시 메모리와, 상기 낸드 플래시 메모리에 저장된 데이터에 대한 인덱스 정보를 저장하는 소용량의 비휘발성 메모리와, 상기 비휘발성 메모리의 인덱스 정보를 읽어와서 상기 낸드 플래시 메모리에서 엑세스하고자 하는 파일의 정보를 얻어 해당 파일 영역의 데이터를 엑세스하는 콘트롤러를 포함한다. 이와 같이 구성된 본 발명은 낸드 플래시 메모리 파일 시스템에서 낸드 플래시 메모리의 파일 엑세스 속도를 높일 수 있는 이점이 있다.
파일 시스템, 낸드 플래시 메모리, 데이터 엑세스, 비휘발성 메모리, 인덱스 정보, 파일 정보

Description

낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법{NAND FLASH MEMORY FILE SYSTEM AND METHOD FOR ACCESSING FILE THEREOF}
도 1은 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 시스템에 대한 구성도
도 2는 본 발명의 실시 예에 따른 낸드 플래시 메모리 구조 일예도
도 3은 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 엑세스 방법에 대한 흐름도
본 발명은 파일 시스템에 관한 것으로, 특히 낸드 플래시 메모리 파일 시스템에 관한 것이다.
파일 시스템은 데이터를 파일 단위로 읽고 쓸 수 있도록 해주는 소프트웨어로서, 그 중에서도 낸드 플래시 메모리 파일 시스템은 낸드 플래시 메모리에 데이 터를 파일 단위로 읽고 쓸 수 있도록 하는 파일 시스템을 말한다.
통상적으로 낸드 플래시 메모리는 칩의 용량이 크기 때문에 멀티미디어 단말기 등에는 하드 디스크 대신에 낸드 플래시 메모리가 많이 이용되고 있다.
그러나 이러한 낸드 플래시 메모리는 기본적으로 블록(block) 구조의 메모리이기 때문에 복잡한 구동 알고리즘을 필요로 하며 쓰기와 읽기 속도가 느리고, 크기가 작은 페이지(page) 단위의 쓰기와 읽기를 지원하지 않기 때문에 더 효율적인 파일 관리 기법이 필요한 실정이다.
따라서 종래 낸드 플래시 메모리 파일 시스템은 낸드 플래시 메모리의 읽기 속도가 느리다는 단점을 트리(tree) 구조를 이용하여 낸드 플래시 메모리 자체에서 보완하려 하였다. 그러나 이와 같이 낸드 플래시 메모리에 트리 구조를 적용하여도 대용량의 파일 저장 시에는 많은 노드가 생기므로 읽기 속도가 많이 향상되지 않는 단점이 있다.
또한 종래 낸드 플래시 메모리 시스템은 파일들의 정보, 즉, 파일이 낸드 플래시 메모리 중 어느 부분에 저장되어 있는지에 대한 정보를 낸드 플래시 메모리의 일부분에 해당 파일들과 함께 저장하기 때문에 파일 데이터 손실 시 그 파일 데이터 복구가 힘든 문제점이 있다.
따라서 본 발명의 목적은 낸드 플래시 메모리 엑세스 속도가 빠른 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 파일 시스템에서의 파일 엑세스 방법을 제 공하는 데 있다.
또한 본 발명의 목적은 낸드 플래시 메모리에 저장된 파일들에 대한 파일 정보를 낸드 플래시 메모리 외의 별도의 메모리에 저장하는 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 파일 시스템에서 파일 엑세스 방법을 제공하는 데 있다.
또한 본 발명의 목적은 낸드 플래시 메모리에 저장된 파일 손실 시 그 손실 파일의 복구가 용이한 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 파일 시스템에서 파일 엑세스 방법을 제공하는 데 있다.
상기의 목적을 달성하기 위한 본 발명은 낸드 플래시 메모리 파일 시스템에 있어서, 파일 시스템의 각종 데이터를 저장하는 대용량의 낸드 플래시 메모리와, 상기 낸드 플래시 메모리에 저장된 데이터에 대한 인덱스 정보를 저장하는 소용량의 비휘발성 메모리와, 상기 비휘발성 메모리의 인덱스 정보를 읽어와서 상기 낸드 플래시 메모리에서 엑세스하고자 하는 파일의 정보를 얻어 해당 파일 영역의 데이터를 엑세스하는 콘트롤러를 포함한다.
또한 본 발명은 낸드 플래시 메모리 파일 시스템에서 파일 엑세스 방법에 있어서, 파일 엑세스 요구를 입력에 따라 비휘발성 메모리에 저장된 인덱스 정보를 읽어오는 과정과, 인덱스 정보를 통해 낸드 플래시 메모리의 엑세스 요구된 파일의 정보를 획득하는 과정과, 상기 획득한 파일의 정보에 따라 낸드 플래시 메모리 중 해당 파일 영역의 데이터를 엑세스하는 과정으로 이루어진다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 시스템에 대한 구성도이다. 도 1을 참조하면, 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 시스템은 낸드 플래시 메모리(32), 비휘발성 메모리(34), 콘트롤러(36), 엑세스 메모리(38)를 포함한다.
낸드 플래시 메모리(32)는 파일 시스템의 각종 데이터를 저장한다. 이러한 낸드 플래시 메모리(32)에 대한 도면이 도 3에 도시되어 있다.
도 2는 본 발명의 실시 예에 따른 낸드 플래시 메모리(32) 구조 일예도이다. 도 2를 참조하면, 본 발명의 실시 예에 따른 낸드 플래시 메모리(32)는 512바이트(byte)의 페이지(page)와 32 페이지(512바이트*32) 크기를 가지는 블록들로 구성된다. 그런데 이러한 낸드 플래시 메모리(32)는 비교적 큰 크기의 블록 단위로 동작하기 때문에 각 파일에 대한 정보를 기록하는 FAT(File Allocation Table)이 필요하다.
종래에는 FAT가 낸드 플래시 메모리(32) 내의 저장 공간에 저장되어 이용되어 왔다. 그런데 이처럼 FAT가 낸드 플래시 메모리(32)에 저장되어 있는 경우 낸드 플래시 메모리는 블록 단위로 동작하기 때문에 FAT를 생성/기록/수정/삭제를 행할 경우 해당 블록의 데이터를 모두 로드한 후, 생성/기록/수정/삭제를 행하고, 다시 그 전체 블록의 데이터를 낸드 플래시 메모리로 기록해야 한다. 따라서 본 발명에서는 FAT를 낸드 플래시 메모리(32) 대신 별도의 소용량의 비휘발성 메모리(34)에 저장한다.
비휘발성 메모리(34)는 낸드 플래시 메모리(32) 내에 저장된 파일의 인덱스 정보를 저장한다. 이때 인덱스 정보는 낸드 플래시 메모리(32) 내에 저장된 각 파일의 이름 정보, 파일의 확장자 정보, 파일의 속성 정보, 파일의 예비(reserved) 공간, 파일의 최근 수정시간 정보, 파일의 최근 수정날짜 정보, 파일의 시작 위치 정보, 파일의 크기 정보, 파일의 보관 형태(읽기 전용 등이 될 수 있다. 그리고 이러한 인덱스 정보는 낸드 플래시 메모리(32) 내의 파일 엑세스 시 이용될 수 있으며, 낸드 플래시 메모리(32) 내의 각 파일들이 엑세스될 때마다 업데이트 될 수 있다.
콘트롤러(36)는 낸드 플래시 메모리(32) 내에 저장된 파일 엑세스 시 비휘발성 메모리(34)에 저장된 인덱스 정보를 읽어와서, 낸드 플래시 메모리(32) 영역 중 엑세스하고자 하는 파일의 영역 정보를 얻는다. 그리고 콘트롤러(36)는 낸드 플래시 메모리(32) 중 해당 영역을 지정하고, 엑세스 메모리(38)에 데이터 전송 제어 신호를 전송한다. 그러면 엑세스 메모리(38)는 낸드 플래시 메모리(32)에서 해당 파일 영역의 데이터를 엑세스한다.
이러한 낸드 플래시 메모리 파일 시스템에서 파일 엑세스 방법을 상세히 설명하면, 도 3은 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 엑세스 방법에 대한 흐름도이다. 도 3을 참조하면, 콘트롤러(36)는 42단계에서 파일 엑세스 요구를 입력 받는다. 그리고 파일 엑세스 요구가 입력되면 콘트롤러(36)는 44단계에서 비휘발성 메모리(34)에 저장된 인덱스 정보를 읽어온다. 그리고 콘트롤러(36)는 46단계에서 인덱스 정보를 이용하여 낸드 플래시메모리(32)에 저장된 파일을 엑세스한다.
따라서 본 발명의 실시 예에 따른 낸드 플래시 메모리 파일 시스템은 소용량의 비휘발성 메모리(34)에서 인덱스 정보를 읽어와 해당 파일을 엑세스하므로 인덱스 정보를 얻기 위해 낸드 플래시 메모리(32)의 해당 블록 전체를 읽어올 때보다 빠른 시간 내에 파일 엑세스를 가능하게 한다.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
상술한 바와 같이 본 발명은 낸드 플래시 메모리 파일 시스템에서 낸드 플래시 메모리의 파일 엑세스 속도를 높일 수 있는 이점이 있다.
또한 본 발명은 대용량의 파일 뿐만 아니라 소용량의 파일 콘트롤 시간을 줄일 수 있기 때문에 낸드 플래시 메모리 활용도를 높일 수 있는 이점이 있다.
또한 본 발명은 낸드 플래시 메모리에 저장된 파일 손실 시 파일 정보가 별 도로 저장되어 있기 때문에 별도로 저장된 파일 정보를 통해 그 손실 파일의 복구를 용이하게 할 수 있는 이점이 있다.

Claims (7)

  1. 낸드 플래시 메모리 파일 시스템에 있어서,
    파일 시스템의 각종 데이터를 저장하는 대용량의 낸드 플래시 메모리와,
    상기 낸드 플래시 메모리에 저장된 데이터에 대한 인덱스 정보를 저장하는 소용량의 비휘발성 메모리와,
    상기 낸드 플래시 메모리 내에 저장된 데이터를 엑세스 시, 상기 비휘발성 메모리에 저장된 인덱스 정보를 읽어와서 상기 엑세스하고자 하는 파일의 정보를 얻어 해당 파일 영역의 데이터를 엑세스하는 콘트롤러를 포함하며,
    상기 파일 시스템의 데이터와, 상기 파일 시스템의 데이터에 대한 인덱스 정보는 서로 다른 저장 매체에 저장되는 것을 특징으로 하는 시스템.
  2. 제1항에 있어서,
    상기 인덱스 정보는 파일의 위치 정보, 파일의 크기 정보, 파일의 보관 형태 정보를 적어도 포함함을 특징으로 하는 시스템.
  3. 제1항에 있어서,
    상기 콘트롤러는 상기 낸드 플래시 메모리에 저장된 파일 정보 변경 시 상기 비휘발성 메모리의 인덱스 정보를 업데이트함을 특징으로 하는 시스템
  4. 낸드 플래시 메모리 파일 시스템에서 파일 엑세스 방법에 있어서,
    파일 엑세스 요구 입력에 따라, 낸드 플래시 메모리에 저장된 데이터에 대한 인덱스 정보를 저장하는 비휘발성 메모리로부터 상기 인덱스 정보를 읽어오는 과정과,
    상기 인덱스 정보를 통해 상기 낸드 플래시 메모리의 엑세스 요구된 파일의 정보를 획득하는 과정과,
    상기 획득한 파일의 정보에 따라 낸드 플래시 메모리 중 해당 파일 영역의 데이터를 엑세스하는 과정을 포함하며,
    상기 파일 시스템의 데이터와, 상기 파일 시스템의 데이터에 대한 인덱스 정보는 서로 다른 저장 매체에 저장되는 것을 특징으로 하는 방법.
  5. 제4항에 있어서,
    상기 인덱스 정보는 파일의 위치 정보, 파일의 크기 정보, 파일의 보관 형태 정보를 적어도 포함함을 특징으로 하는 방법.
  6. 제4항에 있어서,
    상기 엑세스 과정은 낸드 플래시 메모리 중 해당 파일 영역의 데이터를 읽기/쓰기/수정하는 과정 중 어느 하나의 과정임을 특징으로 하는 방법.
  7. 제4항에 있어서,
    상기 엑세스 과정 후, 상기 낸드 플래시 메모리에 저장된 파일 정보가 변경됨에 따라 상기 비휘발성 메모리의 인덱스 정보를 업데이트 하는 과정을 더 포함함을 특징으로 하는 방법.
KR1020050016669A 2005-02-28 2005-02-28 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 KR101102754B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050016669A KR101102754B1 (ko) 2005-02-28 2005-02-28 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050016669A KR101102754B1 (ko) 2005-02-28 2005-02-28 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법

Publications (2)

Publication Number Publication Date
KR20060095206A KR20060095206A (ko) 2006-08-31
KR101102754B1 true KR101102754B1 (ko) 2012-01-05

Family

ID=37624948

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050016669A KR101102754B1 (ko) 2005-02-28 2005-02-28 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법

Country Status (1)

Country Link
KR (1) KR101102754B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101665667B1 (ko) 2015-04-16 2016-10-11 황태래 낸드 플래시 메모리 제어장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100909902B1 (ko) 2007-04-27 2009-07-30 삼성전자주식회사 플래쉬 메모리 장치 및 플래쉬 메모리 시스템
KR100922389B1 (ko) 2007-07-04 2009-10-19 삼성전자주식회사 플래시 메모리를 위한 색인 스킴

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000071483A (ko) * 1999-03-25 2000-11-25 이데이 노부유끼 비휘발성 메모리
KR20010037155A (ko) * 1999-10-14 2001-05-07 윤종용 플래시 파일 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000071483A (ko) * 1999-03-25 2000-11-25 이데이 노부유끼 비휘발성 메모리
KR20010037155A (ko) * 1999-10-14 2001-05-07 윤종용 플래시 파일 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101665667B1 (ko) 2015-04-16 2016-10-11 황태래 낸드 플래시 메모리 제어장치

Also Published As

Publication number Publication date
KR20060095206A (ko) 2006-08-31

Similar Documents

Publication Publication Date Title
US6823417B2 (en) Memory controller for memory card manages file allocation table
US7752412B2 (en) Methods of managing file allocation table information
JP5295778B2 (ja) フラッシュメモリ管理方法
KR101087906B1 (ko) 파일기록장치
US7681008B2 (en) Systems for managing file allocation table information
US8065473B2 (en) Method for controlling memory card and method for controlling nonvolatile semiconductor memory
US7516296B2 (en) Flash memory storage device and read/write method
US8977802B2 (en) Access device, information recording device, controller, real time information recording system, access method, and program
US8914579B2 (en) Access device, information recording device, controller, and information recording system
US20080109589A1 (en) Nonvolatile Storage Device And Data Write Method
US20110022807A1 (en) Write once recording device
JP2006040264A (ja) メモリカードの制御方法および不揮発性半導体メモリの制御方法
US20060047889A1 (en) Memory device and controlling method for nonvolatile memory
CN107678981A (zh) 数据处理方法及装置
US20110320689A1 (en) Data Storage Devices and Data Management Methods for Processing Mapping Tables
US20050286377A1 (en) Record carrier having a main file system area and a virtual file system area
JP4130808B2 (ja) フォーマット方法
KR101102754B1 (ko) 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법
KR20090042570A (ko) 파일 관리 장치 및 방법과 기억 장치
US20110161386A1 (en) Semiconductor device with a plurality of write conditions and memory system
WO2008042594A1 (en) Managing file allocation table information
KR100977709B1 (ko) 플래시메모리 저장장치 및 그에 따른 관리 방법
KR100638638B1 (ko) 플래시 메모리의 제어 방법
CN111949212A (zh) 基于自定义开放通道ssd的文件系统及文件管理方法
JP2009205591A (ja) アクセスモジュール、情報記録モジュール、及び情報記録システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151127

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161129

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee