Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 1 | #ifndef BLK_INTERNAL_H |
| 2 | #define BLK_INTERNAL_H |
| 3 | |
Tejun Heo | a73f730 | 2011-12-14 00:33:37 +0100 | [diff] [blame] | 4 | #include <linux/idr.h> |
| 5 | |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 6 | /* Amount of time in which a process may batch requests */ |
| 7 | #define BLK_BATCH_TIME (HZ/50UL) |
| 8 | |
| 9 | /* Number of requests a "batching" process may submit */ |
| 10 | #define BLK_BATCH_REQ 32 |
| 11 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 12 | extern struct kmem_cache *blk_requestq_cachep; |
| 13 | extern struct kobj_type blk_queue_ktype; |
Tejun Heo | a73f730 | 2011-12-14 00:33:37 +0100 | [diff] [blame] | 14 | extern struct ida blk_queue_ida; |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 15 | |
Tejun Heo | 09ac46c | 2011-12-14 00:33:38 +0100 | [diff] [blame] | 16 | static inline void __blk_get_queue(struct request_queue *q) |
| 17 | { |
| 18 | kobject_get(&q->kobj); |
| 19 | } |
| 20 | |
Tejun Heo | 5b788ce | 2012-06-04 20:40:59 -0700 | [diff] [blame] | 21 | int blk_init_rl(struct request_list *rl, struct request_queue *q, |
| 22 | gfp_t gfp_mask); |
| 23 | void blk_exit_rl(struct request_list *rl); |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 24 | void init_request_from_bio(struct request *req, struct bio *bio); |
| 25 | void blk_rq_bio_prep(struct request_queue *q, struct request *rq, |
| 26 | struct bio *bio); |
Boaz Harrosh | a411f4b | 2009-05-17 19:00:01 +0300 | [diff] [blame] | 27 | int blk_rq_append_bio(struct request_queue *q, struct request *rq, |
| 28 | struct bio *bio); |
Tejun Heo | d732580 | 2012-03-05 13:14:58 -0800 | [diff] [blame] | 29 | void blk_queue_bypass_start(struct request_queue *q); |
| 30 | void blk_queue_bypass_end(struct request_queue *q); |
Tejun Heo | 9934c8c | 2009-05-08 11:54:16 +0900 | [diff] [blame] | 31 | void blk_dequeue_request(struct request *rq); |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 32 | void __blk_queue_free_tags(struct request_queue *q); |
Jeff Moyer | 4853aba | 2011-08-15 21:37:25 +0200 | [diff] [blame] | 33 | bool __blk_end_bidi_request(struct request *rq, int error, |
| 34 | unsigned int nr_bytes, unsigned int bidi_bytes); |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 35 | |
Jens Axboe | 242f9dc | 2008-09-14 05:55:09 -0700 | [diff] [blame] | 36 | void blk_rq_timed_out_timer(unsigned long data); |
| 37 | void blk_delete_timer(struct request *); |
| 38 | void blk_add_timer(struct request *); |
| 39 | |
| 40 | /* |
| 41 | * Internal atomic flags for request handling |
| 42 | */ |
| 43 | enum rq_atomic_flags { |
| 44 | REQ_ATOM_COMPLETE = 0, |
| 45 | }; |
| 46 | |
| 47 | /* |
| 48 | * EH timer and IO completion will both attempt to 'grab' the request, make |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 49 | * sure that only one of them succeeds |
Jens Axboe | 242f9dc | 2008-09-14 05:55:09 -0700 | [diff] [blame] | 50 | */ |
| 51 | static inline int blk_mark_rq_complete(struct request *rq) |
| 52 | { |
| 53 | return test_and_set_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags); |
| 54 | } |
| 55 | |
| 56 | static inline void blk_clear_rq_complete(struct request *rq) |
| 57 | { |
| 58 | clear_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags); |
| 59 | } |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 60 | |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 61 | /* |
| 62 | * Internal elevator interface |
| 63 | */ |
Sasha Levin | 242d98f | 2012-12-17 10:01:27 -0500 | [diff] [blame] | 64 | #define ELV_ON_HASH(rq) hash_hashed(&(rq)->hash) |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 65 | |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 66 | void blk_insert_flush(struct request *rq); |
| 67 | void blk_abort_flushes(struct request_queue *q); |
Tejun Heo | dd83100 | 2010-09-03 11:56:16 +0200 | [diff] [blame] | 68 | |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 69 | static inline struct request *__elv_next_request(struct request_queue *q) |
| 70 | { |
| 71 | struct request *rq; |
| 72 | |
| 73 | while (1) { |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 74 | if (!list_empty(&q->queue_head)) { |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 75 | rq = list_entry_rq(q->queue_head.next); |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 76 | return rq; |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 77 | } |
| 78 | |
shaohua.li@intel.com | 3ac0cc4 | 2011-05-06 11:34:41 -0600 | [diff] [blame] | 79 | /* |
| 80 | * Flush request is running and flush request isn't queueable |
| 81 | * in the drive, we can hold the queue till flush request is |
| 82 | * finished. Even we don't do this, driver can't dispatch next |
| 83 | * requests and will requeue them. And this can improve |
| 84 | * throughput too. For example, we have request flush1, write1, |
| 85 | * flush 2. flush1 is dispatched, then queue is hold, write1 |
| 86 | * isn't inserted to queue. After flush1 is finished, flush2 |
| 87 | * will be dispatched. Since disk cache is already clean, |
| 88 | * flush2 will be finished very soon, so looks like flush2 is |
| 89 | * folded to flush1. |
| 90 | * Since the queue is hold, a flag is set to indicate the queue |
| 91 | * should be restarted later. Please see flush_end_io() for |
| 92 | * details. |
| 93 | */ |
| 94 | if (q->flush_pending_idx != q->flush_running_idx && |
| 95 | !queue_flush_queueable(q)) { |
| 96 | q->flush_queue_delayed = 1; |
| 97 | return NULL; |
| 98 | } |
Bart Van Assche | 3f3299d | 2012-11-28 13:42:38 +0100 | [diff] [blame] | 99 | if (unlikely(blk_queue_dying(q)) || |
Tejun Heo | 22f746e | 2011-12-14 00:33:41 +0100 | [diff] [blame] | 100 | !q->elevator->type->ops.elevator_dispatch_fn(q, 0)) |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 101 | return NULL; |
| 102 | } |
| 103 | } |
| 104 | |
| 105 | static inline void elv_activate_rq(struct request_queue *q, struct request *rq) |
| 106 | { |
| 107 | struct elevator_queue *e = q->elevator; |
| 108 | |
Tejun Heo | 22f746e | 2011-12-14 00:33:41 +0100 | [diff] [blame] | 109 | if (e->type->ops.elevator_activate_req_fn) |
| 110 | e->type->ops.elevator_activate_req_fn(q, rq); |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 111 | } |
| 112 | |
| 113 | static inline void elv_deactivate_rq(struct request_queue *q, struct request *rq) |
| 114 | { |
| 115 | struct elevator_queue *e = q->elevator; |
| 116 | |
Tejun Heo | 22f746e | 2011-12-14 00:33:41 +0100 | [diff] [blame] | 117 | if (e->type->ops.elevator_deactivate_req_fn) |
| 118 | e->type->ops.elevator_deactivate_req_fn(q, rq); |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 119 | } |
| 120 | |
Jens Axboe | 581d4e2 | 2008-09-14 05:56:33 -0700 | [diff] [blame] | 121 | #ifdef CONFIG_FAIL_IO_TIMEOUT |
| 122 | int blk_should_fake_timeout(struct request_queue *); |
| 123 | ssize_t part_timeout_show(struct device *, struct device_attribute *, char *); |
| 124 | ssize_t part_timeout_store(struct device *, struct device_attribute *, |
| 125 | const char *, size_t); |
| 126 | #else |
| 127 | static inline int blk_should_fake_timeout(struct request_queue *q) |
| 128 | { |
| 129 | return 0; |
| 130 | } |
| 131 | #endif |
| 132 | |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 133 | int ll_back_merge_fn(struct request_queue *q, struct request *req, |
| 134 | struct bio *bio); |
| 135 | int ll_front_merge_fn(struct request_queue *q, struct request *req, |
| 136 | struct bio *bio); |
| 137 | int attempt_back_merge(struct request_queue *q, struct request *rq); |
| 138 | int attempt_front_merge(struct request_queue *q, struct request *rq); |
Jens Axboe | 5e84ea3 | 2011-03-21 10:14:27 +0100 | [diff] [blame] | 139 | int blk_attempt_req_merge(struct request_queue *q, struct request *rq, |
| 140 | struct request *next); |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 141 | void blk_recalc_rq_segments(struct request *rq); |
Tejun Heo | 80a761f | 2009-07-03 17:48:17 +0900 | [diff] [blame] | 142 | void blk_rq_set_mixed_merge(struct request *rq); |
Tejun Heo | 050c8ea | 2012-02-08 09:19:38 +0100 | [diff] [blame] | 143 | bool blk_rq_merge_ok(struct request *rq, struct bio *bio); |
| 144 | int blk_try_merge(struct request *rq, struct bio *bio); |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 145 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 146 | void blk_queue_congestion_threshold(struct request_queue *q); |
| 147 | |
Bart Van Assche | c246e80 | 2012-12-06 14:32:01 +0100 | [diff] [blame] | 148 | void __blk_run_queue_uncond(struct request_queue *q); |
| 149 | |
Adrian Bunk | ff88972 | 2008-03-04 11:23:45 +0100 | [diff] [blame] | 150 | int blk_dev_init(void); |
| 151 | |
Jens Axboe | f253b86 | 2010-10-24 22:06:02 +0200 | [diff] [blame] | 152 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 153 | /* |
| 154 | * Return the threshold (number of used requests) at which the queue is |
| 155 | * considered to be congested. It include a little hysteresis to keep the |
| 156 | * context switch rate down. |
| 157 | */ |
| 158 | static inline int queue_congestion_on_threshold(struct request_queue *q) |
| 159 | { |
| 160 | return q->nr_congestion_on; |
| 161 | } |
| 162 | |
| 163 | /* |
| 164 | * The threshold at which a queue is considered to be uncongested |
| 165 | */ |
| 166 | static inline int queue_congestion_off_threshold(struct request_queue *q) |
| 167 | { |
| 168 | return q->nr_congestion_off; |
| 169 | } |
| 170 | |
Jens Axboe | c2553b5 | 2009-04-24 08:10:11 +0200 | [diff] [blame] | 171 | /* |
| 172 | * Contribute to IO statistics IFF: |
| 173 | * |
| 174 | * a) it's attached to a gendisk, and |
| 175 | * b) the queue had IO stats enabled when this request was started, and |
Martin K. Petersen | e2a60da | 2012-09-18 12:19:25 -0400 | [diff] [blame] | 176 | * c) it's a file system request |
Jens Axboe | c2553b5 | 2009-04-24 08:10:11 +0200 | [diff] [blame] | 177 | */ |
Jerome Marchand | 26308ea | 2009-03-27 10:31:51 +0100 | [diff] [blame] | 178 | static inline int blk_do_io_stat(struct request *rq) |
Jens Axboe | fb8ec18 | 2009-02-02 08:42:32 +0100 | [diff] [blame] | 179 | { |
Christoph Hellwig | 33659eb | 2010-08-07 18:17:56 +0200 | [diff] [blame] | 180 | return rq->rq_disk && |
| 181 | (rq->cmd_flags & REQ_IO_STAT) && |
Martin K. Petersen | e2a60da | 2012-09-18 12:19:25 -0400 | [diff] [blame] | 182 | (rq->cmd_type == REQ_TYPE_FS); |
Jens Axboe | fb8ec18 | 2009-02-02 08:42:32 +0100 | [diff] [blame] | 183 | } |
| 184 | |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 185 | /* |
| 186 | * Internal io_context interface |
| 187 | */ |
| 188 | void get_io_context(struct io_context *ioc); |
Tejun Heo | 47fdd4c | 2011-12-14 00:33:42 +0100 | [diff] [blame] | 189 | struct io_cq *ioc_lookup_icq(struct io_context *ioc, struct request_queue *q); |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 190 | struct io_cq *ioc_create_icq(struct io_context *ioc, struct request_queue *q, |
| 191 | gfp_t gfp_mask); |
Tejun Heo | 7e5a879 | 2011-12-14 00:33:42 +0100 | [diff] [blame] | 192 | void ioc_clear_queue(struct request_queue *q); |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 193 | |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 194 | int create_task_io_context(struct task_struct *task, gfp_t gfp_mask, int node); |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 195 | |
| 196 | /** |
| 197 | * create_io_context - try to create task->io_context |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 198 | * @gfp_mask: allocation mask |
| 199 | * @node: allocation node |
| 200 | * |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 201 | * If %current->io_context is %NULL, allocate a new io_context and install |
| 202 | * it. Returns the current %current->io_context which may be %NULL if |
| 203 | * allocation failed. |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 204 | * |
| 205 | * Note that this function can't be called with IRQ disabled because |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 206 | * task_lock which protects %current->io_context is IRQ-unsafe. |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 207 | */ |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 208 | static inline struct io_context *create_io_context(gfp_t gfp_mask, int node) |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 209 | { |
| 210 | WARN_ON_ONCE(irqs_disabled()); |
Tejun Heo | 24acfc3 | 2012-03-05 13:15:24 -0800 | [diff] [blame] | 211 | if (unlikely(!current->io_context)) |
| 212 | create_task_io_context(current, gfp_mask, node); |
| 213 | return current->io_context; |
Tejun Heo | f2dbd76 | 2011-12-14 00:33:40 +0100 | [diff] [blame] | 214 | } |
| 215 | |
| 216 | /* |
| 217 | * Internal throttling interface |
| 218 | */ |
Tejun Heo | bc9fcbf | 2011-10-19 14:31:18 +0200 | [diff] [blame] | 219 | #ifdef CONFIG_BLK_DEV_THROTTLING |
Tejun Heo | bc16a4f | 2011-10-19 14:33:01 +0200 | [diff] [blame] | 220 | extern bool blk_throtl_bio(struct request_queue *q, struct bio *bio); |
Tejun Heo | c9a929d | 2011-10-19 14:42:16 +0200 | [diff] [blame] | 221 | extern void blk_throtl_drain(struct request_queue *q); |
Tejun Heo | bc9fcbf | 2011-10-19 14:31:18 +0200 | [diff] [blame] | 222 | extern int blk_throtl_init(struct request_queue *q); |
| 223 | extern void blk_throtl_exit(struct request_queue *q); |
| 224 | #else /* CONFIG_BLK_DEV_THROTTLING */ |
Tejun Heo | bc16a4f | 2011-10-19 14:33:01 +0200 | [diff] [blame] | 225 | static inline bool blk_throtl_bio(struct request_queue *q, struct bio *bio) |
Tejun Heo | bc9fcbf | 2011-10-19 14:31:18 +0200 | [diff] [blame] | 226 | { |
Tejun Heo | bc16a4f | 2011-10-19 14:33:01 +0200 | [diff] [blame] | 227 | return false; |
Tejun Heo | bc9fcbf | 2011-10-19 14:31:18 +0200 | [diff] [blame] | 228 | } |
Tejun Heo | c9a929d | 2011-10-19 14:42:16 +0200 | [diff] [blame] | 229 | static inline void blk_throtl_drain(struct request_queue *q) { } |
Tejun Heo | bc9fcbf | 2011-10-19 14:31:18 +0200 | [diff] [blame] | 230 | static inline int blk_throtl_init(struct request_queue *q) { return 0; } |
| 231 | static inline void blk_throtl_exit(struct request_queue *q) { } |
| 232 | #endif /* CONFIG_BLK_DEV_THROTTLING */ |
| 233 | |
| 234 | #endif /* BLK_INTERNAL_H */ |