JP2007199828A - 不揮発性記憶装置およびそのアドレス管理方法 - Google Patents
不揮発性記憶装置およびそのアドレス管理方法 Download PDFInfo
- Publication number
- JP2007199828A JP2007199828A JP2006014978A JP2006014978A JP2007199828A JP 2007199828 A JP2007199828 A JP 2007199828A JP 2006014978 A JP2006014978 A JP 2006014978A JP 2006014978 A JP2006014978 A JP 2006014978A JP 2007199828 A JP2007199828 A JP 2007199828A
- Authority
- JP
- Japan
- Prior art keywords
- address
- physical
- block
- logical
- stored
- 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
Images
Abstract
【解決手段】データ書き込み済みの物理ブロックのアドレスを論物変換テーブル106にリストし、データ消去済みの物理ブロックのアドレスを空きブロックテーブル107にリストする。
コントローラ104は、フラッシュメモリ103にデータを書き込む際、(a)空きブロックテーブル107から有効なデータが書き込まれていない任意の物理ブロックのアドレスを選択して、そのアドレスの物理ブロックにデータを書き込み、(b)データが書き込まれた物理ブロックのアドレスを、論物変換テーブル106に、外部から提供された論理アドレスに対応する形で格納する。
【選択図】図1
Description
図10は不揮発性記憶装置の一種であるメモリーカードのブロック図である。メモリーカード702は、主に、データを記憶するための不揮発性メモリからなるフラッシュメモリ1003と、ホスト1001とのI/Fを制御すると共にフラッシュメモリ1003の制御を行うコントローラで構成されている。コントローラ1004は、フラッシュメモリ1003を管理するための揮発性メモリで構成されたアドレス管理テーブルを有している。アドレス管理テーブル1005は、ホスト1001の指定する論理アドレスに対応するフラッシュメモリ1003の物理アドレスを情報として格納する論物変換テーブル1006と、フラッシュメモリ1003の物理ブロックの状態がそれぞれ書き込み済みか消去済みかを、ビット情報として格納している消去済みテーブル1007で構成されている。
本発明は上記従来の問題点に鑑み、空きブロックの検索を短時間で実行可能な不揮発性記憶装置を提供することを目的とする。
消去単位である複数の物理ブロックで構成され、かつ前記各物理ブロックにアドレスが付与された不揮発性メモリと、
前記各物理ブロックのアドレスを管理するアドレス管理テーブルを有し、前記アドレスに基づいて前記複数の物理ブロックへのデータの書き込み、または前記複数の物理ブロックからのデータの読み出しを制御するコントローラと
を備えた不揮発性記憶装置であって、
前記アドレス管理テーブルは、
(a)有効なデータが書き込まれた物理ブロックのアドレスを、外部から提供された論理アドレスに対応する形で格納する論物変換テーブルと、
(b)有効なデータが書き込まれていない物理ブロックのアドレスを格納する空きブロックテーブルと
で構成されていることを特徴とする。
消去単位である複数の物理ブロックで構成され、かつ前記各物理ブロックにアドレスが付与された不揮発性メモリと、
前記各物理ブロックのアドレスを管理するアドレス管理テーブルを有し、前記アドレスに基づいて前記複数の物理ブロックへのデータの書き込み、または前記複数の物理ブロックからのデータの読み出しを制御するコントローラと
を備えた不揮発性記憶装置のアドレス管理方法であって、
前記コントローラは、
(a)有効なデータが書き込まれていない物理ブロックのアドレスを格納した空きブロックテーブルから任意のアドレスを選択して、そのアドレスの物理ブロックにデータを書き込み、
(b)前記データが書き込まれた物理ブロックのアドレスを、有効なデータが書き込まれた物理ブロックのアドレスを管理する論物変換テーブルに、外部から提供された論理アドレスに対応する形で格納する
ことを特徴とする。
(実施の形態1)
図1は本発明の実施の形態1における不揮発性記憶装置のブロック図である。
図1において、不揮発性記憶装置としてのメモリーカード102は、主に、データを記憶するための不揮発性メモリからなるフラッシュメモリ103と、ホスト101とのI/Fを制御すると共にフラッシュメモリ103の制御を行うコントローラで構成されている。
(実施の形態2)
図7は本実施の形態2における不揮発性記憶装置のブロック図である。図1に示す実施の形態1の構成と異なるのは、アドレス管理テーブル105にバッドブロックテーブル701とバッドブロックカウント702を付加した点である。バッドブロックテーブル701は、不良ブロック(バッドブロック)の物理アドレスをリスト形式で保持したものであり、不良ブロックが発生すると空きブロックの数が減るため、空きブロックテーブル107の空き部分を利用している。バッドブロックカウント702は、不良ブロックの物理ブロック数を保持するものである。
また、上記各実施の形態においては、アドレス管理テーブルを揮発性メモリ上に配置した例について説明したが、ワード単位で書き換えが可能なメモリであれば本発明に適用可能であるので、FeRAMやRRAM等の不揮発性メモリ上にアドレス管理テーブルを配置してもよい。
102 メモリーカード
103 フラッシュメモリ
104 コントローラ
105 アドレス管理テーブル
106 空きブロックテーブル
107 消去済みテーブル
108 空きブロックインデックス
701 バッドブロックテーブル
702 バッドブロックカウント
Claims (15)
- 消去単位である複数の物理ブロックで構成され、かつ前記各物理ブロックにアドレスが付与された不揮発性メモリと、
前記各物理ブロックのアドレスを管理するアドレス管理テーブルを有し、前記アドレスに基づいて前記複数の物理ブロックへのデータの書き込み、または前記複数の物理ブロックからのデータの読み出しを制御するコントローラと
を備えた不揮発性記憶装置であって、
前記アドレス管理テーブルは、
(a)有効なデータが書き込まれた物理ブロックのアドレスを、外部から提供された論理アドレスに対応する形で格納する論物変換テーブルと、
(b)有効なデータが書き込まれていない物理ブロックのアドレスを格納する空きブロックテーブルと
で構成されていることを特徴とする不揮発性記憶装置。 - 前記アドレス管理テーブルに空きブロックインデックスを設け、この空きブロックインデックスに、前記空きブロックテーブルに格納された物理ブロックのアドレスのうち、次にデータを書き込む物理ブロックのアドレスを格納することを特徴とする請求項1に記載の不揮発性記憶装置。
- 前記空きブロックインデックスは、前記空きブロックテーブルに格納された複数の物理ブロックのアドレスを巡回的に選択することを特徴とする請求項2に記載の不揮発性記憶装置。
- 有効なデータが書き込まれていない前記物理ブロックの数が、前記空きブロックテーブルに格納可能な数を超えた場合、前記アドレスに識別フラグを付して前記論物変換テーブルに格納することを特徴とする請求項1〜3のいずれかに記載の不揮発性記憶装置。
- 前記空きブロックテーブルの一部をバッドブロックテーブルとして用い、このバッドブロックテーブルに不良ブロックのアドレスを格納することを特徴とする請求項1に記載の不揮発性記憶装置。
- 前記アドレス管理テーブルにバッドブロックカウントを設け、このバッドブロックカウントに、前記バッドブロックテーブルに格納された不良ブロックの数を格納することを特徴とする請求項5に記載の不揮発性記憶装置。
- 前記アドレス管理テーブルを揮発性メモリ上または不揮発性メモリ上に配置したことを特徴とする請求項1〜6のいずれかに記載の不揮発性記憶装置。
- 前記アドレス管理テーブルを不揮発性メモリに保持し、必要に応じて前記アドレス管理テーブルの一部を揮発性メモリにキャッシュして使用することを特徴とする請求項1〜6のいずれかに記載の不揮発性記憶装置。
- 消去単位である複数の物理ブロックで構成され、かつ前記各物理ブロックにアドレスが付与された不揮発性メモリと、
前記各物理ブロックのアドレスを管理するアドレス管理テーブルを有し、前記アドレスに基づいて前記複数の物理ブロックへのデータの書き込み、または前記複数の物理ブロックからのデータの読み出しを制御するコントローラと
を備えた不揮発性記憶装置のアドレス管理方法であって、
前記コントローラは、
(a)有効なデータが書き込まれていない物理ブロックのアドレスを格納した空きブロックテーブルから任意のアドレスを選択して、そのアドレスの物理ブロックにデータを書き込み、
(b)前記データが書き込まれた物理ブロックのアドレスを、有効なデータが書き込まれた物理ブロックのアドレスを管理する論物変換テーブルに、外部から提供された論理アドレスに対応する形で格納する
ことを特徴とする不揮発性記憶装置のアドレス管理方法。 - 前記論物変換テーブルに物理ブロックのアドレスが書き込まれた後、前記論物変換テーブルに、前記論理アドレスに対応する形で先に格納されていたアドレスの物理ブロックのデータを消去し、その物理ブロックのアドレスを前記空きブロックテーブルに格納することを特徴とする請求項9に記載の不揮発性記憶装置のアドレス管理方法。
- 前記空きブロックテーブルに格納された物理ブロックのアドレスのうち、次にデータを書き込む物理ブロックのアドレスを、前記アドレス管理テーブルに設けた空きブロックインデックスに格納することを特徴とする請求項9または10に記載の不揮発性記憶装置のアドレス管理方法。
- 前記空きブロックインデックスは、前記空きブロックテーブルに格納された複数の物理ブロックのアドレスを巡回的に選択することを特徴とする請求項11に記載の不揮発性記憶装置のアドレス管理方法。
- 有効なデータが書き込まれていない前記物理ブロックの数が、前記空きブロックテーブルに格納可能な数を超えた場合、前記アドレスに識別フラグを付して前記論物変換テーブルに格納することを特徴とする請求項9に記載の不揮発性記憶装置のアドレス管理方法。
- 前記アドレス管理テーブルを揮発性メモリ上または不揮発性メモリ上に配置したことを特徴とする請求項9〜13のいずれかに記載の不揮発性記憶装置のアドレス管理方法。
- 前記アドレス管理テーブルを不揮発性メモリに保持し、必要に応じて前記アドレス管理テーブルの一部を揮発性メモリにキャッシュして使用することを特徴とする請求項9〜13のいずれかに記載の不揮発性記憶装置のアドレス管理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006014978A JP2007199828A (ja) | 2006-01-24 | 2006-01-24 | 不揮発性記憶装置およびそのアドレス管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006014978A JP2007199828A (ja) | 2006-01-24 | 2006-01-24 | 不揮発性記憶装置およびそのアドレス管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007199828A true JP2007199828A (ja) | 2007-08-09 |
Family
ID=38454419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006014978A Pending JP2007199828A (ja) | 2006-01-24 | 2006-01-24 | 不揮発性記憶装置およびそのアドレス管理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007199828A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013152676A (ja) * | 2012-01-26 | 2013-08-08 | Hitachi Ltd | 不揮発性記憶装置 |
JP2014006902A (ja) * | 2012-06-22 | 2014-01-16 | Freescale Semiconductor Inc | フラッシュメモリ内に記憶されるデータのためのアドレスramを有するエミュレート電気的消去可能メモリ |
JP5400875B2 (ja) * | 2009-05-21 | 2014-01-29 | パナソニック株式会社 | メモリコントローラ、不揮発性記憶装置、アクセス装置、不揮発性記憶システム、データ書き込み方法、および、プログラム |
CN109656835A (zh) * | 2017-10-12 | 2019-04-19 | 拉碧斯半导体株式会社 | 非易失性存储器的数据改写方法以及半导体装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07210468A (ja) * | 1994-01-18 | 1995-08-11 | Hitachi Ltd | 半導体補助記憶装置 |
JP2001067258A (ja) * | 1999-08-25 | 2001-03-16 | Mitsubishi Electric Corp | フラッシュメモリ内蔵半導体装置及びフラッシュメモリアドレス変換方法 |
JP2005242897A (ja) * | 2004-02-27 | 2005-09-08 | Oki Electric Ind Co Ltd | フラッシュディスク装置 |
-
2006
- 2006-01-24 JP JP2006014978A patent/JP2007199828A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07210468A (ja) * | 1994-01-18 | 1995-08-11 | Hitachi Ltd | 半導体補助記憶装置 |
JP2001067258A (ja) * | 1999-08-25 | 2001-03-16 | Mitsubishi Electric Corp | フラッシュメモリ内蔵半導体装置及びフラッシュメモリアドレス変換方法 |
JP2005242897A (ja) * | 2004-02-27 | 2005-09-08 | Oki Electric Ind Co Ltd | フラッシュディスク装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5400875B2 (ja) * | 2009-05-21 | 2014-01-29 | パナソニック株式会社 | メモリコントローラ、不揮発性記憶装置、アクセス装置、不揮発性記憶システム、データ書き込み方法、および、プログラム |
US8688896B2 (en) | 2009-05-21 | 2014-04-01 | Panasonic Corporation | High speed writing mode in memory controller, nonvolatile storage device, accessing device, nonvolatile storage system, and method and program for writing data |
JP2013152676A (ja) * | 2012-01-26 | 2013-08-08 | Hitachi Ltd | 不揮発性記憶装置 |
JP2014006902A (ja) * | 2012-06-22 | 2014-01-16 | Freescale Semiconductor Inc | フラッシュメモリ内に記憶されるデータのためのアドレスramを有するエミュレート電気的消去可能メモリ |
CN109656835A (zh) * | 2017-10-12 | 2019-04-19 | 拉碧斯半导体株式会社 | 非易失性存储器的数据改写方法以及半导体装置 |
CN109656835B (zh) * | 2017-10-12 | 2023-07-18 | 拉碧斯半导体株式会社 | 非易失性存储器的数据改写方法以及半导体装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4871260B2 (ja) | メモリモジュール、メモリコントローラ、不揮発性記憶装置、不揮発性記憶システム、及びメモリの読み書き方法 | |
WO2009096180A1 (ja) | メモリコントローラ、不揮発性記憶装置、及び、不揮発性記憶システム | |
JPWO2006067923A1 (ja) | メモリコントローラ、不揮発性記憶装置、不揮発性記憶システム及びメモリ制御方法 | |
JP2007241576A (ja) | 不揮発性記憶装置およびそのデータ書込み方法 | |
KR20080067334A (ko) | 플래시 메모리 매체에서의 데이터 관리 방법 | |
US20100180072A1 (en) | Memory controller, nonvolatile memory device, file system, nonvolatile memory system, data writing method and data writing program | |
US20090210612A1 (en) | Memory controller, nonvolatile memory device, and nonvolatile memory system | |
JP2007199828A (ja) | 不揮発性記憶装置およびそのアドレス管理方法 | |
JP4235646B2 (ja) | メモリコントローラおよびフラッシュメモリシステム | |
JP2009116465A (ja) | 記憶装置及びメモリ制御方法 | |
JP2011222057A (ja) | メモリシステム | |
JP4308780B2 (ja) | 半導体メモリ装置、メモリコントローラ及びデータ記録方法 | |
TWI601141B (zh) | 快閃記憶體的存取方法及相關的記憶體控制器與電子裝置 | |
JP2008097132A (ja) | メモリコントローラ、不揮発性記憶装置、及び不揮発性記憶システム | |
US8103819B2 (en) | Information storage device and stored data processing method | |
US20050204115A1 (en) | Semiconductor memory device, memory controller and data recording method | |
JP4558054B2 (ja) | メモリシステム | |
JP2007280329A (ja) | 不揮発性記憶装置および不揮発性記憶装置の管理方法 | |
US20150220432A1 (en) | Method and apparatus for managing at least one non-volatile memory | |
JP2009230205A (ja) | メモリシステム | |
JP5491201B2 (ja) | 半導体記録装置及び半導体記録システム | |
JP2005135544A (ja) | 半導体記録媒体及び半導体記録媒体のデータ消去方法 | |
JP2005092678A (ja) | 半導体メモリカード及び不揮発性メモリのデータ消去処理方法 | |
JP4710274B2 (ja) | メモリ装置、メモリ装置の制御方法およびデータ処理システム | |
JP2004206615A (ja) | 記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081107 |
|
A621 | Written request for application examination |
Effective date: 20090123 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A131 | Notification of reasons for refusal |
Effective date: 20111020 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Effective date: 20111216 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120412 |