CN1493026B - 存储装置及利用此存储装置的记录再生装置 - Google Patents

存储装置及利用此存储装置的记录再生装置 Download PDF

Info

Publication number
CN1493026B
CN1493026B CN02805380XA CN02805380A CN1493026B CN 1493026 B CN1493026 B CN 1493026B CN 02805380X A CN02805380X A CN 02805380XA CN 02805380 A CN02805380 A CN 02805380A CN 1493026 B CN1493026 B CN 1493026B
Authority
CN
China
Prior art keywords
data
record
file
mentioned
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.)
Expired - Fee Related
Application number
CN02805380XA
Other languages
English (en)
Other versions
CN1493026A (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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN1493026A publication Critical patent/CN1493026A/zh
Application granted granted Critical
Publication of CN1493026B publication Critical patent/CN1493026B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/08Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers from or to individual record carriers, e.g. punched card, memory card, integrated circuit [IC] card or smart card
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing

Abstract

本发明是采用了可一次性以位单位写入数据的PROM等的一次写入型存储IC(17)的存储卡(1),存储IC(17)具有对文件的实体数据进行记录的实体数据记录区域和对所记录的文件的管理数据及实体数据的更新数据进行记录的预备区域,预备区域,在与实体数据记录区域的数据记录方向的反方向上记录管理数据。

Description

存储装置及利用此存储装置的记录再生装置
技术领域
本发明涉及具有可一次性以位单位写入数据的记录媒体的存储装置及利用此存储装置的记录再生装置,进一步涉及管理记录于存储装置的文件的文件管理方法。
本申请以在日本国于2001年12月25日申请的日本专利申请号2001-392453为基础要求优先权,该申请通过参照而被本申请所体现。
背景技术
以往,作为信息便携终端、台式计算机、笔记本式计算机、便携电话机、音响装置、家电装置等的主设备的外部存储媒体,采用了对这些设备可卸,内置半导体存储器的卡型可更换的小型IC存储装置。
这种存储装置一般内置闪存等非易失性半导体存储器(IC存储器),在该半导体存储器中存储静止图象数据、运动图象数据、语音数据、音乐数据等的各种数字数据。闪存是多次反复进行数据的写入及删除的可重写存储器。因此,内置了闪存的存储装置可适用以可重写硬盘媒体等为前提而制作的MS-DOS(商标)格式一类的一般性分层目录结构的文件管理系统。
然而,闪存是比较昂贵的部件。因此,作为数据存储部件采用比闪存廉价提供的PROM(Programmable Read Only Memory)等的一次写入型非易失性半导体存储器,可以廉价制造存储装置。
如此作为存储装置的数据存储部件采用一次写入型半导体存储器时,从方便用户的角度也与采用了闪存的可重写存储装置同样,希望以MS-DOS(商标)格式一类的分层目录结构来管理文件。
作为数据存储部件采用一次写入型半导体存储器,存储装置不能删除记录的数据实体。从方便用户的角度,希望在文件管理系统上可以伪删除文件等。
即使是作为数据存储部件采用了一次写入型半导体存储器的存储装置,读出处理本身与采用可重写半导体存储器的存储装置相同。因此,从方便用户的角度,关于数据的读出,希望是在与具备以往的可重写半导体存储器的以往的IC存储装置之间具有互换性的物理结构及文件管理系统。
发明内容
本发明的目的在于提供能消除上述以往存储装置具有的问题点的新存储装置及采用此存储装置的记录再生装置。
本发明的其它目的在于提供在适用与采用了可重写的记录媒体的存储装置具有互换性的物理结构及文件管理系统的同时,对可一次性以位单位写入数据的记录媒体在文件管理系统上可以伪删除文件等的存储装置及采用此存储装置的记录再生装置。
本发明相关的存储装置具备可一次性以位单位写入数据的记录媒体,即具有对文件的实体数据进行记录的实体数据记录区域和对所记录的文件的管理数据及上述实体数据的更新数据进行记录的预备区域的记录媒体,预备区域在与实体数据记录区域的数据记录方向的反方向上记录管理数据。
预备区域被分割成设定了管理号的作为规定数据单位的页面,管理数据从管理号的高位或低位的一方开始连续记录,更新数据从管理号的高位或低位中未记录上述管理数据的一方开始连续记录。
在预备区域中,与生成的各文件、根目录及子目录对应,作为管理数据记录对记录于该记录媒体的文件进行指示的文件项、对分层目录结构中最高位目录进行指示的根项及对分层目录结构中子目录进行指示的子项,在文件项中包含有所指示的文件的名称、确定对该文件的母目录进行指示的根项或子项的信息以及确定该文件实体数据记录位置的信息,在子项中包含有所指示的子目录的名称以及确定对该子目录的母目录进行指示的根项或子项的信息。
本发明相关的文件管理方式是在针对可一次性以位单位写入数据的记录媒体的文件管理方法中,把记录媒体上的数据记录区域分割成对文件的实体数据进行记录的实体数据记录区域和对所记录的文件的管理数据及上述实体数据的更新数据进行记录的预备区域来进行管理,对预备区域在与实体数据记录区域的数据记录方向的反方向上记录管理数据。
本发明相关的记录再生装置具有对具备可一次性以位单位写入数据的记录媒体即具有对文件的实体数据进行记录的实体数据记录区域和对所记录的文件的管理数据及上述实体数据的更新数据进行记录的预备区域的记录媒体的存储装置进行文件的记录及/或再生的记录再生部。记录再生部对预备区域在与实体数据记录区域的数据记录方向的反方向上记录管理数据。
本发明的另外的目的、基于本发明能得到的具体优点从以下参照附图所说明的实施方式的说明中会更加明确。
附图说明
图1是表示适用本发明的存储卡及采用此存储卡的主设备的斜视图。
图2是表示存储卡的存储单元结构的图。
图3是从正面侧观看存储卡的斜视图。
图4是从背面侧观看存储卡的斜视图。
图5是用于说明存储卡端子结构的图。
图6是表示存储卡内部电路的框图。
图7是用于说明存储卡接口结构的图。
图8是表示在存储卡的物理格式上定义的段与字块的关系以及物理块号与逻辑地址的关系的图。
图9是用于说明在存储卡的物理格式上定义的引导区域及用户区域的图。
图10是用于说明在存储卡的物理格式上定义的页面的图。
图11是用于说明在存储卡的逻辑格式上定义的预备块管理号的图。
图12是用于说明在存储卡的逻辑格式上定义的项目页面的图。
图13A至图13F是用于说明各项目页面类别的字段象喻的图。
图14是表示记录于存储卡的文件等的目录结构例的图。
图15是表示以图14所示的目录结构记录文件时的项目页面的记录象喻的图。
图16是表示从图14所示的目录结构的文件中删除任意文件后的目录结构的图。
图17是表示删除了图16所示的文件时的项目页面的记录象喻的图。
图18是表示会话闭合处理的处理顺序的流程图。
图19是表示第1回会话闭合处理时在存储卡内记录的文件的目录结构的图。
图20是表示第1回会话闭合处理后项目页面记录象喻的图。
图21是表示第1回会话闭合处理后数据记录区域记录象喻的图。
图22是表示第2回会话闭合处理时在上述小型IC存储器内记录的文件的目录结构的图。
图23是表示第2回会话闭合处理后项目页面记录象喻的图。
图24是表示第2回会话闭合处理后数据记录区域记录象喻的图。
图25是表示第3回会话闭合处理时在上述小型IC存储器内记录的文件的目录结构的图。
图26是表示第3回会话闭合处理后项目页面记录象喻的图。
图27是表示第3回会话闭合处理后数据记录区域记录象喻的图。
实施方式
以下,列举把本发明相关的存储装置适用于卡状小型IC存储装置即存储卡的示例,并进一步列举把本发明适用于把此存储卡用作外部存储媒体的数据处理装置的示例进行说明。
作为把适用了本发明的存储卡用作外部存储媒体的数据处理装置,可列举出信息便携终端、台式计算机、笔记本式计算机、便携电话机、音响装置、家电装置等。
在以下的说明中,把采用适用了本发明的存储卡的数据处理装置称为主设备。
首先,参照图1说明本发明相关的存储卡1以及把此存储卡用作外部存储媒体的主设备2的概略。
本发明相关的存储卡1作为数据存储媒体内置有可写入数据一次的非易失性存储器,即一次性写入型半导体存储器(以下称一次性写入存储器)。存储卡1如图1所示在插入到设置于主设备2的插拔口3的状态下使用。用户可以随意进行存储卡1针对插拔口3的插入及拔出。因此,可以把插入在某主设备的存储卡1拔出而插入到其它主设备。即本存储卡1可用于不同主设备间的数据的交流。
设置于存储卡1内部的一次性写入存储器是采用了可以1位单位进行数据写入的二极管破坏型存储单元的PROM(Programmable ReadOnly Memory)。此二极管破坏型存储单元例如由相互反方向在行-列间串联的pn二极管D1、D2构成。二极管破坏型存储单元通过施加反偏压破坏一方pn二极管,由此反转位保持值。另外,适用于存储卡1的一次性写入存储器并非限于二极管破坏型,还可采用所谓的熔丝型或浮栅型等的PROM。
在用于存储卡1的一次性写入存储器中,各存储单元保持的位值初始状态为“1”(High)。即在未写入任何数据的状态下,从各存储单元读出“1”。如果对该初始状态的存储单元写入“0”(Low)则pn二极管被破坏,存储单元的保持值变化为“0”。存储单元的保持值一旦为“0”则之后对其存储单元不论写入“1”还是写入“0”,保持值都不变化而维持“0”的状态。另一方面,在对初始状态的存储单元写入“1”时,其存储单元的保持值为“1”的状态不变。这种情况下,由于二极管未被破坏,所以之后可以对其存储单元写入“0”。
相对于具备上述那样结构的本发明相关的存储卡1,以往提案使用的存储卡作为数据存储部件内置有被称为闪存的多个可重写非易失性半导体存储器。本发明相关的存储卡1形成为在外径形状、连接端子、与主设备的数据转送接口等方面,与采用闪存的以往的存储卡具有互换性。本发明相关的存储卡1可以安装到采用利用了闪存的以往的存储卡的主设备上使用。而且,可以采用本发明相关的存储卡1的主设备2,可以把采用了闪存的以往的存储卡作为外部存储媒体来使用。就是说本发明相关的存储卡与以往的采用了闪存的存储卡具有接口上的互换性。
以下,与采用闪存的以往的存储卡适当对比来对本发明相关的存储卡进行详细说明。
以下说明中,在明确采用闪存的以往的存储卡与本发明相关的存储卡之间区别时,有时也把采用闪存的以往的存储卡及与此对应的主设备称为Ver1,把本发明相关的存储卡及与此对应的主设备称为Ver2。
本发明相关的存储卡1如图3所示,形成为基本长方形状的薄板状,长度方向的长度L1为50mm,宽度W1为21.45mm,厚度D1为2.8mm。存储卡1一方的面作为表面1a,另一方的面作为背面1b。存储卡1长度方向的一端侧的背面1b侧如图4所示设置有10个平面电极即连接端子群4。构成连接端子群4的各电极在存储卡1的宽度方向上并列设置。电极与电极的各之间设置有从背面1b垂直竖起的切片5。各切片5用于防止连接各电极的连接端子接触到其它的电极。在存储卡1的背面1b的一端部侧中央部如图4所示设置有误删除禁止用的拨动开关6。
在安装有上述存储卡1的主设备2上设置有用于插拔存储卡1的插拔口3。插拔口3如图1所示在主设备2的前面侧作为与存储卡1的宽度W1及厚度D1对应的开口而形成。经插拔口3插入到主设备2中的存储卡1通过在构成连接端子群4的各电极连接主设备2侧的连接端子,来实现对主设备2的保持而防止脱落。当然,主设备2侧的连接端子与构成设置于被安装的存储卡1上的连接端子群4的电极对应,具有10个接点。
本发明相关的存储卡1把设置有连接端子群4的一端侧作为插入侧,把图3中箭头X1方向作为插入方向,经插拔口3安装到主设备2。安装在主设备2的存储卡1,其构成连接端子群4的各电极与主设备2侧的连接端子的各接点连接,成为可收发信号的状态。
接下来,参照图5对构成设置于本发明相关的存储卡1上的连接端子群4的10根的各端子的功能进行说明。
构成连接端子群4的第1端子4a是VSS端子,连接VSS(基准0伏电压)。成为VSS端子的第1端子4a连接主设备2侧的地线和存储卡1侧的地线,使主设备2与存储卡1的0伏基准电位一致。
第2端子4b构成BS端子,总线状态信号被从主设备2输入给存储卡1。
第3端子4c构成VCC端子,电源电压(VCC)被从主设备2提供给存储卡1。存储卡1的可动作电源电压是2.7~3.6伏,该范围的电压被提供。
第4端子4d构成SDIO端子,输入输出在存储卡1与主设备2之间转送的串行数据信号。
第5端子4e是预备端子,未特别分配功能。
第6端子4f构成INS端子,在用于主设备2判断存储卡1是否插入到插拔口3的插入/拔出检测中使用。
第7端子4g是预备端子,未特别分配功能。
第8端子4h构成SCLK端子,在存储卡1与主设备2之间转送的串行数据的时钟信号被从主设备输入给存储卡。
第9端子4i构成VCC端子,电源电压(VCC)被从主设备提供给存储卡。第9端子4i在存储卡1内部与第3端子4c连接。
第10端子4j被作为VSS端子使用,连接主设备2侧的地线和存储卡1侧的地线,使主设备2与存储卡1的0伏基准电位一致。第10端子4j在存储卡1内部与同样被作为VSS端子使用的第1端子4a连接。
当然,本发明相关的存储卡1的端子的结构、安装该存储卡1的主设备2的插拔口3(Ver2)的形状及连接端子的结构,具备采用闪存的以往存储卡(Ver1)结构、与采用此以往存储卡的主设备同一的结构,相互具有机械上的互换性。
接下来,对本发明相关的存储卡1的内部电路结构进行说明。
本发明相关的存储卡1如图6所示,具备接口电路(I/F)12、寄存器电路13、数据缓冲电路14、ECC电路15、存储器I/F时序电路16、一次性写入存储器17、振荡控制电路18。
I/F电路12是采用3线式半双工串流协议,在与主设备2之间进行数据转送的电路。
寄存器电路13是存储例如从主设备转送的指令、存储卡1内的内部状态、进行访问的数据地址、执行指令时需要的各处参数、一次性写入存储器17内的文件管理信息等的电路。存储在寄存器电路13的信息从存储器I/F时序电路16访问,或是从主设备2通过提供规定的指令来访问。
数据缓冲电路14是对向一次性写入存储器17写入的数据以及从一次性写入存储器17读出的数据进行临时保存的存储电路。数据缓冲电路14具有规定的数据写入单位(512字节。是后述的页面规格)的数据容量。
ECC电路15对向一次性写入存储器17写入的数据附加纠错码(ECC)。ECC电路15根据附加在从一次性写入存储器17读出的数据中的纠错码,对该读出的数据进行纠错处理。例如,纠错码对512字节的数据单位附加3字节。
存储器I/F时序电路16按照存储在寄存器电路13内的指令及各种信息,对数据缓冲器14和一次性写入存储器17之间的数据交流进行控制。
一次性写入存储器17如上所述是可对保持的数据内容重写1次的半导体存储器。
振荡控制电路18生成本存储卡1内的动作时钟。
如上构成的存储卡1按照例如从主设备2经接口提供的各种指令,实施例如数据写入、数据读出、删除(文件系统上的删除)等的动作。
接下来,对实现存储卡1与主设备2之间的接口的系统结构进行说明。
图7示出用于在本发明相关的存储卡1与主设备2之间进行数据传送的接口功能结构图。
主设备2具备文件管理器31、TPC接口32、串行接口33。存储卡1具备串行接口35、寄存器37、数据缓冲器38、存储器控制器39、存储器40。
文件管理器31在主设备的操作系统上对存储在存储卡1内的文件以及存储在主设备的其它媒体的文件进行管理。
TPC接口32成为文件管理器31的下层。TPC接口32基于本存储卡1的接口特有指令(TPC:Transfer Protocol Command)访问存储卡1内的寄存器37及数据缓冲器38。
串行接口33、35成为TPC接口的下层,是本接口系统的物理层。串行接口33、35按照转送1位串行数据、时钟信号、总线状态信号这3个信号的3线半双工串流协议,来进行数据转送。
寄存器37存储从主设备转送的指令、存储卡的内部状态、存储器的数据地址、执行指令时需要的各处参数、存储器内的文件管理信息等。
数据缓冲器38是对向存储器40写入的数据以及从存储器40读出的数据进行临时保存的缓冲区域。
存储器控制器39按照存储在寄存器电路13内的指令及各种信息,对数据缓冲器38和存储器40之间的数据交流进行控制,读出、写入数据。
存储器40是数据的存储区域,通过存储器控制器39被作为独自的模型而虚拟化。
具备上述结构的主设备2及存储卡1可以经串行接口把被文件管理器31管理的其它媒体中存储的数据转送到存储器40。可以经串行接口把存储在存储器40中的数据转送到被文件管理器管理的其它媒体。
当然,本发明相关的存储卡1(Ver2)的接口结构以及数据转送协议与采用闪存的以往的存储卡(Ver1)相同,相互具有互换性。
接下来,对本发明相关的存储卡1数据存储区域的物理格式进行说明。
存储卡1可存储的数据容量是例如16M字节、32M字节、64M字节、128M字节。
在存储卡1中,定义了称为字块的数据单位,以该字块为基础在物理上管理着数据存储区域。1字块的数据规模是例如16K字节。因此,如果是16M字节的存储卡则总字块数为1024个,如果是32M字节的存储卡则总字块数为2048个,如果是64M字节的存储卡则总字块数为4096个,如果是128M字节的存储卡则总字块数为8192个。此字块与采用闪存的以往的存储卡中的删除字块相同。
字块有有效字块和预备字块。有效字块是记录文件实体数据等的字块。预备字块是记录后发性的不良替代数据以及文件管理用数据的区域。1个存储卡1内的全部预备字块数例如如果是16M字节的存储卡则为31个,如果是32M字节的存储卡则为63个,如果是64M字节的存储卡则为127个,如果是128M字节的存储卡则为255个。
各字块中设有确定字块存储位置的物理块号。此物理块号不论有效字块及预备字块的区别而从0开始以连续号码设定。
各字块中记录有逻辑地址。该逻辑地址写在字块内的指定区域。有效字块例如在出厂时等预先记录有逻辑地址,预备字块在出厂时未记录逻辑地址。在特定逻辑地址的字块发生后发不良时,对未记录的预备字块写入不良字块的逻辑地址来进行替代。也就是关于有效字块是处于与物理块号一起也预先设定逻辑地址的状态,关于预备字块是在出厂后设定逻辑地址。
在存储卡1中,512字块的汇总定义为段。段号从0开始以连续号码设定。各段内由有效字块和预备字块构成。0段的有效字块数是495个,预备字块数是15个。其它段的有效字块数是496个,预备字块数是16个。这里,0段的有效字块数及预备字块数少是因为由后述的引导字块。
如果在图上表示以上说明的段与字块的关系以及物理块号与逻辑地址的关系,则如图8所示。
另外,如图9所示,0段先头的2个字块(物理块号“0”及“1”的字块,该字块未记录逻辑地址)为引导区域。引导区域是在主设备引导本存储卡1时最初读入数据的区域。此引导区域的字块记录有关于其存储卡的信息或属性等。把记录此引导的区域称为引导区域,其以外的区域称为用户区域。
各字块如图10所示,由32个页面构成。页面是由512字节的数据区域和额外数据区域构成单位。数据区域记录数据的实体。也就是记录文件的实体数据、管理数据等。
额外数据区域从先头开始依次形成有1字节(8位)的重写标志区域、1字节的管理标志区域、2字节的逻辑地址区域、5字节的格式保留区域、第1ECC区域、第2ECC区域。
重写标志区域从先头开始第1位记录字块状态、第2、3位记录页面状态、第4位记录更新状态、第5位记录数据使用状态。第6~8位是保留区域。
字块状态是对含有其页面的字块是不良状态,还是删除了记录在含有其页面的字块中的数据的状态进行表示的1位识别标志。字块状态,其值为“0”时表示其字块是字块不良状态或数据删除状态,其值为“1”时表示其字块是可访问状态。此字块状态在出厂时等的初始状态时为“1”。而且,字块状态,当字块发生不良时或在文件管理系统上伪删除写在字块中的数据时,其值被重写为“0”。
页面状态是表示各页面不可修正错误发生状态的2位识别标志。页面状态,其值为“00”时表示页面内的数据发生有可由ECC修正的错误的状态,其值为“01”时表示页面内的数据发生有不可由ECC修正的错误的状态,其值为“11”时表示页面内的数据未发生错误的状态。
更新状态是表示含有其页面的字块的更新状态的1位标志。更新状态,其值为“0”时表示在其字块中已记录数据的状态或在其字块中正在更新数据的状态,其值为“1”时表示在其字块中未记录数据的状态。
数据使用状态是意味着对含有其页面的字块记录有数据,其字块已经被使用着的1位识别标志。数据使用状态,其值为“0”时表示对其字块已经记录了数据的状态,其值为“1”时表示对其页面还未记录数据的状态。
管理标志包含有对含有其页面的字块是引导字块还是其以外的字块进行表示的系统位、针对其页面的拷贝限制位、针对其页面的访问限制位等。
逻辑地址记录字块的地址信息。
第1ECC是针对1字节管理标志、2字节逻辑地址、5字节格式保留的纠错码。
第2ECC是针对512字节的页面数据的纠错码。
本发明相关的存储卡1的物理格式具备以上的结构。
这里,存储卡1的物理格式,在与采用闪存的可多次重写的以往的存储卡的物理格式进行比较时,虽然其基本结构相同,但在本发明相关的存储卡1的物理格式中定义有数据使用状态的这一点上不同。也就是在本存储卡1中,重写标志区域内的第5位为数据使用状态,而在采用闪存的可多次重写的以往的存储卡中,重写标志区域的第5位为保留。
本发明相关的存储卡1,如上述那样可以物理格式通过规定数据使用状态和字块状态,来区别在其字块中还未记录数据的状态、在其字块中记录了数据的状态、删除了记录在其字块中数据的状态的这3个状态。因此,即使是一次性写入型的存储卡1,也可以在文件管理系统上伪管理数据的删除状态。
存储卡1中,由于在采用闪存的可多次重写的以往的存储卡的保留区域定义了新的数据使用状态标志,所以可具有物理格式上数据读出的互换性。也就是只在本存储卡1规定的数据使用状态的内容不会对以往的存储卡产生影响。
记录于页面内的额外数据区域的信息有表示各字块固有内容的信息和表示各页面固有内容的信息。字块状态、更新状态、数据使用状态以及逻辑地址是表示各字块固有内容的信息。页面状态及管理标志是表示各页面固有内容的信息。也就是字块状态、更新状态、数据使用状态以及逻辑地址针对同一字块内的所有页面是同一信息内容。因此,这些信息只对字块内的先头页面进行记录也可以。
然而,本发明相关的存储卡1在物理格式上未设置对使物理块号与逻辑地址相关联的表格进行记录的区域。因此,主设备在引导存储卡1时,访问全体字块的先头页面并检测逻辑地址,进而作成使物理块号与逻辑地址相关联的表格。
接下来,对本发明相关的存储卡1的逻辑格式进行说明。
采用闪存的可多次重写的以往的存储卡,作为逻辑格式采用了MS-DOS互换格式。MS-DOS互换格式是对以分层目录结构记录在记录媒体内的数据文件进行管理的文件系统。在MS-DOS互换格式中,当管理所记录的数据时,确定有针对记录媒体的数据记录再生单位(群集)。在以往的存储卡中,把由MS-DOS规定的数据记录再生单位(群集)作为了字块单位。
对此,一次写入型本发明相关的存储卡1利用与MS-DOS互换格式不同的独自的逻辑格式(以下称一次写入格式)和MS-DOS互换格式的这两方来进行文件管理。一次写入格式与MS-DOS互换格式相同,以分层目录结构进行文件管理。
可采用本发明相关的存储卡1的本发明相关的主设备(Ver2)2由一次写入格式来对存储卡1进行数据的记录再生。对此,以采用以往的存储卡为目的构成的以往的主设备(Ver1)由MS-DOS互换格式来对存储卡1进行数据的记录再生。本发明相关的存储卡1在通常状态下通过与该存储卡1对应的主设备(Ver2)来进行数据的记录,面不以MS-DOS互换格式来进行数据管理。通过与以往的存储卡对应的主设备(Ver1)来读出对本发明相关的存储卡1所记录的数据时,进行记录MS-DOS互换格式的管理数据的会话闭合处理。通过进行此会话闭合处理来实现与以往设备的读出互换。
本发明相关的存储卡1可进行多次会话闭合处理。也就是在一次会话闭合处理后还可以一次写入格式进行文件的追加或更新,并进一步通过再次的会话闭合处理,可以用以往的存储卡对应的设备(Ver1)来读出进行了追加或更新的文件。
以下,对适用于本存储卡1的一次写入格式以及会话闭合处理进行说明。
一次写入格式是把文件的实体数据记录到预先分配有逻辑地址的字块即有效字块。一次写入格式以字块单位记录文件的实体数据。也就是在1个字块内多个文件的实体数据不会产生混淆地进行记录。一次写入格式从字块的先头页面开始记录文件的实体数据。一次写入格式当跨越多个字块来记录1个文件的实体数据时,对连续逻辑地址的字块进行记录。逻辑地址的连续方向是顺方向,即朝向从小值到大值的方向。只是当例如在中途记录有MS-DOS互换格式的子目录项等,不能在逻辑地址连续的1个区域记录1个文件的实体数据时,可以把文件的实体数据分成2份来记录。这种情况下,在被分成2份的各自的区域内,也是形成为逻辑地址连续的字块。
当然,MS-DOS互换格式可以按群集随机记录文件的实体数据,即使按照上述的一次写入格式的规则记录了实体数据,也至少可进行群集(字块)单位的记录。因此,按照一次写入格式所记录的文件的实体数据也可按照MS-DOS互换格式来记录。
一次写入格式由于是在逻辑地址连续的区域记录文件的实体数据,因此即使不作为管理数据记录所谓的FAT(File AllocationTable)一类的表示群集的连续顺序的信息,也可以进行访问。
一次写入格式把称为项目页面的管理数据记录到预先未分配逻辑地址的字块(逻辑地址值为初始值(0xFFFF)状态的字块)即预备字块。一次写入格式每生成1个或更新1个文件,或者,生成1个根目录及子目录,都生成1个项页面并记录到预备字块。项页面具有1页面的容量。因此,每生成或更新文件、根目录及子目录都将耗费预备字块的1页面。
一次写入格式对全体预备字块的全体页面设定预备字块管理号。因为1字块内的页面数是32个,所以设定预备字块管理号的全体页面数,如果是16M字节存储卡则为992个、如果是32M字节存储卡则为2046个、如果是64M字节存储卡则为4064个、如果是128M字节存储卡则为8160个。
预备字块管理号如图11所示,在所有的预备字块中,从最低层物理块号的预备字块(即最大物理块号的预备字块)开始向着高层物理块号的预备字块的方向依次附加号码。例如,如果是128MB的存储卡1则如下设定预备字块管理号。
表1
  预备字块管理号 段号 物理块号 页面号
  0   15   8191   0
  1   15   8191   1
  2   15   8191   2
  3   15   8191   3
  ......   ......   ......   ......
  31   15   8191   31
  32   15   8190   0
  预备字块管理号 段号 物理块号 页面号
  33   15   8190   1
  34   15   8190   2
  ......   ......   ......   ......
  63   15   8190   31
  64   15   8189   0
  ......   ......   ......   ......
  511   15   7680   31
  512   14   7679   0
  513   14   7679   1
  ......   ......   ......   ......
  8158   0   494   30
  8159   0   494   31
一次写入格式每当生成或更新1个文件等都以按照以上那样的预备字块管理号的顺序来记录项页面。总之,项页面是从存储卡1内的最后预备字块开始在与通常的实体数据记录方向相反的方向进行记录。
这样,一次写入格式在以物理格式规定的后发性不良替代数据被记录的预备字块记录项页面。因此,虽然对同一区域记录替代数据及项页面,但相对于替代数据由于以物理格式规定因此是以按照物理块号的顺序来记录,项页面按照与物理块号相反的顺序来记录。所以替代数据和项页面不是记录在同一物理位置,而可以有效地利用预备字块。
接下来,对项页面进行说明。
项页面被分类成5个种类,即文件项、根项、子项、会话锚入、目录标记。
文件项是指示记录在该存储卡1的文件的管理数据。一旦在存储卡1记录1个文件就在预备字块内与其文件对应记录1个文件项。在文件项中描述该文件项指示的文件名称、其文件的属性、其文件的实体数据的记录位置信息、其文件的生成日期、母指针及片断。母指针是记录有指示其文件的母目录的项即根项或子项的预备字块管理号。片断是表示其文件的实体数据未记录在连续区域而被分为2份记录的信息。该片断也表示后段记录区域的开始地址。
根项是指示根目录的管理数据。根目录是分层目录结构中最高的目录。以分层目录结构进行文件管理时,此根目录只存在1个,其存在不变化。因此,理想的是一次写入型的存储卡1在出厂时等预先在预备字块管理号的先头页面记录1个这种根项。
子项是指示子目录的管理数据。子目录是分层目录结构中根目录以外的目录。子目录可以配置在根目录下,也可以配置在子目录下。存储卡1一旦生成1个子目录就在预备字块内与其子目录对应记录1个子项。子项中描述有指示该子项的子目录名称、其子目录的生成日期,确定其子目录的母目录的信息。
会话锚入是表示进行了会话闭合处理的管理数据。会话锚入2个为一对表示进行了1次会话闭合处理。一旦开始会话闭合处理,首先最初在预备字块内记录1个会话锚入,在其会话闭合处理的最后再在预备字块内记录1个会话锚入。此会话锚入描述对存储卡1进行了会话闭合处理的次数信息,该次数信息,由于在上述的一对记录同一值,所以在进行了文件项的读出时可以判断上述的一对。这样,在会话闭合处理的开始时和结束时一旦记录会话锚入,例如在会话闭合处理中电源OFF会话闭合失败时,会话锚入只记录1个,以后可以确认到会话闭合失败。
目录标记表示进行会话闭合处理所生成的MS-DOS互换格式的管理数据即子目录项的记录位置。此目录标记,当进行了会话闭合处理时,是在记录第1次会话锚入之后且在记录第2次会话锚入之前被记录。也就是被记录到夹在成为一对的会话锚入之间的页面上。此目录标记在其会话闭合处理时,针对新纪录的1个子目录项,记录1个。但在子目录项是跨越多个字块记录时,针对1个子目录项,记录其字块数量的目录标记。
接下来,具体说明项页面的结构。项页面如图12所示,记录在页面内的152字节的数据区域。
项页面内的描述字段由名称字段、文件属性字段、类别字段、先头字块指针字段、数据规模字段、生成日期字段、母指针字段、片断字段、预备字段构成。
名称字段配置在第0~10字节。当该项页面是文件项或子项时,此名称字段描述该项页面指示的文件的名称,或是子目录的名称。描述文件及子目录的名称时,用可以MS-DOS格式使用的字符串记录。
另外,当文件名是以MS-DOS互换格式规定的长文件名时,此名称字段的先头1字节描述“0”,接着的2字节描述文件名的数据长,预备字段描述文件名称。该项页面是根项或目录标记时,此名称字段为空白。
项页面是会话锚入时,此名称字段的先头第0~1字节记录表示针对该存储卡1进行了会话闭合处理次数的对识别用ID。对识别用ID根据对该存储卡1进行了会话闭合处理的次数,1→2→3......递增下去。会话闭合处理次数的最大值是8,对识别用I D也只描述到8。这里,即使会话闭合处理次数不到8,而如果对存储卡1本身追加的容量没有时,对识别用ID也为256(0xFFFF)。
属性字段配置在第11字节。当该项页面是文件项时,此属性字段描述该文件项指示的文件的属性。属性字段,当文件属性为通常文件时描述“0”,为读出专用文件时`描述“1”,为隐藏文件时描述“2”,为卷标记时描述“3”。当该项页面为文件项以外时,属性字段为空白。
类别字段配置在第12字节。此类别字段描述该项页面的类别。也就是描述对该项页面是文件项、是根项、是子项、是会话锚入、还是目录标记进行区别的信息。类别字段,当是文件项时描述“0”,是根项时描述“1”,是子项时描述“2”,是会话锚入时描述“3”,是目录标记时描述“4”。
先头字块指针字段配置在第13~14字节。先头字块指针字段,当该项页面是文件项时描述存储有该文件的实体数据的先头字块的逻辑地址。当该项页面是根项时描述存储有MS-DOS互换格式的根目录项的字块的逻辑地址。当该项页面是子项会话锚入时为空白。而且,当该项页面是目录标记时描述该目录标记指示的字块的逻辑地址。
数据规模字段配置在第15~18字节。此数据规模字段,当该项页面是文件项时以字节顺序描述该文件项指示的文件的实体数据的规模。此数据规模字段,当该项页面是目录标记时在第0、1字描述该目录标记指示的字块内所记录的项中最初的项,在第2、3字节描述该字块内所描述的项中最后的项。
生成日期字段配置在第19~22字节。生成日期字段,当项页面是文件项、根项或子项时描述生成了文件或目录的日期。此生成日期的描述与MS-DOS格式相同。当项页面是会话锚入或目录标记时,此生成日期字段为空白。
母指针字段配置在第23~24字节。母指针字段,当该项页面是文件项或子项时描述母指针。母指针是指示母代目录的根项或子项的预备字块管理号。当该项页面是根项时,此母指针描述本身项的预备字块管理号。
片断字段配置在第25~28字节。片断字段,只当项页面是文件项时描述信息。在本一次写入格式中,文件的实体数据是以存储在连续的逻辑地址为基本的,但例外有分成2个区域的情况。片断字段,当这样的文件的实体数据被分成2个区域时,描述表示其意思的标志。具体地讲,片断字段当文件的实体数据被分断时在4字节中第0、1字节描述0(0x0000),当未分断时在第0、1字节描述其以外的值。当文件的实体数据被分断时,在第2、3字节描述记录后半部分的先头字块的逻辑地址。
图13A至图13F表示各项页面的各类别的象喻图。图13A是文件项的象喻图。图13B是长文件名时的文件项的象喻图。图13C是根项的象喻。图13D是子项的象喻图。图13E是会话锚入的象喻图。图13F是目录标记的象喻图。
图14表示在存储卡1记录的文件的分层目录结构一例,图15表示这种分层目录结构文件记录在存储卡1时的项页面的象喻。并且,图15中表示的箭头指示着在各文件项及子项描述的母指针的前进目标。
如上所述,用于本发明相关的存储卡1的本一次写入格式,与生成的文件及目录对应记录根项、子项及文件项,由此可以分层目录结构对文件进行管理。也就是在主设备,存储卡1被引导时,首先从预备字块管理号为0的页面开始顺序读出全体项页面。读出所有的项页面后,对在各文件项及子项描述的母指针的值进行检测。这样如果检测出母指针,则可以管理在存储卡1记录的文件及目录的母子关系。
文件项描述文件名称及文件的存储位置信息。因此,主设备可以通过参照此文件项来进行文件的实体数据读出。
本一次写入格式,当进行任意的文件删除时,都使记录有指示其文件的文件项的页面的页面状态成为“0”,使其页无效。例如,如图16所示在删除“文件6”时,只要使记录了指示其文件6的“文件项7”的页面(预备字块管理号为“8”的页面)的页面状态成为“0”即可。这样,本一次写入格式可以一边以分层目录结构管理文件,一边进行文件的删除,因此,与针对以往的可多次重写存储卡的访问同样,可以容易地进行文件操作。
另外,通过再生成其子目录的子文件以及子子目录涉及的所有项,重新记录所有的一切,子目录的删除或移动是可能的。然而,由于处理变得非常烦琐,所以不希望进行母子关系的中途变更。
接下来,对会话闭合处理进行说明。
MS-DOS互换格式,作为实体数据以外的文件管理数据有MBR(Master Boot Record)、PBR(Partition Boot Record)、FAT(FileAllocation Table)、根目录项、子目录项。
MBR是配置在用户区域先头的信息,描述有向各分区的引导信息。本发明相关的存储卡1,分区只有1个。PBR是配置在分区先头区段的信息,描述有关各分区的各处信息。FAT记录有在用户区域处理的群集(字块)的连接状态。本存储卡1为了备份记录有2个FAT(FAT1、FAT2)。根目录项描述配置在根目录的各文件以及子目录的项。子目录项描述配置在子目录的各文件以及子目录的项。1个项由2字节构成,其中描述文件名、属性、记录日期、开始群集(字块)号、文件规模(字节单位)。
MS-DOS互换格式,规定把这些管理数据记录到分配了逻辑地址的群集。这里,群集在本发明相关的存储卡1中是字块。会话闭合处理是这样的处理,即参照以一次写入格式记录的管理数据的内容,把上述MS-DOS互换格式的管理数据追加记录到分配了逻辑地址的字块,由此使与以往的存储卡对应的设备的读出互换成为可能。而且,MBR描述有PBR的逻辑地址,只要PBR的逻辑地址不变化就不需要重写。对此,PBR、FAT、根目录、子目录项则需要根据文件或子目录结构的追加记录而重写。所以,会话闭合处理进行除了MBR的PBR、FAT、根目录项以及子目录项的生成、记录。
参照图18所示的流程图对会话闭合处理的过程进行说明。
首先,步骤S1,主设备2在最后记录的项页面接着的预备字块管理号进行第1会话锚入的写入。此时,主设备2在第1会话锚入的名称字段描述对识别用ID。此对识别用ID描述表示对本存储卡1进行会话闭合处理的次数的号码。例如,第1次会话闭合处理时描述“1”,第2次会话闭合处理时描述“2”。
接下来,步骤2,主设备基于一次写入格式的管理数据,生成当前文件管理状态对应的PBR以及FAT,把所生成的PBR以及FAT记录到存储卡1。
FAT描述字块(群集)的连续顺序,该连续顺序可以通过对一次写入格式的文件项、根项、子项以及目录锚入进行解析来生成。这是因为,一次写入格式规定构成1个文件的实体数据基本上记录在连续逻辑地址的字块内,而实体数据分成2部分时由文件项的分断描述后段部分的逻辑地址。
这里,在第1次会话闭合处理时,主设备把PBR及FAT记录到预先分配有逻辑地址的字块即有效字块。在MBR内描述记录PBR及FAT的字块。此字块例如是逻辑地址为1、2的字块。也就是主设备在第1次会话闭合处理时,对此MBR表示的逻辑地址的字块记录PBR及FAT。
另一方面,第2次以后的会话闭合处理时,主设备把PBR及FAT记录到未预先分配逻辑地址的字块即预备字块。此预备字块中,在0段内的预备字块记录PBR及FAT。也就是从与一次写入格式管理数据(项页面)相反的区域开始耗费预备区域来记录PBR及FAT。主设备2使所记录的字块的字块使用状态为“0”,还记录逻辑地址。逻辑地址的值与记录有在上次会话闭合处理时记录的原PBR及FAT的字块的逻辑地址是同一值。接下来,主设备2使记录有在上次会话闭合处理时记录的原PBR及FAT的字块的字块状态为“0”。最后,主设备2更新内部保持的逻辑地址-物理块号的转换表。
接下来,步骤S3,主设备基于一次写入格式的管理数据,生成当前文件管理状态对应的根目录项及子目录项,并记录所生成的根目录项及子目录项。
这里,在第1次会话闭合处理时,主设备2把根目录项及子目录项记录到预先分配有逻辑地址的字块即有效字块。在PBR内描述记录根目录项的字块。因此,主设备2在第1次会话闭合处理时,对此PBR表示的逻辑地址的字块记录根目录项。主设备2在1段以后的有效字块记录子目录项。
另一方面,第2次以后的会话闭合处理时,主设备2把根目录项及子目录项记录到未预先分配逻辑地址的字块即预备字块。主设备2在此预备字块中,有关根目录项,在0段的预备字块进行记录。也就是从与一次写入格式管理数据(项页面)相反的区域开始耗费预备区域来记录根目录项。主设备2在此预备字块中,有关子目录项,在1段以后的预备字块进行记录。但是,即使是第2次以后的会话闭合处理,有关新生成的子目录,即有关上次会话闭合处理以后新生成的子目录,把其子目录项记录到预先分配有逻辑地址的字块即有效字块。这时也是记录到1段以后的有效字块。主设备2在把根目录项或子目录项记录到预备字块时,使其字块的字块使用状态为“0”,同时记录逻辑地址。记录的逻辑地址的值与记录有在上次会话闭合处理时记录的原根目录项或子目录项的字块的逻辑地址是同一值。在把根目录项或子目录项记录到预备字块时,主设备2使记录有在上次会话闭合处理时记录的原根目录项或子目录项的字块的字块状态为“0”。最后,主设备2更新内部保持的逻辑地址-物理块号的转换表。
接下来,步骤S4,主设备2在进行子目录项的追加或更新时,接着在步骤S1记录的会话锚入,对预备字块写入针对进行了其追加或更新的子目录项的目录标记。
另外,在MS-DOS互换格式,构成根目录及子目录的各个项的数据规模为4字节(32位)。MS-DOS互换格式,由于规定了根目录下的文件及子目录的数量(即项数)为到512个为止,所以根目录项的实体数据的容量最大为1字块(512字节×32页面)。也就是根目录必须是在1个字块内。对此,子目录支配下的文件及子目录的数量,在MS-DOS互换格式上没有特别规定。所以,子目录项的实体数据容量有时超过1个字块。这种情况下,子目录项是跨越多个字块来记录的。
当子目录项被跨越多个字块来记录时,主设备2对1个子目录记录多个目录标记。具体是,子目录内的项数到512个为止(1个字块)时,用1个目录标记对描述子目录项实体数据的字块的逻辑地址进行描述。关于子目录内的项数超过512个的那一部分,按字块作成目录标记,对其字块内所示的项的范围进行表示并识别。
更新子目录时,存在上次以前的会话闭合处理时记录的目录标记。此时,使含有上次以前的会话闭合处理时记录的目录标记的页面的页面状态为“0”进行删除。
接下来,步骤S5,主设备2当在步骤S4记录了目录标记时接着其目录标记,当未在步骤S4记录目录标记时接着在步骤S 1记录的第1会话锚入,来记录第2会话锚入。此时,主设备在第2会话锚入描述与记录在第1会话锚入的对识别用ID相同的对识别用ID。
主设备如上述那样,通过进行会话闭合处理可以把以一次写入格式管理的存储卡1转换为MS-DOS互换格式。
接下来,表示本发明相关的存储卡1记录文件分层目录结构的一例,同时表示这种分层目录结构文件记录在存储卡1时的项页面记录象喻及数据记录区域的记录象喻,对会话闭合处理的具体处理示例进行说明。
本发明相关的存储卡1,其第1次会话闭合处理在出厂时进行,向用户提供。例如,第1次会话闭合前(出厂前)。如图19所示,根目录和“MEMSTICK.ind”文件记录在存储卡1。记录这种文件等之后,既是进行了第1次会话闭合处理。这里,“MEMSTICK.ind”文件是对表示本设备是一次写入型存储卡这一信息进标描述的文件,在根目录下生成。存储卡1在此记录状态下进行第1次会话闭合处理。
图20表示进行了第1次会话闭合处理后的、一次写入格式的管理数据记录象喻。在进行第1次会话闭合处理前,存储卡1在预备字块管理号0~1的页面区域记录根项和指示文件MEMSTICK.ind的文件项(MEM)。在进行了会话闭合处理后,存储卡1在预备字块管理号2~3的页面区域记录2个会话锚入(对识别用ID为“1”)。
图21表示进行了第1次会话闭合处理后的、MS-DOS互换格式的管理数据及实体数据的记录象喻。如该图21所示,在物理地址“0”~“1”的字块记录引导。在逻辑地址“0”的字块(物理块号2)记录MBR,在逻辑地址“1”~“2”的字块(物理块号3~4)记录PBR及FAT,在逻辑地址“3”的字块(物理块号5)记录根目录项,在逻辑地址“4”的字块记录“MEMSTICK.ind”的实体数据。
接下来,针对如上述那样的进行了第1次会话闭合处理后的存储卡1,追加记录例如图22所示的文件。也就是在根目录下追加记录第1文件(File1)、第2文件(File2)和第1子目录(Sub1)。进一步在第1子目录(Sub1)下追加记录第3文件(File3)。之后,进行第2次会话闭合处理。
图23表示进行了第2次会话闭合处理后的一次写入格式的管理数据记录象喻。而且,图24表示进行了第2次会话闭合处理后的MS-DOS互换格式的管理数据及实体数据的记录象喻。
进行第1次会话闭合处理之后、第2次会话闭合处理之前,在存储卡1的预备字块管理号4~7的页面区域记录指示第1文件(File1)的文件项(1)、指示第2文件(File2)的文件项(2)、指示第1子目录(Sub1)的子项(1)、指示第3文件(File3)的文件项(3)。并且,第1文件(File1)、第2文件(File2)、第3文件(File3)的各实体数据分别记录在0段的数据记录区域。
如果从以上状态进行第2次会话闭合处理,则在预备字块管理号8~10的页面区域记录第1会话锚入(对识别用ID为“2”)、表示第1子目录(Sub1)的实体即存储子目录项的字块的目录标记(1)、第2会话锚入(对识别用ID为“2”)。
被更新的PBR、FAT以及根目录记录于0段内的先头预备字块(物理块号494~496)。此时,在记录了PBR、FAT以及根目录的各字块记录与对更新前的原PBR、FAT以及根目录进行了记录的字块的逻辑地址相同的逻辑地址。具体讲是在物理块号494~496的字块记录逻辑地址1~3。通过进行第2次会话闭合处理,新作成第1子目录(Sub1)的子目录项(1),并记录在1段的数据记录区域(物理块号512、逻辑地址492的字块)。接着,删除第1次会话闭合处理时记录的PBR、FAT以及根目录。也就是使物理块号3、4、5的字块的字块状态为“0”。
接下来,对上述的进行了第2次会话闭合处理后的存储卡1,例如追记了图25所示的文件等。也就是在根目录下追记第4文件(File4),在第1子目录(Sub1)下追记第2子目录(Sub2),在第2子目录(Sub2)下追记第5文件(File5),在第1子目录(Sub1)下追记第6文件(File6)。而且这之后,进行了第3次会话闭合处理。
图26表示进行了第3次会话闭合处理后的一次写入格式的管理数据的记录象喻。并且,图27表示进行了第3次会话闭合处理后的MS-DOS互换格式的管理数据以及实体数据的记录象喻。
进行了第2次会话闭合处理之后,进行第3次会话闭合处理之前,在存储卡1的预备字块管理号11~14的页面区域,记录指示第4文件(File4)的文件项(4)、指示第2子目录(Sub 2)的子项(2)、指示第5文件(File5)的文件项(5)、指示第6文件(File6)的文件项(6)。而且,第4文件(File1)~第5文件(File5)的各实体数据记录在0段的数据记录区域。第6文件(File6)的实体数据被2分割记录在0段的数据区域和1段的数据区域。此第6文件的实体数据,由于第1子目录项(1)中途进入而2分断区域的逻辑地址不连续。这种情况下,文件项(6)记录片断。
从以上的状态进行第3次会话闭合处理,则在预备字块管理号15~17的页面区域记录第1会话锚入(对识别用ID为“3”)、表示存储第1子目录(Sub2)的实体即子目录项的字块的目录标记(2)、第2会话锚入(对识别用ID为“3”)。
被更新的PBR、FAT以及根目录记录于0段内的预备字块(物理块号497~499)。此时,在记录了PBR、FAT以及根目录的各字块记录与对更新前的原PBR、FAT以及根目录进行了记录的字块的逻辑地址相同的逻辑地址。具体讲是在物理块号497~499的字块记录逻辑地址1~3。被更新的第1子目录(Sub1)的子目录项(1),记录在1段内的先头的预备字块(物理块号1006)。此时,在记录了子目录项(1)的字块,记录与更新前的原子目录项(1)被记录过的字块的逻辑地址相同的逻辑地址。具体讲是在物理块号1004的字块记录逻辑地址494。
通过进行第3次会话闭合处理,新作成第2子目录(Sub1)的子目录项(1),并记录在1段的数据记录区域的空字块的先头(例如物理块号613、逻辑地址593的字块)。接着,删除第2次会话闭合处理时记录的PBR、FAT、根目录以及第1子目录的子目录项(1)。也就是使物理块号494、495、496的字块以及物理块号510的字块的字块状态为“0”。
然而,本发明并不局限于参照附图进行了说明的上述实施方式,对同行来说,可以不脱离附加的权利要求及其思想而进行各种变更、置换或是同等内容是显而易见的。
产业上的可利用性
在本发明相关的存储装置以及采用此存储装置的记录再生装置中,对可一次性以位单位写入数据的记录媒体的预备区域在与实体数据记录区域的数据记录方向反方向上记录管理数据。由此,在本发明,针对可一次性以位单位写入数据的记录媒体,可以适用与采用了可重写记录媒体的存储装置具有互换性的物理结构以及文件管理系统,同时可以在文件管理系统上伪删除文件等。

Claims (12)

1.一种存储装置,具有记录媒体,该记录媒体是可一次性以位单位写入数据的记录媒体,并且具有实体数据记录区域和预备区域,上述实体数据记录区域将文件的实体数据进行记录,上述预备区域将由分层目录结构管理所记录的文件的管理数据以及上述实体数据的更新数据进行记录,其特征在于:
在以规定的字块单位记录上述实体数据的同时,上述预备区域,在上述实体数据记录区域的数据记录方向的反方向上记录上述管理数据。
2.权利要求1记载的存储装置,其特征在于:
上述预备区域,被分割成设定了管理号的作为规定数据单位的页面,
上述管理数据,从管理号的高位或低位的一方开始连续记录,
上述更新数据,从管理号的高位或低位中未记录上述管理数据的一方开始连续记录。
3.权利要求2记载的存储装置,其特征在于:
在上述预备区域中,与生成的各文件、根目录及子目录对应,作为上述管理数据记录对记录于该记录媒体的文件进行指示的文件项、对分层目录结构中最高位目录进行指示的根项以及对分层目录结构中子目录进行指示的子项,
在上述文件项中,包含有所指示的文件的名称、确定对该文件的母目录进行指示的根项或子项的信息以及确定该文件实体数据记录位置的信息,
在上述子项中,包含有所指示的子目录的名称以及确定对该子目录的母目录进行指示的根项或子项的信息。
4.权利要求3记载的存储装置,其特征在于:
在上述预备区域中,作为上述更新数据记录MS-DOS格式中的PBR、文件分配表、根目录项以及子目录项。
5.一种针对可一次性以位单位写入数据的记录媒体的文件管理方法,其特征在于:
把上述记录媒体上的数据记录区域分割成对文件的实体数据进行记录的实体数据记录区域和对由分层目录结构管理所记录的文件的管理数据及上述实体数据的更新数据进行记录的预备区域来进行管理,
在以规定的字块单位记录上述实体数据的同时,对上述预备区域,在上述实体数据记录区域的数据记录方向的反方向上记录上述管理数据。
6.权利要求5记载的文件管理方法,其特征在于:
上述预备区域,被分割成设定了管理号的作为规定数据单位的页面,
上述管理数据,从预备区域的管理号的高位或低位的一方开始连续记录,
上述更新数据,从预备区域的管理号的高位或低位中未记录上述管理数据的一方开始连续记录。
7.权利要求6记载的文件管理方法,其特征在于:
在上述预备区域中,与生成的各文件、根目录及子目录对应,作为上述管理数据记录对记录于该记录媒体的文件进行指示的文件项、对分层目录结构中最高位目录进行指示的根项以及对分层目录结构中子目录进行指示的子项,
在上述文件项中,包含有所指示的文件的名称、确定对该文件的母目录进行指示的根项或子项的信息以及确定该文件实体数据记录位置的信息,
在上述子项中,包含有所指示的子目录的名称以及确定对该子目录的母目录进行指示的根项或子项的信息。
8.权利要求7记载的文件管理方法,其特征在于:
在上述预备区域中,作为上述更新数据记录MS-DOS格式中的PBR、文件分配表、根目录项以及子目录项。
9.一种记录再生装置,具有对具备可一次性以位单位写入数据的记录媒体即具有对文件的实体数据进行记录的实体数据记录区域和对由分层目录结构管理所记录的文件的管理数据及上述实体数据的更新数据进行记录的预备区域的记录媒体的存储装置,进行文件的记录及/或再生的记录再生部,其特征在于:
上述记录再生部,
在以规定的字块单位记录上述实体数据的同时,对上述预备区域,在上述实体数据记录区域的数据记录方向的反方向上记录上述管理数据。
10.权利要求9记载的记录再生装置,其特征在于:
上述预备区域,被分割成设定了管理号的作为规定数据单位的页面,
上述记录再生部,
对上述管理数据,从预备区域的管理号的高位或低位的一方开始连续进行记录,
对上述更新数据,从预备区域的管理号的高位或低位中未记录上述管理数据的一方开始连续进行记录。
11.权利要求10记载的记录再生装置,其特征在于:
上述记录再生部,
对上述预备区域,与生成的各文件、根目录及子目录对应,作为上述管理数据记录对记录于该记录媒体的文件进行指示的文件项、对分层目录结构中最高位目录进行指示的根项以及对分层目录结构中子目录进行指示的子项,
在上述文件项中,包含有所指示的文件的名称、确定对该文件的母目录进行指示的根项或子项的信息以及确定该文件实体数据记录位置的信息,
在上述子项中,包含有所指示的子目录的名称以及确定对该子目录的母目录进行指示的根项或子项的信息。
12.权利要求11记载的记录再生装置,其特征在于:
上述记录再生部对上述预备区域,作为上述更新数据记录MS-DOS格式中的PBR、文件分配表、根目录项以及子目录项。
CN02805380XA 2001-12-25 2002-12-18 存储装置及利用此存储装置的记录再生装置 Expired - Fee Related CN1493026B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2001392453A JP2003196142A (ja) 2001-12-25 2001-12-25 ライトワンス型メモリ装置及びファイル管理方法
JP2001392453 2001-12-25
JP2001-392453 2001-12-25
PCT/JP2002/013257 WO2003056432A1 (fr) 2001-12-25 2002-12-18 Dispositif de memoire et appareil d'enregistrement/reproduction faisant appel a ce dispositif

Publications (2)

Publication Number Publication Date
CN1493026A CN1493026A (zh) 2004-04-28
CN1493026B true CN1493026B (zh) 2010-05-26

Family

ID=19188637

Family Applications (3)

Application Number Title Priority Date Filing Date
CNB028072170A Expired - Fee Related CN100388235C (zh) 2001-12-25 2002-12-18 存储装置和使用该存储装置的记录再生装置
CN02805380XA Expired - Fee Related CN1493026B (zh) 2001-12-25 2002-12-18 存储装置及利用此存储装置的记录再生装置
CNB028054466A Expired - Fee Related CN100440165C (zh) 2001-12-25 2002-12-18 存储器装置和使用该存储器装置的记录再现装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB028072170A Expired - Fee Related CN100388235C (zh) 2001-12-25 2002-12-18 存储装置和使用该存储装置的记录再生装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB028054466A Expired - Fee Related CN100440165C (zh) 2001-12-25 2002-12-18 存储器装置和使用该存储器装置的记录再现装置

Country Status (7)

Country Link
US (4) US7039753B2 (zh)
EP (3) EP1460548B1 (zh)
JP (1) JP2003196142A (zh)
KR (3) KR101091311B1 (zh)
CN (3) CN100388235C (zh)
DE (1) DE60233971D1 (zh)
WO (3) WO2003056433A1 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1498810B1 (en) 1999-10-21 2018-12-26 Panasonic Corporation A semiconductor memory card access apparatus, a computer-readable recording medium, an initialization method, and a semiconductor memory card
EP1576593B1 (en) 2002-12-24 2015-10-21 LG Electronics Inc. Dual journaling store method and storage medium thereof
KR100483490B1 (ko) * 2002-12-24 2005-04-15 한국전자통신연구원 저장 매체에 데이터를 저장하기 위한 이중 저널링저장방법
US7146388B2 (en) * 2003-10-07 2006-12-05 International Business Machines Corporation Method, system, and program for archiving files
JP2005222201A (ja) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd メモリアクセス装置、及び半導体メモリカード
EP1736882A4 (en) * 2004-03-31 2008-06-25 Sanyo Electric Co INFORMATION RECORDING METHOD AND INFORMATION RECORDING / REPRODUCING DEVICE
KR100876084B1 (ko) * 2007-02-13 2008-12-26 삼성전자주식회사 플래시 저장 장치로 삭제 정보를 전달할 수 있는 컴퓨팅시스템
KR20070092715A (ko) * 2005-01-05 2007-09-13 톰슨 라이센싱 파일의 콘텐츠를 관리하는 장치 및 방법
KR100704628B1 (ko) 2005-03-25 2007-04-09 삼성전자주식회사 다수의 스트링을 사용하여 상태 정보를 저장하는 방법 및비휘발성 저장 장치
US20060253643A1 (en) * 2005-05-04 2006-11-09 Delkin Devices, Inc. Memory with isolated master boot record
US9117128B2 (en) 2005-12-09 2015-08-25 Tego, Inc. External access to memory on an RFID tag
US9418263B2 (en) 2005-12-09 2016-08-16 Tego, Inc. Operating systems for an RFID tag
US8988223B2 (en) 2005-12-09 2015-03-24 Tego Inc. RFID drive management facility
US9361568B2 (en) 2005-12-09 2016-06-07 Tego, Inc. Radio frequency identification tag with hardened memory system
US8947233B2 (en) 2005-12-09 2015-02-03 Tego Inc. Methods and systems of a multiple radio frequency network node RFID tag
US9430732B2 (en) 2014-05-08 2016-08-30 Tego, Inc. Three-dimension RFID tag with opening through structure
US9542577B2 (en) 2005-12-09 2017-01-10 Tego, Inc. Information RFID tagging facilities
US7310282B2 (en) * 2005-12-30 2007-12-18 Lexmark International, Inc. Distributed programmed memory cell overwrite protection
US7404121B2 (en) * 2006-01-31 2008-07-22 Verigy (Singapore) Pte. Ltd. Method and machine-readable media for inferring relationships between test results
TW200732913A (en) * 2006-02-24 2007-09-01 Benq Corp Memory allocation method and system
US7600850B2 (en) * 2006-03-01 2009-10-13 Lexmark International, Inc. Internal vent channel in ejection head assemblies and methods relating thereto
JP2007241539A (ja) * 2006-03-07 2007-09-20 Hitachi Systems & Services Ltd 半導体フラッシュメモリにおけるデータ管理及び制御システムと半導体フラッシュメモリ収容装置
EP1868328B2 (de) * 2006-06-12 2017-03-01 Siemens Aktiengesellschaft Verfahren zum Betrieb eines Automatisierungsgerätes und Automatisierungsgerät
US8849864B2 (en) * 2006-10-17 2014-09-30 At&T Intellectual Property I, L.P. Digital archive systems, methods and computer program products for linking linked files
US20080172387A1 (en) * 2007-01-16 2008-07-17 Olaf Manczak Speeding up traversal of a file system tree
JP4372168B2 (ja) * 2007-02-19 2009-11-25 株式会社東芝 半導体メモリ情報蓄積装置とその蓄積データ処理方法
EP2147399B1 (en) * 2007-05-03 2015-08-12 Tego Inc. Multiple radio frequency network node rfid tag utilizing otp memory systems
US8527691B2 (en) * 2007-07-31 2013-09-03 Panasonic Corporation Nonvolatile memory device and nonvolatile memory system with fast boot capability
CN101364421B (zh) * 2007-08-07 2010-08-25 飞利浦建兴数位科技股份有限公司 多媒体收纳装置
JP2010009205A (ja) * 2008-06-25 2010-01-14 Nikon Corp 記録制御装置
JP2010009206A (ja) * 2008-06-25 2010-01-14 Nikon Corp 記録制御装置
JP5540969B2 (ja) * 2009-09-11 2014-07-02 ソニー株式会社 不揮発性メモリ装置、メモリコントローラ、およびメモリシステム
JP6028709B2 (ja) * 2013-10-18 2016-11-16 ソニー株式会社 記憶制御装置、記憶装置、情報処理システムおよびその記憶制御方法
US9953193B2 (en) 2014-09-30 2018-04-24 Tego, Inc. Operating systems for an RFID tag
US9665743B2 (en) * 2015-02-26 2017-05-30 Whitecanyon Software, Inc. Selective storage device wiping system and method
US9760301B2 (en) * 2015-08-13 2017-09-12 Texas Instruments Incorporated WOM code emulation of EEPROM-type devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1263624A (zh) * 1998-04-17 2000-08-16 索尼公司 记录再生装置
CN1300068A (zh) * 1999-10-13 2001-06-20 松下电器产业株式会社 信息记录介质,用此介质以记录和再生信息的方法和装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2001A (en) * 1841-03-12 Sawmill
CA1177558A (en) * 1982-04-15 1984-11-06 Groupe Videotron Ltee. (Le) Cable network data transmission system
US4575827A (en) * 1984-05-18 1986-03-11 International Business Machines Corporation Self-archiving data recording
US4700293A (en) * 1985-05-14 1987-10-13 The United States Of America As Represented By The Secretary Of The Air Force Maintenance port system incorporating software development package
US4791623A (en) * 1986-04-03 1988-12-13 Optotech, Inc. File management system for use in an optical data storage system
FR2604280B1 (fr) * 1986-09-19 1988-11-10 Picard Michel Procede de gestion de fichiers sur un support d'information non effacable
US5119291A (en) * 1987-03-26 1992-06-02 International Business Machines Corporation Modular data storage directories for large-capacity data storage units wherein the index to the records in a sector is located in the next adjacent sector
JPH0471Y2 (zh) 1987-06-30 1992-01-06
US5247658A (en) * 1989-10-31 1993-09-21 Microsoft Corporation Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers
US5150473A (en) * 1990-01-16 1992-09-22 Dantz Development Corporation Data storage format for addressable or sequential memory media
CA2045799C (en) * 1990-07-11 1999-03-23 Kenneth L. Thompson File system with read/write and read only storage
JPH056299A (ja) * 1990-11-16 1993-01-14 Olympus Optical Co Ltd 光カード及びそのフアイル管理方法
JPH04186447A (ja) * 1990-11-21 1992-07-03 Canon Inc 情報処理装置
JP3229345B2 (ja) * 1991-09-11 2001-11-19 ローム株式会社 不揮発性icメモリ
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
JP3105092B2 (ja) * 1992-10-06 2000-10-30 株式会社東芝 半導体メモリ装置
JPH06338141A (ja) * 1993-03-29 1994-12-06 Nippon Hoso Kyokai <Nhk> 追記型記録媒体、フォーマット装置および方法、データ読みだし装置および方法、ならびにデータ書き込み装置および方法
KR970008188B1 (ko) * 1993-04-08 1997-05-21 가부시끼가이샤 히다찌세이사꾸쇼 플래시메모리의 제어방법 및 그것을 사용한 정보처리장치
WO1995011508A1 (fr) * 1993-10-18 1995-04-27 Sony Corporation Procede de gestion d'informations, support d'enregistrement de donnees, procede d'enregistrement de donnees, procede et dispositif d'extraction d'informations
JPH08212019A (ja) * 1995-01-31 1996-08-20 Mitsubishi Electric Corp 半導体ディスク装置
EP0803815A1 (en) * 1995-11-10 1997-10-29 Sony Corporation Information processing apparatus and method
US5701492A (en) * 1996-03-29 1997-12-23 Canon Kabushiki Kaisha Fail-safe flashing of EPROM
JP3489967B2 (ja) * 1997-06-06 2004-01-26 松下電器産業株式会社 半導体記憶装置及びキャッシュメモリ装置
JP3546654B2 (ja) * 1997-08-07 2004-07-28 株式会社日立製作所 情報記録装置及び情報記録方法
DE19741854A1 (de) * 1997-09-23 1999-03-25 Bosch Gmbh Robert Autoradio mit einem Handgerät
JP3233079B2 (ja) * 1997-09-30 2001-11-26 ソニー株式会社 データ処理システム及びデータ処理方法
JP3119214B2 (ja) * 1997-09-30 2000-12-18 ソニー株式会社 記憶装置、データ処理システム並びにデータの書き込み及び読み出し方法
US6643662B1 (en) * 2000-09-21 2003-11-04 International Business Machines Corporation Split bi-directional stack in a linear memory array
US6247096B1 (en) * 1998-11-02 2001-06-12 International Business Machines Corporation Handling eject requests of logical volumes in a data storage subsystem
JP3797649B2 (ja) * 1999-05-31 2006-07-19 シャープ株式会社 不揮発性半導体記憶装置
JP2001142774A (ja) * 1999-11-11 2001-05-25 Toshiba Corp メモリカード及び同カードに適用されるアドレス変換方法
US6377500B1 (en) 1999-11-11 2002-04-23 Kabushiki Kaisha Toshiba Memory system with a non-volatile memory, having address translating function
JP3785299B2 (ja) * 2000-03-16 2006-06-14 本田技研工業株式会社 車両制御装置のためのメモリ書き換えシステム
JP2001282261A (ja) * 2000-03-30 2001-10-12 Canon Inc 音声データ設定装置及び方法、音声データ生成装置及び方法、記録媒体
JP2001325131A (ja) * 2000-05-16 2001-11-22 Ricoh Co Ltd ファイルシステムおよびファイル記録方法
US7051054B1 (en) 2000-05-30 2006-05-23 Dphi Acquisitions, Inc. Method and apparatus for emulating read/write file system on a write-once storage disk
US20030120858A1 (en) 2000-09-15 2003-06-26 Matrix Semiconductor, Inc. Memory devices and methods for use therewith
US6324093B1 (en) * 2000-09-15 2001-11-27 Hewlett-Packard Company Write-once thin-film memory
US6675276B2 (en) * 2001-11-13 2004-01-06 Eastman Kodak Company Method for providing extensible dos-fat system structures on one-time programmable media

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1263624A (zh) * 1998-04-17 2000-08-16 索尼公司 记录再生装置
CN1300068A (zh) * 1999-10-13 2001-06-20 松下电器产业株式会社 信息记录介质,用此介质以记录和再生信息的方法和装置

Also Published As

Publication number Publication date
CN1500249A (zh) 2004-05-26
CN100440165C (zh) 2008-12-03
CN100388235C (zh) 2008-05-14
EP1460548B1 (en) 2009-10-07
EP1460548A4 (en) 2007-04-25
WO2003056433A1 (fr) 2003-07-10
EP1460549A4 (en) 2007-06-06
KR20040062875A (ko) 2004-07-09
US7039753B2 (en) 2006-05-02
US20040196687A1 (en) 2004-10-07
US20040103240A1 (en) 2004-05-27
CN1493028A (zh) 2004-04-28
EP1460547A1 (en) 2004-09-22
EP1460547A4 (en) 2006-12-13
JP2003196142A (ja) 2003-07-11
US20060282446A1 (en) 2006-12-14
US7634613B2 (en) 2009-12-15
CN1493026A (zh) 2004-04-28
US7039786B2 (en) 2006-05-02
WO2003056432A1 (fr) 2003-07-10
KR20040067856A (ko) 2004-07-30
KR100987241B1 (ko) 2010-10-12
US7447672B2 (en) 2008-11-04
KR101033068B1 (ko) 2011-05-06
EP1460548A1 (en) 2004-09-22
US20040098397A1 (en) 2004-05-20
DE60233971D1 (de) 2009-11-19
KR101091311B1 (ko) 2011-12-07
EP1460549A1 (en) 2004-09-22
KR20040062440A (ko) 2004-07-07
WO2003056431A1 (fr) 2003-07-10

Similar Documents

Publication Publication Date Title
CN1493026B (zh) 存储装置及利用此存储装置的记录再生装置
CN1307555C (zh) 数据存储装置
US8156165B2 (en) Transaction-safe FAT files system
US7039754B2 (en) Detachably mounted removable data storage device
TWI283860B (en) Method for storing first and second files in a memory device
US7610434B2 (en) File recording apparatus
US7752412B2 (en) Methods of managing file allocation table information
JP4722704B2 (ja) 情報記録媒体、情報記録媒体に対するアクセス装置及びアクセス方法
JP2007128562A (ja) 同期メモリを備えた電子部品
JPH08195093A (ja) 不揮発性メモリのファイル管理装置
KR100703680B1 (ko) 플래시 파일 시스템
CN105706067A (zh) 内置闪存的微型计算机、向内置于微型计算机的闪存的数据写入方法、以及向闪存写入数据的程序
JP2007018528A (ja) メモリ装置、ファイル管理方法及び記録再生装置
JP2004005725A (ja) ファイル管理装置、ファイル管理方法、記録媒体及びファイル管理システム

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100526

Termination date: 20131218