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