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