android的低内存管理器【转】

本文转载自：http://blog.csdn.net/haitaoliang/article/details/22092321

版权声明：本文为博主原创文章，未经博主允许不得转载。

安卓应用不用太在意内存回收，首先Android上的应用是带有独立Java虚拟机的，也就是每开一个应用就会打开一个独立的虚拟机，虚拟机有自己的一套规则回收内存;同时和java的垃圾回收机制类似，android系统有一个规则来主动回收内存。进行内存回收有个阀值，只有低于这个值系统才会按一个列表来关闭用户不需要的东西。

下面介绍android内核的低内存管理，由于上述的这个阈值存在，所以我们会看到android内存使用比例并不高。事实上高剩余内存并不影响速度，相反加快了下次启动应用的速度。这本来就是 android标榜的优势之一，如果人为去关闭进程，没有太大必要，用户体验也不好。比Linux的标准的OOM（Out Of Memory）机制更加灵活，它可以根据需要杀死进程以释放需要的内存 。源代码 位 于 drivers/staging/android/lowmemorykiller.c。

linux使用OOM（Out Of Memory，内存不足）的机制来完成这个任务，该机制会在系统内存不足的情况下，选择一个进程并将其 Kill 掉。Android则使用了一个新的机制——Low Memory  Killer 来完成同样的任务。下面首先来看看 Low  MemoryKiller 机制的原理以及它是如何选择将被 Kill 的进程的。

1．Low Memory Killer 的原理和机制

Low Memory  Killer 在用户空间中指定了一组内存临界值，当其中的某个值与进程描述中的oom_adj值在同一范围时，该进程将被Kill掉。在“/sys/module/lowmemorykiller/parameters/adj”中指定oom_adj的最小值，在“/sys/module/lowmemorykiller/parameters/minfree” 中指定空闲页面的数量，所有的值都用一个逗号将其隔开且以升序排列。比如：把“0,8”写入到/sys/module/lowmemorykiller/parameters/adj中，把“1024,4096”写入到/sys/module/lowmemory-killer/parameters/minfree 中，就表示当一个进程的空闲存储空间下降到 4096 个页面时，oom_adj 值为 8 或者更大的进程会被 Kill 掉。同理，当一个进程发现空闲存储空间下降到 1024 个页面时， oom_adj 值为 0 或者更大的进程会被 Kill 掉。在 lowmemorykiller.c 中就指定了这样的默认值，如下所示：

static int lowmem_adj[6] = {

0,

1,

6,

12,

};

static int lowmem_adj_size = 4;

static size_t lowmem_minfree[6] = {

3*512, // 单位页，6MB

2*1024, // 8MB

4*1024, // 16MB

16*1024, // 64MB

};

static int lowmem_minfree_size = 4;

这就说明，当一个进程的空闲空间下降到 3*512 个页面时，oom_adj 值为 0 或者更大的进 程会被 Kill 掉；当一个进程的空闲空间下降到 2*1024 个页面时，oom_adj 值为 10 或者更大的进程会被 Kill 掉，依此类推。

进程的oom_adj值是由上层决定的，Android将进程分为6个等级,分别对应不同的lowmem_adj，它们按优先级顺序由高到低依次是:
     1前台进程（foreground）

目前正在屏幕上显示的进程和一些系统进程。举例来说，Dialer，Storage，Google Search等系统进程就是前台进程；再举例来说，当你运行一个程序，如浏览器，当浏览器界面在前台显示时，浏览器属于前台进程（foreground），但一旦你按home回到主界面，浏览器就变成了后台程序（background）。我们最不希望终止的进程就是前台进程。

2可见进程（visible）

可见进程是一些不再前台，但用户依然可见的进程，举个例来说：widget、输入法等，都属于visible。这部分进程虽然不在前台，但与我们的使用也密切相关，我们也不希望它们被终止（还比如时钟、天气，新闻等widget用户肯定不希望被终止，那它们将无法同步，你也不希望输入法被终止，否则你每次输入时都需要重新启动输入法）。

3桌面进程（home app）

即launcher（桌面启动器），保证在多任务切换之后，可以快速返回到home界面而不需重新加载launcher。

4次要服务（secondary server）

目前正在运行的一些服务（主要服务，如拨号等，是不可能被进程管理终止的，故这里只谈次要服务），举例来说：谷歌企业套件，Gmail内部存储，联系人内部存储等。这部分服务虽然属于次要服务，但很一些系统功能依然息息相关，我们时常需要用到它们，所以也不太希望他们被终止。

5后台进程（hidden）

即是后台进程（background），就是我们通常意义上理解的启动后被切换到后台的进程，如浏览器，阅读器等。当程序显示在屏幕上时，他所运行的进程即为前台进程（foreground），一旦我们按home返回主界面（注意是按home，不是按back），程序就驻留在后台，成为后台进程（background）。

后台进程的管理策略有多种：有较为积极的方式，一旦程序到达后台立即终止，这种方式会提高程序的运行速度，但无法加速程序的再次启动；也有较消极的方式，尽可能多的保留后台程序，虽然可能会影响到单个程序的运行速度，但在再次启动已启动的程序时，速度会有所提升。这里就需要用户根据自己的使用习惯找到一个平衡点。

6内容供应节点（content provider）

没有程序实体，仅提供内容供别的程序去用的，比如日历供应节点，邮件供应节点等。在终止进程时，这类程序应该优先杀死。

init.rc（android上层代码）中对adj与minfree默认值进行设置，在内核里分别对应lowmem_adj和lowmem_minfree

# Define the oom_adj values for the classes of processesthat can be

# killed by the kernel.  These are used inActivityManagerService.

setprop ro.FOREGROUND_APP_ADJ 0

setprop ro.VISIBLE_APP_ADJ 1

setprop ro.SECONDARY_SERVER_ADJ 2

setprop ro.HIDDEN_APP_MIN_ADJ 7

setprop ro.CONTENT_PROVIDER_ADJ 14

setprop ro.EMPTY_APP_ADJ 15

# Define the memory thresholds at which the above processclasses will

# be killed.  These numbers are in pages (4k).

setprop ro.FOREGROUND_APP_MEM 1536

setprop ro.VISIBLE_APP_MEM 2048

setprop ro.SECONDARY_SERVER_MEM 4096

setprop ro.HIDDEN_APP_MEM 5120

setprop ro.CONTENT_PROVIDER_MEM 5632

setprop ro.EMPTY_APP_MEM 6144

进程描述符中的 signal_struct->oom_adj 表示当内存短缺时进程被选择并 Kill 的优先级，取值范围是−17~15。如果是−17，则表示不会被选中，值越大越可能被选中。当某个进程被选中 后，内核会发送 SIGKILL 信号将其 Kill 掉，进程oom优先级别可以通过写/proc/<PID>/oom_adj进行设置。

2．Low Memory Killer 的具体实现

在了解了 Low Memory  Killer 的原理之后，我们再来看如何实现这个驱动。Low  MemoryKiller 驱动的实现位于drivers/misc/lowmemorykiller.c。

该驱动的实现比较简单，在 初 始 化 函 数  lowmem_init   中 通 过  register_shrinker   注 册 了 一 个shrinker为lowmem_shrinker：

static int __init lowmem_init(void)

{

register_shrinker(&lowmem_shrinker);

return 0;

}

static void __exit lowmem_exit(void)

{

unregister_shrinker(&lowmem_shrinker);

}

module_init(lowmem_init);

module_exit(lowmem_exit);

退出时又调用了函数lowmem_exit，通过 unregister_shrinker来卸载被注册的lowmem_shrinker。其中lowmem_shrinker的定义如下：

static struct shrinker lowmem_shrinker = {

.shrink = lowmem_shrink,

.seeks = DEFAULT_SEEKS * 16

};

lowmem_shrink 是这个驱动的核心实现，当内存不足时就会调用 lowmem_shrink 方法来 Kill掉某些进程shrink_slab -> do_shrinker_shrink->lowmem_shrink。kswapd线程将会遍历一张shrinker链表，下面来分析其具体实现，实现代码如下：

对每个满足sig->oom_adj大于min_adj的进程，找到占用内存最大的进程存放在selected中：

static int lowmem_shrink(struct shrinker *s, structshrink_control *sc)

{

struct task_struct*p;

struct task_struct*selected = NULL;

int rem = 0;

int tasksize;

int i;

int min_adj =OOM_ADJUST_MAX + 1;

intselected_tasksize = 0;

int selected_oom_adj;

int array_size =ARRAY_SIZE(lowmem_adj);

int other_free =global_page_state(NR_FREE_PAGES);

int other_file =global_page_state(NR_FILE_PAGES) -

global_page_state(NR_SHMEM);

/*

* If we already have a death outstanding, then

* bail out right away; indicating to vmscan

* that we have nothing further to offer on

* this pass.

*

*/

if(lowmem_deathpending &&

time_before_eq(jiffies,lowmem_deathpending_timeout))

return 0;

if (lowmem_adj_size< array_size)

array_size =lowmem_adj_size;

if(lowmem_minfree_size < array_size)

array_size =lowmem_minfree_size;

for (i = 0; i <array_size; i++) {

if (other_free< lowmem_minfree[i] &&

other_file < lowmem_minfree[i]) {

min_adj = lowmem_adj[i];

break;

}

}

if(sc->nr_to_scan > 0)

lowmem_print(3,"lowmem_shrink %lu, %x, ofree %d %d, ma %d\n",

sc->nr_to_scan, sc->gfp_mask,other_free, other_file,

min_adj);

rem =global_page_state(NR_ACTIVE_ANON) +

global_page_state(NR_ACTIVE_FILE)+

global_page_state(NR_INACTIVE_ANON) +

global_page_state(NR_INACTIVE_FILE);

if(sc->nr_to_scan <= 0 || min_adj == OOM_ADJUST_MAX + 1) {

lowmem_print(5,"lowmem_shrink %lu, %x, return %d\n",

sc->nr_to_scan, sc->gfp_mask, rem);

return rem;

}

selected_oom_adj =min_adj;

read_lock(&tasklist_lock);

for_each_process(p){

structmm_struct *mm;

structsignal_struct *sig;

int oom_adj;

task_lock(p);

mm = p->mm;

sig =p->signal;

if (!mm ||!sig) {

task_unlock(p);

continue;

}

oom_adj =sig->oom_adj;

if (oom_adj< min_adj) {

task_unlock(p);

continue;

}

tasksize = get_mm_rss(mm);

task_unlock(p);

if (tasksize<= 0)

continue;

if (selected) {

if (oom_adj< selected_oom_adj)

continue;

if (oom_adj== selected_oom_adj &&

tasksize <= selected_tasksize)

continue;

}

selected = p;

selected_tasksize= tasksize;

selected_oom_adj= oom_adj;

lowmem_print(2,"select %d (%s), adj %d, size %d, to kill\n",

p->pid, p->comm, oom_adj, tasksize);

}

if (selected) {

lowmem_print(1,"send sigkill to %d (%s), adj %d, size %d\n",

selected->pid, selected->comm,

selected_oom_adj, selected_tasksize);

lowmem_deathpending= selected;

lowmem_deathpending_timeout= jiffies + HZ;

force_sig(SIGKILL,selected);

rem -=selected_tasksize;

}

lowmem_print(4,"lowmem_shrink %lu, %x, return %d\n",

sc->nr_to_scan, sc->gfp_mask, rem);

read_unlock(&tasklist_lock);

return rem;

}

lowmem_shrink函数首先确定我们所定义的lowmem_adj和 lowmem_minfree 数组的大小（元素个数）是否一致，如果不一致则以最小的为基准。因为我们需要通过比较lowmem_minfree中的空闲储存空间的值，以确定最小min_adj值（当满足其条件时，通过其数组索引来寻找lowmem_adj中对应元素的值）；然后使用循环对每一个进程块进行判断，通过min_adj来寻找满足条件的具体进程，并且找到满足条件的tasksize最大的进程；最后如果存在这样的进程，通过“force_sig(SIGKILL, selected)”发送一条SIGKILL信号到内核， Kill  掉被选中的 “selected”进程。

最后简单描述一下标准 Linux 的 OOM Killer 机制。在分 配内存时，即mm/page_alloc.c中内存紧张会调用__alloc_pages_may_oom。oom_kill.c 最主要的一个函数是 out_of_memory，它选择一个bad进程Kill， Kill的方法同样是通过发送SIGKILL信号。在 out_of_memory 中通过调用select_bad_process 来 选择一个进程 Kill，选择的依据在oom_badness函数中实现，2.6.36后内核引入多个标准来给每个进程评分，评分最高的被选中并 Kill。一般而言，占用内存越多，/proc/pid/oom_score_adj越大，非root进程等因素越有可能被选中，可见比android要简单。