[发明专利]用于文件信息移动处理的方法和装置

说明书

本申请是下述申请的分案申请：申请日为2005年4月18日的发明专利申请No.200510064716.9，发明名称为“用于文件信息写处理的方法和程序”。

技术领域

本发明涉及用于写文件信息的处理方法及其程序。

背景技术

通过以下三种程序的组合实现计算机系统内的文件访问：应用、文件系统(中间件)和设备驱动器。这里，应用是指诸如文字处理器和CAD软件之类的各种应用程序。设备驱动器是指对诸如磁盘和闪存之类的(非易失性)辅助存储器中的每个区域执行读/写的控制程序，其中所存储的内容即使在切断电源时也会保留下来。在应用和设备驱动器之间提供的文件系统(中间件)执行将与来自应用的写指令相对应的指令输出到设备驱动器的过程。

利用这种文件系统，当在写数据期间电源意外被切断以及发生写错误时，问题常常在于如何恢复文件中与写相关的信息。从这种关系出发，在诸如专利参考文件1等许多参考文件中公开了解决诸如此类的写错误的方法。

【专利参考文件1】

日本专利在先公开No.2003-169293“数据记录器/播放器、用于记录和播放数据的装置和数码相机(Data recorder/player，means for recordingand playing data，and digital camera)”。

相关领域描述

下面解释在计算机进行文件访问期间的两个实例，在一个实例中从应用发送到文件系统的写指令是文件覆写指令，在另一个实例中写指令是文件移动指令。

首先解释当从应用将覆写指令给予中间件时，由中间件执行的与覆写指令相对应的过程。

图1示出了文件系统的数据构造。

如图1所示，文件系统包括3个区域，引导扇区、文件分配表(FAT)和实际数据区域。

在这里，在引导扇区中描述关于整个文件系统的信息，例如文件系统容量、簇(实际数据区域的处理单元)的大小和根目录在实际数据区域中的位置。另外，指示一个簇被连接到哪一个簇的指针信息被存储在FAT的每个条目中，其中FAT的每个条目对应于实际数据区域中的各个簇。如果簇没有连接目的地，则在该指针信息中设置“End”。如果该簇被释放，则在该指针信息中设置“NULL”(在图中用空白示出)。换句话说，在与FAT中指针值未被设置为“NULL”的条目相对应的簇中保留的数据是有意义的数据。

此外，将使用的实际数据区域划分为称作簇的(处理)单元，在簇中存储关于文件和目录的实际信息。在图1中，为了简单，将实际数据区域划分为16个簇，并且这些簇都具有十六进制数字0到15的头地址，依次从右上到左下递增；即“0x0”、“0x1”、“0x2”、“0x3”、“0x4”、“0x5”、“0x6”、“0x7”、“0x8”、“0x9”、“0xA”、“0xB”、“0xC”、“0xD”、“0xE”、和“0xF”。

例如，在图1中，通过参考引导扇区，可知实际数据区域的根目录对应于“0x0”簇，并且从这个“0x0”簇的内容中指示出文件(File1)作为一个目录条目存在于这个根目录中，该文件的长度(Length)＝5，并且头部实际数据(Data1)位于“0x1”簇中。

由于关于实际数据区域中的簇的互联的信息被存储在图1中的FAT中，所以通过参考FAT，可知“0x2”簇的数据(Data2)作为“0x1”簇的数据(Data1)的后继数据而存在，“0xB”簇的数据(Data3)作为“0x2”簇的数据(Data2)的后继数据而存在，“0xE”簇的数据(Data4)作为“0xB”簇的数据(Data3)的后继数据而存在，并且“0x5”簇的数据(Data5)作为“0xE”簇的数据(Data4)的后继数据而存在。另外，由于与“0x5”簇对应的FAT条目是“End”，所以该文件(File1)以“0x5”簇的数据(Data5)结束。这里，在图1的下面一行中示出了这样一个事实，即(根目录的)目录条目File1被构造为使得Data1、Data2、Data3、Data4和Data5依次连接。

从输出文件File 1的应用中给出关于File1的覆写指令。图2图示了在发出覆写指令之前文件的状态。

文件系统(中间件)利用在来自应用的覆写指令中所包括的起始位置和覆写长度，指定辅助存储器(实际存储区域)中作为写目标的(一个或多个)簇。在这里，对应于Data2、Data3和Data4的簇被认为是已经这样指定的簇。