发明名称 增量合并方法及使用此方法的记忆体系统
摘要
申请公布号 TWI349192 申请公布日期 2011.09.21
申请号 TW094114862 申请日期 2005.05.09
申请人 三星电子股份有限公司 发明人 金辰赫;朴赞益;金荣坤;金敬爱
分类号 G06F12/00 主分类号 G06F12/00
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 一种控制快闪记忆体之方法,包括:从一主机处理器接收一指令给该快闪记忆体;决定该快闪记忆体是否正在执行一增量合并操作以复制欲不抹除的资料至该快闪记忆体的另一区块,该增量合并操作包括多个合并级,其中决定该快闪记忆体是否正在执行一增量合并操作包括评估一合并状态资讯,其中该合并状态资讯指示欲被执行的下一个合并级,执行该些合并级的该下一个合并级以回应决定该快闪记忆体是否正在执行一增量合并操作操作,其中该下一个合并级是在该主机处理器的一逾时时间内被完成,并且其中该增量合并操作操作的该些合并级不是在该逾时时间内被完成;决定是否需要一增量合并操作以执行该所接收指令;如果一增量合并操作被需要时,则执行该增量合并操作之一第一合并级;依据执行该第一合并级而更新该合并状态讯息;如果该快闪记忆体没有执行一增量合并操作或者如果所接收指令是一读取指令,则执行所接收指令;如果该快闪记忆体正在执行一增量合并操作,则储存用于接下来写入该快闪记忆体之资料;以及回应一主机处理器已经完成该指令。如申请专利范围第1项所述之控制快闪记忆体之方法,更包括:决定是否已经完成该增量合并操作;以及如果已经完成该增量合并操作,则将被储存的该资料写入该快闪记忆体。如申请专利范围第1项所述之控制快闪记忆体之方法,更包括:依据执行下一个合并级而更新该合并状态讯息。如申请专利范围第3项所述之控制快闪记忆体之方法,更包括:决定是否已经完成该增量合并操作;以及如果已经完成该增量合并操作,则重新设定该合并状态讯息。如申请专利范围第4项所述之控制快闪记忆体之方法,其中决定是否已经完成该增量合并操作是以是否已经完成有效资料的复制而决定之。如申请专利范围第4项所述之控制快闪记忆体之方法,其中决定是否已经完成该增量合并操作是以该增量合并操作的所有合并级是否已经被完成而决定之。如申请专利范围第1项所述之控制快闪记忆体之方法,其中决定是否需要一增量合并操作以执行该所接收指令是基于该快闪记忆体的至少一记忆体区块中是否存在一空闲页而决定之。一种控制快闪记忆体之方法,包括:将一合并操作分为多个合并级以定义一增量合并操作,其中该增量合并操作用以复制欲不抹除的资料至该快闪记忆体的另一区块,其中该增量合并操作操作的该些合并级不是在一处机处理器的一逾时时间内被完成;执行该些合并级的其中一个合并级以回应从该主机处理器中所接收的一指令,其中该其中一个是在该主机处理器的该逾时时间内被完成,并且该指令是基于该增量合并操作是否正被进行中而选择地执行;以及回应该主机处理器已经完成所接收指令,以便在该主机处理器的该逾时时间内提供一回应给该主机处理器,其中执行该些合并级的其中一个合并级更包括:基于一合并状态讯息决定一合并操作是否在进行中,其中该合并状态资讯指示欲被执行的下一个合并级;决定该些合并操作的一下一个合并级;执行该些合并操作的该下一个合并级;以及更新该合并状态讯息以反映该下一个合并级的执行。如申请专利范围第8项所述之控制快闪记忆体之方法,其中选择性地执行该所接收指令包括:如果所接收指令是一读取指令,则执行一读取操作;以及如果该所接收指令是一写入指令并且一合并操作在进行中,则储存一写入命令之资料。如申请专利范围第9项所述之控制快闪记忆体之方法,更包括:决定该合并操作已经完成;以及如果该合并操作已经完成,则将该所储存资料写入该快闪记忆体。一种记忆体系统,包括:一快闪记忆体;以及一介面装置,用以从一主机处理器接收一指令,决定该记忆体系统是否正在执行一增量合并操作以复制欲不抹除的资料至该快闪记忆体的另一区块,并且执行该些合并级的该下一个合并级以回应决定该快闪记忆体是否正在执行一增量合并操作操作,其中该下一个合并级是在该主机处理器的一逾时时间内被完成,并且其中该增量合并操作操作的该些合并级不是在该逾时时间内被完成,其中如果该记忆体系统没有执行一增量合并操作或者如果所接收指令是一读取指令,则该介面装置更用以执行所接收指令,其中如果该快闪记忆体正在执行一增量合并操作,该介面装置更用以在一缓冲记忆体中储存用于接下来写入该快闪记忆体之资料并且回应该主机处理器已经完成该指令,其中该介面装置更用以决定是否需要一增量合并操作以执行该所接收指令并且如果一增量合并操作被需要时,执行该增量合并操作之一第一合并级,并且其中该介面装置更用以藉由评估一合并状态资讯来决定该快闪记忆体是否正在执行一增量合并操作并且更新该合并状态资讯以回应执行该第一合并级,其中该合并状态资讯指示在一工作记忆体中欲被执行的该下一个合并级。如申请专利范围第11项所述之记忆体系统,其中该介面装置更用以决定是否该增量合并操作是否已经完成,并且如果该增量合并操作已经完成则将该储存资料写入该快闪记忆体。如申请专利范围第11项所述之记忆体系统,其中该介面装置更用以藉由评估储存在一工作记忆体之合并状态讯息来决定该快闪记忆体是否正在执行一增量合并操作,并且更新该合并状态讯息以回应执行该下一个合并级,其中该合并状态资讯指示储存在一工作记忆体中欲被执行的该增量合并操作的该下一个合并级。如申请专利范围第13项所述之记忆体系统,其中该介面装置更用以决定是否已经完成该增量合并操作,并且如果该增量合并操作已经完成,则重新设定该合并状态讯息。如申请专利范围第14项所述之记忆体系统,其中该介面装置更用以藉由决定有效资料的复制是否已经完成而决定是否完成增量合并操作。如申请专利范围第14项所述之记忆体系统,其中该介面装置更用以藉由决定该增量合并操作的所有合并级是否已经完成而决定是否完成该增量合并操作。如申请专利范围第14项所述之记忆体系统,其中该介面装置更用以基于一空闲页是否存在于该快闪记忆体的至少一记忆体区块中而决定是否需要一增量合并操作,以执行该所接收指令。一种控制快闪记忆体之系统,包括:一用以把一合并操作分为多个合并级的装置,以定义一增量合并操作,其中该增量合并操作用以复制欲不抹除的资料至该快闪记忆体的另一区块,其中该增量合并操作操作的该些合并级不是在一处机处理器的一逾时时间内被完成;一执行该些合并级的其中一个合并级的装置,以回应从该主机处理器中所接收的一指令,其中该其中一个是在该主机处理器的该逾时时间内被完成,并且该指令是基于该增量合并操作是否正被进行中而选择地执行;以及一回应该主机处理器已经完成所接收指令的装置,以便在该主机处理器的该逾时时间内提供一回应给该主机处理器,其中执行该些合并级的其中一个合并级的装置包括:一决定所接收的指令是否造成一合并操作的装置;以及一倘若所接收的指令造成一合并操作执行该些合并级的一第一合并级的装置,其中执行该些合并级的其中一个合并级的装置更包括:一基于一合并状态讯息决定一合并操作是否在进行中的装置,其中该合并状态资讯指示欲被执行的下一个合并级;一决定该些合并操作的一下一个合并级的装置;一执行该些合并操作的该下一个合并级的装置;以及一更新该合并状态讯息以反映该下一个合并级的执行的装置。
地址 南韩