一种基于CGroup的内存监控方法和装置[发明专利]

(12)发明专利申请

(10)申请公布号 CN 110879773 A(43)申请公布日 2020.03.13

(21)申请号 201911203941.4(22)申请日 2019.11.29

(71)申请人 苏州浪潮智能科技有限公司

地址 215100 江苏省苏州市吴中区吴中经

济开发区郭巷街道官浦路1号9幢(72)发明人 张一罡　

(74)专利代理机构 北京连和连知识产权代理有

限公司 11278

代理人 刘小峰(51)Int.Cl.

G06F 11/30(2006.01)G06F 11/32(2006.01)

权利要求书2页 说明书8页 附图2页

CN 110879773 A(54)发明名称

一种基于CGroup的内存监控方法和装置(57)摘要

本发明提供一种基于CGroup的内存监控方法，包括以下步骤：周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配，以确定所述CGroup中OOM分数较大的进程；将匹配到的所述CGroup中的进程ID作为告警信息进行通知。本发明能够详细记录Linux内存的使用情况，容易被定位和解决目标程序运行过程中发生的内存有关错误。

CN 110879773 A

权　利　要　求　书

1/2页

1.一种基于CGroup的内存监控方法，其特征在于，包括以下步骤：周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；

响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；

按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配；

将匹配到的所述CGroup中的进程ID作为告警信息进行通知。2.根据权利要求1所述的方法，其特征在于，所述周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数包括：

查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。

3.根据权利要求1所述的方法，其特征在于，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：

使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以及进程执行的指令。

4.根据权利要求1所述的方法，其特征在于，所述按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件包括：

使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。5.根据权利要求3所述的方法，其特征在于，所述将匹配到的所述CGroup中的进程ID作为告警信息进行通知包括：

通过简单网络管理协议将匹配到的所述CGroup中的进程ID以及打印的其他相关信息作为告警信息进行通知。

6.根据权利要求2所述的方法，其特征在于，所述将匹配到的所述CGroup中的进程ID作为告警信息进行通知还包括：

将所述匹配到的CGroup的内存额度和所述CGroup已用的内存信息作为告警信息进行通知。

7.一种基于CGroup的内存监控装置，其特征在于，包括：至少一个处理器；和存储器，所述存储器存储有处理器可运行的程序代码，所述程序代码在被处理器运行时实施以下步骤：

周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；

响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；

2

CN 110879773 A

权　利　要　求　书

2/2页

按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配；

将匹配到的所述CGroup中的进程ID作为告警信息进行通知。8.根据权利要求7所述的装置，其特征在于，所述周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数还包括：

查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。

9.根据权利要求7所述的装置，其特征在于，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：

使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以及进程执行的指令。

10.根据权利要求7所述的装置，其特征在于，所述按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件包括：

使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。

3

CN 110879773 A

说　明　书

一种基于CGroup的内存监控方法和装置

1/8页

技术领域

[0001]本发明涉及计算机领域，并且更具体地，涉及一种基于CGroup的内存监控方法和装置。

背景技术

[0002]对于Linux操作系统而言，内存管理一直都非常重要。虽然随着硬件的发展，计算机内存容量也越来越大，但仍然不可能将所有的进程和数据都放入内存中，所以内存的分配、监控仍然是十分重要的。如果内存使用不当或分配不合理，很容易造成内存溢出、内存覆盖等问题。

[0003]当程序出现内存错误后，比如发生了内存溢出，那么内核会打印出一些内存出错信息到内核日志来帮助定位解决问题。但是内核的打印信息一般都比较简单，而内存出错问题受许多条件影响，在比较复杂的情况下往往难以定位。Linux内核2.6.24引入了CGroup(Control Group)，CGroup是Linux下的一种将进程按组进行管理的机制，每个CGroup都有自己分配的内存容量和所管理的进程。如果系统内存充足，CGroup内存不足也会引起OOM。CGroup的引入使得内存管理更为复杂，内存问题更不易查找。发明内容

[0004]鉴于此，本发明实施例的目的在于提出一种基于CGroup的内存监控方法和装置，以通过Linux系统内存查询接口，查看当前内存的运行情况，并打印输出到日志文件中。[0005]基于上述目的，本发明实施例的一方面提供了一种基于CGroup的内存监控方法，包括以下步骤：[0006]周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；

[0007]响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；

[0008]按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配；[0009]将匹配到的该CGroup中的进程ID作为告警信息进行通知。[0010]在一些实施方式中，所述周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数包括：[0011]查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。[0012]在一些实施方式中，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：

4

CN 110879773 A[0013]

说　明　书

2/8页

使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以

及进程执行的指令。

[0014]在一些实施方式中，所述按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件包括：

[0015]使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。[0016]在一些实施方式中，所述将匹配到的该CGroup中的进程ID作为告警信息进行通知包括：

[0017]通过简单网络管理协议将匹配到的该CGroup中的进程ID以及打印的其他相关信息作为告警信息进行通知。[0018]在一些实施方式中，所述将匹配到的该CGroup中的进程ID作为告警信息进行通知还包括：

[0019]将所述匹配到的CGroup的内存额度和所述CGroup已用的内存信息作为告警信息进行通知。

[0020]本发明实施例的另一方面提供了一种基于CGroup的内存监控装置，包括：[0021]至少一个处理器；和[0022]存储器，所述存储器存储有处理器可运行的程序代码，所述程序代码在被处理器运行时实施以下步骤：[0023]周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；

[0024]响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；

[0025]按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配，以确定所述CGroup中OOM分数较大的进程；

[0026]将匹配到的所述CGroup中的进程ID作为告警信息进行通知。[0027]在一些实施方式中，所述周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数还包括：[0028]查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。[0029]在一些实施方式中，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：[0030]使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以及进程执行的指令。

[0031]在一些实施方式中，所述按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件包括：

[0032]使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。[0033]本发明具有以下有益技术效果：本发明实施例提供的一种基于CGroup的内存监控

5

CN 110879773 A

说　明　书

3/8页

方法和装置能够详细记录Linux内存的使用情况，容易被定位和解决目标程序运行过程中发生的内存有关错误，比如CGroup内存溢出问题，有利于调试程序、监控系统状态，帮助定位和解决程序开发过程中出现的内存有关的问题。

附图说明

[0034]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。

[0035]图1是根据本发明的一种基于CGroup的内存监控方法的流程图；[0036]图2是根据本发明的通过SNMP服务发送告警通知的示意图；

[0037]图3是根据本发明的一种基于CGroup的内存监控装置的硬件结构示意图。具体实施方式

[0038]以下描述了本发明的实施例。然而，应该理解，所公开的实施例仅仅是示例，并且其他实施例可以采取各种替代形式。附图不一定按比例绘制；某些功能可能被夸大或最小化以显示特定部件的细节。因此，本文公开的具体结构和功能细节不应被解释为性的，而仅仅是作为用于教导本领域技术人员以各种方式使用本发明的代表性基础。如本领域普通技术人员将理解的，参考任何一个附图所示出和描述的各种特征可以与一个或多个其他附图中所示的特征组合以产生没有明确示出或描述的实施例。所示特征的组合为典型应用提供了代表性实施例。然而，与本发明的教导相一致的特征的各种组合和修改对于某些特定应用或实施方式可能是期望的。[0039]为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。[0040]基于上述目的，本发明的实施例一方面提出了一种基于CGroup的内存监控方法，如图1所示，包括以下步骤：[0041]步骤S101：周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件(该文件显示内存使用量达到值的次数)，并记录所述文件中记录的内存使用量达到值的次数；

[0042]步骤S102：响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件(该文件记录了当前CGroup内的所有进程的ID信息)，以循环打印所述CGroup内所有正在运行的进程；[0043]步骤S103：按照OOM(Out Of Memory，内存不足)分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配，以确定所述CGroup中OOM分数较大的进程；[0044]步骤S104：将匹配到的该CGroup中的进程ID作为告警信息进行通知。[0045]在一些实施例中，首先可以打印日期和内存总体情况，例如使用date命令格式化输出系统时间，使用free命令显示系统内存的整体使用情况。[0046]在一些实施例中，所述周期性遍历所有子CGroup树，查看每个CGroup的

6

CN 110879773 A

说　明　书

4/8页

memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数包括：查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。[0047]在一些实施例中，在Linux系统中，/sys/fs/cgroup/memory/目录是一颗CGroup树，该目录下的所有子目录形成了CGroup树上的结点。通过递归函数，遍历所有子CGroup树，即遍历所有子目录。在每个CGroup下，查看以下文件的内容：memory.usage_in_bytes，该文件显示当前CGroup已用的内存；memory.limit_in_bytes，该文件显示当前CGroup的内存额度；memory.failcnt，该文件显示内存使用量达到值的次数。[0048]对比当前CGroup已使用的内存和内存额度，已使用的内存越接近于内存额度，那么CGroup发生OOM的风险就越大。当CGroup内的进程申请内存时，如果CGroup内的内存耗尽，那么memory.failcnt的值就加1。所以当memory.failcnt的值增大时，表示CGroup内存分配不足，需要考虑增大CGroup内存。监控脚本每隔一定时间(由用户设置，默认5秒)，就会执行一次遍历操作，这称为一个周期。在每次查看memory.failcnt的值时，对比上一个周期的值，如果值有增大，那么说明CGroup内存分配不足，该CGroup有内存溢出风险，那么该CGroup的信息就会被记录下来。[0049]在一些实施例中，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以及进程执行的指令。

[0050]每个CGroup内的cgroup.proc文件记录了当前CGroup内的所有进程的pid，在每个有内存溢出风险的CGroup内部，通过cgroup.proc文件循环打印CGroup内所有正在运行的进程。使用ps命令，循环打印每个进程的user(所属用户)、pid(进程id)、ppid(父进程id)、cmd(进程执行的指令)。这些打印信息，有助于开发人员了解进程和内存的关系，当CGroup内存溢出触发OOM(Out Of Memory，内存不足)时，能够快速找到内存占用过大的进程。[0051]当CGroup因为内存不足发生OOM时，oom killer(发生OOM后内核的处理程序)会对每个进程打分，然后选择分值最高的进程杀死。进程的oom_score是打分时的主要参考值，oom_score的分数越高就越会被内核优先杀掉。[0052]在一些实施例中，所述按照OOM分数(oom_score)从大到小的次序选出OOM分数最高的多个进程的目录文件包括：使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。

[0053]在一些实施例中，在/proc目录下，使用正则表达式匹配形如/proc/[0-9]+形式的目录文件(这个目录文件名就是进程ID)。每个目录文件都记录了一个进程的详细信息。在每个目录里，打印名为oom_score的文件的内容，该文件会输出进程oom_score的分数。按照oom_score从大到小的次序选出10个进程，如果上述memory.failcnt值有增大的CGroup中，某个进程属于这10个进程(通过进程ID匹配)，那就把该进程的oom_score打印出来。[0054]在一些实施例中，所述将匹配到的该CGroup中的进程ID作为告警信息进行通知包括：通过简单网络管理协议将匹配到的该CGroup中的进程ID以及打印的其他相关信息作为告警信息进行通知。

[0055]在一些实施例中，所述将匹配到的该CGroup中的进程ID作为告警信息进行通知还

7

CN 110879773 A

说　明　书

5/8页

包括：将所述匹配到的CGroup的内存额度和所述CGroup已用的内存信息作为告警信息进行通知。

[0056]简单网络管理协议(SNMP)是TCP/IP协议簇的一个应用层协议，主要用于网络设备的管理。在上述步骤中，如图2所示，如果当内存有溢出风险时，内存监控程序会打印CGroup的详细信息和进程的详细信息(如果内存没有溢出风险，那么就不会产生告警信息，该步骤将不会执行)，即所述确定的CGroup中OOM分数较大的进程ID以及其他相关信息。这些内存和进程相关的详细信息，一方面会被输入到本地日志文件保存起来，另一方面会作为snmp报文的数据部分。内存监控程序根据开发者提前设定好的snmp报文发送地址和团体字等snmp配置项，和snmp报文的数据部分一起组成snmp trap报文。随后，监控程序将snmp trap报文发送至目的地址，一般是开发者自己的网络设备。这样，当系统内存一旦有溢出风险，开发者就会收到告警信息。

[0057]在技术上可行的情况下，以上针对不同实施例所列举的技术特征可以相互组合，或者改变、添加以及省略等等，从而形成本发明范围内的另外实施例。[0058]从上述实施例可以看出，本发明实施例提供的一种基于CGroup的内存监控方法能够详细记录Linux内存的使用情况，容易被定位和解决目标程序运行过程中发生的内存有关错误，比如CGroup内存溢出问题，有利于调试程序、监控系统状态，帮助定位和解决程序开发过程中出现的内存有关的问题。[0059]基于上述目的，本发明实施例的另一个方面，提出了一种基于CGroup的内存监控装置包括：

[0060]至少一个处理器；和[0061]存储器，所述存储器存储有处理器可运行的程序代码，所述程序代码在被处理器运行时实施以下步骤：[0062]周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数；

[0063]响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程；

[00]按照OOM分数从大到小的次序选出OOM分数最高的多个进程的目录文件，并将所述选出的进程ID与所述打印的所述CGroup中的进程ID进行匹配，以确定所述CGroup中OOM分数较大的进程；

[0065]将匹配到的该CGroup中的进程ID作为告警信息进行通知。[0066]在一些实施例中，所述周期性遍历所有子CGroup树，查看每个CGroup的memory.failcnt文件，并记录所述文件中记录的内存使用量达到值的次数还包括：查看memory.usage_in_bytes文件以及memory.limit_in_bytes文件，以分别查看并记录所述CGroup已用的内存和所述CGroup的内存额度。[0067]在一些实施例中，所述响应于其中一个CGroup的所述记录的内存使用量达到值的次数较上一次记录的次数有增大，则查看所述CGroup的cgroup.proc文件，以循环打印所述CGroup内所有正在运行的进程包括：使用ps命令，循环打印所述CGroup中的每个进程的所属用户、进程ID、父进程ID以及进程执行的指令。

8

CN 110879773 A[0068]

说　明　书

6/8页

在一些实施例中，所述按照OOM分数从大到小的次序选出OOM分数最高的多个进程

的目录文件包括：使用正则表达式匹配所述OOM分数值最大的10个进程的目录文件。[0069]如图3所示，为本发明提供的基于CGroup的内存监控装置的一个实施例的硬件结构示意图。

[0070]以如图3所示的计算机设备为例，在该计算机设备中包括处理器301以及存储器302，并还可以包括：输入装置303和输出装置304。[0071]处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接，图3中以通过总线连接为例。

[0072]存储器302作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的所述基于CGroup的内存监控方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的基于CGroup的内存监控方法。

[0073]存储器302可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据基于CGroup的内存监控方法所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器302可选包括相对于处理器301远程设置的存储器，这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

[0074]输入装置303可接收输入的数字或字符信息，以及产生与基于CGroup的内存监控方法的计算机设备的用户设置以及功能控制有关的键信号输入。输出装置304可包括显示屏等显示设备。

[0075]所述一个或者多个基于CGroup的内存监控方法对应的程序指令/模块存储在所述存储器302中，当被所述处理器301执行时，执行上述任意方法实施例中的基于CGroup的内存监控方法。

[0076]所述执行所述基于CGroup的内存监控方法的计算机设备的任何一个实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。[0077]最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。[0078]此外，典型地，本发明实施例公开所述的装置、设备等可为各种电子终端设备，例如手机、个人数字助理(PDA)、平板电脑(PAD)、智能电视等，也可以是大型终端设备，如服务器等，因此本发明实施例公开的保护范围不应限定为某种特定类型的装置、设备。本发明实施例公开所述的客户端可以是以电子硬件、计算机软件或两者的组合形式应用于上述任意一种电子终端设备中。[0079]此外，根据本发明实施例公开的方法还可以被实现为由CPU执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时，执行本发明

9

CN 110879773 A

说　明　书

7/8页

实施例公开的方法中限定的上述功能。[0080]此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。[0081]此外，应该明白的是，本文所述的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。[0082]本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。[0083]结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里所述功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。

[0084]结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。[0085]在一个或多个示例性设计中，所述功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将所述功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以

10

CN 110879773 A

说　明　书

8/8页

适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。[0086]应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

[0087]上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。

[0088]本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器、磁盘或光盘等。[00]上述实施例是实施方式的可能示例，并且仅仅为了清楚理解本发明的原理而提出。所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上所述的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

11

CN 110879773 A

说　明　书　附　图

1/2页

图1

12

CN 110879773 A

说　明　书　附　图

2/2页

图2

图3

13