| 主权项 |
1.一种用于记忆体之记忆体管理方法,其中只可将资料写入未被写入的实体记忆体位置,且其中可用时抹去若干相邻记忆体位置之区域,此方法包含下列各步骤:将记忆体组织成复数个单元,每一单元包含至少一个区域;将每一单元组织成复数个区段,每一该等区段系由复数个相邻的实体记忆体位置所组成;建立每一单元的分配表,用以指示一单元中每一区段系有效被写入,未被写入,或己删除状态;在一单元内,建立一表,以便将虚拟位址映到实体位址;于将资料写入该记忆体的虚拟位址时:(a)在一单元中,将该虚拟位址对映到一实体区段位址;(b)在该单元的该分配表中,检视在(a) 中对映到那一个虚拟位址,以便决定在该实体区段位址的区段之状态是否为有效被写入,或未被写入;(c)如果该实体区段位址的区段系在有效被写入之状态,则:414.检视至少一个该等单元之该分配表,以识别一未被写入的区段位址;415.将资料写入该记忆体的该未被写入的区段位址;416.在该单元中,改变该分配表上所对映到的该虚拟位址,以指示该实体区段位址已被删除;417.在已于(C)(2)中写入资料的单元中,改变该分配表,以指示资料所写入的该原未写入区段位址为有效被写入;(1)改变该表,以便将虚拟位址对映到一单元内的实体位址,使该表将该虚拟位址对映到于步骤(C)(2)中写入该资料的该原未写入区段之实体位址。2.如申请专利范围第1项之记忆体管理方法,又包含下列各步骤:在该记忆体中建立一转移单元,其中该单元的所有区段皆系未被写入;在该转移单元之外,定期识别将要抹去的一所选择单元;在该所选择单元中,读取每一有效被写入的区段;将该所选择单元中之每一有效被写入区段写入该转移单元;更新该转移单元分配表,以指示在前一写入步骤中所写入的各区段之状态为被写入;抹去该所选择的区段;更新自虚拟位址对映到实体位址的该表,以指示该原所选择单元变成了转移单元,并指示具有单元识别码的该原转移单元变成了该所选择单元。3.一种用于记忆体之记忆体管理方法,其中只可将资料写入未被写入的实体记忆体位置,且其中可同时抹去若干相邻记忆体位置之区域,此方法包含下列各步骤:在该记忆体中,储存一将虚拟位址对映到实体位址的第一表;将储存在该记忆体的该第一表组织成若干页可定址区段的分段;在一随机存取记忆体中,储存一将页位址对映到该记忆体中该等页可定址区段的实体位址之第二表;将一已改变之页可定址区段写入一未被写入的实体区段位置,而改变一储存在该记忆体的该第一表中之页可定址区段;以及更新该随机存取记忆体所储存的该第二表,使该第二表将已改变之页可定址区段之页位址对映到原未写入的实体区段位置,其中系将已改变之页可定址区段写入该原未写入的实体区段位置。4.一种用于记忆体之记忆体管理方法,其中只可将资料写入未被写入的实体记忆体位置,且其中可用时抹去若干相邻记忆体位置之区域,此方法包含下列各步骤:将记忆体组织成复数个单元,每一单元包含至少一个区域;将每一单元组织成复数个区段,每一该等区段系由复数个相邻的实体记忆体位置所组成;建立一第一表,以便将虚拟位址对映到一单元内的实体位址;在该记忆体中,储存组织成若干页可定址区段的分段之第一表;在一随机存取记忆体中,储存一将各页对映到该记忆体中所储存该等页可定址区段的实体位址之第二表;于将资料写入该记忆体的一虚拟位址时:(a)自该虚拟位址得出一页位址;(b)于该记忆体中,将该页位址对映到一页可定址区段;(c)在该记忆体的该页可定址区段上,读取将虚拟位址对映到实体位址的该第一表之一分段;(d)将该虚拟位址对映到一实体位址;(e)如果该区段的该实体位址系在有效被写入之状态,则:414.将资料写入该记忆体的一未被写入的区段位址;415.改变该第一表之分段,使该第一表将该虚拟位址对映到于步骤(e)、(1)中所写入的原未写入区段之实体位址;416.将步骤(e)(2)中所改变的第一表之分段写入该记体中一原未被写入的实体区段位置;417.更新该随机存取记忆体中所储存的第二表,以便将已改变第一表的分段之页位址对映到该原未被写入的实体区段位置。5.一种用于记忆体之记忆体管理方法,其中只可将资料写入未被写入的实体记忆体位置,且其中可用时抹去若干相邻记忆体位置之区域,此方法包含下列各步骤:将记忆体组织成复数个单元,每一单元包含至少一个区域;将每一单元组织成复数个区段,每一该等区段系由复数个相邻的实体记忆体位置所组成;建立每一单元的分配表,用以指示一单元中每一区段系有效被写入,未被写入,或已删除等状态;在一单元内,建立一表,以便将虚拟位址映到实体位址;于将资料写入该记忆体的虚拟位址时:(a)在一单元中,将该虚拟位址对映到一实体区段位址;(b)在该单元的该分配表中,检视在(a)中对映到那一个虚拟位址,以便决定在该实体区段位址的区段之状态是否为有效被写入,或未被写入;(c)如果该实体区段位址的区段系在有效被写入之状态,则:414.检视至少一个该等单元之该分配表,以识别一未被写入的区段位址;415.将资料写入该记忆体的该未被写入的区段位址;416.在该单元中,改变该分配表上所对映到的该虚拟位址,以指示该实体区段位址已被删除;417.在已于(C)(2)中写入该资料的单元中,改变该分配表,以指示资料所写入的该原未写入区段位址为有效被写入;(1)改变该表,以便将虚拟位址对映到一单元内的实体位址,使该表将该虚拟位址对映到于步骤(C)(2)中写入该资料的该原未写入区段之实体位址,于自该记忆体的一虚拟位址读取资料时:(d)将该虚拟位址对映到一单元内的一实体位址;(e)自该记忆体的该实体位址读取该资料。6.如申请专利范围第5项之记忆体管理方法,又包含下列各步骤:在该记忆体中建立一转移单元,其中该单元的所有区段皆系未被写入;在该转移单元之外,定期识别将要抹去的一所选择单元;在该所选择单元中,读取每一有效被写入的区段;将该所选择单元中之每一有效被写入区段写入该转移单元;更新该转移单元分配表,以指示在前一写入步骤中所写入的各区段之状态为被写入;抹去该所选择的区段;更新自虚拟位址对映到实体位址的该表,以指示该原所选择单元变成了转移单元,并指示具有单元识别码的该原转移单元变成了该所选择单元。7.一种用于记忆体之记忆体管理方法,其中只可将资料写入未被写入的实体记忆体位置,且其中可用时抹去若干相邻记忆体位置之区域,此方法包含下列各步骤:将记忆体组织成复数个单元,每一单元包含至少一个区域;将每一单元组织成复数个区段,每一该等区段系由复数个相邻的实体记忆体位置所组成;建立一第一表,以便将虚拟位址对映到一单元内的实体位址;在该记忆体中,储存组织成若干页可定址区段的分段之第一表;在一随机存取记忆体中,储存一将各页对映到该记忆体中所储存该等页可定址区段的实体位址之第二表;于将资料写入该记忆体的一虚拟位址时:(a)自该虚拟位址得出一页位址;(b)于该记忆体中,将该页位址对映到一页可定址区段;(c)在该记忆体的该页可定址区段上,读取将虚拟位址对映到实体位址的该第一表之一分段;(d)将该虚拟位址对映表到一实体位址;(e)如果该区段的该实体位址系在有效被写入之状态,则:414.将该资料写入该记忆体的一未被写入的区段位址;415.改变该第一表之分段,使该第一表将该虚拟位址对映表到于步骤(e)、(1)中所写入的原未写入区段之实体位址;416.将步骤(e)(2)中所改变的第一表之分段写入该记体中一原未被写入的实体区段位置;417.更新该随机存取记忆体中所储存的该第二表,以便将已改变第一表的分段之页位址对映到该原未被写入的实体区段位置,于自该记忆体的一虚拟位址读取资料时:(f)自该虚拟位址得出一页位址;(g)将该页位址对映到该记忆体中之页可定址区段;(h)自该记忆体中之该页可定址区段,读取将虚拟位址对映到实体位址的该第一表之一分段;(i)将该虚拟位址对映到一实体位址;(j)自该记忆体的该实体位址读取该资料。8.如申请专利范围第7项之记忆体管理方法,又包含下列各步骤:在该记忆体中建立一转移单元,其中该单元的所有区段皆系未被写入;在该转移单元之外,定期识别将要抹去的一所选择单元;在该所选择单元中,读取每一有效被写入的区段;将该所选择单元中之每一有效被写入区段写入该转移单元;更新该转移单元分配表,以指示在前一写入步骤中所写入的各区段之状态为被写入;抹去该所选择的区段;更新自虚拟位址对映到实体位址的该表,以指示该原所选择单元变成了转移单元,并指示具有单元识别码的该原转移单元变成了该所选择单元。图示简单说明:图1一系统各功能组件之方块图,此系统系根据本发明所揭露之一系统实施例。图2是根据本发明所揭露的一阶快闪记忆体组织之示意图。图3是如何对一单元格式化之示意图。图4是如何将电脑产生的位址对映到实体住址之示意图。图5是读取作业之流程图。图6是写入作业之流程图。图7是一单元状态于转移作业之前与之后之示意图。图8是转移作业之流程图。图9是将虚拟到实体对映表中主要部分储存到快闪记忆体 |
