发明名称 用于写入资料至非辉发性记忆体之区块中分组的页面之方法以及系统,以及用于在分组的页面中储存写入资料之记忆体方块
摘要 本发明系有关于用以有效地致动区块之页之存取之方法与装置。根据本发明之一态样,用以将资料写入非辉发性记忆体之第一区块之方法牵涉判定第一群组系于何时可用以接收资料,其中,该非辉发性记忆体包括数个被分组为群组之页,此等群组个别包括二或更多页。当其判定第一群组系可用以接收资料时,资料被写入包括于第一群组之第一页。此方法亦包括若其判定第一群组无法用以接收资料,判定第二群组系于何时可用以接收资料,及于其判定第二群组系可用以接收资料时,将资料写入第二页。
申请公布号 TWI262388 申请公布日期 2006.09.21
申请号 TW092125809 申请日期 2003.09.18
申请人 桑迪士克股份有限公司 发明人 张;瓜瓦米 巴曼;沙贝特-夏希 法希德
分类号 G06F12/02 主分类号 G06F12/02
代理机构 代理人 黄章典 台北市松山区敦化北路201号7楼
主权项 1.一种用以将资料写入与非辉发性记忆体有关之第一区块之方法,该第一区块包括数页,该等数页系被分组为数个群组,其中,该等数个群组中之每一群组包括二或更多页,该方法包含:判定该等数个群组中之一第一群组系于何时可用以接收该资料;当其判定该第一群组系可用以接收该资料时,将该资料写入包括于该第一群组之一第一页;当其判定该第一群组系无法用以接收该资料时,判定该等数个群组中之一第二群组系于何时可用以接收该资料;以及当其判定该第二群组系可用以接收该资料时,将该资料写入包括于该第二群组之一第二页。2.如申请专利范围第1项所述之方法,其更包括:当其判定该第二群组系无法用以接收该资料时,判定一第二区块系于何时可用以接收该资料。3.如申请专利范围第1项所述之方法,其中,判定该第一群组系于何时可用以接收该资料包括判定该第一页系于何时适于接收该资料。4.如申请专利范围第1项所述之方法,其中,该资料系与一逻辑页有关,且该第一区块系为一第一实体区块。5.如申请专利范围第1项所述之方法,其中,该第一群组系藉由一群组识别器加以识别,该群组识别器系储存于一与该第一群组有关之冗余区域,且判定该第一群组系于何时可用以接收该资料包括获得该群组识别器。6.一种用于储存资料在一区块内所分组的页面中之非辉发性记忆体系统,其包含:一非辉发性记忆体,该非辉发性记忆体包括一第一区块,该第一区块包括数页,该等数页系被分组为数个群组,其中,该等数个群组中之每一群组包括二或更多页;用以判定该等数个群组中之一第一群组系于何时可用以接收一资料组之码装置;用以于其判定该第一群组系可用以接收该资料组时,将该资料组写入包括于该第一群组之一第一页之码装置;用以于其判定该第一群组系无法用以接收该资料组时,判定该等数个群组中之一第二群组系于何时可用以接收该资料组之码装置;以及用以于其判定该第二群组系可用以接收该资料组时,将该资料组写入包括于该第二群组之一第二页之码装置。7.如申请专利范围第6项所述之记忆体系统,其更包括:用以于其判定该第二群组系无法用以接收该资料组时,判定一第二区块系于何时可用以接收该资料组之码装置,该第二区块系包括于该非辉发性记忆体。8.如申请专利范围第7项所述之记忆体系统,其更包括:用以于其判定该第二区块系可用以接收该资料组时,将该等数页中之某些之内容复制于该第二区块之码装置;以及用以于其判定该第二区块系可用以接收该资料组时,将该资料组写入该第二区块之码装置。9.如申请专利范围第6项所述之记忆体系统,其更包括:用以判定该第一群组之码装置;以及用以判定该第二群组之码装置。10.如申请专利范围第6项所述之记忆体系统,其中,用以判定该第一群组系于何时可用以接收该资料组之该等码装置包括用以判定该第一页系于何时适于接收该资料组之码装置。11.如申请专利范围第6项所述之记忆体系统,其中,该资料系与一逻辑页有关,且该第一区块系为一第一实体区块。12.如申请专利范围第11项所述之记忆体系统,其中,该第一群组系藉由一群组识别器加以识别,该群组识别器系储存于与该第一群组有关之一冗余区域,且该等用以判定该第一群组系于何时可用以接收该资料组之码装置包括用以获得该群组识别器之码装置。13.如申请专利范围第6项所述之记忆体系统,其更包括:用以储存该等码装置之一记忆体;以及用以处理该等码装置之一处理器。14.如申请专利范围第6项所述之记忆体系统,其中,该非辉发性记忆体系为一快闪记忆体。15.如申请专利范围第14项所述之记忆体系统,其中,该快闪记忆体系为一NAND快闪记忆体。16.如申请专利范围第6项所述之记忆体系统,其中,该等码装置系为软体码装置。17.如申请专利范围第6项所述之记忆体系统,其中,该等码装置系为轫体码装置。18.一种用于储存资料在分组的页面中之记忆体区块,该记忆体区块系包括于一非辉发性记忆体,该记忆体区块包含:数页,该等数页包括一第一页组及一第二页组;一第一群组,该第一群组包括该第一页组,该第一群组具有一可识别该第一群组之第一群组识别器,该第一群组识别器系储存于该第一群组;以及一第二群组,该第二群组包括该第二页组,该第二群组具有一可识别该第二群组之第二群组识别器,该第二群组识别器系储存于该第二群组。19.如申请专利范围第18项所述之记忆体区块,其中,一包括于该第一页组之该等页之顺序系实质地相对于该等第一群组之一开始固定,且包括于该第二页组之该等页之顺序系实质地相对于该等第二群组之一开始固定。20.如申请专利范围第18项所述之记忆体区块,其中,该记忆体区块系为一实体区块,且该非辉发性记忆体系为一快闪记忆体。21.一种用以将资料写入与非辉发性记忆体有关之第一实体区块之方法,该第一实体区块包括数个实体页,该等数个实体页系被分组为数个实体群组,其中,该等数个实体群组中之每一实体群组包括二或更多实体页,该方法包含:识别与一第一逻辑页有关之第一资料组,该第一逻辑页系为数个包括于一逻辑区块之一第一逻辑群组之逻辑页中之一者;判定该等数个实体群组中之一第一实体群组系于何时与该第一逻辑群组产生关联;当其判定该第一实体群组系与该第一逻辑群组有关时,判定包括于该第一实体群组中之一第一实体页系于何时可用以容纳该第一资料组;以及当其判定该第一实体页系可用以容纳该第一资料组时,将该第一资料组写入该第一实体页。22.如申请专利范围第21项所述之方法,其更包括:当其判定该第一实体群组系未与该第一逻辑群组有关时,判定该第一实体群组系于何时为可用的;当其判定该第一实体群组系为可用时,令该第一实体群组与该第一逻辑群组产生关联;以及将该第一资料组写入一与该第一实体群组有关之第二实体页。23.如申请专利范围第22项所述之方法,其更包括:识别一与该第一逻辑群组有关之第二资料组;以及将该第二资料组写入一与该第一实体组有关之第三实体页。24.如申请专利范围第23项所述之方法,其更包括:判定该第三实体页系于何时可用以容纳该第二资料组,其中,该第二资料组系于其判定该第三实体页系可用以容纳该第二资料组时,写入于该第三实体页。25.如申请专利范围第21项所述之方法,其更包括:当其判定该第一实体页系无法用以容纳该第一资料组时,判定包括于该等数个实体群组中之一第二实体群组系于何时为可用的;以及将该第一资料组写入一与该第二实体群组有关之第二实体页。26.如申请专利范围第25项所述之方法,其更包括:当其判定该第二实体群组系为可用时,令该第二实体群组与该第一逻辑群组产生关联。27.如申请专利范围第25项所述之方法,其更包括:当其判定该第二实体群组系无法适用时,判定一与该非辉发性记忆体有关之第二实体区块系于何时可用以容纳该第一资料组。28.如申请专利范围第27项所述之方法,其中,当其判定该第二实体区块系为可用时,该方法更包括:将包括于该第一实体区块之该等数个实体页中之某些内容复制于包括于该第二实体区块之实体页;以及将该第一资料组写入一与该第二实体区块有关之第三实体页。29.如申请专利范围第28项所述之方法,其更包括:抹除该第一实体区块。30.如申请专利范围第28项所述之方法,其中,与该第二实体区块有关之该第三实体页系为包括于该第二实体区块之一第三实体群组之一部份,该第三实体群组包括二或更多实体页。31.如申请专利范围第30项所述之方法,其更包括:令该第三实体群组与该第一逻辑群组产生关联。32.如申请专利范围第21项所述之方法,其中,判定该第一实体群组系于何时与该第一逻辑群组产生关联包括:自该第一实体群组获得一群组识别器,其中,该群组识别器系排置为可识别该第一实体群组;以及判定该群组识别器是否与该第一逻辑群组有关联。33.一种用于储存资料在一区块内所分组的页面中之记忆体系统,其包含:一非辉发性记忆体,该非辉发性记忆体包括具有数个实体页之一第一实体区块,该等数个实体页系被分组为数个实体群组,其中,该等数个实体群组中之每一实体群组包括二或更多实体页;以及一模组,该模组系排置为可识别一与一第一逻辑页有关之第一资料组,该第一逻辑页系为包括于一逻辑区块之一第一逻辑群组之数个逻辑页中之一者,该模组系更排置为可判定该等数个实体群组中之一第一实体群组系于何时与该第一逻辑群组产生关联,以于其判定该第一实体群组系与该第一逻辑群组有关时,判定包括于该第一实体群组之一第一实体页系于何时可用以容纳该第一资料组,及于其判定该第一实体页系可用以容纳该第一资料组时,将该第一资料组写入该第一实体页。34.如申请专利范围第33项所述之记忆体系统,其中,该模组系再排置为可于其判定该第一实体群组并未与该第一逻辑群组有关时,判定该第一实体群组系于何时可用,以于其判定该第一实体群组系为可用时,令该第一实体群组与该第一逻辑群组产生关联,及将该第一资料组写入与该第一实体群组有关之一第二实体页。35.如申请专利范围第34项所述之记忆体系统,其中,该模组系再排置为可识别与该第一逻辑群组有关之一第二资料组,及将该第二资料组写入与该第一实体群组有关之一第三实体页。36.如申请专利范围第35项所述之记忆体系统,其中,该模组系再排置为可判定该第三实体页系于何时可用以容纳该第二资料组,其中,该第二资料组系于其判定该第三实体页系可用以容纳该第二资料组时,写入该第三实体页。37.如申请专利范围第33项所述之记忆体系统,其中,该模组系再排置为可于其判定该第一实体页系无法用以容纳该第一资料组时,判定包括于该等数个实体群组中之一第二实体群组系于何时可用,以于其判定该第二实体群组系为可用时,令该第二实体群组与该第一逻辑群组产生关联,及将该第一资料组写入与该第二实体群组有关之一第二实体页。38.如申请专利范围第37项所述之记忆体系统,其更包括:一第二实体区块,其中,该模组系再排置为可于其判定该第二实体群组系无法适用时,判定与该非辉发性记忆体有关之该第二实体区块系于何时可用以容纳该第一资料组,及于其判定该第二实体区块系为可用时,将包括于该第一实体区块之该等数个实体页中之某些内容复制于包括于该第二实体区块之实体页,及于其判定该第二实体区块系为可用时,将该第一资料组写入与该第二实体区块有关之一第三实体页。39.如申请专利范围第38项所述之记忆体系统,其中,该模组系再排置为可抹除该第一实体区块。40.如申请专利范围第33项所述之记忆体系统,其中,该模组系排置为可藉由自该第一实体群组获得一群组识别器及判定该群组识别器是否系与该第一逻辑群组有关判定该第一实体群组系于何时与该第一逻辑群组产生关联,其中,该群组识别器系排置为可识别该第一实体群组。41.如申请专利范围第33项所述之记忆体系统,其中,该非辉发性记忆体系为一NAND快闪记忆体。42.一种用于写入至包含于一非辉发性记忆体中一区块之记忆体系统,该区块对应于一第一实体区块,其包括数个实体页,该等数个实体页系被分组为数个实体群组,其中,该等数个实体群组中之每一实体群组包括二或更多实体页,该系统包含:用以识别与一第一逻辑页有关之一第一资料组之装置,该第一逻辑页系为包括于一逻辑区块之一第一逻辑群组之数个逻辑页中之一者;用以判定该等数个实体群组中之一第一实体群组系于何时与该第一逻辑群组产生关联之装置;用以于其判定该第一实体群组系与该第一逻辑群组产生关联时,判定包括于该第一实体群之一第一实体页系于何时可用以容纳该第一资料组之装置;以及用以于其判定该第一实体页系可用以容纳该第一资料组时,将该第一资料组写入该第一实体页之装置。43.如申请专利范围第42项所述之系统,其更包括:用以于其判定该第一实体群组系未与该第一逻辑群组产生关联时,判定该第一实体群组系于何时可用之装置;用以于其判定该第一实体群组系为可用时,令该第一实体群组与该第一逻辑群组产生关联之装置;以及用以将该第一资料组写入与该第一实体群组有关之一第二实体页。44.如申请专利范围第43项所述之系统,其更包括:用以识别与该第一逻辑群组有关之一第二资料组之装置;用以将该第二资料组写入与该第一实体群组有关之一第三实体页之装置;用以判定该第三实体页系于何时可用以容纳该第二资料组之装置,其中,该第二资料组系于其判定该第三实体页系可用以容纳该第二资料组时,被写入该第三实体页。45.如申请专利范围第42项所述之系统,其更包括:用以于其判定该第一实体页系无法用以容纳该第一资料组时,判定包括于该等数个实体群组之一第二实体群组系于何时可用之装置;以及用以将该第一资料组写入与该第二实体群组有关之一第二实体页之装置。46.如申请专利范围第45项所述之系统,其更包括:用以于其判定该第二实体群组系为可用时,令该第二实体群组与该第一逻辑群组产生关联之装置。47.如申请专利范围第45项所述之系统,其更包括:用以于其判定该第二实体群组系无法适用时,判定与该非辉发性记忆体有关之一第二实体区块系于何时可用以容纳该第一资料组之装置。48.如申请专利范围第47项所述之系统,其更包括:用以于其判定该第二实体区块系为可用时,将包括于该第一实体区块之该等数个实体页中之某些内容复制于包括于该第二实体区块之实体页之装置;以及用以于其判定该第二实体区块系为可用时,将该第一资料组写入与该第二实体区块有关之一第三实体页之装置。49.如申请专利范围第48项所述之系统,其更包括:用以抹除该第一实体区块之装置。50.如申请专利范围第48项所述之系统,其中,与该第二实体区块有关之该第三实体页系为包括于该第二实体区块之一第三实体群组之一部份,该第三实体群组包括二或更多实体页。51.如申请专利范围第50项所述之系统,其更包括:用以令该第三实体群组与该第一逻辑群组产生关联之装置。52.如申请专利范围第42项所述之系统,其中,用以判定该第一实体群组系于何时与该第一逻辑群组产生关联之该等装置包括用以自该第一实体群组获得一群组识别器之装置,其中,该群组识别器系排置为可识别该第一实体群组,及用以判定该群组识别器是否与该第一逻辑群组产生关联之装置。图式简单说明:第1a图系以档案系统有效划分之记忆体之图式表示。第1b图系逻辑区块与实体区块间之对映之图式表示。第2a图系排置为可容纳与固定方式之逻辑区块页有关之内容的实体区块之图式表示。第2b图系诸如第2a图之区块210之旧实体区块及排置为可容纳旧区块之内容的新实体区块之图式表示。第3图系欲以随机方式写入与逻辑区块页有关之内容之实体区块的图式表示。第4a图系包括非辉发性记忆体之一般主机系统之图式表示。第4b图系诸如第4a图之记忆体装置120之记忆体装置的图式表示。第4c图系包括置入式非辉发性记忆体之主机系统之图式表示。第5图系根据本发明之一实施例之具有逻辑区块之档案系统及具有实体区块之媒体之图式图表示。第6图系根据本发明之一实施例之具有排置为群组之页之区块之图式表示。第7图系根据本发明之一实施例之页之图式表示。第8a图系根据本发明之一实施例之个别划分为群组之逻辑区块及实体区块之图式表示。第8b图系根据本发明之一实施例之逻辑区块及实体区块,亦即,第8a图之逻辑区块802及实体区块806之指示实体区块之群组系如何被写入之图式表示。第8c图系根据本发明之一实施例之逻辑区块及实体区块,亦即,第8a图之逻辑区块802及实体区块806之指示区块之群组系如何产生关联之图式表示。第8d图系根据本发明之一实施例之逻辑区块,亦即,第8a至8c图之逻辑区块802及合并操作后之新实体区块间之关联性之图式表示。第9图系根据本发明之一实施例之目前工作区块资讯图表之图式表示。第10a及10b图系根据本发明之一实施例之说明将与逻辑群组之部份之逻辑页有关的内容写入实体群组之部份之实体页的方法有关之步骤之处理流程图。第11图系根据本发明之一实施例之系统架构之图式方块图表示。
地址 美国