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