JP2004152302A5 - - Google Patents

Download PDF

Info

Publication number
JP2004152302A5
JP2004152302A5 JP2003368148A JP2003368148A JP2004152302A5 JP 2004152302 A5 JP2004152302 A5 JP 2004152302A5 JP 2003368148 A JP2003368148 A JP 2003368148A JP 2003368148 A JP2003368148 A JP 2003368148A JP 2004152302 A5 JP2004152302 A5 JP 2004152302A5
Authority
JP
Japan
Prior art keywords
physical
block
logical
content
group
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
Application number
JP2003368148A
Other languages
English (en)
Other versions
JP2004152302A (ja
Filing date
Publication date
Application filed filed Critical
Publication of JP2004152302A publication Critical patent/JP2004152302A/ja
Publication of JP2004152302A5 publication Critical patent/JP2004152302A5/ja
Pending legal-status Critical Current

Links

Claims (17)

  1. 不揮発性メモリのブロックに関連付けられたコンテンツを処理する方法であって、該不揮発性メモリは、メモリシステムと関連付けられており、該方法は、
    第1の論理ブロックを第1の物理ブロックにマッピングすることであって、該第1の論理ブロックは、複数の論理グループを含み、各論理グループは、複数の論理ページを含み、該第1の物理グループは、複数の物理グループを含み、各物理グループは、複数の物理ページを含む、ことと、
    該第1の論理ブロックの第1の論理グループに関連付けられた第1のセットのコンテンツを該第1の物理ブロックの第1の物理グループに書き込むことと、
    該第1の論理グループの論理ページに関連付けられた第2のセットのコンテンツをメモリ領域に書き込むことと、
    該第1の物理ブロックの該第1の物理グループからの該第1のセットのコンテンツと該メモリ領域からの該第2のセットのコンテンツとを第2の物理ブロックの第1の物理グループに書き込むことであって、該第2の物理ブロックは、複数の物理グループを含み、各物理グループは、複数の物理ページを含む、ことと、
    該第2の物理ブロックと該第1の論理ブロックとのマッピングを解消することと
    を包含する、方法。
  2. 前記第1の物理ブロックを消去することと、
    該第1の物理ブロックと前記第1の論理ブロックとのマッピングを解消することと
    をさらに包含する、請求項1に記載の方法。
  3. 前記第2のセットのコンテンツを前記メモリ領域から消去することをさらに包含する、請求項2に記載の方法。
  4. 前記第1のセットのコンテンツを前記メモリ領域に書き込むことは、前記メモリ領域に以前に格納されたコンテンツを上書きすることを包含する、請求項1に記載の方法。
  5. 前記メモリ領域は、RAMキャッシュである、請求項4に記載の方法。
  6. 前記第2のセットのコンテンツは、前記第1の論理ブロックに関連付けられた更新を含む、請求項1に記載の方法。
  7. 第3のセットのコンテンツを取得することであって、該第3のセットのコンテンツは、前記第1の論理ブロックの第2の論理グループに関連付けられており、該第2の論理グループは、該第1の論理ブロックに関連付けられた第2の複数の論理ページを含む、ことと、
    該第3のセットのコンテンツを前記メモリ領域に書き込むことと、
    該第3のセットのコンテンツを該第2の物理ブロックの第2の物理グループに書き込むことと
    をさらに包含する、請求項1に記載の方法。
  8. 前記第1のセットのコンテンツを書き込むことと前記第3のセットのコンテンツを前記第2の物理ブロックの前記第2の物理グループに書き込むこととは、前記第1の論理ブロックに対する追加のコンテンツが書き込まれるべき状態のまま現時点では残っていないと決定することに応答して実行される、請求項7に記載の方法。
  9. 前記第1の論理ブロックに関連付けられたコンテンツが書き込まれるべき状態のまま現時点では残っていないと決定することは、第2の論理ブロックが更新されるべきであると決定することを包含する、請求項8に記載の方法。
  10. 前記第1の物理ブロックを消去することと、
    該第1の物理ブロックと前記第1の論理ブロックとのマッピングを解消することと
    をさらに包含する、請求項9に記載の方法。
  11. 前記メモリ領域は、第3の物理ブロックまたはRAMキャッシュのうちの1つである、請求項1に記載の方法。
  12. 不揮発性メモリシステム内の第1の論理ブロックに関連付けれた更新されたコンテンツを処理する方法であって、該第1の論理ブロックは、第1の物理ブロックにマッピングされており、該第1の論理ブロックは、複数の論理グループを含み、各論理グループは、複数の論理ページを含み、該第1の物理ブロックは、複数の物理グループを含み、各物理グループは、複数の物理ページを含み、該方法は、
    該第1の論理ブロックに関連付けられた第1の更新を受信することであって、該第1の更新は、該第1の論理ブロックの第1の論理グループのコンテンツに対する更新であり、該第1の論理グループのコンテンツは、該第1の物理ブロックの第1の物理グループに書き込まれている、ことと、
    該第1の更新をキャッシュに格納することと、
    該第1の更新を含む該キャッシュのコンテンツを第2の物理ブロックに格納するかどうかを決定することと、
    該キャッシュの該コンテンツが該第2の物理ブロックに格納されるべきであると決定することに応答して、該キャッシュの該コンテンツを該第2の物理ブロックに格納することであって、該キャッシュの該コンテンツを格納することは、該第2の物理ブロック内の第1の物理グループに該第1の更新を格納することを包含し、該第2の物理ブロックは、複数の物理グループを含み、各物理グループは、該第1の物理グループに含まれる複数の物理ページを含む、ことと、
    該キャッシュの該コンテンツが該第2の物理ブロックに格納された後に、該第2の物理ブロックを該第1の論理ブロックにマッピングすることと、
    該第1の物理ブロックと該第1の論理ブロックとのマッピングを解消することと
    を包含する、方法。
  13. 前記キャッシュの前記コンテンツを前記第2の物理ブロックに格納するかどうかを決定することは、第2の論理ブロックが処理されるべきであると決定することを包含する、請求項12に記載の方法。
  14. 前記第1の更新を格納することは、前記第1の物理ブロックに関連付けられた以前に格納されたコンテンツの少なくとも一部分を上書きする、請求項12に記載の方法。
  15. 前記キャッシュは、RAMキャッシュである、請求項12に記載の方法。
  16. 前記キャッシュの前記コンテンツの少なくともいくつかが前記第2の物理ブロックに格納された後に、前記第1の物理ブロックを消去することをさらに包含する、請求項12に記載の方法。
  17. 前記キャッシュは、物理ブロックキャッシュである、請求項12に記載の方法。
JP2003368148A 2002-10-28 2003-10-28 不揮発性メモリシステムにおいてブロックキャッシュを実行する方法および装置 Pending JP2004152302A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US42191002P 2002-10-28 2002-10-28

Publications (2)

Publication Number Publication Date
JP2004152302A JP2004152302A (ja) 2004-05-27
JP2004152302A5 true JP2004152302A5 (ja) 2006-12-14

Family

ID=32094174

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003368148A Pending JP2004152302A (ja) 2002-10-28 2003-10-28 不揮発性メモリシステムにおいてブロックキャッシュを実行する方法および装置

Country Status (5)

Country Link
US (1) US7174440B2 (ja)
EP (1) EP1416389A3 (ja)
JP (1) JP2004152302A (ja)
KR (1) KR100901551B1 (ja)
CN (1) CN1329842C (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI260019B (en) 2004-05-21 2006-08-11 Fujitsu Ltd Semiconductor memory device and memory system
JP3942612B2 (ja) * 2004-09-10 2007-07-11 東京エレクトロンデバイス株式会社 記憶装置、メモリ管理方法及びプログラム
US7412560B2 (en) * 2004-12-16 2008-08-12 Sandisk Corporation Non-volatile memory and method with multi-stream updating
US7366826B2 (en) * 2004-12-16 2008-04-29 Sandisk Corporation Non-volatile memory and method with multi-stream update tracking
KR100703727B1 (ko) 2005-01-12 2007-04-05 삼성전자주식회사 비휘발성 메모리, 이를 위한 사상 제어 장치 및 방법
JPWO2007000862A1 (ja) * 2005-06-24 2009-01-22 パナソニック株式会社 メモリコントローラ、不揮発性記憶装置、不揮発性記憶システム、及びデータ書き込み方法
US20060294292A1 (en) * 2005-06-27 2006-12-28 Illendula Ajith K Shared spare block for multiple memory file volumes
CN100395704C (zh) * 2005-08-27 2008-06-18 海信集团有限公司 一种在Nand Flash存储器中直接建立只读文件系统的方法
JP4751163B2 (ja) * 2005-09-29 2011-08-17 株式会社東芝 メモリシステム
JP4936271B2 (ja) * 2006-01-20 2012-05-23 株式会社メガチップス 半導体記憶装置
KR100781520B1 (ko) 2006-02-24 2007-12-03 삼성전자주식회사 비휘발성 메모리가 캐쉬로 사용되는 저장 장치 및 이를위한 맵핑 정보 복구 방법
KR101185617B1 (ko) * 2006-04-04 2012-09-24 삼성전자주식회사 외부 메모리의 부하를 줄일 수 있는 웨어 레벨링 기법에의한 플래시 파일 시스템의 동작 방법
US7971071B2 (en) * 2006-05-24 2011-06-28 Walkoe Wilbur J Integrated delivery and protection device for digital objects
US8190961B1 (en) 2006-11-28 2012-05-29 Marvell International Ltd. System and method for using pilot signals in non-volatile memory devices
KR101150654B1 (ko) 2006-12-27 2012-07-10 인텔 코포레이션 비휘발성 메모리 상의 데이터 관리 방법 및 기계 판독 가능한 매체
US7791952B2 (en) * 2007-01-30 2010-09-07 Micron Technology, Inc. Memory device architectures and operation
US7869277B1 (en) * 2007-04-25 2011-01-11 Apple Inc. Managing data writing to memories
JP2008299513A (ja) * 2007-05-30 2008-12-11 Sony Corp データ記憶装置およびその制御方法
JP4210318B1 (ja) * 2007-11-28 2009-01-14 株式会社京都ソフトウェアリサーチ データ格納システムおよびデータ格納プログラム
CN101661431B (zh) * 2008-08-29 2011-11-09 群联电子股份有限公司 用于快闪存储器的区块管理方法、快闪储存系统及控制器
TWI473100B (zh) * 2008-09-05 2015-02-11 A Data Technology Co Ltd Flash memory system and its operation method
US20100082903A1 (en) * 2008-09-30 2010-04-01 Kabushiki Kaisha Toshiba Non-volatile semiconductor memory drive, information processing apparatus and data access control method of the non-volatile semiconductor memory drive
US8325795B1 (en) 2008-12-01 2012-12-04 Adobe Systems Incorporated Managing indexing of live multimedia streaming
US8782143B2 (en) * 2008-12-17 2014-07-15 Adobe Systems Incorporated Disk management
TWI420528B (zh) * 2009-03-11 2013-12-21 Silicon Motion Inc 用來增進一快閃記憶體的效能之方法以及相關之可攜式記憶裝置及其控制器
US8572309B2 (en) * 2009-03-12 2013-10-29 Marvell World Trade Ltd. Apparatus and method to protect metadata against unexpected power down
US8412987B2 (en) * 2009-06-30 2013-04-02 Micron Technology, Inc. Non-volatile memory to store memory remap information
US8255661B2 (en) * 2009-11-13 2012-08-28 Western Digital Technologies, Inc. Data storage system comprising a mapping bridge for aligning host block size with physical block size of a data storage device
US8694814B1 (en) * 2010-01-10 2014-04-08 Apple Inc. Reuse of host hibernation storage space by memory controller
US20130042051A1 (en) * 2011-08-10 2013-02-14 Skymedi Corporation Program method for a non-volatile memory
CN102866955A (zh) * 2012-09-14 2013-01-09 记忆科技(深圳)有限公司 一种闪存数据管理方法及系统
WO2014178590A1 (ko) * 2013-04-29 2014-11-06 주식회사 엘지화학 케이블형 이차전지용 패키징 및 그를 포함하는 케이블형 이차전지
US9852066B2 (en) * 2013-12-20 2017-12-26 Sandisk Technologies Llc Systems and methods of address-aware garbage collection
CN106326133B (zh) * 2015-06-29 2020-06-16 华为技术有限公司 存储系统、存储管理装置、存储器、混合存储装置及存储管理方法
KR20180069806A (ko) * 2015-10-15 2018-06-25 텐세라 네트워크스 리미티드 통신 단말기에서의 콘텐츠의 신선도 인식 프리젠테이션
CN106843743B (zh) * 2015-12-03 2019-10-25 群联电子股份有限公司 数据程序化方法、存储器储存装置及存储器控制电路单元
WO2018234967A1 (en) 2017-06-19 2018-12-27 Tensera Networks Ltd. Silent updating of content in user devices
CN113961140B (zh) 2020-07-02 2024-06-11 慧荣科技股份有限公司 数据处理方法及对应的数据储存装置
CN113885778B (zh) * 2020-07-02 2024-03-08 慧荣科技股份有限公司 数据处理方法及对应的数据储存装置
US11403011B1 (en) * 2021-04-05 2022-08-02 Western Digital Technologies, Inc. Host memory buffer allocation management

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2685173B2 (ja) 1986-05-31 1997-12-03 キヤノン株式会社 メモリ書き込み制御方法
JPH07109717B2 (ja) 1986-05-31 1995-11-22 キヤノン株式会社 メモリ書き込み制御方法
US5268870A (en) * 1988-06-08 1993-12-07 Eliyahou Harari Flash EEPROM system and intelligent programming and erasing methods therefor
EP1031992B1 (en) * 1989-04-13 2006-06-21 SanDisk Corporation Flash EEPROM system
US5222109A (en) * 1990-12-28 1993-06-22 Ibm Corporation Endurance management for solid state files
US6230233B1 (en) * 1991-09-13 2001-05-08 Sandisk Corporation Wear leveling techniques for flash EEPROM systems
US5438573A (en) * 1991-09-13 1995-08-01 Sundisk Corporation Flash EEPROM array data and header file structure
JP2856621B2 (ja) * 1993-02-24 1999-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 一括消去型不揮発性メモリおよびそれを用いる半導体ディスク装置
US5404485A (en) * 1993-03-08 1995-04-04 M-Systems Flash Disk Pioneers Ltd. Flash file system
US5388083A (en) * 1993-03-26 1995-02-07 Cirrus Logic, Inc. Flash memory mass storage architecture
US5845313A (en) * 1995-07-31 1998-12-01 Lexar Direct logical block addressing flash memory mass storage architecture
US5907856A (en) * 1995-07-31 1999-05-25 Lexar Media, Inc. Moving sectors within a block of information in a flash memory mass storage architecture
US5835935A (en) * 1995-09-13 1998-11-10 Lexar Media, Inc. Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volatile mass storage memory
US6125435A (en) * 1995-09-13 2000-09-26 Lexar Media, Inc. Alignment of cluster address to block addresses within a semiconductor non-volatile mass storage memory
JPH09185551A (ja) * 1996-01-08 1997-07-15 Mitsubishi Electric Corp 半導体記憶装置
US5860082A (en) * 1996-03-28 1999-01-12 Datalight, Inc. Method and apparatus for allocating storage in a flash memory
US5860124A (en) * 1996-09-30 1999-01-12 Intel Corporation Method for performing a continuous over-write of a file in nonvolatile memory
US6000006A (en) * 1997-08-25 1999-12-07 Bit Microsystems, Inc. Unified re-map and cache-index table with dual write-counters for wear-leveling of non-volatile flash RAM mass storage
US5937425A (en) * 1997-10-16 1999-08-10 M-Systems Flash Disk Pioneers Ltd. Flash file system optimized for page-mode flash technologies
KR100297986B1 (ko) * 1998-03-13 2001-10-25 김영환 플래쉬 메모리 셀 어레이의 웨어 레벨링 시스템 및 웨어 레벨링 방법
US6260156B1 (en) * 1998-12-04 2001-07-10 Datalight, Inc. Method and system for managing bad areas in flash memory
US6426893B1 (en) * 2000-02-17 2002-07-30 Sandisk Corporation Flash eeprom system with simultaneous multiple data sector programming and storage of physical block characteristics in other designated blocks
DE60041823D1 (de) * 2000-12-29 2009-04-30 St Microelectronics Srl Ein elektrisch modifizierbarer nichtflüchtiger Halbleiterspeicher der eingeschriebene Daten solange hält, bis ihre Neuprogrammierung abgeschlossen ist
JP3967121B2 (ja) * 2001-12-11 2007-08-29 株式会社ルネサステクノロジ ファイルシステム、ファイルシステム制御方法およびファイルシステムを制御するためのプログラム

Similar Documents

Publication Publication Date Title
TWI634424B (zh) 資料儲存裝置以及其操作方法
JP4628750B2 (ja) バッファメモリを内蔵したフラッシュメモリ装置及びフラッシュメモリシステム
EP1416389A3 (en) Method and apparatus for performing block caching in a non-volatile memory system
JP2005182793A5 (ja)
JP2009503738A5 (ja)
JP2004164633A5 (ja)
EP1550952A3 (en) Address mapping method and mapping information managing method for flash memory, and flash memory using the same
WO2003001384A3 (en) Fast and accurate cache way selection
TWI679534B (zh) 資料儲存裝置以及資料儲存方法
DE69615385D1 (de) Speicherverwaltung
US8438325B2 (en) Method and apparatus for improving small write performance in a non-volatile memory
EP1256879A3 (en) Data processor having cache memory
JP2004164641A5 (ja)
EP1372068A3 (en) System, method and program for rewriting a flash memory
JP2009503746A5 (ja)
WO2004029812A3 (en) Computer system with processor cache that stores remote cache presence information
KR910014814A (ko) 가상 캐쉬를 이용하는 다중 처리컴퓨터 시스템의 일치성 유지 장치
US9575886B2 (en) Methods and apparatus for storing data to a solid state storage device based on data classification
TW420870B (en) A combined cache with main memory and a control method thereof
EP1324207A3 (en) Ic card and data processing method therefor
EP1467284A3 (en) Data memory cache unit and data memory cache system
EP1134747A3 (en) Memory rewriting system for vehicle controller
JP5868213B2 (ja) キャッシュ制御装置、及びキャッシュ制御方法
EP1736884A3 (en) Flash storage
CN102650972B (zh) 数据存储方法、装置及系统