WO2007066909A1 - Procede pour garantir l'espace de stockage de donnees par double journalisation - Google Patents

Procede pour garantir l'espace de stockage de donnees par double journalisation Download PDF

Info

Publication number
WO2007066909A1
WO2007066909A1 PCT/KR2006/004746 KR2006004746W WO2007066909A1 WO 2007066909 A1 WO2007066909 A1 WO 2007066909A1 KR 2006004746 W KR2006004746 W KR 2006004746W WO 2007066909 A1 WO2007066909 A1 WO 2007066909A1
Authority
WO
WIPO (PCT)
Prior art keywords
segment
data
journaling
free list
store segment
Prior art date
Application number
PCT/KR2006/004746
Other languages
English (en)
Inventor
Jeong-Ki Kim
Original Assignee
Electronics And Telecommunications Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from KR1020060110165A external-priority patent/KR100848315B1/ko
Application filed by Electronics And Telecommunications Research Institute filed Critical Electronics And Telecommunications Research Institute
Priority to US11/909,078 priority Critical patent/US7734863B2/en
Publication of WO2007066909A1 publication Critical patent/WO2007066909A1/fr

Links

Classifications

    • 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/10—Providing a specific technical effect
    • G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
    • G06F2212/1036—Life time enhancement
    • 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/7211—Wear leveling

Definitions

  • a technical solution of the present invention is achieved by dividing a free list of segments that are used as a data storage space of a flash memory into a front journaling free list and a rear journaling free list by setting a central point of the segment free list, and determining whether enough free segments are guarantied in the front joumaling free list, and if it is determined that not enough free segments are guarantied, guarantying a data storage space by collecting garbage data from among stored data with reference to a wear-leveling threshold and a valid data threshold which are set in segments in which data is stored.
  • FIGS. 2 and 3 illustrate cases where a central point is moved according to an embodiment of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Etant donné que le système de fichier flash de journalisation (JFFS), utilisé comme procédé actuel de stockage de données dans une mémoire flash, stocke séquentiellement toutes les données selon un ordre généré, les données pures d'un système de fichiers et les métadonnées pour gérer ces données pures doivent être stockées séquentiellement. Ainsi, lorsqu'un PC est allumé et monte le système de fichiers, puisque toutes les métadonnées doivent être lues vers la RAM, l'espace entier de la mémoire flash doit être lu, ce qui demande une longue période pour monter le système de fichiers. Une augmentation de la capacité de la mémoire flash entraîne une augmentation du temps de montage. Ainsi, le temps d'initialisation pour allumer et utiliser un système intégré augmente de manière significative. En conséquence, le JFFS ne convient pas pour des systèmes intégrés qui exigent un accès rapide. Selon l'invention, on assure un espace de stockage de données en divisant une liste libre des segments, qui sont utilisés comme espace de stockage de données d'une mémoire flash, en une liste libre de journalisation avant et une liste libre de journalisation arrière en établissant un point central de la liste libre de segments, en déterminant s'il y a suffisamment de segments libres dans la liste libre de journalisation avant, et, s'il est établi qu'il n'y a pas suffisamment de segments libres garantis, en recueillant des données superflues parmi les données stockées en référence à un seuil d'égalisation de l'usure et à un seuil de données valides qui sont établis dans les segments où les données sont stockées.
PCT/KR2006/004746 2005-12-08 2006-11-13 Procede pour garantir l'espace de stockage de donnees par double journalisation WO2007066909A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/909,078 US7734863B2 (en) 2005-12-08 2006-11-13 Method for guarantying data storing space using dual journaling

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2005-0119465 2005-12-08
KR20050119465 2005-12-08
KR10-2006-0110165 2006-11-08
KR1020060110165A KR100848315B1 (ko) 2005-12-08 2006-11-08 이중 저널링을 이용한 데이터 저장 공간 확보 방법

Publications (1)

Publication Number Publication Date
WO2007066909A1 true WO2007066909A1 (fr) 2007-06-14

Family

ID=38123019

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2006/004746 WO2007066909A1 (fr) 2005-12-08 2006-11-13 Procede pour garantir l'espace de stockage de donnees par double journalisation

Country Status (1)

Country Link
WO (1) WO2007066909A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100449549C (zh) * 2007-09-30 2009-01-07 浙江大学 嵌入式***中NAND Flash存储器上建立文件***的方法
US7610442B2 (en) * 2002-12-24 2009-10-27 Lg Electronics Inc. Dual journaling store method and storage medium thereof
CN110650180A (zh) * 2019-08-23 2020-01-03 腾讯科技（深圳）有限公司 一种道路数据采集方法、***、终端及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104638A (en) * 1999-02-26 2000-08-15 Hewlett-Packard Company Use of erasable non-volatile memory for storage of changing information
US6604168B2 (en) * 1995-09-28 2003-08-05 Canon Kabushiki Kaisha Flash eeprom management using ratio of used to unused sectors
US6715027B2 (en) * 2000-12-27 2004-03-30 Electronics And Telecommunications Research Institute Ranked cleaning policy and error recovery method for file systems using flash memory
WO2004069624A2 (fr) * 2003-02-08 2004-08-19 Zf Friedrichshafen Ag Dispositif d'entrainement dote d'un ralentisseur enclenchable

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6604168B2 (en) * 1995-09-28 2003-08-05 Canon Kabushiki Kaisha Flash eeprom management using ratio of used to unused sectors
US6104638A (en) * 1999-02-26 2000-08-15 Hewlett-Packard Company Use of erasable non-volatile memory for storage of changing information
US6715027B2 (en) * 2000-12-27 2004-03-30 Electronics And Telecommunications Research Institute Ranked cleaning policy and error recovery method for file systems using flash memory
WO2004069624A2 (fr) * 2003-02-08 2004-08-19 Zf Friedrichshafen Ag Dispositif d'entrainement dote d'un ralentisseur enclenchable

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7610442B2 (en) * 2002-12-24 2009-10-27 Lg Electronics Inc. Dual journaling store method and storage medium thereof
CN100449549C (zh) * 2007-09-30 2009-01-07 浙江大学 嵌入式***中NAND Flash存储器上建立文件***的方法
CN110650180A (zh) * 2019-08-23 2020-01-03 腾讯科技（深圳）有限公司 一种道路数据采集方法、***、终端及存储介质

Similar Documents

Publication Publication Date Title
US7734863B2 (en) Method for guarantying data storing space using dual journaling
CN101014929B (zh) 使用nvram进行存储器管理的***、方法和设备
EP1576593B1 (fr) Procede de double memoire de journalisation et support de memoire a cet effet
JP5970645B2 (ja) メモリの寿命を延長するためにメモリ内のスペア領域を増加させること
EP2425345B1 (fr) Procédé et appareil de mise en uvre d'une politique de mise en cache pour une mémoire non volatile
JP4495172B2 (ja) 電源状態に応じて不揮発性メモリのブロック回収を行う装置およびその方法
EP1895418B1 (fr) Dispositif de memoire non volatile, procede d'ecriture de donnees et procede de lecture de donnees
KR101447188B1 (ko) 플래시 메모리에 최적화된 입출력 제어 방법 및 장치
TW201145020A (en) Physical compression of data with flat or systematic pattern
JP2004522230A (ja) フラッシュメモリ内の静的領域の消耗平準化
CN101241471A (zh) 快闪存储器***及其垃圾收集方法
CN109558335B (zh) 一种基于Nor Flash存储器的嵌入式***的文件存储格式
CN101453490B (zh) 一种合成数据备份方法和装置
US20100161890A1 (en) Cache management method and cache device using sector set
WO2007066909A1 (fr) Procede pour garantir l'espace de stockage de donnees par double journalisation
CN113535086B (zh) 一种固态硬盘中重建的加速方法
KR20060106993A (ko) 플래시 메모리 데이터 저장 방법
KR100483490B1 (ko) 저장 매체에 데이터를 저장하기 위한 이중 저널링저장방법
US7206893B2 (en) Linking method under mother and child block architecture for building check area and logic page of the child block
JP2008269520A (ja) 記録装置及び記録方法
CN103324493B (zh) 基于nand flash的***开机提速方法及***
KR101107288B1 (ko) 다중 분할된 플래시 메모리 장치 및 분할된 메모리에데이터를 저장하기 위한 이중 저널링 저장방법
Merryfield Non-volatile storage for mobile phones

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 11909078

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06812579

Country of ref document: EP

Kind code of ref document: A1