include/linux/io_uring_types.h

   1 #ifndef IO_URING_TYPES_H
   2 #define IO_URING_TYPES_H
   3
   4 #include <linux/blkdev.h>
   5 #include <linux/task_work.h>
   6 #include <linux/bitmap.h>
   7 #include <uapi/linux/io_uring.h>
   8
   9 struct io_wq_work_node {
  10         struct io_wq_work_node *next;
  11 };
  12
  13 struct io_wq_work_list {
  14         struct io_wq_work_node *first;
  15         struct io_wq_work_node *last;
  16 };
  17
  18 struct io_wq_work {
  19         struct io_wq_work_node list;
  20         unsigned flags;
  21         /* place it here instead of io_kiocb as it fills padding and saves 4B */
  22         int cancel_seq;
  23 };
  24
  25 struct io_fixed_file {
  26         /* file * with additional FFS_* flags */
  27         unsigned long file_ptr;
  28 };
  29
  30 struct io_file_table {
  31         struct io_fixed_file *files;
  32         unsigned long *bitmap;
  33         unsigned int alloc_hint;
  34 };
  35
  36 struct io_hash_bucket {
  37         spinlock_t              lock;
  38         struct hlist_head       list;
  39 } ____cacheline_aligned_in_smp;
  40
  41 struct io_hash_table {
  42         struct io_hash_bucket   *hbs;
  43         unsigned                hash_bits;
  44 };
  45
  46 struct io_uring {
  47         u32 head ____cacheline_aligned_in_smp;
  48         u32 tail ____cacheline_aligned_in_smp;
  49 };
  50
  51 /*
  52  * This data is shared with the application through the mmap at offsets
  53  * IORING_OFF_SQ_RING and IORING_OFF_CQ_RING.
  54  *
  55  * The offsets to the member fields are published through struct
  56  * io_sqring_offsets when calling io_uring_setup.
  57  */
  58 struct io_rings {
  59         /*
  60          * Head and tail offsets into the ring; the offsets need to be
  61          * masked to get valid indices.
  62          *
  63          * The kernel controls head of the sq ring and the tail of the cq ring,
  64          * and the application controls tail of the sq ring and the head of the
  65          * cq ring.
  66          */
  67         struct io_uring         sq, cq;
  68         /*
  69          * Bitmasks to apply to head and tail offsets (constant, equals
  70          * ring_entries - 1)
  71          */
  72         u32                     sq_ring_mask, cq_ring_mask;
  73         /* Ring sizes (constant, power of 2) */
  74         u32                     sq_ring_entries, cq_ring_entries;
  75         /*
  76          * Number of invalid entries dropped by the kernel due to
  77          * invalid index stored in array
  78          *
  79          * Written by the kernel, shouldn't be modified by the
  80          * application (i.e. get number of "new events" by comparing to
  81          * cached value).
  82          *
  83          * After a new SQ head value was read by the application this
  84          * counter includes all submissions that were dropped reaching
  85          * the new SQ head (and possibly more).
  86          */
  87         u32                     sq_dropped;
  88         /*
  89          * Runtime SQ flags
  90          *
  91          * Written by the kernel, shouldn't be modified by the
  92          * application.
  93          *
  94          * The application needs a full memory barrier before checking
  95          * for IORING_SQ_NEED_WAKEUP after updating the sq tail.
  96          */
  97         atomic_t                sq_flags;
  98         /*
  99          * Runtime CQ flags
 100          *
 101          * Written by the application, shouldn't be modified by the
 102          * kernel.
 103          */
 104         u32                     cq_flags;
 105         /*
 106          * Number of completion events lost because the queue was full;
 107          * this should be avoided by the application by making sure
 108          * there are not more requests pending than there is space in
 109          * the completion queue.
 110          *
 111          * Written by the kernel, shouldn't be modified by the
 112          * application (i.e. get number of "new events" by comparing to
 113          * cached value).
 114          *
 115          * As completion events come in out of order this counter is not
 116          * ordered with any other data.
 117          */
 118         u32                     cq_overflow;
 119         /*
 120          * Ring buffer of completion events.
 121          *
 122          * The kernel writes completion events fresh every time they are
 123          * produced, so the application is allowed to modify pending
 124          * entries.
 125          */
 126         struct io_uring_cqe     cqes[] ____cacheline_aligned_in_smp;
 127 };
 128
 129 struct io_restriction {
 130         DECLARE_BITMAP(register_op, IORING_REGISTER_LAST);
 131         DECLARE_BITMAP(sqe_op, IORING_OP_LAST);
 132         u8 sqe_flags_allowed;
 133         u8 sqe_flags_required;
 134         bool registered;
 135 };
 136
 137 struct io_submit_link {
 138         struct io_kiocb         *head;
 139         struct io_kiocb         *last;
 140 };
 141
 142 struct io_submit_state {
 143         /* inline/task_work completion list, under ->uring_lock */
 144         struct io_wq_work_node  free_list;
 145         /* batch completion logic */
 146         struct io_wq_work_list  compl_reqs;
 147         struct io_submit_link   link;
 148
 149         bool                    plug_started;
 150         bool                    need_plug;
 151         unsigned short          submit_nr;
 152         struct blk_plug         plug;
 153 };
 154
 155 struct io_ev_fd {
 156         struct eventfd_ctx      *cq_ev_fd;
 157         unsigned int            eventfd_async: 1;
 158         struct rcu_head         rcu;
 159 };
 160
 161 struct io_alloc_cache {
 162         struct hlist_head       list;
 163         unsigned int            nr_cached;
 164 };
 165
 166 struct io_ring_ctx {
 167         /* const or read-mostly hot data */
 168         struct {
 169                 struct percpu_ref       refs;
 170
 171                 struct io_rings         *rings;
 172                 unsigned int            flags;
 173                 enum task_work_notify_mode      notify_method;
 174                 unsigned int            compat: 1;
 175                 unsigned int            drain_next: 1;
 176                 unsigned int            restricted: 1;
 177                 unsigned int            off_timeout_used: 1;
 178                 unsigned int            drain_active: 1;
 179                 unsigned int            drain_disabled: 1;
 180                 unsigned int            has_evfd: 1;
 181                 unsigned int            syscall_iopoll: 1;
 182         } ____cacheline_aligned_in_smp;
 183
 184         /* submission data */
 185         struct {
 186                 struct mutex            uring_lock;
 187
 188                 /*
 189                  * Ring buffer of indices into array of io_uring_sqe, which is
 190                  * mmapped by the application using the IORING_OFF_SQES offset.
 191                  *
 192                  * This indirection could e.g. be used to assign fixed
 193                  * io_uring_sqe entries to operations and only submit them to
 194                  * the queue when needed.
 195                  *
 196                  * The kernel modifies neither the indices array nor the entries
 197                  * array.
 198                  */
 199                 u32                     *sq_array;
 200                 struct io_uring_sqe     *sq_sqes;
 201                 unsigned                cached_sq_head;
 202                 unsigned                sq_entries;
 203
 204                 /*
 205                  * Fixed resources fast path, should be accessed only under
 206                  * uring_lock, and updated through io_uring_register(2)
 207                  */
 208                 struct io_rsrc_node     *rsrc_node;
 209                 int                     rsrc_cached_refs;
 210                 atomic_t                cancel_seq;
 211                 struct io_file_table    file_table;
 212                 unsigned                nr_user_files;
 213                 unsigned                nr_user_bufs;
 214                 struct io_mapped_ubuf   **user_bufs;
 215
 216                 struct io_submit_state  submit_state;
 217
 218                 struct io_buffer_list   *io_bl;
 219                 struct xarray           io_bl_xa;
 220                 struct list_head        io_buffers_cache;
 221
 222                 struct io_hash_table    cancel_table_locked;
 223                 struct list_head        cq_overflow_list;
 224                 struct io_alloc_cache   apoll_cache;
 225                 struct xarray           personalities;
 226                 u32                     pers_next;
 227         } ____cacheline_aligned_in_smp;
 228
 229         /* IRQ completion list, under ->completion_lock */
 230         struct io_wq_work_list  locked_free_list;
 231         unsigned int            locked_free_nr;
 232
 233         const struct cred       *sq_creds;      /* cred used for __io_sq_thread() */
 234         struct io_sq_data       *sq_data;       /* if using sq thread polling */
 235
 236         struct wait_queue_head  sqo_sq_wait;
 237         struct list_head        sqd_list;
 238
 239         unsigned long           check_cq;
 240
 241         unsigned int            file_alloc_start;
 242         unsigned int            file_alloc_end;
 243
 244         struct {
 245                 /*
 246                  * We cache a range of free CQEs we can use, once exhausted it
 247                  * should go through a slower range setup, see __io_get_cqe()
 248                  */
 249                 struct io_uring_cqe     *cqe_cached;
 250                 struct io_uring_cqe     *cqe_sentinel;
 251
 252                 unsigned                cached_cq_tail;
 253                 unsigned                cq_entries;
 254                 struct io_ev_fd __rcu   *io_ev_fd;
 255                 struct wait_queue_head  cq_wait;
 256                 unsigned                cq_extra;
 257         } ____cacheline_aligned_in_smp;
 258
 259         struct {
 260                 spinlock_t              completion_lock;
 261
 262                 /*
 263                  * ->iopoll_list is protected by the ctx->uring_lock for
 264                  * io_uring instances that don't use IORING_SETUP_SQPOLL.
 265                  * For SQPOLL, only the single threaded io_sq_thread() will
 266                  * manipulate the list, hence no extra locking is needed there.
 267                  */
 268                 struct io_wq_work_list  iopoll_list;
 269                 struct io_hash_table    cancel_table;
 270                 bool                    poll_multi_queue;
 271
 272                 struct list_head        io_buffers_comp;
 273         } ____cacheline_aligned_in_smp;
 274
 275         /* timeouts */
 276         struct {
 277                 spinlock_t              timeout_lock;
 278                 atomic_t                cq_timeouts;
 279                 struct list_head        timeout_list;
 280                 struct list_head        ltimeout_list;
 281                 unsigned                cq_last_tm_flush;
 282         } ____cacheline_aligned_in_smp;
 283
 284         /* Keep this last, we don't need it for the fast path */
 285
 286         struct io_restriction           restrictions;
 287         struct task_struct              *submitter_task;
 288
 289         /* slow path rsrc auxilary data, used by update/register */
 290         struct io_rsrc_node             *rsrc_backup_node;
 291         struct io_mapped_ubuf           *dummy_ubuf;
 292         struct io_rsrc_data             *file_data;
 293         struct io_rsrc_data             *buf_data;
 294
 295         struct delayed_work             rsrc_put_work;
 296         struct llist_head               rsrc_put_llist;
 297         struct list_head                rsrc_ref_list;
 298         spinlock_t                      rsrc_ref_lock;
 299
 300         struct list_head                io_buffers_pages;
 301
 302         #if defined(CONFIG_UNIX)
 303                 struct socket           *ring_sock;
 304         #endif
 305         /* hashed buffered write serialization */
 306         struct io_wq_hash               *hash_map;
 307
 308         /* Only used for accounting purposes */
 309         struct user_struct              *user;
 310         struct mm_struct                *mm_account;
 311
 312         /* ctx exit and cancelation */
 313         struct llist_head               fallback_llist;
 314         struct delayed_work             fallback_work;
 315         struct work_struct              exit_work;
 316         struct list_head                tctx_list;
 317         struct completion               ref_comp;
 318
 319         /* io-wq management, e.g. thread count */
 320         u32                             iowq_limits[2];
 321         bool                            iowq_limits_set;
 322
 323         struct list_head                defer_list;
 324         unsigned                        sq_thread_idle;
 325         /* protected by ->completion_lock */
 326         unsigned                        evfd_last_cq_tail;
 327 };
 328
 329 enum {
 330         REQ_F_FIXED_FILE_BIT    = IOSQE_FIXED_FILE_BIT,
 331         REQ_F_IO_DRAIN_BIT      = IOSQE_IO_DRAIN_BIT,
 332         REQ_F_LINK_BIT          = IOSQE_IO_LINK_BIT,
 333         REQ_F_HARDLINK_BIT      = IOSQE_IO_HARDLINK_BIT,
 334         REQ_F_FORCE_ASYNC_BIT   = IOSQE_ASYNC_BIT,
 335         REQ_F_BUFFER_SELECT_BIT = IOSQE_BUFFER_SELECT_BIT,
 336         REQ_F_CQE_SKIP_BIT      = IOSQE_CQE_SKIP_SUCCESS_BIT,
 337
 338         /* first byte is taken by user flags, shift it to not overlap */
 339         REQ_F_FAIL_BIT          = 8,
 340         REQ_F_INFLIGHT_BIT,
 341         REQ_F_CUR_POS_BIT,
 342         REQ_F_NOWAIT_BIT,
 343         REQ_F_LINK_TIMEOUT_BIT,
 344         REQ_F_NEED_CLEANUP_BIT,
 345         REQ_F_POLLED_BIT,
 346         REQ_F_BUFFER_SELECTED_BIT,
 347         REQ_F_BUFFER_RING_BIT,
 348         REQ_F_REISSUE_BIT,
 349         REQ_F_CREDS_BIT,
 350         REQ_F_REFCOUNT_BIT,
 351         REQ_F_ARM_LTIMEOUT_BIT,
 352         REQ_F_ASYNC_DATA_BIT,
 353         REQ_F_SKIP_LINK_CQES_BIT,
 354         REQ_F_SINGLE_POLL_BIT,
 355         REQ_F_DOUBLE_POLL_BIT,
 356         REQ_F_PARTIAL_IO_BIT,
 357         REQ_F_CQE32_INIT_BIT,
 358         REQ_F_APOLL_MULTISHOT_BIT,
 359         REQ_F_CLEAR_POLLIN_BIT,
 360         REQ_F_HASH_LOCKED_BIT,
 361         /* keep async read/write and isreg together and in order */
 362         REQ_F_SUPPORT_NOWAIT_BIT,
 363         REQ_F_ISREG_BIT,
 364
 365         /* not a real bit, just to check we're not overflowing the space */
 366         __REQ_F_LAST_BIT,
 367 };
 368
 369 enum {
 370         /* ctx owns file */
 371         REQ_F_FIXED_FILE        = BIT(REQ_F_FIXED_FILE_BIT),
 372         /* drain existing IO first */
 373         REQ_F_IO_DRAIN          = BIT(REQ_F_IO_DRAIN_BIT),
 374         /* linked sqes */
 375         REQ_F_LINK              = BIT(REQ_F_LINK_BIT),
 376         /* doesn't sever on completion < 0 */
 377         REQ_F_HARDLINK          = BIT(REQ_F_HARDLINK_BIT),
 378         /* IOSQE_ASYNC */
 379         REQ_F_FORCE_ASYNC       = BIT(REQ_F_FORCE_ASYNC_BIT),
 380         /* IOSQE_BUFFER_SELECT */
 381         REQ_F_BUFFER_SELECT     = BIT(REQ_F_BUFFER_SELECT_BIT),
 382         /* IOSQE_CQE_SKIP_SUCCESS */
 383         REQ_F_CQE_SKIP          = BIT(REQ_F_CQE_SKIP_BIT),
 384
 385         /* fail rest of links */
 386         REQ_F_FAIL              = BIT(REQ_F_FAIL_BIT),
 387         /* on inflight list, should be cancelled and waited on exit reliably */
 388         REQ_F_INFLIGHT          = BIT(REQ_F_INFLIGHT_BIT),
 389         /* read/write uses file position */
 390         REQ_F_CUR_POS           = BIT(REQ_F_CUR_POS_BIT),
 391         /* must not punt to workers */
 392         REQ_F_NOWAIT            = BIT(REQ_F_NOWAIT_BIT),
 393         /* has or had linked timeout */
 394         REQ_F_LINK_TIMEOUT      = BIT(REQ_F_LINK_TIMEOUT_BIT),
 395         /* needs cleanup */
 396         REQ_F_NEED_CLEANUP      = BIT(REQ_F_NEED_CLEANUP_BIT),
 397         /* already went through poll handler */
 398         REQ_F_POLLED            = BIT(REQ_F_POLLED_BIT),
 399         /* buffer already selected */
 400         REQ_F_BUFFER_SELECTED   = BIT(REQ_F_BUFFER_SELECTED_BIT),
 401         /* buffer selected from ring, needs commit */
 402         REQ_F_BUFFER_RING       = BIT(REQ_F_BUFFER_RING_BIT),
 403         /* caller should reissue async */
 404         REQ_F_REISSUE           = BIT(REQ_F_REISSUE_BIT),
 405         /* supports async reads/writes */
 406         REQ_F_SUPPORT_NOWAIT    = BIT(REQ_F_SUPPORT_NOWAIT_BIT),
 407         /* regular file */
 408         REQ_F_ISREG             = BIT(REQ_F_ISREG_BIT),
 409         /* has creds assigned */
 410         REQ_F_CREDS             = BIT(REQ_F_CREDS_BIT),
 411         /* skip refcounting if not set */
 412         REQ_F_REFCOUNT          = BIT(REQ_F_REFCOUNT_BIT),
 413         /* there is a linked timeout that has to be armed */
 414         REQ_F_ARM_LTIMEOUT      = BIT(REQ_F_ARM_LTIMEOUT_BIT),
 415         /* ->async_data allocated */
 416         REQ_F_ASYNC_DATA        = BIT(REQ_F_ASYNC_DATA_BIT),
 417         /* don't post CQEs while failing linked requests */
 418         REQ_F_SKIP_LINK_CQES    = BIT(REQ_F_SKIP_LINK_CQES_BIT),
 419         /* single poll may be active */
 420         REQ_F_SINGLE_POLL       = BIT(REQ_F_SINGLE_POLL_BIT),
 421         /* double poll may active */
 422         REQ_F_DOUBLE_POLL       = BIT(REQ_F_DOUBLE_POLL_BIT),
 423         /* request has already done partial IO */
 424         REQ_F_PARTIAL_IO        = BIT(REQ_F_PARTIAL_IO_BIT),
 425         /* fast poll multishot mode */
 426         REQ_F_APOLL_MULTISHOT   = BIT(REQ_F_APOLL_MULTISHOT_BIT),
 427         /* ->extra1 and ->extra2 are initialised */
 428         REQ_F_CQE32_INIT        = BIT(REQ_F_CQE32_INIT_BIT),
 429         /* recvmsg special flag, clear EPOLLIN */
 430         REQ_F_CLEAR_POLLIN      = BIT(REQ_F_CLEAR_POLLIN_BIT),
 431         /* hashed into ->cancel_hash_locked, protected by ->uring_lock */
 432         REQ_F_HASH_LOCKED       = BIT(REQ_F_HASH_LOCKED_BIT),
 433 };
 434
 435 typedef void (*io_req_tw_func_t)(struct io_kiocb *req, bool *locked);
 436
 437 struct io_task_work {
 438         struct llist_node               node;
 439         io_req_tw_func_t                func;
 440 };
 441
 442 struct io_cqe {
 443         __u64   user_data;
 444         __s32   res;
 445         /* fd initially, then cflags for completion */
 446         union {
 447                 __u32   flags;
 448                 int     fd;
 449         };
 450 };
 451
 452 /*
 453  * Each request type overlays its private data structure on top of this one.
 454  * They must not exceed this one in size.
 455  */
 456 struct io_cmd_data {
 457         struct file             *file;
 458         /* each command gets 56 bytes of data */
 459         __u8                    data[56];
 460 };
 461
 462 #define io_kiocb_to_cmd(req)    ((void *) &(req)->cmd)
 463 #define cmd_to_io_kiocb(ptr)    ((struct io_kiocb *) ptr)
 464
 465 struct io_kiocb {
 466         union {
 467                 /*
 468                  * NOTE! Each of the io_kiocb union members has the file pointer
 469                  * as the first entry in their struct definition. So you can
 470                  * access the file pointer through any of the sub-structs,
 471                  * or directly as just 'file' in this struct.
 472                  */
 473                 struct file             *file;
 474                 struct io_cmd_data      cmd;
 475         };
 476
 477         u8                              opcode;
 478         /* polled IO has completed */
 479         u8                              iopoll_completed;
 480         /*
 481          * Can be either a fixed buffer index, or used with provided buffers.
 482          * For the latter, before issue it points to the buffer group ID,
 483          * and after selection it points to the buffer ID itself.
 484          */
 485         u16                             buf_index;
 486         unsigned int                    flags;
 487
 488         struct io_cqe                   cqe;
 489
 490         struct io_ring_ctx              *ctx;
 491         struct task_struct              *task;
 492
 493         struct io_rsrc_node             *rsrc_node;
 494
 495         union {
 496                 /* store used ubuf, so we can prevent reloading */
 497                 struct io_mapped_ubuf   *imu;
 498
 499                 /* stores selected buf, valid IFF REQ_F_BUFFER_SELECTED is set */
 500                 struct io_buffer        *kbuf;
 501
 502                 /*
 503                  * stores buffer ID for ring provided buffers, valid IFF
 504                  * REQ_F_BUFFER_RING is set.
 505                  */
 506                 struct io_buffer_list   *buf_list;
 507         };
 508
 509         union {
 510                 /* used by request caches, completion batching and iopoll */
 511                 struct io_wq_work_node  comp_list;
 512                 /* cache ->apoll->events */
 513                 __poll_t apoll_events;
 514         };
 515         atomic_t                        refs;
 516         atomic_t                        poll_refs;
 517         struct io_task_work             io_task_work;
 518         /* for polled requests, i.e. IORING_OP_POLL_ADD and async armed poll */
 519         union {
 520                 struct hlist_node       hash_node;
 521                 struct {
 522                         u64             extra1;
 523                         u64             extra2;
 524                 };
 525         };
 526         /* internal polling, see IORING_FEAT_FAST_POLL */
 527         struct async_poll               *apoll;
 528         /* opcode allocated if it needs to store data for async defer */
 529         void                            *async_data;
 530         /* linked requests, IFF REQ_F_HARDLINK or REQ_F_LINK are set */
 531         struct io_kiocb                 *link;
 532         /* custom credentials, valid IFF REQ_F_CREDS is set */
 533         const struct cred               *creds;
 534         struct io_wq_work               work;
 535 };
 536
 537 struct io_overflow_cqe {
 538         struct list_head list;
 539         struct io_uring_cqe cqe;
 540 };
 541
 542 #endif