CN1468018A - 缩短具有闪存的数字设备的启动时间的方法 - Google Patents

缩短具有闪存的数字设备的启动时间的方法 Download PDF

Info

Publication number
CN1468018A
CN1468018A CNA031101909A CN03110190A CN1468018A CN 1468018 A CN1468018 A CN 1468018A CN A031101909 A CNA031101909 A CN A031101909A CN 03110190 A CN03110190 A CN 03110190A CN 1468018 A CN1468018 A CN 1468018A
Authority
CN
China
Prior art keywords
user data
sector
state table
master file
file directory
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
Application number
CNA031101909A
Other languages
English (en)
Other versions
CN1251541C (zh
Inventor
李珉雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1468018A publication Critical patent/CN1468018A/zh
Application granted granted Critical
Publication of CN1251541C publication Critical patent/CN1251541C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
    • H04B1/40—Circuits
    • 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
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/4401—Bootstrapping
    • G06F9/4418—Suspend and resume; Hibernate and awake
    • 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

Abstract

公开了一种缩短具有闪存的数字设备的启动时间的方法。当数字设备接通电源时，参照存储在用户数据中的多个文件系统块的每个标题创建表示用户数据的文件信息的主文件目录和表示闪存的扇区状态的扇区状态表。根据对用户数据的修改来更新主文件目录和扇区状态表。当数字设备关机时，在保留区域中存储更新的主文件目录和扇区状态表。然后，当数字设备接通电源时，将存储在保留区域中的主文件目录和扇区状态表加载到RAM。

Description

缩短具有闪存的数字设备的启动时间的方法
技术领域
本发明涉及数字设备，特别涉及缩短具有闪存的数字设备的启动时间的方法。
背景技术
随着数字设备工业的突飞猛进，数字设备的尺寸越发小型化和紧凑化。因此存储器的尺寸也变的更小更紧凑。
通常，数字设备使用具有小尺寸和低能耗的闪存。这种闪存具有RAM(随机存储器)和ROM(只读存储器)的优点，允许修改和存储数据，即使当电源关断时。闪存可以被密集地集成，以便能够做得小。此外，可以容易地在低能耗下和短暂的时间内对闪存中的数据进行访问，闪存重量轻并且耐冲击，以便作为在移动环境下的数据存储介质使用。闪存用于各种各样的包括数字照相机、电子笔记本、MP3(MPEG音频-3)播放器以及诸如蜂窝电话和PDA(个人数字处理)的移动通信终端的数字设备中。
下面，将参照用于移动通信终端的闪存来说明用在数字设备中的闪存的结构。
如图1所示，移动通信终端具有两个闪存，包括32*32存储器110和16*16存储器150。32*32存储器110存储关于移动通信终端的操作(例如操作程序)的数据，并且16*16存储器150存储用户输入的用户数据(例如，电话号码和字符消息)。具体地，参照图1，32*32存储器包括引导扇区112，用于存储关于引导的数据、源二进制扇区114，用于存储关于操作程序的数据、检测块(check block)扇区116，用于检测源二进制区域114、响铃扇区(bell sector)118，用于存储响铃，以及字形扇区120，用于存储关于字符的字形的数据。此外，16*16存储器150包括用户数据区域(0扇区-23扇区)，用于存储用户输入的数据和保留区域(23扇区-38扇区)126，在用户数据区域122的大小不够用的时候使用。
下面将参照图2详细说明16*16存储器150。用户数据区域122包括安全硅扇区(0扇区-7扇区)128，用于存储ESN(电子序列号)、真实用户数据区域(8扇区-21扇区)、以及保留扇区(22扇区)130。每个扇区的大小是64K字节。如图2所示，每个扇区具有256个块132。此外，一个块的大小为256字节并且包括固定格式的块标题134、可变格式数据部分136和块效验和&数据完整性代码138。固定格式块标题134的大小为10字节并且表示自由块、在使用的块、和不用的块。可变格式数据部分136具有242字节的大小并且存储真实数据。块效验和&数据完整性代码138检测块和数据完整性的状态。
存储在闪存的用户数据区域的用户数据通过采用EFS(嵌入文件系统)来管理，该系统在文件单元中处理用户数据。EFS在移动通信系统启动时创建表示关于用户数据的文件信息的主文件目录和表示在RAM中的扇区的状态的扇区状态表。
主文件目录是在RAM中参照每个信息的标题来创建的。如图3所示，主文件目录包括各种文件信息。每个文件信息170包括文件ID(16位)152、保留扇区(8位)154、文件标题块地址(16位)156、总的文件的字节大小(32位)158、使用的文件块的总数量(16位)160、保存的文件块信息或远程文件的地址(32位)162、打印机到文件块列表(16位)164、以及打印机到垃圾块列表(16位)166。通过上述的文件信息来访问存储在用户数据区域122中的数据文件，用户可以在文件单元中创建、删除或修改用户数据。
此外，当用户数据，即数据文件更新时，对应的主文件目录中的文件信息被更新并且表示扇区的状态的扇区状态表也被更新。与主文件目录同时更新的扇区状态表表示在包括自由块、在使用块和不使用的块的状态在内的用户数据区域中的所有扇区的当前状态。具体地，参照图4，扇区状态表的数量有赖于用户数据区域122中的扇区的数量。一个扇区状态表190包括块易失性值172(32位)的和、易失性值的平均值(32位)174、在这一扇区的块的总数(16位)176、在这一扇区中当前分配的块的数量(16位)178、在这一扇区中的垃圾块的数量(16位)180、垃圾块位矩阵182、垃圾收集紧急比率(8位)184、和保留扇区(8位)186。如上所述构造的扇区状态表与主文件目录在数据文件更新时被同时更新。
当移动通信终端启动时，主文件目录和扇区状态表作为固定格式访问矩阵被创建于RAM中。
此外，当移动通信终端启动时，通过扫描用户数据区域四次来在RAM中创建主文件目录和扇区状态表。具体地如图5所示，用于垃圾收集的扇区在第一扫描步骤在步骤2执行时被删除。即，当移动通信终端在垃圾收集过程中关机时，用于垃圾收集的扇区通过在移动通信终端启动时检测移动通信终端的关机状态来被删除。此外，在步骤4的第二次扫描过程中对无效块(invalid block)进行检测。即，通过检测包含在块中的数据和每个块的标题信息的完整性来检测无效块。此外，文件标题块在步骤6的第三次扫描步骤中被加入到主文件目录。然后，数据块在步骤8的第四次扫描步骤中被加入到主文件目录。此时，表示文件位置信息的文件块列表被创建并且不需要的块作为垃圾处理。当上述的扫描步骤结束时，主文件目录和扇区状态表在步骤10被创建于RAM中，并且在步骤12实现启动。
与移动通信终端类似，其他的具有闪存的数字设备以上述同样的方式启动。
但是，上述的启动方法需要较长的数字设备启动时间。具体地，在步骤8中的数据块被加入到主文件目录中、创建表示文件位置信息的文件块列表、并且将不需要的块作为垃圾处理的上述的扫描步骤在如果大量的用户数据存储在用户数据区域中的情况下需要较长的时间，从而延误了启动时间。
发明内容
因此，为了克服现有技术中的缺点，提供了一种用于缩短具有闪存的数字设备的启动时间的方法。
一方面，缩短具有被划分为用户数据区域和保留区域以及RAM的闪存的数字设备的启动时间的方法包括：当数字设备接通电源时，参照存储在用户数据中的多个文件系统块的每个标题创建表示用户数据的文件信息的主文件目录和表示闪存的扇区状态的扇区状态表；根据用户数据的变化更新主文件目录和扇区状态表；当数字设备关机时，在保留区域中存储更新的主文件目录和扇区状态表；以及当数字设备再次接通电源时，将存储在保留区域中的主文件目录和扇区状态表加载到RAM。
附图说明
本发明的这些和其他的特点将通过下面结合附图的详细说明而变得更加明了，其中：
图1示出了传统的移动通信终端中的闪存图[标为现有技术]；
图2示出了图1中的闪存的16*16的用户数据区域图[标为现有技术]；
图3示出了传统的移动通信终端的主文件目录图[标为现有技术]；
图4示出了传统的移动通信终端的扇区状态表[标为现有技术]；
图5示出了传统的移动通信终端的启动过程的流程图[标为现有技术]；
图6示出了根据本发明的一个实施例的移动通信终端的块图；以及
图7示出了根据本发明的一个实施例用于缩短移动通信终端的启动时间的方法的流程图。
具体实施方式
下面，将结合附图说明本发明的优选实施例。在下面的本发明的说明中，为了简明说明本发明，省略了对于公知的功能和配置的说明。下面将参照移动通信终端详细说明本发明。
图6示出了根据本发明的一个实施例的移动通信终端的块图。参照图6，移动通信终端包括闪存100、RAM200和控制部分300。
闪存100，如上所述，包括32*32存储器，用于存储关于移动通信终端的操作的数据，以及16*16存储器150，用于存储用户输入的用户数据。此外，当移动通信终端关机时，根据控制部分300的控制，闪存100在保留区域126中存储主文件目录和扇区状态表。
RAM200根据控制部分300的控制，当移动通信终端接通电源时，在其中加载主文件目录和扇区状态表。
控制部分300控制移动通信终端的操作，并且根据对于用户数据的修改更新主文件目录和扇区状态表，在移动通信终端关机时，控制器300在闪存100的保留区域126中存储主文件目录和扇区状态表。当移动通信终端再次接通电源的时候，控制器300将存储在保留区域126中的主文件目录和扇区状态表加载到RAM200。此外，当移动通信终端由于电池的分离在关机预定的时间后接通电源的时候，控制器300在RAM200中创建主文件目录和扇区状态表。
下面，将参照图7详细说明在具有上述结构的移动通信终端中缩短启动时间的方法。当移动通信终端在步骤22接通电源的时候，移动通信终端的控制部分300在步骤24参照存储在用户数据区域122中的多个文件系统块的每个标题在RAM200中创建主文件目录和扇区状态表。此时，如上所述，控制部分300扫描用户数据区域四次，以便在RAM200中创建主文件目录和扇区状态表。然后，在步骤26，控制部分300根据对于用户数据的修改，例如，如果用户在创建、删除或更改数据，则更新主文件目录和扇区状态表。当在步骤28，移动通信终端接通电源时，在步骤32，在闪存100的保留区域126中控制部分300存储主文件目录和扇区状态表。
然后，当移动通信终端在步骤34再次接通电源时，控制部分300将存储在保留区域126中的主文件目录和扇区状态表加载到RAM200。即，在步骤36，控制部分300不在扫描步骤中在RAM200中创建主文件目录和扇区状态表，而是将存储在保留区域126中的主文件目录和扇区状态表复制到RAM200中，从而启动移动通信终端。因此，可以容易地启动移动通信终端。
在步骤30，如果在移动通信终端由于电池的分离而关机一段预定的时间后再次接通电源时，控制部分30通过扫描用户数据区域四次来在RAM200中创建主文件目录和扇区状态表。原因在于，移动通信终端是在控制部分300在保留区域126中存储主文件目录和扇区状态表之前关机的。
通过上述的方法启动移动通信终端，启动时间可以如表1所示缩短。
表1
种类        数据大小   1   2   3   4   5    平均值(秒)
用户数据区域4M 基础数据   正常   3.524   3.543   3.526   3.510   3.522     3.525
  不正常   8.187   8.135   8.082   8.114   8.125     8.129
用户数据50％   正常   5.343   5.276   5.281   5.296   5.278     5.295
  不正常   14.328   14.338   14.338   14.332   14.330     14.333
用户数据区域6M 基础数据   正常   3.824   3.814   3.819   3.815   3.814     3.817
  不正常   7.169   7.236   7.206   7.207   7.206     7.205
用户数据50％   正常   5.407   5.413   5.411   5.409   5.283     5.385
  不正常   12.119   11.858   11.776   11.778   11.680     11.842
在表1中，参考的启动时间设定为在屏幕上显示了初始图象后显示动画的时间。基础数据指没有存储在用户数据区域中的用户数据，并且用户数据50％指占据了50％用户数据区域的用户数据。正常是指当移动通信终端通过电源键关机的情形，而不正常是指当移动通信终端由于电池的分离而关机的情形。
通过在保留区域中存储主文件目录和扇区状态表并且将主文件目录和扇区状态表加载到RAM而不在RAM中创建它们，可以容易地实现启动。
尽管参照移动通信终端示出并说明了本发明，但是本领域中的普通技术人员可以理解，在不脱离所附的权利要求所限定的精神和范围内，本发明还可以用于具有闪存的诸如数字照相机、电子笔记本和MP3播放器的数字设备。

Claims (2)

1.一种用于缩短具有被划分为用户数据区域和保留区域以及RAM的闪存的数字设备的启动时间的方法，该方法包括：
当数字设备接通电源时，参照存储在用户数据区域中的多个文件系统块的每个标题创建表示用户数据的文件信息的主文件目录和表示闪存的扇区状态的扇区状态表；
根据对用户数据的一个或多个修改来更新主文件目录和扇区状态表；
当数字设备关机时，在保留区域中存储更新的主文件目录和扇区状态表；以及
当数字设备接通电源时，将存储在保留区域中的主文件目录和扇区状态表加载到RAM。
2.根据权利要求1所述的方法，其中如果数字设备是在由于电池从数字设备分离而关机后被接通电源的，则执行创建步骤。
CNB031101909A 2002-07-10 2003-04-15 缩短具有闪存的数字设备的启动时间的方法 Expired - Fee Related CN1251541C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2002-0039959A KR100456736B1 (ko) 2002-07-10 2002-07-10 플래시 메모리를 구비한 디지털 기기의 부팅 시간 단축 방법
KR39959/2002 2002-07-10

Publications (2)

Publication Number Publication Date
CN1468018A true CN1468018A (zh) 2004-01-14
CN1251541C CN1251541C (zh) 2006-04-12

Family

ID=29997499

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031101909A Expired - Fee Related CN1251541C (zh) 2002-07-10 2003-04-15 缩短具有闪存的数字设备的启动时间的方法

Country Status (3)

Country Link
US (1) US20040010681A1 (zh)
KR (1) KR100456736B1 (zh)
CN (1) CN1251541C (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8108588B2 (en) * 2003-04-16 2012-01-31 Sandisk Il Ltd. Monolithic read-while-write flash memory device
US7437557B2 (en) * 2003-06-03 2008-10-14 Lg Electronics Inc. Garbage collection system and method for a mobile communication terminal
US20050125602A1 (en) * 2003-12-04 2005-06-09 Ehrlich Richard M. HDD with storage of critical data in FLASH
US20050125600A1 (en) * 2003-12-04 2005-06-09 Ehrlich Richard M. Method for storing HDD critical data in flash
KR100623363B1 (ko) * 2004-06-04 2006-09-19 주식회사 팬택 부정 논리곱형 플래시 메모리를 구비한 휴대용 기기에서의멀티미디어 데이터 처리 장치 및 그 방법
US7634494B2 (en) * 2005-05-03 2009-12-15 Intel Corporation Flash memory directory virtualization
US7613894B2 (en) * 2005-09-02 2009-11-03 Hong Yu Wang Power loss recovery in non-volatile memory
KR100862237B1 (ko) * 2007-03-02 2008-10-09 한국과학기술원 낸드 플래시 메모리 기반 파일 시스템 및 이를 이용한파일 검색 방법
WO2009109877A1 (en) * 2008-03-04 2009-09-11 Nxp B.V. Mobile communication device and method for implementing mifare memory multiple sectors mechanisms
CN102065180A (zh) * 2010-12-31 2011-05-18 苏州佳世达电通有限公司 加速手机开机的方法
US9477409B2 (en) * 2014-06-27 2016-10-25 Intel Corporation Accelerating boot time zeroing of memory based on non-volatile memory (NVM) technology
US10055236B2 (en) * 2015-07-02 2018-08-21 Sandisk Technologies Llc Runtime data storage and/or retrieval

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5410713A (en) * 1992-01-02 1995-04-25 Smith Corona/Acer Power-management system for a computer
JP2859775B2 (ja) * 1992-05-27 1999-02-24 大井電気株式会社 携帯用選択呼出受信機
KR950013305B1 (ko) * 1992-11-10 1995-11-02 삼성전자주식회사 페이징 수신기의 시간세트 장치 및 방법
KR0138350B1 (ko) * 1993-04-28 1998-06-15 김광호 지능화된 밧데리 전원 시스템
US5604708A (en) * 1995-01-25 1997-02-18 Dell Usa L.P. Fail-safe system for preserving a backup battery
KR100319254B1 (ko) * 1999-12-15 2002-01-05 서평원 플레쉬 메모리를 이용한 비휘발성 데이터 영역 복구 방법
US6636963B1 (en) * 1999-12-30 2003-10-21 Cardiac Pacemakers, Inc. Quick starting for microprocessor-based system by retrieving a target state memory image and a target state data structure from an image storage medium
KR100381001B1 (ko) * 2001-04-09 2003-04-23 주식회사 팬택앤큐리텔 이동통신단말기에서 부팅 시간 단축방법
JP4434539B2 (ja) * 2001-12-26 2010-03-17 富士通マイクロエレクトロニクス株式会社 プロセッサおよびそのブート方法

Also Published As

Publication number Publication date
US20040010681A1 (en) 2004-01-15
KR100456736B1 (ko) 2004-11-10
KR20040005409A (ko) 2004-01-16
CN1251541C (zh) 2006-04-12

Similar Documents

Publication Publication Date Title
CN1251541C (zh) 缩短具有闪存的数字设备的启动时间的方法
EP1939750A1 (en) Data management method in flash memory medium
CN102541605A (zh) 基于Android系统的图片加载方法和装置
JP2003187203A (ja) メモリカード用のメモリコントローラによるファイルアロケーションテーブル管理
CN1471327A (zh) 用于管理移动通信终端中的存储器的装置和方法
CN108234554B (zh) 一种云文件编辑方法及装置
CN101620651B (zh) 一种清除计算机中数据的方法及装置
CN101854426A (zh) 一种移动终端开机启动的方法、系统及移动终端
CN106156301A (zh) 一种大字段数据的处理方法及装置
CN101246440B (zh) Java卡系统垃圾回收方法
MX2007015344A (es) Dispositivo controlado por procesador con diferentes modos de operacion.
CN103092768A (zh) 一种应用系统中数据处理的方法及装置
CN103942120B (zh) 一种基于虚拟化技术的读写方法及系统
CN102999353B (zh) 创建设备节点的方法及装置
CN101770508B (zh) 移动通信终端中的数据访问方法和设备
CN102760063A (zh) 一种文件加载方法及装置
US20060085499A1 (en) User customizable mobile phone
JP2008546236A (ja) 別の携帯端末から携帯端末のコンタクトカードへアクセスする方法
US20080294851A1 (en) Method, apparatus, computer program product, and system for management of shared memory
CN106021501A (zh) 一种数据存储方法及装置
CN110750495A (zh) 文件管理方法、装置、存储介质以及终端
CN1655089A (zh) 一种将数据转储到移动存储介质以及从其上提取数据的方法
JP2007094871A (ja) メモリ管理装置及びメモリ管理方法
CN109189562A (zh) 控制进程运行的方法和装置
CN101051289A (zh) 一种整理移动终端碎片的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060412

Termination date: 20170415

CF01 Termination of patent right due to non-payment of annual fee