在基于处理器的系统中的存储器中的经压缩存储器线的基于优先级的存取的制作方法

本申请案要求2016年3月18日提交的且标题为“在基于处理器的系统中的存储器中的经压缩存储器线的基于优先级的存取(priority-basedaccessofcompressedmemorylinesinmemoryinaprocessor-basedsystem)”的美国专利申请案第15/074,444号的优先权，所述申请案以全文引用的方式并入本文中。

本发明的技术大体上涉及在计算机存储器中存储数据，且更特定地说，涉及存取基于处理器的系统的存储器中的经压缩及未经压缩存储器线。

背景技术

计算装置在社会中盛行。这些装置可包含服务器、计算机、蜂窝式电话、便携式数字助理(“pda”)、便携式游戏控制台、掌上型计算机及其它电子装置。计算装置常规地包含在广泛多种应用中执行计算任务的基于处理器的系统。可包含具有经设计以在系统单芯片(“soc”)中一起工作的其它集成电路的基于处理器的系统，以向用户递送功能性。典型的基于处理器的系统包含执行软件指令的一或多个处理器。软件指令发指令给处理器以从存储器中的位置提取数据、使用所提取数据执行一或多个处理器操作及产生所存储结果。作为实例，软件指令可存储于系统或主存储器中。软件指令还可经提取且存储于高速缓存存储器中以供较快提取。举例来说，高速缓存存储器(“高速缓存”)可为在处理器本地的高速缓存存储器、处理器块中的处理器当中的共享本地高速缓存、多个处理器块当中的共享高速缓存或基于处理器的系统的主存储器。就这点来说，从系统或主存储器所存取的存储器线的大小可为用以允许系统或主存储器中的所存取存储器线出于存储器存取出于效率目的而填充高速缓存存储器中的高速缓存线的高速缓存线的大小。

图1为包含基于处理器的系统102的示范性soc100的示意图。基于处理器的系统102包含多个处理器块104(1)到104(n)，其中“n”等于所要处理器块104的任何数目。每一处理器块104(1)到104(n)分别含有两个处理器106(1)、106(2)及共享2阶(l2)高速缓存108(1)到108(n)。还提供共享3阶(l3)高速缓存110以存储由处理器块104(1)到104(n)中的每一者中的任一者使用或在其当中共享的高速缓存数据。提供内部系统总线112，其允许处理器块104(1)到104(n)中的每一者存取共享l3高速缓存110以及其它共享资源，包含用于存取主外部存储器(例如，双速率动态随机存取存储器(dram)(ddr))的存储器控制器114、周边装置116、其它存储装置118、快速周边组件互连(pci)接口120、直接存储器存取(dma)控制器122及集成式存储器控制器(imc)124。

随着基于处理器的系统在复杂度及性能方面增大，存储器的存储器容量要求也可增大。然而，在基于处理器的系统中提供额外存储器容量增大集成电路上的存储器所需的成本及面积。存储器容量压缩(例如高速缓存线阶压缩)，其中具有高速缓存线的大小的每一存储器线经独立地压缩，可显而易见地用于操作系统以在不增大物理存储器容量的情况下增大基于处理器的系统的有效存储器容量。然而，定址存储器中的经压缩线可增大存储器读取存取等待时间，这是由于响应于存储器读取存取而解压缩经压缩数据的过程中引发处理时间。此外，将压缩数据写入到存储器可增大存储器写入等待时间，这是由于在压缩待写入到存储器中的数据的过程中引发处理时间。再此外，数据压缩可增大存储器管理复杂度，这是由于处理器将固定大小高速缓存线的逻辑存储器地址映射到存储存储器中对应于固定大小高速缓存线的可变大小经压缩高速缓存线的对应物理存储器地址。因此，举例来说，存取存储器中的特定高速缓存线可需要对存储器中的元数据及地址计算的额外层的存取，以确定存储器中的对应于特定高速缓存线的经压缩高速缓存线的位置。此可对于使用存储器容量压缩的基于处理器的系统增大复杂度、成本及等待时间。

技术实现要素：

本文中所公开的方面包含对基于处理器的系统中的存储器中的经压缩存储器线的基于优先级的存取。就这点来说，在一个示范性方面中，基于处理器的系统中的存储器存取装置(例如，存储器控制器或压缩/解压缩引擎)接收包含逻辑存储器地址的读取存取请求，以从存储器存取存储器线。存储器中的每一可定址存储器位置经配置以存储多达丛发数据长度的大小的存储器线的数据，所述大小可为高速缓存线大小。存储器存取装置确定读取存取请求的优先级。如果读取存取请求为较高优先级读取存取请求，那么存储器存取装置将读取存取请求的逻辑存储器地址用作物理存储器地址，以存取存储器中存储经压缩存储器线的存储器位置。存储器中的经压缩存储器线包含呈经压缩形式的所请求较高优先级数据(即，经压缩较高优先级存储器线)。以此方式，不需要与较高优先级读取存取请求的逻辑存储器地址到对应物理存储器地址的翻译相关联的等待时间以确定及存取存储器中的对应经压缩存储器线的存储器位置。因此，可减小较高优先级数据的存储器读取存取等待时间。

在用以存取对应较高优先级数据的逻辑存储器地址处存储存储器中的经压缩较高优先级存储器线允许对较高优先级数据的较快存取。其还在存储器中产生用于存储经压缩较低优先级存储器线的额外空间。举例来说，经压缩较低优先级存储器线可存储于“洞”中，洞为存储器中的所存储经压缩较高优先级存储器线之间所留下的空间。就这点来说，如果读取存取请求为较低优先级读取存取请求，那么存储器存取装置基于逻辑存储器地址而将读取存取请求的逻辑存储器地址翻译成物理存储器地址。存储器存取装置接着使用物理存储器地址以存取存储存储器中的经压缩存储器线的存储器位置，所述经压缩存储器线(即，一经压缩较低优先级存储器线)包含呈压缩形式的所请求较低优先级数据。以此方式，对用于存储器读取存取的逻辑存储器地址的翻译限于较低优先级读取存取请求，因此在基于处理器的系统中提供经压缩存储器线的较高总体存储器存取效率。

就这点来说，在一个示范性方面中，提供一种用于存取存储于基于处理器的系统中的存储器中的存储器线的存储器存取装置。所述存储器存取装置包括：控制端口，其经配置以接收包含第一逻辑存储器地址的读取存取请求；及存储器存取端口，其经配置以存取所述存储器。所述存储器存取装置经配置以在较高优先级读取存取请求及较低优先级读取存取请求当中确定读取存取请求的优先级。所述存储器存取装置进一步经配置以响应于确定读取存取请求为较高优先级读取存取请求而在读取存取请求的逻辑存储器地址处通过存储器存取端口从存储器检索第一经压缩较高优先级存储器线。所述存储器存取装置进一步经配置以响应于确定读取存取请求为较低优先级读取存取请求而在基于读取存取请求的逻辑存储器地址所确定的物理存储器地址处通过存储器存取端口从存储器检索经压缩较低优先级存储器线。

在另一示范性方面中，提供一种用于存取存储于基于处理器的系统中的存储器中的存储器线的存储器存取装置。用于存取存储器线的存储器存取装置包含用于接收包括逻辑存储器地址的读取存取请求的装置及用于存取存储器的装置。用于存取存储器线的存储器存取装置包括用于在较高优先级读取存取请求及较低优先级读取存取请求当中确定读取存取请求的优先级的装置。用于存取存储器线的存储器存取装置进一步包括用于响应于用于确定读取存取请求的优先级为较高优先级读取存取请求的装置而在读取存取请求的逻辑存储器地址处通过用于存取存储器的装置从存储器检索经压缩较高优先级存储器线的装置。用于存取存储器线的存储器存取装置还包括用于响应于用于确定读取存取请求为较低优先级读取存取请求的装置而在基于读取存取请求的逻辑存储器地址所确定的多个物理存储器地址处通过用于存取存储器的装置从存储器检索经压缩较低优先级存储器线的装置。

在另一示范性方面中，提供一种用于存取存储于基于处理器的系统中的存储器中的存储器线的方法。用于存取存储器线的方法包含：通过存储器存取装置接收读取存取请求；及在较高优先级读取存取请求及较低优先级读取存取请求当中确定读取存取请求的优先级。用于存取存储器线的方法进一步包含：响应于确定读取存取请求为较高优先级读取存取请求，在读取存取请求的逻辑存储器地址处通过存储器存取装置的存储器存取端口检索存储于存储器中的存储器位置处的较高优先级数据。用于存取存储器线的方法进一步包含：响应于确定读取存取请求为较低优先级读取存取请求而在基于读取存取请求的逻辑存储器地址所确定的物理存储器地址处通过存储器存取装置的存储器存取端口检索存储于存储器中的多个相连存储器位置处的较低优先级数据。

在另一方面中，提供一种用于存取存储器中的存储器线的基于处理器的系统。所述基于处理器的系统包括：存储器；处理器，其耦合到存储器且经配置以存取存储器；及存储器存取装置，其耦合到存储器及处理器。存储器存取装置经配置以：从处理器接收包括逻辑存储器地址的读取存取请求；及在较高优先级读取存取请求及较低优先级读取存取请求当中确定读取存取请求的优先级。存储器存取装置进一步经配置以响应于确定读取存取请求为较高优先级读取存取请求而在读取存取请求的逻辑存储器地址处从存储器检索经压缩较高优先级存储器线。存储器存取装置还经配置以响应于确定读取存取请求为较低优先级读取存取请求而在基于读取存取请求的逻辑存储器地址所确定的多个物理存储器地址处从存储器检索经压缩较低优先级存储器线。

附图说明

图1为包含基于处理器的系统的示范性系统单芯片(“soc”)的示意图；

图2为包含存储器存取装置的示范性基于处理器的系统的框图，所述存储器存取装置经配置以提供对存储器中的经压缩存储器线的基于优先级存取以用于减小较高优先级读取存取请求的读取存取等待时间；

图3为说明对图2中的基于处理器的系统中的存储器中的经压缩存储器线的基于优先级读取的存取以用于减小较高优先级读取存取请求的读取存取等待时间的示范性过程的流程图；

图4为说明在图2中所说明的基于处理器的系统中的存储器中的针对较高优先级数据及较低优先级数据的所存储经压缩存储器线的示范性存储器配置的图式；

图5为说明图4中所说明的示范性存储器配置中的所存储经压缩存储器线的存储器配置的更多示范性细节的图式；

图6为说明用以进一步描述可用于图5中的存储器配置的存储器配置的示范性细节的示范性存储器配置的图式；

图7a及7b为用于说明用以进一步描述可用于图5中的存储器配置的存储器配置的示范性细节的示范性存储器配置的图式；

图8为说明在经压缩较高优先级存储器线指示异常时的对图2中所说明的基于处理器的系统中的存储器中的经压缩较高优先级存储器线的基于优先级读取存取的示范性过程的流程图；

图9为说明在经压缩较低优先级存储器线指示异常时的对图2中所说明的基于处理器的系统中的存储器中的经压缩较低优先级存储器线的基于优先级读取存取的示范性过程的流程图；

图10为说明对图2中所说明的基于处理器的系统中的存储器中的经压缩存储器线的基于优先级写入存取的示范性过程的流程图；

图11为说明对图2中所说明的基于处理器的系统中的存储器中的较低优先级经压缩存储器线的基于优先级写入存取的过程的其它示范性细节的流程图；及

图12为可包含存储器存取装置的示范性基于处理器的系统的框图，所述存储器存取装置经配置以提供对存储器中的经压缩存储器线的基于优先级存取以用于减小较高优先级读取存取请求的读取存取等待时间。

具体实施方式

现参考图式，描述本发明的若干示范性方面。词“示范性”在本文中用以意谓“充当实例、例子或说明”。不必将本文中描述为“示范性”的任何方面解释为优选或优于其它方面。

就这点来说，图2为示范性基于处理器的系统200的框图。在论述对基于处理器的系统200中的经压缩存储器线的基于优先级的存取的示范性方面之前，在下文首先提供对基于处理器的系统200的示范性组件的描述。

就这点来说，基于处理器的系统200包含存储器系统202，存储器系统202包含经配置以提供对存储器中的经压缩存储器线的基于优先级存取以用于减小较高优先级读取存取请求的读取存取等待时间的存储器存取装置204。举例来说，存储器存取装置204可包含于用于存储器系统202的存储器控制器中。在此实例中，在此实例中以压缩/解压缩引擎206的形式提供基于处理器的系统200中的存储器存取装置204。压缩/解压缩引擎206经配置以提供对存储于存储器208中的存储器位置m(0)到m(x-1)的存储器线ml(0)到m(x-1)中的经压缩存储器线的基于优先级的存取，以用于减小较高优先级读取存取请求的读取存取等待时间，其中“x”表示存储器208中所提供的存储器位置的任何数目。基于处理器的系统200进一步包含处理器210。处理器210经配置以执行存储于存储器208中的程序指令或以其它方式利用存储于存储器208中的数据以执行基于处理器的功能性。

处理器210通过处理器存储器存取路径212与存储器系统202通信。压缩/解压缩引擎206包含经配置以通过处理器存储器存取路径212从处理器210接收读取存取请求及写入存取请求的控制端口213。处理器存储器存取路径212包含用于控制对存储器系统202的存取的控制总线214、用以提供对应于存储器存取的地址的地址总线216及用于与存储器系统202交换数据的数据总线218。压缩/解压缩引擎206经配置以控制对存储器208的存储器读取/写入存取。因此，压缩/解压缩引擎206进一步包含提供对存储器208的存取的存储器存取端口219。举例来说，压缩/解压缩引擎206经配置以通过存储器存取端口219从存储器208检索数据、在所检索数据经压缩情况下解压缩所检索数据、及将所检索数据提供到外部装置(例如处理器210)。压缩/解压缩引擎206进一步经配置以压缩从外部装置(例如处理器210)接收的数据、及通过存储器存取端口219将数据存储于存储器208中。然而，在其它方面中，处理器可作为存储器存取装置204操作且通过处理器存储器存取路径212直接执行对存储器208的存储器读取/写入存取。

继续参考图2，压缩/解压缩引擎206包含经配置以从存储器208读入较高优先级数据的高优先级解码引擎220。压缩/解压缩引擎206还包含经配置以从存储器208读入较低优先级数据的低优先级解码引擎222。

在示范性基于处理器的系统200中，存储器208包含存储经压缩存储器线的存储器单元224。存储器单元224包含x个物理存储器位置m(0)到m(x-1)，每一物理存储器位置m经配置以存储具有预定数据大小(例如，六十四(64)个字节)的存储器线ml。经压缩存储器线可由压缩/解压缩引擎206通过压缩/解压缩引擎存储器存取路径228存储于存储器单元224中。如上文所提及，在其它方面中，经压缩存储器线可由处理器210通过处理器存储器存取路径212存储于存储器单元224中。

在示范性方面中，每一物理存储器位置m在每一存储器线ml中存储第一经压缩存储器线及第二经压缩存储器线的一部分。第二经压缩存储器线的所述部分通过第一存储器线的压缩存储于留在对应存储器线ml(0)到ml(x-1)中的“洞”中。这允许存储器单元224将大于x个经压缩存储器线存储于存储器单元224的x个物理存储器位置m(0)到m(x-1)的x个存储器线ml(0)到ml(x-1)中。

在一个示范性方面中，存储器208可作为多阶高速缓存存储器操作，其中多阶高速缓存的一或多个高速缓存阶可出于较快读取存取而存储先前从存储器单元224存取的未经压缩存储器线。就这点来说，存储器208可包含存储未经压缩存储器线的可选较低阶高速缓存226，且存储器单元224可操作为存储经压缩存储器线的较高阶高速缓存存储器。可选较低阶高速缓存226可从地址总线216接收地址信息，且可通过可选命中/未中线230与压缩/解压缩引擎206交换命中/未中信息。就这点来说，如果读取存取请求的存储器地址在可选较低阶高速缓存226处引起高速缓存命中，那么可选较低阶高速缓存226通过可选命中/未中线230相应地向压缩/解压缩引擎206发送信号，且通过数据总线218将所请求数据提供到处理器210。然而，如果读取存取请求的逻辑存储器地址在可选较低阶高速缓存226处引起高速缓存未命中，那么可选较低阶高速缓存226通过可选命中/未中线230相应地向压缩/解压缩引擎206发送信号。压缩/解压缩引擎206接着通过存取存储器单元224处的对应经压缩存储器线ml、解压缩经压缩存储器线及将经解压数据存储于可选较低阶高速缓存226中来存取所请求数据。可选较低阶高速缓存226接着通过数据总线218将所请求数据提供到处理器210。为简单起见，且不作为限制，将从此处起将存储器208描述为仅包含存储器单元224。

为了提供对基于处理器的系统200中的存储器208中的经压缩存储器线的基于优先级的存取，在一个示范性方面中，压缩/解压缩引擎206接收从存储器208存取数据的读取存取请求。所请求数据具有预定大小，且存储器208中的可定址物理存储器位置m(0)到m(x-1)中的每一者经配置以存储具有预定大小的对应存储器线ml(0)到ml(x-1)。每一存储器线ml(0)到ml(x-1)经配置以包含包括经压缩较高优先级存储器线的第一经压缩存储器线及包括经压缩较低优先级存储器线的一部分的第二经压缩存储器线的一部分。这允许存储器208存储多达x个经压缩较高优先级存储器线(对应物理存储器位置m(0)到m(x-1)的存储器线ml(0)到ml(x-1)内各一个)，及因此存储对应于对应较高优先级数据的逻辑存储器地址的存储器208的物理存储器位置m(0)到m(x-1)中的多达x个经压缩较高优先级存储器线中的每一者。此外，这允许存储器208将额外经压缩存储器线(即，经压缩较低优先级存储器线)存储于存储器208的x个物理存储器位置m(0)到m(x-1)内，因此增大存储器208的容量而不增大存储器208的大小。因此，在示范性方面中，压缩/解压缩引擎206可在减小的等待时间的情况下存取存储器208中的较高优先级数据，同时增大存储器208的容量。

在这点上，在此实例中，在通过处理器存储器存取路径212接收读取存取请求之后，压缩/解压缩引擎206即刻确定读取存取请求的优先级。如果读取存取请求为较高优先级读取存取请求，那么压缩/解压缩引擎206将地址总线216中的读取存取请求的逻辑存储器地址用作物理存储器地址以存取含有所请求较高优先级数据的物理存储器位置m(0)到m(x-1)。存储器208中的物理存储器位置m(0)到m(x-1)含有包含对应于读取存取请求的呈经压缩形式的经压缩较高优先级存储器线的存储器线ml(0)到ml(x-1)。以此方式，不需要与较高优先级读取存取请求的逻辑存储器地址到存储器208中的对应物理存储器地址m(0)到m(x-1)的翻译相关联的等待时间以从存储器208存取所需较高优先级数据。压缩/解压缩引擎206解压缩经压缩较高优先级数据，且存储器系统202经由数据总线218将所请求较高优先级数据提供到处理器210。

另一方面，如果读取存取请求为较低优先级读取存取请求，那么压缩/解压缩引擎206将读取存取请求的逻辑存储器地址翻译成物理存储器地址以存取存储所请求较低优先级数据的相连存储器位置m(0)到m(x-1)。相连物理存储器位置m(0)到m(x-1)中的每一者含有由对应较高优先级数据的压缩留下的洞，且洞组合以存储包含呈经压缩形式的所请求较低优先级数据的存储器线ml(0)到ml(x-1)。因此，压缩/解压缩引擎206可解压缩经压缩较低优先级数据且经由数据总线218提供所请求较低优先级数据。以此方式，尽管需要对读取存取请求的逻辑存储器地址的翻译，但此类翻译限于较低优先级读取存取请求，因此在基于处理器的系统200中提供经压缩存储器线的较高总体存储器存取效率。此外，经压缩较低优先级存储器线存储于由较高优先级数据的压缩留下的洞中，因此增大存储器容量而不增大存储器大小。

图3为说明压缩/解压缩引擎206执行图2中的基于处理器的系统200中的存储器208中的经压缩存储器线的基于优先级读取存取请求以用于减小读取存取等待时间的示范性过程300的流程图。如上文所论述，在基于处理器的系统200的实例中，号召压缩/解压缩引擎206在存储器208不包含可选较低阶高速缓存226时或在当包含可选较低阶高速缓存时未中在可选较低阶高速缓存226处发生情况下执行存储器读取请求。在示范性过程300中，压缩/解压缩引擎206经配置以通过处理器存储器存取路径212从处理器210接收读取存取请求(块302)。读取存取请求包含通过地址总线216提供用于存取存储器208中的物理存储器位置m(0)到m(x-1)的逻辑存储器地址。压缩/解压缩引擎206进一步经配置以在较高优先级读取存取请求及较低优先级读取存取请求当中确定读取存取请求的优先级(块304)。压缩/解压缩引擎206进一步经配置以在读取存取请求为较高优先级读取存取请求情况下，在读取存取请求的逻辑存储器地址处通过压缩/解压缩引擎存储器存取路径228检索存储于存储器208中的物理存储器位置m(0)到m(x-1)处的较高优先级数据(块306)。压缩/解压缩引擎206进一步经配置以在读取存取请求为较低优先级读取存取请求情况下，通过压缩/解压缩引擎存储器存取路径228检索存储于存储器208中的基于读取存取请求的逻辑存储器地址所确定的多个相连物理存储器位置m(0)到m(x-1)处的较低优先级数据(块308)。

因此，对存储器208中的经压缩存储器线的基于优先级读取存取的示范性过程300不需要将较高优先级读取存取请求的逻辑存储器地址翻译成对应物理存储器地址。这可避免使用及存取存储器208或其它存储器中的元数据及/或使用索引以执行翻译的需要及相关联等待时间。因此，举例来说，通过将最常使用的数据存储于较高优先级存储器线中，这些示范性方面在基于处理器的系统200中引起比在需要对所请求数据的逻辑存储器地址的翻译以供存取而不论其优先级的系统中高的总体存储器存取效率。

上文所论述的对基于处理器的系统200中的存储器208中的经压缩存储器线的基于优先级的存取可由存储器208的多个预定配置特性支持。这些预定配置特性可包含基于对应地址的同位及经压缩存储器线的优先级及存储器208的大小的存储器线ml(0)到ml(x-1)中的经压缩存储器线的位置。压缩/解压缩引擎206可使用这些预定配置特性以从存储器208有效率地检索数据。举例来说，压缩/解压缩引擎206需要知晓经压缩存储器线的优先级及存储器208的大小，以确定包含所请求较低优先级数据的经压缩较低优先级存储器线的物理存储器位置m(0)到m(x-1)。

就这点来说，图4为说明图2中所说明的基于处理器的系统200中的存储器208中的针对较高优先级数据及较低优先级数据的所存储经压缩存储器线的示范性存储器配置400的图式。如关于图2中的存储器208且具体地说关于存储器208内的存储器单元224所提及，存储器208包含x个物理存储器位置m(0)到m(x-1)，物理存储器位置m(0)到m(x-1)中的每一者经配置以存储具有预定大小(例如，64个字节)的存储器线ml(0)到ml(x-1)。在示范性存储器配置400中，物理存储器位置m(0)到m(x-1)中的每一者能够存储包含经压缩较高优先级存储器线402(在图4中展示为chpml402)的存储器线ml(0)到ml(x-1)。此外，物理存储器位置m(0)到m(x-1)中的每一者能够存储经压缩较低优先级存储器线(在图4中展示为clpml404)的一部分，其至少部分地填充由对应经压缩较高优先级存储器线402的压缩在物理存储器位置m(0)到m(x-1)中留下的洞。存储器208存储多达x个经压缩较高优先级存储器线402(0)到402(x-1)。每一经压缩较高优先级存储器线402放置于对应存储器线ml(0)到ml(x-1)中且存储于匹配对应未经压缩较高优先级存储器线(即，对应较高优先级数据)的逻辑存储器地址的物理存储器位置m(0)到m(x-1)中。此配置特性允许通过从存储器208中的对应物理存储器位置m(0)到m(x-1)读取仅一个存储器线ml(0)到ml(x-1)来存取每一经压缩较高优先级存储器线402。然而，为了利用此配置特性，压缩/解压缩引擎206需要确定读取存取请求为较高优先级存取请求。

就这点来说，压缩/解压缩引擎206经配置以通过确定读取存取请求的逻辑存储器地址在从0到x-1延伸的较高优先级地址范围内来确定读取存取请求为较高优先级读取存取请求。具体地说，如上文所提及，存储器208包含x个物理存储器位置m(0)到m(x-1)。在一个示范性方面中，物理存储器位置m(0)到m(x-1)中的每一者包含可通过将读取存取请求的逻辑存储器位置用作物理存储器位置m(0)到m(x-1)而存取的一个经压缩较高优先级存储器线402。因此，在示范性存储器配置400中，经压缩较高优先级存储器线402存储于较低x物理存储器位置m(0)到m(x-1)中。因此，在一个示范性方面中，较高优先级地址范围为0到x-1，且压缩/解压缩引擎206可通过确定读取存取请求的逻辑存储器地址介于0与x-1之间来确定读取存取请求为较高优先级读取存取请求。

在此实例中，使用读取存取请求的逻辑存储器地址以指示读取存取请求的优先级避免对于存取存储器208或其它存储器中的元数据以确定所接收读取存取请求为较高优先级存取请求的需要。此外，由于每一逻辑存储器地址对应于经压缩较高优先级存储器线402或经压缩较低优先级存储器线404中的一者，因此压缩/解压缩引擎206进一步经配置以通过确定读取存取请求的逻辑存储器地址超出较高优先级地址范围之外来确定读取存取请求为较低优先级读取存取请求。然而，对于较低优先级读取存取请求，压缩/解压缩引擎206需要使用对读取存取请求的逻辑存储器地址的翻译来确定包含所请求较低优先级数据(即，对应经压缩较低优先级存储器线404)的物理存储器位置m(0)到m(x-1)。

就这点来说，在一个方面中，每一经压缩较低优先级存储器线404存储于存储器配置400中，使得对应物理存储器位置m(0)到m(x-1)可从较低优先级读取存取请求的逻辑存储器地址导出。具体地说，应注意，在此特定实例中，数据存储于存储器208中，使得对于每两个经压缩较高优先级存储器线402存储经压缩较低优先级存储器线404的一个经压缩较低优先级存储器线404，因此提供从x个物理存储器位置到x+y个逻辑存储器位置的存储器容量的百分之五十(50％)增大，其中y为x/2。因此，在此方面中，逻辑存储器位置的下部三分之二(即，逻辑存储器地址(0)到(x-1))分配到经压缩较高优先级存储器线402(0)到402(x-1)，且逻辑存储器位置的上部三分之一(即，逻辑存储器位置(x)到(x+y-1))分配到经压缩较低优先级存储器线404(0)到404(y-1)。此外，每一经压缩较低优先级存储器线404存储于物理存储器位置m(0)到m(x-1)中的两个相连物理存储器位置中，因此，存储器配置400的配置特性允许按下式基于值x及读取存取请求的对应逻辑存储器位置而确定存储对应经压缩较低优先级存储器线404的多个物理存储器位置m(0)到m(x-1)中的第一物理存储器位置m(q)：

q＝2×(lma-x)，

其中lma为读取存取请求的逻辑存储器地址且x为存储器208中的物理存储器位置m的数目。

举例来说，如果存储器208包含五百一十二(512)个物理存储器位置m(0)到m(511)，那么对于存储器208中的512+256＝768个逻辑存储器位置的总容量，存储器208可存储512个经压缩较高优先级存储器线402(0)到402(511)及512/2＝256个经压缩较低优先级存储器线404(0)的404(255)。此外，如果读取存取请求的逻辑存储器地址为五百一十四(514)个，那么物理存储器地址q为2×(514-512)＝4。因此，对应于读取存取请求的逻辑存储器地址514的经压缩较低优先级存储器线404在开始于物理存储器位置m(4)处的相连物理存储器位置m(0)到m(x-1)(即，图4中的clpml404(2))处。因此，此示范性方面需要将逻辑存储器地址514翻译成对应相连物理存储器位置m(4)到m(5)。然而，翻译仅需要基于预定及已可用值的简单计算，此避免存取存储器208或其它存储器中的元数据以执行翻译的需要及相关联等待时间。

因此，存储器配置400的配置特性允许压缩/解压缩引擎206基于读取存取请求中所接收的逻辑存储器地址及存储器208中的物理存储器位置的数目x确定其中每一经压缩较低优先级存储器线404的物理存储器位置m(0)到m(x-1)。然而，由于每一物理存储器位置m(0)到m(x-1)存储包含经压缩较高优先级存储器线402及经压缩较低优先级存储器线404的一部分的存储器线ml(0)到ml(x-1)，因此压缩/解压缩引擎206需要额外信息以从对应存储器线ml(0)到ml(x-1)检索所请求数据。就这点来说，在一个示范性方面中，每一经压缩较高优先级存储器线402基于对应物理存储器地址的同位而存储于对应物理存储器位置m(0)到m(x-1)的边缘处，且每一经压缩较低优先级存储器线404存储于连续经压缩较高优先级存储器线402之间，每一经压缩较低优先级存储器线404的各部分存储于对应物理存储器位置m(0)到m(x-1)的边缘处以占据对应物理存储器位置m(0)到m(x-1)的多达一半。如将在下文详细地解释，此促进通过对存储器208的单次存储器存取来检索每一经压缩存储器线。

就这点来说，在存储器配置400中，存储经压缩较高优先级存储器线402及经压缩较低优先级存储器线404，使得当对应物理存储器位置m(0)到m(x-1)的物理存储器地址为偶数时，经压缩较高优先级存储器线402存储于存储在对应物理存储器位置m(0)到m(x-1)处的存储器线ml(0)到ml(x-1)的左边缘上，且当对应物理存储器位置m(0)到m(x-1)的物理存储器地址为奇数时，经压缩较高优先级存储器线402存储于存储在对应物理存储器位置m(0)到m(x-1)处的存储器线ml(0)到ml(x-1)的右边缘上。举例来说，在图4中的存储器配置400中，经压缩较高优先级存储器线402(0)(其存储于物理存储器位置m(0)处)存储于物理存储器位置m(0)的左边缘处，这是由于物理存储器地址(0)为偶数。此外，经压缩较高优先级存储器线402(1)(其存储于物理存储器位置m(1)处)存储于物理存储器位置m(1)的右边缘处，这是由于物理存储器地址(1)为奇数。这允许经压缩较低优先级存储器线404(0)存储于经压缩较高优先级存储器线402(0)与经压缩较高优先级存储器线402(1)之间，使得经压缩较低优先级存储器线404(0)的第一部分存储于物理存储器位置m(0)的右侧的洞处，且经压缩较低优先级存储器线404(0)的第二部分相连地存储于物理存储器位置m(1)的左侧的洞处。此外，如存储器配置400中所说明，经压缩较低优先级存储器线404(0)的第一及第二部分不占据其对应存储器线ml(0)到ml(x-1)的大于一半。存储器配置400的这些配置特性允许在开始于物理存储器位置m(0)的半高速缓存线点处的单个存储器存取中在存储器208处存取完整经压缩较低优先级存储器线404(0)。因此，存储器208的存储器配置400允许压缩/解压缩引擎206在对存储器208的单个存储器存取中存取经压缩较高优先级存储器线402及经压缩较低优先级存储器线404中的任一者。

然而，为了从存储器208中的物理存储器位置m(0)到m(x-1)检索经压缩存储器线，在此实例中使用对应元数据以在其中确定经压缩存储器线的边界。就这点来说，图5为具体地说明图4中所说明的存储器208的存储器配置400中的所存储经压缩较高优先级存储器线402(0)及402(1)及经压缩较低优先级存储器线404(0)的示范性存储器配置500的图式。经压缩较高优先级存储器线402(0)及402(1)及经压缩较低优先级存储器线404(0)中的每一者分别包含指示(例如)对应经压缩存储器线是否包含异常的对应元数据502、504及506。将在下文参考图6描述异常。每一元数据502、504及506定位于其对应经压缩存储器线内的对应物理存储器位置m(0)到m(x-1)的边缘处，从而允许压缩/解压缩引擎206分别从经压缩存储器线402(0)、404(0)、402(1)中的对应经压缩存储器线检索元数据。此外，经压缩存储器线402(0)、402(1)、404(0)中的每一者经配置以分别包含较高优先级数据508、较低优先级数据510及较高优先级数据512，如所展示。在存储器配置500中，物理存储器位置m(1)进一步包含未使用的区段514。就这点来说，任何物理存储器位置m(0)到m(x-1)可在其中的经压缩较高优先级存储器线402及经压缩较低优先级存储器线404不完全地占据完整物理存储器位置m(0)到m(x-1)时包含未使用的区段514。

存储器配置500的配置特性因此允许压缩/解压缩引擎206基于读取存取请求的逻辑存储器地址及存储器208的物理存储器位置的数目x而通过简单计算确定包含经压缩存储器线402、404中的所要经压缩存储器线的物理存储器地址m(0)到m(x-1)，而不需要存取额外元数据。举例来说，参考图2到5，在接收包含逻辑存储器地址的读取存取请求(图3的块302)之后，压缩/解压缩引擎206即刻基于逻辑存储器地址而确定读取存取请求的优先级。如果逻辑存储器地址为(0)，且如果存储器208包含512个物理存储器位置，那么压缩/解压缩引擎206确定读取存取请求为较高优先级读取存取请求。这是由于逻辑存储器地址低于存储器208的物理存储器位置m(0)到m(x-1)的数目，且因此在存储器208的预定较高优先级地址范围内。压缩/解压缩引擎206接着将读取存取请求的逻辑存储器地址(0)用作对应经压缩存储器线ml(0)的物理存储器地址(0)，以从物理存储器位置m(0)检索经压缩较高优先级存储器线402(0)。此外，由于物理存储器地址(0)为偶数，因此压缩/解压缩引擎206确定经压缩较高优先级存储器线402(0)在物理存储器位置m(0)的左边缘上。压缩/解压缩引擎206接着从经压缩较高优先级存储器线402(0)的左边缘检索较高优先级元数据502及长度n。压缩/解压缩引擎206接着从经压缩较高优先级存储器线402(0)检索较高优先级数据508，在较高优先级数据508经压缩的情况下对其解压缩，且通过数据总线218将未经压缩较高优先级数据提供到处理器210。

如上文所描述，每一物理存储器位置m(0)到m(x-1)可存储多到预定大小的数据。此外，在图5中所说明的示范性存储器配置500中，每一物理存储器位置m(0)到m(x-1)包含经压缩较高优先级存储器线402及经压缩较低优先级存储器线404的一部分，经压缩存储器线402、404中的每一经压缩存储器线包含对应元数据字段及对应经压缩数据字段。此限制分配到(例如)较高优先级数据的空间。在一实施例中，举例来说，对于可存储六十四(64)个字节的存储器位置m，仅六十(60)个字节可分配到较高优先级数据，这是由于最少四(4)个字节可被保留用于较高优先级元数据及经压缩较低优先级存储器线404。然而，较高优先级数据可并非可压缩的而不能适配于对应数据字段内，从而引起异常。就这点来说，在示范性实施例中，分配异常存储器区域中的额外存储器位置以存储未经压缩较高优先级数据的一部分。以此方式，较高优先级数据的部分未经压缩地存储于经压缩较高优先级存储器线402的对应数据字段中，且其余部分存储于额外存储器位置中。因此，压缩/解压缩引擎206经配置以确定异常发生及通过从经压缩较高优先级存储器线402及异常区域中的存储器位置检索数据来处理异常。

就这点来说，图6为说明用以详细描述图5中所说明的存储器配置500的方面的存储器配置600及602的图式。具体地说，存储器配置600及602提供经压缩较高优先级存储器线402(0)的较高优先级元数据502的其它细节，以根据示范性方面说明异常的使用。就这点来说，较高优先级元数据502包含异常标志604以向压缩/解压缩引擎206指示经压缩较高优先级存储器线402是否包含异常。此外，当异常标志604指示经压缩较高优先级存储器线402包含异常时，较高优先级元数据502进一步包含异常索引606以向压缩/解压缩引擎206指示异常区域608中的额外数据的位置。

就这点来说，在存储器配置600中，异常标志604设定为假(例如，为“0”)，指示经压缩较高优先级存储器线402(0)不包含异常。因此，在图6中的存储器配置600中，所请求较高优先级数据以经压缩形式存储为较高优先级数据508且可相应地由压缩/解压缩引擎206检索。然而，在存储器配置602中，异常标志604设定为真(例如，为“1”)，指示经压缩较高优先级存储器线402(0)包含异常。此外，由于异常，较高优先级元数据502进一步包含设定为索引idx的异常索引606。因此，在图6中的存储器配置602中，所请求较高优先级数据以经压缩形式存储为物理存储器位置m(0)处的较高优先级数据508-a与由idx索引的经分配用于异常区域608m(ea)的物理存储器位置处的较高优先级异常数据508-b的组合。压缩/解压缩引擎206因此经配置以相应地检索所请求较高优先级数据。

在上文所描述的示范性方面中，较高优先级数据508-a及508-b的部分存储为未经压缩。这允许压缩/解压缩引擎206检索所请求较高优先级数据而不需要执行解压缩，或允许其确定所检索数据的大小，所述大小将为预定大小。这不显著地影响存储器208的存储器容量，这是由于如通过使用异常所表明，对应数据未很好地压缩(即，压缩不提供大小的显著减小)。因此，压缩不提供显著益处。此外，异常区域可仅需要存储已知数目个字节，因此最大化异常区域的用途。举例来说，对于可存储六十四(64)个字节的存储器位置m，仅六十(60)个字节可分配到较高优先级数据，这是由于最少四(4)个字节可被保留用于较高优先级元数据及经压缩较低优先级存储器线404。因此，不能被压缩为小于60个字节的较高优先级数据将引起异常。对于此类较高优先级数据，在示范性方面中，60个字节未经压缩地存储为较高优先级数据508-a，且仅较高优先级数据的剩余4个字节未经压缩地存储为较高优先级异常数据508-b。因此，对存储于异常区域中的数据的压缩未显著地改进存储器208或其中驻留异常区域的存储器的存储器容量。

上述示范性方面提供关于较高优先级数据的及特定地说较高优先级数据异常的存储及读取的存储器配置。较低优先级数据被存储及读取以补足较高优先级数据的存储及读取。在这点上，图7a及7b为说明分别用以详细描述图5中所说明的述示范性存储器配置500的其它方面的示范性存储器配置700及702的图式。具体地说，存储器配置700及702提供经压缩较低优先级存储器线404(0)的较低优先级元数据504的其它示范性细节，以根据示范性方面说明异常的使用。就这点来说，较低优先级元数据504包含异常标志704、较低优先级数据510的第一部分的长度706(设定为p)、及较低优先级数据510的第二部分的长度708(设定为q)。此外，当异常标志704指示对应经压缩存储器线包含异常时，较低优先级元数据504包含异常指标710。

就这点来说，在图7a的存储器配置700中，异常标志为假(例如，“0”)，指示经压缩较低优先级存储器线404(0)不包含异常。因此，在存储器配置700中，所请求较低优先级数据以经压缩形式作为较低优先级数据510存储于相连物理存储器位置m(0)到m(1)处，且因此可由压缩/解压缩引擎206检索。然而，在图7b的存储器配置702中，异常标志704设定为真(例如，“1”)，且异常指标710设定为地址ptr，地址ptr经分段为ptr-a及ptr-b。因此，在存储器配置702中，通过组合相连物理存储器位置m(0)到m(1)处的较低优先级数据510-a的一部分与异常区域608中的物理存储器位置m(ptr)处的较低优先级异常数据510-b的另一部分来检索所请求较低优先级数据。在一示范性方面中，较低优先级数据甚至在异常的情况下以经压缩形式存储。然而，较低优先级数据可未经压缩地存储。

就这点来说，图8为说明当经压缩较高优先级存储器线402指示异常时对基于处理器的系统200中的存储器208中的经压缩较高优先级存储器线402的基于优先级读取存取的示范性过程800的流程图。示范性过程800关于图3中的块306，这是因为其描述用于在其中的经压缩较高优先级存储器线402指示异常时在较高优先级读取存取请求的逻辑存储器地址处检索存储器208中的物理存储器位置m(0)到m(x-1)处的较高优先级数据(块306)的示范性过程。

就这点来说，在接收到包含逻辑存储器地址的读取存取请求且确定读取存取请求为较高优先级读取存取请求(图3中的块302到304)之后，压缩/解压缩引擎206即刻从存储器208的物理存储器位置m(0)到m(x-1)检索较高优先级元数据502(块802)。举例来说，参考图6，如果逻辑存储器地址为0，那么压缩/解压缩引擎206从m(0)检索经压缩较高优先级存储器线402(0)，且此外从较高优先级元数据502检索异常标志604。压缩/解压缩引擎206在其中从经压缩较高优先级存储器线402获得较高优先级数据(块804)。压缩/解压缩引擎206接着基于较高优先级元数据502而确定较高优先级数据包含异常(块806)。压缩/解压缩引擎206可(例如)通过读取较高优先级元数据502中的异常标志604来确定此。压缩/解压缩引擎206接着从较高优先级元数据502检索异常索引606(块808)且检索存储于对应于异常区域的物理存储器地址处的较高优先级异常数据508-b(其由异常索引606索引)(块810)。压缩/解压缩引擎206接着从较高优先级数据508-a及较高优先级异常数据508-b获得所请求较高优先级数据(块812)。

此外，图9为说明当经压缩较低优先级存储器线404指示异常时对基于处理器的系统200中的存储器208中的经压缩较低优先级存储器线404的基于优先级读取存取的示范性过程900的流程图。示范性过程900关于图3中的块308，这是由于其描述用于在基于读取存取请求的逻辑存储器地址所确定的物理存储器地址处检索存储器208中的多个相连物理存储器位置处的较低优先级数据的示范性过程。

就这点来说，在接收到包含逻辑存储器地址的读取存取请求且确定读取存取请求为较低优先级读取存取请求(图3中的块302到304)之后，压缩/解压缩引擎206即刻从存储器208的物理存储器位置m(0)到m(x-1)检索其中包含经压缩较低优先级存储器线404的长度的较低优先级元数据504(块902)。举例来说，参考图7b，如果读取存取请求的逻辑存储器地址设定为x(其翻译成物理存储器地址0)，那么压缩/解压缩引擎206从相连物理存储器位置m(0)到m(1)检索经压缩较低优先级存储器线404(0)，且从较低优先级元数据504检索长度p及q。压缩/解压缩引擎206使用长度p及q以在其中从经压缩较低优先级存储器线404获得较低优先级数据(块904)。举例来说，如果物理存储器地址为0，那么压缩/解压缩引擎206使用长度p及q以在相连物理存储器位置m(0)到m(1)处从经压缩较低优先级存储器线404(0)获得较低优先级数据510-a。压缩/解压缩引擎206接着基于较低优先级元数据504而确定较低优先级数据包含异常(块906)。压缩/解压缩引擎206可(例如)通过读取较低优先级元数据504中的异常标志704来确定此。压缩/解压缩引擎206接着从较低优先级元数据504检索异常指标710(块908)且在对应于异常指标m(ptr)的物理存储器地址处检索存储于存储器208中的异常存储器线处的较低优先级异常数据510-b(块910)。压缩/解压缩引擎206接着从较低优先级数据510-a及较低优先级异常数据510-b获得所请求较低优先级数据(块912)。

如前面所提及，对基于处理器的系统200中的存储器208中的经压缩存储器线的基于优先级的存取可由写入到存储器208中的经压缩存储器线的配置支持。具体地说，每一存储器位置m(0)到m(x-1)存储经压缩较高优先级存储器线402及经压缩较低优先级存储器线404的至少一部分。就这点来说，在一个示范性方面中，未经压缩较高优先级数据经压缩且存储于存储器208中，使得存储包含经压缩较高优先级数据的经压缩较高优先级存储器线402的物理存储器位置m(0)到m(x-1)的物理存储器地址匹配未经压缩较高优先级数据的逻辑存储器地址。此外，未经压缩较低优先级数据在由较高优先级数据的压缩留下的洞中经压缩且存储于存储器208中。因此，在示范性方面中，压缩/解压缩引擎206可在减小的等待时间的情况下存取存储器208中的较高优先级数据，同时增大存储器208的容量。此外，在另一示范性方面中，可存储经压缩较低优先级数据，使得通过索引未经压缩较低优先级数据的逻辑存储器地址来确定经压缩较低优先级数据的物理存储器地址，进一步通过避免存取存储器208中的元数据以使用逻辑存储器地址到对应物理存储器地址的翻译的需要来增大基于处理器的系统200中的经压缩存储器线的总体存储器存取效率。

就这点来说，图10为说明对图2中所说明的基于处理器的系统200中的存储器208中的经压缩存储器线的基于优先级写入存取的示范性过程1000的流程图。在示范性方面中，过程1000由压缩/解压缩引擎206通过压缩/解压缩引擎存储器存取路径228执行。过程1000还可由处理器210通过处理器存储器存取路径212或由基于处理器的系统200外部的其它处理器(未展示)执行。

就这点来说，在示范性方面中，压缩/解压缩引擎206通过地址总线216接收包括逻辑存储器地址的写入存取请求，且接收供通过数据总线218存储于存储器208中的数据(块1002)。压缩/解压缩引擎206在较高优先级写入存取请求及较低优先级写入存取请求当中确定写入存取请求的优先级(块1004)。如果写入存取请求为较高优先级写入存取请求，那么压缩/解压缩引擎206在写入存取请求的逻辑存储器地址处通过压缩/解压缩引擎存储器存取路径228将存储器208中的写入存取请求的数据存储于存储器位置m(0)到m(x-1)处(块1006)。然而，如果写入存取请求为较低优先级写入存取请求，那么压缩/解压缩引擎206在基于写入存取请求的逻辑存储器地址所确定的物理存储器地址处将存储器208中的写入存取请求的数据存储于存储器208中的多个相连存储器位置(m(0)到m(x-1))处。

如上文所提及，如果写入存取请求为较高优先级写入存取请求，那么压缩/解压缩引擎206将较高优先级数据存储于存储器208的匹配对应读取存取请求的逻辑存储器地址的物理存储器地址处。然而，在一个示范性方面中，如果写入存取请求为较低优先级写入存取请求，那么压缩/解压缩引擎206必须确定将在其中存储较低优先级数据的适当洞。就这点来说，图11为说明对图2中所说明的基于处理器的系统200中的存储器208中的较低优先级经压缩存储器线的基于优先级写入存取的详细示范性过程1100的流程图。压缩/解压缩引擎206接收未经压缩较低优先级数据(块1102)。压缩/解压缩引擎206压缩未经压缩较低优先级数据以产生经压缩较低优先级存储器线404(块1104)。经压缩较低优先级存储器线404包含经压缩较低优先级数据及对应元数据。举例来说，参考图7a，较低优先级元数据504包含经压缩较低优先级存储器线404的长度p+q。压缩/解压缩引擎206确定经压缩较低优先级存储器线404的大小(块1106)且将逻辑存储器地址翻译成存储器208的物理存储器地址。如果经分配用于对应邻近经压缩较高优先级存储器线402之间的经压缩较低优先级存储器线404的空间大于经压缩较低优先级存储器线404的大小，那么压缩/解压缩引擎206在存储器208的物理存储器地址处将经压缩较低优先级存储器线404存储于在物理存储器位置m(0)到m(x-1)处开始的相连物理存储器位置中(块1110)。举例来说，参考图7a，如果物理存储器地址为0，那么压缩/解压缩引擎206在经压缩较高优先级存储器线402(0)与402(1)之间的空间大于经压缩较低优先级存储器线404(0)的大小情况下将经压缩较低优先级存储器线404存储于物理存储器位置m(0)及m(1)处。

另一方面，如果经分配用于对应邻近经压缩较高优先级存储器线402之间的经压缩较低优先级存储器线404的空间小于经压缩较低优先级存储器线404的大小，那么压缩/解压缩引擎206将较低优先级数据的第一部分及异常区域608的异常指标存储于存储器208的物理存储器地址中，且将较低优先级数据的第二部分存储于对应于异常指标的异常区域608的存储器位置处。举例来说，参考图7b，如果物理存储器地址为0，那么压缩/解压缩引擎206在经压缩较高优先级存储器线402(0)与402(1)之间的空间小于经压缩较低优先级存储器线404(0)的大小情况下将较低优先级数据510-a的第一部分及异常指标ptr存储于物理存储器位置m(0)及m(1)中，且将较低优先级数据510-b的第二部分存储于物理存储器位置m(ptr)处的异常区域中。

根据本文中所公开的方面的对基于处理器的系统中的存储器中的经压缩存储器线的基于优先级的存取可在任何基于处理器的装置中提供或集成到所述装置中。实例包含(但不限于)机顶盒、娱乐单元、导航装置、通信装置、固定位置数据单元、移动位置数据单元、移动电话、蜂窝式电话、智能型电话、平板计算机、平板手机(phablet)、服务器、计算机、便携式计算机、台式计算机、个人数字助理(pda)、监视器、计算机监视器、电视、调谐器、无线电、卫星无线电、音乐播放器、数字音乐播放器、便携式音乐播放器、数字视频播放器、视频播放器、数字视频光盘(dvd)播放器、便携式数字视频播放器及汽车。

就这点来说，图12为可包含图2中所说明的压缩/解压缩引擎206的示范性基于处理器的系统1200的框图。在此实例中，基于处理器的系统1200包含各自包含一或多个处理器1204的一或多个中央处理单元(cpu)1202。一或多个处理器1204可包括基于图1的块的计算机处理器100。cpu1202可为主控装置。cpu1202可具有耦合到处理器1204以用于对暂时存储的数据进行快速存取的高速缓存存储器1206。cpu1202耦合到系统总线1208且可将包含于基于处理器的系统1200中的主控装置与从属装置相互耦合。如所熟知，cpu1202通过经由系统总线1208交换地址、控制及数据信息来与这些其它装置通信。举例来说，cpu1202可将总线异动请求传达到作为从属装置的实例的存储器控制器1210。

其它主控装置及从属装置可连接到系统总线1208。如图12中所说明，作为实例，这些装置可包含存储器系统1212、一或多个输入装置1214、一或多个输出装置1216、一或多个网络接口装置1218及一或多个显示控制器1220。输入装置1214可包含任何类型的输入装置，包含(但不限于)输入键、开关、语音处理器等。输出装置1216可包含任何类型的输出装置，包含(但不限于)音频、视频、其它视觉指示器等。网络接口装置1218可为经配置以允许到及从网络1222的数据交换的任何装置。网络1222可为任何类型的网络，包含(但不限于)有线或无线网络、私用或公用网络、局域网(lan)、无线局域网(wlan)、广域网(wan)、bluetooth^tm网络及因特网。网络接口装置1218可经配置以支持任何类型的所要通信协议。存储器系统1212可包含一或多个存储器单元1224(0)到1224(n)。

cpu1202还可经配置以经由系统总线1208存取显示控制器1220以控制发送到一或多个显示器1226的信息。显示控制器1220经由一或多个视频处理器1228而将信息发送到显示器1226以供显示，一或多个视频处理器1228将待显示的信息处理成适合于显示器1226的格式。显示器1226可包含任何类型的显示器，包含(但不限于)阴极射线管(crt)、液晶显示器(lcd)、等离子体显示器等。

所属领域的技术人员将进一步了解，结合本文所公开的方面所描述的各种说明性逻辑块、模块、电路及算法可实施为电子硬件、存储于存储器中或另一计算机可读媒体中且由处理器或其它处理装置执行的指令、或此两者的组合。作为实例，本文中所描述的主控装置及从属装置可用于任何电路、硬件组件、集成电路(ic)或ic芯片中。本文中所公开的存储器可为任何类型及大小的存储器，且可经配置以存储所要的任何类型的信息。为了清楚地说明此可互换性，上文已大体上在其功能性方面描述各种说明性组件、块、模块、电路及步骤。如何实施此功能性取决于特定应用、设计选择及/或强加于整个系统的设计约束。对于每一特定应用来说，所属领域的技术人员可以变化的方式实施所描述功能性，但不应将这些实施决策解释为引起脱离本发明的范围。

可通过处理器、数字信号处理器(dsp)、专用集成电路(asic)、现场可编程门阵列(fpga)或其它可编程逻辑装置、离散闸或晶体管逻辑、离散硬件组件或其经设计以执行本文中所描述的功能的任何组合来实施或执行结合本文中所公开的方面而描述的各种说明性逻辑块、模块及电路。处理器可为微处理器，但在替代方案中，处理器可为任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合(例如，dsp与微处理器的组合、多个微处理器、结合dsp核心的一或多个微处理器，或任何其它此配置)。

本文中所公开的方面可体现于硬件及存储于硬件中的指令中，且可驻留于(例如)随机存取存储器(ram)、快闪存储器、只读存储器(rom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)、寄存器、硬盘、可去除式磁盘、cd-rom或所属领域中已知的任何其它形式的计算机可读媒体中。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息且将信息写入到存储媒体。在替代方案中，存储媒体可集成到处理器。处理器及存储媒体可驻留于asic中。asic可驻留于远程站中。在替代方案中，处理器及存储媒体可作为离散组件而驻留于远程站、基站或服务器中。

还应注意，描述了在本文中的示范性方面中的任一者中所描述的操作步骤以提供实例及论述。可以除所说明序列以外的众多不同序列来执行所描述的操作。此外，描述于单个操作步骤中的操作可实际上以数个不同步骤执行。另外，可组合示范性方面中所论述的一或多个操作步骤。应理解，如对于所属领域的技术人员将显而易见，流程图中所说明的操作步骤可经受众多不同修改。所属领域的技术人员还应理解，可使用各种不同技术及技艺中的任一者表示信息及信号。举例来说，可由电压、电流、电磁波、磁场或磁性粒子、光场或光学粒子或其任何组合表示贯穿以上描述可能参考的数据、指令、命令、信息、信号、位、符号及码片。

提供本发明的先前描述以使得任何所属领域的技术人员能够制造或使用本发明。对本发明的各种修改对于所属领域的技术人员来说将易于显而易见，且本文中所定义的一般原理可在不背离本发明的精神或范围的情况下应用于其它变体。因此，本发明并不打算限于本文中所描述的实例及设计，而应符合与本文中所公开的原理及新颖特征相一致的最广泛范围。