1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2014 The Android Open Source Project 3*795d594fSAndroid Build Coastguard Worker * 4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at 7*795d594fSAndroid Build Coastguard Worker * 8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 9*795d594fSAndroid Build Coastguard Worker * 10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 14*795d594fSAndroid Build Coastguard Worker * limitations under the License. 15*795d594fSAndroid Build Coastguard Worker */ 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker #ifndef ART_RUNTIME_GC_TASK_PROCESSOR_H_ 18*795d594fSAndroid Build Coastguard Worker #define ART_RUNTIME_GC_TASK_PROCESSOR_H_ 19*795d594fSAndroid Build Coastguard Worker 20*795d594fSAndroid Build Coastguard Worker #include <memory> 21*795d594fSAndroid Build Coastguard Worker #include <set> 22*795d594fSAndroid Build Coastguard Worker 23*795d594fSAndroid Build Coastguard Worker #include "base/macros.h" 24*795d594fSAndroid Build Coastguard Worker #include "base/mutex.h" 25*795d594fSAndroid Build Coastguard Worker #include "runtime_globals.h" 26*795d594fSAndroid Build Coastguard Worker #include "thread_pool.h" 27*795d594fSAndroid Build Coastguard Worker 28*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN { 29*795d594fSAndroid Build Coastguard Worker namespace gc { 30*795d594fSAndroid Build Coastguard Worker 31*795d594fSAndroid Build Coastguard Worker class HeapTask : public SelfDeletingTask { 32*795d594fSAndroid Build Coastguard Worker public: HeapTask(uint64_t target_run_time)33*795d594fSAndroid Build Coastguard Worker explicit HeapTask(uint64_t target_run_time) : target_run_time_(target_run_time) { 34*795d594fSAndroid Build Coastguard Worker } GetTargetRunTime()35*795d594fSAndroid Build Coastguard Worker uint64_t GetTargetRunTime() const { 36*795d594fSAndroid Build Coastguard Worker return target_run_time_; 37*795d594fSAndroid Build Coastguard Worker } 38*795d594fSAndroid Build Coastguard Worker 39*795d594fSAndroid Build Coastguard Worker private: 40*795d594fSAndroid Build Coastguard Worker // Update the updated_target_run_time_, the task processor will re-insert the task when it is 41*795d594fSAndroid Build Coastguard Worker // popped and update the target_run_time_. SetTargetRunTime(uint64_t new_target_run_time)42*795d594fSAndroid Build Coastguard Worker void SetTargetRunTime(uint64_t new_target_run_time) { 43*795d594fSAndroid Build Coastguard Worker target_run_time_ = new_target_run_time; 44*795d594fSAndroid Build Coastguard Worker } 45*795d594fSAndroid Build Coastguard Worker 46*795d594fSAndroid Build Coastguard Worker // Time in ns at which we want the task to run. 47*795d594fSAndroid Build Coastguard Worker uint64_t target_run_time_; 48*795d594fSAndroid Build Coastguard Worker 49*795d594fSAndroid Build Coastguard Worker friend class TaskProcessor; 50*795d594fSAndroid Build Coastguard Worker DISALLOW_IMPLICIT_CONSTRUCTORS(HeapTask); 51*795d594fSAndroid Build Coastguard Worker }; 52*795d594fSAndroid Build Coastguard Worker 53*795d594fSAndroid Build Coastguard Worker // Used to process GC tasks (heap trim, heap transitions, concurrent GC). 54*795d594fSAndroid Build Coastguard Worker class TaskProcessor { 55*795d594fSAndroid Build Coastguard Worker public: 56*795d594fSAndroid Build Coastguard Worker TaskProcessor(); 57*795d594fSAndroid Build Coastguard Worker virtual ~TaskProcessor(); 58*795d594fSAndroid Build Coastguard Worker void AddTask(Thread* self, HeapTask* task) REQUIRES(!lock_); 59*795d594fSAndroid Build Coastguard Worker HeapTask* GetTask(Thread* self) REQUIRES(!lock_); 60*795d594fSAndroid Build Coastguard Worker void Start(Thread* self) REQUIRES(!lock_); 61*795d594fSAndroid Build Coastguard Worker // Stop tells the RunAllTasks to finish up the remaining tasks as soon as 62*795d594fSAndroid Build Coastguard Worker // possible then return. 63*795d594fSAndroid Build Coastguard Worker void Stop(Thread* self) REQUIRES(!lock_); 64*795d594fSAndroid Build Coastguard Worker void RunAllTasks(Thread* self) REQUIRES(!lock_); 65*795d594fSAndroid Build Coastguard Worker bool IsRunning() const REQUIRES(!lock_); 66*795d594fSAndroid Build Coastguard Worker void UpdateTargetRunTime(Thread* self, HeapTask* target_time, uint64_t new_target_time) 67*795d594fSAndroid Build Coastguard Worker REQUIRES(!lock_); 68*795d594fSAndroid Build Coastguard Worker // Is the given thread the task processor thread? 69*795d594fSAndroid Build Coastguard Worker // If wait is true, and no thread has been registered via Start(), we briefly 70*795d594fSAndroid Build Coastguard Worker // wait for one to be registered. If we time out, we return true. 71*795d594fSAndroid Build Coastguard Worker bool IsRunningThread(Thread* t, bool wait = false) REQUIRES(!lock_); 72*795d594fSAndroid Build Coastguard Worker 73*795d594fSAndroid Build Coastguard Worker private: 74*795d594fSAndroid Build Coastguard Worker // Wait briefly for running_thread_ to become non-null. Return false on timeout. 75*795d594fSAndroid Build Coastguard Worker bool WaitForThread(Thread* self) REQUIRES(lock_); 76*795d594fSAndroid Build Coastguard Worker 77*795d594fSAndroid Build Coastguard Worker class CompareByTargetRunTime { 78*795d594fSAndroid Build Coastguard Worker public: operator()79*795d594fSAndroid Build Coastguard Worker bool operator()(const HeapTask* a, const HeapTask* b) const { 80*795d594fSAndroid Build Coastguard Worker return a->GetTargetRunTime() < b->GetTargetRunTime(); 81*795d594fSAndroid Build Coastguard Worker } 82*795d594fSAndroid Build Coastguard Worker }; 83*795d594fSAndroid Build Coastguard Worker 84*795d594fSAndroid Build Coastguard Worker mutable Mutex lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; 85*795d594fSAndroid Build Coastguard Worker ConditionVariable cond_ GUARDED_BY(lock_); 86*795d594fSAndroid Build Coastguard Worker bool is_running_ GUARDED_BY(lock_); 87*795d594fSAndroid Build Coastguard Worker std::multiset<HeapTask*, CompareByTargetRunTime> tasks_ GUARDED_BY(lock_); 88*795d594fSAndroid Build Coastguard Worker Thread* running_thread_ GUARDED_BY(lock_); 89*795d594fSAndroid Build Coastguard Worker 90*795d594fSAndroid Build Coastguard Worker DISALLOW_COPY_AND_ASSIGN(TaskProcessor); 91*795d594fSAndroid Build Coastguard Worker }; 92*795d594fSAndroid Build Coastguard Worker 93*795d594fSAndroid Build Coastguard Worker } // namespace gc 94*795d594fSAndroid Build Coastguard Worker } // namespace art 95*795d594fSAndroid Build Coastguard Worker 96*795d594fSAndroid Build Coastguard Worker #endif // ART_RUNTIME_GC_TASK_PROCESSOR_H_ 97