一种文件写入方法、装置及计算设备与流程

1.本发明涉及计算机技术领域，尤其涉及一种文件写入方法、文件写入装置及计算设备。


背景技术：

2.在linux系统中，当用户程序写文件时，会先将用户数据拷贝到文件缓存，并将缓存页为脏，随后由操作系统在合适的时机将脏页中的数据写入磁盘。
3.根据现有技术中，在将用户数据拷贝到文件缓存时，只要发生了拷贝操作，就会将缓存页置为脏，随后由操作系统在合适的时机将脏页中的数据写入磁盘。也就是说，即使用户拷贝的数据与原缓存中的数据一致，也会将拷贝到缓存页的数据置为脏，随后会将没有发生变化的这部分缓存数据同步到磁盘。
4.根据现有技术方案，操作系统对用户下发的数据不加区分地全部写入磁盘，虽然简化了系统操作，但是，对用户下发的相同数据同步到磁盘的操作，会占用较多的系统资源，从而会降低系统性能，也会加速对磁盘的损耗。
5.为此，需要一种文件写入方法，以解决上述方案中存在的问题。


技术实现要素：

6.为此，本发明提供一种文件写入方法、文件写入装置及计算设备，以解决或至少缓解上面存在的问题。
7.根据本发明的一个方面，提供一种文件写入方法，在计算设备的操作系统中执行，所述计算设备中包括内部存储器和外部存储器，所述内部存储器中包括文件缓存，所述方法包括步骤：获取应用程序在请求写入文件时写入到内部存储器中的当前数据，将所述当前数据复制到文件缓存的缓存页中并将所述缓存页设置为脏页；获取脏页并计算所述脏页的当前摘要值；判断所述脏页的当前摘要值是否与先前摘要值相同；以及如果当前摘要值与先前摘要值不同，则将所述脏页的先前摘要值更新为当前摘要值，并将所述脏页中的数据写入外部存储器。
8.可选地，在根据本发明的文件写入方法中，所述方法还包括步骤：如果所述脏页的当前摘要值与先前摘要值相同，则无需将所述脏页中的数据写入外部存储器，并获取下一个脏页。
9.可选地，在根据本发明的文件写入方法中，判断所述脏页的当前摘要值是否与先前摘要值相同之前，包括步骤：从所述脏页中获取所述脏页的先前摘要值。
10.可选地，在根据本发明的文件写入方法中，在从脏页中获取先前摘要值之前，还包括步骤：判断所述脏页中是否存在先前摘要值；如果不存在，则将所述当前摘要值保存在所述脏页中，并将所述脏页中的数据写入外部存储器。
11.可选地，在根据本发明的文件写入方法中，还包括步骤：如果所述脏页中存在先前摘要值，则从脏页中获取所述先前摘要值，并判断所述脏页的当前摘要值是否与所述先前
摘要值相同；如果不同，则将所述当前摘要值保存在所述脏页中以替换先前摘要值。
12.可选地，在根据本发明的文件写入方法中，计算所述脏页的当前摘要值包括：利用摘要算法计算所述脏页的当前摘要值，所述摘要算法包括sha256算法。
13.可选地，在根据本发明的文件写入方法中，获取脏页并计算所述脏页的当前摘要值包括：通过后台任务获取脏页并计算所述脏页的当前摘要值。
14.可选地，在根据本发明的文件写入方法中，获取应用程序在请求写入文件时写入到内部存储器中的当前数据的步骤包括：响应于应用程序写入文件的请求，在内部存储器中为应用程序分配相应的内存区域，以便应用程序将所述当前数据写入所述内存区域；从所述内存区域获取所述当前数据。
15.根据本发明的一个方面，提供一种文件写入装置，驻留在计算设备的操作系统中，所述计算设备中包括内部存储器和外部存储器，所述内部存储器中包括文件缓存，所述装置包括：获取模块，适于获取应用程序在请求写入文件时写入到内部存储器中的当前数据，将所述当前数据复制到文件缓存的缓存页中并将所述缓存页设置为脏页；计算模块，适于获取脏页并计算所述脏页的当前摘要值；判断模块，适于判断所述脏页的当前摘要值是否与先前摘要值相同；写入模块，适于在确定当前摘要值与先前摘要值不同时，将所述脏页的先前摘要值更新为当前摘要值，并将所述脏页中的数据写入外部存储器。
16.根据本发明的一个方面，提供一种计算设备，包括：至少一个处理器；存储器，存储有程序指令，其中，程序指令被配置为适于由上述至少一个处理器执行，所述程序指令包括用于执行如上所述的文件写入方法的指令。
17.根据本发明的一个方面，提供一种存储有程序指令的可读存储介质，当该程序指令被计算设备读取并执行时，使得该计算设备执行如上所述的文件写入方法。
18.根据本发明的技术方案，提供了一种文件写入方法，将应用程序在请求写入文件时写入到内部存储器中的数据复制到缓存页，并将缓存页设置为脏页，进而，通过计算脏页的当前摘要值并与先前摘要值进行比对，以确定脏页数据是否发生变化，在确定摘要值不同而确保脏页数据发生变化时，才会将脏页数据写入磁盘。这样，通过增加对脏页数据的比较步骤，可以确保在脏页数据发生变化时，才会将脏页数据写入磁盘。这样，省去了脏页数据未发生变化情况下写入磁盘的操作，减少了写入磁盘操作的次数，降低对系统资源、内存资源的消耗，有利于加快有效的脏页回写速度以及内存不足时的内存回收速度，从而提升系统性能，降低系统功耗，也降低了对磁盘的损耗，有利于增加磁盘使用寿命。
19.上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
20.为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。
21.图1示出了根据本发明一个实施例的计算设备中运行操作系统的示意图；
22.图2示出了根据本发明一个实施例的计算设备200的结构框图；
23.图3示出了根据本发明一个实施例的文件写入方法300的流程图；
24.图4示出了根据本发明一个实施例的后台任务执行文件写入方法的流程图；以及
25.图5示出了根据本发明一个实施例的文件写入装置500的示意图。
具体实施方式
26.下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
27.图1示出了根据本发明一个实施例的计算设备中运行操作系统的示意图。如图1所示，计算设备200中包括硬件层、操作系统120以及一个或多个应用程序110。
28.硬件层为计算设备中的操作系统120及应用程序110提供硬件运行环境。如图1所示，硬件层包括内部存储器130、外部存储器140。
29.计算设备200中运行有操作系统120，操作系统120可以为一个或多个应用程序110提供软件运行环境，应用程序110运行在操作系统120之上。操作系统120中包括内核124，内核124负责进程管理、内存管理、文件管理(例如文件存储空间的管理、目录管理、文件读写管理)、设备管理(例如i/o请求、缓冲管理、驱动)等。
30.内部存储器130中包括文件缓存131。需要说明的是，操作系统在读写文件时，会将文件数据从磁盘读取到内部存储器，然后再从内部存储器将数据复制到应用程序缓冲区，内部存储器中用于保存文件数据的应用程序缓冲区即是文件缓存。
31.外部存储器140可以包括可移除储存器、不可移除储存器，不可移除储存器例如包括磁盘。在本发明的一个实施例中，外部存储器140可以实现为磁盘。
32.一个或多个应用程序110基于硬件层和操作系统来运行，应当指出，本发明对应用程序的数量和种类均不做限制。在本发明的一个实施例中，应用程序110可以调用操作系统提供的接口来读写文件，例如，应用程序110在请求写入文件时通过调用write接口将数据写入内部存储器130。操作系统的内核获取应用程序写入到内部存储器中的数据，随后将写入到内部存储器中的数据复制到文件缓存的缓存页中，并将缓存页设置为脏页。
33.根据本发明的实施例，操作系统120还进一步计算脏页的当前摘要值，判断脏页的当前摘要值是否与先前摘要值相同。如果当前摘要值与先前摘要值不同，则将脏页的先前摘要值更新为当前摘要值，并将脏页中的数据写入外部存储器140(例如磁盘)。
34.在一个实施例中，操作系统120的内核124中驻留有文件写入装置500，文件写入装置500适于执行本发明的文件写入方法300。文件写入方法300及文件写入装置500将在下文中详述。
35.图2示出了根据本发明一个实施例的计算设备200的结构框图。
36.如图2所示，在基本配置202中，计算设备200典型地包括系统存储器206和一个或者多个处理器204。存储器总线208可以用于在处理器204和系统存储器206之间的通信。
37.取决于期望的配置，处理器204可以是任何类型的处理器，包括但不限于：微处理
器(up)、微控制器(uc)、数字信息处理器(dsp)或者它们的任何组合。处理器204可以包括诸如一级高速缓存210和二级高速缓存212之类的一个或者多个级别的高速缓存、处理器核心214和寄存器216。示例的处理器核心214可以包括运算逻辑单元(alu)、浮点数单元(fpu)、数字信号处理核心(dsp核心)或者它们的任何组合。示例的存储器控制器218可以与处理器204一起使用，或者在一些实现中，存储器控制器218可以是处理器204的一个内部部分。
38.取决于期望的配置，系统存储器206可以是任意类型的存储器，包括但不限于：易失性存储器(诸如ram)、非易失性存储器(诸如rom、闪存等)或者它们的任何组合。系统存储器206可以包括操作系统220、一个或者多个应用222以及程序数据224。应用222实际上是多条程序指令，其用于指示处理器204执行相应的操作。在一些实施方式中，应用222可以布置为在操作系统上使得处理器204利用程序数据224进行操作。
39.计算设备200还包括储存设备232，储存设备232包括可移除储存器236和不可移除储存器238。
40.计算设备200还可以包括储存接口总线234。储存接口总线234实现了从储存设备232(例如，可移除储存器236和不可移除储存器238)经由总线/接口控制器230到基本配置202的通信。操作系统220、应用222以及程序数据224的至少一部分可以存储在可移除储存器236和/或不可移除储存器238上，并且在计算设备200上电或者要执行应用222时，经由储存接口总线234而加载到系统存储器206中，并由一个或者多个处理器204来执行。
41.计算设备200还可以包括有助于从各种接口设备(例如，输出设备242、外设接口244和通信设备246)到基本配置202经由总线/接口控制器230的通信的接口总线240。示例的输出设备242包括图像处理单元248和音频处理单元250。它们可以被配置为有助于经由一个或者多个a/v端口252与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口244可以包括串行接口控制器254和并行接口控制器256，它们可以被配置为有助于经由一个或者多个i/o端口258和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备246可以包括网络控制器260，其可以被布置为便于经由一个或者多个通信端口264与一个或者多个其他计算设备262通过网络通信链路的通信。
42.网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。“调制数据信号”可以这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中以编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(rf)、微波、红外(ir)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。
43.在根据本发明的实施例中，计算设备200的操作系统被配置为执行根据本发明的文件写入方法300。计算设备200的操作系统中包含用于执行本发明的文件写入方法300的多条程序指令，这些程序指令可以指示处理器执行根据本发明的文件写入方法300，以便计算设备通过执行本发明的文件写入方法300来实现提升缓存的脏页回写性能。
44.图3示出了根据本发明一个实施例的文件写入方法300的流程图。方法300适于在计算设备(例如前述计算设备200)的操作系统中执行。计算设备200中包括内部存储器和外
部存储器，内部存储器中包括文件缓存。
45.如图3所示，方法300始于步骤s310。
46.在步骤s310中，操作系统的内核获取应用程序110在请求写入文件时写入到内部存储器中的当前数据，内部存储器中包括文件缓存。随后将当前数据复制到文件缓存的缓存页中，并将缓存页设置为脏页。此时，并未将缓存页中的数据写入外部存储器。这里，外部存储器例如包括磁盘。
47.需要说明的是，应用程序110在请求向文件写入数据时，操作系统的内核会为应用程序分配相应的内存区域以接收应用程序写入的当前数据。换言之，应用程序110向操作系统发送写入文件的请求，操作系统的内核响应于应用程序110写入文件的请求，在内部存储器中为应用程序分配相应的内存区域。随后，应用程序将当前数据写入该内存区域，操作系统的内核再从该内存区域获取应用程序写入的当前数据。
48.在一种实现方式中，应用程序110在请求写入文件时，是通过调用操作系统提供的write接口发送写入文件请求，并将当前数据写入内部存储器130的内存区域中。换言之，操作系统可以获取应用程序通过调用write接口写入到内部存储器中的当前数据。
49.在本发明的一个实施例中，操作系统120为linux操作系统。为了提高读写文件速度，linux操作系统可以采用页缓存机制，以页为单位在文件缓存中存储数据。当应用程序调用系统提供的接口请求读取文件时，操作系统首先会查看需要读取的数据是否已存储在缓存页中，如果存储在缓存页中，则可以直接从缓存页读取数据而无需从磁盘等外部存储器读取。当应用程序调用系统提供的接口以请求写入文件时，应用程序110通过将请求写入文件的数据写入到内部存储器，由操作系统的内核将应用程序写入内部存储器的数据复制到文件缓存的缓存页中。
50.需要说明的是，在具体实施例中，本发明仅以linux操作系统为例对文件写入方法300进行了具体说明。但，应当理解，本发明的文件写入方法300并不受限于执行该方法的操作系统的具体种类，本领域技术人员都能理解该方法同样能在其他种类的操作系统，例如在windows操作系统上实现，而不需要付出创造性的劳动。任何能通过本发明的方法来实现提高缓存写性能的操作系统的种类均在本发明的保护范围之内。
51.随后，在步骤s320中，获取脏页，并计算该脏页的当前摘要值。
52.在一个实施例中，可以利用摘要算法计算脏页的当前摘要值。
53.需要说明的是，利用摘要算法对任意一组输入数据进行计算，可以得到一个固定长度的输出摘要。相同的输入会得到相同的输出(摘要值)，不同的输入大概率会得到不同的输出。
54.在一种实现方式中，摘要算法例如包括sha256算法。sha256是sha-2下细分出的一种算法。sha-2(安全哈希算法2)是由美国国家安全局(nsa)设计的一组加密哈希函数。
55.应当指出，本发明中不限于摘要算法的具体种类，现有技术中所有能实现对脏页进行摘要计算的算法均在本发明的保护范围内。
56.接着，在步骤s330中，判断脏页的当前摘要值是否与该脏页的先前摘要值相同。这里，首先尝试从脏页中获取该脏页的先前摘要值，如果获取到先前摘要值，则判断脏页的当前摘要值是否与该脏页的先前摘要值相同。具体地，从脏页的页信息中获取脏页的先前摘要值。
57.在步骤s340中，如果当前摘要值与先前摘要值不同(说明脏页中的数据相对上次发生了变化、脏页数据已更新)，则将脏页的页信息中的先前摘要值更新为当前摘要值，并将脏页中的数据写入外部存储器(例如磁盘)。
58.另外，如果脏页的当前摘要值与先前摘要值相同，则不需要对该脏页进行后续处理，获取下一个脏页并对下一个脏页进行摘要计算。可以理解，如果脏页的当前摘要值与先前摘要值相同，说明脏页中的数据没有发生变化、未进行更新，从而无需将该脏页中的数据写入外部存储器，也不会触发向外部存储器写入脏页数据的i/o请求。
59.需要说明的是，比较脏页的当前摘要值与先前摘要值是否相同，实质是比较脏页数据相对于写入当前数据之前的脏页数据是否发生变化，也即判断脏页数据是否更新。通过增加对脏页数据的比较步骤，可以确保在脏页数据发生变化时，才会将脏页数据写入外部存储器。这样，省去了脏页数据未发生变化情况下写入外部存储器的操作，减少了写外部存储器操作的次数，降低对系统资源、内存资源的消耗，从而有利于提升系统性能，加快有必要的脏页回写速度，也降低了对外部存储器的损耗，有利于增加外部存储器使用寿命。
60.在本发明的一个实施例中，在从脏页中获取先前摘要值之前，判断脏页(脏页的页信息)中是否存在先前摘要值。
61.如果脏页的页信息中不存在先前摘要值(说明是第一次向脏页写入数据)，则将当前摘要值保存在脏页中，并将脏页中的数据写入外部存储器。这样，当下次将脏页的当前摘要值与先前摘要值进行比较时，便可以从脏页中获取到本次保存在脏页中的当前摘要值来作为下次比较时的先前摘要值。
62.另外，如果脏页的页信息中存在先前摘要值，则从脏页的页信息中获取该先前摘要值，并判断脏页的当前摘要值是否与获取到的先前摘要值相同。如果不同，则将当前摘要值保存在脏页的页信息中以替换先前摘要值，即，将脏页的页信息中的先前摘要值更新为当前摘要值。随后再将该脏页中的数据写入外部存储器，以实现将缓存数据同步到外部存储器。
63.在一个实施例中，通过后台任务获取脏页并计算脏页的当前摘要值。具体地，后台任务首先判断缓存中是否存在脏页，如果存在脏页，则从缓存中获取脏页并计算该脏页的当前摘要值。需要说明的是，步骤s320以及步骤s330、s340均在后台任务执行。通过在后台任务中执行步骤s320～s340，以降低对系统性能的影响。
64.在一种实现方式中，后台任务具体可以实现为flush任务，但本发明不限于此。
65.图4示出了根据本发明一个实施例的后台任务执行文件写入方法的流程图。
66.如图4所示，后台任务每次尝试获取一个脏页，如果不存在脏页，则结束任务。如果存在脏页，则在获取到脏页后计算脏页的摘要值，进而，判断脏页的页信息中是否存在先前摘要值，如果不存在先前摘要值，则将当前摘要值更新存储到脏页的页信息中。如果存在先前摘要值，则比较脏页的当前摘要值是否与先前摘要值相同，如果摘要值相同，则获取下一个脏页。如果摘要值不同，则将当前摘要值更新到脏页的页信息中，以替换先前摘要值，随后将脏页中的数据写入磁盘中，接着获取下一个脏页。
67.图5示出了根据本发明一个实施例的文件写入装置500的示意图。文件写入装置500驻留在计算设备(例如前述计算设备200)的操作系统的内核中，适于执行本发明的文件写入方法300。
68.其中，获取模块510适于获取应用程序在请求写入文件时写入到内部存储器中的当前数据，将当前数据复制到缓存的缓存页中并将缓存页设置为脏页。计算模块520适于获取脏页并计算脏页的当前摘要值。判断模块530适于判断脏页的当前摘要值是否与先前摘要值相同。写入模块540适于在确定当前摘要值与先前摘要值不同时，将脏页的先前摘要值更新为当前摘要值，并将脏页中的数据写入外部存储器。
69.应当指出，获取模块510用于执行前述步骤s310，计算模块520用于执行前述步骤s320，判断模块530用于执行前述步骤s330，写入模块540用于执行前述步骤s340。这里，获取模块510、计算模块520、判断模块530以及写入模块540的具体执行逻辑参见前文方法300中对步骤s310～s340的描述，此处不再赘述。
70.根据本发明的文件写入方法及装置，将应用程序在请求写入文件时写入到内部存储器中的数据复制到缓存页，并将缓存页设置为脏页，进而，通过计算脏页的当前摘要值并与先前摘要值进行比对，以确定脏页数据是否发生变化，在确定摘要值不同而确保脏页数据发生变化时，才会将脏页数据写入磁盘。这样，通过增加对脏页数据的比较步骤，可以确保在脏页数据发生变化时，才会将脏页数据写入磁盘。这样，省去了脏页数据未发生变化情况下写入磁盘的操作，减少了写入磁盘操作的次数，降低对系统资源、内存资源的消耗，有利于加快有效的脏页回写速度以及内存不足时的内存回收速度，从而提升系统性能，降低系统功耗，也降低了对磁盘的损耗，有利于增加磁盘使用寿命。
71.这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如可移动硬盘、u盘、软盘、cd-rom或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。
72.在程序代码在可编程计算机上执行的情况下，移动终端一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的文件写入方法。
73.以示例而非限制的方式，可读介质包括可读存储介质和通信介质。可读存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在可读介质的范围之内。
74.在此处所提供的说明书中，算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与本发明的示例一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
75.在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
76.类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在
上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。
77.本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。
78.本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
79.此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
80.此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。
81.如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。
82.尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的而非限制性的，本发明的范围由所附权利要求书限定。