Proc.java revision 9066cfe9886ac131c34d59ed0e2d287b0e3c0087
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.Set; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.HashSet; 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Arrays; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.List; 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.ArrayList; 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.LinkedList; 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Map; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.HashMap; 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Collections; 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.TreeSet; 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.io.Serializable; 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * A Dalvik process. 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass Proc implements Serializable { 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final long serialVersionUID = 0; 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Default percentage of time to cut off of app class loading times. 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static final int PERCENTAGE_TO_PRELOAD = 75; 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Maximum number of classes to preload for a given process. 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static final int MAX_TO_PRELOAD = 100; 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Parent process. */ 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final Proc parent; 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Process ID. */ 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int id; 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Name of this process. We may not have the correct name at first, i.e. 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * some classes could have been loaded before the process name was set. 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project String name; 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Child processes. */ 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final List<Proc> children = new ArrayList<Proc>(); 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Maps thread ID to operation stack. */ 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project transient final Map<Integer, LinkedList<Operation>> stacks 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project = new HashMap<Integer, LinkedList<Operation>>(); 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Number of operations. */ 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int operationCount; 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Sequential list of operations that happened in this process. */ 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final List<Operation> operations = new ArrayList<Operation>(); 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** List of past process names. */ 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final List<String> nameHistory = new ArrayList<String>(); 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Constructs a new process. */ 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Proc(Proc parent, int id) { 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.parent = parent; 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.id = id; 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** Sets name of this process. */ 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void setName(String name) { 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!name.equals(this.name)) { 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (this.name != null) { 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project nameHistory.add(this.name); 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.name = name; 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns the percentage of time we should cut by preloading for this 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * app. 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int percentageToPreload() { 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return PERCENTAGE_TO_PRELOAD; 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns a list of classes which should be preloaded. 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param takeAllClasses forces all classes to be taken (irrespective of ranking) 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project List<LoadedClass> highestRankedClasses(boolean takeAllClasses) { 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isApplication()) { 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Collections.emptyList(); 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Sort by rank. 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Operation[] ranked = new Operation[operations.size()]; 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ranked = operations.toArray(ranked); 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Arrays.sort(ranked, new ClassRank()); 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The percentage of time to save by preloading. 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int timeToSave = totalTimeMicros() * percentageToPreload() / 100; 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int timeSaved = 0; 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean service = Policy.isService(this.name); 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project List<LoadedClass> highest = new ArrayList<LoadedClass>(); 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (Operation operation : ranked) { 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // These are actual ranking decisions, which can be overridden 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!takeAllClasses) { 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (highest.size() >= MAX_TO_PRELOAD) { 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.println(name + " got " 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + (timeSaved * 100 / timeToSave) + "% through"); 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (timeSaved >= timeToSave) { 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The remaining rules apply even to wired-down processes 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!Policy.isPreloadableClass(operation.loadedClass.name)) { 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!operation.loadedClass.systemClass) { 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Only load java.* class for services. 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!service || operation.loadedClass.name.startsWith("java.")) { 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project highest.add(operation.loadedClass); 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // For services, still count the time even if it's not in java.* 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project timeSaved += operation.medianExclusiveTimeMicros(); 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return highest; 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Total time spent class loading and initializing. 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int totalTimeMicros() { 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int totalTime = 0; 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (Operation operation : operations) { 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project totalTime += operation.medianExclusiveTimeMicros(); 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return totalTime; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns true if this process is an app. 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * TODO: Replace the hardcoded list with a walk up the parent chain looking for zygote. 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean isApplication() { 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Policy.isFromZygote(name); 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Starts an operation. 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param threadId thread the operation started in 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param loadedClass class operation happened to 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param time the operation started 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void startOperation(int threadId, LoadedClass loadedClass, long time, 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Operation.Type type) { 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Operation o = new Operation( 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this, loadedClass, time, operationCount++, type); 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project operations.add(o); 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LinkedList<Operation> stack = stacks.get(threadId); 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (stack == null) { 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project stack = new LinkedList<Operation>(); 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project stacks.put(threadId, stack); 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!stack.isEmpty()) { 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project stack.getLast().subops.add(o); 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project stack.add(o); 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Ends an operation. 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param threadId thread the operation ended in 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param loadedClass class operation happened to 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param time the operation ended 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Operation endOperation(int threadId, String className, 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LoadedClass loadedClass, long time) { 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LinkedList<Operation> stack = stacks.get(threadId); 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (stack == null || stack.isEmpty()) { 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project didNotStart(className); 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return null; 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Operation o = stack.getLast(); 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (loadedClass != o.loadedClass) { 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project didNotStart(className); 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return null; 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project stack.removeLast(); 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project o.endTimeNanos = time; 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return o; 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Prints an error indicating that we saw the end of an operation but not 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the start. A bug in the logging framework which results in dropped logs 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * causes this. 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static void didNotStart(String name) { 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.err.println("Warning: An operation ended on " + name 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + " but it never started!"); 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Prints this process tree to stdout. 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void print() { 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project print(""); 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Prints a child proc to standard out. 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void print(String prefix) { 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.println(prefix + "id=" + id + ", name=" + name); 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (Proc child : children) { 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project child.print(prefix + " "); 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public String toString() { 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return this.name; 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 262