fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 1 | # Threading and Tasks in Chrome |
| 2 | |
| 3 | [TOC] |
| 4 | |
Gabriel Charette | 8917f4c | 2018-11-22 15:50:28 | [diff] [blame] | 5 | Note: See [Threading and Tasks FAQ](threading_and_tasks_faq.md) for more |
| 6 | examples. |
| 7 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 8 | ## Overview |
| 9 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 10 | Chrome has a [multi-process |
| 11 | architecture](https://www.chromium.org/developers/design-documents/multi-process-architecture) |
| 12 | and each process is heavily multi-threaded. In this document we will go over the |
| 13 | basic threading system shared by each process. The main goal is to keep the main |
| 14 | thread (a.k.a. "UI" thread in the browser process) and IO thread (each process' |
| 15 | thread for handling |
| 16 | [IPC](https://en.wikipedia.org/wiki/Inter-process_communication)) responsive. |
| 17 | This means offloading any blocking I/O or other expensive operations to other |
| 18 | threads. Our approach is to use message passing as the way of communicating |
| 19 | between threads. We discourage locking and thread-safe objects. Instead, objects |
| 20 | live on only one (often virtual -- we'll get to that later!) thread and we pass |
| 21 | messages between those threads for communication. |
| 22 | |
| 23 | This documentation assumes familiarity with computer science |
| 24 | [threading concepts](https://en.wikipedia.org/wiki/Thread_(computing)). |
Gabriel Charette | 9048031 | 2018-02-16 15:10:05 | [diff] [blame] | 25 | |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 26 | ### Nomenclature |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 27 | |
| 28 | ## Core Concepts |
| 29 | * **Task**: A unit of work to be processed. Effectively a function pointer with |
| 30 | optionally associated state. In Chrome this is `base::Callback` created via |
| 31 | `base::Bind` |
| 32 | ([documentation](https://chromium.googlesource.com/chromium/src/+/HEAD/docs/callback.md)). |
| 33 | * **Task queue**: A queue of tasks to be processed. |
| 34 | * **Physical thread**: An operating system provided thread (e.g. pthread on |
| 35 | POSIX or CreateThread() on Windows). The Chrome cross-platform abstraction |
| 36 | is `base::PlatformThread`. You should pretty much never use this directly. |
| 37 | * **`base::Thread`**: A physical thread forever processing messages from a |
| 38 | dedicated task queue until Quit(). You should pretty much never be creating |
| 39 | your own `base::Thread`'s. |
| 40 | * **Thread pool**: A pool of physical threads with a shared task queue. In |
Gabriel Charette | 0b20ee6 | 2019-09-18 14:06:12 | [diff] [blame] | 41 | Chrome, this is `base::ThreadPoolInstance`. There's exactly one instance per |
| 42 | Chrome process, it serves tasks posted through |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 43 | [`base/task/post_task.h`](https://cs.chromium.org/chromium/src/base/task/post_task.h) |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 44 | and as such you should rarely need to use the `base::ThreadPoolInstance` API |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 45 | directly (more on posting tasks later). |
| 46 | * **Sequence** or **Virtual thread**: A chrome-managed thread of execution. |
| 47 | Like a physical thread, only one task can run on a given sequence / virtual |
| 48 | thread at any given moment and each task sees the side-effects of the |
| 49 | preceding tasks. Tasks are executed sequentially but may hop physical |
| 50 | threads between each one. |
| 51 | * **Task runner**: An interface through which tasks can be posted. In Chrome |
| 52 | this is `base::TaskRunner`. |
| 53 | * **Sequenced task runner**: A task runner which guarantees that tasks posted |
| 54 | to it will run sequentially, in posted order. Each such task is guaranteed to |
| 55 | see the side-effects of the task preceding it. Tasks posted to a sequenced |
| 56 | task runner are typically processed by a single thread (virtual or physical). |
| 57 | In Chrome this is `base::SequencedTaskRunner` which is-a |
| 58 | `base::TaskRunner`. |
| 59 | * **Single-thread task runner**: A sequenced task runner which guarantees that |
| 60 | all tasks will be processed by the same physical thread. In Chrome this is |
| 61 | `base::SingleThreadTaskRunner` which is-a `base::SequencedTaskRunner`. We |
| 62 | [prefer sequences to threads](#prefer-sequences-to-physical-threads) whenever |
| 63 | possible. |
| 64 | |
| 65 | ## Threading Lexicon |
| 66 | Note to the reader: the following terms are an attempt to bridge the gap between |
| 67 | common threading nomenclature and the way we use them in Chrome. It might be a |
| 68 | bit heavy if you're just getting started. Should this be hard to parse, consider |
| 69 | skipping to the more detailed sections below and referring back to this as |
| 70 | necessary. |
| 71 | |
| 72 | * **Thread-unsafe**: The vast majority of types in Chrome are thread-unsafe |
| 73 | (by design). Access to such types/methods must be externally synchronized. |
| 74 | Typically thread-unsafe types require that all tasks accessing their state be |
| 75 | posted to the same `base::SequencedTaskRunner` and they verify this in debug |
| 76 | builds with a `SEQUENCE_CHECKER` member. Locks are also an option to |
| 77 | synchronize access but in Chrome we strongly |
| 78 | [prefer sequences to locks](#Using-Sequences-Instead-of-Locks). |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 79 | * **Thread-affine**: Such types/methods need to be always accessed from the |
Gabriel Charette | b984d67 | 2019-02-12 21:53:27 | [diff] [blame] | 80 | same physical thread (i.e. from the same `base::SingleThreadTaskRunner`) and |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 81 | typically have a `THREAD_CHECKER` member to verify that they are. Short of |
| 82 | using a third-party API or having a leaf dependency which is thread-affine: |
| 83 | there's pretty much no reason for a type to be thread-affine in Chrome. |
| 84 | Note that `base::SingleThreadTaskRunner` is-a `base::SequencedTaskRunner` so |
Gabriel Charette | b984d67 | 2019-02-12 21:53:27 | [diff] [blame] | 85 | thread-affine is a subset of thread-unsafe. Thread-affine is also sometimes |
| 86 | referred to as **thread-hostile**. |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 87 | * **Thread-safe**: Such types/methods can be safely accessed concurrently. |
Gabriel Charette | b984d67 | 2019-02-12 21:53:27 | [diff] [blame] | 88 | * **Thread-compatible**: Such types provide safe concurrent access to const |
| 89 | methods but require synchronization for non-const (or mixed const/non-const |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 90 | access). Chrome doesn't expose reader-writer locks; as such, the only use |
Gabriel Charette | b984d67 | 2019-02-12 21:53:27 | [diff] [blame] | 91 | case for this is objects (typically globals) which are initialized once in a |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 92 | thread-safe manner (either in the single-threaded phase of startup or lazily |
| 93 | through a thread-safe static-local-initialization paradigm a la |
Gabriel Charette | b984d67 | 2019-02-12 21:53:27 | [diff] [blame] | 94 | `base::NoDestructor`) and forever after immutable. |
| 95 | * **Immutable**: A subset of thread-compatible types which cannot be modified |
| 96 | after construction. |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 97 | * **Sequence-friendly**: Such types/methods are thread-unsafe types which |
| 98 | support being invoked from a `base::SequencedTaskRunner`. Ideally this would |
| 99 | be the case for all thread-unsafe types but legacy code sometimes has |
| 100 | overzealous checks that enforce thread-affinity in mere thread-unsafe |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 101 | scenarios. See [Prefer Sequences to |
| 102 | Threads](#prefer-sequences-to-physical-threads) below for more details. |
Gabriel Charette | 364a16a | 2019-02-06 21:12:15 | [diff] [blame] | 103 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 104 | ### Threads |
| 105 | |
| 106 | Every Chrome process has |
| 107 | |
| 108 | * a main thread |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 109 | * in the browser process (BrowserThread::UI): updates the UI |
| 110 | * in renderer processes (Blink main thread): runs most of Blink |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 111 | * an IO thread |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 112 | * in the browser process (BrowserThread::IO): handles IPCs and network |
| 113 | requests |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 114 | * in renderer processes: handles IPCs |
| 115 | * a few more special-purpose threads |
| 116 | * and a pool of general-purpose threads |
| 117 | |
| 118 | Most threads have a loop that gets tasks from a queue and runs them (the queue |
| 119 | may be shared between multiple threads). |
| 120 | |
| 121 | ### Tasks |
| 122 | |
| 123 | A task is a `base::OnceClosure` added to a queue for asynchronous execution. |
| 124 | |
| 125 | A `base::OnceClosure` stores a function pointer and arguments. It has a `Run()` |
| 126 | method that invokes the function pointer using the bound arguments. It is |
| 127 | created using `base::BindOnce`. (ref. [Callback<> and Bind() |
| 128 | documentation](callback.md)). |
| 129 | |
| 130 | ``` |
| 131 | void TaskA() {} |
| 132 | void TaskB(int v) {} |
| 133 | |
| 134 | auto task_a = base::BindOnce(&TaskA); |
| 135 | auto task_b = base::BindOnce(&TaskB, 42); |
| 136 | ``` |
| 137 | |
| 138 | A group of tasks can be executed in one of the following ways: |
| 139 | |
| 140 | * [Parallel](#Posting-a-Parallel-Task): No task execution ordering, possibly all |
| 141 | at once on any thread |
| 142 | * [Sequenced](#Posting-a-Sequenced-Task): Tasks executed in posting order, one |
| 143 | at a time on any thread. |
| 144 | * [Single Threaded](#Posting-Multiple-Tasks-to-the-Same-Thread): Tasks executed |
| 145 | in posting order, one at a time on a single thread. |
Drew Stonebraker | 653a3ba | 2019-07-02 19:24:23 | [diff] [blame] | 146 | * [COM Single Threaded](#Posting-Tasks-to-a-COM-Single_Thread-Apartment-STA_Thread-Windows): |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 147 | A variant of single threaded with COM initialized. |
| 148 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 149 | ### Prefer Sequences to Physical Threads |
gab | 2a457605 | 2017-06-07 23:36:12 | [diff] [blame] | 150 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 151 | Sequenced execution (on virtual threads) is strongly preferred to |
| 152 | single-threaded execution (on physical threads). Except for types/methods bound |
| 153 | to the main thread (UI) or IO threads: thread-safety is better achieved via |
| 154 | `base::SequencedTaskRunner` than through managing your own physical threads |
| 155 | (ref. [Posting a Sequenced Task](#posting-a-sequenced-task) below). |
gab | 2a457605 | 2017-06-07 23:36:12 | [diff] [blame] | 156 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 157 | All APIs which are exposed for "current physical thread" have an equivalent for |
| 158 | "current sequence" |
| 159 | ([mapping](threading_and_tasks_faq.md#How-to-migrate-from-SingleThreadTaskRunner-to-SequencedTaskRunner)). |
gab | 2a457605 | 2017-06-07 23:36:12 | [diff] [blame] | 160 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 161 | If you find yourself writing a sequence-friendly type and it fails |
| 162 | thread-affinity checks (e.g., `THREAD_CHECKER`) in a leaf dependency: consider |
| 163 | making that dependency sequence-friendly as well. Most core APIs in Chrome are |
| 164 | sequence-friendly, but some legacy types may still over-zealously use |
| 165 | ThreadChecker/ThreadTaskRunnerHandle/SingleThreadTaskRunner when they could |
| 166 | instead rely on the "current sequence" and no longer be thread-affine. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 167 | |
| 168 | ## Posting a Parallel Task |
| 169 | |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 170 | ### Direct Posting to the Thread Pool |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 171 | |
| 172 | A task that can run on any thread and doesn’t have ordering or mutual exclusion |
| 173 | requirements with other tasks should be posted using one of the |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 174 | `base::ThreadPool::PostTask*()` functions defined in |
| 175 | [`base/task/thread_pool.h`](https://cs.chromium.org/chromium/src/base/task/thread_pool.h). |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 176 | |
| 177 | ```cpp |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 178 | base::ThreadPool::PostTask(FROM_HERE, base::BindOnce(&Task)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 179 | ``` |
| 180 | |
| 181 | This posts tasks with default traits. |
| 182 | |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 183 | The `base::ThreadPool::PostTask*()` functions allow the caller to provide |
| 184 | additional details about the task via TaskTraits (ref. [Annotating Tasks with |
| 185 | TaskTraits](#Annotating-Tasks-with-TaskTraits)). |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 186 | |
| 187 | ```cpp |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 188 | base::ThreadPool::PostTask( |
Gabriel Charette | b10aeeb | 2018-07-26 20:15:00 | [diff] [blame] | 189 | FROM_HERE, {base::TaskPriority::BEST_EFFORT, MayBlock()}, |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 190 | base::BindOnce(&Task)); |
| 191 | ``` |
| 192 | |
fdoray | 52bf555 | 2017-05-11 12:43:59 | [diff] [blame] | 193 | ### Posting via a TaskRunner |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 194 | |
| 195 | A parallel |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 196 | [`base::TaskRunner`](https://cs.chromium.org/chromium/src/base/task_runner.h) is |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 197 | an alternative to calling `base::ThreadPool::PostTask*()` directly. This is |
| 198 | mainly useful when it isn’t known in advance whether tasks will be posted in |
| 199 | parallel, in sequence, or to a single-thread (ref. [Posting a Sequenced |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 200 | Task](#Posting-a-Sequenced-Task), [Posting Multiple Tasks to the Same |
| 201 | Thread](#Posting-Multiple-Tasks-to-the-Same-Thread)). Since `base::TaskRunner` |
| 202 | is the base class of `base::SequencedTaskRunner` and |
| 203 | `base::SingleThreadTaskRunner`, a `scoped_refptr<TaskRunner>` member can hold a |
| 204 | `base::TaskRunner`, a `base::SequencedTaskRunner` or a |
| 205 | `base::SingleThreadTaskRunner`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 206 | |
| 207 | ```cpp |
| 208 | class A { |
| 209 | public: |
| 210 | A() = default; |
| 211 | |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 212 | void PostSomething() { |
| 213 | task_runner_->PostTask(FROM_HERE, base::BindOnce(&A, &DoSomething)); |
| 214 | } |
| 215 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 216 | void DoSomething() { |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 217 | } |
| 218 | |
| 219 | private: |
| 220 | scoped_refptr<base::TaskRunner> task_runner_ = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 221 | base::ThreadPool::CreateTaskRunner({base::TaskPriority::USER_VISIBLE}); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 222 | }; |
| 223 | ``` |
| 224 | |
| 225 | Unless a test needs to control precisely how tasks are executed, it is preferred |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 226 | to call `base::ThreadPool::PostTask*()` directly (ref. [Testing](#Testing) for |
| 227 | less invasive ways of controlling tasks in tests). |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 228 | |
| 229 | ## Posting a Sequenced Task |
| 230 | |
| 231 | A sequence is a set of tasks that run one at a time in posting order (not |
| 232 | necessarily on the same thread). To post tasks as part of a sequence, use a |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 233 | [`base::SequencedTaskRunner`](https://cs.chromium.org/chromium/src/base/sequenced_task_runner.h). |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 234 | |
| 235 | ### Posting to a New Sequence |
| 236 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 237 | A `base::SequencedTaskRunner` can be created by |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 238 | `base::ThreadPool::CreateSequencedTaskRunner()`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 239 | |
| 240 | ```cpp |
| 241 | scoped_refptr<SequencedTaskRunner> sequenced_task_runner = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 242 | base::ThreadPool::CreateSequencedTaskRunner(...); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 243 | |
| 244 | // TaskB runs after TaskA completes. |
| 245 | sequenced_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskA)); |
| 246 | sequenced_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskB)); |
| 247 | ``` |
| 248 | |
Alex Clarke | 0dd49956 | 2019-10-18 19:45:09 | [diff] [blame] | 249 | ### Posting to the Current (Virtual) Thread |
| 250 | |
Gabriel Charette | fee5566 | 2019-11-20 21:06:28 | [diff] [blame] | 251 | The preferred way of posting to the current (virtual) thread is via |
| 252 | `base::SequencedTaskRunnerHandle::Get()`. |
Alex Clarke | 0dd49956 | 2019-10-18 19:45:09 | [diff] [blame] | 253 | |
| 254 | ```cpp |
| 255 | // The task will run on the current (virtual) thread's default task queue. |
Gabriel Charette | fee5566 | 2019-11-20 21:06:28 | [diff] [blame] | 256 | base::SequencedTaskRunnerHandle::Get()->PostTask( |
| 257 | FROM_HERE, base::BindOnce(&Task); |
Alex Clarke | 0dd49956 | 2019-10-18 19:45:09 | [diff] [blame] | 258 | ``` |
| 259 | |
Gabriel Charette | fee5566 | 2019-11-20 21:06:28 | [diff] [blame] | 260 | Note that SequencedTaskRunnerHandle::Get() returns the default queue for the |
| 261 | current virtual thread. On threads with multiple task queues (e.g. |
| 262 | BrowserThread::UI) this can be a different queue than the one the current task |
| 263 | belongs to. The "current" task runner is intentionally not exposed via a static |
| 264 | getter. Either you know it already and can post to it directly or you don't and |
| 265 | the only sensible destination is the default queue. |
Alex Clarke | 0dd49956 | 2019-10-18 19:45:09 | [diff] [blame] | 266 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 267 | ## Using Sequences Instead of Locks |
| 268 | |
| 269 | Usage of locks is discouraged in Chrome. Sequences inherently provide |
Gabriel Charette | a3ccc97 | 2018-11-13 14:43:12 | [diff] [blame] | 270 | thread-safety. Prefer classes that are always accessed from the same |
| 271 | sequence to managing your own thread-safety with locks. |
| 272 | |
| 273 | **Thread-safe but not thread-affine; how so?** Tasks posted to the same sequence |
| 274 | will run in sequential order. After a sequenced task completes, the next task |
| 275 | may be picked up by a different worker thread, but that task is guaranteed to |
| 276 | see any side-effects caused by the previous one(s) on its sequence. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 277 | |
| 278 | ```cpp |
| 279 | class A { |
| 280 | public: |
| 281 | A() { |
| 282 | // Do not require accesses to be on the creation sequence. |
isherman | 8c33b8a | 2017-06-27 19:18:30 | [diff] [blame] | 283 | DETACH_FROM_SEQUENCE(sequence_checker_); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 284 | } |
| 285 | |
| 286 | void AddValue(int v) { |
| 287 | // Check that all accesses are on the same sequence. |
isherman | 8c33b8a | 2017-06-27 19:18:30 | [diff] [blame] | 288 | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 289 | values_.push_back(v); |
| 290 | } |
| 291 | |
| 292 | private: |
isherman | 8c33b8a | 2017-06-27 19:18:30 | [diff] [blame] | 293 | SEQUENCE_CHECKER(sequence_checker_); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 294 | |
| 295 | // No lock required, because all accesses are on the |
| 296 | // same sequence. |
| 297 | std::vector<int> values_; |
| 298 | }; |
| 299 | |
| 300 | A a; |
| 301 | scoped_refptr<SequencedTaskRunner> task_runner_for_a = ...; |
Mike Bjorge | d3a0984 | 2018-05-15 18:37:28 | [diff] [blame] | 302 | task_runner_for_a->PostTask(FROM_HERE, |
| 303 | base::BindOnce(&A::AddValue, base::Unretained(&a), 42)); |
| 304 | task_runner_for_a->PostTask(FROM_HERE, |
| 305 | base::BindOnce(&A::AddValue, base::Unretained(&a), 27)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 306 | |
| 307 | // Access from a different sequence causes a DCHECK failure. |
| 308 | scoped_refptr<SequencedTaskRunner> other_task_runner = ...; |
| 309 | other_task_runner->PostTask(FROM_HERE, |
Mike Bjorge | d3a0984 | 2018-05-15 18:37:28 | [diff] [blame] | 310 | base::BindOnce(&A::AddValue, base::Unretained(&a), 1)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 311 | ``` |
| 312 | |
Gabriel Charette | 9048031 | 2018-02-16 15:10:05 | [diff] [blame] | 313 | Locks should only be used to swap in a shared data structure that can be |
| 314 | accessed on multiple threads. If one thread updates it based on expensive |
| 315 | computation or through disk access, then that slow work should be done without |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 316 | holding the lock. Only when the result is available should the lock be used to |
| 317 | swap in the new data. An example of this is in PluginList::LoadPlugins |
| 318 | ([`content/browser/plugin_list.cc`](https://cs.chromium.org/chromium/src/content/browser/plugin_list.cc). |
| 319 | If you must use locks, |
Gabriel Charette | 9048031 | 2018-02-16 15:10:05 | [diff] [blame] | 320 | [here](https://www.chromium.org/developers/lock-and-condition-variable) are some |
| 321 | best practices and pitfalls to avoid. |
| 322 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 323 | In order to write non-blocking code, many APIs in Chrome are asynchronous. |
Gabriel Charette | 9048031 | 2018-02-16 15:10:05 | [diff] [blame] | 324 | Usually this means that they either need to be executed on a particular |
| 325 | thread/sequence and will return results via a custom delegate interface, or they |
| 326 | take a `base::Callback<>` object that is called when the requested operation is |
| 327 | completed. Executing work on a specific thread/sequence is covered in the |
| 328 | PostTask sections above. |
| 329 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 330 | ## Posting Multiple Tasks to the Same Thread |
| 331 | |
| 332 | If multiple tasks need to run on the same thread, post them to a |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 333 | [`base::SingleThreadTaskRunner`](https://cs.chromium.org/chromium/src/base/single_thread_task_runner.h). |
| 334 | All tasks posted to the same `base::SingleThreadTaskRunner` run on the same thread in |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 335 | posting order. |
| 336 | |
| 337 | ### Posting to the Main Thread or to the IO Thread in the Browser Process |
| 338 | |
Eric Seckler | 6cf08db8 | 2018-08-30 12:01:55 | [diff] [blame] | 339 | To post tasks to the main thread or to the IO thread, use |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 340 | `content::GetUIThreadTaskRunner({})` or `content::GetUIThreadTaskRunner({})` |
| 341 | from |
| 342 | [`content/public/browser/browser_thread.h`](https://cs.chromium.org/chromium/src/content/public/browser/browser_thread.h) |
| 343 | |
| 344 | You may provide additional BrowserTaskTraits as a parameter to those methods |
| 345 | though this is generally still uncommon in BrowserThreads and should be reserved |
| 346 | for advanced use cases. |
| 347 | |
| 348 | There's an ongoing migration ([task APIs v3]) away from the previous |
| 349 | base-API-with-traits which you may still find throughout the codebase (it's |
| 350 | equivalent): |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 351 | |
| 352 | ```cpp |
Sami Kyostila | 831c60b | 2019-07-31 13:31:23 | [diff] [blame] | 353 | base::PostTask(FROM_HERE, {content::BrowserThread::UI}, ...); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 354 | |
Sami Kyostila | 831c60b | 2019-07-31 13:31:23 | [diff] [blame] | 355 | base::CreateSingleThreadTaskRunner({content::BrowserThread::IO}) |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 356 | ->PostTask(FROM_HERE, ...); |
| 357 | ``` |
| 358 | |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 359 | Note: For the duration of the migration, you'll unfortunately need to continue |
| 360 | manually including |
| 361 | [`content/public/browser/browser_task_traits.h`](https://cs.chromium.org/chromium/src/content/public/browser/browser_task_traits.h). |
| 362 | to use the browser_thread.h API. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 363 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 364 | The main thread and the IO thread are already super busy. Therefore, prefer |
fdoray | 52bf555 | 2017-05-11 12:43:59 | [diff] [blame] | 365 | posting to a general purpose thread when possible (ref. |
| 366 | [Posting a Parallel Task](#Posting-a-Parallel-Task), |
| 367 | [Posting a Sequenced task](#Posting-a-Sequenced-Task)). |
| 368 | Good reasons to post to the main thread are to update the UI or access objects |
| 369 | that are bound to it (e.g. `Profile`). A good reason to post to the IO thread is |
| 370 | to access the internals of components that are bound to it (e.g. IPCs, network). |
| 371 | Note: It is not necessary to have an explicit post task to the IO thread to |
| 372 | send/receive an IPC or send/receive data on the network. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 373 | |
| 374 | ### Posting to the Main Thread in a Renderer Process |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 375 | TODO(blink-dev) |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 376 | |
| 377 | ### Posting to a Custom SingleThreadTaskRunner |
| 378 | |
| 379 | If multiple tasks need to run on the same thread and that thread doesn’t have to |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 380 | be the main thread or the IO thread, post them to a |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 381 | `base::SingleThreadTaskRunner` created by |
| 382 | `base::Threadpool::CreateSingleThreadTaskRunner`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 383 | |
| 384 | ```cpp |
Dominic Farolino | dbe9769b | 2019-05-31 04:06:03 | [diff] [blame] | 385 | scoped_refptr<SingleThreadTaskRunner> single_thread_task_runner = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 386 | base::Threadpool::CreateSingleThreadTaskRunner(...); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 387 | |
| 388 | // TaskB runs after TaskA completes. Both tasks run on the same thread. |
| 389 | single_thread_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskA)); |
| 390 | single_thread_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskB)); |
| 391 | ``` |
| 392 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 393 | Remember that we [prefer sequences to physical |
| 394 | threads](#prefer-sequences-to-physical-threads) and that this thus should rarely |
| 395 | be necessary. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 396 | |
Alexander Timin | e653dfc | 2020-01-07 17:55:06 | [diff] [blame] | 397 | ### Posting to the Current Thread |
| 398 | |
| 399 | *** note |
| 400 | **IMPORTANT:** To post a task that needs mutual exclusion with the current |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 401 | sequence of tasks but doesn’t absolutely need to run on the current physical |
| 402 | thread, use `base::SequencedTaskRunnerHandle::Get()` instead of |
Alexander Timin | e653dfc | 2020-01-07 17:55:06 | [diff] [blame] | 403 | `base::ThreadTaskRunnerHandle::Get()` (ref. [Posting to the Current |
Gabriel Charette | 49e3cd0 | 2020-01-28 03:45:27 | [diff] [blame] | 404 | Sequence](#Posting-to-the-Current-Virtual_Thread)). That will better document |
| 405 | the requirements of the posted task and will avoid unnecessarily making your API |
| 406 | physical thread-affine. In a single-thread task, |
| 407 | `base::SequencedTaskRunnerHandle::Get()` is equivalent to |
| 408 | `base::ThreadTaskRunnerHandle::Get()`. |
Alexander Timin | e653dfc | 2020-01-07 17:55:06 | [diff] [blame] | 409 | *** |
| 410 | |
| 411 | If you must post a task to the current physical thread nonetheless, use |
| 412 | [`base::ThreadTaskRunnerHandle`](https://cs.chromium.org/chromium/src/base/threading/thread_task_runner_handle.h). |
| 413 | |
| 414 | ```cpp |
| 415 | // The task will run on the current thread in the future. |
| 416 | base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 417 | FROM_HERE, base::BindOnce(&Task)); |
| 418 | ``` |
| 419 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 420 | ## Posting Tasks to a COM Single-Thread Apartment (STA) Thread (Windows) |
| 421 | |
| 422 | Tasks that need to run on a COM Single-Thread Apartment (STA) thread must be |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 423 | posted to a `base::SingleThreadTaskRunner` returned by |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 424 | `base::ThreadPool::CreateCOMSTATaskRunner()`. As mentioned in [Posting Multiple |
| 425 | Tasks to the Same Thread](#Posting-Multiple-Tasks-to-the-Same-Thread), all tasks |
| 426 | posted to the same `base::SingleThreadTaskRunner` run on the same thread in |
| 427 | posting order. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 428 | |
| 429 | ```cpp |
| 430 | // Task(A|B|C)UsingCOMSTA will run on the same COM STA thread. |
| 431 | |
| 432 | void TaskAUsingCOMSTA() { |
| 433 | // [ This runs on a COM STA thread. ] |
| 434 | |
| 435 | // Make COM STA calls. |
| 436 | // ... |
| 437 | |
| 438 | // Post another task to the current COM STA thread. |
| 439 | base::ThreadTaskRunnerHandle::Get()->PostTask( |
| 440 | FROM_HERE, base::BindOnce(&TaskCUsingCOMSTA)); |
| 441 | } |
| 442 | void TaskBUsingCOMSTA() { } |
| 443 | void TaskCUsingCOMSTA() { } |
| 444 | |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 445 | auto com_sta_task_runner = base::ThreadPool::CreateCOMSTATaskRunner(...); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 446 | com_sta_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskAUsingCOMSTA)); |
| 447 | com_sta_task_runner->PostTask(FROM_HERE, base::BindOnce(&TaskBUsingCOMSTA)); |
| 448 | ``` |
| 449 | |
| 450 | ## Annotating Tasks with TaskTraits |
| 451 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 452 | [`base::TaskTraits`](https://cs.chromium.org/chromium/src/base/task/task_traits.h) |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 453 | encapsulate information about a task that helps the thread pool make better |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 454 | scheduling decisions. |
| 455 | |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 456 | Methods that take `base::TaskTraits` can be be passed `{}` when default traits |
| 457 | are sufficient. Default traits are appropriate for tasks that: |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 458 | - Don’t block (ref. MayBlock and WithBaseSyncPrimitives). |
| 459 | - Prefer inheriting the current priority to specifying their own. |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 460 | - Can either block shutdown or be skipped on shutdown (thread pool is free to |
| 461 | choose a fitting default). |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 462 | Tasks that don’t match this description must be posted with explicit TaskTraits. |
| 463 | |
Gabriel Charette | 04b138f | 2018-08-06 00:03:22 | [diff] [blame] | 464 | [`base/task/task_traits.h`](https://cs.chromium.org/chromium/src/base/task/task_traits.h) |
Eric Seckler | 6cf08db8 | 2018-08-30 12:01:55 | [diff] [blame] | 465 | provides exhaustive documentation of available traits. The content layer also |
| 466 | provides additional traits in |
| 467 | [`content/public/browser/browser_task_traits.h`](https://cs.chromium.org/chromium/src/content/public/browser/browser_task_traits.h) |
| 468 | to facilitate posting a task onto a BrowserThread. |
| 469 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 470 | Below are some examples of how to specify `base::TaskTraits`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 471 | |
| 472 | ```cpp |
| 473 | // This task has no explicit TaskTraits. It cannot block. Its priority |
| 474 | // is inherited from the calling context (e.g. if it is posted from |
Gabriel Charette | 141a44258 | 2018-07-27 21:23:25 | [diff] [blame] | 475 | // a BEST_EFFORT task, it will have a BEST_EFFORT priority). It will either |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 476 | // block shutdown or be skipped on shutdown. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 477 | base::ThreadPool::PostTask(FROM_HERE, base::BindOnce(...)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 478 | |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 479 | // This task has the highest priority. The thread pool will try to |
Gabriel Charette | 141a44258 | 2018-07-27 21:23:25 | [diff] [blame] | 480 | // run it before USER_VISIBLE and BEST_EFFORT tasks. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 481 | base::ThreadPool::PostTask( |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 482 | FROM_HERE, {base::TaskPriority::USER_BLOCKING}, |
| 483 | base::BindOnce(...)); |
| 484 | |
| 485 | // This task has the lowest priority and is allowed to block (e.g. it |
| 486 | // can read a file from disk). |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 487 | base::ThreadPool::PostTask( |
Gabriel Charette | b10aeeb | 2018-07-26 20:15:00 | [diff] [blame] | 488 | FROM_HERE, {base::TaskPriority::BEST_EFFORT, base::MayBlock()}, |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 489 | base::BindOnce(...)); |
| 490 | |
| 491 | // This task blocks shutdown. The process won't exit before its |
| 492 | // execution is complete. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 493 | base::ThreadPool::PostTask( |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 494 | FROM_HERE, {base::TaskShutdownBehavior::BLOCK_SHUTDOWN}, |
| 495 | base::BindOnce(...)); |
| 496 | ``` |
| 497 | |
| 498 | ## Keeping the Browser Responsive |
| 499 | |
| 500 | Do not perform expensive work on the main thread, the IO thread or any sequence |
| 501 | that is expected to run tasks with a low latency. Instead, perform expensive |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 502 | work asynchronously using `base::ThreadPool::PostTaskAndReply*()` or |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 503 | `base::SequencedTaskRunner::PostTaskAndReply()`. Note that |
| 504 | asynchronous/overlapped I/O on the IO thread are fine. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 505 | |
| 506 | Example: Running the code below on the main thread will prevent the browser from |
| 507 | responding to user input for a long time. |
| 508 | |
| 509 | ```cpp |
| 510 | // GetHistoryItemsFromDisk() may block for a long time. |
| 511 | // AddHistoryItemsToOmniboxDropDown() updates the UI and therefore must |
| 512 | // be called on the main thread. |
| 513 | AddHistoryItemsToOmniboxDropdown(GetHistoryItemsFromDisk("keyword")); |
| 514 | ``` |
| 515 | |
| 516 | The code below solves the problem by scheduling a call to |
| 517 | `GetHistoryItemsFromDisk()` in a thread pool followed by a call to |
| 518 | `AddHistoryItemsToOmniboxDropdown()` on the origin sequence (the main thread in |
| 519 | this case). The return value of the first call is automatically provided as |
| 520 | argument to the second call. |
| 521 | |
| 522 | ```cpp |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 523 | base::ThreadPool::PostTaskAndReplyWithResult( |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 524 | FROM_HERE, {base::MayBlock()}, |
| 525 | base::BindOnce(&GetHistoryItemsFromDisk, "keyword"), |
| 526 | base::BindOnce(&AddHistoryItemsToOmniboxDropdown)); |
| 527 | ``` |
| 528 | |
| 529 | ## Posting a Task with a Delay |
| 530 | |
| 531 | ### Posting a One-Off Task with a Delay |
| 532 | |
| 533 | To post a task that must run once after a delay expires, use |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 534 | `base::ThreadPool::PostDelayedTask*()` or `base::TaskRunner::PostDelayedTask()`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 535 | |
| 536 | ```cpp |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 537 | base::ThreadPool::PostDelayedTask( |
Gabriel Charette | b10aeeb | 2018-07-26 20:15:00 | [diff] [blame] | 538 | FROM_HERE, {base::TaskPriority::BEST_EFFORT}, base::BindOnce(&Task), |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 539 | base::TimeDelta::FromHours(1)); |
| 540 | |
| 541 | scoped_refptr<base::SequencedTaskRunner> task_runner = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 542 | base::ThreadPool::CreateSequencedTaskRunner( |
| 543 | {base::TaskPriority::BEST_EFFORT}); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 544 | task_runner->PostDelayedTask( |
| 545 | FROM_HERE, base::BindOnce(&Task), base::TimeDelta::FromHours(1)); |
| 546 | ``` |
| 547 | |
| 548 | *** note |
| 549 | **NOTE:** A task that has a 1-hour delay probably doesn’t have to run right away |
Gabriel Charette | b10aeeb | 2018-07-26 20:15:00 | [diff] [blame] | 550 | when its delay expires. Specify `base::TaskPriority::BEST_EFFORT` to prevent it |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 551 | from slowing down the browser when its delay expires. |
| 552 | *** |
| 553 | |
| 554 | ### Posting a Repeating Task with a Delay |
| 555 | To post a task that must run at regular intervals, |
| 556 | use [`base::RepeatingTimer`](https://cs.chromium.org/chromium/src/base/timer/timer.h). |
| 557 | |
| 558 | ```cpp |
| 559 | class A { |
| 560 | public: |
| 561 | ~A() { |
| 562 | // The timer is stopped automatically when it is deleted. |
| 563 | } |
| 564 | void StartDoingStuff() { |
| 565 | timer_.Start(FROM_HERE, TimeDelta::FromSeconds(1), |
| 566 | this, &MyClass::DoStuff); |
| 567 | } |
| 568 | void StopDoingStuff() { |
| 569 | timer_.Stop(); |
| 570 | } |
| 571 | private: |
| 572 | void DoStuff() { |
| 573 | // This method is called every second on the sequence that invoked |
| 574 | // StartDoingStuff(). |
| 575 | } |
| 576 | base::RepeatingTimer timer_; |
| 577 | }; |
| 578 | ``` |
| 579 | |
| 580 | ## Cancelling a Task |
| 581 | |
| 582 | ### Using base::WeakPtr |
| 583 | |
| 584 | [`base::WeakPtr`](https://cs.chromium.org/chromium/src/base/memory/weak_ptr.h) |
| 585 | can be used to ensure that any callback bound to an object is canceled when that |
| 586 | object is destroyed. |
| 587 | |
| 588 | ```cpp |
| 589 | int Compute() { … } |
| 590 | |
| 591 | class A { |
| 592 | public: |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 593 | void ComputeAndStore() { |
| 594 | // Schedule a call to Compute() in a thread pool followed by |
| 595 | // a call to A::Store() on the current sequence. The call to |
| 596 | // A::Store() is canceled when |weak_ptr_factory_| is destroyed. |
| 597 | // (guarantees that |this| will not be used-after-free). |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 598 | base::ThreadPool::PostTaskAndReplyWithResult( |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 599 | FROM_HERE, base::BindOnce(&Compute), |
| 600 | base::BindOnce(&A::Store, weak_ptr_factory_.GetWeakPtr())); |
| 601 | } |
| 602 | |
| 603 | private: |
| 604 | void Store(int value) { value_ = value; } |
| 605 | |
| 606 | int value_; |
Jeremy Roman | 0dd0b2f | 2019-07-16 21:00:43 | [diff] [blame] | 607 | base::WeakPtrFactory<A> weak_ptr_factory_{this}; |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 608 | }; |
| 609 | ``` |
| 610 | |
| 611 | Note: `WeakPtr` is not thread-safe: `GetWeakPtr()`, `~WeakPtrFactory()`, and |
| 612 | `Compute()` (bound to a `WeakPtr`) must all run on the same sequence. |
| 613 | |
| 614 | ### Using base::CancelableTaskTracker |
| 615 | |
| 616 | [`base::CancelableTaskTracker`](https://cs.chromium.org/chromium/src/base/task/cancelable_task_tracker.h) |
| 617 | allows cancellation to happen on a different sequence than the one on which |
| 618 | tasks run. Keep in mind that `CancelableTaskTracker` cannot cancel tasks that |
| 619 | have already started to run. |
| 620 | |
| 621 | ```cpp |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 622 | auto task_runner = base::ThreadPool::CreateTaskRunner({}); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 623 | base::CancelableTaskTracker cancelable_task_tracker; |
| 624 | cancelable_task_tracker.PostTask(task_runner.get(), FROM_HERE, |
Peter Kasting | 341e1fb | 2018-02-24 00:03:01 | [diff] [blame] | 625 | base::DoNothing()); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 626 | // Cancels Task(), only if it hasn't already started running. |
| 627 | cancelable_task_tracker.TryCancelAll(); |
| 628 | ``` |
| 629 | |
Etienne Pierre-doray | d388299 | 2020-01-14 20:34:11 | [diff] [blame] | 630 | ## Posting a Job to run in parallel |
| 631 | |
| 632 | The [`base::PostJob`](https://cs.chromium.org/chromium/src/base/task/post_job.h) |
| 633 | is a power user API to be able to schedule a single base::RepeatingCallback |
| 634 | worker task and request that ThreadPool workers invoke it concurrently. |
| 635 | This avoids degenerate cases: |
| 636 | * Calling `PostTask()` for each work item, causing significant overhead. |
| 637 | * Fixed number of `PostTask()` calls that split the work and might run for a |
| 638 | long time. This is problematic when many components post “num cores” tasks and |
| 639 | all expect to use all the cores. In these cases, the scheduler lacks context |
| 640 | to be fair to multiple same-priority requests and/or ability to request lower |
| 641 | priority work to yield when high priority work comes in. |
| 642 | |
| 643 | ```cpp |
| 644 | // A canonical implementation of |worker_task|. |
| 645 | void WorkerTask(base::JobDelegate* job_delegate) { |
| 646 | while (!job_delegate->ShouldYield()) { |
| 647 | auto work_item = TakeWorkItem(); // Smallest unit of work. |
| 648 | if (!work_item) |
| 649 | return: |
| 650 | ProcessWork(work_item); |
| 651 | } |
| 652 | } |
| 653 | |
| 654 | // Returns the latest thread-safe number of incomplete work items. |
| 655 | void NumIncompleteWorkItems(); |
| 656 | |
Gabriel Charette | 1138d60 | 2020-01-29 08:51:52 | [diff] [blame^] | 657 | base::PostJob(FROM_HERE, {}, |
Etienne Pierre-doray | d388299 | 2020-01-14 20:34:11 | [diff] [blame] | 658 | base::BindRepeating(&WorkerTask), |
| 659 | base::BindRepeating(&NumIncompleteWorkItems)); |
| 660 | ``` |
| 661 | |
| 662 | By doing as much work as possible in a loop when invoked, the worker task avoids |
| 663 | scheduling overhead. Meanwhile `base::JobDelegate::ShouldYield()` is |
| 664 | periodically invoked to conditionally exit and let the scheduler prioritize |
| 665 | other work. This yield-semantic allows, for example, a user-visible job to use |
| 666 | all cores but get out of the way when a user-blocking task comes in. |
| 667 | |
| 668 | ### Adding additional work to a running job. |
| 669 | |
| 670 | When new work items are added and the API user wants additional threads to |
| 671 | invoke the worker task concurrently, |
| 672 | `JobHandle/JobDelegate::NotifyConcurrencyIncrease()` *must* be invoked shortly |
| 673 | after max concurrency increases. |
| 674 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 675 | ## Testing |
| 676 | |
Gabriel Charette | 0b20ee6 | 2019-09-18 14:06:12 | [diff] [blame] | 677 | For more details see [Testing Components Which Post |
| 678 | Tasks](threading_and_tasks_testing.md). |
| 679 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 680 | To test code that uses `base::ThreadTaskRunnerHandle`, |
| 681 | `base::SequencedTaskRunnerHandle` or a function in |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 682 | [`base/task/post_task.h`](https://cs.chromium.org/chromium/src/base/task/post_task.h), |
| 683 | instantiate a |
Gabriel Charette | 0b20ee6 | 2019-09-18 14:06:12 | [diff] [blame] | 684 | [`base::test::TaskEnvironment`](https://cs.chromium.org/chromium/src/base/test/task_environment.h) |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 685 | for the scope of the test. If you need BrowserThreads, use |
Gabriel Charette | 798fde7 | 2019-08-20 22:24:04 | [diff] [blame] | 686 | `content::BrowserTaskEnvironment` instead of |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 687 | `base::test::TaskEnvironment`. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 688 | |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 689 | Tests can run the `base::test::TaskEnvironment`'s message pump using a |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 690 | `base::RunLoop`, which can be made to run until `Quit()` (explicitly or via |
| 691 | `RunLoop::QuitClosure()`), or to `RunUntilIdle()` ready-to-run tasks and |
| 692 | immediately return. |
Wez | d9e4cb77 | 2019-01-09 03:07:03 | [diff] [blame] | 693 | |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 694 | TaskEnvironment configures RunLoop::Run() to LOG(FATAL) if it hasn't been |
Wez | d9e4cb77 | 2019-01-09 03:07:03 | [diff] [blame] | 695 | explicitly quit after TestTimeouts::action_timeout(). This is preferable to |
| 696 | having the test hang if the code under test fails to trigger the RunLoop to |
| 697 | quit. The timeout can be overridden with ScopedRunTimeoutForTest. |
| 698 | |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 699 | ```cpp |
| 700 | class MyTest : public testing::Test { |
| 701 | public: |
| 702 | // ... |
| 703 | protected: |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 704 | base::test::TaskEnvironment task_environment_; |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 705 | }; |
| 706 | |
| 707 | TEST(MyTest, MyTest) { |
| 708 | base::ThreadTaskRunnerHandle::Get()->PostTask(FROM_HERE, base::BindOnce(&A)); |
| 709 | base::SequencedTaskRunnerHandle::Get()->PostTask(FROM_HERE, |
| 710 | base::BindOnce(&B)); |
| 711 | base::ThreadTaskRunnerHandle::Get()->PostDelayedTask( |
| 712 | FROM_HERE, base::BindOnce(&C), base::TimeDelta::Max()); |
| 713 | |
| 714 | // This runs the (Thread|Sequenced)TaskRunnerHandle queue until it is empty. |
| 715 | // Delayed tasks are not added to the queue until they are ripe for execution. |
| 716 | base::RunLoop().RunUntilIdle(); |
| 717 | // A and B have been executed. C is not ripe for execution yet. |
| 718 | |
| 719 | base::RunLoop run_loop; |
| 720 | base::ThreadTaskRunnerHandle::Get()->PostTask(FROM_HERE, base::BindOnce(&D)); |
| 721 | base::ThreadTaskRunnerHandle::Get()->PostTask(FROM_HERE, run_loop.QuitClosure()); |
| 722 | base::ThreadTaskRunnerHandle::Get()->PostTask(FROM_HERE, base::BindOnce(&E)); |
| 723 | |
| 724 | // This runs the (Thread|Sequenced)TaskRunnerHandle queue until QuitClosure is |
| 725 | // invoked. |
| 726 | run_loop.Run(); |
| 727 | // D and run_loop.QuitClosure() have been executed. E is still in the queue. |
| 728 | |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 729 | // Tasks posted to thread pool run asynchronously as they are posted. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 730 | base::ThreadPool::PostTask(FROM_HERE, {}, base::BindOnce(&F)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 731 | auto task_runner = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 732 | base::ThreadPool::CreateSequencedTaskRunner({}); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 733 | task_runner->PostTask(FROM_HERE, base::BindOnce(&G)); |
| 734 | |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 735 | // To block until all tasks posted to thread pool are done running: |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 736 | base::ThreadPoolInstance::Get()->FlushForTesting(); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 737 | // F and G have been executed. |
| 738 | |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 739 | base::ThreadPool::PostTaskAndReplyWithResult( |
| 740 | FROM_HERE, {}, base::BindOnce(&H), base::BindOnce(&I)); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 741 | |
| 742 | // This runs the (Thread|Sequenced)TaskRunnerHandle queue until both the |
| 743 | // (Thread|Sequenced)TaskRunnerHandle queue and the TaskSchedule queue are |
| 744 | // empty: |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 745 | task_environment_.RunUntilIdle(); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 746 | // E, H, I have been executed. |
| 747 | } |
| 748 | ``` |
| 749 | |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 750 | ## Using ThreadPool in a New Process |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 751 | |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 752 | ThreadPoolInstance needs to be initialized in a process before the functions in |
Gabriel Charette | 04b138f | 2018-08-06 00:03:22 | [diff] [blame] | 753 | [`base/task/post_task.h`](https://cs.chromium.org/chromium/src/base/task/post_task.h) |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 754 | can be used. Initialization of ThreadPoolInstance in the Chrome browser process |
| 755 | and child processes (renderer, GPU, utility) has already been taken care of. To |
| 756 | use ThreadPoolInstance in another process, initialize ThreadPoolInstance early |
| 757 | in the main function: |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 758 | |
| 759 | ```cpp |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 760 | // This initializes and starts ThreadPoolInstance with default params. |
| 761 | base::ThreadPoolInstance::CreateAndStartWithDefaultParams(“process_name”); |
| 762 | // The base/task/post_task.h API can now be used with base::ThreadPool trait. |
| 763 | // Tasks will be // scheduled as they are posted. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 764 | |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 765 | // This initializes ThreadPoolInstance. |
| 766 | base::ThreadPoolInstance::Create(“process_name”); |
| 767 | // The base/task/post_task.h API can now be used with base::ThreadPool trait. No |
| 768 | // threads will be created and no tasks will be scheduled until after Start() is |
| 769 | // called. |
| 770 | base::ThreadPoolInstance::Get()->Start(params); |
Gabriel Charette | 52fa3ae | 2019-04-15 21:44:37 | [diff] [blame] | 771 | // ThreadPool can now create threads and schedule tasks. |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 772 | ``` |
| 773 | |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 774 | And shutdown ThreadPoolInstance late in the main function: |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 775 | |
| 776 | ```cpp |
Gabriel Charette | 43fd370 | 2019-05-29 16:36:51 | [diff] [blame] | 777 | base::ThreadPoolInstance::Get()->Shutdown(); |
fdoray | bacba4a2 | 2017-05-10 21:10:00 | [diff] [blame] | 778 | // Tasks posted with TaskShutdownBehavior::BLOCK_SHUTDOWN and |
| 779 | // tasks posted with TaskShutdownBehavior::SKIP_ON_SHUTDOWN that |
| 780 | // have started to run before the Shutdown() call have now completed their |
| 781 | // execution. Tasks posted with |
| 782 | // TaskShutdownBehavior::CONTINUE_ON_SHUTDOWN may still be |
| 783 | // running. |
| 784 | ``` |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 785 | ## TaskRunner ownership (encourage no dependency injection) |
Sebastien Marchand | c95489b | 2017-05-25 16:39:34 | [diff] [blame] | 786 | |
| 787 | TaskRunners shouldn't be passed through several components. Instead, the |
| 788 | components that uses a TaskRunner should be the one that creates it. |
| 789 | |
| 790 | See [this example](https://codereview.chromium.org/2885173002/) of a |
| 791 | refactoring where a TaskRunner was passed through a lot of components only to be |
| 792 | used in an eventual leaf. The leaf can and should now obtain its TaskRunner |
| 793 | directly from |
Gabriel Charette | 04b138f | 2018-08-06 00:03:22 | [diff] [blame] | 794 | [`base/task/post_task.h`](https://cs.chromium.org/chromium/src/base/task/post_task.h). |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 795 | |
Gabriel Charette | 694c3c33 | 2019-08-19 14:53:05 | [diff] [blame] | 796 | As mentioned above, `base::test::TaskEnvironment` allows unit tests to |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 797 | control tasks posted from underlying TaskRunners. In rare cases where a test |
| 798 | needs to more precisely control task ordering: dependency injection of |
| 799 | TaskRunners can be useful. For such cases the preferred approach is the |
| 800 | following: |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 801 | |
| 802 | ```cpp |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 803 | class Foo { |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 804 | public: |
| 805 | |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 806 | // Overrides |background_task_runner_| in tests. |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 807 | void SetBackgroundTaskRunnerForTesting( |
Gabriel Charette | 39db4c6 | 2019-04-29 19:52:38 | [diff] [blame] | 808 | scoped_refptr<base::SequencedTaskRunner> background_task_runner) { |
| 809 | background_task_runner_ = std::move(background_task_runner); |
| 810 | } |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 811 | |
| 812 | private: |
michaelpg | 12c0457 | 2017-06-26 23:25:06 | [diff] [blame] | 813 | scoped_refptr<base::SequencedTaskRunner> background_task_runner_ = |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 814 | base::ThreadPool::CreateSequencedTaskRunner( |
Gabriel Charette | b10aeeb | 2018-07-26 20:15:00 | [diff] [blame] | 815 | {base::MayBlock(), base::TaskPriority::BEST_EFFORT}); |
Gabriel Charette | b86e5fe6 | 2017-06-08 19:39:28 | [diff] [blame] | 816 | } |
| 817 | ``` |
| 818 | |
| 819 | Note that this still allows removing all layers of plumbing between //chrome and |
| 820 | that component since unit tests will use the leaf layer directly. |
Gabriel Charette | 8917f4c | 2018-11-22 15:50:28 | [diff] [blame] | 821 | |
| 822 | ## FAQ |
| 823 | See [Threading and Tasks FAQ](threading_and_tasks_faq.md) for more examples. |
Gabriel Charette | 43de5c4 | 2020-01-27 22:44:45 | [diff] [blame] | 824 | |
| 825 | [task APIs v3]: https://docs.google.com/document/d/1tssusPykvx3g0gvbvU4HxGyn3MjJlIylnsH13-Tv6s4/edit?ts=5de99a52#heading=h.ss4tw38hvh3s |