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