| OLD | NEW |
| 1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 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 THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ | 5 #ifndef THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ |
| 6 #define THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ | 6 #define THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ |
| 7 | 7 |
| 8 #include <stddef.h> | 8 #include <stddef.h> |
| 9 | 9 |
| 10 #include <memory> | 10 #include <memory> |
| (...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 58 // delayed_work_queue. The reason for this is we want to make sure delayed | 58 // delayed_work_queue. The reason for this is we want to make sure delayed |
| 59 // tasks (normally the most common type) don't starve out immediate work. | 59 // tasks (normally the most common type) don't starve out immediate work. |
| 60 class BLINK_PLATFORM_EXPORT TaskQueueImpl final : public TaskQueue { | 60 class BLINK_PLATFORM_EXPORT TaskQueueImpl final : public TaskQueue { |
| 61 public: | 61 public: |
| 62 TaskQueueImpl(TaskQueueManager* task_queue_manager, | 62 TaskQueueImpl(TaskQueueManager* task_queue_manager, |
| 63 TimeDomain* time_domain, | 63 TimeDomain* time_domain, |
| 64 const Spec& spec, | 64 const Spec& spec, |
| 65 const char* disabled_by_default_tracing_category, | 65 const char* disabled_by_default_tracing_category, |
| 66 const char* disabled_by_default_verbose_tracing_category); | 66 const char* disabled_by_default_verbose_tracing_category); |
| 67 | 67 |
| 68 // Represents a time at which a task wants to run. Tasks scheduled for the |
| 69 // same point in time will be ordered by their sequence numbers. |
| 70 struct DelayedWakeUp { |
| 71 base::TimeTicks time; |
| 72 int sequence_num; |
| 73 |
| 74 bool operator<=(const DelayedWakeUp& other) const { |
| 75 if (time == other.time) { |
| 76 DCHECK_NE(sequence_num, other.sequence_num); |
| 77 return (sequence_num - other.sequence_num) < 0; |
| 78 } |
| 79 return time < other.time; |
| 80 } |
| 81 }; |
| 82 |
| 68 class BLINK_PLATFORM_EXPORT Task : public base::PendingTask { | 83 class BLINK_PLATFORM_EXPORT Task : public base::PendingTask { |
| 69 public: | 84 public: |
| 70 Task(); | 85 Task(); |
| 71 Task(const tracked_objects::Location& posted_from, | 86 Task(const tracked_objects::Location& posted_from, |
| 72 base::OnceClosure task, | 87 base::OnceClosure task, |
| 73 base::TimeTicks desired_run_time, | 88 base::TimeTicks desired_run_time, |
| 74 EnqueueOrder sequence_number, | 89 EnqueueOrder sequence_number, |
| 75 bool nestable); | 90 bool nestable); |
| 76 | 91 |
| 77 Task(const tracked_objects::Location& posted_from, | 92 Task(const tracked_objects::Location& posted_from, |
| 78 base::OnceClosure task, | 93 base::OnceClosure task, |
| 79 base::TimeTicks desired_run_time, | 94 base::TimeTicks desired_run_time, |
| 80 EnqueueOrder sequence_number, | 95 EnqueueOrder sequence_number, |
| 81 bool nestable, | 96 bool nestable, |
| 82 EnqueueOrder enqueue_order); | 97 EnqueueOrder enqueue_order); |
| 83 | 98 |
| 99 DelayedWakeUp delayed_wake_up() const { |
| 100 return DelayedWakeUp{delayed_run_time, sequence_num}; |
| 101 } |
| 102 |
| 84 EnqueueOrder enqueue_order() const { | 103 EnqueueOrder enqueue_order() const { |
| 85 #ifndef NDEBUG | 104 #ifndef NDEBUG |
| 86 DCHECK(enqueue_order_set_); | 105 DCHECK(enqueue_order_set_); |
| 87 #endif | 106 #endif |
| 88 return enqueue_order_; | 107 return enqueue_order_; |
| 89 } | 108 } |
| 90 | 109 |
| 91 void set_enqueue_order(EnqueueOrder enqueue_order) { | 110 void set_enqueue_order(EnqueueOrder enqueue_order) { |
| 92 #ifndef NDEBUG | 111 #ifndef NDEBUG |
| 93 DCHECK(!enqueue_order_set_); | 112 DCHECK(!enqueue_order_set_); |
| (...skipping 11 matching lines...) Expand all Loading... |
| 105 bool enqueue_order_set_; | 124 bool enqueue_order_set_; |
| 106 #endif | 125 #endif |
| 107 // Similar to sequence number, but ultimately the |enqueue_order_| is what | 126 // Similar to sequence number, but ultimately the |enqueue_order_| is what |
| 108 // the scheduler uses for task ordering. For immediate tasks |enqueue_order| | 127 // the scheduler uses for task ordering. For immediate tasks |enqueue_order| |
| 109 // is set when posted, but for delayed tasks it's not defined until they are | 128 // is set when posted, but for delayed tasks it's not defined until they are |
| 110 // enqueued on the |delayed_work_queue_|. This is because otherwise delayed | 129 // enqueued on the |delayed_work_queue_|. This is because otherwise delayed |
| 111 // tasks could run before an immediate task posted after the delayed task. | 130 // tasks could run before an immediate task posted after the delayed task. |
| 112 EnqueueOrder enqueue_order_; | 131 EnqueueOrder enqueue_order_; |
| 113 }; | 132 }; |
| 114 | 133 |
| 115 // Represents a time at which a task wants to run. Tasks scheduled for the | |
| 116 // same point in time will be ordered by their sequence numbers. | |
| 117 struct DelayedWakeUp { | |
| 118 base::TimeTicks time; | |
| 119 int sequence_num; | |
| 120 | |
| 121 bool operator<=(const DelayedWakeUp& other) const { | |
| 122 if (time == other.time) { | |
| 123 DCHECK_NE(sequence_num, other.sequence_num); | |
| 124 return (sequence_num - other.sequence_num) < 0; | |
| 125 } | |
| 126 return time < other.time; | |
| 127 } | |
| 128 }; | |
| 129 | |
| 130 // TaskQueue implementation. | 134 // TaskQueue implementation. |
| 131 void UnregisterTaskQueue() override; | 135 void UnregisterTaskQueue() override; |
| 132 bool RunsTasksOnCurrentThread() const override; | 136 bool RunsTasksOnCurrentThread() const override; |
| 133 bool PostDelayedTask(const tracked_objects::Location& from_here, | 137 bool PostDelayedTask(const tracked_objects::Location& from_here, |
| 134 base::OnceClosure task, | 138 base::OnceClosure task, |
| 135 base::TimeDelta delay) override; | 139 base::TimeDelta delay) override; |
| 136 bool PostNonNestableDelayedTask(const tracked_objects::Location& from_here, | 140 bool PostNonNestableDelayedTask(const tracked_objects::Location& from_here, |
| 137 base::OnceClosure task, | 141 base::OnceClosure task, |
| 138 base::TimeDelta delay) override; | 142 base::TimeDelta delay) override; |
| 139 std::unique_ptr<QueueEnabledVoter> CreateQueueEnabledVoter() override; | 143 std::unique_ptr<QueueEnabledVoter> CreateQueueEnabledVoter() override; |
| 140 bool IsQueueEnabled() const override; | 144 bool IsQueueEnabled() const override; |
| 141 bool IsEmpty() const override; | 145 bool IsEmpty() const override; |
| 142 size_t GetNumberOfPendingTasks() const override; | 146 size_t GetNumberOfPendingTasks() const override; |
| 143 bool HasPendingImmediateWork() const override; | 147 bool HasPendingImmediateWork() const override; |
| 144 base::Optional<base::TimeTicks> GetNextScheduledWakeUp() override; | 148 base::Optional<base::TimeTicks> GetNextScheduledWakeUp() override; |
| 145 void SetQueuePriority(QueuePriority priority) override; | 149 void SetQueuePriority(QueuePriority priority) override; |
| 146 QueuePriority GetQueuePriority() const override; | 150 QueuePriority GetQueuePriority() const override; |
| 147 void AddTaskObserver(base::MessageLoop::TaskObserver* task_observer) override; | 151 void AddTaskObserver(base::MessageLoop::TaskObserver* task_observer) override; |
| 148 void RemoveTaskObserver( | 152 void RemoveTaskObserver( |
| 149 base::MessageLoop::TaskObserver* task_observer) override; | 153 base::MessageLoop::TaskObserver* task_observer) override; |
| 150 void SetTimeDomain(TimeDomain* time_domain) override; | 154 void SetTimeDomain(TimeDomain* time_domain) override; |
| 151 TimeDomain* GetTimeDomain() const override; | 155 TimeDomain* GetTimeDomain() const override; |
| 152 void SetBlameContext(base::trace_event::BlameContext* blame_context) override; | 156 void SetBlameContext(base::trace_event::BlameContext* blame_context) override; |
| 153 void InsertFence(InsertFencePosition position) override; | 157 void InsertFence(InsertFencePosition position) override; |
| 154 void RemoveFence() override; | 158 void RemoveFence() override; |
| 155 bool BlockedByFence() const override; | 159 bool BlockedByFence() const override; |
| 156 const char* GetName() const override; | 160 const char* GetName() const override; |
| 157 QueueType GetQueueType() const override; | 161 QueueType GetQueueType() const override; |
| 162 void SetObserver(Observer* observer) override; |
| 158 | 163 |
| 159 // Returns true if a (potentially hypothetical) task with the specified | 164 // Returns true if a (potentially hypothetical) task with the specified |
| 160 // |enqueue_order| could run on the queue. Must be called from the main | 165 // |enqueue_order| could run on the queue. Must be called from the main |
| 161 // thread. | 166 // thread. |
| 162 bool CouldTaskRun(EnqueueOrder enqueue_order) const; | 167 bool CouldTaskRun(EnqueueOrder enqueue_order) const; |
| 163 | 168 |
| 164 // Must only be called from the thread this task queue was created on. | 169 // Must only be called from the thread this task queue was created on. |
| 165 void ReloadImmediateWorkQueueIfEmpty(); | 170 void ReloadImmediateWorkQueueIfEmpty(); |
| 166 | 171 |
| 167 void AsValueInto(base::trace_event::TracedValue* state) const; | 172 void AsValueInto(base::trace_event::TracedValue* state) const; |
| (...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 242 | 247 |
| 243 enum class TaskType { | 248 enum class TaskType { |
| 244 NORMAL, | 249 NORMAL, |
| 245 NON_NESTABLE, | 250 NON_NESTABLE, |
| 246 }; | 251 }; |
| 247 | 252 |
| 248 struct AnyThread { | 253 struct AnyThread { |
| 249 AnyThread(TaskQueueManager* task_queue_manager, TimeDomain* time_domain); | 254 AnyThread(TaskQueueManager* task_queue_manager, TimeDomain* time_domain); |
| 250 ~AnyThread(); | 255 ~AnyThread(); |
| 251 | 256 |
| 252 // TaskQueueManager and TimeDomain are maintained in two copies: | 257 // TaskQueueManager, TimeDomain and Observer are maintained in two copies: |
| 253 // inside AnyThread and inside MainThreadOnly. They can be changed only from | 258 // inside AnyThread and inside MainThreadOnly. They can be changed only from |
| 254 // main thread, so it should be locked before accessing from other threads. | 259 // main thread, so it should be locked before accessing from other threads. |
| 255 TaskQueueManager* task_queue_manager; | 260 TaskQueueManager* task_queue_manager; |
| 256 TimeDomain* time_domain; | 261 TimeDomain* time_domain; |
| 262 Observer* observer; |
| 257 }; | 263 }; |
| 258 | 264 |
| 259 struct MainThreadOnly { | 265 struct MainThreadOnly { |
| 260 MainThreadOnly(TaskQueueManager* task_queue_manager, | 266 MainThreadOnly(TaskQueueManager* task_queue_manager, |
| 261 TaskQueueImpl* task_queue, | 267 TaskQueueImpl* task_queue, |
| 262 TimeDomain* time_domain); | 268 TimeDomain* time_domain); |
| 263 ~MainThreadOnly(); | 269 ~MainThreadOnly(); |
| 264 | 270 |
| 265 // Another copy of TaskQueueManager and TimeDomain for lock-free access from | 271 // Another copy of TaskQueueManager, TimeDomain and Observer |
| 266 // the main thread. See description inside struct AnyThread for details. | 272 // for lock-free access from the main thread. |
| 273 // See description inside struct AnyThread for details. |
| 267 TaskQueueManager* task_queue_manager; | 274 TaskQueueManager* task_queue_manager; |
| 268 TimeDomain* time_domain; | 275 TimeDomain* time_domain; |
| 276 Observer* observer; |
| 269 | 277 |
| 270 std::unique_ptr<WorkQueue> delayed_work_queue; | 278 std::unique_ptr<WorkQueue> delayed_work_queue; |
| 271 std::unique_ptr<WorkQueue> immediate_work_queue; | 279 std::unique_ptr<WorkQueue> immediate_work_queue; |
| 272 std::priority_queue<Task> delayed_incoming_queue; | 280 std::priority_queue<Task> delayed_incoming_queue; |
| 273 base::ObserverList<base::MessageLoop::TaskObserver> task_observers; | 281 base::ObserverList<base::MessageLoop::TaskObserver> task_observers; |
| 274 size_t set_index; | 282 size_t set_index; |
| 275 HeapHandle heap_handle; | 283 HeapHandle heap_handle; |
| 276 int is_enabled_refcount; | 284 int is_enabled_refcount; |
| 277 int voter_refcount; | 285 int voter_refcount; |
| 278 base::trace_event::BlameContext* blame_context; // Not owned. | 286 base::trace_event::BlameContext* blame_context; // Not owned. |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 322 base::trace_event::TracedValue* state); | 330 base::trace_event::TracedValue* state); |
| 323 static void QueueAsValueInto(const std::priority_queue<Task>& queue, | 331 static void QueueAsValueInto(const std::priority_queue<Task>& queue, |
| 324 base::trace_event::TracedValue* state); | 332 base::trace_event::TracedValue* state); |
| 325 static void TaskAsValueInto(const Task& task, | 333 static void TaskAsValueInto(const Task& task, |
| 326 base::trace_event::TracedValue* state); | 334 base::trace_event::TracedValue* state); |
| 327 | 335 |
| 328 void RemoveQueueEnabledVoter(const QueueEnabledVoterImpl* voter); | 336 void RemoveQueueEnabledVoter(const QueueEnabledVoterImpl* voter); |
| 329 void OnQueueEnabledVoteChanged(bool enabled); | 337 void OnQueueEnabledVoteChanged(bool enabled); |
| 330 void EnableOrDisableWithSelector(bool enable); | 338 void EnableOrDisableWithSelector(bool enable); |
| 331 | 339 |
| 340 // Schedules delayed work on time domain and calls the observer. |
| 341 void ScheduleDelayedWorkInTimeDomain(base::TimeTicks now); |
| 342 |
| 343 void NotifyWakeUpChangedOnMainThread(base::TimeTicks wake_up); |
| 344 |
| 332 const base::PlatformThreadId thread_id_; | 345 const base::PlatformThreadId thread_id_; |
| 333 | 346 |
| 334 mutable base::Lock any_thread_lock_; | 347 mutable base::Lock any_thread_lock_; |
| 335 AnyThread any_thread_; | 348 AnyThread any_thread_; |
| 336 struct AnyThread& any_thread() { | 349 struct AnyThread& any_thread() { |
| 337 any_thread_lock_.AssertAcquired(); | 350 any_thread_lock_.AssertAcquired(); |
| 338 return any_thread_; | 351 return any_thread_; |
| 339 } | 352 } |
| 340 const struct AnyThread& any_thread() const { | 353 const struct AnyThread& any_thread() const { |
| 341 any_thread_lock_.AssertAcquired(); | 354 any_thread_lock_.AssertAcquired(); |
| (...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 374 const bool should_report_when_execution_blocked_; | 387 const bool should_report_when_execution_blocked_; |
| 375 | 388 |
| 376 DISALLOW_COPY_AND_ASSIGN(TaskQueueImpl); | 389 DISALLOW_COPY_AND_ASSIGN(TaskQueueImpl); |
| 377 }; | 390 }; |
| 378 | 391 |
| 379 } // namespace internal | 392 } // namespace internal |
| 380 } // namespace scheduler | 393 } // namespace scheduler |
| 381 } // namespace blink | 394 } // namespace blink |
| 382 | 395 |
| 383 #endif // THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ | 396 #endif // THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_TASK_QUEUE_IMPL_H_ |
| OLD | NEW |