1 /*
   2  * Copyright (c) 2014, 2015, Dynatrace and/or its affiliates. All rights reserved.
   3  * 
   4  * This file is part of the Lock Contention Tracing Subsystem for the HotSpot
   5  * Virtual Machine, which is developed at Christian Doppler Laboratory on
   6  * Monitoring and Evolution of Very-Large-Scale Software Systems. Please
   7  * contact us at <http://mevss.jku.at/> if you need additional information
   8  * or have any questions.
   9  *
  10  * This code is free software; you can redistribute it and/or modify it
  11  * under the terms of the GNU General Public License version 2 only, as
  12  * published by the Free Software Foundation.
  13  *
  14  * This code is distributed in the hope that it will be useful, but WITHOUT
  15  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  16  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  17  * version 2 for more details (a copy is included in the LICENSE file that
  18  * accompanied this code).
  19  *
  20  * You should have received a copy of the GNU General Public License version
  21  * 2 along with this work. If not, see <http://www.gnu.org/licenses/>.
  22  *
  23  */ 
  24 package sun.evtracing.processing;
  25 
  26 import java.util.HashMap;
  27 import java.util.Map;
  28 
  29 import sun.evtracing.parser.GroupEvent;
  30 import sun.evtracing.parser.MetadataResetEvent;
  31 import sun.evtracing.parser.MonitorContendedEnterEvent;
  32 import sun.evtracing.parser.MonitorContendedEnteredEvent;
  33 import sun.evtracing.parser.MonitorContendedExitedEvent;
  34 import sun.evtracing.parser.MonitorDeflateEvent;
  35 import sun.evtracing.parser.MonitorDummyEvent;
  36 import sun.evtracing.parser.MonitorEvent;
  37 import sun.evtracing.parser.MonitorInflateEvent;
  38 import sun.evtracing.parser.ThreadInterruptEvent;
  39 import sun.evtracing.parser.ThreadParkBeginEvent;
  40 import sun.evtracing.parser.ThreadParkEndEvent;
  41 import sun.evtracing.parser.GlobalSequenceOrderedEvent;
  42 import sun.evtracing.parser.ThreadUnparkEvent;
  43 
  44 public class TraceEventReorderHandler extends DelegateTraceEventHandler {
  45 
  46         private int maxGlobalQueueLength = 0;
  47         private int maxMonitorQueueLength = 0;
  48 
  49         private final SequenceOrderedEventQueue globalQueue = new SequenceOrderedEventQueue(delegateHandler());
  50         private final Map<Long, SequenceOrderedEventQueue> monitorQueues = new HashMap<>();
  51 
  52         public TraceEventReorderHandler(TraceEventHandler handler) {
  53                 super(handler);
  54         }
  55 
  56         private SequenceOrderedEventQueue getOrCreateMonitorQueue(long monitor) {
  57                 return monitorQueues.computeIfAbsent(monitor, t -> new SequenceOrderedEventQueue(delegateHandler()));
  58         }
  59 
  60         private void handleGlobalSequenceOrderedEvent(GlobalSequenceOrderedEvent event) {
  61                 globalQueue.addEvent(event);
  62                 maxGlobalQueueLength = Math.max(maxGlobalQueueLength, globalQueue.size());
  63         }
  64 
  65         @Override
  66         public void threadInterrupt(ThreadInterruptEvent event) {
  67                 handleGlobalSequenceOrderedEvent(event);
  68         }
  69 
  70         @Override
  71         public void threadParkBegin(ThreadParkBeginEvent event) {
  72                 handleGlobalSequenceOrderedEvent(event);
  73         }
  74 
  75         @Override
  76         public void threadParkEnd(ThreadParkEndEvent event) {
  77                 handleGlobalSequenceOrderedEvent(event);
  78         }
  79 
  80         @Override
  81         public void threadUnpark(ThreadUnparkEvent event) {
  82                 handleGlobalSequenceOrderedEvent(event);
  83         }
  84 
  85         @Override
  86         public void group(GroupEvent event) {
  87                 handleGlobalSequenceOrderedEvent(event);
  88         }
  89 
  90         private void handleMonitorEvent(MonitorEvent event) {
  91                 SequenceOrderedEventQueue q = getOrCreateMonitorQueue(event.monitor());
  92                 q.addEvent(event);
  93                 maxMonitorQueueLength = Math.max(maxMonitorQueueLength, q.size());
  94         }
  95 
  96         @Override
  97         public void monitorInflate(MonitorInflateEvent event) {
  98                 handleMonitorEvent(event);
  99         }
 100 
 101         @Override
 102         public void monitorContendedEnter(MonitorContendedEnterEvent event) {
 103                 handleMonitorEvent(event);
 104         }
 105 
 106         @Override
 107         public void monitorContendedEntered(MonitorContendedEnteredEvent event) {
 108                 handleMonitorEvent(event);
 109         }
 110 
 111         @Override
 112         public void monitorContendedExited(MonitorContendedExitedEvent event) {
 113                 handleMonitorEvent(event);
 114         }
 115         
 116         @Override
 117         public void monitorDummy(MonitorDummyEvent event) {
 118                 handleMonitorEvent(event);
 119         }
 120 
 121         @Override
 122         public void monitorDeflate(MonitorDeflateEvent event) {
 123                 handleMonitorEvent(event);
 124         }
 125 
 126         @Override
 127         public void metadataReset(MetadataResetEvent event) {
 128                 // at this point, we must have received all missing events
 129                 assert globalQueue.size() == 0;
 130                 assert !monitorQueues.values().stream().anyMatch(q -> (q.size() != 0));
 131                 super.metadataReset(event);
 132         }
 133 
 134         @Override
 135         public void putStatistics(Map<String, Double> map) {
 136                 map.put("max_global_queue_length", (double) maxGlobalQueueLength);
 137                 map.put("max_monitor_queue_length", (double) maxMonitorQueueLength);
 138                 map.put("monitor_queues", (double) monitorQueues.size());
 139                 super.putStatistics(map);
 140         }
 141 
 142         @Override
 143         public void resetStatistics() {
 144                 maxGlobalQueueLength = maxMonitorQueueLength = 0;
 145                 super.resetStatistics();
 146         }
 147 }