KR101102754B1 - 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 - Google Patents
낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 Download PDFInfo
- 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
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
도 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항에 있어서,상기 인덱스 정보는 파일의 위치 정보, 파일의 크기 정보, 파일의 보관 형태 정보를 적어도 포함함을 특징으로 하는 시스템.
- 제1항에 있어서,상기 콘트롤러는 상기 낸드 플래시 메모리에 저장된 파일 정보 변경 시 상기 비휘발성 메모리의 인덱스 정보를 업데이트함을 특징으로 하는 시스템
- 낸드 플래시 메모리 파일 시스템에서 파일 엑세스 방법에 있어서,파일 엑세스 요구 입력에 따라, 낸드 플래시 메모리에 저장된 데이터에 대한 인덱스 정보를 저장하는 비휘발성 메모리로부터 상기 인덱스 정보를 읽어오는 과정과,상기 인덱스 정보를 통해 상기 낸드 플래시 메모리의 엑세스 요구된 파일의 정보를 획득하는 과정과,상기 획득한 파일의 정보에 따라 낸드 플래시 메모리 중 해당 파일 영역의 데이터를 엑세스하는 과정을 포함하며,상기 파일 시스템의 데이터와, 상기 파일 시스템의 데이터에 대한 인덱스 정보는 서로 다른 저장 매체에 저장되는 것을 특징으로 하는 방법.
- 제4항에 있어서,상기 인덱스 정보는 파일의 위치 정보, 파일의 크기 정보, 파일의 보관 형태 정보를 적어도 포함함을 특징으로 하는 방법.
- 제4항에 있어서,상기 엑세스 과정은 낸드 플래시 메모리 중 해당 파일 영역의 데이터를 읽기/쓰기/수정하는 과정 중 어느 하나의 과정임을 특징으로 하는 방법.
- 제4항에 있어서,상기 엑세스 과정 후, 상기 낸드 플래시 메모리에 저장된 파일 정보가 변경됨에 따라 상기 비휘발성 메모리의 인덱스 정보를 업데이트 하는 과정을 더 포함함을 특징으로 하는 방법.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101665667B1 (ko) | 2015-04-16 | 2016-10-11 | 황태래 | 낸드 플래시 메모리 제어장치 |
Families Citing this family (2)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000071483A (ko) * | 1999-03-25 | 2000-11-25 | 이데이 노부유끼 | 비휘발성 메모리 |
KR20010037155A (ko) * | 1999-10-14 | 2001-05-07 | 윤종용 | 플래시 파일 시스템 |
-
2005
- 2005-02-28 KR KR1020050016669A patent/KR101102754B1/ko not_active IP Right Cessation
Patent Citations (2)
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)
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 | |
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) | 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 | |
US8909684B2 (en) | Semiconductor device with a plurality of write conditions and memory system | |
KR20090042570A (ko) | 파일 관리 장치 및 방법과 기억 장치 | |
WO2008042594A1 (en) | Managing file allocation table information | |
KR100977709B1 (ko) | 플래시메모리 저장장치 및 그에 따른 관리 방법 | |
JP2006252137A (ja) | 不揮発性記憶装置の最適化方法 | |
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 |