提到进程调度，可能大家首先想到的是Linux cpu调度算法，进程优先级之类概念，本文并不打算介绍这些内容，而是介绍Android framework层中承载activity/service/contentprovider/broadcastrecevier的进程是如何根据组件运行状态而动态调节进程自身的状态。进程有两个比较重要的状态值，即adj(定义在ProcessList.java)和procState(定义在ActivityManager.java)。

本文是根据android 6.0原生系统的算法分析，不同手机厂商都会有各自的激进策略。先来看看系统adj和procState有哪些级别。

1.1 ADJ级别

定义在ProcessList.java文件，oom_adj划分为16级，从-17到16之间取值。adj值越大，优先级越低，adj<0的进程都是系统进程。

lmkd会根据会根据当前系统可能内存的情况，来决定杀掉不同adj级别的进程，Android进程生命周期与ADJ。

1.2 进程state级别

定义在ActivityManager.java文件，process_state划分18类，从-1到16之间取值。

1.3 核心方法

调整进程的adj的3大护法：

• updateOomAdjLocked：更新adj，当目标进程为空，或者被杀则返回false；否则返回true;
• computeOomAdjLocked：计算adj，返回计算后RawAdj值;
• applyOomAdjLocked：应用adj，当需要杀掉目标进程则返回false；否则返回true。

前面提到调整adj的3大护法，最为常见的方法便是computeOomAdjLocked，这也是其他各个方法在需要更新adj时会调用的方法，该方法有3个不同参数的同名方法，定义如下：

updateOomAdjLocked的实现过程中依次会computeOomAdjLocked和applyOomAdjLocked。

1.4 使用场景

到底哪些地方会需要updateOomAdjLocked呢，其实很多地方，下面列举常见场景：

• Activity的start/resume/finish；
• Service的start/bind/unbind；
• broadcast的分发/处理；
• contentprovider的发布/移除/获取；
• 进程的kill/attach等。

二、ADJ算法

ADJ算法，其核心也就是updateOomAdjLocked方法。

2.1 一参updateOomAdjLocked

[-> ActivityManagerService.java]

该方法主要功能：

1. 执行五参updateOomAdjLocked；
2. 当app经过更新adj操作后，其cached状态改变(包括由cached变成非cached，或者非cached变成cached)，或者curRawAdj=16，则执行无参updateOomAdjLocked；

2.2 五参updateOomAdjLocked

该方法是private方法，只提供给一参和无参的同名方法调用，系统中并没有其他地方调用。

2.3 无参updateOomAdjLocked

2.3.1 涉及的部分参数

[-> ProcessList.java]

• 空进程存活时长： MAX_EMPTY_TIME = 30min
• (缓存+空)进程个数上限：MAX_CACHED_APPS = SystemProperties.getInt(“sys.fw.bg_apps_limit”,32) = 32(默认)；
• 空进程个数上限：MAX_EMPTY_APPS = computeEmptyProcessLimit(MAX_CACHED_APPS) = MAX_CACHED_APPS/2 = 16；
• trim空进程个数上限：TRIM_EMPTY_APPS = computeTrimEmptyApps() = MAX_EMPTY_APPS/2 = 8；
• trim缓存进程个数上限：TRIM_CACHED_APPS = computeTrimCachedApps() = MAX_CACHED_APPS-MAX_EMPTY_APPS)/3 = 5;
• TRIM_CRITICAL_THRESHOLD = 3;

[-> AMS.java]

• mBServiceAppThreshold = SystemProperties.getInt(“ro.sys.fw.bservice_limit”, 5);
• mMinBServiceAgingTime =SystemProperties.getInt(“ro.sys.fw.bservice_age”, 5000);
• mProcessLimit = ProcessList.MAX_CACHED_APPS
• mProcessLimit = emptyProcessLimit(空进程上限) + cachedProcessLimit(缓存进程上限)
• oldTime = now – ProcessList.MAX_EMPTY_TIME;
• LRU进程队列长度 = numEmptyProcs(空进程数) + mNumCachedHiddenProcs(cached进程) + mNumNonCachedProcs（非cached进程）
• emptyFactor = numEmptyProcs/3, 且大于等于1
• cachedFactor = mNumCachedHiddenProcs/3, 且大于等于1

2.3.2 代码