CN105938447B - 数据备份装置及方法 - Google Patents

数据备份装置及方法 Download PDF

Info

Publication number
CN105938447B
CN105938447B CN201610099237.9A CN201610099237A CN105938447B CN 105938447 B CN105938447 B CN 105938447B CN 201610099237 A CN201610099237 A CN 201610099237A CN 105938447 B CN105938447 B CN 105938447B
Authority
CN
China
Prior art keywords
cache blocks
data
state
moment
access order
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610099237.9A
Other languages
English (en)
Other versions
CN105938447A (zh
Inventor
李和和
刘勇攀
赵庆行
罗嵘
杨华中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Huawei Technologies Co Ltd
Original Assignee
Tsinghua University
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University, Huawei Technologies Co Ltd filed Critical Tsinghua University
Priority to EP16761044.3A priority Critical patent/EP3255547B1/en
Priority to KR1020177025831A priority patent/KR102063738B1/ko
Priority to PCT/CN2016/075290 priority patent/WO2016141817A1/zh
Priority to JP2017546776A priority patent/JP6527951B2/ja
Publication of CN105938447A publication Critical patent/CN105938447A/zh
Priority to US15/696,183 priority patent/US10203906B2/en
Application granted granted Critical
Publication of CN105938447B publication Critical patent/CN105938447B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1456—Hardware arrangements for backup
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3037—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a memory, e.g. virtual memory, cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/128—Replacement control using replacement algorithms adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2015—Redundant power supplies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/88—Monitoring involving counting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/885—Monitoring specific for caches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/62—Details of cache specific to multiprocessor cache arrangements
    • G06F2212/621—Coherency control relating to peripheral accessing, e.g. from DMA or I/O device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Human Computer Interaction (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Security & Cryptography (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Retry When Errors Occur (AREA)

Abstract

本发明提供一种的数据备份装置及方法。该数据备份方法在数据备份装置上电时，统计数据备份装置在上电时刻的顺序访问标识对应的死亡块与生存块的数量，在数据备份装置掉电后，根据所统计的数据备份装置在上电时刻的顺序访问标识对应的死亡块与生存块的数量计算上电时刻的每个顺序访问标识对应的死亡块占每个顺序访问标识对应所采样的缓存块总数的比值，并将所计算的比值与一预设阈值比较，根据比较结果预测易失存储单元中的死亡块，在备份时，不对预测为死亡块的缓存块进行备份，从而减少了数据备份量，提高备份效率。

Description

数据备份装置及方法
技术领域
本发明涉及数据备份技术领域，特别涉及存储器的数据备份装置及方法。
背景技术
近年来，随着大型多核计算系统(如多核GPU)的发展，高密度、高性能片上缓存的需求日益增加。传统的基于静态随机存储器(static random access memory，SRAM)的缓存结构由于具有较大的泄露电流和较低的集成度，已经成为限制高性能处理系统发展的瓶颈。而新型的非易失存储单元(Nonvolatile Memory,NVM)通过器件的阻值来存储数据，理论上可以达到更高的集成度，同时具有极低的泄露电流，因此被认为是替代传统的SRAM的理想材料。
但是，直接使用NVM作为缓存材料，则会出现写功耗、写延时和写容限的问题，限制了其在高速缓存中的应用。非易失SRAM是一种同时包括SRAM和NVM的存储结构，在工作模式下采用SRAM进行数据的存储，在掉电时能够将数据备份到NVM单元中。然而，在掉电后，非易失SRAM需要一个较大的片上储能电容供电以进行数据的备份，所述电容会引入较大的芯片面积开销和成本开销。另外，随着存储容量的增大，并行备份的过程会产生大的峰值电流，从而降低系统的稳定性，而串行备份方式的备份时间会随着备份数据量的增长而增大，影响系统性能，且备份过程是有较大的数据冗余。
现有的一种备份方法为分段并行压缩架构(SPaC)，如图1所示，为将SRAM中的数据分为多段，然后通过压缩模块对每段数据通过游程编码进行压缩，再将压缩后的数据存储在NVM单元中。在这种压缩备份方法中，会对SRAM中的所有数据进行压缩，所以具有较高的数据冗余度；另外，采用这种方法需要在备份和恢复数据前分别进行压缩、解压缩的操作，随着数据量的增大，会需要较长的压缩和解压缩时间，从而对系统性能造成影响。
发明内容
本发明实施例提供数据备份装置及方法，减少数据备份量，提高备份效率。
本发明实施例第一方面提供一种数据备份装置，所述数据备份装置包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
在所述数据备份装置上电后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；所述处理器还用于对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，并在任何一次对计数器计数之后将所述当前数据操作的缓存块的状态标识变更为已采样；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，以及读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值，将每个T0时刻的初始访问顺序标识对应的比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述预设阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不大于所述预设阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第一方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
所述微处理器预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第一方面中，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
进一步地，在本发明实施例的第一方面中，所述预设阈值为0.5。
本发明实施例的第二方面提供一种数据备份装置，所述数据备份装置包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
在所述数据备份装置上电后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；所述处理器还用于对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，并在任何一次对计数器计数之后将所述当前数据操作的缓存块的状态标识变更为已采样；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，以及读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值，根据所述N个T0时刻的初始访问顺序标识各自对应的所述比值确定所述比值为1比2时对应的一访问顺序标识阈值，将每个T0时刻的初始访问顺序标识与所述访问顺序标识阈值比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
进一步地，在本发明实施例的第二方面中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述访问顺序标识阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不大于所述访问顺序标识阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第二方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；所述微处理器预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第二方面中，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
本发明实施例的第三方面提供一种数据备份装置，所述数据备份装置包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新，每个缓存块包括最近使用位RUB及状态位，所述最近使用位RUB用来存储每个缓存块的所述访问顺序标识，所述状态位存储状态标识，所述状态标识标识每个缓存块是否被采样；
所述存储器还包括：
第一寻址器及第二寻址器，所述第一寻址器与第二寻址器的输入端分别与每个缓存块相连；
计数单元，所述计数单元包含N个计数器组，所述N个计数器组与所述N个访问顺序标识一一对应，每个计数器组包含一个第一计数器和一个第二计数器，所述第一计数器的输入端与所述第一寻址器的输出端连接，所述第二计数器的输入端与所述第二寻址器的输出端连接；
在所述数据备份装置上电后：
所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识至每个缓存块的最近使用位RUB中，并将所述易失存储单元中的每个缓存块的状态位设置为无效，所述T0时刻为所述数据备份装置上电的时刻；
所述处理器还用于对所述易失存储单元进行数据操作；
当所述处理器确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态，则控制所述第一寻址器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取所找到的缓存块在T0时刻的访问顺序标识，然后根据所获取的所述T0时刻的访问顺序标识，获取所述T0时刻的顺序访问标识对应的第一计数器，然后对所述第一计数器进行计数，所述处理器将所述缓存块的状态标识变更为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，所述第二寻址器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取找到的缓存块在T0时刻的访问顺序标识，根据所获取的T0时刻的访问顺序标识，获取所述T0时刻的顺序访问标识对应的第二计数器，然后对所述第二计数器进行计数，所述处理器将所述缓存块的状态标识变更为已采样；
所述存储器还包括：
N个移位器，分别与所述N个计数器组中的第一计数器的输出端连接；
N个比较器，每个比较器具有两个输入端，分别连接一计数器组中的第二计数器的输出端，及第一计数器所连接的移位器的输出端；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，每个移位器根据预设阈值对与其连接的第一计数器进行移位，每个比较器对与其连接的第二计数器的输入与移位器的输入进行比较，所述微处理器根据每个访问顺序标识对应的比较器的输出结果分别预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
本发明实施例的第三方面中，所述所述第一寻址器包括第一数据选择器与第一解码器，所述第二寻址器包括第二数据选择器与第二解码器，所述第一数据选择器与第二选择单元的输入端同时连接至每个缓存块；所述第一解码器及第二解码器的输入端分别与第一数据选择器及第二数据选择器的输出端连接，所述第一解码器及第二解码器的输出端分别与每个计数器组的第一计数器的输入端及第二计数器组的输入端相连；
当所述处理器确定所述当前数据操作对应的缓存块为生存态时，所述第一数据选择器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取所找到的缓存块在T0时刻的访问顺序标识，所述第一解码器对所获取的访问顺序标识进行解码，获取所述顺序访问标识对应的第一计数器；
当所述处理器确定所述当前数据操作对应的缓存块为死亡态，所述第二数据选择器根据当前数据操作对应的缓存块的地址找到对应的缓存块，并获取找到的缓存块在T0时刻的访问顺序标识，所述第二解码器对所获取的T0时刻的访问顺序标识进行解码以获取所述顺序访问标识对应的第二计数器，然后对所述第二计数器进行计数。
本发明实施例的第四方面提供一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
所述方法包括：
在所述数据备份装置上电后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；
对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
在所述数据备份装置掉电后：
启动所述备用电源为所述存储器供电；
读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值；
将每个T0时刻的初始访问顺序标识对应的比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块为生存态还是死亡态，所述T1时刻为所述数据备份装置掉电的时刻；
将预测为生存态的缓存块的数据备份到所述非易失存储单元。
进一步地，在本发明实施例的第四方面中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述预设阈值时，预测具有所述访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不大于所述预设阈值时，预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第四方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第四方面中，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
进一步地，在本发明实施例的第四方面中，所述预设阈值为0.5。
本发明实施例的第五方面提供一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
所述方法包括：
在所述数据备份装置上电后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；
对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
在所述数据备份装置掉电后：
启动所述备用电源为所述存储器供电；
读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值；
根据所述N个T0时刻的初始访问顺序标识各自对应的所述比值确定所述比值为1比2时对应的一访问顺序标识阈值，将每个T0时刻的初始访问顺序标识与所述访问顺序标识阈值比较；
根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块为生存态还是死亡态；所述T1时刻为所述数据备份装置掉电的时刻；
将预测为生存态的缓存块的数据备份到所述非易失存储单元。
进一步地，在本发明实施例的第五方面中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述访问顺序标识阈值时，预测具有所述访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不大于所述访问顺序标识阈值时，预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第五方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第五方面中，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
本发明实施例的第六方面提供一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
在所述数据备份装置上电的T0时刻后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数，当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的T1时刻后，所述微处理器用于启动所述备用电源为所述存储器供电，以及根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值，将每个T0时刻的初始访问顺序标识对应的缓存块状态比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块，将预测为生存态缓存块的数据备份到所述非易失存储单元。
进一步地，在本发明实施例的第六方面中，所述每个缓存块设置有状态标识，在将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，所述处理器还用于将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述处理器还用于在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问，在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
进一步地，在本发明实施例的第六方面中，在根据T0时刻的每个初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块时，所述微处理器具体用于：
当所述T0时刻的N个初始访问顺序标识中的第一访问顺序标识对应的比较结果不小于所述预设阈值时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所述预设阈值时，所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第六方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态之后，进一步判断具有所述第一访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态之后，进一步判断具有所述第二访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第六方面中，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
进一步地，在本发明实施例的第六方面中，所述预设阈值为0.5。
本发明实施例的第七方面提供一种数据备份装置，一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
在所述数据备份装置上电的T0时刻后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数，当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的T1时刻后，所述微处理器用于启动所述备用电源为所述存储器供电，以及根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值，根据所述N个T0时刻的初始访问顺序标识与所计算的所述N个T0时刻的初始访问顺序标识各自的所述比值建立通用访问顺序标识与通用比值的通用关系，根据所述通用关系确定所述通用比值为1比2时对应的通用访问顺序标识，将每个T0时刻的初始访问顺序标识分别与所述确定的通用访问顺序标识比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
进一步地，在本发明实施例的第七方面中，所述每个缓存块设置有状态标识，在将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，所述处理器还用于将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述处理器还用于在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问，在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
进一步地，在本发明实施例的第七方面中，在根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态时，所述微处理器具体用于：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果为不小于所确定的通用访问顺序标识时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所确定的通用访问顺序标识时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第七方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态之后，进一步判断具有所述第一访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态之后，进一步判断具有所述第二访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第七方面中，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
本发明实施例的第八方面提供一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
所述方法包括：
在所述数据备份装置上电的T0时刻后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作；
当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数；
当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的的T1时刻后：
启动所述备用电源为所述存储器供电；
分别计算每个T0时刻的初始访问顺序标识对应的缓存块状态比值；
根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值；
根据T0时刻的每个初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块，将预测为生存态缓存块的数据备份到所述非易失存储单元。
进一步地，在本发明实施例的第八方面中，所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
进一步地，在本发明实施例的第八方面中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果不小于所述预设阈值时，预测具有所述第一访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所述预设阈值时，预测具有所述第一访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第八方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
进一步地，在本发明实施例的第八方面中，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
进一步地，在本发明实施例的第八方面中，所述预设阈值为0.5。
本发明实施例的第九方面提供一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
所述方法包括：
在所述数据备份装置上电的T0时刻后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作；
当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数；
当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
启动所述备用电源为所述存储器供电；
根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值；
根据所述N个T0时刻的初始访问顺序标识与所计算的所述N个T0时刻的初始访问顺序标识各自的所述比值建立通用访问顺序标识与通用比值的通用关系，根据所述通用关系确定所述通用比值为1比2时对应的通用访问顺序标识；
每个T0时刻的初始访问顺序标识分别与所确定的通用访问顺序标识比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
进一步地，在本发明实施例的第九方面中，所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
进一步地，在本发明实施例的第九方面中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，具体包括：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果为不小于所确定的通用访问顺序标识时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所确定的通用访问顺序标识时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
进一步地，在本发明实施例的第九方面中，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
进一步地，在本发明实施例的第九方面中，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
可见本发明实施例的数据备份装置及方法，在数据备份装置上电时，统计数据备份装置在上电时刻的顺序访问标识对应的死亡块与生存块的数量，在数据备份装置掉电后，根据所统计的数据备份装置在上电时刻的顺序访问标识对应的死亡块与生存块的数量计算上电时刻的每个顺序访问标识对应的死亡块占每个顺序访问标识对应所采样的缓存块总数的比值，并将所计算的比值与一预设阈值比较，根据比较结果预测易失存储单元中的死亡块，在备份时，不对预测为死亡块的缓存块进行备份，从而减少了数据备份量，提高备份效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中将非易失静态随机存储器中的易失存储单元中的数据备份至非易失存储单元中的方法的示意图。
图2为四路组相联的存储器中的顺序访问标识的示意图。
图3为四路组相联的存储器中的顺序访问标识在缓存块被访问后变更的示意图。
图4为本发明第一实施例中提供的数据备份装置的结构图。
图5为本发明第一实施例中所述数据备份装置在上电时所统计的每个访问顺序标识对应的以比率表示的比值的示意图。
图6为本发明第二实施例中通过所统计的各个访问顺序标识对应的比率的分布确定一访问顺序标识阈值的示意图。
图7为本发明第三实施例中提供的数据备份装置的结构图。
图8为本发明第三实施例中提供的数据备份装置的预测模块的结构图。
图9为本发明第四实施例中提供的数据备份方法中进行数据统计的方法的流程图。
图10为本发明第四实施例中提供的数据备份方法中进行数据备份的方法的流程图。
图11为本发明第五实施例中提供的数据备份方法中进行数据备份的方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例所提供的技术方案主要应用于同时具有非易失存储单元与易失存储单元的存储器，如非易失静态随机存储器(Nonvolatile Static Random AccessMemory,NV-SRAM)，在采用这种结构的存储器作为内存的电子装置掉电后，可通过存储器上的备用电源给存储器供电，以将易失存储单元中的数据备份至非易失存储单元中。为了方便描述，在以下实施例中以NV-SRAM为例对本发明进行说明，但需要说明的是，本发明所应用的存储器并不限于NV-SRAM，其他具有相同结构的存储器也包含在本发明所揭露的范围内。
NV-SRAM中的易失存储单元为静态随机存储器(Static Random Access Memory，SRAM)，非易失存储单元为相变存储器(Phase-change Random Access memory,PCM)，备用电源为片上储能电容。
如图2所示，为本发明实施例中的一种易失存储单元的结构图，所述易失存储单元为N路组相联的存储器，N路组相联即为所述易失存储单元的缓存块被划分为N路及M组，每组具有N个缓存块，其中N大于1，M大于等于1。为方便描述，在此以4路组相联的易失存储单元为例进行说明，即每组具有4个缓存块。一般，N路组相联的存储单元采用的是最近最少使用(Least Recent Used,LRU)的替换算法，即在每组中的各缓存块都写满数据时，当有新的数据需要写入易失存储单元时，则将最近最少使用的缓存块中的数据替换至低级存储器，数据被替换至低级存储器的缓存块可以被认为是被回收(Evicted)的缓存块，本实施例中，被回收的缓存块被认为是处于死亡态的缓存块，即死亡块(Dead block)，另外一些被标记为无效块的缓存块，其中未存储有效数据，这些缓存块也可以被当做死亡块，而当对数据进行读写操作时，对存储器中的缓存块进行访问(reference)时，则可认为被访问的缓存块是处于生存态的缓存块，即生存块(Live block)。
在LRU算法中，一般通过访问顺序标识来标识每组中的缓存块的访问顺序。所述访问顺序标识可通过每个缓存块的最近使用位(recent used bit,RUB)设置。若所述存储器为N路组相联存储器，则每组缓存块中访问顺序相同的缓存块具有相同的访问顺序标识，，每个缓存块的访问顺序标识随着每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新。访问顺序标识的值越大表示缓存块上一次的访问时刻离当前时刻距离越远，但在不同的实施例中，也可以是相反的顺序，即访问顺序标识的值越大表示缓存块上一次的访问时刻离当前时刻距离越近，具体可根据实际情况进行设定。如图1所示，每个缓存块上的数字即表示所述缓存块在每组中的访问顺序，所述访问顺序标识的值可根据每个缓存块的访问情况动态变化。如图3所示，以第一组中的缓存块的访问顺序为例，在访问前，各缓存块的访问顺序标识按1-4路的顺序分别为：0、1、2、3，当第三路的缓存块被访问时，则各路缓存块的访问顺序标识变化为1、2、0、3。
本发明的实施例中的易失存储单元也可为全相联结构的存储器，即易失存储单元中的所有的缓存块可以当做一组缓存块。
一般，在电子装置掉电后，易失存储单元中的死亡块中的数据是没有必要进行备份的，如果能提前识别出这些死亡块，则在电子装置掉电后，可以减少需要备份的数据量，从而提高备份效率。本发明的实施例所提供的技术方案即可在电子装置掉电后，根据电子装置上电期间的统计值预测出易失存储单元中的死亡块，在数据备份时，不对死亡块中的数据备份，从而减少备份数据量，提高备份效率。
下面将通过不同的实施例对本发明所提供的技术方案从不同的方面进行描述。
第一实施例
第一实施例提供如图4所示的一种数据备份装置30，所述数据备份装置30包括存储器11及处理器32，所述存储器31包括易失存储单元310、非易失存储单元311、备用电源312、微处理器315、及计数单元316。在所述数据备份装置30掉电后，所述备用电源312启动为所述存储器30供电，以将所述易失存储单元310中的数据备份至非易失存储单元311中。
所述易失存储单元310包括M(M>＝1)个缓存块组313，每个缓存块组313包括N(N>1)个缓存块314。所述每个缓存块组313中访问顺序相同的缓存块314具有相同的访问顺序标识，所述每个缓存块314的访问顺序标识随着所述每个缓存块314所在的缓存块组313的缓存块314被访问的顺序的变化而更新。每个缓存块的访问顺序标识可存储在缓存块314的RUB中，也可记录在表中。
所述每个缓存块314还设置有状态标识，每个状态标识用于标识所述缓存块314是否被采样。本实施例中需要对易失存储单元310中的缓存块314进行采样统计，且每个缓存块314只能采样一次，所以通过设置状态标识来标识该缓存块314是否被采样，已经被采样的缓存块，可将所述缓存块的状态标识更改为已采样，对状态标识为已采样的缓存块314不再进行采样。
所述计数单元316包含N个计数器组317，每个计数器组317包含一个第一计数器318和一个第二计数器319，所述N个计数器组317与所述N个访问顺序标识一一对应。关于计数单元316所执行的功能将在下文做详细描述。
在所述数据备份装置30上电后，所述处理器32将备份在所述非易失存储单元311中的数据恢复到所述易失存储单元310中，获取并记录所述每个缓存块组313中的每个缓存块314在T0时刻的访问顺序标识，并将所述易失存储单元310中的每个缓存块314的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻。
在本实施例中，每个缓存块314在T0时刻的访问顺序标识即为数据备份装置30在上次掉电时各个缓存块314的访问顺序标识，即所述数据备份装置30在每次上电后，将备份在所述非易失存储单元311中的数据恢复到所述易失存储单元310中的同时，还会将数据备份装置30在上次掉电时的每个缓存块314的访问顺序标识进行恢复。另外，所述数据备份装置30在每次上电后，还会初始化每个缓存块314的状态标识设置为未采样。
所述处理器32还用于对所述易失存储单元310进行数据操作。所述数据操作即为对易失存储单元310中各缓存块314中存储的数据进行读、写、删除、替换等操作。在进行数据操作时，所述处理器32根据数据操作对应的数据操作请求中的地址信息获取数据操作对应的缓存块314。在确定数据操作对应的缓存块314后，即可确定该缓存块的状态标识。
当确定当前数据操作对应的缓存块314的状态标识为未采样且本次数据操作对应的缓存块314被访问时，确定所述当前数据操作对应的缓存块314为生存态，并对所述当前数据操作对应的缓存块314在T0时刻的初始访问顺序标识所对应的第一计数器318进行计数，并将所述缓存块314的状态标识更新为已采样。当确定所述当前数据操作对应的缓存块314的状态标识为未采样且本次数据操作对应的缓存块314被回收时，确定所述当前数据操作对应的缓存块314为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数319进行计数，所述当前数据操作的缓存块314的状态标识变更为已采样。
本实施例中，处于生存态的缓存块314即为生存块，处于死亡态的缓存块314即为死亡块，关于生存块与死亡块的定义请参照前文描述，在此不再赘述。另外，本实施例中所采样的缓存块314为在所述数据备份装置30上电后，第一次被访问的缓存块314及第一次被回收的缓存块314。
本实施例中，如图2所示，由于每个缓存块314都具有一个访问顺序标识，用来标识所述缓存块314在一缓存块组313中被访问的顺序，如此在多个缓存块组中，多个缓存块314则具有相同的访问顺序标识。每个访问顺序标识对应的第一计数器318即用于统计所采样的具有所述访问顺序标识的缓存块314中生存块的数量，每个访问顺序标识对应的第二计数器即用于统计所采样的具有所述访问顺序标识的缓存块314中的死亡块的数量。
由图2的描述可知，若某一缓存块314被访问前的访问顺序标识为“3”，则在被访问后，其访问顺序标识会被更新为“0”。被采样的缓存块314由于还没有被访问过，所以在第一次被访问时，其访问顺序标识仍然为T0时刻的访问顺序标识，假设为“3”，在被访问后，其访问顺序标识会被变更为“0”。再此，处理器32所获取的是未被变更的T0时刻的访问顺序标识，即是“3”，而不是“0”。
在本实施例中，所述第一计数器318及第二计数器319所统计的数据在所述数据备份装置30掉电后不会清零，如此，所述数据备份装置30在下次上电之后，可在本次统计的数据的基础上进行统计，如此，可以增加所采样的缓存块314的数量，从而获得更准确的预测结果。
在所述数据备份装置30掉电后，所述微处理器315启动所述备用电源312为所述存储器31供电，并读取所述N个计数器组317的计数，分别计算每个访问顺序标识对应的计数器组317中的第二计数器319与每个访问顺序标识对应的计数器组317中的第一计数器318和第二计数器319之和的比值，将每个访问顺序标识对应的比值分别与预设阈值进行比较，根据每个访问顺序标识对应的比较结果分别预测具有所述比较结果对应的访问顺序标识的缓存块314为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元311中。
本实施例中，所述第一计数器318和第二计数器319之和即为所统计的每个访问顺序标识对应死亡块及生存块之和，即所采样的具有所述顺序访问标识的缓存块314的总的数量，如此，微处理器315所计算的为在所采样的具有同样访问顺序标识的缓存块中，死亡块所占的比例。
如图5所示，为所统计的每个访问顺序标识对应的以比率表示的比值的示意图，访问顺序标识0对应的死亡块所占的比例5％，访问顺序标识1对应死亡块所占的比例为25％，访问顺序标识2对应的死亡块所占的比例为45％，访问顺序标识3对应的死亡块所占的比例为95％。
除了计算每个访问顺序标识对应的计数器组317中的第二计数器319与每个访问顺序标识对应的计数器组317中的第一计数器318和第二计数器319之和的比值外，还可以计算每个访问顺序标识对应的计数器组317中的第二计数器319与第一计数器318的比值，即死亡块与生存块的比值，或者还可以计算每个访问顺序标识对应的计数器组317中的第一计数器318与每个访问顺序标识对应的计数器组317中的第一计数器318和第二计数器319之和的比值，即在所采样的具有同样访问顺序标识的缓存块中，生存块所占的比例。根据不同的比值的计算方式，可以选择不同的预设阈值。即在本实施例中，可以根据每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算每个初始访问顺序标识对应的缓存块状态比值，所述缓存块状态比值可以是死亡块与生存块的比值、死亡块所占的比例、或生存块所占的比例。
在图5所示的例子中，若所计算的为在所采样的具有同样访问顺序标识的缓存块中，死亡块所占的比例，且所述预设阈值为80％时，则在将每个访问顺序标识对应的比率与所述预设阈值进行比较后可知，访问顺序标识1、2、及3对应的比较结果都为小于所述预设阈值，而访问顺序标识4对应的比较结果为不小于所述预设阈值。
根据每个访问顺序标识对应的比较结果分别预测具有所述比较结果对应的访问顺序标识的缓存块314为生存态还是死亡态的一种方式为:
当所述N个访问顺序标识中的访问顺序标识对应的比较结果不小于所述预设阈值时，所述微处理器315预测具有所述访问顺序标识的缓存块314为死亡态，当所述N个访问顺序标识中的访问顺序标识对应的比较结果小于所述预设阈值时，所述微处理器315预测具有所述访问顺序标识的缓存块为生存态。
在图5所示的例子中，由于访问顺序标识4对应的比较结果为不小于预设阈值，则可以预测出易失存储单元310中具有所述访问顺序标识4的缓存块314都是死亡块。
由于上面实施例中的技术方案为对死亡块的预测，则必然存在误差，一般误差可以分为两类，即误报误差和虚警误差，误报误差为将死亡块判断为生存块，这种错误会造成不必要的电能消耗，在电源电能受限的情况下，会浪费备份生存块的电能，而丢失生存块会造成数据的丢失，影响系统性能。而虚警误差为将生存块判断为死亡块，这种错误会造成生存块中的数据被丢弃，影响系统性能。所以用户可以根据不同的需求选择预设阈值，具体可根据如下需求进行设置：
如果备用电源的电能足够支持数据的备份，而系统性能需求较高时，可以选择较高的预设阈值，以控制误报误差，备份更多的缓存块，减少数据的丢失。
如果备用电源的电能不够大时，可能无法支持数据的完全备份，而系统实时性需求较低，则选择较低的预设阈值，以控制虚警误差，尽可能多地丢弃死亡块，防止备用电源的电能无法支持数据的备份，造成备份失败。
最小化整体误差，即最小化误报误差和虚警误差的和。理论分析表明，死亡块所占的比率为50％时，整体误差最小。
为了进一步减少误差，提供另外一种根据每个访问顺序标识对应的比较结果分别预测具有所述比较结果对应的访问顺序标识的缓存块314为生存态还是死亡态的方式，即：
每个缓存块314还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
当所述N个访问顺序标识中的访问顺序标识对应的比较结果为死亡块所占的比率不小于所述预设阈值时，所述微处理器315获取具有所述访问顺序标识的缓存块314，并预测具有所述访问顺序标识的缓存块314中所述脏块标识有效的缓存块为生存态，所述脏块标识无效的缓存块为死亡态；
当所述N个访问顺序标识中的访问顺序标识对应的比较结果为所述死亡块所占的比率小于所述预设阈值时，所述微处理器315获取具有所述访问顺序标识的缓存块314，并预测具有所述访问顺序标识的缓存块314中所述有效块标识有效的缓存块314为生存态，所述有效块标识无效的缓存块314为死亡态。
如此，通过在被初步判定为生存块的缓存块中，通过无效块标识找出一些死亡块，而在被初步判定为死亡块的缓存块中，通过脏块标识找出一些生存块，如此可进一步减少预测误差。
另外所述微处理器315将预测为生存态的缓存块314的数据备份到所述非易失存储单元311包括：所述微处理器315将预测为死亡态的缓存块314的信息记录在一死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块314是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块314是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块314是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
第二实施例
第二实施例提供一种数据备份装置，第二实施例所提供的数据备份装置与第一实施例中的数据备份装置相似，区别在于，在所微处理器315计算每个访问顺序标识对应的计数器组317中的第二计数器319与每个访问顺序标识对应的计数器组317中的第一计数器318和第二计数器319之和的比值后，根据所述N个T0时刻的访问顺序标识与所计算的所述N个T0时刻的访问顺序标识各自的所述比值建立通用访问顺序标识与通用比值的通用关系，如图6所示，首先以通用访问顺序标识为X轴，以通用比值(百分比)为Y轴建立坐标系，所述通用访问顺序标识包括所述访问顺序标识0、1、2、3，但也包括其他任意值，所述通用比值包括所计算的所述访问顺序标识0、1、2、3各自对应的比值，例如5％、25％、为45％及95％为Y轴，但也包括其他任意值。在所述坐标系中取点(0，5％)、(1，25％)、(2，45％)及(3，95％)，连接上述各点则形成通用顺序标识与通用比值的通用关系曲线601，如此，通过所述关系曲线601，即可确定所述通用比值为1比2(50％，在所述比值为50％时，总体误差最小)时对应的通用访问顺序标识TH，将每个访问顺序标识与所述确定的通用访问顺序标识TH比较，然后根据每个访问顺序标识对应的比较结果判断具有所述比较结果对应的访问顺序标识的缓存块生存状态的缓存块还是死亡状态的缓存块。具体地，当所述访问顺序标识中的第一访问顺序标识不小于所述通用访问顺序标识TH时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；当所述访问顺序标识中的第二访问顺序标识小于对所述通用访问顺序标识TH时，所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态，其他元件的功能与第一实施例中的相同，在此不再赘述。
第三实施例
第三实施例提供一种数据备份装置70，如图7所示，所述数据备份装置70包括存储器71及处理器72，所述处理器72控制所述存储器71中数据的存取。所述存储器70包括易失存储单元710、非易失存储单元711、备用电源712及预测模块713。在数据备份装置70上电后，恢复备份在非易失存储单元711中的数据，所述备用电源712在数据备份装置70掉电后启动，给所述存储器70供电。所述预测模块713用于预测易失存储单元710中的死亡块。
所述易失存储单元710与实施例1中的易失存储单元310的结构相同，在此不再赘述。
如图8所示，每个缓存块714包括RUB715、有效位716、脏块位717、状态位718及tag标记719。所述RUB715用于存储访问顺序标识，所述有效位716用于存储所述缓存块的有效标识，所述脏块位717用于存储脏块标识，所述状态位718用于存储状态标识。所述tag标记719为缓存块的标记，在有数据访问请求时，可根据访问请求中的数据地址与所述tag标记匹配找到相应的缓存块714。
所述预测模块713与所述易失存储单元710相连，用于预测易失存储单元710中的死亡块。所述预测模块713包括第一寻址器721及第二寻址器720，所述第一寻址器721与第二寻址器720的输入端分别与每个缓存块714相连。
所述预测模块713还包括计数单元(图未示)，所述技术单元包含N个计数器组(图未示)，所述N个计数器组与所述N个访问顺序标识一一对应，每个计数器组包含一个第一计数器7136和一个第二计数器7135，所述第一计数器7136的输入端与所述第一寻址器721的输出端连接，所述第二计数器7135的输入端与所述第二寻址器720的输出端连接；
在所述数据备份装置70上电后：
所述处理器71用于将备份在所述非易失存储单元711中的数据恢复到所述易失存储单元710中，获取并记录所述每个缓存块组中的每个缓存块714在T0时刻的初始访问顺序标识至每个缓存块714的最近使用位RUB中，并将所述易失存储单元710中的每个缓存块714的状态位设置为无效，所述T0时刻为所述数据备份装置70上电的时刻；
所述处理器71还用于对所述易失存储单元进行数据操作；
当所述处理器71确定当前数据操作对应的缓存块714的状态标识为未采样且本次数据操作对应的缓存块714被访问时，则确定所述当前数据操作对应的缓存块714为生存态，则控制所述第一寻址器721根据当前数据操作对应的缓存块714的地址找到对应的缓存块714，获取所找到的缓存块714在T0时刻的访问顺序标识，并根据所获取的T0时刻的访问顺序标识获取所述顺序访问标识对应的第一计数器7136，然后对所述第一计数器7136进行计数，所述处理器71将所述缓存块714的状态标识变更为已采样；
当确定所述当前数据操作对应的缓存块714的状态标识为未采样且本次数据操作对应的缓存块714被回收时，确定所述当前数据操作对应的缓存块714为死亡态，所述第二寻址器720根据当前数据操作对应的缓存块714的地址找到对应的缓存块714，获取找到的缓存块714在T0时刻的访问顺序标识，并根据所获取的T0时刻的访问顺序标识获取所述顺序访问标识对应的第二计数器7135，然后对所述第二计数器7135进行计数，所述处理器71将所述缓存块714的状态标识变更为已采样。
所述预测模块713还包括N个移位器7137及N个比较器7138，所述N个移位器7137分别与所述第一计数器7136的输出端连接。所述N个比较器7138中的每个比较器7138具有两个输入端，分别连接一计数器组中的第二计数器7135的输出端，及第一计数器7136所连接的移位器7137的输出端。
在所述数据备份装置70掉电后，所述微处理器7139启动所述备用电源712为所述存储器71供电，每个移位器7137根据预设阈值对与其连接的第一计数器7136进行移位，每个比较器7138对与其连接的第二计数器7135的输入与移位器7138的输入进行比较，所述微处理器7139根据每个访问顺序标识对应的比较器7138的输出结果分别预测具有所述比较器7138对应的访问顺序标识的缓存块714为生存态还是死亡态，将预测为生存态的缓存块714的数据备份到所述非易失存储单元711中。
本实施例中，所述第一寻址器721包括第一数据选择器7132与第一解码器7134，所述第二寻址器720包括第二数据选择器7131与第二解码器7133，所述第一数据选择器7132与第二数据选择器7131的输入端同时连接至每个缓存块714；所述第一解码器7134及第二解码器7133的输入端分别与第一数据选择器7132及第二数据选择器7131的输出端连接，所述第一解码器7134及第二解码器7133的输出端分别与每个计数器组的第一计数器7136的输入端及第二计数器组7135的输入端相连；
当所述处理器71确定所述当前数据操作对应的缓存块714为生存态时，所述第一数据选择器7132根据当前数据操作对应的缓存块的地址找到对应的缓存块714，获取所找到的缓存块714在T0时刻的访问顺序标识，所述第一解码器7134对所获取的访问顺序标识进行解码，获取所述顺序访问标识对应的第一计数器7136；
当所述处理器71确定所述当前数据操作对应的缓存块714为死亡态，所述第二数据选择器7131根据当前数据操作对应的缓存块的地址找到对应的缓存块714，并获取找到的缓存块在T0时刻的访问顺序标识，所述第二解码器对所获取的T0时刻的访问顺序标识进行解码以获取所述顺序访问标识对应的第二计数器7135，然后对所述第二计数器7135进行计数。
第四实施例
第四实施例提供一种应用于数据备份装置的数据备份方法。所述数据备份装置的结构与第一实施例的数据备份装置的结构相同，在此不再赘述。
所述数据备份方法包括两部分，一部分为数据统计方法，一部分为数据备份方法。所述数据统计方法在所述数据备份装置上电时执行，所述数据备份方法在在所述数据备份装置掉电时执行。
如图9所示，为所述数据备份装置上电时，所执行的数据统计方法的流程图。所述数据统计方法包括：
步骤S901，将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；
步骤S902，对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
步骤S903，当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样。
如图10所示，为所述数据备份装置掉电时，所执行的数据备份方法的流程图。所述数据备份方法包括：
步骤S1001，启动所述备用电源为所述存储器供电；
步骤S1002，读取所述N个计数器组的计数，根据每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算每个T0时刻的初始访问顺序初始访问顺序标识对应的缓存块状态比值，所述缓存块状态比值可以是死亡块与生存块的比值、死亡块所占的比例、或生存块所占的比例；
步骤S1003，将每个T0时刻的初始访问顺序标识对应的比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，所述T1时刻为所述数据备份装置掉电的时刻；
步骤S1004，将预测为生存态的缓存块的数据备份到所述非易失存储单元。
进一步地，在所述步骤S1003中，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果为所述死亡块所占的比率不小于所述预设阈值时，预测具有所述访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果为所述死亡块所占的比率小于所述预设阈值时，预测具有所述访问顺序标识的缓存块为生存态。
进一步地，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
第五实施例
第五实施例提供一种应用于数据备份装置的数据备份方法。所述数据备份装置的结构与所述第二实施例的数据备份装置的结构相同，在此不再赘述。
所述数据备份方法包括两部分，一部分为数据统计方法，一部分为数据备份方法。所述数据统计方法在所述数据备份装置上电时执行，与第四实施例中描述的数据统计方法相同，在此不再赘述。
所述数据备份方法在在所述数据备份装置掉电时执行。
如图11所示，为所述数据备份装置掉电时，所执行的数据备份方法的流程图。本实施例中的数据备份方法中的步骤S1101、S1102、及S1104与第四实施例中的数据备份方法中的步骤S1001、S1002、及S1004相同，区别仅在于步骤S1103，本实施例中，在步骤S1103中，根据所述N个T0时刻的访问顺序标识与所计算的所述N个T0时刻的访问顺序标识各自的所述比值建立的通用访问顺序标识与通用比值的通用关系，通过所述通用关系确定所述通用比值为1比2(50％，在所述比值为50％时，总体误差最小)时对应的通用访问顺序标识TH，所述通用关系的确定，请参考第二实施例中图6相关的描述，在此不再赘述。将每个T0时刻的初始访问顺序标识与所述通用访问顺序标识TH比较，然后根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态；所述T1时刻为所述数据备份装置掉电的时刻，具体地，当所述访问顺序标识中的第一访问顺序标识不小于所述通用访问顺序标识TH时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；当所述访问顺序标识中的第二访问顺序标识小于对所述通用访问顺序标识TH时，所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态。其他部分与第四实施例相同，在此不再赘述。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述程序可以存储于一计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。
以上对本发明实施例所提供的数据备份装置及方法进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (32)

1.一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
在所述数据备份装置上电后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；所述处理器还用于对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，并在任何一次对计数器计数之后将所述当前数据操作的缓存块的状态标识变更为已采样；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，以及读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值，将每个T0时刻的初始访问顺序标识对应的比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
2.如权利要求1所述的数据备份装置，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述预设阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果小于所述预设阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
3.一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
在所述数据备份装置上电后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；所述处理器还用于对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，并在任何一次对计数器计数之后将所述当前数据操作的缓存块的状态标识变更为已采样；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，以及读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值，根据所述N个T0时刻的初始访问顺序标识各自对应的所述比值确定所述比值为1比2时对应的一访问顺序标识阈值，将每个T0时刻的初始访问顺序标识与所述访问顺序标识阈值比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
4.如权利要求3所述的数据备份装置，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述访问顺序标识阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果小于所述访问顺序标识阈值时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
5.一种数据备份装置，包括：存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新，每个缓存块包括最近使用位RUB及状态位，所述最近使用位RUB用来存储每个缓存块的所述访问顺序标识，所述状态位存储状态标识，所述状态标识标识每个缓存块是否被采样；
所述存储器还包括：
第一寻址器及第二寻址器，所述第一寻址器与第二寻址器的输入端分别与每个缓存块相连；
计数单元，所述计数单元包含N个计数器组，所述N个计数器组与所述N个访问顺序标识一一对应，每个计数器组包含一个第一计数器和一个第二计数器，所述第一计数器的输入端与所述第一寻址器的输出端连接，所述第二计数器的输入端与所述第二寻址器的输出端连接；
在所述数据备份装置上电后：
所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识至每个缓存块的最近使用位RUB中，并将所述易失存储单元中的每个缓存块的状态位设置为无效，所述T0时刻为所述数据备份装置上电的时刻；
所述处理器还用于对所述易失存储单元进行数据操作；
当所述处理器确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态，则控制所述第一寻址器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取所找到的缓存块在T0时刻的访问顺序标识，然后根据所获取的所述T0时刻的访问顺序标识，获取所述T0时刻的顺序访问标识对应的第一计数器，然后对所述第一计数器进行计数，所述处理器将所述缓存块的状态标识变更为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，所述第二寻址器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取找到的缓存块在T0时刻的访问顺序标识，根据所获取的T0时刻的访问顺序标识，获取所述T0时刻的顺序访问标识对应的第二计数器，然后对所述第二计数器进行计数，所述处理器将所述缓存块的状态标识变更为已采样；
所述存储器还包括：
N个移位器，分别与所述N个计数器组中的第一计数器的输出端连接；
N个比较器，每个比较器具有两个输入端，分别连接一计数器组中的第二计数器的输出端，及第一计数器所连接的移位器的输出端；
在所述数据备份装置掉电后，所述微处理器用于启动所述备用电源为所述存储器供电，每个移位器根据预设阈值对与其连接的第一计数器进行移位，每个比较器对与其连接的第二计数器的输入与移位器的输入进行比较，所述微处理器根据每个访问顺序标识对应的比较器的输出结果分别预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
6.如权利要求5所述的数据备份装置，其特征在于，所述第一寻址器包括第一数据选择器与第一解码器，所述第二寻址器包括第二数据选择器与第二解码器，所述第一数据选择器与第二选择单元的输入端同时连接至每个缓存块；所述第一解码器及第二解码器的输入端分别与第一数据选择器及第二数据选择器的输出端连接，所述第一解码器及第二解码器的输出端分别与每个计数器组的第一计数器的输入端及第二计数器组的输入端相连；
当所述处理器确定所述当前数据操作对应的缓存块为生存态时，所述第一数据选择器根据当前数据操作对应的缓存块的地址找到对应的缓存块，获取所找到的缓存块在T0时刻的访问顺序标识，所述第一解码器对所获取的访问顺序标识进行解码，获取所述顺序访问标识对应的第一计数器；
当所述处理器确定所述当前数据操作对应的缓存块为死亡态，所述第二数据选择器根据当前数据操作对应的缓存块的地址找到对应的缓存块，并获取找到的缓存块在T0时刻的访问顺序标识，所述第二解码器对所获取的T0时刻的访问顺序标识进行解码以获取所述顺序访问标识对应的第二计数器，然后对所述第二计数器进行计数。
7.一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
所述方法包括：
在所述数据备份装置上电后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；
对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
在所述数据备份装置掉电后：
启动所述备用电源为所述存储器供电；
读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值；
将每个T0时刻的初始访问顺序标识对应的比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，所述T1时刻为所述数据备份装置掉电的时刻；
将预测为生存态的缓存块的数据备份到所述非易失存储单元。
8.如权利要求7所述的数据备份方法，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述预设阈值时，预测具有所述访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果小于所述预设阈值时，预测具有所述访问顺序标识的缓存块为生存态。
9.一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，其中M>＝1，N>1，所述每个缓存块组采用相同的一组N个访问顺序标识来表示所述每个缓存块组中的每个缓存块的被访问的顺序，所述每个缓存块的访问顺序标识随着所述每个缓存块所在的缓存块组的缓存块被访问的顺序的变化而更新；所述每个缓存块还设置有状态标识，每个状态标识用于标识所述每个缓存块是否被采样；
所述数据备份装置还包括计数单元，所述计数单元包含N个计数器组，每个计数器组包含一个第一计数器和一个第二计数器，所述N个计数器组与所述N个访问顺序标识一一对应；
所述方法包括：
在所述数据备份装置上电后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，获取并记录所述每个缓存块组中的每个缓存块在T0时刻的初始访问顺序标识，并将所述易失存储单元中的每个缓存块的状态标识设置为未采样，所述T0时刻为所述数据备份装置上电的时刻；
对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被访问时，确定所述当前数据操作对应的缓存块为生存态并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第一计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
当确定所述当前数据操作对应的缓存块的状态标识为未采样且本次数据操作对应的缓存块被回收时，确定所述当前数据操作对应的缓存块为死亡态，并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的第二计数器进行计数，将当前数据操作对应的缓存块的状态标识更新为已采样；
在所述数据备份装置掉电后：
启动所述备用电源为所述存储器供电；
读取所述N个计数器组的计数，分别计算每个T0时刻的初始访问顺序标识对应的计数器组中的第二计数器与每个T0时刻的初始访问顺序标识对应的计数器组中的第一计数器和第二计数器之和的比值；
根据所述N个T0时刻的初始访问顺序标识各自对应的所述比值确定所述比值为1比2时对应的一访问顺序标识阈值，将每个T0时刻的初始访问顺序标识与所述访问顺序标识阈值比较；
根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态；所述T1时刻为所述数据备份装置掉电的时刻；
将预测为生存态的缓存块的数据备份到所述非易失存储单元。
10.如权利要求9所述的数据备份方法，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果不小于所述访问顺序标识阈值时，预测具有所述访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的访问顺序标识对应的比较结果小于所述访问顺序标识阈值时，预测具有所述访问顺序标识的缓存块为生存态。
11.一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
在所述数据备份装置上电的T0时刻后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数，当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的T1时刻后，所述微处理器用于启动所述备用电源为所述存储器供电，以及根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值，将每个T0时刻的初始访问顺序标识对应的缓存块状态比值分别与预设阈值进行比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块，将预测为生存态缓存块的数据备份到所述非易失存储单元。
12.如权利要求11所述的数据备份装置，其特征在于，所述每个缓存块设置有状态标识，在将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，所述处理器还用于将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述处理器还用于在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问，在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
13.如权利要求11或12所述的数据备份装置，其特征在于，在根据T0时刻的每个初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块时，所述微处理器具体用于：
当所述T0时刻的N个初始访问顺序标识中的第一访问顺序标识对应的比较结果不小于所述预设阈值时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所述预设阈值时，所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态。
14.如权利要求13所述的数据备份装置，其特征在于，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态之后，进一步判断具有所述第一访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态之后，进一步判断具有所述第二访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
15.如权利要求11、12或14中任一项所述的数据备份装置，其特征在于，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
16.如权利要求11所述的数据备份装置，其特征在于，所述预设阈值为0.5。
17.一种数据备份装置，包括存储器和处理器，所述存储器包括易失存储单元、非易失存储单元、微处理器及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
在所述数据备份装置上电的T0时刻后，所述处理器用于将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作，当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数，当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的T1时刻后，所述微处理器用于启动所述备用电源为所述存储器供电，以及根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值，根据所述N个T0时刻的初始访问顺序标识与所计算的所述N个T0时刻的初始访问顺序标识各自的所述比值建立通用访问顺序标识与通用比值的通用关系，根据所述通用关系确定所述通用比值为1比2时对应的通用访问顺序标识，将每个T0时刻的初始访问顺序标识分别与所述确定的通用访问顺序标识比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
18.如权利要求17所述的数据备份装置，其特征在于，所述每个缓存块设置有状态标识，在将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，所述处理器还用于将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述处理器还用于在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问，在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
19.如权利要求17或18所述的数据备份装置，其特征在于，在根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态时，所述微处理器具体用于：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果为不小于所确定的通用访问顺序标识时，所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所确定的通用访问顺序标识时，所述微处理器预测具有所述访问顺序标识的缓存块为生存态。
20.如权利要求19所述的数据备份装置，其特征在于，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
所述微处理器预测具有所述第一访问顺序标识的缓存块为死亡态之后，进一步判断具有所述第一访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
所述微处理器预测具有所述第二访问顺序标识的缓存块为生存态之后，进一步判断具有所述第二访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
21.如权利要求17、18、20中任一项所述的数据备份装置，其特征在于，所述微处理器将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：所述微处理器将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块，如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份，如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
22.一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
所述方法包括：
在所述数据备份装置上电的T0时刻后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作；
当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数；
当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
在所述数据备份装置掉电的T1时刻后：
启动所述备用电源为所述存储器供电；
分别计算每个T0时刻的初始访问顺序标识对应的缓存块状态比值；
根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值；
根据T0时刻的每个初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态缓存块还是死亡态缓存块，将预测为生存态缓存块的数据备份到所述非易失存储单元。
23.如权利要求22所述的数据备份方法，其特征在于，所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
24.如权利要求22或23所述的数据备份方法，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，包括：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果不小于预设阈值时，预测具有所述第一访问顺序标识的缓存块为死亡态；或
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所述预设阈值时，预测具有所述第一访问顺序标识的缓存块为生存态。
25.如权利要求24所述的数据备份方法，其特征在于，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态。
26.如权利要求22、23、25中任一项所述的数据备份方法，其特征在于，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
27.如权利要求24所述的数据备份方法，其特征在于，所述预设阈值为0.5。
28.一种应用于数据备份装置的数据备份方法，所述数据备份装置包括存储器，所述存储器包括易失存储单元、非易失存储单元、及备用电源；
所述易失存储单元包括M个缓存块组，每个缓存块组包括N个缓存块，其中，M>＝1，N>1，每个缓存块具有访问顺序标识，所述访问顺序标识用于表示每个缓存块在所述每个缓存块组中被访问的顺序，所述M个缓存块组中的每个缓存块组中访问顺序相同的缓存块具有相同的访问顺序标识；
所述方法包括：
在所述数据备份装置上电的T0时刻后：
将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中，对所述易失存储单元进行数据操作；
当确定当前数据操作对应的缓存块在上电后第一次被访问时，确定所述当前数据操作对应的缓存块为生存态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的生存态缓存块计数；
当确定所述当前数据操作对应的缓存块在上电后第一次被回收时，确定所述当前数据操作对应的缓存块为死亡态缓存块并对所述当前数据操作对应的缓存块在T0时刻的初始访问顺序标识所对应的死亡态缓存块进行计数；
启动所述备用电源为所述存储器供电；
根据T0时刻的每个初始访问顺序所对应的所述死亡态缓存块的数量与所述生存态缓存块的数量分别计算T0时刻的每个初始访问顺序标识对应的缓存块状态比值；
根据所述N个T0时刻的初始访问顺序标识与所计算的所述N个T0时刻的初始访问顺序标识各自的所述比值建立通用访问顺序标识与通用比值的通用关系，根据所述通用关系确定所述通用比值为1比2时对应的通用访问顺序标识；
每个T0时刻的初始访问顺序标识分别与所确定的通用访问顺序标识比较，根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，将预测为生存态的缓存块的数据备份到所述非易失存储单元，所述T1时刻为所述数据备份装置掉电的时刻。
29.如权利要求28所述的数据备份方法，其特征在于，所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
30.如权利要求28或29所述的数据备份方法，其特征在于，所述根据每个T0时刻的初始访问顺序标识对应的比较结果预测所述非易失存储单元中的缓存块在T1时刻为生存态还是死亡态，具体包括：
当所述N个T0时刻的初始访问顺序标识中的第一访问顺序标识对应的比较结果为不小于所确定的通用访问顺序标识时，预测具有所述第一访问顺序标识的缓存块为死亡态；
当所述N个T0时刻的初始访问顺序标识中的第二访问顺序标识对应的比较结果小于所确定的通用访问顺序标识时，预测具有所述访问顺序标识的缓存块为生存态。
31.如权利要求30所述的数据备份方法，其特征在于，每个缓存块还包括有效块标识及脏块标识，所述有效块标识用于标识所述缓存块是否有效，所述脏块标识用于标识所述缓存块是否为脏块；
在所述预测具有所述访问顺序标识的缓存块为死亡态之后，进一步判断具有所述访问顺序标识的预测为死亡态的缓存块的脏块标识有效的缓存块为生存态；
在所述预测具有所述访问顺序标识的缓存块为生存态之后，进一步判断具有所述访问顺序标识的预测为生存态的缓存块的有效标识无效的缓存块为死亡态；
所述每个缓存块设置有状态标识，在所述将备份在所述非易失存储单元中的数据恢复到所述易失存储单元中之后，还包括：
将所述易失存储单元中的每个缓存块的状态标识设置为未采样，在对任何一次计数之后，将所述当前数据操作的缓存块的状态标识变更为已采样；
所述确定所述当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被访问，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被访问；
所述确定当前数据操作对应的缓存块在上电后第一次被回收具体为：
在当前数据操作对应的缓存块被回收，且当前数据操作对应的缓存块的状态标识为未采样时，则确定当前数据操作对应的缓存块在上电后第一次被回收。
32.如权利要求28、29、31中任一项所述的数据备份方法，其特征在于，所述将预测为生存态的缓存块的数据备份到所述非易失存储单元包括：
将预测为死亡态的缓存块的信息记录在死亡态缓存块记录表中，根据所述死亡态缓存块记录表中记录的所述预测为死亡态的缓存块信息确定当前待备份的缓存块是预测为死亡态的缓存块还是为预测为生存态的缓存块；
如果确定当前待备份的缓存块是被预测为生存态的缓存块，则对当前待备份的缓存块中的数据进行备份；
如果确定当前待备份的缓存块是被预测为死亡态的缓存块，则不对当前待备份的缓存块中的数据进行备份。
CN201610099237.9A 2015-03-06 2016-02-23 数据备份装置及方法 Active CN105938447B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP16761044.3A EP3255547B1 (en) 2015-03-06 2016-03-02 Data backup device and method
KR1020177025831A KR102063738B1 (ko) 2015-03-06 2016-03-02 데이터 백업 장치 및 방법
PCT/CN2016/075290 WO2016141817A1 (zh) 2015-03-06 2016-03-02 数据备份装置及方法
JP2017546776A JP6527951B2 (ja) 2015-03-06 2016-03-02 データバックアップ装置及び方法
US15/696,183 US10203906B2 (en) 2015-03-06 2017-09-06 Data backup apparatus and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2015101003957 2015-03-06
CN201510100395 2015-03-06

Publications (2)

Publication Number Publication Date
CN105938447A CN105938447A (zh) 2016-09-14
CN105938447B true CN105938447B (zh) 2018-12-14

Family

ID=57152901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610099237.9A Active CN105938447B (zh) 2015-03-06 2016-02-23 数据备份装置及方法

Country Status (5)

Country Link
US (1) US10203906B2 (zh)
EP (1) EP3255547B1 (zh)
JP (1) JP6527951B2 (zh)
KR (1) KR102063738B1 (zh)
CN (1) CN105938447B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108664214B (zh) * 2017-03-31 2023-05-16 北京忆恒创源科技股份有限公司 用于固态存储设备的分布式缓存的掉电处理方法与装置
CN109725825B (zh) * 2017-10-27 2022-03-11 伊姆西Ip控股有限责任公司 用于管理缓存的方法、设备和计算机程序产品
KR102627873B1 (ko) * 2018-10-25 2024-01-23 에스케이하이닉스 주식회사 메모리 장치, 이를 포함하는 메모리 시스템 및 그것의 동작 방법
CN110032526B (zh) * 2019-04-16 2021-10-15 苏州浪潮智能科技有限公司 一种基于非易失性介质的页缓存方法、系统及设备
US11334141B2 (en) * 2020-01-31 2022-05-17 Dell Products L.P. System and method for dynamic power control based on a cache size in volatile memory
CN117472795A (zh) * 2020-05-29 2024-01-30 超聚变数字技术有限公司 存储介质管理方法及服务器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101960430A (zh) * 2007-07-25 2011-01-26 技佳科技有限公司 混合非易失性存储器
CN103049070A (zh) * 2012-12-27 2013-04-17 加弘科技咨询(上海)有限公司 缓存数据的掉电保护方法及计算机设备
CN103135735A (zh) * 2011-11-25 2013-06-05 航天信息股份有限公司 一种掉电保护的控制方法及系统
CN103678178A (zh) * 2013-10-10 2014-03-26 华为技术有限公司 一种存储系统的掉电处理方法及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6647462B1 (en) * 2000-06-29 2003-11-11 Motorola, Inc. Apparatus and a method for providing decoded information
US6804799B2 (en) * 2001-06-26 2004-10-12 Advanced Micro Devices, Inc. Using type bits to track storage of ECC and predecode bits in a level two cache
US20060212644A1 (en) * 2005-03-21 2006-09-21 Acton John D Non-volatile backup for data cache
JP4437489B2 (ja) * 2006-10-25 2010-03-24 株式会社日立製作所 揮発性キャッシュメモリと不揮発性メモリとを備えたストレージシステム
US7861041B2 (en) 2007-09-04 2010-12-28 Advanced Micro Devices, Inc. Second chance replacement mechanism for a highly associative cache memory of a processor
US8464002B2 (en) * 2009-10-14 2013-06-11 Board Of Regents Of The University Of Texas System Burst-based cache dead block prediction
US8856456B2 (en) * 2011-06-09 2014-10-07 Apple Inc. Systems, methods, and devices for cache block coherence
US8930624B2 (en) * 2012-03-05 2015-01-06 International Business Machines Corporation Adaptive cache promotions in a two level caching system
CN103092774A (zh) 2013-01-04 2013-05-08 北京北大众志微系统科技有限责任公司 一种处理器末级高速缓存的管理系统及方法
US9195606B2 (en) * 2013-03-15 2015-11-24 Intel Corporation Dead block predictors for cooperative execution in the last level cache
US9218134B2 (en) * 2013-07-02 2015-12-22 GlobalFoundries, Inc. Read based temporal locality compression
US9990289B2 (en) * 2014-09-19 2018-06-05 Advanced Micro Devices, Inc. System and method for repurposing dead cache blocks
CN106233265A (zh) * 2015-02-26 2016-12-14 斯特拉托斯卡莱有限公司 将访问频率层次结构用于逐出目标的选择
US10324959B2 (en) * 2016-09-20 2019-06-18 Futurewei Technologies, Inc. Garbage collection in storage system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101960430A (zh) * 2007-07-25 2011-01-26 技佳科技有限公司 混合非易失性存储器
CN103135735A (zh) * 2011-11-25 2013-06-05 航天信息股份有限公司 一种掉电保护的控制方法及系统
CN103049070A (zh) * 2012-12-27 2013-04-17 加弘科技咨询(上海)有限公司 缓存数据的掉电保护方法及计算机设备
CN103678178A (zh) * 2013-10-10 2014-03-26 华为技术有限公司 一种存储系统的掉电处理方法及系统

Also Published As

Publication number Publication date
EP3255547A4 (en) 2018-03-28
KR20170117532A (ko) 2017-10-23
US10203906B2 (en) 2019-02-12
JP2018511123A (ja) 2018-04-19
CN105938447A (zh) 2016-09-14
JP6527951B2 (ja) 2019-06-12
EP3255547A1 (en) 2017-12-13
EP3255547B1 (en) 2019-06-05
KR102063738B1 (ko) 2020-01-08
US20180074716A1 (en) 2018-03-15

Similar Documents

Publication Publication Date Title
CN105938447B (zh) 数据备份装置及方法
US10067881B2 (en) Compression and caching for logical-to-physical storage address mapping tables
CN102483714B (zh) 恢复闪存存储器设备中的索引页的系统及方法
CN102779096B (zh) 一种基于页块面三维的闪存地址映射方法
US20110252215A1 (en) Computer memory with dynamic cell density
KR20110117099A (ko) 메모리 장치에서 맵핑 어드레스 테이블을 유지관리하는 방법
WO2011011487A1 (en) Index cache tree
US10997080B1 (en) Method and system for address table cache management based on correlation metric of first logical address and second logical address, wherein the correlation metric is incremented and decremented based on receive order of the first logical address and the second logical address
US20140052925A1 (en) System and method for write-life extension of storage resources
CN109213690A (zh) 一种l2p表的重建方法及相关装置
CN104778018A (zh) 基于非对称混合型磁盘镜像的宽条带磁盘阵列及存储方法
CN107515728A (zh) 发挥闪存设备内部并发特性的数据管理方法和装置
CN105630413B (zh) 一种磁盘数据的同步回写方法
CN107506311B (zh) 一种固态硬盘的ftl表的刷写方法及装置
CN110347338B (zh) 混合内存数据交换处理方法、系统及可读存储介质
CN102981977A (zh) 一种可延长flash使用寿命的数据存储方法
CN111737162A (zh) 一种快速恢复数据的固态硬盘使用方法及计算机可读存储介质
WO2016141817A1 (zh) 数据备份装置及方法
CN117075810A (zh) 一种基于zns固态硬盘的数据管理方法
CN108733576A (zh) 一种固态硬盘的内存转换层对映架构及方法
CN114415942B (zh) L2p映射表重建方法及固态硬盘
CN110309081A (zh) 基于压缩存储和地址映射表项的ftl读写数据页的方法
CN111078128A (zh) 数据管理方法、装置及固态硬盘
CN109634531A (zh) 一种raid 5磁盘阵列监控方法、装置、设备及介质
CN116737613A (zh) 映射表管理方法及存储器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant