19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project
39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License");
59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License.
69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at
79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *      http://www.apache.org/licenses/LICENSE-2.0
99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software
119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS,
129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and
149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License.
159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.List;
189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.ArrayList;
199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.LinkedList;
209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Map;
219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.HashMap;
229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.io.Serializable;
239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/**
259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * A Dalvik process.
269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass Proc implements Serializable {
289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private static final long serialVersionUID = 0;
309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Parent process. */
329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    final Proc parent;
339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Process ID. */
359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    final int id;
369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Name of this process. We may not have the correct name at first, i.e.
399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * some classes could have been loaded before the process name was set.
409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    String name;
429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Child processes. */
449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    final List<Proc> children = new ArrayList<Proc>();
459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Maps thread ID to operation stack. */
479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    transient final Map<Integer, LinkedList<Operation>> stacks
489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            = new HashMap<Integer, LinkedList<Operation>>();
499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Number of operations. */
519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    int operationCount;
529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Sequential list of operations that happened in this process. */
549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    final List<Operation> operations = new ArrayList<Operation>();
559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** List of past process names. */
579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    final List<String> nameHistory = new ArrayList<String>();
589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Constructs a new process. */
609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    Proc(Proc parent, int id) {
619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        this.parent = parent;
629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        this.id = id;
639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /** Sets name of this process. */
669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    void setName(String name) {
679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (!name.equals(this.name)) {
689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            if (this.name != null) {
699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                nameHistory.add(this.name);
709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            }
719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            this.name = name;
729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
769d2d6e14b0932b6a74e01f393d5efed61458941bBob Lee     * Returns true if this process comes from the zygote.
779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
789d2d6e14b0932b6a74e01f393d5efed61458941bBob Lee    public boolean fromZygote() {
799d2d6e14b0932b6a74e01f393d5efed61458941bBob Lee        return parent != null && parent.name.equals("zygote")
809d2d6e14b0932b6a74e01f393d5efed61458941bBob Lee                && !name.equals("com.android.development");
819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Starts an operation.
859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     *
869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param threadId thread the operation started in
879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param loadedClass class operation happened to
889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param time the operation started
899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    void startOperation(int threadId, LoadedClass loadedClass, long time,
919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            Operation.Type type) {
929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        Operation o = new Operation(
939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                this, loadedClass, time, operationCount++, type);
949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        operations.add(o);
959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        LinkedList<Operation> stack = stacks.get(threadId);
979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (stack == null) {
989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            stack = new LinkedList<Operation>();
999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            stacks.put(threadId, stack);
1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (!stack.isEmpty()) {
1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            stack.getLast().subops.add(o);
1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        stack.add(o);
1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Ends an operation.
1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     *
1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param threadId thread the operation ended in
1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param loadedClass class operation happened to
1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * @param time the operation ended
1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    Operation endOperation(int threadId, String className,
1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            LoadedClass loadedClass, long time) {
1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        LinkedList<Operation> stack = stacks.get(threadId);
1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (stack == null || stack.isEmpty()) {
1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            didNotStart(className);
1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return null;
1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        Operation o = stack.getLast();
1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (loadedClass != o.loadedClass) {
1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            didNotStart(className);
1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return null;
1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        stack.removeLast();
1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        o.endTimeNanos = time;
1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return o;
1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Prints an error indicating that we saw the end of an operation but not
1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * the start. A bug in the logging framework which results in dropped logs
1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * causes this.
1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private static void didNotStart(String name) {
1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        System.err.println("Warning: An operation ended on " + name
1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            + " but it never started!");
1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Prints this process tree to stdout.
1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    void print() {
1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        print("");
1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /**
1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Prints a child proc to standard out.
1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    private void print(String prefix) {
1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        System.out.println(prefix + "id=" + id + ", name=" + name);
1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        for (Proc child : children) {
1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            child.print(prefix + "    ");
1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    @Override
1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    public String toString() {
1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return this.name;
1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
169