xref: /linux/block/blk.h (revision a73f730d013ff2788389fd0c46ad3e5510f124e6)
18324aa91SJens Axboe #ifndef BLK_INTERNAL_H
28324aa91SJens Axboe #define BLK_INTERNAL_H
38324aa91SJens Axboe 
4*a73f730dSTejun Heo #include <linux/idr.h>
5*a73f730dSTejun Heo 
686db1e29SJens Axboe /* Amount of time in which a process may batch requests */
786db1e29SJens Axboe #define BLK_BATCH_TIME	(HZ/50UL)
886db1e29SJens Axboe 
986db1e29SJens Axboe /* Number of requests a "batching" process may submit */
1086db1e29SJens Axboe #define BLK_BATCH_REQ	32
1186db1e29SJens Axboe 
128324aa91SJens Axboe extern struct kmem_cache *blk_requestq_cachep;
138324aa91SJens Axboe extern struct kobj_type blk_queue_ktype;
14*a73f730dSTejun Heo extern struct ida blk_queue_ida;
158324aa91SJens Axboe 
1686db1e29SJens Axboe void init_request_from_bio(struct request *req, struct bio *bio);
1786db1e29SJens Axboe void blk_rq_bio_prep(struct request_queue *q, struct request *rq,
1886db1e29SJens Axboe 			struct bio *bio);
19a411f4bbSBoaz Harrosh int blk_rq_append_bio(struct request_queue *q, struct request *rq,
20a411f4bbSBoaz Harrosh 		      struct bio *bio);
21c9a929ddSTejun Heo void blk_drain_queue(struct request_queue *q, bool drain_all);
229934c8c0STejun Heo void blk_dequeue_request(struct request *rq);
238324aa91SJens Axboe void __blk_queue_free_tags(struct request_queue *q);
244853abaaSJeff Moyer bool __blk_end_bidi_request(struct request *rq, int error,
254853abaaSJeff Moyer 			    unsigned int nr_bytes, unsigned int bidi_bytes);
268324aa91SJens Axboe 
27242f9dcbSJens Axboe void blk_rq_timed_out_timer(unsigned long data);
28242f9dcbSJens Axboe void blk_delete_timer(struct request *);
29242f9dcbSJens Axboe void blk_add_timer(struct request *);
30f73e2d13SJens Axboe void __generic_unplug_device(struct request_queue *);
31242f9dcbSJens Axboe 
32242f9dcbSJens Axboe /*
33242f9dcbSJens Axboe  * Internal atomic flags for request handling
34242f9dcbSJens Axboe  */
35242f9dcbSJens Axboe enum rq_atomic_flags {
36242f9dcbSJens Axboe 	REQ_ATOM_COMPLETE = 0,
37242f9dcbSJens Axboe };
38242f9dcbSJens Axboe 
39242f9dcbSJens Axboe /*
40242f9dcbSJens Axboe  * EH timer and IO completion will both attempt to 'grab' the request, make
4125985edcSLucas De Marchi  * sure that only one of them succeeds
42242f9dcbSJens Axboe  */
43242f9dcbSJens Axboe static inline int blk_mark_rq_complete(struct request *rq)
44242f9dcbSJens Axboe {
45242f9dcbSJens Axboe 	return test_and_set_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags);
46242f9dcbSJens Axboe }
47242f9dcbSJens Axboe 
48242f9dcbSJens Axboe static inline void blk_clear_rq_complete(struct request *rq)
49242f9dcbSJens Axboe {
50242f9dcbSJens Axboe 	clear_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags);
51242f9dcbSJens Axboe }
5286db1e29SJens Axboe 
53158dbda0STejun Heo /*
54158dbda0STejun Heo  * Internal elevator interface
55158dbda0STejun Heo  */
56158dbda0STejun Heo #define ELV_ON_HASH(rq)		(!hlist_unhashed(&(rq)->hash))
57158dbda0STejun Heo 
58ae1b1539STejun Heo void blk_insert_flush(struct request *rq);
59ae1b1539STejun Heo void blk_abort_flushes(struct request_queue *q);
60dd831006STejun Heo 
61158dbda0STejun Heo static inline struct request *__elv_next_request(struct request_queue *q)
62158dbda0STejun Heo {
63158dbda0STejun Heo 	struct request *rq;
64158dbda0STejun Heo 
65158dbda0STejun Heo 	while (1) {
66ae1b1539STejun Heo 		if (!list_empty(&q->queue_head)) {
67158dbda0STejun Heo 			rq = list_entry_rq(q->queue_head.next);
68158dbda0STejun Heo 			return rq;
69158dbda0STejun Heo 		}
70158dbda0STejun Heo 
713ac0cc45Sshaohua.li@intel.com 		/*
723ac0cc45Sshaohua.li@intel.com 		 * Flush request is running and flush request isn't queueable
733ac0cc45Sshaohua.li@intel.com 		 * in the drive, we can hold the queue till flush request is
743ac0cc45Sshaohua.li@intel.com 		 * finished. Even we don't do this, driver can't dispatch next
753ac0cc45Sshaohua.li@intel.com 		 * requests and will requeue them. And this can improve
763ac0cc45Sshaohua.li@intel.com 		 * throughput too. For example, we have request flush1, write1,
773ac0cc45Sshaohua.li@intel.com 		 * flush 2. flush1 is dispatched, then queue is hold, write1
783ac0cc45Sshaohua.li@intel.com 		 * isn't inserted to queue. After flush1 is finished, flush2
793ac0cc45Sshaohua.li@intel.com 		 * will be dispatched. Since disk cache is already clean,
803ac0cc45Sshaohua.li@intel.com 		 * flush2 will be finished very soon, so looks like flush2 is
813ac0cc45Sshaohua.li@intel.com 		 * folded to flush1.
823ac0cc45Sshaohua.li@intel.com 		 * Since the queue is hold, a flag is set to indicate the queue
833ac0cc45Sshaohua.li@intel.com 		 * should be restarted later. Please see flush_end_io() for
843ac0cc45Sshaohua.li@intel.com 		 * details.
853ac0cc45Sshaohua.li@intel.com 		 */
863ac0cc45Sshaohua.li@intel.com 		if (q->flush_pending_idx != q->flush_running_idx &&
873ac0cc45Sshaohua.li@intel.com 				!queue_flush_queueable(q)) {
883ac0cc45Sshaohua.li@intel.com 			q->flush_queue_delayed = 1;
893ac0cc45Sshaohua.li@intel.com 			return NULL;
903ac0cc45Sshaohua.li@intel.com 		}
9134f6055cSTejun Heo 		if (unlikely(blk_queue_dead(q)) ||
920a58e077SJames Bottomley 		    !q->elevator->ops->elevator_dispatch_fn(q, 0))
93158dbda0STejun Heo 			return NULL;
94158dbda0STejun Heo 	}
95158dbda0STejun Heo }
96158dbda0STejun Heo 
97158dbda0STejun Heo static inline void elv_activate_rq(struct request_queue *q, struct request *rq)
98158dbda0STejun Heo {
99158dbda0STejun Heo 	struct elevator_queue *e = q->elevator;
100158dbda0STejun Heo 
101158dbda0STejun Heo 	if (e->ops->elevator_activate_req_fn)
102158dbda0STejun Heo 		e->ops->elevator_activate_req_fn(q, rq);
103158dbda0STejun Heo }
104158dbda0STejun Heo 
105158dbda0STejun Heo static inline void elv_deactivate_rq(struct request_queue *q, struct request *rq)
106158dbda0STejun Heo {
107158dbda0STejun Heo 	struct elevator_queue *e = q->elevator;
108158dbda0STejun Heo 
109158dbda0STejun Heo 	if (e->ops->elevator_deactivate_req_fn)
110158dbda0STejun Heo 		e->ops->elevator_deactivate_req_fn(q, rq);
111158dbda0STejun Heo }
112158dbda0STejun Heo 
113581d4e28SJens Axboe #ifdef CONFIG_FAIL_IO_TIMEOUT
114581d4e28SJens Axboe int blk_should_fake_timeout(struct request_queue *);
115581d4e28SJens Axboe ssize_t part_timeout_show(struct device *, struct device_attribute *, char *);
116581d4e28SJens Axboe ssize_t part_timeout_store(struct device *, struct device_attribute *,
117581d4e28SJens Axboe 				const char *, size_t);
118581d4e28SJens Axboe #else
119581d4e28SJens Axboe static inline int blk_should_fake_timeout(struct request_queue *q)
120581d4e28SJens Axboe {
121581d4e28SJens Axboe 	return 0;
122581d4e28SJens Axboe }
123581d4e28SJens Axboe #endif
124581d4e28SJens Axboe 
12586db1e29SJens Axboe struct io_context *current_io_context(gfp_t gfp_flags, int node);
12686db1e29SJens Axboe 
127d6d48196SJens Axboe int ll_back_merge_fn(struct request_queue *q, struct request *req,
128d6d48196SJens Axboe 		     struct bio *bio);
129d6d48196SJens Axboe int ll_front_merge_fn(struct request_queue *q, struct request *req,
130d6d48196SJens Axboe 		      struct bio *bio);
131d6d48196SJens Axboe int attempt_back_merge(struct request_queue *q, struct request *rq);
132d6d48196SJens Axboe int attempt_front_merge(struct request_queue *q, struct request *rq);
1335e84ea3aSJens Axboe int blk_attempt_req_merge(struct request_queue *q, struct request *rq,
1345e84ea3aSJens Axboe 				struct request *next);
135d6d48196SJens Axboe void blk_recalc_rq_segments(struct request *rq);
13680a761fdSTejun Heo void blk_rq_set_mixed_merge(struct request *rq);
137d6d48196SJens Axboe 
1388324aa91SJens Axboe void blk_queue_congestion_threshold(struct request_queue *q);
1398324aa91SJens Axboe 
140ff88972cSAdrian Bunk int blk_dev_init(void);
141ff88972cSAdrian Bunk 
142f253b86bSJens Axboe void elv_quiesce_start(struct request_queue *q);
143f253b86bSJens Axboe void elv_quiesce_end(struct request_queue *q);
144f253b86bSJens Axboe 
145f253b86bSJens Axboe 
1468324aa91SJens Axboe /*
1478324aa91SJens Axboe  * Return the threshold (number of used requests) at which the queue is
1488324aa91SJens Axboe  * considered to be congested.  It include a little hysteresis to keep the
1498324aa91SJens Axboe  * context switch rate down.
1508324aa91SJens Axboe  */
1518324aa91SJens Axboe static inline int queue_congestion_on_threshold(struct request_queue *q)
1528324aa91SJens Axboe {
1538324aa91SJens Axboe 	return q->nr_congestion_on;
1548324aa91SJens Axboe }
1558324aa91SJens Axboe 
1568324aa91SJens Axboe /*
1578324aa91SJens Axboe  * The threshold at which a queue is considered to be uncongested
1588324aa91SJens Axboe  */
1598324aa91SJens Axboe static inline int queue_congestion_off_threshold(struct request_queue *q)
1608324aa91SJens Axboe {
1618324aa91SJens Axboe 	return q->nr_congestion_off;
1628324aa91SJens Axboe }
1638324aa91SJens Axboe 
164c7c22e4dSJens Axboe static inline int blk_cpu_to_group(int cpu)
165c7c22e4dSJens Axboe {
166be14eb61SBrian King 	int group = NR_CPUS;
167c7c22e4dSJens Axboe #ifdef CONFIG_SCHED_MC
168be4d638cSRusty Russell 	const struct cpumask *mask = cpu_coregroup_mask(cpu);
169be14eb61SBrian King 	group = cpumask_first(mask);
170c7c22e4dSJens Axboe #elif defined(CONFIG_SCHED_SMT)
171be14eb61SBrian King 	group = cpumask_first(topology_thread_cpumask(cpu));
172c7c22e4dSJens Axboe #else
173c7c22e4dSJens Axboe 	return cpu;
174c7c22e4dSJens Axboe #endif
175be14eb61SBrian King 	if (likely(group < NR_CPUS))
176be14eb61SBrian King 		return group;
177be14eb61SBrian King 	return cpu;
178c7c22e4dSJens Axboe }
179c7c22e4dSJens Axboe 
180c2553b58SJens Axboe /*
181c2553b58SJens Axboe  * Contribute to IO statistics IFF:
182c2553b58SJens Axboe  *
183c2553b58SJens Axboe  *	a) it's attached to a gendisk, and
184c2553b58SJens Axboe  *	b) the queue had IO stats enabled when this request was started, and
1853c4198e8SKiyoshi Ueda  *	c) it's a file system request or a discard request
186c2553b58SJens Axboe  */
18726308eabSJerome Marchand static inline int blk_do_io_stat(struct request *rq)
188fb8ec18cSJens Axboe {
18933659ebbSChristoph Hellwig 	return rq->rq_disk &&
19033659ebbSChristoph Hellwig 	       (rq->cmd_flags & REQ_IO_STAT) &&
19133659ebbSChristoph Hellwig 	       (rq->cmd_type == REQ_TYPE_FS ||
19233659ebbSChristoph Hellwig 	        (rq->cmd_flags & REQ_DISCARD));
193fb8ec18cSJens Axboe }
194fb8ec18cSJens Axboe 
195bc9fcbf9STejun Heo #ifdef CONFIG_BLK_DEV_THROTTLING
196bc16a4f9STejun Heo extern bool blk_throtl_bio(struct request_queue *q, struct bio *bio);
197c9a929ddSTejun Heo extern void blk_throtl_drain(struct request_queue *q);
198bc9fcbf9STejun Heo extern int blk_throtl_init(struct request_queue *q);
199bc9fcbf9STejun Heo extern void blk_throtl_exit(struct request_queue *q);
200c9a929ddSTejun Heo extern void blk_throtl_release(struct request_queue *q);
201bc9fcbf9STejun Heo #else /* CONFIG_BLK_DEV_THROTTLING */
202bc16a4f9STejun Heo static inline bool blk_throtl_bio(struct request_queue *q, struct bio *bio)
203bc9fcbf9STejun Heo {
204bc16a4f9STejun Heo 	return false;
205bc9fcbf9STejun Heo }
206c9a929ddSTejun Heo static inline void blk_throtl_drain(struct request_queue *q) { }
207bc9fcbf9STejun Heo static inline int blk_throtl_init(struct request_queue *q) { return 0; }
208bc9fcbf9STejun Heo static inline void blk_throtl_exit(struct request_queue *q) { }
209c9a929ddSTejun Heo static inline void blk_throtl_release(struct request_queue *q) { }
210bc9fcbf9STejun Heo #endif /* CONFIG_BLK_DEV_THROTTLING */
211bc9fcbf9STejun Heo 
212bc9fcbf9STejun Heo #endif /* BLK_INTERNAL_H */
213