存储器中存储的数据集的有效性制造技术

一种装置，包括：固态固态非易失性计算机存储器以及控制器，所述控制器耦接到所述存储器。所述控制器用于：生成数据集，所述数据集包括指示所述数据集有效的标签；将所述数据集写入所述存储器的块中，其中，所述块包括在所述写入之前被设定为相同的第一二进制值的多个可寻址位置；生成后续数据集，所述后续数据集包括指示所述后续数据集有效的标签；更新所写入的数据集的所述标签以指示所写入的数据集无效，其中，所述更新包括将与所述标签相对应的可寻址位置设定为不同于所述第一二进制值的第二二进制值；将所述后续数据集写入存储器的所述块中的除了所述无效数据集的所述可寻址位置之外的可寻址位置。

【技术实现步骤摘要】
【国外来华专利技术】存储器中存储的数据集的有效性
技术介绍
闪存是一种固态非易失性计算机存储器，近年来，由于其较高的可用性和正在降低的成本而得到普及。闪存的一个主要类别或配置被称为NOR闪存。NOR闪存经常用于移动电话、科学仪器和医疗设备中。它是采用NOR逻辑门的一种类型的闪存。也就是说，当至少一个输入是高的时，NOR闪存产生低的输出。虽然NOR闪存提供存储信息的较快读取，但是它具有长的擦除和写入时间。NOR闪存可以进一步提供完整的地址和数据总线，从而允许随机访问任何存储器位置。附图说明图1是使用非易失性存储器的特征实现数据保护的装置的示例框图。图2图示存储和更新非易失性存储器中的数据集的示例实现方式。图3图示用于通过使用非易失性存储器特征来保护数据的示例过程的流程图。详细的描述参照附图。在图中，附图标记的最左侧数字标识其中附图标记首次出现的图。在整个附图中，相同的数字用于指代相同的特征和部件。具体实施方式本文所描述的是一种用于将数据有效存储到非易失性计算机存储中的技术。具体地，更新的数据可以以不需要擦除整个块的方式存储到非易失性计算机存储的块中。这节省了处理时间、有效使用了块的可用片段并且最小化对非易失性计算机存储的磨损。非易失性计算机存储可以包括采用NOR逻辑门的固态非易失性计算机存储介质。例如，NOR闪存。在此示例中，NOR闪存的块通过将所有可寻址位置设定为相同的二进制值(例如，其可以是1)而被初始化为新生块(freshblock)。取决于特定的实现方式，可寻址位置可以从位、字节、词、页或它们的组合中选择。此外，NOR闪存的可寻址位置可以以随机访问的形式被读取，然而，擦除可以包括每次一块。如本文所述，数据集被写入初始化后的块或新生块中。为了存储后续数据集，已写入数据集可以通过标记已写入数据的指定部分而被标记为无效。例如，标记包括将可寻址位置的至少一位的二进制值从1改变为0。这个值改变可以指示已写入数据集的无效性和已写入数据集的完整性的缺失两者。此后，后续数据集被存储到块中而不重写已写入数据集的可寻址位置。图1图示使用非易失性存储器的特征实现数据保护的装置的示例框图。具体地，装置可以包括计算机系统100。如所描绘的，计算机系统100包括至少一个处理器102、控制器或嵌入式控制器(EC)104以及存储106。存储106进一步包括诸如第一块108-2、第二块108-4和直到最后的块108-M的多个M个块。这些M个块中的每一个块包括可寻址位置。如所描绘的，第一块108-2包括可寻址位置110-2至110-N。每个块的可寻址位置可以从包括由位、字节、词、页或它们中的一些组合组成的组中选择。数据集被写入多个可寻址位置中。例如，数据集可以被写在可寻址位置110-2和110-4之上。这由图1中被描绘为阴影图案的可寻址位置指示。在此示例中，数据集被写在块108-2的页框(pageframe)上。页框可以包括能够被用数据集写入的最小单元，而块可以是存储106的可被擦除的最小单元。在此情况下，块可以包括用于N个可寻址位置的多个页框。数据集可以包括数据名称、数据大小和要写入的数据。例如，数据名称、数据大小和数据分别包括特定的文件名称、特定的文件大小和文件内容。计算机系统100可以包括(但不限于)计算机、移动电话、蜂窝电话、智能电话、个人数字助理、平板计算机、上网笔记本、笔记本计算机、手提计算机、多媒体播放设备、数字音乐播放器、数字视频播放器、导航设备、数码相机等。处理器102可以包括可耦接到EC104和存储106的一个或多个处理器。例如，处理器102可以有助于计算机系统100上的操作系统(OS)的运行，而EC104可以有助于OS的安全启动。EC104可以进一步生成可以被写入块108中的数据集。在一些情况下，这些数据集可以被EC104访问，但不能被处理器102访问。存储106可以包括非易失性存储，诸如但不限于采用NOR逻辑门的固态非易失性计算机存储介质。这种类型的固态非易失性计算机存储的示例是采用NOR逻辑门的NOR闪存。NOR闪存可以提供数据的较快读取，然而，由于它的块擦除特征，它可能花费较长时间来擦除和写入新数据。如所描绘的，存储106是可以被划分为M个块的NOR闪存。M个块中的每一个块可以首先被初始化为新生块。也就是说，新生块可以包括所有可寻址位置110-2至110-N被设定为诸如“1”的一个二进制值的块。参照第一块108-2，阴影的可寻址位置110-2至110-4可以指示可寻址位置110-2至110-4有效并且不被改变。然而，在后续数据集要被写在第一块108-2上的情况下，则可以通过将可寻址位置的至少一位的二进制值从1变为0而使可寻址位置110-2至110-4无效。这个值改变可以指示可寻址位置110-2至110-4上的已写入数据集的无效性和已写入数据集的完整性的缺失两者。在使可寻址位置110-2至110-4无效之前，可以假设第一块108-2可能仍具有可用空间或可用页框以容纳要写入的后续数据集。例如，第一块108-2可能仍具有被可寻址位置110-6至110-N覆盖的可用页框。在此示例中，后续数据集可以在先前数据集无效之后被写在这些可用页框上。然而，如果没有更多可用空间用于后续数据集，则EC104可以执行第一块108-2的块擦除。在块擦除的情况下，后续数据集可以被写在下一个块108-4上，或者在再次初始化为新生块之后被写在相同的块108-2上。在实施例中，阈值可以被配置为确定是否存在足够的存储器空间或页框以容纳要存储的后续数据集。如果块内没有可用页框以写入后续数据集，则在后续数据集存储在相同的块上之前，块擦除是必要的。然而，如果页框仍然可用，则先前有效的数据集被无效，并且后续数据集可以存储在相同的块上。例如，第一块108-2是具有500个页框的4MB块。在此示例中，每个页框具有8Kb的大小。因此，如果每个页框被诸如图1中所描绘的两个可寻址位置110覆盖，则第一块108-2可以包括用于第一块108-2的500个页框的1000个可寻址位置。此外，针对8Kb大小的页框和字节大小的可寻址位置，至少12个位可以被可寻址位置110-2至110-4利用以覆盖每个8Kb的页框。针对这个4MB块108-2，例如，阈值可以被设定为具有500的值。也就是说，针对被写入块108-2上的每个数据集，页框计数器增加1。当页框计数器等于500的阈值时，则EC104可以对4MB块108-2执行块擦除。否则，如本文所描述的，EC104可以在写入后续数据集之前执行先前有效的数据集的无效。进行此操作以避免耗时的块擦除，该耗时的块擦除对于具有500个页框的块可能耗费几毫秒。此外，这也将最小化由于高擦除循环而导致的第一块108-2的磨损。在以上示例中，当页框计数器仍在500的阈值以下时，先前数据集的无效可以包括改变数据集的可寻址位置的位(bit)值。如所描绘的，可寻址位置110-2至110-4可以通过将这些可寻址位置的位从1改变为本文档来自技高网...

【技术保护点】
1.一种用由处理器可执行的指令编码的非瞬态机器可读存储介质，所述机器可读存储介质包括指令，以：/n生成包括标签的第一数据集以指示所述第一数据集有效；/n将所述第一数据集写入存储器的块中，其中，存储器的所述块在所述写入之前具有被设定为相同的第一二进制值的多个可寻址位置；/n生成包括标签的第二数据集以指示所述第二数据集有效；/n更新所述第一数据集的所述标签以指示所述第一数据集无效；/n将所述第二数据集写入存储器的所述块中的除了所述第一数据集的所述可寻址位置之外的可寻址位置。/n

【技术特征摘要】
【国外来华专利技术】1.一种用由处理器可执行的指令编码的非瞬态机器可读存储介质，所述机器可读存储介质包括指令，以：
生成包括标签的第一数据集以指示所述第一数据集有效；
将所述第一数据集写入存储器的块中，其中，存储器的所述块在所述写入之前具有被设定为相同的第一二进制值的多个可寻址位置；
生成包括标签的第二数据集以指示所述第二数据集有效；
更新所述第一数据集的所述标签以指示所述第一数据集无效；
将所述第二数据集写入存储器的所述块中的除了所述第一数据集的所述可寻址位置之外的可寻址位置。


2.根据权利要求1所述的非瞬态机器可读存储，其中，所述第一数据集的所述标签的被设定为无效的所述更新还指示自从在所述块中写入以后所述第一数据集已经被改变。


3.根据权利要求1所述的非瞬态机器可读存储，其中，所述存储器是采用NOR逻辑门的固态非易失性计算机存储介质。


4.根据权利要求1所述的非瞬态机器可读存储，其中，所述块中的可寻址存储器位置是位、字节、词、页或它们的组合。


5.根据权利要求1所述的非瞬态机器可读存储，其中，所述第一二进制值是逻辑一。


6.根据权利要求1所述的非瞬态机器可读存储，其中，更新所述标签以使所述第一数据集无效包括：将所述可寻址位置中的与所述第一数据集的所述标签相对应的一个可寻址位置设定为第二二进制值，其中，所述第二二进制值不同于所述第一二进制值。


7.根据权利要求1所述的非瞬态机器可读存储，其中，所述指令进一步包括：
生成第三数据集，所述第三数据集包括指示所述第三数据集有效的标签；
更新所述第二数据集的所述标签以指示所述第二数据集无效；
将所述第三数据集写入存储器的所述块中的除了所述第一数据集的所述可寻址位置或所述第二数据集的所述可寻址位置之外的可寻址位置。


8.一种用由处理器可执行的指令编码的非瞬态机器可读存储介质，所述机器可读存储介质包括指令，以：
生成第一数据集，所述第一数据集包括指示所述第一数据集有效的标签；
将所述第一数据集写入采用NOR逻辑门的固态非易失性计算机存储器的块中，其中，存储器的所述块在所述写入之前具有被设定为相同的第一二进制值的多个可寻址位置；
生成...

【专利技术属性】
技术研发人员：杰弗里·凯文·耶安松尼，罗西莱特·雷特纳莫尼·布拉杜克，大卫·普拉坎，约书亚·谢尔·史夫曼，
申请(专利权)人：惠普发展公司，有限责任合伙企业，
类型：发明
国别省市：美国;US