JP2009271848A - ファイルシステム及びデータ管理方法 - Google Patents
ファイルシステム及びデータ管理方法 Download PDFInfo
- Publication number
- JP2009271848A JP2009271848A JP2008123651A JP2008123651A JP2009271848A JP 2009271848 A JP2009271848 A JP 2009271848A JP 2008123651 A JP2008123651 A JP 2008123651A JP 2008123651 A JP2008123651 A JP 2008123651A JP 2009271848 A JP2009271848 A JP 2009271848A
- Authority
- JP
- Japan
- Prior art keywords
- data
- area
- written
- storage area
- cluster
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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
-
- 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
-
- 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
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7205—Cleaning, compaction, garbage collection, erase control
-
- 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)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Human Computer Interaction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
そこで、本発明の目的は、フラッシュメモリ内のデータの消去回数を減少させる構成を有するファイルシステム及びデータ管理方法を提供することにある。
【解決手段】
上記の課題を解決するため、入力データを反転して蓄積データとするデータ制御部と、蓄積データを格納する格納領域と、格納領域の使用状況が書き込まれるテーブル部分とからなる不揮発性記憶部と、テーブル部分に書き込んだ使用状況に応じて、蓄積データを格納領域に格納するように不揮発性記憶部を制御する制御部と、を有するファイルシステムを提供する。
【選択図】 図1
Description
入力データの論理を反転して蓄積データとするデータ制御部と、
蓄積データを格納する格納領域と、格納領域の使用状況が書き込まれるテーブル部分とからなる不揮発性記憶部と、
テーブル部分に書き込んだ使用状況に応じて、蓄積データを格納領域に格納するように不揮発性記憶部を制御する制御部と、を有するファイルシステムである。
その結果、図11に示すように、消去領域61−1の一部と消去領域61−4の一部に、上記のファイル内容に追加が書き込まれる。そして、消去領域61−1に対し、クラスタ使用状況データが、「使用ファイル数:2」、「空き有り」に変更される。また、消去領域61−4に対し、クラスタ使用状況データが「使用ファイル数:1」、「空きなし」に変更される。
その管理方法は、「初期状態に、少なくとも、蓄積データ格納部66、及び、消去領域管理テーブル31に属するビットにすべて”1”を書き込む工程」と、「蓄積データをクラスタ60に書き込む工程」と、「消去領域管理テーブル31に、消去領域内のクラスタ60の使用状況に応じた、クラスタ使用状況データを書き込む工程」と、「クラスタ使用状況に応じて、追加の蓄積データを格納するクラスタ60を選択し、選択したクラスタ60に蓄積データを追加書き込みする工程」と、「追加蓄積データ書き込み後に、消去領域管理テーブル31にクラスタ使用状況データを書き込む工程」と、「クラスタ使用状況データに基づき、追加蓄積データを書き込めないと判断するときは、消去領域についてデータ消去動作を行う工程」と、を有することを特徴とするデータの管理方法である。
12 制御部
15 アプリケーション制御部
16 ファイルシステム制御部
17 データ制御部
18 FLASHドライバ
19 USBドライバ
26 データ入出力動作
27 データ読み書き動作
28 データ書き換え動作
30 FLASHメモリ
31 消去領域管理テーブル
32 FATファイルシステム領域
33 他の領域
40 RAM
50 パーソナルコンピュータ
51 アプリケーション制御手段
52 ファイルシステム制御手段
53 USBホストドライバ
60 クラスタ
61 消去領域
61−1、61−2、61−3、61−4 消去領域
63 ブートセクタ
64 テーブル部
65 エントリ部
66 蓄積データ格納部
70 初期化工程
71 書込み工程
72 データ排出工程
73 書込み工程
74 再利用工程
80、81、82、83、84、85、86、87、88、89、90、91 ステップ
Claims (7)
- 入力データの論理を反転して蓄積データとするデータ制御部と、
前記蓄積データを格納する格納領域と、前記格納領域の使用状況が書き込まれるテーブル部分とからなる不揮発性記憶部と、
前記テーブル部分に書き込まれた前記使用状況に応じて、前記蓄積データを前記格納領域に格納するように不揮発性記憶部を制御する制御部と
を有することを特徴とするファイルシステム。 - 前記制御部は、
前記テーブル部分を初期状態にする手段と、
前記不揮発性記憶部の前記格納領域の使用状態に応じて前記テーブル部分に”0”の状態を書き込む手段と、
前記テーブル部分における”0”の状態に応じて、前記蓄積データを格納する前記格納領域を選択する選択手段と、
前記選択した格納領域に前記蓄積データを書き込む手段と、
すべての前記格納領域を使用したときに、前記格納領域内の蓄積データを消去するように制御する手段と
を有することを特徴とする請求項1記載のファイルシステム。 - 前記テーブル部分は、前記格納領域の前記使用状態に応じて”0”の状態が書き込まれる使用状態表示領域を有し、
前記選択手段は、前記使用状態表示領域のビットに”0”が書き込まれているときは、前記”0”が書き込まれている使用状態表示領域に対応する前記格納領域をさけて、前記格納領域を選択することを特徴とする請求項2記載のファイルシステム。 - 蓄積データを格納する格納領域と、前記格納領域の使用状況が書き込まれるテーブル部分とからなる不揮発性記憶部と、前記テーブル部分に書き込まれた前記使用状況に応じて、前記蓄積データを前記格納領域に格納するように制御する制御部と、を有するファイルシステムにおけるデータの管理方法であって、
前記格納領域及び前記テーブル部分に属するビットに”1”を書き込む初期化工程と、
前記蓄積データを前記格納領域から排出する際には、前記格納領域に対応する前記テーブル部分の使用状況表示領域のすべてのビットに”0”を書き込むデータ排出工程と、
”0”が書き込まれた前記テーブル部分の前記使用状況表示領域に対応する前記格納領域をさけて、前記蓄積データを格納する前記格納領域を選択し、前記蓄積データを前記選択した格納領域に格納する工程と、
前記テーブル部分に前記使用状況を書き込む書込み工程と、
を有することを特徴とするデータの管理方法。 - 前記格納領域のすべての領域が、”0”が書き込まれた状態又は前記蓄積データを保持する状態となったときは、前記格納領域に属するビットに”1”を書き込む工程をさらに有することを特徴とする請求項4記載のデータの管理方法。
- 蓄積データを格納する格納領域と、前記格納領域を含む消去領域と、前記消去領域の使用状況が書き込まれる消去管理テーブルとからなる不揮発性記憶部と、前記消去管理テーブルに書き込まれた使用状況に応じて、前記蓄積データを前記格納領域に格納するように制御する制御部と、を有するファイルシステムにおけるデータの管理方法であって、
前記蓄積データを格納する前記格納領域、及び、前記消去領域管理テーブルに属するビットにすべて”1”を書き込む工程と、
前記蓄積データを前記格納領域に書き込む工程と、
前記消去領域管理テーブルに、前記消去領域内の前記格納領域の前記使用状況に応じた、使用状況データを書き込む工程と、
前記使用状況データに応じて、前記蓄積データを格納する前記格納領域を選択し、前記選択した格納領域に前記蓄積データを書き込む、蓄積データの書き込み工程と、
前記蓄積データの書き込み工程後に、前記消去領域管理テーブルに前記使用状況データを書き込む工程と、を有することを特徴とするデータの管理方法。 - 前記使用状況データに基づき、前記蓄積データを書き込めないと判断するときは、消去領域についてデータ消去動作を行う工程を、さらに有することを特徴とする請求項6記載のデータの管理方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008123651A JP2009271848A (ja) | 2008-05-09 | 2008-05-09 | ファイルシステム及びデータ管理方法 |
US12/424,047 US8200611B2 (en) | 2008-05-09 | 2009-04-15 | File system and data management method |
KR1020090040160A KR101067464B1 (ko) | 2008-05-09 | 2009-05-08 | 파일 시스템 및 데이터 관리 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008123651A JP2009271848A (ja) | 2008-05-09 | 2008-05-09 | ファイルシステム及びデータ管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009271848A true JP2009271848A (ja) | 2009-11-19 |
Family
ID=41267751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008123651A Pending JP2009271848A (ja) | 2008-05-09 | 2008-05-09 | ファイルシステム及びデータ管理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8200611B2 (ja) |
JP (1) | JP2009271848A (ja) |
KR (1) | KR101067464B1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101706788B (zh) * | 2009-11-25 | 2012-11-14 | 惠州Tcl移动通信有限公司 | 一种嵌入式文件***的跨区访问方法 |
US11272918B2 (en) * | 2018-06-27 | 2022-03-15 | Boston Scientific Scimed, Inc. | Endoscope attachment mechanism for use with suture based closure device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0695955A (ja) * | 1992-09-09 | 1994-04-08 | Ricoh Co Ltd | フラッシュ・ファイル・システム |
JPH11272537A (ja) * | 1998-03-20 | 1999-10-08 | Victor Co Of Japan Ltd | フラッシュ型メモリ及びその管理装置 |
JP2006099797A (ja) * | 2001-11-28 | 2006-04-13 | Access Co Ltd | メモリ制御方法および装置 |
JP2006155461A (ja) * | 2004-12-01 | 2006-06-15 | Sony Corp | 情報処理装置、情報処理方法、並びにプログラム |
JP2007133487A (ja) * | 2005-11-08 | 2007-05-31 | Nec Corp | ファイル管理方法、装置、およびプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3215237B2 (ja) * | 1993-10-01 | 2001-10-02 | 富士通株式会社 | 記憶装置および記憶装置の書き込み/消去方法 |
US5832493A (en) * | 1997-04-24 | 1998-11-03 | Trimble Navigation Limited | Flash file management system |
JP3175648B2 (ja) * | 1997-07-07 | 2001-06-11 | ソニー株式会社 | 記憶装置及びデータの書込み方法 |
JP4157294B2 (ja) * | 2001-11-08 | 2008-10-01 | 富士通株式会社 | 欠陥ファイルの修復を可能とするファイルシステム |
US7035967B2 (en) * | 2002-10-28 | 2006-04-25 | Sandisk Corporation | Maintaining an average erase count in a non-volatile storage system |
US7007049B2 (en) * | 2002-11-18 | 2006-02-28 | Innopath Software, Inc. | Device memory management during electronic file updating |
JP2005157781A (ja) | 2003-11-26 | 2005-06-16 | Sony Corp | 情報処理装置および情報処理方法 |
US7594087B2 (en) * | 2006-01-19 | 2009-09-22 | Sigmatel, Inc. | System and method for writing data to and erasing data from non-volatile memory |
US7447836B2 (en) * | 2006-02-14 | 2008-11-04 | Software Site Applications, Limited Liability Company | Disk drive storage defragmentation system |
JP5184041B2 (ja) * | 2007-10-16 | 2013-04-17 | 株式会社バッファロー | ファイルシステム管理装置およびファイルシステム管理プログラム |
US8296498B2 (en) * | 2007-11-13 | 2012-10-23 | Sandisk Technologies Inc. | Method and system for virtual fast access non-volatile RAM |
-
2008
- 2008-05-09 JP JP2008123651A patent/JP2009271848A/ja active Pending
-
2009
- 2009-04-15 US US12/424,047 patent/US8200611B2/en not_active Expired - Fee Related
- 2009-05-08 KR KR1020090040160A patent/KR101067464B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0695955A (ja) * | 1992-09-09 | 1994-04-08 | Ricoh Co Ltd | フラッシュ・ファイル・システム |
JPH11272537A (ja) * | 1998-03-20 | 1999-10-08 | Victor Co Of Japan Ltd | フラッシュ型メモリ及びその管理装置 |
JP2006099797A (ja) * | 2001-11-28 | 2006-04-13 | Access Co Ltd | メモリ制御方法および装置 |
JP2006155461A (ja) * | 2004-12-01 | 2006-06-15 | Sony Corp | 情報処理装置、情報処理方法、並びにプログラム |
JP2007133487A (ja) * | 2005-11-08 | 2007-05-31 | Nec Corp | ファイル管理方法、装置、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
KR20090117654A (ko) | 2009-11-12 |
KR101067464B1 (ko) | 2011-09-27 |
US20090282091A1 (en) | 2009-11-12 |
US8200611B2 (en) | 2012-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7783851B2 (en) | Methods of reusing log blocks in non-volatile memories and related non-volatile memory devices | |
US10509570B2 (en) | Method, device, and program for managing a flash memory for mass storage | |
JP4844639B2 (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 | |
US9772797B2 (en) | Buffer memory management method, memory control circuit unit and memory storage device | |
US20150186224A1 (en) | Data storage device and flash memory control method | |
US20170039141A1 (en) | Mapping table updating method, memory storage device and memory control circuit unit | |
KR100818035B1 (ko) | 저장 매체 상의 데이터 관리 및 데이터 관리 시스템과 컴퓨터 판독가능한 저장 매체 | |
TWI436369B (zh) | 記憶裝置之使用壽命量測方法及系統內編程碼置換方法、及其資料儲存系統 | |
JP7095568B2 (ja) | メモリコントローラ及びこれを備えるフラッシュメモリシステム | |
CN104951249A (zh) | 存储器控制设备、信息处理设备及其控制方法 | |
US20100180072A1 (en) | Memory controller, nonvolatile memory device, file system, nonvolatile memory system, data writing method and data writing program | |
JPWO2007105688A1 (ja) | メモリコントローラ、不揮発性記憶装置、及び不揮発性記憶システム | |
JP2007094639A (ja) | メモリコントローラ及びフラッシュメモリシステム | |
JP2009271848A (ja) | ファイルシステム及びデータ管理方法 | |
JP6719508B2 (ja) | メモリ制御装置 | |
JP4594944B2 (ja) | メモリ制御装置 | |
JP4826232B2 (ja) | 情報処理装置およびブートプログラムの書き換え方法 | |
JP3503448B2 (ja) | フラッシュ型メモリ及びその管理装置 | |
JP5520880B2 (ja) | フラッシュメモリ装置 | |
CN109964210B (zh) | 存储***和存储控制方法 | |
JP4888333B2 (ja) | フラッシュディスク装置 | |
JP4952742B2 (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 | |
JP4572205B2 (ja) | フラッシュメモリドライブ装置、その制御方法及びそのプログラム | |
JP5707695B2 (ja) | フラッシュディスク装置 | |
JP2007219793A (ja) | フラッシュメモリの書き込み方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101101 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121106 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130618 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130918 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130925 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20131018 |