用于管理存储系统的方法、设备和计算机程序产品与流程

1.本公开的实施例总体涉及数据存储领域，具体涉及用于管理存储系统的方法、设备和计算机程序产品。


背景技术：

2.存储系统的持久性存储设备中通常存储着大量的数据。例如，存储系统的持久性存储设备中通常存储着大量的元数据和用户数据等。存储系统通常利用缓存来对持久性存储设备中所存储的数据进行处理。在使用过程中，最常使用的数据会被临时存储在缓存中，以避免数据的重复创建、处理和传输。通过利用缓存处理最常使用的数据，能够节省资源，有效地提高系统的性能。如何对缓存进行有效的管理是值得关注的问题。


技术实现要素：

3.本公开的实施例提供了用于管理存储系统的方法、设备和计算机程序产品。
4.在本公开的第一方面，提供了一种管理存储系统的方法。该方法包括响应于对持久性存储设备上的第一数据块的第一写入操作，确定缓存中是否包括对应于第一数据块的第一组数据；如果确定缓存中包括第一组数据，更新缓存中的该第一组数据；以及在缓存的关联数据集中添加该第一组数据作为第一记录。
5.在本公开的第二方面，提供了一种电子设备。该电子设备包括至少一个处理单元和至少一个存储器。至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令当由至少一个处理单元执行时使得电子设备执行动作，该动作包括响应于对持久性存储设备上的第一数据块的第一写入操作，确定缓存中是否包括对应于第一数据块的第一组数据；如果确定缓存中包括第一组数据，更新缓存中的该第一组数据；以及在缓存的关联数据集中添加该第一组数据作为第一记录。
6.在本公开的第三方面，提供了一种计算机程序产品。该计算机程序产品被有形地存储在非瞬态计算机存储介质中并且包括机器可执行指令。该机器可执行指令在由设备执行时使该设备执行根据本公开的第一方面所描述的方法的任意步骤。
7.提供发明内容部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。
附图说明
8.通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，在本公开示例性实施例中，相同的参考标号通常代表相同部件。
9.图1示出了根据本公开的一些实施例能够在其中实现的示例系统的示意图；
10.图2示出了根据本公开的一些实施例的缓存的示例架构的示意图；
11.图3示出了根据本公开的一些实施例的对存储系统进行管理的示例方法的示意图；
12.图4示出了根据本公开的一些实施例的更新关联数据集220的示例；
13.图5示出了根据本公开的一些实施例的频率信息的示例；
14.图6示出了根据本公开的一些实施例的线索信息的示例；
15.图7示出了根据本公开的一些实施例的将记录中的数据进行分组的示例；
16.图8示出了根据本公开的一些实施例的示例api；
17.图9示出了根据本公开的一些实施例的示例句柄；
18.图10示出了根据本公开的一些实施例的umcopensg函数的示例过程；
19.图11示出了根据本公开的一些实施例的umcclosesg函数的示例过程；
20.图12示出了可以用来实施本公开内容的实施例的示例设备的示意性框图。
21.在各个附图中，相同或对应的标号表示相同或对应的部分。
具体实施方式
22.下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
23.在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
24.如上所述，存储系统的持久性存储设备中存储着大量的元数据和用户数据等。存储系统通常利用缓存来对持久性存储设备中所存储的数据进行处理。在使用过程中，最常使用的数据会被临时存储在缓存中，以避免数据的重复创建、处理和传输。缓存中包括针对各种类型的数据(诸如元数据)的不同类型的缓存。
25.在常规方案中，不同类型的缓存在缓存中具有不同的存储位置，诸如存储层。然而，这种常规方案缺乏对不同种类的缓存的管理。例如，缓存中的各个类型的缓存各自具有存储预算，常规方案难以在不同类型的缓存之间达到优化的平衡。这造成缓存资源的浪费，进而限制了系统的性能。
26.另一方面，在对数据执行操作时，通常需要访问不同的缓存类型，即访问不同的缓存层。存在这样的场景，针对要执行操作的数据的某些缓存类型的缓存数据可以在对应的缓存层中被找到，而另一些类型的缓存数据无法在对应的缓存层中被找到。在这种情形下，需要等待缓存准备好所有的对应的缓存数据，才能完成对该数据的操作。因此，这种常规方案增加了数据操作的等待时间，影响了系统的性能。
27.本公开的实施例提出了一种管理存储系统的方案，以解决上述问题和其他潜在问题中的一个或多个。在该方案中，将缓存中对应于对持久性存储设备的数据块(或数据)的一次数据操作的一组数据添加到缓存中的关联数据集中作为一个记录。通过这种方式，能
够将对应于对持久性存储设备上的数据的一次数据操作的一组不同缓存类型的缓存数据作为一个记录而添加到关联数据集中。以这样，进而可以根据关联数据集中的记录而将该一组不同缓存类型的缓存数据相关联的进行管理。以这样，能够提到缓存的利用率，并且提高存储系统的数据处理性能。
28.以下将参考附图来详细描述本公开的实施例。
29.图1示出了本公开的实施例可以在其中被实现的存储系统100的示意图。存储系统100用于提供数据存储相关的任务，包括诸如存储、数据访问、数据保护(例如，去重、备份、加密、解密等)。应当理解，图1示出的系统仅是示例。
30.如图1所示，存储系统100包括缓存110和持久性存储设备120。应当理解，虽然图1中仅示出了一个缓存110和一个持久性存储设备120，但这仅仅是示意性的，存储系统100可以包括任意数目的缓存110和任意数目的持久性存储设备120。
31.持久性存储设备120中存储有大量的数据，诸如元数据。当用户客户端对持久性存储设备120中的数据(或数据块)进行访问(诸如读取或写入)时，会通过访问缓存110来获取该数据(或数据块)。在缓存110中对应于持久性存储设备120中要被执行操作的数据(或数据块)的一组缓存数据可以属于不同的缓存数据类型。常见的缓存数据类型包括但不限于：数据块索引ib、数据块校验bmd以及使用状况cg等。
32.当持久性存储设备120中的数据需要被改变，存储系统100会通过原子操作(也被称为操作或事务(transaction))以保持缓存110与持久性存储设备120中的数据的一致性。
33.图2示出了根据本公开的一些实施例的缓存110的示例架构图。如图2所述，缓存110包括数据集210，数据集210可以是采用最近很少使用(lru)算法的数据集。数据集210包括关联数据集220和非关联数据集230。关联数据集220和非关联数据集230中可以包括如上所述的各种类型的缓存数据。
34.关联数据集220和非关联数据集230中的各个数据与频率信息240相关联。频率信息240中包括与各个数据相关联的频率信息。频率信息可以例如根据最近一段时间访问数据的记录而被确定。将在下文中结合图5来更详细地描述频率信息240。
35.图2中还示出了真实缓存池250。关联数据集220和非关联数据集230中的各个数据以及频率信息240等信息实际上存储在真实缓存池250中的相应的物理地址中。真实缓存池250中包括针对不同数据的线索信息252。线索信息252可以包括各种信息，诸如fsid、fsbn和偏移等能够标识数据的信息。将在下文中结合图6更详细地描述真实缓存池250的线索信息252。
36.图2中还示出了查找hash(哈希)260以及聚合hash 270。如图2所示，查找hash 260以及聚合hash 270均与真实缓存池250相关联。关联数据集220和非关联数据集230中的各个数据与查找hash 260相关联，可以通过查找hash 260，基于诸如fsid、fsbn和偏移等能够标识数据的信息，通过hash算法来找到关联数据集220和非关联数据集230中的对应的数据。关联数据集220和非关联数据集230中的各个数据与聚合hash 270相关联。将在下文中结合图7更详细地描述聚合hash 270。
37.应当理解，图2所示出的缓存110的示例架构仅是示例性的。在一些实施例中，缓存110可以具有不同的架构，可以包括更多的或更少的组成部分。
38.图3示出了根据本公开的一些实施例的用于管理存储系统100的示例方法300的流
程图。方法300例如可以由如图1所示的存储系统100来执行。应当理解，方法300还可以被其他适当的设备或装置执行。方法300可以包括未示出的附加动作和/或可以省略所示出的动作，本公开的范围在此方面不受限制。以下结合图1和图2来详细描述方法300。
39.如图3所示，在310处，对持久性存储设备120上的第一数据块执行第一写入操作。例如，可以对持久性存储设备120上的第一数据块(或数据)执行第一写入操作，以对该第一数据块进行修改。
40.在320处，确定缓存110中是否包括对应于第一数据块的第一组数据。例如，可以利用查找hash 260来基于第一数据块的诸如fsid、fsbn或偏移等信息来在缓存110的真实缓存池250中查找是否包括第一组数据。第一组数据可以包括各种类型的缓存数据，例如包括ib、bmd、cg等类型中的一种或多种的缓存数据。
41.在一些实施例中，如果在320处确定缓存110中不包括对应于第一数据块的第一组数据，则在缓存110中的非关联数据集230中添加该第一组数据。非关联数据集230中的各个数据独立地被存储。在一些实施例中，非关联数据集230中的数据与关联数据集220中的各个记录中的数据彼此不重合。在一些实施例中，非关联数据集230可以是非关联数据队列。可以将第一组数据中的各个数据依次添加到非关联数据队列的末尾。应当理解，非关联数据集230也可以采用其他类型的数据结构，例如列表、栈等。
42.如果在320处确定缓存110中包括对应于第一数据块的第一组数据，则方法300进行到330。在330处，更新缓存中的第一组数据。例如，将缓存110中的第一组数据分别进行更新，以保证缓存110中的数据一致性。
43.在340处，在缓存110的关联数据集220中添加第一组数据作为第一记录。应当理解，图3中所示出的步骤330和步骤340可以并行地执行、或者按任意顺序先后地执行。在一些实施例中，关联数据集220可以是关联数据队列。可以将第一组数据作为第一记录添加到关联数据队列的末尾。附加地和备选地，关联数据集220中的各个记录也可以是记录队列。应当理解，关联数据集220和记录也可以采用其他类型的数据结构，例如列表、栈等。
44.在一些实施例中，存储系统100还可以确定关联数据集220中的已有数据是否包括第一数据组中的第一数据。关联数据集220中的已有数据中的数据响应于对持久性存储设备120上的第二数据块的第二写入操作而在缓存110中被更新。第二写入操作是发生在第一写入操作之前的任意写入操作。如果确定已有数据包括第一数据，则可以将第一数据从已有数据中移除。
45.附加地或备选地，在一些实施例中，存储系统100还可以确定非关联数据集230中是否包括第一组数据中的第一数据。如果确定非关联数据集230中包括第一数据，则可以将该第一数据从非关联数据集230中移除。
46.图4中示出了向关联数据集220中添加第一组数据作为第一记录的示例。如图4所述，关联数据集220中原本包括记录410-1、420-2、410-3和410-4。应当理解，在图4中使用不同形状来表示不同类型的缓存数据。例如，圆形、方形、五边形和六边形可以分别表示ib、bmd、cg和其他缓存数据。应当理解，上述不同的形状也可以用于表示其他类型的缓存数据。如图4所述，记录410-1中包括6个数据，其他包括数据a；记录410-2中包括5个数据，其他包括数据b和d；记录410-3中包括6个数据；记录410-4中包括8个数据，其他包括数据c。如图所示，关联数据集220中的各个记录可以包括不同数目的各个类型的缓存数据。
47.当将第一组数据420添加到关联数据集220中，所得到的关联数据集220可以包括记录430-1、430-2、430-3、430-4和430-5。第一组数据420可以包括不同类型的数据a、b、c、d、e、f、g和h。第一组数据420可以被添加到关联数据集220中以作为新的记录430-5。如图4所示，在将第一组数据420添加到关联数据集220中之后，原记录410-1、410-2、410-3和410-4中的被包括在新的记录430-5中的数据a、b、c和d分别被移除了。
48.应当理解，虽然图4中未示出非关联数据集230，但第一组数据420中的未包括在原记录410-1、410-2、410-3和410-4中的数据e、f、g和h中的一个或多个可以被包括在非关联数据集230中。如果例如数据e被包括在非关联数据集230中，则数据e将从非关联数据集230中被移除。
49.通过以上的方式，可以将缓存110中对应于持久性存储设备120上的数据的一次写入操作的一组数据相关联的添加到关联数据集220中。通过这样，可以统一地对具有关联关系的一组数据在缓存110中进行关联，进而提高执行数据操作时的缓冲数据的命中率。以这样，能够避免资源浪费，进而提高系统处理数据的性能。
50.在一些实施例中，如果关联数据集220的缓存空间不足，则可以移除关联数据集220中的第二记录。该第二记录是关联数据集220中的最早被添加的数据记录。例如，如果关联数据集220是关联数据队列，则第二记录是关联数据队列开头的那一记录。附加地，在将关联数据集220中的第二记录移除之后，可以将第二记录中的各个数据添加到非关联数据集230中。
51.附加地或备选地，在一些实施例中，如果确定第二记录中的各个数据在最近一段时间内被访问的数据均不超过阈值数目，则将第二记录从关联数据集220中移除。否则，将该第二记录保留在关联数据集220中。附加地，如果将第二记录保留在关联数据集220中，则可以移除关联数据集220中的第二早被添加的数据记录。
52.在一些实施例中，可以利用频率信息240来确定第二记录中的各个数据在最近一段时间内被访问的数据是否超过阈值数目。例如，频率信息240中可以记录各个数据在最近一段时间(例如，1分钟或这其他时间长度)内被访问，例如被写入或者被读取的次数。在一些实施例中，频率信息240可以如图5所示。
53.如图5所示，频率信息240中可以包括高频率分组510、中频率分组520和低频率分组530。高频率分组510、中频率分组520和低频率分组530是根据各个数据在最近一段时间内被访问的次数与第一阈值数目和第二阈值数目分别比较所确定的。如果数据在最近一段时间内被访问的次数高于第一阈值数目和第二阈值数目两者，则属于高频率分组510。如果数据在最近一段时间内被访问的次数低于第一阈值数目和第二阈值数目两者，则属于低频率分组510。如果数据在最近一段时间内被访问的次数高于第一阈值数目并且低于第二阈值数目(第二阈值数目高于第一阈值数目)，则属于中频率分组510。上文所提到的阈值数目、第一阈值数目和第二阈值数据可以是任意适当的数目。
54.使用图5所示的频率信息240，可以将属于低频率分组530的数据确定为在最近一段时间内被访问的数目不超过阈值数目。备选地，还可以将属于低频率分组530和中频率分组520的数据确定为在最近一段时间内被访问的数目不超过阈值数目。
55.通过这样的方式，能够确保在最近一段时间频繁地被访问(例如，被读取)的数据不会被从关联数据集220中移除。进而能够保证最近常被操作的数据能够保留在关联数据
集220中以供接下来的操作。
56.在一些实施例中，可以基于第二记录中的各个数据在缓存110中的地址索引，将第二记录中的数据划分为至少一个数据分组。属于同一数据分组的数据的地址索引彼此接近。数据在缓存110中的地址索引可以被存储在真实缓存池250中的线索信息252中。
57.图6示出了根据本公开的一些实施例的真实缓存池250中的示例线索信息252。如图6所示，针对数据的线索信息252包括数据集链接610，其将数据映射到关联数据集220和非关联数据集230两者中的一个。线索信息252还包括fsid 620，其可以是数据的身份标识。线索信息252还包括频率信息链接620，其将数据映射到频率信息240中的一个分组，例如高频率分组510。线索信息252还包括类型640，其表示数据的类型，例如ib、bmd或cg等。线索信息252还包括聚合链接650，其将数据映射到聚合hash 270。线索信息252还包括索引660，其记录了数据的索引信息。线索信息252还包括查找链接670，其将数据映射到查找hash 260。线索信息252还包括真实缓冲池锁(buf rwlock)680，其用于表示针对数据的锁。线索信息252还包括真实缓存池指针690，其用于将数据定位到真实缓存池250中的物理位置。
58.在一些实施例中，可以基于第二记录中的各个数据在被映射到该数据的线索信息252中的例如索引680，来将第二记录中的数据划分为至少一个数据分组。
59.图7结合聚合hash 270描述了第二记录的数据的划分过程。如图7所示，要被移除的第二记录710中包括具有地址索引，例如hash索引值为11、3、4、7、8、1、80、14和77的一组数据。第二记录710中的各个数据在真实缓存池250中可以按照hash索引进行存储，如720所示。在一些实施例中，可以通过将hash索引按照二进制向右移三位所得到的值来对第二记录710中的各个数据进行分组。例如，如图7所示，聚合hash 270中，具有hash索引1、3、4、7和8的数据被聚合为一个分组730-1，具有hash索引14的数据被聚合为一个分组730-2，并且具有hash索引77和80的数据被聚合为一个分组730-3。应当理解，图7中所示出的第二记录710的分组730-1、分组730-2和分组730-3仅为示意性的，还可以使用其他分组方式对第二记录710进行分组。
60.在一些实施例中，在将第二记录710进行分组之后，可以将第二记录710中属于同一数据分组的数据在同一次移除操作中从第二记录710中移除。例如，分组730-1中的数据可以在一次移除操作中从第二记录710中移除。附加地或备选地，在一些实施例中，还可以将第二记录710中属于同一数据分组的数据在同一次添加操作中添加到非关联数据集230中。
61.通过这样的方式，能够将缓存110中在真实缓冲池250中地址相近的数据分组在一次移除操作和/或添加操作中进行处理。以这样，能够减少数据操作次数，节约资源，进而提高存储系统处理数据的性能。这样的操作能够对较低层的缓冲更为友好。
62.图8示出了根据本公开的一些实施例的操作缓冲110的应用程序接口(api)800。如图8所示，api 800可以包括umcopen函数，其返回句柄指针。图9示出了根据本公开的一些实施例的示例句柄910。如图9所示，句柄910包括打开类型920和线索指针930。打开类型920可以包括读取类型(“read”)和写入类型(“write”)。线索指针930可以指向真实缓冲池250中的线索信息252。如图9所示，umcopen函数需要输入地址和打开类型，其中地址可以是fsid 620、类型640和索引660的结合。
63.图9中还示出了umcwrite函数，其提供了api 900将执行改变的改变内容和范围。
图9中还示出了umcclose函数，当用户完成数据改变时，将会调用该函数。如果打开类型是“write”，则程序将会把该改变的数据放入到关联数据集220中。
64.图9中还示出了umcopensg函数，该函数会遍历输入的地址q，打开每个所需要的缓冲，并且将每个句柄添加到handlerqhead中。图9中的hqhead中可以包括索引关联数据队列ref sg，索引关联数据队列ref sg可以在每次查找到新的数据后更新。将结合图10更详细地描述umcopensg函数的执行过程。
65.图9中还示出了umcclosesg函数，该函数会遍历句柄队列并且关闭每个句柄。在此过程中，线索信息252会被建立作为一条记录。该记录会被添加到关联数据集220(在此示例中为关联数据队列)的末尾。将结合图11更详细地描述umcopensg函数的执行过程。
66.图10示出了根据本公开的一些实施例的umcopensg函数的示例过程1000。如图10所示，umcopensg函数在1005处开始。在1010处，确定是否有下一路径。例如，最开始的路径是由图8中函数umcopensg中的输入参数pathqhead所确定的，接下来每次确定是否有下一路径。如果在1010处确定没有下一路径，则进行到1070处结束。
67.如果在1010处确定具有下一路径，则进行到1015处。在1015处，查找ref sg队列，以确定该路径处的数据是否已在之前的过程中被存储到ref sg中。如果在1015处确定该数据已经被包括在ref sg队列中，则进行到1065处。在1065处，将该路径对应的数据添加到handerq中。接下来，返回到1010处，以查找下一路径。
68.如果在1015处确定该数据未被包括在ref sg队列中，则进行到1020处。在1020处，在查找hash 260中查找该数据。如果在1020处查找到该数据包括在关联数据集220中，则进行到1060处和1065处。在1060处，确定该数据是否来自关联数据集220的已有数据。
69.如果在1060处确定该数据来自关联数据集220的已有数据，从关联数据集220中移除该数据，并进行到1055处。在1055处，将被移除的该数据添加到关联数据集1055的新的记录中，以更新关联数据集。如果在1060处确定该数据不来自关联数据集220，则进行到1065处。在1065处，将该路径对应的数据添加到handerq中。接下来，返回到1010处，以查找下一路径。
70.如果在1015处没有在关联数据集220中找到该数据，则进行到1025处。在1025处，确定能否获取真实缓冲池250。如果在1025处确定能够获取真实缓冲池250，则读取该内容，并且将该内容添加到查找hash 260中。如果在1025处，确定不能获取真实缓冲池250，则进行到1030处。在1030处，确定能否从非关联数据230中获取该数据。
71.如果在1030处确定能够获取该数据，则进行到1050处。在1050处，读取内容。接下来，将该数据添加到查找hash 260中。如果在1030处确定不能获取该数据，则进行到1035处。在1035处，从关联数据集220中刷掉在关联数据集220(例如，关联数据队列)的开头的第二记录。在一些实施例中，还可以基于频率信息240来确定要被从关联数据集220中刷掉的第二记录。在1040处，将第二记录的数据收集到聚合hash 270，并由聚合hash 270将第二记录的数据按索引进行分组。
72.在1045处，按照由聚合hash 270所确定的分组，按分组输掉第二记录的数据的内容。接下来，将1045处被刷掉的数据添加到非关联数据集230，并且返回到1030处。
73.图11示出了根据本公开的一些实施例的umcclosesg函数的示例过程1100。umcclosesg函数在1110处开始。在1120处，确定当前句柄处的新的记录数据。例如，当前句
柄可以是函数的输入参数handlerqhead所指示的句柄，也可以是上一次执行所确定的下一句柄。在1130处，确定是否有下一句柄。
74.如果在1130处确定没有下一句柄，则进行到1170处。在1170处，对关联数据集220添加新的记录。新的记录可以是umcclosesg函数之前的执行过程中所获得的。例如，可以将新的记录添加到关联数据集220(例如，关联数据队列)的末尾。
75.如果在1130处确定有下一句柄，则进行到1140处。在1140处，将数据添加到所确定的新的记录中。例如，可以将该数据添加到四年的记录(例如，记录队列)的末尾。在1150处，关闭当前句柄，并且返回到1130处，以确定是否具有下一句柄。
76.以上结合图10和图11描述了根据本公开的一些实施例的管理缓冲110的执行示例api函数的过程。通过执行这些过程，能够将相互关联的一组数据一起进行关联，以提高执行数据操作时的缓冲数据的命中率。以这样，能够节约资源，并且提高存储系统的性能。。
77.图12示出了可以用来实施本公开内容的实施例的示例设备1200的示意性框图。例如，如图1所示的存储系统100可以由设备1200实施。如图12所示，设备1200包括中央处理单元(cpu)1201，其可以根据存储在只读存储器(rom)1202中的计算机程序指令或者从存储单元1208加载到随机访问存储器(ram)1203中的计算机程序指令，来执行各种适当的动作和处理。在ram 1203中，还可存储设备1200操作所需的各种程序和数据。cpu 1201、rom 1202以及ram 1203通过总线1204彼此相连。输入/输出(i/o)接口1205也连接至总线1204。
78.设备1200中的多个部件连接至i/o接口1205，包括：输入单元1206，例如键盘、鼠标等；输出单元1207，例如各种类型的显示器、扬声器等；存储单元1208，例如磁盘、光盘等；以及通信单元1209，例如网卡、调制解调器、无线通信收发机等。通信单元1209允许设备1200通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
79.上文所描述的各个过程和处理，例如方法300、过程1000或过程1100，可由处理单元1201执行。例如，在一些实施例中，方法300、过程1000或过程1100可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元1208。在一些实施例中，计算机程序的部分或者全部可以经由rom 1202和/或通信单元1209而被载入和/或安装到设备1200上。当计算机程序被加载到ram 1203并由cpu 1201执行时，可以执行上文描述的方法300、过程1000或过程1100的一个或多个动作。
80.本公开可以是方法、装置、系统和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于执行本公开的各个方面的计算机可读程序指令。
81.计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是——但不限于——电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、静态随机存取存储器(sram)、便携式压缩盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
82.这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
83.用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(isa)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如smalltalk、c++等，以及常规的过程式编程语言—诸如“c”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(fpga)或可编程逻辑阵列(pla)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。
84.这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
85.这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
86.也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
87.附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动
作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
88.以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。