JP2013016125A - 不揮発性メモリのページ管理方法 - Google Patents
不揮発性メモリのページ管理方法 Download PDFInfo
- Publication number
- JP2013016125A JP2013016125A JP2011150233A JP2011150233A JP2013016125A JP 2013016125 A JP2013016125 A JP 2013016125A JP 2011150233 A JP2011150233 A JP 2011150233A JP 2011150233 A JP2011150233 A JP 2011150233A JP 2013016125 A JP2013016125 A JP 2013016125A
- Authority
- JP
- Japan
- Prior art keywords
- page address
- logical
- physical page
- conversion table
- physical
- 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.)
- Granted
Links
Images
Abstract
【解決手段】データ書き込みの度に、論理ページアドレス割り当て履歴144と呼ばれる領域に、物理、論理両方の書き込み先ページアドレスを追記し、一杯になると、論理ページアドレス割り当て履歴144と一緒に、等サイズに分割した論理−物理ページアドレス変換テーブル143の中から1つを、全領域を周回する形で不揮発性メモリに保存する。初期化時は、分割した論理−物理ページアドレス変換テーブル143を保存した順番通りに揮発性メモリに読み出し、読み出しの度に論理ページアドレス割り当て履歴144の内容を反映し、最後に前回の電源断直前に書き込んだデータの物理ページアドレスを反映することで、論理−物理ページアドレス変換テーブル143を復元する。
【選択図】図6
Description
本発明の第1の実施形態の構成を図1に示す。本発明に係るページ管理方法は、集積回路101と、揮発性メモリ103上のソフトウェア141とにより実行される。
本発明の第2の実施形態の構成は、第1の実施形態に示した図1の構成をベースにしており、揮発性メモリ103上のソフトウェア141が図7及び図8に示す機能を追加で備えている。
102 ホスト機器
103 揮発性メモリ
104 不揮発性メモリ
111 CPU
112 バスコントローラ
113 ホストI/F
114 揮発性メモリI/F
115 不揮発性メモリI/F
121 アドレスバス
122 データバス
123 チップセレクト信号
131 バス
141 ソフトウェア
142 データ一時格納領域
143 論理−物理ページアドレス変換テーブル
144 論理ページアドレス割り当て履歴
145 ポインタ情報
151 アドレスバス
152 データバス
161 バス
162 チップセレクト信号
Claims (4)
- 1個以上の、ページ単位で読み書きを行う不揮発性メモリのページへのアクセスを制御するページ管理方法であって、
アクセス元が指定する論理ページアドレスをもとに、前記論理ページアドレスに対応するデータが不揮発性メモリ上で物理的に配置されている物理ページアドレスを求めるために使用する、論理ページアドレス順に整列された論理−物理ページアドレス変換テーブルを揮発性メモリ上に配置し、
アクセス元からデータの書き込みを要求される度に前記データの書き込み先物理ページアドレスを特定するステップと、前記論理−物理ページアドレス変換テーブルの中から前記データの書き込み先論理ページアドレスに対応する物理ページアドレスの記録位置を特定するステップと、前記論理−物理ページアドレス変換テーブルの中の前記特定された物理ページアドレスの記録位置に前記書き込み先物理ページアドレスを記録することで前記論理−物理ページアドレス変換テーブルを更新するステップと、前記書き込み先論理ページアドレスと前記書き込み先物理ページアドレスとを組み合わせて前記揮発性メモリ上に追記するステップと、書き込み先物理ページに前記データと前記書き込み先論理ページアドレスとを書き込むステップとを実行し、
一定周期ごとに、前記揮発性メモリ上の前記書き込み先論理ページアドレスと前記書き込み先物理ページアドレスとの組み合わせの全てから構成される論理ページアドレス割り当て履歴を前記不揮発性メモリに保存するステップと、その後前記揮発性メモリ上の前記論理ページアドレス割り当て履歴を消去するステップと、前記論理−物理ページアドレス変換テーブル内の1つの領域を前記不揮発性メモリに保存するステップと、次の周期内にデータを書き込む前記不揮発性メモリ内の領域を確保するステップと、前記確保された不揮発性メモリ領域へのポインタ情報を前記不揮発性メモリに保存するステップとを繰り返し、
前記周期は、前記論理ページアドレス割り当て履歴が消去されてから前記書き込み先論理ページアドレスと前記書き込み先物理ページアドレスとの組み合わせで埋まるまでを1周期とし、
前記書き込み先物理ページアドレスは、1つ前の周期で前記不揮発性メモリに保存されたポインタ情報が指す領域の範囲内から特定されることを特徴とするページ管理方法。 - 請求項1に記載のページ管理方法において、
初期化時に、前記不揮発性メモリに保存されている前記論理−物理ページアドレス変換テーブル内の各領域のそれぞれ最新バージョンを、前記揮発性メモリ上の保存元領域に読み出すステップを実行し、前記論理−物理ページアドレス変換テーブル内の各領域を読み出す順番は、前記不揮発性メモリ上への保存のタイミングが古いほど先であり、
前記論理−物理ページアドレス変換テーブル内の1領域を読み出し完了する度に、前記読み出し完了した前記論理−物理ページアドレス変換テーブル内の1領域より1周期後に前記不揮発性メモリに保存された前記論理ページアドレス割り当て履歴を読み出すステップと、前記揮発性メモリ上の前記論理−物理ページアドレス変換テーブル用領域の中から、読み出した前記論理ページアドレス割り当て履歴中に含まれる前記書き込み先論理ページアドレスに対応する物理ページアドレスの記録位置全てを、読み出した前記論理ページアドレス割り当て履歴中に含まれる前記書き込み先物理ページアドレスで上書きするステップとを実行することで、前記揮発性メモリ上に読み出し済の前記論理−物理ページアドレス変換テーブル内の各領域を前記周期の1周期分新しい状態に戻し、
読み出し対象の前記論理−物理ページアドレス変換テーブル内の全ての領域の読み出しを完了すると、前回の電源断前の最後のタイミングで前記不揮発性メモリに保存された前記不揮発性メモリ領域へのポインタ情報が指す1つ以上の物理ページから前記書き込み先論理ページアドレスを読み出すステップと、前記揮発性メモリ上の前記論理−物理ページアドレス変換テーブル用領域の中から、前記物理ページから読み出した前記書き込み先論理ページアドレスに対応する物理ページアドレスの記録位置全てを、前記ポインタ情報が指す物理ページアドレスで上書きするステップとを実行することで、前回の電源断直前の前記論理−物理ページアドレス変換テーブルの復元を完了することを特徴とするページ管理方法。 - 請求項1又は2のページ管理方法が、ソフトウェアで制御される形態で実装された集積回路。
- 請求項3に記載の集積回路を制御するソフトウェア。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011150233A JP5646402B2 (ja) | 2011-07-06 | 2011-07-06 | 不揮発性メモリのページ管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011150233A JP5646402B2 (ja) | 2011-07-06 | 2011-07-06 | 不揮発性メモリのページ管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013016125A true JP2013016125A (ja) | 2013-01-24 |
JP5646402B2 JP5646402B2 (ja) | 2014-12-24 |
Family
ID=47688739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011150233A Expired - Fee Related JP5646402B2 (ja) | 2011-07-06 | 2011-07-06 | 不揮発性メモリのページ管理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5646402B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180009695A (ko) * | 2016-07-19 | 2018-01-29 | 웨스턴 디지털 테크놀로지스, 인코포레이티드 | 저장 장치들에 대한 매핑 테이블들 |
JP2020123023A (ja) * | 2019-01-29 | 2020-08-13 | ウィンボンド エレクトロニクス コーポレーション | 半導体記憶装置 |
US11481121B2 (en) | 2016-09-30 | 2022-10-25 | Amazon Technologies, Inc. | Physical media aware spacially coupled journaling and replay |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10015A (en) * | 1853-09-13 | Improvement in fences | ||
JP2008181204A (ja) * | 2007-01-23 | 2008-08-07 | Sony Corp | 記憶装置およびコンピュータシステム、並びに記憶装置の管理方法 |
JP2011059866A (ja) * | 2009-09-08 | 2011-03-24 | Toshiba Corp | コントローラ、及びデータ記憶装置 |
-
2011
- 2011-07-06 JP JP2011150233A patent/JP5646402B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10015A (en) * | 1853-09-13 | Improvement in fences | ||
JP2008181204A (ja) * | 2007-01-23 | 2008-08-07 | Sony Corp | 記憶装置およびコンピュータシステム、並びに記憶装置の管理方法 |
JP2011059866A (ja) * | 2009-09-08 | 2011-03-24 | Toshiba Corp | コントローラ、及びデータ記憶装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180009695A (ko) * | 2016-07-19 | 2018-01-29 | 웨스턴 디지털 테크놀로지스, 인코포레이티드 | 저장 장치들에 대한 매핑 테이블들 |
KR102168838B1 (ko) | 2016-07-19 | 2020-10-22 | 웨스턴 디지털 테크놀로지스, 인코포레이티드 | 저장 장치들에 대한 매핑 테이블들 |
US11481121B2 (en) | 2016-09-30 | 2022-10-25 | Amazon Technologies, Inc. | Physical media aware spacially coupled journaling and replay |
JP2020123023A (ja) * | 2019-01-29 | 2020-08-13 | ウィンボンド エレクトロニクス コーポレーション | 半導体記憶装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5646402B2 (ja) | 2014-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10761780B2 (en) | Memory system | |
KR100847506B1 (ko) | 기억 장치, 메모리 관리 방법 및 프로그램 | |
US10915475B2 (en) | Methods and apparatus for variable size logical page management based on hot and cold data | |
JP4524309B2 (ja) | フラッシュメモリ用のメモリコントローラ | |
JP4356782B2 (ja) | メモリ装置、メモリ制御方法、およびプログラム | |
US20150052329A1 (en) | Memory control device, host computer, information processing system and method of controlling memory control device | |
JP5570406B2 (ja) | メモリコントローラ、及びデータ記録装置 | |
US10235284B2 (en) | Memory system | |
JP5592478B2 (ja) | 不揮発性記憶装置及びメモリコントローラ | |
JP5646402B2 (ja) | 不揮発性メモリのページ管理方法 | |
CN107544912B (zh) | 一种日志记录方法、加载方法及其装置 | |
JP4242245B2 (ja) | フラッシュrom制御装置 | |
US9798470B2 (en) | Memory system for storing and processing translation information | |
JP2005115562A (ja) | フラッシュrom制御装置 | |
JP2012068765A (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 | |
JP2013196155A (ja) | メモリシステム | |
JP2012068764A (ja) | メモリコントローラ及びメモリコントローラを備える不揮発性メモリシステム、並びに不揮発性メモリの制御方法 | |
WO2020039927A1 (ja) | 不揮発性記憶装置、ホスト装置、及びデータ記憶システム | |
CN107544866B (zh) | 一种日志更新方法与装置 | |
CN107544913B (zh) | 一种ftl表快速重建方法与装置 | |
JP2006244017A (ja) | データコピー方法 | |
CN116185309B (zh) | 一种数据处理方法及数据存储设备 | |
US11886335B2 (en) | Memory system and controlling method of performing rewrite operation at maximum rewrite speed | |
US20230089246A1 (en) | Memory system | |
JP2012037971A (ja) | メモリコントローラ及びメモリコントローラを備える不揮発性メモリシステム、並びに不揮発性メモリの制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140219 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140320 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140911 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141021 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141105 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |