发明名称 快闪记忆体之连结架构与演算法
摘要 本发明系有关于一种记忆体之存取连结架构与演算法,尤指一种可适用于快闪记忆体中资料存取区块间之连结架构,其主要系将快闪记忆体内规划成复放个具有不同功能之资科存取区块,而每一资料存取区块中将可记录与其相对应之实际存取区块位址资料,且当资料存取区块发生覆写状况时,可快速寻找另一备份区块以作为实际存取区块,并在双方区块内建立起母、子资料区块讯号,以完成资料之连结及节省资料之存取时间;再者,区块中具有顺向及逆向之双重侦测能力,可随时侦错并建立起正确之区块连结关系者。
申请公布号 TW333648 申请公布日期 1998.06.11
申请号 TW086116141 申请日期 1997.10.30
申请人 太和科技股份有限公司 发明人 林传生;徐庆钟
分类号 G11C5/06 主分类号 G11C5/06
代理机构 代理人 吴昌梁 台北巿忠孝东路四段三一一号十二楼之一
主权项 1.一种快闪记忆体之连结架构,其主要构造系包括有:复数个显性资格存取区块,可直接作为主机处理器以逻辑定址方式所能指定之区块,而每一区块可连结另一资料存取区块,且在低阶格式化后预设为资料区块;复数个隐性资料存取区块,无法直接作为主机处理器以逻辑定址方式所能指定之区块,但可与一显性资料存取区块连结,并可成为单一区块连结系统之终结区块,且在低阶格式化后预设为备份区块;复数个保留区块,可替代已遭毁损瑕疵之显性资料存取区块或隐性资料存取区块;及至少一个之瑕疵管理表列区块,记录存在有已遭毁损瑕疵之资料存取区块位址、及其相对应将替代之保留区块位址。2.如申请专利范围第1项所述之一种快闪记忆体之连结架构,其中该资料存取区块中系规划成有至少一个之资料贮存分页、子区块指标、母区块指标、及区块指标之储存区域。3.如申请专利范围第1项所述之一种快闪记忆体之连结架构,其中该资料存取区块中尚可规划成有至少一个记录错误更正码、资料贮存标记、识别码、及抹除次数、覆写资料贮存标记之储存区域。4.如申请专利范围第1项所述之一种快闪记忆体之连结架构,其中该资料存取区块可依快闪记忆体之不同架构及实际之使用需要与否而分割规划成第一半分页区块及第二半分页区块。5.如申请专利范围第2项所述之一种快闪记忆体之连结架构,其中该资料存取区块中尚可规划记录有一逆向区块指标。6.如申请专利范围第1项所述之一种快闪记忆体之连结架构,在记忆体使用后,其中该显性资料存取区块亦可为是一备份区块。7.如申请专利范围第1项所述之一种快闪记忆体之连结架构,在记忆体使用后,其中该隐性资料存取区块亦可为是一资料区块。8.一种快闪记忆体之连结方法,其主要步骤系包括有:a.将记忆体规划成复数个之显性资料存取区块、隐性资料存取区块、保留区块、及至少一个之瑕疵管理表列区块,其中该显性资料存取区块系可直接作为主机处理器以逻辑定址方式所能指定之区块,并可连结另一资料存取区块,而隐性资料存取区块则可连结一显性资料存取区块,并作为一单一连结系统之终结区块;b.当资料欲贮存时,依主机处理器之指定区块位址寻找出其实际存取区块,且判断是否有覆写状况发生;c.当有覆写状况发生时,寻找另一适当之备份区块作为其子区块以储存资料,并建立起其相互连结之子区块及母区块位址资料;d.若有重复覆写资料发生时,在其原有之子区块中储存发生覆写区块内所记录之资料,并重新建立起原本子区块与指定区块间之区块连结系统;e.抹除已发生再次覆写区块内之资料,致使其成为一新之备份区块;及f.寻找另一备份区块以储存目前欲储存写入之资料,并当作该连结系统原本子区块之子区块。9.如申请专利范围第8项所述之一种快闪记忆体之连结方法,尚包括有一步骤:g.当资料存取区块内的资料已抹除时,在资料存取区块之抹除次数栏中加一抹除次数记录。10.如申请专利范围第8项所述之一种快闪记忆体之连结方法,在步骤a后尚可包括有一步骤:ab.判断显性资料存取区块或隐性资料存取区块是有所毁损或瑕疵时,撷取一保留区块以替代该毁损之资料存取区块,并在一瑕疵管理表列区块中建立起起两者之位址替代资料。11.如申请专利范围第8项所述之一种快闪记忆体之连结方法,尚包括有一步骤:j.当资料欲读取时,依主机处理器之指定位址寻找出实际存取区块,并藉由覆写资料贮存标记而判断所指定位址资料是否贮存于该资料存取区块内,若否,则依该标记和子区块指标而导引至实际贮存资料之资料存取区块。12.如申请专利范围第11项所述之一种快闪记忆体之连结方法,尚包括有一步骤:k.当确定资料贮存之资料存取区块,藉由该资料贮存标记和覆写资料贮存标记而快速寻找贮存之资料。13.如申请专利范围第8项所述之一种快闪记忆体之连结方法,其中该判断是否有覆写状况发生之方法系根据其资料贮存标记和对应位置记录与否而定。14.如申请专利范围第8项所述之一种快闪记忆体之连结方法,其中该判断是否有重覆覆写状况发生之方法系根据其资料贮存标记和覆写资料贮存标记所对应位置记录与否而定。15.一种快闪记忆体区块连结之侦测方法,其主要系包括有:a.顺向侦测每一连结系统中指定区块与实际存取区块之逆向区块指标是否吻合,若否,则藉由实际存取区块之逆向区块指标以确定所逆向连结之资料存取区块无误,再经由扫描侦测以寻找出真正之实际存取区块,并更新指定区块之区块指标至真正之实际存取区块位址,而重新建立起该指定区块之连结系统;及b.逆向侦测每一连结系统中实际存取区块与实际存取区块之逆向区块指标所指定之区块的区块指标是否吻合,若否,则藉实际存取区块之逆向区块指标所指定之区块的区块指标以确定所顺向连结之资料存取区块无误,再经由扫描侦测以寻找出真正之指定区块,并更新实际存取区块之逆向区块指标至真正之指定区块位址,而重新建立起该实际存取区块之连结系统。图示简单说明:第一图:系本发明快闪记忆体经由低阶格式化后所规划之区块功能架构示意图。第二图:系本发明一基本区块之架构示意图。第三A图:系本发明区块在使用初期时之连结实施例示意图。第三B图:系本发明快闪记忆体在使用过后,其区块连结之另一实施例示意图。第三C图:系本发明快闪记忆体在使用过后,其区块连结之又一实施例示意图。第四A图及第四B图:系本发明之资料存取区块在发生覆写状况(Overwrite)时之连结系统示意图。第四C图及第四D图:系本发明之资料存取区块在发生再次覆写状况(Double Overwrite)时之连结系统示意图。第五图:系本发明在资料存取时之动作流程图。第六A图:系本发明之自动检测区块连结实施例示意图。第六B图:系如第六A图所示实施例中,当系顺向区块连结有所错误时之自动检测示意图。第六C图:系如第六A图所示实施例中,当系逆向区块连结有所错误时之自动检测示意图。第七图:系本发明自动检测区块连结关系之动作流程图。
地址 新竹科学工业园区新竹县园区二路五十六号