CN1770123A - 闪存的格式化方法 - Google Patents

Abstract

本发明涉及一种闪存的格式化方法，包括：第一个步骤依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表，其中开机扇区参考表是预先储存在非依电性内存。第二个步骤是控制器依据档案系统类型、闪存的容量、丛集扇区数，计算总扇区数与FAT区域扇区数。第三个步骤是将计算所得的总扇区数与FAT区域扇区数分别取代开机扇区参考表中对应字段的数值，且控制器将已被取代数值的开机扇区参考表，写入至闪存的逻辑区块地址0的扇区。第四个步骤是控制器依据档案系统类型、闪存的容量以及FAT区域扇区数，分别自逻辑区块地址1的扇区至最后一个扇区，写入每个扇区所对应的数据。

Description

闪存的格式化方法

技术领域

本发明是关于具有半导体内存的储存装置的格式化方法，其特别是关于一种能够对储存装置的闪存施以快速格式化的方法。

背景技术

公知具有体闪存的储存装置，例如为随身碟(Pen Drive，系统厂商在储存装置出货前需先将其格式化(Format)，只有格式化的公知方式，才是在操作系统下直接下达格式化的指令，此公知方式所需完成格式化的时间相当耗时，尤其大容量的储存装置的格式化更为耗时。

发明内容

本发明目的提供一种闪存的格式化方法，使得能够快速完成储存装置的格式化作业时间。

本发明另一目的是提供一种闪存的格式化方法，让储存装置能够接收命令后能够自我快速完成格式化。

为达成本发明的目的，本发明提供一种闪存的格式化方法，包括下列步骤：依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表，其中开机扇区参考表是预先储存于非依电性内存；控制器依据档案系统类型、闪存的容量、丛集扇区数，计算总扇区数与FAT区域扇区数，其中控制器连接该闪存非依电性内存；将计算所得的总扇区数与FAT区域扇区数分别取代开机扇区参考表中对应字段的数值，且控制器将已被取代数值的开机扇区参考表，写入至闪存的逻辑区块地址(Logical Block Address)0的扇区；控制器依据档案系统类型、闪存的容量以及FAT区域扇区数，分别自逻辑区块地址1的扇区至最后一个扇区，写入每个扇区所对应的数据。

再者，为达成本发明的目的，本发明提供一种闪存的格式化方法，包括下列步骤：依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表，其中开机扇区参考表预先储存于应用程序；应用程序依据档案系统类型、闪存的容量、丛集扇区数，主机执行应用程序来计算总扇区数与FAT区域扇区数；主机经由执行应用程序，将计算所得的总扇区数与FAT区域扇区数分别取代开机扇区参考表中对应字段的数值，且主机执行应用程序来对控制器下达指令，以令控制器将已被取代数值的开机扇区参考表，写入至闪存的逻辑区块地址(Logical Block Address)0的扇区，其中控制器连接闪存，以及主机经由通信链连接控制器；应用程序依据档案系统类型、闪存的容量以及FAT区域扇区数，主机执行该应用程序来对控制器下达指令，以令控制器分别自逻辑区块地址1的扇区至最后一个扇区，写入由主机所提供的每个扇区对应的数据。

附图说明

图1是本发明格式化方法的第一实施手段的流程图。

图2是实现本发明第一实施手段的储存装置的架构示意图。

图3是开机扇区的结构图。

图4是格式化数据表的结构图。

图5是本发明格式化方法的第二实施手段的流程图。

图6是实现本发明第二实施手段的储存装置的架构示意图。

图7是主机用来大量格式化多数个储存装置的第一连接方式的结构图。

图8是主机用来大量格式化多数个储存装置的第二连接方式的结构图。

图号说明

10、格式化方法                  20、储存装置

30、开机扇区参考表              40、主机

50、应用程序                    50a、程序代码

60、集线器                      70、切换开关

201、控制器                     203、闪存

205、非依电性内存               205a、程序代码

207、通信链                     301、303、字段

具体实施方式

本发明的格式化方法10主要是应用具有闪存的储存装置，例如随身碟(Pen Drive)，来对此类储存装置进行格式化(Format)，本发明对格式化方法10分别提供二种实施手段，第一实施手段预先将格式化所需的样版(pattern)直接内建于控制器(MCU)的非依电性内存中，之后，主机仅需下达指令(Command)给控制器，控制器即自行完成格式化的工作，第一实施手段能够节省格式化的时间。第二实施手段由应用程序(Application Program)来主导进行格式化的作业，由主机执行应用程序，并且由主机提供数据，再透过控制器将数据写入至储存装置的相关扇区(Sector)，来完成格式化的作业，第二实施手段的效率较高。若再辅以测试治具，则可同时进行多个储存装置的格式化作业。本发明的格式化方法10若再辅以测试治具，则可同时进行多个储存装置的格式化作业。

图1是本发明格式化方法的第一实施手段的流程图，以及图2是实现本发明第一实施手段的储存装置的架构示意图。在图1中，格式化方法10包括步骤(101)至步骤(107)，分别为：步骤(101)依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表30，而开机扇区参考表30是预先储存于非依电性内存205。步骤(103)是控制器201依据档案系统类型、闪存203的容量、丛集扇区数，来计算总扇区数以及FAT区域扇区数。步骤(105)是将计算所得的总扇区数与FAT区域扇区数，分别取代开机扇区参考表30中对应字段的数值，且控制器201将已被取代数值的开机扇区参考表30，写入至闪存203的逻辑区块地址(Logical Block Address)0的扇区。步骤(107)是控制器201依据档案系统类型、闪存203的容量以及FAT区域扇区数，分别自逻辑区块地址1的扇区至最后一个扇区，写入每个扇区所对应的数据。上述的档案系统类型例如为FAT12、FAT16、FAT32等档案系统类型的其中一个，而闪存203的容量是指闪存203本身的容量大小，而容量数值的具体数值例如是32M、64M、128M等等。

本发明拿FAT16档案系统类型作为范例，来具体说明第一实施手段。首先将对应于FAT16档案系统类型的512字节(Bytes)的开机扇区(Boot Sector)的数据，将其内建于非依电性内存205中，例如预先储存于仅读内存(ROM)中。此处的512字节开机扇区数据即为开机扇区参考表30的具体实施手段，而熟悉该项技术者可以从微软公司来获得有关于FAT16档案系统类型的规格数据。控制器201通过扫描闪存203来决定出其容量大小，如此便能够判断而获得闪存203总共有多少个总扇区数，且每个扇区是为512字节，然后再将该总扇区数取代开机扇区参考表30中对应于总扇区数的字段303，即为「BPB_TotSec32」，请参见图3的开机扇区的结构图。接着，依据记录在字段301的丛集扇区数的数值，即为「BPB_SecPerClus」，计算出FAT区域所需的扇区数，即为「BPB_FATSz16」。例如丛集扇区数＝4，则FAT区域扇区数＝闪存的总扇区数/1024；又例如丛集扇区数＝8，则FAT区域扇区数＝闪存的总扇区数/2048。若以上FAT区域扇区数的计算结果若有余数，则去掉小数点再加1而成为整数，并将这整数即真正为FAT区域扇区数。接着，位于闪存203LBA＝1以后的各个扇区，其要写入的数据请参见图4的格式化数据表所显示。

在图2中，储存装置20是实现本发明的格式化方法10的第一实施手段，仅读内存203除储存有开机扇区参考表30外，并且储存有程序代码205a，而程序代码205a主要是以程序手段来具体实现第一实施手段。闪存203例如是可以采用NAND FLASH内存，而控制器201是用来执行程序代码205a，以及对闪存203进行存取，同时，储存装置20透过控制器201来双向对外界传输数据。

图5是本发明格式化方法的第二实施手段的流程图，以及图6是实现本发明第二实施手段的储存装置的架构示意图。在图5中，格式化方法10包括步骤(111)至步骤(117)，分别为：步骤(111)是依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表30，其中开机扇区参考表30是预先储存于应用程序50。步骤(113)是应用程序50依据档案系统类型、闪存203的容量、丛集扇区数，由主机40执行应用程序50来计算总扇区数以及FAT区域扇区数。步骤(115)是主机40经由执行应用程序50，将计算所得的总扇区数与FAT区域扇区数，分别取代开机扇区参考表30中对应字段的数值，且主机40经由执行应用程序50通过通信链207来对控制器201下达指令，以令控制器201将已被取代数值的开机扇区参考表30，写入至闪存203的逻辑区块地址(Logical Block Address)0的扇区。步骤(117)是应用程序50依据档案系统类型、闪存的容量以及FAT区域扇区数，由主机40执行应用程序50对控制器201下达指令，以令控制器201分别自逻辑区块地址1的扇区至最后一个扇区，写入由主机40所提供的每个扇区对应的数据。

在第二实施手段中，所采行的计算总扇区数与FAT区域扇区数的计算手段，其计算原理是与第一实施手段相同。同时，主机40所提供且位于LBA＝1以后的每个扇区对应的数据，直接可以参照图4的格式化数据表。第一实施手段与第二实施手段的主要差异，在写入闪存203的每个扇区的数据来源，以及由何者来提供每个扇区的数据。

在图6中，储存装置20在配合主机40以及应用程序50的环境下来实现本发明的格式化方法10的第二实施手段，而应用程序50除包含有开机扇区参考表30外，并且尚包含用来具体实现第二实施手段的程序代码50a。闪存203同样地例如可以采用NAND FLASH内存，而控制器201透过通信链207，例如USB通信接口，来与主机40连接。

图7是主机用来大量格式化多数个储存装置的第一连接方式的结构图。主机40经由在集线器60的每个埠(port)连接一个待格式化的储存装置20，而测试人员可依序格式化储存装置20。图8是主机用来大量格式化多数个储存装置的第二连接方式的结构图。图8的切换开关70用以代替图7的集线器60，在要对某一个储存装置20施以格式化时，则连通上对应的开关70，其余则断路，图8的信号D+信号D-表示为USB信号。

虽然本发明已以较佳实施例公开如上，然其并非用以限定本发明，任何熟悉此技术者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，凡所做的各种更动与润饰皆在本发明权利要求内。

Claims (6)

1.一种闪存的格式化方法，其特征在于，包括下列步骤：

依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表，其中该开机扇区参考表预先储存于一非依电性内存；

一控制器依据档案系统类型、一闪存的容量、丛集扇区数，计算一总扇区数与一FAT区域扇区数，其中该控制器是连接该闪存以及该非依电性内存；

将计算所得的该总扇区数与该FAT区域扇区数分别取代该开机扇区参考表中对应字段的数值，且该控制器将已被取代数值的开机扇区参考表，写入至该闪存的逻辑区块地址0的扇区；

该控制器依据档案系统类型、闪存的容量以及该FAT区域扇区数，分别自逻辑区块地址1的扇区至最后一个扇区，写入每个扇区所对应的数据。

2.根据权利要求1所述的格式化方法，其特征在于，该非依电性内存，是一只读内存。

3.一种闪存的格式化方法，其特征在于，包括下列步骤：

依据档案系统类型，内建一个对应于档案系统类型的开机扇区参考表，其中该开机扇区参考表是预先储存于一应用程序；

该应用程序依据一档案系统类型、一闪存的容量、丛集扇区数，一主机执行该应用程序来计算一总扇区数与一FAT区域扇区数；

该主机经由执行该应用程序，将计算所得的该总扇区数与该FAT区域扇区数分别取代该开机扇区参考表中对应字段的数值，且该主机执行该应用程序来对一控制器下达指令，以令该控制器将已被取代数值的开机扇区参考表，写入至该闪存的逻辑区块地址0的扇区，其中该控制器是连接该闪存，以及该主机经由一通信链连接该控制器；

该应用程序依据档案系统类型、闪存的容量以及该FAT区域扇区数，该主机执行该应用程序来对该控制器下达指令，以令该控制器分别自逻辑区块地址1的扇区至最后一个扇区，写入由该主机所提供的每个扇区对应的数据。

4.根据权利要求3所述的格式化方法，其特征在于，该主机，是一计算机。

5.根据权利要求3所述的格式化方法，其特征在于，该通信链，是一USB通信接口。

6.根据权利要求1或3所述的格式化方法，其特征在于，该档案系统类型，是选自于一FAT12、一FAT16一FAT32。

Images