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 |