| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ | 5 #ifndef CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ |
| 6 #define CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ | 6 #define CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ |
| 7 | 7 |
| 8 #include <map> | 8 #include <map> |
| 9 | 9 |
| 10 #include "base/atomic_sequence_num.h" | 10 #include "base/atomic_sequence_num.h" |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 class TickClock; | 23 class TickClock; |
| 24 | 24 |
| 25 namespace trace_event { | 25 namespace trace_event { |
| 26 class ConvertableToTraceFormat; | 26 class ConvertableToTraceFormat; |
| 27 class TracedValue; | 27 class TracedValue; |
| 28 } // namespace trace_event | 28 } // namespace trace_event |
| 29 } // namespace base | 29 } // namespace base |
| 30 | 30 |
| 31 namespace scheduler { | 31 namespace scheduler { |
| 32 namespace internal { | 32 namespace internal { |
| 33 class LazyNow; | |
| 34 class TaskQueueImpl; | 33 class TaskQueueImpl; |
| 35 } // namespace internal | 34 } // namespace internal |
| 36 | 35 |
| 36 class LazyNow; |
| 37 class RealTimeDomain; |
| 38 class TimeDomain; |
| 37 class TaskQueueManagerDelegate; | 39 class TaskQueueManagerDelegate; |
| 38 | 40 |
| 39 // The task queue manager provides N task queues and a selector interface for | 41 // The task queue manager provides N task queues and a selector interface for |
| 40 // choosing which task queue to service next. Each task queue consists of two | 42 // choosing which task queue to service next. Each task queue consists of two |
| 41 // sub queues: | 43 // sub queues: |
| 42 // | 44 // |
| 43 // 1. Incoming task queue. Tasks that are posted get immediately appended here. | 45 // 1. Incoming task queue. Tasks that are posted get immediately appended here. |
| 44 // When a task is appended into an empty incoming queue, the task manager | 46 // When a task is appended into an empty incoming queue, the task manager |
| 45 // work function (DoWork) is scheduled to run on the main task runner. | 47 // work function (DoWork) is scheduled to run on the main task runner. |
| 46 // | 48 // |
| (...skipping 50 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 97 | 99 |
| 98 // Called once to set the Observer. This function is called on the main | 100 // Called once to set the Observer. This function is called on the main |
| 99 // thread. If |observer| is null, then no callbacks will occur. | 101 // thread. If |observer| is null, then no callbacks will occur. |
| 100 // Note |observer| is expected to outlive the SchedulerHelper. | 102 // Note |observer| is expected to outlive the SchedulerHelper. |
| 101 void SetObserver(Observer* observer); | 103 void SetObserver(Observer* observer); |
| 102 | 104 |
| 103 // Returns the delegate used by the TaskQueueManager. | 105 // Returns the delegate used by the TaskQueueManager. |
| 104 const scoped_refptr<TaskQueueManagerDelegate>& delegate() const; | 106 const scoped_refptr<TaskQueueManagerDelegate>& delegate() const; |
| 105 | 107 |
| 106 private: | 108 private: |
| 107 friend class internal::LazyNow; | 109 friend class LazyNow; |
| 108 friend class internal::TaskQueueImpl; | 110 friend class internal::TaskQueueImpl; |
| 109 friend class TaskQueueManagerTest; | 111 friend class TaskQueueManagerTest; |
| 110 | 112 |
| 111 class DeletionSentinel : public base::RefCounted<DeletionSentinel> { | 113 class DeletionSentinel : public base::RefCounted<DeletionSentinel> { |
| 112 private: | 114 private: |
| 113 friend class base::RefCounted<DeletionSentinel>; | 115 friend class base::RefCounted<DeletionSentinel>; |
| 114 ~DeletionSentinel() {} | 116 ~DeletionSentinel() {} |
| 115 }; | 117 }; |
| 116 | 118 |
| 117 // Unregisters a TaskQueue previously created by |NewTaskQueue()|. | 119 // Unregisters a TaskQueue previously created by |NewTaskQueue()|. |
| (...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 159 internal::TaskQueueImpl* queue, | 161 internal::TaskQueueImpl* queue, |
| 160 internal::TaskQueueImpl::Task* out_previous_task); | 162 internal::TaskQueueImpl::Task* out_previous_task); |
| 161 | 163 |
| 162 bool RunsTasksOnCurrentThread() const; | 164 bool RunsTasksOnCurrentThread() const; |
| 163 bool PostNonNestableDelayedTask(const tracked_objects::Location& from_here, | 165 bool PostNonNestableDelayedTask(const tracked_objects::Location& from_here, |
| 164 const base::Closure& task, | 166 const base::Closure& task, |
| 165 base::TimeDelta delay); | 167 base::TimeDelta delay); |
| 166 | 168 |
| 167 int GetNextSequenceNumber(); | 169 int GetNextSequenceNumber(); |
| 168 | 170 |
| 171 bool ATimeDomainCanAdvance(); |
| 172 |
| 169 scoped_refptr<base::trace_event::ConvertableToTraceFormat> | 173 scoped_refptr<base::trace_event::ConvertableToTraceFormat> |
| 170 AsValueWithSelectorResult(bool should_run, | 174 AsValueWithSelectorResult(bool should_run, |
| 171 internal::TaskQueueImpl* selected_queue) const; | 175 internal::TaskQueueImpl* selected_queue) const; |
| 172 | 176 |
| 173 // Causes DoWork to start calling UpdateWorkQueue for |queue|. Can be called | 177 std::set<scoped_refptr<TimeDomain>> time_domains_; |
| 174 // from any thread. | 178 scoped_refptr<RealTimeDomain> default_time_domain_; |
| 175 void RegisterAsUpdatableTaskQueue(internal::TaskQueueImpl* queue); | |
| 176 | |
| 177 // Prevents DoWork from calling UpdateWorkQueue for |queue|. Must be called | |
| 178 // from the thread the TaskQueueManager was created on. | |
| 179 void UnregisterAsUpdatableTaskQueue(internal::TaskQueueImpl* queue); | |
| 180 | |
| 181 // Schedule a call to DoWork at |delayed_run_time| which indirectly calls | |
| 182 // TaskQueueImpl::MoveReadyDelayedTasksToIncomingQueue for |queue|. | |
| 183 // Can be called from any thread. | |
| 184 void ScheduleDelayedWork(internal::TaskQueueImpl* queue, | |
| 185 base::TimeTicks delayed_run_time, | |
| 186 internal::LazyNow* lazy_now); | |
| 187 | |
| 188 // Function calling ScheduleDelayedWork that's suitable for use in base::Bind. | |
| 189 void ScheduleDelayedWorkTask(scoped_refptr<internal::TaskQueueImpl> queue, | |
| 190 base::TimeTicks delayed_run_time); | |
| 191 | |
| 192 // Call TaskQueueImpl::MoveReadyDelayedTasksToIncomingQueue for each | |
| 193 // registered queue for which the delay has elapsed. | |
| 194 void WakeupReadyDelayedQueues(internal::LazyNow* lazy_now); | |
| 195 | |
| 196 void MoveNewlyUpdatableQueuesIntoUpdatableQueueSet(); | |
| 197 | 179 |
| 198 std::set<scoped_refptr<internal::TaskQueueImpl>> queues_; | 180 std::set<scoped_refptr<internal::TaskQueueImpl>> queues_; |
| 199 | 181 |
| 200 // We have to be careful when deleting a queue because some of the code uses | 182 // We have to be careful when deleting a queue because some of the code uses |
| 201 // raw pointers and doesn't expect the rug to be pulled out from underneath. | 183 // raw pointers and doesn't expect the rug to be pulled out from underneath. |
| 202 std::set<scoped_refptr<internal::TaskQueueImpl>> queues_to_delete_; | 184 std::set<scoped_refptr<internal::TaskQueueImpl>> queues_to_delete_; |
| 203 | 185 |
| 204 // This lock guards only |newly_updatable_|. It's not expected to be heavily | |
| 205 // contended. | |
| 206 base::Lock newly_updatable_lock_; | |
| 207 std::vector<internal::TaskQueueImpl*> newly_updatable_; | |
| 208 | |
| 209 // Set of task queues with avaliable work on the incoming queue. This should | |
| 210 // only be accessed from the main thread. | |
| 211 std::set<internal::TaskQueueImpl*> updatable_queue_set_; | |
| 212 | |
| 213 typedef std::multimap<base::TimeTicks, internal::TaskQueueImpl*> | |
| 214 DelayedWakeupMultimap; | |
| 215 | |
| 216 DelayedWakeupMultimap delayed_wakeup_multimap_; | |
| 217 | 186 |
| 218 base::AtomicSequenceNumber task_sequence_num_; | 187 base::AtomicSequenceNumber task_sequence_num_; |
| 219 base::debug::TaskAnnotator task_annotator_; | 188 base::debug::TaskAnnotator task_annotator_; |
| 220 | 189 |
| 221 base::ThreadChecker main_thread_checker_; | 190 base::ThreadChecker main_thread_checker_; |
| 222 scoped_refptr<TaskQueueManagerDelegate> delegate_; | 191 scoped_refptr<TaskQueueManagerDelegate> delegate_; |
| 223 internal::TaskQueueSelector selector_; | 192 internal::TaskQueueSelector selector_; |
| 224 | 193 |
| 225 base::Closure decrement_pending_and_do_work_closure_; | 194 base::Closure decrement_pending_and_do_work_closure_; |
| 226 base::Closure do_work_closure_; | 195 base::Closure do_work_closure_; |
| 227 | 196 |
| 228 bool task_was_run_on_quiescence_monitored_queue_; | 197 bool task_was_run_on_quiescence_monitored_queue_; |
| 229 | 198 |
| 230 // The pending_dowork_count_ is only tracked on the main thread since that's | 199 // The pending_dowork_count_ is only tracked on the main thread since that's |
| 231 // where re-entrant problems happen. | 200 // where re-entrant problems happen. |
| 232 int pending_dowork_count_; | 201 int pending_dowork_count_; |
| 233 | 202 |
| 234 int work_batch_size_; | 203 int work_batch_size_; |
| 235 | 204 |
| 236 base::ObserverList<base::MessageLoop::TaskObserver> task_observers_; | 205 base::ObserverList<base::MessageLoop::TaskObserver> task_observers_; |
| 237 | 206 |
| 238 const char* tracing_category_; | 207 const char* tracing_category_; |
| 239 const char* disabled_by_default_tracing_category_; | 208 const char* disabled_by_default_tracing_category_; |
| 240 const char* disabled_by_default_verbose_tracing_category_; | 209 const char* disabled_by_default_verbose_tracing_category_; |
| 241 | 210 |
| 242 Observer* observer_; // NOT OWNED | 211 Observer* observer_; // NOT OWNED |
| 243 scoped_refptr<DeletionSentinel> deletion_sentinel_; | 212 scoped_refptr<DeletionSentinel> deletion_sentinel_; |
| 213 scoped_refptr<TimeDomain> time_domain_; |
| 244 base::WeakPtrFactory<TaskQueueManager> weak_factory_; | 214 base::WeakPtrFactory<TaskQueueManager> weak_factory_; |
| 245 | 215 |
| 246 DISALLOW_COPY_AND_ASSIGN(TaskQueueManager); | 216 DISALLOW_COPY_AND_ASSIGN(TaskQueueManager); |
| 247 }; | 217 }; |
| 248 | 218 |
| 249 } // namespace scheduler | 219 } // namespace scheduler |
| 250 | 220 |
| 251 #endif // CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ | 221 #endif // CONTENT_RENDERER_SCHEDULER_BASE_TASK_QUEUE_MANAGER_H_ |
| OLD | NEW |