| 主权项 |
1.一种快闪记忆体(Flash Memory)架构,其包含有:逻辑页,其系将整块快闪记忆体(Flash Memory)分为一系列的逻辑页,并为每个页加一个逻辑页号以识别,其中有一页为交换页;主从式资料分配表,其主要系将在快闪记忆体(FlashMemory)建立两份一样的资料分配表(File AllocatedTable,缩写成FAT),其中,主资料分配表(FAT)系作为资料记录的依据,而从资料分配表则作为主资料分配表修正时之用。2.如申请专利范围第1项所述之快闪记忆体(Flash Memory)架构,其主从式资料分配表可分散在每个逻辑页中,以分散操作之风险。3.一种快闪记忆体(Flash Memory)之操作方法,其方法主要包含下列步骤:第一步骤:中央处理单元会至快闪记忆体(FlashMemory)已预先建立之主从式资料分配表中查寻其中之分配块;第二步骤:当中央处理单元得到新的分配块时,会先读入储存有旧有资料原分配块中之内容后,再修改原分配块中之内容,并将欲更新之部份加入;第三步骤:将经第二、三步骤修改后之内容一起写入新的分配块中;第四步骤:复制原分配块主资料分配表之索引至新的分配块之主资料分配表;第五步骤:修改原分配块之从资料分配表之索引方向,使其指向新的分配块,如此,即完成改写之工作。4.如申请专利范围第3项所述之快闪记忆体(FlashMemory)之操作方法,其中央处理单元在找寻分配块之过程中,会判断所找到之分配块是否会发生写入之冲突,如否,就直接将更新资料写入该分配块中;如是,则中央处理单元会继续寻找得新的分配块之动作。5.如申请专利范围第3项所述之快闪记忆体(Flash Memory)之操作方法,其中央处理单元在找寻新的分配块时,可由该分配块原先资料所在之分配块主资料分配表检索得到之另一分配块,只要检索到的分配块之从资料分配表不为空,就用从资料分配表指向之分配块替代原来的分配块,如此循环下去,直到找到空的分配块。6.如申请专利范围第3项所述之快闪记忆体(Flash Memory)之操作方法,其中央处理单元如未能得到新的分配块时,即会进行废弃分配块回收之动作,如未能得到任何回收之分配块,即结束工作;反之,如能成功得到回收之分配块,则将回收之分配块会变成一个新的分配块。7.如申请专利范围第6项所述之快闪记忆体(Flash Memory)之操作方法,其中央处理单元在进行废弃分配块回收之工作时,进一步包含下列步骤:首先,搜索所有在快闪记忆体(Flash Memory)中之逻辑页,如将所有之逻辑页搜索完毕,即结束搜索之工作;如否,则进行逻辑页之交换动作,而在进行逻辑页之交换动作时,中央处理单元会依实际操作情形,来判断是否对快闪记忆体(Flash Memory)发出停止操作之要求,以使中央处理单元不致被占据过久,进而影响正常之运作,如是,即停止工作;如否,则继续搜索在快闪记忆体(Flash Memory)中之逻辑页,同时进行逻辑页之交换动作。8.如申请专利范围第7项所述之快闪记忆体(Flash Memory)之操作方法,其中央处理单元在进行逻辑页之交换工作时,进一步包含下列步骤:首先,由中央处理单元判断是否加锁成功,如否,则继续进行进行加锁之工作,直至成为止;如是,则可使处理过程不致被打断,并继续进行搜索逻辑页中所有之分配块,并由中央处理单元判断是否已将该逻辑页中所有之分配块搜寻完毕,如是,则读入旧的逻辑页之资料分配表,并将其中所有之从资料分配表中之资料清空后,将修改之内容写入至新的逻辑页之资料分配表之位置,复制旧的逻辑页之逻辑页号至新的逻辑页之相对应位置,再进行旧的逻辑页之页址与新的逻辑页之页址之交换后,将旧的逻辑页中之原先所建立之资料擦除,再进行解锁之工作,完成后,即可结束工作;如否,则中央处理单元会继续判断搜寻到之分配块之从资料分配表是否为空,如是,则将该分配块复制至新的逻辑页之相对应位置上,直到所有之分配块搜寻完毕。图式简单说明:第一A图系本发明实施时之示意图一。第一B图系本发明实施时之示意图二。第一C图系本发明实施时之示意图三。第二A图系本发明之资料分配表之架构示意图。第二B图系本发明之架构一实施例。第三图系本发明主从式资料分配表(File AllocatedTable,缩写成FAT)工作原理之示意图。第四图系本发明废弃分配块回收工作原理之示意图。第五A图系本发明逻辑页初始化之示意图。第五B图系本发明逻辑页交换时之示意图。第六图系本发明进行写入快闪记忆(Flash Memory)中之流程图。第七图系本发明在改写资料或资料分配表(FileAllocated Table,缩写成FAT)之流程图。第八图系本发明回收废弃的资料分配块之流程图。第九图系本发明在进行逻辑页交换时之流程图。 |
