Chromium Code Reviews| 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 #include "content/renderer/scheduler/task_queue_manager.h" | 5 #include "content/renderer/scheduler/task_queue_manager.h" |
| 6 | 6 |
| 7 #include "base/bind.h" | 7 #include "base/bind.h" |
| 8 #include "base/debug/trace_event.h" | 8 #include "base/debug/trace_event.h" |
| 9 #include "content/renderer/scheduler/task_queue_selector.h" | 9 #include "content/renderer/scheduler/task_queue_selector.h" |
| 10 | 10 |
| 11 namespace content { | 11 namespace content { |
| 12 namespace internal { | 12 namespace internal { |
| 13 | 13 |
| 14 class TaskRunner : public base::SingleThreadTaskRunner { | 14 class TaskQueue : public base::SingleThreadTaskRunner { |
| 15 public: | 15 public: |
| 16 TaskRunner(base::WeakPtr<TaskQueueManager> task_queue_manager, | 16 TaskQueue(TaskQueueManager* task_queue_manager); |
| 17 size_t queue_index); | |
| 18 | 17 |
| 19 // base::SingleThreadTaskRunner implementation. | 18 // base::SingleThreadTaskRunner implementation. |
| 20 virtual bool RunsTasksOnCurrentThread() const override; | 19 virtual bool RunsTasksOnCurrentThread() const override; |
| 21 virtual bool PostDelayedTask(const tracked_objects::Location& from_here, | 20 virtual bool PostDelayedTask(const tracked_objects::Location& from_here, |
| 22 const base::Closure& task, | 21 const base::Closure& task, |
| 23 base::TimeDelta delay) override; | 22 base::TimeDelta delay) override; |
| 24 virtual bool PostNonNestableDelayedTask( | 23 virtual bool PostNonNestableDelayedTask( |
| 25 const tracked_objects::Location& from_here, | 24 const tracked_objects::Location& from_here, |
| 26 const base::Closure& task, | 25 const base::Closure& task, |
| 27 base::TimeDelta delay) override; | 26 base::TimeDelta delay) override; |
| 28 | 27 |
| 28 // Adds a task at the end of the incoming task queue and schedules a call to | |
| 29 // TaskQueueManager::DoWork() if the incoming queue was empty and automatic | |
| 30 // pumping is enabled. Can be called on an arbitrary thread. | |
| 31 void EnqueueTask(const base::PendingTask& pending_task); | |
| 32 void EnqueueTaskLocked(const base::PendingTask& pending_task); | |
| 33 | |
| 34 bool IsQueueEmpty() const; | |
| 35 | |
| 36 void SetAutoPump(bool auto_pump); | |
| 37 void PumpQueueLocked(); | |
|
rmcilroy
2014/10/24 09:36:41
Nit - private
Sami
2014/10/24 09:59:12
Done.
| |
| 38 void PumpQueue(); | |
| 39 | |
| 40 bool UpdateWorkQueue(); | |
| 41 base::PendingTask TakeTaskFromWorkQueue(); | |
| 42 | |
| 43 void WillDeleteTaskQueueManager(); | |
| 44 | |
| 45 base::TaskQueue& work_queue() { return work_queue_; } | |
| 46 | |
| 29 private: | 47 private: |
| 30 virtual ~TaskRunner(); | 48 virtual ~TaskQueue(); |
| 31 | 49 |
| 32 base::WeakPtr<TaskQueueManager> task_queue_manager_; | 50 // This lock protects all members except the work queue. |
| 33 const size_t queue_index_; | 51 mutable base::Lock lock_; |
| 52 TaskQueueManager* task_queue_manager_; | |
| 53 base::TaskQueue incoming_queue_; | |
| 54 bool auto_pump_; | |
| 34 | 55 |
| 35 DISALLOW_COPY_AND_ASSIGN(TaskRunner); | 56 base::TaskQueue work_queue_; |
| 57 | |
| 58 base::WeakPtr<TaskQueue> task_queue_weak_ptr_; | |
| 59 base::WeakPtrFactory<TaskQueue> weak_factory_; | |
| 60 | |
| 61 DISALLOW_COPY_AND_ASSIGN(TaskQueue); | |
| 36 }; | 62 }; |
| 37 | 63 |
| 38 TaskRunner::TaskRunner(base::WeakPtr<TaskQueueManager> task_queue_manager, | 64 TaskQueue::TaskQueue(TaskQueueManager* task_queue_manager) |
| 39 size_t queue_index) | 65 : task_queue_manager_(task_queue_manager), |
| 40 : task_queue_manager_(task_queue_manager), queue_index_(queue_index) { | 66 auto_pump_(true), |
| 67 weak_factory_(this) { | |
| 68 task_queue_weak_ptr_ = weak_factory_.GetWeakPtr(); | |
| 41 } | 69 } |
| 42 | 70 |
| 43 TaskRunner::~TaskRunner() { | 71 TaskQueue::~TaskQueue() { |
| 44 } | 72 } |
| 45 | 73 |
| 46 bool TaskRunner::RunsTasksOnCurrentThread() const { | 74 void TaskQueue::WillDeleteTaskQueueManager() { |
| 75 base::AutoLock lock(lock_); | |
| 76 task_queue_manager_ = nullptr; | |
| 77 } | |
| 78 | |
| 79 bool TaskQueue::RunsTasksOnCurrentThread() const { | |
| 80 base::AutoLock lock(lock_); | |
| 47 if (!task_queue_manager_) | 81 if (!task_queue_manager_) |
| 48 return false; | 82 return false; |
| 49 return task_queue_manager_->RunsTasksOnCurrentThread(); | 83 return task_queue_manager_->RunsTasksOnCurrentThread(); |
| 50 } | 84 } |
| 51 | 85 |
| 52 bool TaskRunner::PostDelayedTask(const tracked_objects::Location& from_here, | 86 bool TaskQueue::PostDelayedTask(const tracked_objects::Location& from_here, |
| 53 const base::Closure& task, | 87 const base::Closure& task, |
| 54 base::TimeDelta delay) { | 88 base::TimeDelta delay) { |
| 89 base::AutoLock lock(lock_); | |
| 55 if (!task_queue_manager_) | 90 if (!task_queue_manager_) |
| 56 return false; | 91 return false; |
| 57 return task_queue_manager_->PostDelayedTask( | 92 |
| 58 queue_index_, from_here, task, delay); | 93 base::PendingTask pending_task(from_here, task); |
| 94 task_queue_manager_->DidQueueTask(&pending_task); | |
| 95 | |
| 96 if (delay > base::TimeDelta()) { | |
| 97 return task_queue_manager_->PostDelayedTask( | |
| 98 from_here, | |
| 99 Bind(&TaskQueue::EnqueueTask, task_queue_weak_ptr_, pending_task), | |
|
rmcilroy
2014/10/24 09:36:41
Could you just use a standard refcnt here (and avo
Sami
2014/10/24 09:59:12
Great point, since the parent is already refcounte
| |
| 100 delay); | |
| 101 } | |
| 102 EnqueueTaskLocked(pending_task); | |
| 103 return true; | |
| 59 } | 104 } |
| 60 | 105 |
| 61 bool TaskRunner::PostNonNestableDelayedTask( | 106 bool TaskQueue::PostNonNestableDelayedTask( |
| 62 const tracked_objects::Location& from_here, | 107 const tracked_objects::Location& from_here, |
| 63 const base::Closure& task, | 108 const base::Closure& task, |
| 64 base::TimeDelta delay) { | 109 base::TimeDelta delay) { |
| 110 base::AutoLock lock(lock_); | |
| 65 if (!task_queue_manager_) | 111 if (!task_queue_manager_) |
| 66 return false; | 112 return false; |
| 67 return task_queue_manager_->PostNonNestableDelayedTask( | 113 return task_queue_manager_->PostNonNestableDelayedTask( |
| 68 queue_index_, from_here, task, delay); | 114 from_here, task, delay); |
| 69 } | 115 } |
| 70 | 116 |
| 71 struct TaskQueue { | 117 bool TaskQueue::IsQueueEmpty() const { |
| 72 TaskQueue() : auto_pump(true) {} | 118 if (!work_queue_.empty()) |
| 73 ~TaskQueue() {} | 119 return false; |
| 74 | 120 |
| 75 scoped_refptr<TaskRunner> task_runner; | 121 { |
| 122 base::AutoLock lock(lock_); | |
| 123 return incoming_queue_.empty(); | |
| 124 } | |
| 125 } | |
| 76 | 126 |
| 77 base::Lock incoming_queue_lock; | 127 bool TaskQueue::UpdateWorkQueue() { |
| 78 base::TaskQueue incoming_queue; | 128 if (!work_queue_.empty()) |
| 129 return true; | |
| 79 | 130 |
| 80 bool auto_pump; | 131 { |
| 81 base::TaskQueue work_queue; | 132 base::AutoLock lock(lock_); |
| 133 if (!auto_pump_ || incoming_queue_.empty()) | |
| 134 return false; | |
| 135 work_queue_.Swap(&incoming_queue_); | |
| 136 return true; | |
| 137 } | |
| 138 } | |
| 82 | 139 |
| 83 DISALLOW_COPY_AND_ASSIGN(TaskQueue); | 140 base::PendingTask TaskQueue::TakeTaskFromWorkQueue() { |
| 84 }; | 141 base::PendingTask pending_task = work_queue_.front(); |
| 142 work_queue_.pop(); | |
| 143 return pending_task; | |
| 144 } | |
| 145 | |
| 146 void TaskQueue::EnqueueTask(const base::PendingTask& pending_task) { | |
| 147 base::AutoLock lock(lock_); | |
| 148 EnqueueTaskLocked(pending_task); | |
| 149 } | |
| 150 | |
| 151 void TaskQueue::EnqueueTaskLocked(const base::PendingTask& pending_task) { | |
| 152 lock_.AssertAcquired(); | |
| 153 if (!task_queue_manager_) | |
| 154 return; | |
| 155 if (auto_pump_ && incoming_queue_.empty()) | |
| 156 task_queue_manager_->PostDoWorkOnMainRunner(); | |
| 157 incoming_queue_.push(pending_task); | |
| 158 } | |
| 159 | |
| 160 void TaskQueue::SetAutoPump(bool auto_pump) { | |
| 161 base::AutoLock lock(lock_); | |
| 162 if (auto_pump) { | |
| 163 auto_pump_ = true; | |
| 164 PumpQueueLocked(); | |
| 165 } else { | |
| 166 auto_pump_ = false; | |
| 167 } | |
| 168 } | |
| 169 | |
| 170 void TaskQueue::PumpQueueLocked() { | |
| 171 lock_.AssertAcquired(); | |
| 172 while (!incoming_queue_.empty()) { | |
| 173 work_queue_.push(incoming_queue_.front()); | |
| 174 incoming_queue_.pop(); | |
| 175 } | |
| 176 if (!work_queue_.empty()) | |
| 177 task_queue_manager_->PostDoWorkOnMainRunner(); | |
| 178 } | |
| 179 | |
| 180 void TaskQueue::PumpQueue() { | |
| 181 base::AutoLock lock(lock_); | |
| 182 PumpQueueLocked(); | |
| 183 } | |
| 85 | 184 |
| 86 } // namespace | 185 } // namespace |
| 87 | 186 |
| 88 TaskQueueManager::TaskQueueManager( | 187 TaskQueueManager::TaskQueueManager( |
| 89 size_t task_queue_count, | 188 size_t task_queue_count, |
| 90 scoped_refptr<base::SingleThreadTaskRunner> main_task_runner, | 189 scoped_refptr<base::SingleThreadTaskRunner> main_task_runner, |
| 91 TaskQueueSelector* selector) | 190 TaskQueueSelector* selector) |
| 92 : main_task_runner_(main_task_runner), | 191 : main_task_runner_(main_task_runner), |
| 93 selector_(selector), | 192 selector_(selector), |
| 94 weak_factory_(this) { | 193 weak_factory_(this) { |
| 95 DCHECK(main_task_runner->RunsTasksOnCurrentThread()); | 194 DCHECK(main_task_runner->RunsTasksOnCurrentThread()); |
| 96 | 195 |
| 196 task_queue_manager_weak_ptr_ = weak_factory_.GetWeakPtr(); | |
| 97 for (size_t i = 0; i < task_queue_count; i++) { | 197 for (size_t i = 0; i < task_queue_count; i++) { |
| 98 scoped_ptr<internal::TaskQueue> queue(new internal::TaskQueue()); | 198 scoped_refptr<internal::TaskQueue> queue( |
| 99 queue->task_runner = make_scoped_refptr( | 199 make_scoped_refptr(new internal::TaskQueue(this))); |
| 100 new internal::TaskRunner(weak_factory_.GetWeakPtr(), i)); | 200 queues_.push_back(queue); |
| 101 queues_.push_back(queue.release()); | |
| 102 } | 201 } |
| 103 | 202 |
| 104 std::vector<const base::TaskQueue*> work_queues; | 203 std::vector<const base::TaskQueue*> work_queues; |
| 105 for (const auto& queue: queues_) | 204 for (const auto& queue: queues_) |
| 106 work_queues.push_back(&queue->work_queue); | 205 work_queues.push_back(&queue->work_queue()); |
| 107 selector_->RegisterWorkQueues(work_queues); | 206 selector_->RegisterWorkQueues(work_queues); |
| 108 } | 207 } |
| 109 | 208 |
| 110 TaskQueueManager::~TaskQueueManager() { | 209 TaskQueueManager::~TaskQueueManager() { |
| 210 for (auto& queue : queues_) | |
| 211 queue->WillDeleteTaskQueueManager(); | |
| 111 } | 212 } |
| 112 | 213 |
| 113 internal::TaskQueue* TaskQueueManager::Queue(size_t queue_index) const { | 214 internal::TaskQueue* TaskQueueManager::Queue(size_t queue_index) const { |
| 114 DCHECK_LT(queue_index, queues_.size()); | 215 DCHECK_LT(queue_index, queues_.size()); |
| 115 return queues_[queue_index]; | 216 return queues_[queue_index].get(); |
| 116 } | 217 } |
| 117 | 218 |
| 118 scoped_refptr<base::SingleThreadTaskRunner> | 219 scoped_refptr<base::SingleThreadTaskRunner> |
| 119 TaskQueueManager::TaskRunnerForQueue(size_t queue_index) const { | 220 TaskQueueManager::TaskRunnerForQueue(size_t queue_index) const { |
| 120 return Queue(queue_index)->task_runner; | 221 return Queue(queue_index); |
| 121 } | 222 } |
| 122 | 223 |
| 123 bool TaskQueueManager::IsQueueEmpty(size_t queue_index) { | 224 bool TaskQueueManager::IsQueueEmpty(size_t queue_index) const { |
| 124 internal::TaskQueue* queue = Queue(queue_index); | 225 internal::TaskQueue* queue = Queue(queue_index); |
| 125 if (!queue->work_queue.empty()) | 226 return queue->IsQueueEmpty(); |
| 126 return false; | |
| 127 base::AutoLock lock(queue->incoming_queue_lock); | |
| 128 return queue->incoming_queue.empty(); | |
| 129 } | |
| 130 | |
| 131 void TaskQueueManager::EnqueueTask(size_t queue_index, | |
| 132 const base::PendingTask& pending_task) { | |
| 133 internal::TaskQueue* queue = Queue(queue_index); | |
| 134 base::AutoLock lock(queue->incoming_queue_lock); | |
| 135 if (queue->auto_pump && queue->incoming_queue.empty()) | |
| 136 PostDoWorkOnMainRunner(); | |
| 137 queue->incoming_queue.push(pending_task); | |
| 138 } | 227 } |
| 139 | 228 |
| 140 void TaskQueueManager::SetAutoPump(size_t queue_index, bool auto_pump) { | 229 void TaskQueueManager::SetAutoPump(size_t queue_index, bool auto_pump) { |
| 230 main_thread_checker_.CalledOnValidThread(); | |
| 141 internal::TaskQueue* queue = Queue(queue_index); | 231 internal::TaskQueue* queue = Queue(queue_index); |
| 142 base::AutoLock lock(queue->incoming_queue_lock); | 232 queue->SetAutoPump(auto_pump); |
| 143 if (auto_pump) { | |
| 144 queue->auto_pump = true; | |
| 145 PumpQueueLocked(queue); | |
| 146 } else { | |
| 147 queue->auto_pump = false; | |
| 148 } | |
| 149 } | |
| 150 | |
| 151 void TaskQueueManager::PumpQueueLocked(internal::TaskQueue* queue) { | |
| 152 main_thread_checker_.CalledOnValidThread(); | |
| 153 queue->incoming_queue_lock.AssertAcquired(); | |
| 154 while (!queue->incoming_queue.empty()) { | |
| 155 queue->work_queue.push(queue->incoming_queue.front()); | |
| 156 queue->incoming_queue.pop(); | |
| 157 } | |
| 158 if (!queue->work_queue.empty()) | |
| 159 PostDoWorkOnMainRunner(); | |
| 160 } | 233 } |
| 161 | 234 |
| 162 void TaskQueueManager::PumpQueue(size_t queue_index) { | 235 void TaskQueueManager::PumpQueue(size_t queue_index) { |
| 163 main_thread_checker_.CalledOnValidThread(); | 236 main_thread_checker_.CalledOnValidThread(); |
| 164 internal::TaskQueue* queue = Queue(queue_index); | 237 internal::TaskQueue* queue = Queue(queue_index); |
| 165 base::AutoLock lock(queue->incoming_queue_lock); | 238 queue->PumpQueue(); |
| 166 PumpQueueLocked(queue); | |
| 167 } | 239 } |
| 168 | 240 |
| 169 bool TaskQueueManager::UpdateWorkQueues() { | 241 bool TaskQueueManager::UpdateWorkQueues() { |
| 170 // TODO(skyostil): This is not efficient when the number of queues grows very | 242 // TODO(skyostil): This is not efficient when the number of queues grows very |
| 171 // large due to the number of locks taken. Consider optimizing when we get | 243 // large due to the number of locks taken. Consider optimizing when we get |
| 172 // there. | 244 // there. |
| 173 main_thread_checker_.CalledOnValidThread(); | 245 main_thread_checker_.CalledOnValidThread(); |
| 174 bool has_work = false; | 246 bool has_work = false; |
| 175 for (auto& queue: queues_) { | 247 for (auto& queue : queues_) |
| 176 if (!queue->work_queue.empty()) { | 248 has_work |= queue->UpdateWorkQueue(); |
| 177 has_work = true; | |
| 178 continue; | |
| 179 } | |
| 180 base::AutoLock lock(queue->incoming_queue_lock); | |
| 181 if (!queue->auto_pump || queue->incoming_queue.empty()) | |
| 182 continue; | |
| 183 queue->work_queue.Swap(&queue->incoming_queue); | |
| 184 has_work = true; | |
| 185 } | |
| 186 return has_work; | 249 return has_work; |
| 187 } | 250 } |
| 188 | 251 |
| 189 void TaskQueueManager::PostDoWorkOnMainRunner() { | 252 void TaskQueueManager::PostDoWorkOnMainRunner() { |
| 190 main_task_runner_->PostTask( | 253 main_task_runner_->PostTask( |
| 191 FROM_HERE, Bind(&TaskQueueManager::DoWork, weak_factory_.GetWeakPtr())); | 254 FROM_HERE, Bind(&TaskQueueManager::DoWork, task_queue_manager_weak_ptr_)); |
| 192 } | 255 } |
| 193 | 256 |
| 194 void TaskQueueManager::DoWork() { | 257 void TaskQueueManager::DoWork() { |
| 195 main_thread_checker_.CalledOnValidThread(); | 258 main_thread_checker_.CalledOnValidThread(); |
| 196 if (!UpdateWorkQueues()) | 259 if (!UpdateWorkQueues()) |
| 197 return; | 260 return; |
| 198 | 261 |
| 199 size_t queue_index; | 262 size_t queue_index; |
| 200 if (!selector_->SelectWorkQueueToService(&queue_index)) | 263 if (!selector_->SelectWorkQueueToService(&queue_index)) |
| 201 return; | 264 return; |
| 202 PostDoWorkOnMainRunner(); | 265 PostDoWorkOnMainRunner(); |
| 203 RunTaskFromWorkQueue(queue_index); | 266 RunTaskFromWorkQueue(queue_index); |
| 204 } | 267 } |
| 205 | 268 |
| 269 void TaskQueueManager::DidQueueTask(base::PendingTask* pending_task) { | |
| 270 pending_task->sequence_num = task_sequence_num_.GetNext(); | |
| 271 task_annotator_.DidQueueTask("TaskQueueManager::PostTask", *pending_task); | |
| 272 } | |
| 273 | |
| 206 void TaskQueueManager::RunTaskFromWorkQueue(size_t queue_index) { | 274 void TaskQueueManager::RunTaskFromWorkQueue(size_t queue_index) { |
| 207 main_thread_checker_.CalledOnValidThread(); | 275 main_thread_checker_.CalledOnValidThread(); |
| 208 internal::TaskQueue* queue = Queue(queue_index); | 276 internal::TaskQueue* queue = Queue(queue_index); |
| 209 DCHECK(!queue->work_queue.empty()); | 277 base::PendingTask pending_task = queue->TakeTaskFromWorkQueue(); |
| 210 base::PendingTask pending_task = queue->work_queue.front(); | |
| 211 queue->work_queue.pop(); | |
| 212 task_annotator_.RunTask( | 278 task_annotator_.RunTask( |
| 213 "TaskQueueManager::PostTask", "TaskQueueManager::RunTask", pending_task); | 279 "TaskQueueManager::PostTask", "TaskQueueManager::RunTask", pending_task); |
| 214 } | 280 } |
| 215 | 281 |
| 216 bool TaskQueueManager::RunsTasksOnCurrentThread() const { | 282 bool TaskQueueManager::RunsTasksOnCurrentThread() const { |
| 217 return main_task_runner_->RunsTasksOnCurrentThread(); | 283 return main_task_runner_->RunsTasksOnCurrentThread(); |
| 218 } | 284 } |
| 219 | 285 |
| 220 bool TaskQueueManager::PostDelayedTask( | 286 bool TaskQueueManager::PostDelayedTask( |
| 221 size_t queue_index, | |
| 222 const tracked_objects::Location& from_here, | 287 const tracked_objects::Location& from_here, |
| 223 const base::Closure& task, | 288 const base::Closure& task, |
| 224 base::TimeDelta delay) { | 289 base::TimeDelta delay) { |
| 225 int sequence_num = task_sequence_num_.GetNext(); | 290 DCHECK(delay > base::TimeDelta()); |
| 226 | 291 return main_task_runner_->PostDelayedTask(from_here, task, delay); |
| 227 base::PendingTask pending_task(from_here, task); | |
| 228 pending_task.sequence_num = sequence_num; | |
| 229 | |
| 230 task_annotator_.DidQueueTask("TaskQueueManager::PostTask", pending_task); | |
| 231 if (delay > base::TimeDelta()) { | |
| 232 return main_task_runner_->PostDelayedTask( | |
| 233 from_here, | |
| 234 Bind(&TaskQueueManager::EnqueueTask, | |
| 235 weak_factory_.GetWeakPtr(), | |
| 236 queue_index, | |
| 237 pending_task), | |
| 238 delay); | |
| 239 } | |
| 240 EnqueueTask(queue_index, pending_task); | |
| 241 return true; | |
| 242 } | 292 } |
| 243 | 293 |
| 244 bool TaskQueueManager::PostNonNestableDelayedTask( | 294 bool TaskQueueManager::PostNonNestableDelayedTask( |
| 245 size_t queue_index, | |
| 246 const tracked_objects::Location& from_here, | 295 const tracked_objects::Location& from_here, |
| 247 const base::Closure& task, | 296 const base::Closure& task, |
| 248 base::TimeDelta delay) { | 297 base::TimeDelta delay) { |
| 249 // Defer non-nestable work to the main task runner. | 298 // Defer non-nestable work to the main task runner. |
| 250 return main_task_runner_->PostNonNestableDelayedTask(from_here, task, delay); | 299 return main_task_runner_->PostNonNestableDelayedTask(from_here, task, delay); |
| 251 } | 300 } |
| 252 | 301 |
| 253 } // namespace content | 302 } // namespace content |
| OLD | NEW |