blob: fcb9775b997d268580f134e1e1527dc4823d4390 [file] [log] [blame]
Jens Axboe8324aa92008-01-29 14:51:59 +01001#ifndef BLK_INTERNAL_H
2#define BLK_INTERNAL_H
3
Tejun Heoa73f7302011-12-14 00:33:37 +01004#include <linux/idr.h>
Ming Leif70ced02014-09-25 23:23:47 +08005#include <linux/blk-mq.h>
6#include "blk-mq.h"
Tejun Heoa73f7302011-12-14 00:33:37 +01007
Jens Axboe86db1e22008-01-29 14:53:40 +01008/* Amount of time in which a process may batch requests */
9#define BLK_BATCH_TIME (HZ/50UL)
10
11/* Number of requests a "batching" process may submit */
12#define BLK_BATCH_REQ 32
13
Jens Axboe0d2602c2014-05-13 15:10:52 -060014/* Max future timer expiry for timeouts */
15#define BLK_MAX_TIMEOUT (5 * HZ)
16
Omar Sandoval18fbda92017-01-31 14:53:20 -080017#ifdef CONFIG_DEBUG_FS
18extern struct dentry *blk_debugfs_root;
19#endif
20
Ming Lei7c94e1c2014-09-25 23:23:43 +080021struct blk_flush_queue {
22 unsigned int flush_queue_delayed:1;
23 unsigned int flush_pending_idx:1;
24 unsigned int flush_running_idx:1;
25 unsigned long flush_pending_since;
26 struct list_head flush_queue[2];
27 struct list_head flush_data_in_flight;
28 struct request *flush_rq;
Ming Lei0048b482015-08-09 03:41:51 -040029
30 /*
31 * flush_rq shares tag with this rq, both can't be active
32 * at the same time
33 */
34 struct request *orig_rq;
Ming Lei7c94e1c2014-09-25 23:23:43 +080035 spinlock_t mq_flush_lock;
36};
37
Jens Axboe8324aa92008-01-29 14:51:59 +010038extern struct kmem_cache *blk_requestq_cachep;
Jens Axboe320ae512013-10-24 09:20:05 +010039extern struct kmem_cache *request_cachep;
Jens Axboe8324aa92008-01-29 14:51:59 +010040extern struct kobj_type blk_queue_ktype;
Tejun Heoa73f7302011-12-14 00:33:37 +010041extern struct ida blk_queue_ida;
Jens Axboe8324aa92008-01-29 14:51:59 +010042
Ming Lei7c94e1c2014-09-25 23:23:43 +080043static inline struct blk_flush_queue *blk_get_flush_queue(
Ming Leie97c2932014-09-25 23:23:46 +080044 struct request_queue *q, struct blk_mq_ctx *ctx)
Ming Lei7c94e1c2014-09-25 23:23:43 +080045{
Christoph Hellwig7d7e0f92016-09-14 16:18:54 +020046 if (q->mq_ops)
47 return blk_mq_map_queue(q, ctx->cpu)->fq;
48 return q->fq;
Ming Lei7c94e1c2014-09-25 23:23:43 +080049}
50
Tejun Heo09ac46c2011-12-14 00:33:38 +010051static inline void __blk_get_queue(struct request_queue *q)
52{
53 kobject_get(&q->kobj);
54}
55
Ming Leif70ced02014-09-25 23:23:47 +080056struct blk_flush_queue *blk_alloc_flush_queue(struct request_queue *q,
57 int node, int cmd_size);
58void blk_free_flush_queue(struct blk_flush_queue *q);
Ming Leif3552652014-09-25 23:23:40 +080059
Tejun Heo5b788ce2012-06-04 20:40:59 -070060int blk_init_rl(struct request_list *rl, struct request_queue *q,
61 gfp_t gfp_mask);
Bart Van Asscheb425e502017-05-31 14:43:45 -070062void blk_exit_rl(struct request_queue *q, struct request_list *rl);
Jens Axboe86db1e22008-01-29 14:53:40 +010063void blk_rq_bio_prep(struct request_queue *q, struct request *rq,
64 struct bio *bio);
Tejun Heod7325802012-03-05 13:14:58 -080065void blk_queue_bypass_start(struct request_queue *q);
66void blk_queue_bypass_end(struct request_queue *q);
Jens Axboe8324aa92008-01-29 14:51:59 +010067void __blk_queue_free_tags(struct request_queue *q);
Dan Williams3ef28e82015-10-21 13:20:12 -040068void blk_freeze_queue(struct request_queue *q);
69
70static inline void blk_queue_enter_live(struct request_queue *q)
71{
72 /*
73 * Given that running in generic_make_request() context
74 * guarantees that a live reference against q_usage_counter has
75 * been established, further references under that same context
76 * need not check that the queue has been frozen (marked dead).
77 */
78 percpu_ref_get(&q->q_usage_counter);
79}
Jens Axboe8324aa92008-01-29 14:51:59 +010080
Dan Williams5a48fc12015-10-21 13:20:23 -040081#ifdef CONFIG_BLK_DEV_INTEGRITY
82void blk_flush_integrity(void);
Christoph Hellwig7c20f112017-07-03 16:58:43 -060083bool __bio_integrity_endio(struct bio *);
84static inline bool bio_integrity_endio(struct bio *bio)
85{
86 if (bio_integrity(bio))
87 return __bio_integrity_endio(bio);
88 return true;
89}
Dan Williams5a48fc12015-10-21 13:20:23 -040090#else
91static inline void blk_flush_integrity(void)
92{
93}
Christoph Hellwig7c20f112017-07-03 16:58:43 -060094static inline bool bio_integrity_endio(struct bio *bio)
95{
96 return true;
97}
Dan Williams5a48fc12015-10-21 13:20:23 -040098#endif
Jens Axboe8324aa92008-01-29 14:51:59 +010099
Christoph Hellwig287922eb2015-10-30 20:57:30 +0800100void blk_timeout_work(struct work_struct *work);
Jens Axboe0d2602c2014-05-13 15:10:52 -0600101unsigned long blk_rq_timeout(unsigned long timeout);
Jens Axboe87ee7b12014-04-24 08:51:47 -0600102void blk_add_timer(struct request *req);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700103void blk_delete_timer(struct request *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700104
Jens Axboe320ae512013-10-24 09:20:05 +0100105
106bool bio_attempt_front_merge(struct request_queue *q, struct request *req,
107 struct bio *bio);
108bool bio_attempt_back_merge(struct request_queue *q, struct request *req,
109 struct bio *bio);
Christoph Hellwig1e739732017-02-08 14:46:49 +0100110bool bio_attempt_discard_merge(struct request_queue *q, struct request *req,
111 struct bio *bio);
Jens Axboe320ae512013-10-24 09:20:05 +0100112bool blk_attempt_plug_merge(struct request_queue *q, struct bio *bio,
Shaohua Li5b3f3412015-05-08 10:51:33 -0700113 unsigned int *request_count,
114 struct request **same_queue_rq);
Jeff Moyer0809e3a2015-10-20 23:13:51 +0800115unsigned int blk_plug_queued_count(struct request_queue *q);
Jens Axboe320ae512013-10-24 09:20:05 +0100116
117void blk_account_io_start(struct request *req, bool new_io);
118void blk_account_io_completion(struct request *req, unsigned int bytes);
119void blk_account_io_done(struct request *req);
120
Jens Axboe242f9dc2008-09-14 05:55:09 -0700121/*
122 * Internal atomic flags for request handling
123 */
124enum rq_atomic_flags {
125 REQ_ATOM_COMPLETE = 0,
Jens Axboe320ae512013-10-24 09:20:05 +0100126 REQ_ATOM_STARTED,
Jens Axboe06426ad2016-11-14 13:01:59 -0700127 REQ_ATOM_POLL_SLEPT,
Jens Axboe242f9dc2008-09-14 05:55:09 -0700128};
129
130/*
131 * EH timer and IO completion will both attempt to 'grab' the request, make
Lucas De Marchi25985ed2011-03-30 22:57:33 -0300132 * sure that only one of them succeeds
Jens Axboe242f9dc2008-09-14 05:55:09 -0700133 */
134static inline int blk_mark_rq_complete(struct request *rq)
135{
136 return test_and_set_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags);
137}
138
139static inline void blk_clear_rq_complete(struct request *rq)
140{
141 clear_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags);
142}
Jens Axboe86db1e22008-01-29 14:53:40 +0100143
Tejun Heo158dbda2009-04-23 11:05:18 +0900144/*
145 * Internal elevator interface
146 */
Christoph Hellwige8064022016-10-20 15:12:13 +0200147#define ELV_ON_HASH(rq) ((rq)->rq_flags & RQF_HASHED)
Tejun Heo158dbda2009-04-23 11:05:18 +0900148
Tejun Heoae1b1532011-01-25 12:43:54 +0100149void blk_insert_flush(struct request *rq);
Tejun Heodd831002010-09-03 11:56:16 +0200150
Tejun Heo158dbda2009-04-23 11:05:18 +0900151static inline struct request *__elv_next_request(struct request_queue *q)
152{
153 struct request *rq;
Ming Leie97c2932014-09-25 23:23:46 +0800154 struct blk_flush_queue *fq = blk_get_flush_queue(q, NULL);
Tejun Heo158dbda2009-04-23 11:05:18 +0900155
Bart Van Assche332ebbf2017-06-20 11:15:46 -0700156 WARN_ON_ONCE(q->mq_ops);
157
Tejun Heo158dbda2009-04-23 11:05:18 +0900158 while (1) {
Tejun Heoae1b1532011-01-25 12:43:54 +0100159 if (!list_empty(&q->queue_head)) {
Tejun Heo158dbda2009-04-23 11:05:18 +0900160 rq = list_entry_rq(q->queue_head.next);
Tejun Heoae1b1532011-01-25 12:43:54 +0100161 return rq;
Tejun Heo158dbda2009-04-23 11:05:18 +0900162 }
163
shaohua.li@intel.com3ac0cc42011-05-06 11:34:41 -0600164 /*
165 * Flush request is running and flush request isn't queueable
166 * in the drive, we can hold the queue till flush request is
167 * finished. Even we don't do this, driver can't dispatch next
168 * requests and will requeue them. And this can improve
169 * throughput too. For example, we have request flush1, write1,
170 * flush 2. flush1 is dispatched, then queue is hold, write1
171 * isn't inserted to queue. After flush1 is finished, flush2
172 * will be dispatched. Since disk cache is already clean,
173 * flush2 will be finished very soon, so looks like flush2 is
174 * folded to flush1.
175 * Since the queue is hold, a flag is set to indicate the queue
176 * should be restarted later. Please see flush_end_io() for
177 * details.
178 */
Ming Lei7c94e1c2014-09-25 23:23:43 +0800179 if (fq->flush_pending_idx != fq->flush_running_idx &&
shaohua.li@intel.com3ac0cc42011-05-06 11:34:41 -0600180 !queue_flush_queueable(q)) {
Ming Lei7c94e1c2014-09-25 23:23:43 +0800181 fq->flush_queue_delayed = 1;
shaohua.li@intel.com3ac0cc42011-05-06 11:34:41 -0600182 return NULL;
183 }
Tejun Heo556ee812014-01-29 14:56:16 -0700184 if (unlikely(blk_queue_bypass(q)) ||
Jens Axboec51ca6c2016-12-10 15:13:59 -0700185 !q->elevator->type->ops.sq.elevator_dispatch_fn(q, 0))
Tejun Heo158dbda2009-04-23 11:05:18 +0900186 return NULL;
187 }
188}
189
190static inline void elv_activate_rq(struct request_queue *q, struct request *rq)
191{
192 struct elevator_queue *e = q->elevator;
193
Jens Axboec51ca6c2016-12-10 15:13:59 -0700194 if (e->type->ops.sq.elevator_activate_req_fn)
195 e->type->ops.sq.elevator_activate_req_fn(q, rq);
Tejun Heo158dbda2009-04-23 11:05:18 +0900196}
197
198static inline void elv_deactivate_rq(struct request_queue *q, struct request *rq)
199{
200 struct elevator_queue *e = q->elevator;
201
Jens Axboec51ca6c2016-12-10 15:13:59 -0700202 if (e->type->ops.sq.elevator_deactivate_req_fn)
203 e->type->ops.sq.elevator_deactivate_req_fn(q, rq);
Tejun Heo158dbda2009-04-23 11:05:18 +0900204}
205
Christoph Hellwig807d4af2017-08-23 19:10:30 +0200206struct hd_struct *__disk_get_part(struct gendisk *disk, int partno);
207
Jens Axboe581d4e22008-09-14 05:56:33 -0700208#ifdef CONFIG_FAIL_IO_TIMEOUT
209int blk_should_fake_timeout(struct request_queue *);
210ssize_t part_timeout_show(struct device *, struct device_attribute *, char *);
211ssize_t part_timeout_store(struct device *, struct device_attribute *,
212 const char *, size_t);
213#else
214static inline int blk_should_fake_timeout(struct request_queue *q)
215{
216 return 0;
217}
218#endif
219
Jens Axboed6d48192008-01-29 14:04:06 +0100220int ll_back_merge_fn(struct request_queue *q, struct request *req,
221 struct bio *bio);
222int ll_front_merge_fn(struct request_queue *q, struct request *req,
223 struct bio *bio);
Jens Axboeb973cb72017-02-02 08:54:40 -0700224struct request *attempt_back_merge(struct request_queue *q, struct request *rq);
225struct request *attempt_front_merge(struct request_queue *q, struct request *rq);
Jens Axboe5e84ea32011-03-21 10:14:27 +0100226int blk_attempt_req_merge(struct request_queue *q, struct request *rq,
227 struct request *next);
Jens Axboed6d48192008-01-29 14:04:06 +0100228void blk_recalc_rq_segments(struct request *rq);
Tejun Heo80a761f2009-07-03 17:48:17 +0900229void blk_rq_set_mixed_merge(struct request *rq);
Tejun Heo050c8ea2012-02-08 09:19:38 +0100230bool blk_rq_merge_ok(struct request *rq, struct bio *bio);
Christoph Hellwig34fe7c02017-02-08 14:46:48 +0100231enum elv_merge blk_try_merge(struct request *rq, struct bio *bio);
Jens Axboed6d48192008-01-29 14:04:06 +0100232
Jens Axboe8324aa92008-01-29 14:51:59 +0100233void blk_queue_congestion_threshold(struct request_queue *q);
234
Adrian Bunkff889722008-03-04 11:23:45 +0100235int blk_dev_init(void);
236
Jens Axboef253b862010-10-24 22:06:02 +0200237
Jens Axboe8324aa92008-01-29 14:51:59 +0100238/*
239 * Return the threshold (number of used requests) at which the queue is
240 * considered to be congested. It include a little hysteresis to keep the
241 * context switch rate down.
242 */
243static inline int queue_congestion_on_threshold(struct request_queue *q)
244{
245 return q->nr_congestion_on;
246}
247
248/*
249 * The threshold at which a queue is considered to be uncongested
250 */
251static inline int queue_congestion_off_threshold(struct request_queue *q)
252{
253 return q->nr_congestion_off;
254}
255
Jens Axboee3a2b3f2014-05-20 11:49:02 -0600256extern int blk_update_nr_requests(struct request_queue *, unsigned int);
257
Jens Axboec2553b52009-04-24 08:10:11 +0200258/*
259 * Contribute to IO statistics IFF:
260 *
261 * a) it's attached to a gendisk, and
262 * b) the queue had IO stats enabled when this request was started, and
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400263 * c) it's a file system request
Jens Axboec2553b52009-04-24 08:10:11 +0200264 */
Jerome Marchand26308ea2009-03-27 10:31:51 +0100265static inline int blk_do_io_stat(struct request *rq)
Jens Axboefb8ec182009-02-02 08:42:32 +0100266{
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200267 return rq->rq_disk &&
Christoph Hellwige8064022016-10-20 15:12:13 +0200268 (rq->rq_flags & RQF_IO_STAT) &&
Christoph Hellwig57292b52017-01-31 16:57:29 +0100269 !blk_rq_is_passthrough(rq);
Jens Axboefb8ec182009-02-02 08:42:32 +0100270}
271
Christoph Hellwig6cf76772017-02-08 14:46:47 +0100272static inline void req_set_nomerge(struct request_queue *q, struct request *req)
273{
274 req->cmd_flags |= REQ_NOMERGE;
275 if (req == q->last_merge)
276 q->last_merge = NULL;
277}
278
Tejun Heof2dbd762011-12-14 00:33:40 +0100279/*
280 * Internal io_context interface
281 */
282void get_io_context(struct io_context *ioc);
Tejun Heo47fdd4c2011-12-14 00:33:42 +0100283struct io_cq *ioc_lookup_icq(struct io_context *ioc, struct request_queue *q);
Tejun Heo24acfc32012-03-05 13:15:24 -0800284struct io_cq *ioc_create_icq(struct io_context *ioc, struct request_queue *q,
285 gfp_t gfp_mask);
Tejun Heo7e5a8792011-12-14 00:33:42 +0100286void ioc_clear_queue(struct request_queue *q);
Tejun Heof2dbd762011-12-14 00:33:40 +0100287
Tejun Heo24acfc32012-03-05 13:15:24 -0800288int create_task_io_context(struct task_struct *task, gfp_t gfp_mask, int node);
Tejun Heof2dbd762011-12-14 00:33:40 +0100289
290/**
Jens Axboec23ecb42016-12-14 14:23:43 -0700291 * rq_ioc - determine io_context for request allocation
292 * @bio: request being allocated is for this bio (can be %NULL)
293 *
294 * Determine io_context to use for request allocation for @bio. May return
295 * %NULL if %current->io_context doesn't exist.
296 */
297static inline struct io_context *rq_ioc(struct bio *bio)
298{
299#ifdef CONFIG_BLK_CGROUP
300 if (bio && bio->bi_ioc)
301 return bio->bi_ioc;
302#endif
303 return current->io_context;
304}
305
306/**
Tejun Heof2dbd762011-12-14 00:33:40 +0100307 * create_io_context - try to create task->io_context
Tejun Heof2dbd762011-12-14 00:33:40 +0100308 * @gfp_mask: allocation mask
309 * @node: allocation node
310 *
Tejun Heo24acfc32012-03-05 13:15:24 -0800311 * If %current->io_context is %NULL, allocate a new io_context and install
312 * it. Returns the current %current->io_context which may be %NULL if
313 * allocation failed.
Tejun Heof2dbd762011-12-14 00:33:40 +0100314 *
315 * Note that this function can't be called with IRQ disabled because
Tejun Heo24acfc32012-03-05 13:15:24 -0800316 * task_lock which protects %current->io_context is IRQ-unsafe.
Tejun Heof2dbd762011-12-14 00:33:40 +0100317 */
Tejun Heo24acfc32012-03-05 13:15:24 -0800318static inline struct io_context *create_io_context(gfp_t gfp_mask, int node)
Tejun Heof2dbd762011-12-14 00:33:40 +0100319{
320 WARN_ON_ONCE(irqs_disabled());
Tejun Heo24acfc32012-03-05 13:15:24 -0800321 if (unlikely(!current->io_context))
322 create_task_io_context(current, gfp_mask, node);
323 return current->io_context;
Tejun Heof2dbd762011-12-14 00:33:40 +0100324}
325
326/*
327 * Internal throttling interface
328 */
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200329#ifdef CONFIG_BLK_DEV_THROTTLING
Tejun Heoc9a929d2011-10-19 14:42:16 +0200330extern void blk_throtl_drain(struct request_queue *q);
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200331extern int blk_throtl_init(struct request_queue *q);
332extern void blk_throtl_exit(struct request_queue *q);
Shaohua Lid61fcfa2017-03-27 10:51:38 -0700333extern void blk_throtl_register_queue(struct request_queue *q);
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200334#else /* CONFIG_BLK_DEV_THROTTLING */
Tejun Heoc9a929d2011-10-19 14:42:16 +0200335static inline void blk_throtl_drain(struct request_queue *q) { }
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200336static inline int blk_throtl_init(struct request_queue *q) { return 0; }
337static inline void blk_throtl_exit(struct request_queue *q) { }
Shaohua Lid61fcfa2017-03-27 10:51:38 -0700338static inline void blk_throtl_register_queue(struct request_queue *q) { }
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200339#endif /* CONFIG_BLK_DEV_THROTTLING */
Shaohua Li297e3d82017-03-27 10:51:37 -0700340#ifdef CONFIG_BLK_DEV_THROTTLING_LOW
341extern ssize_t blk_throtl_sample_time_show(struct request_queue *q, char *page);
342extern ssize_t blk_throtl_sample_time_store(struct request_queue *q,
343 const char *page, size_t count);
Shaohua Li9e234ee2017-03-27 10:51:41 -0700344extern void blk_throtl_bio_endio(struct bio *bio);
Shaohua Lib9147dd2017-03-27 15:19:42 -0700345extern void blk_throtl_stat_add(struct request *rq, u64 time);
Shaohua Li9e234ee2017-03-27 10:51:41 -0700346#else
347static inline void blk_throtl_bio_endio(struct bio *bio) { }
Shaohua Lib9147dd2017-03-27 15:19:42 -0700348static inline void blk_throtl_stat_add(struct request *rq, u64 time) { }
Shaohua Li297e3d82017-03-27 10:51:37 -0700349#endif
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200350
Christoph Hellwig3bce0162017-06-19 09:26:21 +0200351#ifdef CONFIG_BOUNCE
352extern int init_emergency_isa_pool(void);
353extern void blk_queue_bounce(struct request_queue *q, struct bio **bio);
354#else
355static inline int init_emergency_isa_pool(void)
356{
357 return 0;
358}
359static inline void blk_queue_bounce(struct request_queue *q, struct bio **bio)
360{
361}
362#endif /* CONFIG_BOUNCE */
363
Tejun Heobc9fcbf2011-10-19 14:31:18 +0200364#endif /* BLK_INTERNAL_H */