Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 1 | #ifndef BLK_INTERNAL_H |
| 2 | #define BLK_INTERNAL_H |
| 3 | |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 4 | /* Amount of time in which a process may batch requests */ |
| 5 | #define BLK_BATCH_TIME (HZ/50UL) |
| 6 | |
| 7 | /* Number of requests a "batching" process may submit */ |
| 8 | #define BLK_BATCH_REQ 32 |
| 9 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 10 | extern struct kmem_cache *blk_requestq_cachep; |
| 11 | extern struct kobj_type blk_queue_ktype; |
| 12 | |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 13 | void init_request_from_bio(struct request *req, struct bio *bio); |
| 14 | void blk_rq_bio_prep(struct request_queue *q, struct request *rq, |
| 15 | struct bio *bio); |
Boaz Harrosh | a411f4b | 2009-05-17 19:00:01 +0300 | [diff] [blame] | 16 | int blk_rq_append_bio(struct request_queue *q, struct request *rq, |
| 17 | struct bio *bio); |
Tejun Heo | 9934c8c | 2009-05-08 11:54:16 +0900 | [diff] [blame] | 18 | void blk_dequeue_request(struct request *rq); |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 19 | void __blk_queue_free_tags(struct request_queue *q); |
| 20 | |
Jens Axboe | 242f9dc | 2008-09-14 05:55:09 -0700 | [diff] [blame] | 21 | void blk_rq_timed_out_timer(unsigned long data); |
| 22 | void blk_delete_timer(struct request *); |
| 23 | void blk_add_timer(struct request *); |
Jens Axboe | f73e2d1 | 2008-10-17 14:03:08 +0200 | [diff] [blame] | 24 | void __generic_unplug_device(struct request_queue *); |
Jens Axboe | 242f9dc | 2008-09-14 05:55:09 -0700 | [diff] [blame] | 25 | |
| 26 | /* |
| 27 | * Internal atomic flags for request handling |
| 28 | */ |
| 29 | enum rq_atomic_flags { |
| 30 | REQ_ATOM_COMPLETE = 0, |
| 31 | }; |
| 32 | |
| 33 | /* |
| 34 | * 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] | 35 | * sure that only one of them succeeds |
Jens Axboe | 242f9dc | 2008-09-14 05:55:09 -0700 | [diff] [blame] | 36 | */ |
| 37 | static inline int blk_mark_rq_complete(struct request *rq) |
| 38 | { |
| 39 | return test_and_set_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags); |
| 40 | } |
| 41 | |
| 42 | static inline void blk_clear_rq_complete(struct request *rq) |
| 43 | { |
| 44 | clear_bit(REQ_ATOM_COMPLETE, &rq->atomic_flags); |
| 45 | } |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 46 | |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 47 | /* |
| 48 | * Internal elevator interface |
| 49 | */ |
| 50 | #define ELV_ON_HASH(rq) (!hlist_unhashed(&(rq)->hash)) |
| 51 | |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 52 | void blk_insert_flush(struct request *rq); |
| 53 | void blk_abort_flushes(struct request_queue *q); |
Tejun Heo | dd83100 | 2010-09-03 11:56:16 +0200 | [diff] [blame] | 54 | |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 55 | static inline struct request *__elv_next_request(struct request_queue *q) |
| 56 | { |
| 57 | struct request *rq; |
| 58 | |
| 59 | while (1) { |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 60 | if (!list_empty(&q->queue_head)) { |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 61 | rq = list_entry_rq(q->queue_head.next); |
Tejun Heo | ae1b153 | 2011-01-25 12:43:54 +0100 | [diff] [blame] | 62 | return rq; |
Tejun Heo | 158dbda | 2009-04-23 11:05:18 +0900 | [diff] [blame] | 63 | } |
| 64 | |
| 65 | if (!q->elevator->ops->elevator_dispatch_fn(q, 0)) |
| 66 | return NULL; |
| 67 | } |
| 68 | } |
| 69 | |
| 70 | static inline void elv_activate_rq(struct request_queue *q, struct request *rq) |
| 71 | { |
| 72 | struct elevator_queue *e = q->elevator; |
| 73 | |
| 74 | if (e->ops->elevator_activate_req_fn) |
| 75 | e->ops->elevator_activate_req_fn(q, rq); |
| 76 | } |
| 77 | |
| 78 | static inline void elv_deactivate_rq(struct request_queue *q, struct request *rq) |
| 79 | { |
| 80 | struct elevator_queue *e = q->elevator; |
| 81 | |
| 82 | if (e->ops->elevator_deactivate_req_fn) |
| 83 | e->ops->elevator_deactivate_req_fn(q, rq); |
| 84 | } |
| 85 | |
Jens Axboe | 581d4e2 | 2008-09-14 05:56:33 -0700 | [diff] [blame] | 86 | #ifdef CONFIG_FAIL_IO_TIMEOUT |
| 87 | int blk_should_fake_timeout(struct request_queue *); |
| 88 | ssize_t part_timeout_show(struct device *, struct device_attribute *, char *); |
| 89 | ssize_t part_timeout_store(struct device *, struct device_attribute *, |
| 90 | const char *, size_t); |
| 91 | #else |
| 92 | static inline int blk_should_fake_timeout(struct request_queue *q) |
| 93 | { |
| 94 | return 0; |
| 95 | } |
| 96 | #endif |
| 97 | |
Jens Axboe | 86db1e2 | 2008-01-29 14:53:40 +0100 | [diff] [blame] | 98 | struct io_context *current_io_context(gfp_t gfp_flags, int node); |
| 99 | |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 100 | int ll_back_merge_fn(struct request_queue *q, struct request *req, |
| 101 | struct bio *bio); |
| 102 | int ll_front_merge_fn(struct request_queue *q, struct request *req, |
| 103 | struct bio *bio); |
| 104 | int attempt_back_merge(struct request_queue *q, struct request *rq); |
| 105 | int attempt_front_merge(struct request_queue *q, struct request *rq); |
Jens Axboe | 5e84ea3 | 2011-03-21 10:14:27 +0100 | [diff] [blame] | 106 | int blk_attempt_req_merge(struct request_queue *q, struct request *rq, |
| 107 | struct request *next); |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 108 | void blk_recalc_rq_segments(struct request *rq); |
Tejun Heo | 80a761f | 2009-07-03 17:48:17 +0900 | [diff] [blame] | 109 | void blk_rq_set_mixed_merge(struct request *rq); |
Jens Axboe | d6d4819 | 2008-01-29 14:04:06 +0100 | [diff] [blame] | 110 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 111 | void blk_queue_congestion_threshold(struct request_queue *q); |
| 112 | |
Adrian Bunk | ff88972 | 2008-03-04 11:23:45 +0100 | [diff] [blame] | 113 | int blk_dev_init(void); |
| 114 | |
Jens Axboe | f253b86 | 2010-10-24 22:06:02 +0200 | [diff] [blame] | 115 | void elv_quiesce_start(struct request_queue *q); |
| 116 | void elv_quiesce_end(struct request_queue *q); |
| 117 | |
| 118 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 119 | /* |
| 120 | * Return the threshold (number of used requests) at which the queue is |
| 121 | * considered to be congested. It include a little hysteresis to keep the |
| 122 | * context switch rate down. |
| 123 | */ |
| 124 | static inline int queue_congestion_on_threshold(struct request_queue *q) |
| 125 | { |
| 126 | return q->nr_congestion_on; |
| 127 | } |
| 128 | |
| 129 | /* |
| 130 | * The threshold at which a queue is considered to be uncongested |
| 131 | */ |
| 132 | static inline int queue_congestion_off_threshold(struct request_queue *q) |
| 133 | { |
| 134 | return q->nr_congestion_off; |
| 135 | } |
| 136 | |
Jens Axboe | c7c22e4 | 2008-09-13 20:26:01 +0200 | [diff] [blame] | 137 | static inline int blk_cpu_to_group(int cpu) |
| 138 | { |
Brian King | be14eb6 | 2010-09-10 09:03:21 +0200 | [diff] [blame] | 139 | int group = NR_CPUS; |
Jens Axboe | c7c22e4 | 2008-09-13 20:26:01 +0200 | [diff] [blame] | 140 | #ifdef CONFIG_SCHED_MC |
Rusty Russell | be4d638 | 2008-12-26 22:23:43 +1030 | [diff] [blame] | 141 | const struct cpumask *mask = cpu_coregroup_mask(cpu); |
Brian King | be14eb6 | 2010-09-10 09:03:21 +0200 | [diff] [blame] | 142 | group = cpumask_first(mask); |
Jens Axboe | c7c22e4 | 2008-09-13 20:26:01 +0200 | [diff] [blame] | 143 | #elif defined(CONFIG_SCHED_SMT) |
Brian King | be14eb6 | 2010-09-10 09:03:21 +0200 | [diff] [blame] | 144 | group = cpumask_first(topology_thread_cpumask(cpu)); |
Jens Axboe | c7c22e4 | 2008-09-13 20:26:01 +0200 | [diff] [blame] | 145 | #else |
| 146 | return cpu; |
| 147 | #endif |
Brian King | be14eb6 | 2010-09-10 09:03:21 +0200 | [diff] [blame] | 148 | if (likely(group < NR_CPUS)) |
| 149 | return group; |
| 150 | return cpu; |
Jens Axboe | c7c22e4 | 2008-09-13 20:26:01 +0200 | [diff] [blame] | 151 | } |
| 152 | |
Jens Axboe | c2553b5 | 2009-04-24 08:10:11 +0200 | [diff] [blame] | 153 | /* |
| 154 | * Contribute to IO statistics IFF: |
| 155 | * |
| 156 | * a) it's attached to a gendisk, and |
| 157 | * b) the queue had IO stats enabled when this request was started, and |
Kiyoshi Ueda | 3c4198e | 2009-05-27 14:50:02 +0200 | [diff] [blame] | 158 | * c) it's a file system request or a discard request |
Jens Axboe | c2553b5 | 2009-04-24 08:10:11 +0200 | [diff] [blame] | 159 | */ |
Jerome Marchand | 26308ea | 2009-03-27 10:31:51 +0100 | [diff] [blame] | 160 | static inline int blk_do_io_stat(struct request *rq) |
Jens Axboe | fb8ec18 | 2009-02-02 08:42:32 +0100 | [diff] [blame] | 161 | { |
Christoph Hellwig | 33659eb | 2010-08-07 18:17:56 +0200 | [diff] [blame] | 162 | return rq->rq_disk && |
| 163 | (rq->cmd_flags & REQ_IO_STAT) && |
| 164 | (rq->cmd_type == REQ_TYPE_FS || |
| 165 | (rq->cmd_flags & REQ_DISCARD)); |
Jens Axboe | fb8ec18 | 2009-02-02 08:42:32 +0100 | [diff] [blame] | 166 | } |
| 167 | |
Jens Axboe | 8324aa9 | 2008-01-29 14:51:59 +0100 | [diff] [blame] | 168 | #endif |