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 |