一种用于利用文件分配表以计算机可读的格式存储文件的方法和系统，其中当由系统访问时，存储设备利用单个文件分配表进行格式化，该系统包括万一失败用于重新构建文件分配表的装置。还提供了一种方法，用于基于存储设备的多个特性诸如先前在设备上提供的类型、数据结构，和／或基于用户输入，来确定要将多少文件分配表写入存储设备。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算机可读格式的文件存储，并尤其涉及提供用于存储计算机可读文 件的文件分配表。
技术介绍
计算设备使用各种存储设备用于存储数据。针对每个存储设备，需要系统，使得计 算机系统能够找到并且访问存储在设备上的数据。此系统称为“文件系统”。已知有各种类型的文件系统。例如，Windows操作系统通常使用FAT (FAT12、FAT16 和FAT32)和NTFS文件系统，而Linux使用扩展的文件系统(ext2、ext3、ext4)。FAT文件 系统利用了文件分配表。在这方面，使用首字母缩写FAT存在一定程度的混淆，这是因为在 本领域中FAT既指Windows操作系统所使用的特定、专有文件系统，又指通用文件分配表。 本文使用术语的“FAT文件系统”指Windows特定文件系统，而术语“文件分配表”用于指数 据结构。例如，FAT文件系统在微软公司2000年12月6日的文档“Microsoft Extensible Firmware Initiative FAT32 File System Specification. FAT :General Overview of On-Disk Format”，版本1. 03中进行了描述。FAT文件系统利用文件分配表作为存储设备的内容的目录。文件分配表定义了映 射至文件标识的文件的“范围”(簇)的单向链表。因此，计算设备的操作系统能够通过 参考文件分配表来对存储设备上的文件信息进行定位。过去，向每个存储设备提供两个文件分配表。这样做用于提供冗余以期可以改进 设备的稳定性。然而已经发现，当出现如果两个表不匹配时如何来确定是其中哪个文件分配表损 坏的问题使所期望的稳定性落空了。此外，维护两个文件分配列表显著地增加了用于将数 据写入存储设备的时间，并且额外的文件分配表占用了额外的存储空间。
技术实现思路
根据第一方面，本专利技术提供了用于存储计算机可访问文件的系统，所述系统包 括针对计算设备的存储设备，所述存储设备包括文件系统，该文件系统具有一个且 仅一个文件分配表和多个可以通过该文件分配表访问的文件；以及万一失败，用于重新存储文件分配表的重新存储装置。单个文件分配表显著地减少了将信息写入存储设备所占用的时间，从而改进了并 入具有单个文件分配表的存储设备的计算设备的性能。然而，为了保持先前由两个文件分 配表提供的鲁棒性，该系统包括万一失败用于重新存储文件分配表的重新存储装置。现在可以将存储设备上先前用于存 第二文件分配表的空间用于数据存储，从而 提高了设备的容量。系统可以进一步包括用于确保对存储设备的安全写入操作的写入装置。可以将写入装置调整以适于确保对所述存储设备的扇区原子(atomic)写入。存储设备可以是NAND闪存驱动器，并且所述写入装置继而可以包括设备驱动器 和闪存转换层。重新存储装置可以包括用于从所述文件的内容重新构建文件分配表的装置。重新存储装置可以包括用于指示对所述存储设备意外电源中断的电源检测装置。由于指示对所述存储设备意外电源中断的电源检测装置的原因，可以将重新存储 装置调整以适于重新存储文件分配表。失败可以是文件分配表的失败。该失败可以通过检测电源故障或通过检测存储在 设备上数据中的错误来检测。在优选的实施方式中，失败对应于在文件分配表与所述多个 文件的内容之间的不匹配。文件系统优选为FAT文件系统。根据另一方面，本专利技术提供了利用文件系统格式化存储设备的方法，所述文件系 统包括至少一个文件分配表，所述方法包括如下步骤(a)确定所述存储设备的一个或多个特性；(b)基于所述确定的特性，确定将要包括在所述文件系统中的文件分配表的数量； 以及(c)构建所述设备上的文件系统，所述文件系统包括所述确定数量的文件分配表。文件系统可以是FAT文件系统。确定所述存储设备的一个或多个特性的步骤可以包括确定存储设备类型的步骤。确定所述存储设备的一个或多个特性的步骤可以包括任一如下步骤确定所述存储设备是否可移除；确定所述存储设备是否可远程访问；确定所述存储设备是否适于保证安全数据写入；或者 确定所述存储设备是否适于避免损坏了的扇区。确定所述存储设备的一个或多个特性的步骤可以基于提供给所述存储设备的数 据结构。存储设备可以包括管理软件，并且确定所述存储设备的一个或多个特性的步骤继 而可以基于该管理软件是否访问了不止一个文件分配表。确定所述存储设备的一个或多个特性的步骤可以基于所述存储设备是否由不止 一个操作系统所共享。根据优选的实施方式，确定所述存储设备的一个或多个特性的步骤包括确定所 述设备是否是通过闪存转换层访问的固定闪存驱动器的步骤；以及其中利用所述闪存驱动 器的系统包括万一失败用于重新组建所述文件分配表的装置。备选地，文件分配表的数量可以由用户或由存储设备的厂商来指定。根据另一方面，本专利技术提供了安排以使计算设备按这里所述进行操作的操作系 统。根据另一方面，本专利技术提供了适于使计算设备按这里所述进行操作的计算机程序 或一套计算机程序。附图说明现将参考附图对本专利技术的实施方式进行描述，其中图1是根据本专利技术优选实施方式操作的移动计算设备的图示；图2是图1的移动计算设备的各种组件的示意图；图3是根据本专利技术优选实施方式的存储设备的示意图；以及图4是本专利技术优选实施方式的流程图。具体实施例方式图1示出了移动计算设备10，其包括外壳12、小键盘14、屏幕16、扬声器18、麦克 风20和天线22。移动计算设备10可以以本领域已知的方式作为移动电话来使用。小键 盘14、屏幕16、扬声器18和麦克风20是设备，并且它们通过由操作系统控制的中央处理单 元(图中未示出)进行彼此交互。在所示的实施方式中，使用的操作系统是英国Symbian Software Ltd.生产的Symbian操作系统，但应理解本专利技术并不限制于此。图2是移动计算设备10的某些组件的示意图。操作系统由内核22来表示。用户 应用24与连接至系统存储器26的内核22进行通信。同样将设备驱动器28和30连接至 内核22并控制相应设备(键盘34和显示器36)的操作。键盘34和显示器36以示例的方 式提供；设备10包括多个未在图2中示出的附加设备。内核22以已知方式根据用户应用 24的操作通过设备驱动器28和30来控制设备34和36的操作。设备10进一步包括由设备驱动器32控制的可移除非易失性存储器38。在所示 的实施方式中，非易失性存储器38是NAND闪存驱动器并且通过闪存转换层40由设备驱动 器32控制。闪存转换层40是当安装非易失性闪存驱动器38时由内核12加载的应用，例 如可以是Unistore II应用。闪存转换层40提供了操作系统使用的文件分配系统与闪存存 储器38之间的映射。图3是非易失性存储器38的象征性图示，其包括单个文件分配表52和两个文件。 存储器38上的数据已根据FAT文件系统进行存储。每个文件的组成部分可以以物理上连 续的方式进行存储，也可以不以物理上连续的方式进行存储。例如，存储器38包括包含了 簇58a、58b、58c和58d的第一文件。如图3所示，簇58b、58c和58d是物理上连续的，但簇 58a与其他簇分离。另一文件包括簇60a、60b、60c和60d。文件分配表52包括指针54a、 54b,本文档来自技高网...
【技术保护点】
一种用于存储计算机可访问文件的系统，所述系统包括：针对计算设备的存储设备，所述存储设备包括文件系统，所述文件系统具有一个且仅一个文件分配表和多个可以通过所述文件分配表访问的文件；以及万一失败，用于重新存储所述文件分配表的重新存储装置。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：R菲茨杰拉德，
申请(专利权)人：诺基亚公司，
类型：发明
国别省市：FI[芬兰]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。