专利名称：具提升可塑性快闪存储器处理速度的交错执行新管理方法
技术领域：
本发明涉及一种具提升可塑性快闪存储器处理速度的交错执行新管理方法。
背景技术：
因目前市面上的装置(Device)，主机端(Host)的处理速度非常快，如USB2.0为480Mbit/sec、IEEE1394为800Mbit/sec、IDE为16.66MB/s，但是因为可塑性快闪存储器元件装置速度有所限制，使得储存端(StorageDevice)因为等待快闪存储器装置处理影响，速度大大减慢，因为当快闪存储器作了写入资料(Program Data)的动作后，快闪存储器概会进入忙碌状态(BusyCondition)，而其时间非常的久，且下一次要使用快闪存储器时，还得等到快闪存储器离开忙碌状态，这就是造成整个装置的速度无法提升的原因之一。
基于快闪存储器的物理特性，除非对快闪存储器做抹除(Erase)的动作(以一个区块为单位)，这时快闪存储器会将相对的区块的资料全变成“1”，若对快闪存储器做写入；以页区块为单位(Program)的动作时，快闪存储器只能将资料由“1”变成“0”，而无法将资料由“0”变成“1”，由于抹除的动作是以一个区块为单位，因此在管理上也就以一个区块为单位来管理，在资料的拷贝当中，主机端常会不断的更新快闪存储器的档案配置(FAT)表，且若拷贝的资料都是一些小档案的话，这时对快闪存储器一次也不过处理几个页区块的资料，那快闪存储器就得不断的找一个新的区块出来，并不断的将旧区块里的资料搬到新的区块去，及不断的对旧的区块做抹除。
若处理的资料为连续好几笔区段，即要将两笔或两笔以上的区段写到快闪存储器去，管理者首先会找出一个新的区块来，请参阅图1A所示，是习用管理者准备从区块0的页区块3开始写两笔资料；请参阅图1B所示，是习用管理者先处理第一笔资料，即先处理页区块3的资料，将资料所要写入的相对页区块以上的资料先从旧的区块搬到新的区块去；请参阅图1C所示，是习用管理者将资料填到页区块3，将要写入的资料写到相对的页区块去请参阅图1D是习用管理者将资料填到页区块4，这时管理者不会立刻将旧区决中其余的页区块搬到新的区块去，而是将第二笔资料继续的写到下一个页区块去；请参阅图1E所示，是习用管理者将页区块4以下的页区块从旧的区块搬到新的区块去，等到所有的资料都写完后，再将其余的页区块完完整整的从旧区块搬到新的区块去；请参阅图1F所示，是习用管理者将旧的区块抹除掉，而由新的区块取代旧的区块0，然后再将旧的区块抹除掉。
基于快闪存储器的另一个物理特性，对快闪存储器作抹除的动作超过一百万次后会容易造成快闪存储器内部的损毁，所以要延长快闪存储器的寿命，就得减少对快闪存储器做抹除的动作。
习用的上述方式使用快闪存储器时的破坏故障率绝对会很高；故，如何提升可塑性快闪存储器处理速度并减少对快闪存储器做抹除的动作，即为相关业者所亟欲改善的重点所在。
在快闪存储器的习用管理流程上，由于已储存在快闪存储器内的资料需要不断的搬动，使得在管理上需要不断的对快闪存储器做读取资料(Read Data)及写入资料(Write Data)的动作，如此一来，将会造成管理上一直都处于忙碌状态，为了提升速度，新一代的快闪存储器新增了Copy Back的指令，当对快闪存储器下(Copy Back Read)指令后快闪存储器将资料读出，而是放在快闪存储器里头的暂存器里(Flash Memory Internal Buffer)，接着只要再对快闪存储器下(Copy Back Write)指令，那快闪存储器就会再将已存放在内部暂存器的资料写入快闪存储器中，而完成这整个动作的时间将比将资料读出再写入所花的时间来得短。
而习用的Copy Back的方式在管理上有所限制，那是因为有支援Copy Back的快闪存储器都将会分成四个区块面(Plane)，而在相同的区块面里才能接受Copy Back的指令，这些区块面是以区块的顺序来配置，区块面0的区块为所有的磁区的第0，4，8...1020区块，也就是所有“实体”位址为4n+0(0≤n≤255)的区块，区块面1所包括的区块为所有磁区的第1，5，9...1021区块，也就是所有的“实体”位址为4n+1(0≤n≤255)的区块，区块面2所包括的区块为所有磁区的第2，6，10...1022区块，也就是所有“实体”位址为4n+2(0≤n≤255)的区块，区块面3所包括的区块为所有磁区的第3，7，11...1023区块，也就是所有“实体”位址为4n+3(0≤n≤255)的区块，如此一来，对于区块的分配管理已与以往不同，管理上的第0个磁区所含的区块已非快闪存储器实际上的第0个磁区所含的区块，而管理上第0个磁区所包含的区块为快闪存储器实际上磁区0、磁区1、磁区2及磁区3中的所有第4n+0(0，4，8...1020)区块。
发明内容
本发明人有鉴于上述习用的缺失，搜集相关资料，特针对上述缺失悉心研究各种解决方式，经不断研究实验与改良后，始设计出此种具提升可塑性快闪存储器处理速度的交错执行新管理方法的发明专利，时能摒除先前技术的缺失。
本发明所要解决的技术问题是，针对现有技术的上述不足，而提供一种减少等待忙碌状态的时间，延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度的具提升可塑性快闪存储器处理速度的交错执行新管理方法。
实现本发明的具提升可塑性快闪存储器处理速度的交错执行新管理方法的技术方案如下一种具提升可塑性快闪存储器处理速度的交错执行新管理本法，其特征是其主要架构为一个以上的快闪存储器及其资料存取区块与分配每一区块的页区块，当连续写入资料到快闪存储器，即当写入两笔或两笔以上区段到快闪存储器时，将第一笔区段写入第一个快闪存储器，而当第一个快闪存储器进入忙碌状态时，其程序不必等待其回复到等待状态就立刻致能第二个快闪存储器，并将第二笔资料写到第二个快闪存储器去。
所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中连续写入资料的快闪存储器为透过一个以上的快闪存储器来共同管理交错执行动作。
所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中一个以上的快闪存储器为使用母与子的观念架构，所谓的母和子就是一个逻辑位置同时由两个“实体”拥有，在写入资料时，管理者不需要一直重复的对快闪存储器做搬动及抹除的动作，那样不但可以延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中交错执行所使用的快闪存储器为一组四个快闪存储器所组成的架构，并利用了新的Copy Back的指令，一个64Mbytes的快闪存储器有四个磁区，每个磁区有1024个区块，每个区块含有32个页区块，也就是说以四个64Mbytes组成的交错执行架构共有四个磁区，每一个磁区有1024个区块，每一个区块有128个页区块。
所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是该交错执行技术来管理快闪存储器的架构为适用于任何主机端的装置，如USB1.1系列的随身碟、读卡机、USB2.0系列的随身碟、读卡机或IDE/PCMCIA介面卡。
本发明利用一个以上的快闪存储器共同管理交错使用的快闪存储器，以减少等待忙碌状态的时间，延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
本发明利用了母(Mother)与子(Child)的管理概念，所谓的母和子就是一个逻辑位置同时由两个“实体”拥有，使当主机端对某个逻辑位址做写入资料的动作时，管理者将定义此逻辑区块所对应到的“实体”区块为母区块，然后管理者再从备用的逻辑区将和母区块指向的逻辑区块一致，若主机端所要写的页区块是第N个页区块，那管理者先将母区块的第0个区块到第N-1个区块搬到子区块去，再从子区块的第N个区块开始填写资料，当资料都处理完后，管理者不会立刻将母区块剩余的页区块搬到子区块去，而等到下一次主机端要写资料时再去判断是否从刚才的位址继续写入？若是，那管理者就不需再找一个新的区块出来，而直接从子区块继续往下写，直到子区块的所有页区块都被写光后，管理者才将母区块给抹除掉，由子区块完全取代原本母区块的地位，如此一来，写入资料时管理者就不需要一直重复的对快闪存储器做搬动及抹除的动作，进而可延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
由于快闪存储器里的资料只能由“1”变成“0”，若要将一个区段的资料完完整整的写到一个页区块去，就得先确定这个页区块是“空”的，所谓“空”的就是这个页区块原本的资料都是“1”，所以若要写资料到区块里其中一个页区块时，为了方便及安全起见，就得找一个新的区块(即“空”的区块，也称为备用的区块)出来，将资料写到相对的页区块去，而其余的页区块就完完整整的从旧的区块搬到新的区块去，后将旧的区块抹除掉，做为另一个新的区块。
本发明的优点在于1、利用一个以上的快闪存储器共同管理交错使用的快闪存储器，以减少等待忙碌状态的时间，延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
2、写入资料时管理者就不需要一直重复的对快闪存储器做搬动及抹除的动作，进而可延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
3、藉由交错执行技术来管理快闪存储器的架构适用于任何主机端(Host)的装置，例如USB1.1及USB2.0系列的随身碟、读卡机，IDE/PCMCIA介面卡等装置都可以使用本发明的交错执行技术来管理快闪存储器。
4、可同时利用一个以上的快闪存储器共同来管理，交错的使用快闪存储器，以减少等待忙碌状态的时间，不但可以延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
为对于本发明上述的目的及功效有更进一步的了解，故本发明所采用的技术及其构造，兹附图就本发明的较佳实例详加说明如下，使利完全了解。
图1A是习用技术从区块0的页区块3写两笔资料的步骤图(一)。
图1B是习用技术从区块0的页区块3写两笔资料的步骤图(二)。
图1C是习用技术从区块0的页区块3写两笔资料的步骤图(三)。
图1D是习用技术从区块0的页区块3写两笔资料的步骤图(四)。
图1E是习用技术从区块0的页区块3写两笔资料的步骤图(五)。
图1F是习用技术从区块0的页区块3写两笔资料的步骤图(六)。
图2是本发明只用两个快闪存储器及只考虑交错执行的状况的架构流程图。
图3是本发明只使用四个快闪存储器组成交错执行的写入流程图。
图4是本发明于说明I--区块(Block)里--页区块(Page)的分配图。
图5是本发明于说明I--磁区(Zone)里I--区块(Block)的分布图。
图6A是本发明于说明新的管理方式的“实体”位置分布图(一)。
图6B是本发明于说明新的管理方式的“实体”位置分布图(二)。
图7是本发明于说明主机端读取快闪存储器资料的处理及管理方式的流程图。
图8是本发明于说明主机端写入快闪存储器资料的处理及管理方式的流程图。
具体实施例方式
请参阅图2所示，是本发明只用两个快闪存储器及只考虑交错执行的状况的架构流程图，其主要将同一个区块的偶数页区块分配到第一个快闪存储器处，而奇数页区块则分配到第二个快闪存储器，如此一来，当连续写入资料到快闪存储器，即当写入两笔或两笔以上区段到快闪存储器时，可将第一笔区段写入第一个快闪存储器，而当第一个快闪存储器进入忙碌状态(BusyCondition)时，其程序便不必等待其回复到等待(Reday)状态就可以立刻致能第二个快闪存储器，并将第二笔资料写到第二个快闪存储器去，若要处理第三笔区段时，亦使用同样的方法，而不需要等待第二个快闪存储器跳出忙碌状态，就可立刻再致能第一个快闪存储器，并将第三笔区段写到第一个快闪存储器去，如此一来，就可以省下不少时间。
是以，本发明将依下列步骤执行(100)主机端下读取/写入指令；读取执行步骤(110)，写入执行步骤(120)；(110)判断所要读取的页区块是奇数还是偶数，偶数时即执行步骤(130)，而奇数时则执行步骤(140)；(120)判断所要写入的页区块是奇数还是偶数，偶数时即执行步骤(150)，而奇数时则执行步骤(160)；(130)从第一个快闪存储器读取资料后，再执行步骤(170)；(140)从第二个快闪存储器读取资料后，再执行步骤(170)；(150)写入资料到第一个快闪存储器，再执行步骤(180)；(160)写入资料到第二个快闪存储器，再执行步骤(180)；(170)判断是否要继续读取资料，如是，即跳回执行步骤(110)，如否，便执行步骤(190)；(180)判断是否要继续写入资料，如是，即跳回执行步骤(120)，如否，便执行步骤(190)；
(190)结束，跳出回圈。
请参阅图3所示，是本发明只使用四个快闪存储器组成交错执行的写入流程图，此图依然很单纯的只考虑交错执行架构，而此附图亦可视为图8的步骤(550)(570)的流程，而图2、3所示则是表示在非交错执行架构的方式写入下一个页区块时，一定要等待忙碌状态结束，而使用了交错执行架构后，就可以省略掉等待忙碌状态的时间，如此一来，对快闪存储器做写入的动作就可以省下不少时间了。
复请参阅图3所示，本发明将依下列步骤执行(200)利用所要写入资料的页区块，来选择是那一个快闪存储器，将页区块代码除以4，并取余数，余数为0执行步骤(210)，余数为1执行步骤(220)，余数为2执行步骤(230)，余数为3执行步骤(240)；(210)将资料写到第一个快闪存储器，执行步骤(250)；(220)将资料写到第二个快闪存储器，执行步骤(260)；(230)将资料写到第三个快闪存储器，执行步骤(270)；(240)将资料写到第四个快闪存储器，执行步骤(280)；(250)不需等待忙碌状态结束，执行步骤(290)；(260)不需等待忙碌状态结束，执行步骤(290)；(270)不需等待忙碌状态结束，执行步骤(290)；(280)不需等持忙碌状态结束，执行步骤(290)；(290)判断是否要继续写入的动作，如是，即处理下一个页区块并跳回执行步骤(200)，如否，便执行步骤(300)；(300)结束，跳出回圈。
请参阅图4所示，是本发明于说明I--区块(Block)里I--页区块(Page)的分配图，其交错执行架构是以一组四个快闪存储器所组成，并说明I--区块里I--页区块的分配情形，为了说明清楚，将快闪存储器的实际(Physical)位置用磁区(4-1)、区块(4-2)及页区块(4-3)来表示，而交错执行的管理的实际(Physical)位置则用I--磁区(4-4)、I--区块(4-5)及I--页区块(4-6)来表示。
当一个64Mbytes的快闪存储器有四个磁区，而每个磁区有1024个区块时，其每个区块即含有32个页区块，在快闪存储器的管理流程上，由于已储存在快闪存储器里头的资料需要不断的搬动，使得在管理上需要不断的对快闪存储器做读取资料(Read Data)及写入资料(Write Data)的动作，如此一来，将会造成管理上一直都进入忙碌状态，为了提升速度，新一代的快闪存储器新增了Copy Back的指令，当对快闪存储器下的指令后，快闪存储器不会将资料读出，而是放在快闪存储器里头的暂存器(Flash Memory Internal Buffer)里，接着只要再对快闪存储器下的指令，那快闪存储器就会再将已存放在内部暂存器的资料写入快闪存储器中，而完成这整个动作的时间将比将资料读出再写入所花的时间来得短，由于Copy Back的快闪存储器都会分成四个区块面，所以容量为64Mega(10的6次方)Bytes或以上的快闪存储器才支援Copy Back这种指令。
请参阅图4、5所示，图中所示为四个快闪存储器的交错执行架构则将每一个快闪存储器的磁区0(4-11)组成I--磁区0(4-41)，每一个快闪存储器的磁区1则组成I--磁区1，以此类推就可以分成I--磁区0(5-1)，I--磁区1(5-2)，I--磁区2(5-3)，及I--磁区3(5-4)，四个大区块，而一个I--磁区(4-4)依然只有1024个I--区块(4-5)，而每一个I--区块(4-5)也是由四个快闪存储器的同一个区块组合而成，也因为如此，所以每一个I--区块(4-5)的I--页区块(4-6)，就会是区块的四倍。既一个I--区块(4-5)有128个I--页区块(4-6)，也就是说以四个64Mbyte组成的交错执行架构共有四个I--磁区(4-4)，每一个I--磁区(4-4)有1024个I--区块(4-5)，每一个I--区块(4-5)有128个I--页区块(4-6)。
而其总容量则为4×1024×128×512(Bytes)相等于64×4(Mega Bytes)，I--页区块(4-6)的分配则是由I--区块(4-5)中四个区块里的页区块轮流。以I--磁区0(4-41)的I--区块0(4-42)为例，I--区块0(4-42)的I--页区块0(4-51)在Physical是分配到第一个Flash Memory里磁区0(4-11)中区块0(4-21)的页区块0(4-31)，而I--页区块1(4-52)分配到第二个快闪存储器里磁区0(4-12)中区块0(4-22)的页区块0(4-32)，I--页区块2(4-53)分配到第三个快闪存储器里磁区0(4-13)中区块0(4-23)的页区块0(4-33)，I--页区块3(4-54)分配到第四个快闪存储器里磁区0(4-14)中区块0(4-24)的页区块0(4-34)，而I--页区块4(4-55)的分配则回到第一个快闪存储器里磁区0(4-11)中区块0(4-21)的页区块1(4-35)，以此下去I--页区块5(4-56)就是分配到第二个快闪存储器里磁区0(4-12)中区块0(4-22)的页区块1(4-36)了。
若不加入Copy Back的方式来管理，则图4、5的“实体”位置分布就为最终的“实体”位置，但若加入Copy Back的方式则需再往上做变更，为了说明清楚，交错执行的管理实体(Physical)位置I--磁区，I--区块及I--页区块再上Copy Back的管理后，其“实体”位置的表示法改成I--C--磁区，I--C--区块及I--C--页区块。
请参阅图6A、图6B所示，是本发明于说明新的管理方式的“实体”位置分布图(一)、(二)，本发明交错执行的使用快闪存储器为利用了快闪存储器新的Copy Back的指令，新的Copy Back的管理方式为分成四个区块面，而同一个区块面中的I--C--区块才能接受Copy Back的指令，区块面0(610)的I--C--区块(6-110)为所有的I--磁区的第4n+0(0≤n≤255)I--区块(6-120)，区块面1(6-20)的I--C--区块(6-210)为所有I--磁区的第4n+1(0≤n≤255)I--区块(6-220)，区块面2(6-30)所包括的I--C--区块(6-310)为所有I--磁区的第4n+2(0≤n≤255)I--区块(6-320)，区块面3(6-40)所包括的I--C--区块(6-410)为所有I--磁区的第4n+3(0≤n≤255)I--区块(6-420)，而区块面0就可视为新的I--C--磁区0(6-10)，区块面1就是新的I--C--磁区1(6-20)...等等，如此一来，管理上的“实体”位置已与快闪存储器实际上的位置截然不同了。
快闪存储器的逻辑及“实体”位置的初始化，在快闪存储器的管理上，每一个区块都会拥有一个逻辑位址和一个“实体”位址，所谓逻辑位置就是主机端要读取资料的位置；而“实体”位置则是管理快闪存储器的位置，若不考虑交错执行及Copy Back，“实体”可看成是快闪存储器实际上的位置，但是由于如上了交错执行和Copy Back的管理，在这里及往后提到的“实体”已和快闪存储器实际上的位置不一样了，在还未使用快闪存储器之前，就得先将快闪存储器里每一区块的“实体”的相对逻辑位置找出来，这一个逻辑映射到“实体”位置的表称为链结表格(Link Table)。
由于管理架构架在母/子观念下，所以在一个快闪存储器里可能会出现两个“实体”位置同时指到同一个逻辑位置去，此时管理者就得去判断这两个“实体”位置哪一个是母而哪一个为子，并将母和子合并起来；将子剩余的页区块由母的页区块填满，再将母抹除掉，那样链结表格(Link Table)中的逻辑和“实体”就会都变成一一对应了，当链结表格(Link Table)都建立好后。那往后主机端对快闪存储器下的逻辑位置，管理者就能很快的把快闪存储器相对的“实体”位置找出来，并对快闪存储器进行处理了，初始化除了建立链结表格以外，另一个功能就是在初始化的过程中，将一些没有逻辑的区块或一些有之前处理不当的区块记录起来当备用的区块，这些备用的区块就是快闪存储器做读写时所需要的“新区块”，而之前所提到的将母和子合并后将母抹除掉后，此区块就被记录起来当备用区块，上述所提的“实体”位置非快闪存储器的实际位置，而是管理上的位置。
请参阅图7所示，是本发明于说明主机端读取快闪存储器资料的处理及管理方式的流程图，本发明将依下列步骤执行步骤(一)从主机端得到的Head--Number(Byte)中的第6个bit记录为主机端所下的位置(400)是属于CHS的表示法还是LBA表示法(410)。“0”为CHS表示法(420)；“1”为LBA演算法(430)。而LBA及CHS的转换法如下LBA＝(((Track×Head-Per-Track)+Head-Num)×Sector-Per-Head+Sector-Num)-1注解a上述公式中的参数都是CHS表示。
b磁轨(Track)第几个磁柱(Cylinder)。
C；Head-Per-Track一个磁轨(Track)为多少个Head。
d；Head-Num第几个磁头(Head)。
eSector-Per-Num一个磁头(Head)有多少个区段。
fSector-Num第几个区段(Sector).
g如此经过公式转换出来的LBA表示法，表示此位置为第几个区段(Sector)。
hSector Counter有多少笔资料要传送给主机端(Host)。
步骤(二)利用此快闪存储器共有多少个磁区、一个磁区有多少个区块、一个区块有多少个页区块(一个页区块为一个区段)来算出此LBA指的位置(440)所在，而这个位置(440)就是所谓的逻辑位址，即逻辑位置上，此区段是在第几个磁区里的第几个区块、第几个页区块，再经过Link Table将相对映的“实体”位置指出(450)。
步骤(三)由图4、5、6A、6B所示的转换方式将“实体”位置真正对映到快闪存储器的实际位置(460)指出，对快闪存储器下读取资料的指令，此指令包括了所要读取的位置(470)。
步骤(四)若前一笔资料快闪存储器中页区块的位置非最后一个页区块，则下一次对快闪存储器下读取指令时，其位址中的页区块的值为前一笔位址的值再加上“1”(490)，若前一笔资料位址已是最后一个页区块，那下一次下指令时，其位址的页区块就为“0”(480)，而其区块的值则是前一笔位址的值再加上“1”；以此类推，若前一笔资料位址已是最后一个页区块及最后一个区块，那下一次下指令时，其位址旧的页区块及区块都为“0”，而其磁区的值则是前一笔位址的值再加上“1”，若磁区，区块及页区块都为最后一笔，而区段计数(Sector-Counter却非为“0”时，那管理者就必须告诉主机端发生错误了。
请参阅图8所示，是本发明于说明主机端写入快闪存储器资料的处理及管理方式的流程图，本发明将依下列步骤执行步骤(一)从主机端得到的Head-Number(Byte)(500)中的第6个bit记录为主机端所下的位置是属于CHS的表示法还是LBA表示法(510)。“0”为CHS表示法；“1”为LBA演算法。而LBA及CHS的转换法如下(520)LBA＝(((Track×Head-Per-Track)+Head-Num)×Sector-Per-Head+Sector-Num)-1注解a上述公式中的参数都是CHS表示。
b磁轨(Track)第几个磁枉(Cylinder)。
CHead-Per-Track一个磁轨(Track)为多少个Head。
dHead-Num笫几个磁头(Head)。
eSector-Per-Num一个磁头(Head)有多少个区段。
fSector-Num第几个区段(Sector)。
g如此经过公式转换出来的LBA表示法，表示此位置为第几个区段(Sector)。
hSector Counter有多少笔资料要传送给主机端(Host)。
步骤(二)利用此快闪存储器共有多少个磁区、一个磁区有多少个区块、一个区块有多少个页区块(一个页区块为一个区段)来算出此LBA指的位置(530)所在，而这个位置(530)就是所谓的逻辑位址，即逻辑位置上，此区段是在第几个磁区里的第几个区块、第几个页区块，再经过链结表格将相对映的“实体”位置指出(540)。
步骤(三)请同时参考由图4、5、6A、6B所示的转换方式为将“实体”位置真正对映到快闪存储器的实际位置指出(550)，而基于快闪存储器物理特性，管理者不能将主机端要写入的资料直接对快闪存储器做写入，此时快闪存储器初始化时所记录的备用区块就得派上用场了，首先管理者先将要写入资料的区块记录为母，并取出一个备用区块且将此备用区块记录成子，并对此子区块填入和母一样的逻辑位置，接下来，其管理者将所要写入的页区块位置以上的页区块全从母读出并写到手，例如所要写入的页区块为第N个页区块，这时管理者先将母的第0个页区块到第N-1个页区块从母读出并写到子，此读取并写入的动作即是利用了Copy Back的指令，所以母的资料并不会从快闪存储器真正的读出来，而是储放到快闪存储器的内部缓冲器(Inter Buffer)上，再从缓冲器写到子，其相关指令的动作，接着，管理者再将从主机端接收到的资料写到所要写入的页区决(即例子中的第N个页区块)，接下来管理者再判断区段计数是否已是最后一笔，若是，写入动作结束，若非，那下一笔资料就会直接从子的第N+1个页区块继续写下去，而当写入的页区块位址已是最后一笔时，那母的资料就变成“废物”了，这待管理者得将记录为母的区块清除，即对此区块做抹除的动作，而处理下一笔资料时，管理者又重新从备用区块中取出一个区块当子，其动作就和上述的动作重复了。
步骤(四)若前一笔资料快闪存储器中页区块的位置非最后一个页区块，则下一次对快闪存储器下读取指令时，其位址中的页区块的值为前一笔位址的值再加上“1”(570)，若前一笔资料位址已是最后一个页区块，那下一次下指令时，其位址的页区块就为“0”(560)，而其区块的值则是前一笔位址的值再加上“1”，以此类推，若前一笔资料位址已是最后一个页区块及最后一个区块，那下一次下指令时，其位址旧的页区块及区块都为“0”，而其磁区的值则是前一笔位址的值再加上“1”，若磁区，区块及页区块都为最后一笔，而区段计数(Sector-Counter)却非为“0”时那管理者就必须告诉主机端发生错误了。
再者，上述的交错执行技术来管理快闪存储器的架构为适用于任何主机端(Host)的装置(如USB1.1系列的随身碟、读卡机、USB2.0系列的随身碟、读卡机或IDE/PCMCIA介面卡。
综上所述，本发明上述的具提升可塑性快闪存储器处理速度的交错执行新管理方法于使用时，是能确实达到其功效及目的，故本发明实为一实用性优异的发明，诚符合发明专利的申请要件，爰依法提出申请，盼早日赐准本案，以保障发明人的辛苦发明，倘若钧局有任何稽疑，烦请来函指示，实威德便。
权利要求
1.一种具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其主要架构为一个以上的快闪存储器及其资料存取区块与分配每一区块的页区块，当连续写入资料到快闪存储器，即当写入两笔或两笔以上区段到快闪存储器时，将第一笔区段写入第一个快闪存储器，而当第一个快闪存储器进入忙碌状态时，其程序不必等待其回复到等待状态就立刻致能第二个快闪存储器，并将第二笔资料写到第二个快闪存储器去。
2.根据权利要求1所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中连续写入资料的快闪存储器为透过一个以上的快闪存储器来共同管理交错执行动作。
3.根据权利要求1所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中一个以上的快闪存储器为使用母与子的观念架构，所谓的母和子就是一个逻辑位置同时由两个“实体”拥有，在写入资料时，管理者不需要一直重复的对快闪存储器做搬动及抹除的动作，那样不但可以延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度。
4.根据权利要求2所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是其中交错执行所使用的快闪存储器为一组四个快闪存储器所组成的架构，并利用了新的Copy Back的指令，一个64Mbytes的快闪存储器有四个磁区，每个磁区有1024个区块，每个区块含有32个页区块，也就是说以四个64Mbytes组成的交错执行架构共有四个磁区，每一个磁区有1024个区块，每一个区块有128个页区块。
5.根据权利要求1所述的具提升可塑性快闪存储器处理速度的交错执行新管理方法，其特征是该交错执行技术来管理快闪存储器的架构为适用于任何主机端的装置，如USB1.1系列的随身碟、读卡机、USB2.0系列的随身碟、读卡机或IDE/PCMCIA介面卡。
全文摘要
本发明涉及一种具提升可塑性快闪存储器处理速度的交错执行新管理方法，主要是利用交错执行新管理方法来有效减少可塑性快闪存储器的损毁，并藉由母与子的观念架构，在写入资料时管理者不需要一直重复的对快闪存储器做搬动及抹除的动作，进而可延长快闪存储器的使用寿命，而且也可以提升快闪存储器写入资料的速度，本发明交错执行新管理方法就是利用一个以上的快闪存储器共同来管理及交错的使用快闪存储器，以减少等待忙碌状态的时间。
文档编号G06F12/12GK1549134SQ0313651
公开日2004年11月24日 申请日期2003年5月19日 优先权日2003年5月19日
发明者颜暐駩, 黄树群, 颜 申请人:群联电子股份有限公司