Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(926)

Side by Side Diff: content/renderer/scheduler/task_queue_manager.cc

Issue 673833002: scheduler: Don't access weak pointers on foreign threads (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Ross's comments. Created 6 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
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
OLDNEW
« no previous file with comments | « content/renderer/scheduler/task_queue_manager.h ('k') | content/renderer/scheduler/task_queue_manager_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698