ProcessList.java revision 3f16dd49e8fe33f64d290a41ad1cb32c8a333ce6
1/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17package com.android.server.am;
18
19import java.io.IOException;
20import java.io.OutputStream;
21import java.nio.ByteBuffer;
22
23import android.app.ActivityManager;
24import android.os.Build;
25import android.os.SystemClock;
26import com.android.internal.util.MemInfoReader;
27import com.android.server.wm.WindowManagerService;
28
29import android.content.res.Resources;
30import android.graphics.Point;
31import android.os.SystemProperties;
32import android.net.LocalSocketAddress;
33import android.net.LocalSocket;
34import android.util.Slog;
35import android.view.Display;
36
37/**
38 * Activity manager code dealing with processes.
39 */
40final class ProcessList {
41    // The minimum time we allow between crashes, for us to consider this
42    // application to be bad and stop and its services and reject broadcasts.
43    static final int MIN_CRASH_INTERVAL = 60*1000;
44
45    // OOM adjustments for processes in various states:
46
47    // Adjustment used in certain places where we don't know it yet.
48    // (Generally this is something that is going to be cached, but we
49    // don't know the exact value in the cached range to assign yet.)
50    static final int UNKNOWN_ADJ = 16;
51
52    // This is a process only hosting activities that are not visible,
53    // so it can be killed without any disruption.
54    static final int CACHED_APP_MAX_ADJ = 15;
55    static final int CACHED_APP_MIN_ADJ = 9;
56
57    // The B list of SERVICE_ADJ -- these are the old and decrepit
58    // services that aren't as shiny and interesting as the ones in the A list.
59    static final int SERVICE_B_ADJ = 8;
60
61    // This is the process of the previous application that the user was in.
62    // This process is kept above other things, because it is very common to
63    // switch back to the previous app.  This is important both for recent
64    // task switch (toggling between the two top recent apps) as well as normal
65    // UI flow such as clicking on a URI in the e-mail app to view in the browser,
66    // and then pressing back to return to e-mail.
67    static final int PREVIOUS_APP_ADJ = 7;
68
69    // This is a process holding the home application -- we want to try
70    // avoiding killing it, even if it would normally be in the background,
71    // because the user interacts with it so much.
72    static final int HOME_APP_ADJ = 6;
73
74    // This is a process holding an application service -- killing it will not
75    // have much of an impact as far as the user is concerned.
76    static final int SERVICE_ADJ = 5;
77
78    // This is a process with a heavy-weight application.  It is in the
79    // background, but we want to try to avoid killing it.  Value set in
80    // system/rootdir/init.rc on startup.
81    static final int HEAVY_WEIGHT_APP_ADJ = 4;
82
83    // This is a process currently hosting a backup operation.  Killing it
84    // is not entirely fatal but is generally a bad idea.
85    static final int BACKUP_APP_ADJ = 3;
86
87    // This is a process only hosting components that are perceptible to the
88    // user, and we really want to avoid killing them, but they are not
89    // immediately visible. An example is background music playback.
90    static final int PERCEPTIBLE_APP_ADJ = 2;
91
92    // This is a process only hosting activities that are visible to the
93    // user, so we'd prefer they don't disappear.
94    static final int VISIBLE_APP_ADJ = 1;
95
96    // This is the process running the current foreground app.  We'd really
97    // rather not kill it!
98    static final int FOREGROUND_APP_ADJ = 0;
99
100    // This is a system persistent process, such as telephony.  Definitely
101    // don't want to kill it, but doing so is not completely fatal.
102    static final int PERSISTENT_PROC_ADJ = -12;
103
104    // The system process runs at the default adjustment.
105    static final int SYSTEM_ADJ = -16;
106
107    // Special code for native processes that are not being managed by the system (so
108    // don't have an oom adj assigned by the system).
109    static final int NATIVE_ADJ = -17;
110
111    // Memory pages are 4K.
112    static final int PAGE_SIZE = 4*1024;
113
114    // The minimum number of cached apps we want to be able to keep around,
115    // without empty apps being able to push them out of memory.
116    static final int MIN_CACHED_APPS = 2;
117
118    // The maximum number of cached processes we will keep around before killing them.
119    // NOTE: this constant is *only* a control to not let us go too crazy with
120    // keeping around processes on devices with large amounts of RAM.  For devices that
121    // are tighter on RAM, the out of memory killer is responsible for killing background
122    // processes as RAM is needed, and we should *never* be relying on this limit to
123    // kill them.  Also note that this limit only applies to cached background processes;
124    // we have no limit on the number of service, visible, foreground, or other such
125    // processes and the number of those processes does not count against the cached
126    // process limit.
127    static final int MAX_CACHED_APPS = 32;
128
129    // We allow empty processes to stick around for at most 30 minutes.
130    static final long MAX_EMPTY_TIME = 30*60*1000;
131
132    // The maximum number of empty app processes we will let sit around.
133    private static final int MAX_EMPTY_APPS = computeEmptyProcessLimit(MAX_CACHED_APPS);
134
135    // The number of empty apps at which we don't consider it necessary to do
136    // memory trimming.
137    static final int TRIM_EMPTY_APPS = MAX_EMPTY_APPS/2;
138
139    // The number of cached at which we don't consider it necessary to do
140    // memory trimming.
141    static final int TRIM_CACHED_APPS = (MAX_CACHED_APPS-MAX_EMPTY_APPS)/3;
142
143    // Threshold of number of cached+empty where we consider memory critical.
144    static final int TRIM_CRITICAL_THRESHOLD = 3;
145
146    // Threshold of number of cached+empty where we consider memory critical.
147    static final int TRIM_LOW_THRESHOLD = 5;
148
149    // Low Memory Killer Daemon command codes.
150    // These must be kept in sync with the definitions in lmkd.c
151    //
152    // LMK_TARGET <minfree> <minkillprio> ... (up to 6 pairs)
153    // LMK_PROCPRIO <pid> <prio>
154    // LMK_PROCREMOVE <pid>
155    static final byte LMK_TARGET = 0;
156    static final byte LMK_PROCPRIO = 1;
157    static final byte LMK_PROCREMOVE = 2;
158
159    // These are the various interesting memory levels that we will give to
160    // the OOM killer.  Note that the OOM killer only supports 6 slots, so we
161    // can't give it a different value for every possible kind of process.
162    private final int[] mOomAdj = new int[] {
163            FOREGROUND_APP_ADJ, VISIBLE_APP_ADJ, PERCEPTIBLE_APP_ADJ,
164            BACKUP_APP_ADJ, CACHED_APP_MIN_ADJ, CACHED_APP_MAX_ADJ
165    };
166    // These are the low-end OOM level limits.  This is appropriate for an
167    // HVGA or smaller phone with less than 512MB.  Values are in KB.
168    private final int[] mOomMinFreeLow = new int[] {
169            12288, 18432, 24576,
170            36864, 43008, 49152
171    };
172    // These are the high-end OOM level limits.  This is appropriate for a
173    // 1280x800 or larger screen with around 1GB RAM.  Values are in KB.
174    private final int[] mOomMinFreeHigh = new int[] {
175            73728, 92160, 110592,
176            129024, 147456, 184320
177    };
178    // The actual OOM killer memory levels we are using.
179    private final int[] mOomMinFree = new int[mOomAdj.length];
180
181    private final long mTotalMemMb;
182
183    private long mCachedRestoreLevel;
184
185    private boolean mHaveDisplaySize;
186
187    private static LocalSocket sLmkdSocket;
188    private static OutputStream sLmkdOutputStream;
189
190    ProcessList() {
191        MemInfoReader minfo = new MemInfoReader();
192        minfo.readMemInfo();
193        mTotalMemMb = minfo.getTotalSize()/(1024*1024);
194        updateOomLevels(0, 0, false);
195    }
196
197    void applyDisplaySize(WindowManagerService wm) {
198        if (!mHaveDisplaySize) {
199            Point p = new Point();
200            wm.getBaseDisplaySize(Display.DEFAULT_DISPLAY, p);
201            if (p.x != 0 && p.y != 0) {
202                updateOomLevels(p.x, p.y, true);
203                mHaveDisplaySize = true;
204            }
205        }
206    }
207
208    private void updateOomLevels(int displayWidth, int displayHeight, boolean write) {
209        // Scale buckets from avail memory: at 300MB we use the lowest values to
210        // 700MB or more for the top values.
211        float scaleMem = ((float)(mTotalMemMb-300))/(700-300);
212
213        // Scale buckets from screen size.
214        int minSize = 480*800;  //  384000
215        int maxSize = 1280*800; // 1024000  230400 870400  .264
216        float scaleDisp = ((float)(displayWidth*displayHeight)-minSize)/(maxSize-minSize);
217        if (false) {
218            Slog.i("XXXXXX", "scaleMem=" + scaleMem);
219            Slog.i("XXXXXX", "scaleDisp=" + scaleDisp + " dw=" + displayWidth
220                    + " dh=" + displayHeight);
221        }
222
223        float scale = scaleMem > scaleDisp ? scaleMem : scaleDisp;
224        if (scale < 0) scale = 0;
225        else if (scale > 1) scale = 1;
226        int minfree_adj = Resources.getSystem().getInteger(
227                com.android.internal.R.integer.config_lowMemoryKillerMinFreeKbytesAdjust);
228        int minfree_abs = Resources.getSystem().getInteger(
229                com.android.internal.R.integer.config_lowMemoryKillerMinFreeKbytesAbsolute);
230        if (false) {
231            Slog.i("XXXXXX", "minfree_adj=" + minfree_adj + " minfree_abs=" + minfree_abs);
232        }
233
234        // We've now baked in the increase to the basic oom values above, since
235        // they seem to be useful more generally for devices that are tight on
236        // memory than just for 64 bit.  This should probably have some more
237        // tuning done, so not deleting it quite yet...
238        final boolean is64bit = false; //Build.SUPPORTED_64_BIT_ABIS.length > 0;
239
240        for (int i=0; i<mOomAdj.length; i++) {
241            int low = mOomMinFreeLow[i];
242            int high = mOomMinFreeHigh[i];
243            mOomMinFree[i] = (int)(low + ((high-low)*scale));
244            if (is64bit) {
245                // On 64 bit devices, we consume more baseline RAM, because 64 bit is cool!
246                // To avoid being all pagey and stuff, scale up the memory levels to
247                // give us some breathing room.
248                mOomMinFree[i] = (3*mOomMinFree[i])/2;
249            }
250        }
251
252        if (minfree_abs >= 0) {
253            for (int i=0; i<mOomAdj.length; i++) {
254                mOomMinFree[i] = (int)((float)minfree_abs * mOomMinFree[i]
255                        / mOomMinFree[mOomAdj.length - 1]);
256            }
257        }
258
259        if (minfree_adj != 0) {
260            for (int i=0; i<mOomAdj.length; i++) {
261                mOomMinFree[i] += (int)((float)minfree_adj * mOomMinFree[i]
262                        / mOomMinFree[mOomAdj.length - 1]);
263                if (mOomMinFree[i] < 0) {
264                    mOomMinFree[i] = 0;
265                }
266            }
267        }
268
269        // The maximum size we will restore a process from cached to background, when under
270        // memory duress, is 1/3 the size we have reserved for kernel caches and other overhead
271        // before killing background processes.
272        mCachedRestoreLevel = (getMemLevel(ProcessList.CACHED_APP_MAX_ADJ)/1024) / 3;
273
274        // Ask the kernel to try to keep enough memory free to allocate 3 full
275        // screen 32bpp buffers without entering direct reclaim.
276        int reserve = displayWidth * displayHeight * 4 * 3 / 1024;
277        int reserve_adj = Resources.getSystem().getInteger(com.android.internal.R.integer.config_extraFreeKbytesAdjust);
278        int reserve_abs = Resources.getSystem().getInteger(com.android.internal.R.integer.config_extraFreeKbytesAbsolute);
279
280        if (reserve_abs >= 0) {
281            reserve = reserve_abs;
282        }
283
284        if (reserve_adj != 0) {
285            reserve += reserve_adj;
286            if (reserve < 0) {
287                reserve = 0;
288            }
289        }
290
291        if (write) {
292            ByteBuffer buf = ByteBuffer.allocate(4 * (2*mOomAdj.length + 1));
293            buf.putInt(LMK_TARGET);
294            for (int i=0; i<mOomAdj.length; i++) {
295                buf.putInt((mOomMinFree[i]*1024)/PAGE_SIZE);
296                buf.putInt(mOomAdj[i]);
297            }
298
299            writeLmkd(buf);
300            SystemProperties.set("sys.sysctl.extra_free_kbytes", Integer.toString(reserve));
301        }
302        // GB: 2048,3072,4096,6144,7168,8192
303        // HC: 8192,10240,12288,14336,16384,20480
304    }
305
306    public static int computeEmptyProcessLimit(int totalProcessLimit) {
307        return totalProcessLimit/2;
308    }
309
310    private static String buildOomTag(String prefix, String space, int val, int base) {
311        if (val == base) {
312            if (space == null) return prefix;
313            return prefix + "  ";
314        }
315        return prefix + "+" + Integer.toString(val-base);
316    }
317
318    public static String makeOomAdjString(int setAdj) {
319        if (setAdj >= ProcessList.CACHED_APP_MIN_ADJ) {
320            return buildOomTag("cch", "  ", setAdj, ProcessList.CACHED_APP_MIN_ADJ);
321        } else if (setAdj >= ProcessList.SERVICE_B_ADJ) {
322            return buildOomTag("svcb ", null, setAdj, ProcessList.SERVICE_B_ADJ);
323        } else if (setAdj >= ProcessList.PREVIOUS_APP_ADJ) {
324            return buildOomTag("prev ", null, setAdj, ProcessList.PREVIOUS_APP_ADJ);
325        } else if (setAdj >= ProcessList.HOME_APP_ADJ) {
326            return buildOomTag("home ", null, setAdj, ProcessList.HOME_APP_ADJ);
327        } else if (setAdj >= ProcessList.SERVICE_ADJ) {
328            return buildOomTag("svc  ", null, setAdj, ProcessList.SERVICE_ADJ);
329        } else if (setAdj >= ProcessList.HEAVY_WEIGHT_APP_ADJ) {
330            return buildOomTag("hvy  ", null, setAdj, ProcessList.HEAVY_WEIGHT_APP_ADJ);
331        } else if (setAdj >= ProcessList.BACKUP_APP_ADJ) {
332            return buildOomTag("bkup ", null, setAdj, ProcessList.BACKUP_APP_ADJ);
333        } else if (setAdj >= ProcessList.PERCEPTIBLE_APP_ADJ) {
334            return buildOomTag("prcp ", null, setAdj, ProcessList.PERCEPTIBLE_APP_ADJ);
335        } else if (setAdj >= ProcessList.VISIBLE_APP_ADJ) {
336            return buildOomTag("vis  ", null, setAdj, ProcessList.VISIBLE_APP_ADJ);
337        } else if (setAdj >= ProcessList.FOREGROUND_APP_ADJ) {
338            return buildOomTag("fore ", null, setAdj, ProcessList.FOREGROUND_APP_ADJ);
339        } else if (setAdj >= ProcessList.PERSISTENT_PROC_ADJ) {
340            return buildOomTag("pers ", null, setAdj, ProcessList.PERSISTENT_PROC_ADJ);
341        } else if (setAdj >= ProcessList.SYSTEM_ADJ) {
342            return buildOomTag("sys  ", null, setAdj, ProcessList.SYSTEM_ADJ);
343        } else if (setAdj >= ProcessList.NATIVE_ADJ) {
344            return buildOomTag("ntv  ", null, setAdj, ProcessList.NATIVE_ADJ);
345        } else {
346            return Integer.toString(setAdj);
347        }
348    }
349
350    public static String makeProcStateString(int curProcState) {
351        String procState;
352        switch (curProcState) {
353            case -1:
354                procState = "N ";
355                break;
356            case ActivityManager.PROCESS_STATE_PERSISTENT:
357                procState = "P ";
358                break;
359            case ActivityManager.PROCESS_STATE_PERSISTENT_UI:
360                procState = "PU";
361                break;
362            case ActivityManager.PROCESS_STATE_TOP:
363                procState = "T ";
364                break;
365            case ActivityManager.PROCESS_STATE_IMPORTANT_FOREGROUND:
366                procState = "IF";
367                break;
368            case ActivityManager.PROCESS_STATE_IMPORTANT_BACKGROUND:
369                procState = "IB";
370                break;
371            case ActivityManager.PROCESS_STATE_BACKUP:
372                procState = "BU";
373                break;
374            case ActivityManager.PROCESS_STATE_HEAVY_WEIGHT:
375                procState = "HW";
376                break;
377            case ActivityManager.PROCESS_STATE_SERVICE:
378                procState = "S ";
379                break;
380            case ActivityManager.PROCESS_STATE_RECEIVER:
381                procState = "R ";
382                break;
383            case ActivityManager.PROCESS_STATE_HOME:
384                procState = "HO";
385                break;
386            case ActivityManager.PROCESS_STATE_LAST_ACTIVITY:
387                procState = "LA";
388                break;
389            case ActivityManager.PROCESS_STATE_CACHED_ACTIVITY:
390                procState = "CA";
391                break;
392            case ActivityManager.PROCESS_STATE_CACHED_ACTIVITY_CLIENT:
393                procState = "Ca";
394                break;
395            case ActivityManager.PROCESS_STATE_CACHED_EMPTY:
396                procState = "CE";
397                break;
398            default:
399                procState = "??";
400                break;
401        }
402        return procState;
403    }
404
405    public static void appendRamKb(StringBuilder sb, long ramKb) {
406        for (int j=0, fact=10; j<6; j++, fact*=10) {
407            if (ramKb < fact) {
408                sb.append(' ');
409            }
410        }
411        sb.append(ramKb);
412    }
413
414    // The minimum amount of time after a state change it is safe ro collect PSS.
415    public static final int PSS_MIN_TIME_FROM_STATE_CHANGE = 15*1000;
416
417    // The maximum amount of time we want to go between PSS collections.
418    public static final int PSS_MAX_INTERVAL = 30*60*1000;
419
420    // The minimum amount of time between successive PSS requests for *all* processes.
421    public static final int PSS_ALL_INTERVAL = 10*60*1000;
422
423    // The minimum amount of time between successive PSS requests for a process.
424    private static final int PSS_SHORT_INTERVAL = 2*60*1000;
425
426    // The amount of time until PSS when a process first becomes top.
427    private static final int PSS_FIRST_TOP_INTERVAL = 10*1000;
428
429    // The amount of time until PSS when a process first goes into the background.
430    private static final int PSS_FIRST_BACKGROUND_INTERVAL = 20*1000;
431
432    // The amount of time until PSS when a process first becomes cached.
433    private static final int PSS_FIRST_CACHED_INTERVAL = 30*1000;
434
435    // The amount of time until PSS when an important process stays in the same state.
436    private static final int PSS_SAME_IMPORTANT_INTERVAL = 15*60*1000;
437
438    // The amount of time until PSS when a service process stays in the same state.
439    private static final int PSS_SAME_SERVICE_INTERVAL = 20*60*1000;
440
441    // The amount of time until PSS when a cached process stays in the same state.
442    private static final int PSS_SAME_CACHED_INTERVAL = 30*60*1000;
443
444    public static final int PROC_MEM_PERSISTENT = 0;
445    public static final int PROC_MEM_TOP = 1;
446    public static final int PROC_MEM_IMPORTANT = 2;
447    public static final int PROC_MEM_SERVICE = 3;
448    public static final int PROC_MEM_CACHED = 4;
449
450    private static final int[] sProcStateToProcMem = new int[] {
451        PROC_MEM_PERSISTENT,            // ActivityManager.PROCESS_STATE_PERSISTENT
452        PROC_MEM_PERSISTENT,            // ActivityManager.PROCESS_STATE_PERSISTENT_UI
453        PROC_MEM_TOP,                   // ActivityManager.PROCESS_STATE_TOP
454        PROC_MEM_IMPORTANT,             // ActivityManager.PROCESS_STATE_IMPORTANT_FOREGROUND
455        PROC_MEM_IMPORTANT,             // ActivityManager.PROCESS_STATE_IMPORTANT_BACKGROUND
456        PROC_MEM_IMPORTANT,             // ActivityManager.PROCESS_STATE_BACKUP
457        PROC_MEM_IMPORTANT,             // ActivityManager.PROCESS_STATE_HEAVY_WEIGHT
458        PROC_MEM_SERVICE,               // ActivityManager.PROCESS_STATE_SERVICE
459        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_RECEIVER
460        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_HOME
461        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_LAST_ACTIVITY
462        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY
463        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY_CLIENT
464        PROC_MEM_CACHED,                // ActivityManager.PROCESS_STATE_CACHED_EMPTY
465    };
466
467    private static final long[] sFirstAwakePssTimes = new long[] {
468        PSS_SHORT_INTERVAL,             // ActivityManager.PROCESS_STATE_PERSISTENT
469        PSS_SHORT_INTERVAL,             // ActivityManager.PROCESS_STATE_PERSISTENT_UI
470        PSS_FIRST_TOP_INTERVAL,         // ActivityManager.PROCESS_STATE_TOP
471        PSS_FIRST_BACKGROUND_INTERVAL,  // ActivityManager.PROCESS_STATE_IMPORTANT_FOREGROUND
472        PSS_FIRST_BACKGROUND_INTERVAL,  // ActivityManager.PROCESS_STATE_IMPORTANT_BACKGROUND
473        PSS_FIRST_BACKGROUND_INTERVAL,  // ActivityManager.PROCESS_STATE_BACKUP
474        PSS_FIRST_BACKGROUND_INTERVAL,  // ActivityManager.PROCESS_STATE_HEAVY_WEIGHT
475        PSS_FIRST_BACKGROUND_INTERVAL,  // ActivityManager.PROCESS_STATE_SERVICE
476        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_RECEIVER
477        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_HOME
478        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_LAST_ACTIVITY
479        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY
480        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY_CLIENT
481        PSS_FIRST_CACHED_INTERVAL,      // ActivityManager.PROCESS_STATE_CACHED_EMPTY
482    };
483
484    private static final long[] sSameAwakePssTimes = new long[] {
485        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_PERSISTENT
486        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_PERSISTENT_UI
487        PSS_SHORT_INTERVAL,             // ActivityManager.PROCESS_STATE_TOP
488        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_IMPORTANT_FOREGROUND
489        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_IMPORTANT_BACKGROUND
490        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_BACKUP
491        PSS_SAME_IMPORTANT_INTERVAL,    // ActivityManager.PROCESS_STATE_HEAVY_WEIGHT
492        PSS_SAME_SERVICE_INTERVAL,      // ActivityManager.PROCESS_STATE_SERVICE
493        PSS_SAME_SERVICE_INTERVAL,      // ActivityManager.PROCESS_STATE_RECEIVER
494        PSS_SAME_CACHED_INTERVAL,       // ActivityManager.PROCESS_STATE_HOME
495        PSS_SAME_CACHED_INTERVAL,       // ActivityManager.PROCESS_STATE_LAST_ACTIVITY
496        PSS_SAME_CACHED_INTERVAL,       // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY
497        PSS_SAME_CACHED_INTERVAL,       // ActivityManager.PROCESS_STATE_CACHED_ACTIVITY_CLIENT
498        PSS_SAME_CACHED_INTERVAL,       // ActivityManager.PROCESS_STATE_CACHED_EMPTY
499    };
500
501    public static boolean procStatesDifferForMem(int procState1, int procState2) {
502        return sProcStateToProcMem[procState1] != sProcStateToProcMem[procState2];
503    }
504
505    public static long computeNextPssTime(int procState, boolean first, boolean sleeping,
506            long now) {
507        final long[] table = sleeping
508                ? (first
509                        ? sFirstAwakePssTimes
510                        : sSameAwakePssTimes)
511                : (first
512                        ? sFirstAwakePssTimes
513                        : sSameAwakePssTimes);
514        return now + table[procState];
515    }
516
517    long getMemLevel(int adjustment) {
518        for (int i=0; i<mOomAdj.length; i++) {
519            if (adjustment <= mOomAdj[i]) {
520                return mOomMinFree[i] * 1024;
521            }
522        }
523        return mOomMinFree[mOomAdj.length-1] * 1024;
524    }
525
526    /**
527     * Return the maximum pss size in kb that we consider a process acceptable to
528     * restore from its cached state for running in the background when RAM is low.
529     */
530    long getCachedRestoreThresholdKb() {
531        return mCachedRestoreLevel;
532    }
533
534    /**
535     * Set the out-of-memory badness adjustment for a process.
536     *
537     * @param pid The process identifier to set.
538     * @param uid The uid of the app
539     * @param amt Adjustment value -- lmkd allows -16 to +15.
540     *
541     * {@hide}
542     */
543    public static final void setOomAdj(int pid, int uid, int amt) {
544        if (amt == UNKNOWN_ADJ)
545            return;
546
547        long start = SystemClock.elapsedRealtime();
548        ByteBuffer buf = ByteBuffer.allocate(4 * 4);
549        buf.putInt(LMK_PROCPRIO);
550        buf.putInt(pid);
551        buf.putInt(uid);
552        buf.putInt(amt);
553        writeLmkd(buf);
554        long now = SystemClock.elapsedRealtime();
555        if ((now-start) > 250) {
556            Slog.w("ActivityManager", "SLOW OOM ADJ: " + (now-start) + "ms for pid " + pid
557                    + " = " + amt);
558        }
559    }
560
561    /*
562     * {@hide}
563     */
564    public static final void remove(int pid) {
565        ByteBuffer buf = ByteBuffer.allocate(4 * 2);
566        buf.putInt(LMK_PROCREMOVE);
567        buf.putInt(pid);
568        writeLmkd(buf);
569    }
570
571    private static boolean openLmkdSocket() {
572        try {
573            sLmkdSocket = new LocalSocket(LocalSocket.SOCKET_SEQPACKET);
574            sLmkdSocket.connect(
575                new LocalSocketAddress("lmkd",
576                        LocalSocketAddress.Namespace.RESERVED));
577            sLmkdOutputStream = sLmkdSocket.getOutputStream();
578        } catch (IOException ex) {
579            Slog.w(ActivityManagerService.TAG,
580                   "lowmemorykiller daemon socket open failed");
581            sLmkdSocket = null;
582            return false;
583        }
584
585        return true;
586    }
587
588    private static void writeLmkd(ByteBuffer buf) {
589
590        for (int i = 0; i < 3; i++) {
591            if (sLmkdSocket == null) {
592                    if (openLmkdSocket() == false) {
593                        try {
594                            Thread.sleep(1000);
595                        } catch (InterruptedException ie) {
596                        }
597                        continue;
598                    }
599            }
600
601            try {
602                sLmkdOutputStream.write(buf.array(), 0, buf.position());
603                return;
604            } catch (IOException ex) {
605                Slog.w(ActivityManagerService.TAG,
606                       "Error writing to lowmemorykiller socket");
607
608                try {
609                    sLmkdSocket.close();
610                } catch (IOException ex2) {
611                }
612
613                sLmkdSocket = null;
614            }
615        }
616    }
617}
618