block/blk-mq-tag.h

   1 /* SPDX-License-Identifier: GPL-2.0 */
   2 #ifndef INT_BLK_MQ_TAG_H
   3 #define INT_BLK_MQ_TAG_H
   4
   5 #include "blk-mq.h"
   6
   7 /*
   8  * Tag address space map.
   9  */
  10 struct blk_mq_tags {
  11         unsigned int nr_tags;
  12         unsigned int nr_reserved_tags;
  13
  14         atomic_t active_queues;
  15
  16         struct sbitmap_queue *bitmap_tags;
  17         struct sbitmap_queue *breserved_tags;
  18
  19         struct sbitmap_queue __bitmap_tags;
  20         struct sbitmap_queue __breserved_tags;
  21
  22         struct request **rqs;
  23         struct request **static_rqs;
  24         struct list_head page_list;
  25 };
  26
  27 extern struct blk_mq_tags *blk_mq_init_tags(unsigned int nr_tags,
  28                                         unsigned int reserved_tags,
  29                                         int node, unsigned int flags);
  30 extern void blk_mq_free_tags(struct blk_mq_tags *tags, unsigned int flags);
  31
  32 extern unsigned int blk_mq_get_tag(struct blk_mq_alloc_data *data);
  33 extern void blk_mq_put_tag(struct blk_mq_tags *tags, struct blk_mq_ctx *ctx,
  34                            unsigned int tag);
  35 extern int blk_mq_tag_update_depth(struct blk_mq_hw_ctx *hctx,
  36                                         struct blk_mq_tags **tags,
  37                                         unsigned int depth, bool can_grow);
  38 extern void blk_mq_tag_wakeup_all(struct blk_mq_tags *tags, bool);
  39 void blk_mq_queue_tag_busy_iter(struct request_queue *q, busy_iter_fn *fn,
  40                 void *priv);
  41 void blk_mq_all_tag_iter(struct blk_mq_tags *tags, busy_tag_iter_fn *fn,
  42                 void *priv);
  43
  44 static inline struct sbq_wait_state *bt_wait_ptr(struct sbitmap_queue *bt,
  45                                                  struct blk_mq_hw_ctx *hctx)
  46 {
  47         if (!hctx)
  48                 return &bt->ws[0];
  49         return sbq_wait_ptr(bt, &hctx->wait_index);
  50 }
  51
  52 enum {
  53         BLK_MQ_NO_TAG           = -1U,
  54         BLK_MQ_TAG_MIN          = 1,
  55         BLK_MQ_TAG_MAX          = BLK_MQ_NO_TAG - 1,
  56 };
  57
  58 extern bool __blk_mq_tag_busy(struct blk_mq_hw_ctx *);
  59 extern void __blk_mq_tag_idle(struct blk_mq_hw_ctx *);
  60
  61 static inline bool blk_mq_tag_busy(struct blk_mq_hw_ctx *hctx)
  62 {
  63         if (!(hctx->flags & BLK_MQ_F_TAG_QUEUE_SHARED))
  64                 return false;
  65
  66         return __blk_mq_tag_busy(hctx);
  67 }
  68
  69 static inline void blk_mq_tag_idle(struct blk_mq_hw_ctx *hctx)
  70 {
  71         if (!(hctx->flags & BLK_MQ_F_TAG_QUEUE_SHARED))
  72                 return;
  73
  74         __blk_mq_tag_idle(hctx);
  75 }
  76
  77 /*
  78  * For shared tag users, we track the number of currently active users
  79  * and attempt to provide a fair share of the tag depth for each of them.
  80  */
  81 static inline bool hctx_may_queue(struct blk_mq_hw_ctx *hctx,
  82                                   struct sbitmap_queue *bt)
  83 {
  84         unsigned int depth, users;
  85
  86         if (!hctx || !(hctx->flags & BLK_MQ_F_TAG_QUEUE_SHARED))
  87                 return true;
  88         if (!test_bit(BLK_MQ_S_TAG_ACTIVE, &hctx->state))
  89                 return true;
  90
  91         /*
  92          * Don't try dividing an ant
  93          */
  94         if (bt->sb.depth == 1)
  95                 return true;
  96
  97         users = atomic_read(&hctx->tags->active_queues);
  98         if (!users)
  99                 return true;
 100
 101         /*
 102          * Allow at least some tags
 103          */
 104         depth = max((bt->sb.depth + users - 1) / users, 4U);
 105         return atomic_read(&hctx->nr_active) < depth;
 106 }
 107
 108 static inline bool blk_mq_tag_is_reserved(struct blk_mq_tags *tags,
 109                                           unsigned int tag)
 110 {
 111         return tag < tags->nr_reserved_tags;
 112 }
 113
 114 #endif