blob: 1756001210d23a7f32037a3bfb21579202c8c380 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _LINUX_BLKDEV_H
2#define _LINUX_BLKDEV_H
3
Russell King85fd0bc2012-05-14 08:29:23 +02004#include <linux/sched.h>
5
Jens Axboef5ff8422007-09-21 09:19:54 +02006#ifdef CONFIG_BLOCK
7
Linus Torvalds1da177e2005-04-16 15:20:36 -07008#include <linux/major.h>
9#include <linux/genhd.h>
10#include <linux/list.h>
11#include <linux/timer.h>
12#include <linux/workqueue.h>
13#include <linux/pagemap.h>
14#include <linux/backing-dev.h>
15#include <linux/wait.h>
16#include <linux/mempool.h>
17#include <linux/bio.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include <linux/stringify.h>
Hugh Dickins3e6053d2008-09-11 10:57:55 +020019#include <linux/gfp.h>
FUJITA Tomonorid351af02007-07-09 12:40:35 +020020#include <linux/bsg.h>
Jens Axboec7c22e42008-09-13 20:26:01 +020021#include <linux/smp.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070022
23#include <asm/scatterlist.h>
24
Paul Gortmakerde477252011-05-26 13:46:22 -040025struct module;
Christoph Hellwig21b2f0c2006-03-22 17:52:04 +010026struct scsi_ioctl_command;
27
Linus Torvalds1da177e2005-04-16 15:20:36 -070028struct request_queue;
Linus Torvalds1da177e2005-04-16 15:20:36 -070029struct elevator_queue;
Linus Torvalds1da177e2005-04-16 15:20:36 -070030struct request_pm_state;
Jens Axboe2056a782006-03-23 20:00:26 +010031struct blk_trace;
Jens Axboe3d6392c2007-07-09 12:38:05 +020032struct request;
33struct sg_io_hdr;
Mike Christieaa387cc2011-07-31 22:05:09 +020034struct bsg_job;
Tejun Heo3c798392012-04-16 13:57:25 -070035struct blkcg_gq;
Linus Torvalds1da177e2005-04-16 15:20:36 -070036
37#define BLKDEV_MIN_RQ 4
38#define BLKDEV_MAX_RQ 128 /* Default maximum */
39
Tejun Heo8bd435b2012-04-13 13:11:28 -070040/*
41 * Maximum number of blkcg policies allowed to be registered concurrently.
42 * Defined here to simplify include dependency.
43 */
44#define BLKCG_MAX_POLS 2
45
Linus Torvalds1da177e2005-04-16 15:20:36 -070046struct request;
Tejun Heo8ffdc652006-01-06 09:49:03 +010047typedef void (rq_end_io_fn)(struct request *, int);
Linus Torvalds1da177e2005-04-16 15:20:36 -070048
Tejun Heo5b788ce2012-06-04 20:40:59 -070049#define BLK_RL_SYNCFULL (1U << 0)
50#define BLK_RL_ASYNCFULL (1U << 1)
51
Linus Torvalds1da177e2005-04-16 15:20:36 -070052struct request_list {
Tejun Heo5b788ce2012-06-04 20:40:59 -070053 struct request_queue *q; /* the queue this rl belongs to */
Tejun Heoa0516612012-06-26 15:05:44 -070054#ifdef CONFIG_BLK_CGROUP
55 struct blkcg_gq *blkg; /* blkg this request pool belongs to */
56#endif
Jens Axboe1faa16d2009-04-06 14:48:01 +020057 /*
58 * count[], starved[], and wait[] are indexed by
59 * BLK_RW_SYNC/BLK_RW_ASYNC
60 */
Tejun Heo8a5ecdd2012-06-04 20:40:58 -070061 int count[2];
62 int starved[2];
63 mempool_t *rq_pool;
64 wait_queue_head_t wait[2];
Tejun Heo5b788ce2012-06-04 20:40:59 -070065 unsigned int flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -070066};
67
Jens Axboe4aff5e22006-08-10 08:44:47 +020068/*
69 * request command types
70 */
71enum rq_cmd_type_bits {
72 REQ_TYPE_FS = 1, /* fs request */
73 REQ_TYPE_BLOCK_PC, /* scsi command */
74 REQ_TYPE_SENSE, /* sense request */
75 REQ_TYPE_PM_SUSPEND, /* suspend request */
76 REQ_TYPE_PM_RESUME, /* resume request */
77 REQ_TYPE_PM_SHUTDOWN, /* shutdown request */
Jens Axboe4aff5e22006-08-10 08:44:47 +020078 REQ_TYPE_SPECIAL, /* driver defined type */
Jens Axboe4aff5e22006-08-10 08:44:47 +020079 /*
80 * for ATA/ATAPI devices. this really doesn't belong here, ide should
81 * use REQ_TYPE_SPECIAL and use rq->cmd[0] with the range of driver
82 * private REQ_LB opcodes to differentiate what type of request this is
83 */
Jens Axboe4aff5e22006-08-10 08:44:47 +020084 REQ_TYPE_ATA_TASKFILE,
Jens Axboecea28852006-10-12 15:08:45 +020085 REQ_TYPE_ATA_PC,
Jens Axboe4aff5e22006-08-10 08:44:47 +020086};
87
Linus Torvalds1da177e2005-04-16 15:20:36 -070088#define BLK_MAX_CDB 16
89
90/*
Jens Axboe63a71382008-02-08 12:41:03 +010091 * try to put the fields that are referenced together in the same cacheline.
Wanlong Gao4d0d98b62011-06-13 10:45:38 +020092 * if you modify this structure, be sure to check block/blk-core.c:blk_rq_init()
Jens Axboe63a71382008-02-08 12:41:03 +010093 * as well!
Linus Torvalds1da177e2005-04-16 15:20:36 -070094 */
95struct request {
Jens Axboeff856ba2006-01-09 16:02:34 +010096 struct list_head queuelist;
Jens Axboec7c22e42008-09-13 20:26:01 +020097 struct call_single_data csd;
Jens Axboeff856ba2006-01-09 16:02:34 +010098
Jens Axboe165125e2007-07-24 09:28:11 +020099 struct request_queue *q;
Jens Axboee6a1c872006-08-10 09:00:21 +0200100
Jens Axboe4aff5e22006-08-10 08:44:47 +0200101 unsigned int cmd_flags;
102 enum rq_cmd_type_bits cmd_type;
Jens Axboe242f9dc2008-09-14 05:55:09 -0700103 unsigned long atomic_flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700104
Richard Kennedy181fdde2010-03-19 08:58:16 +0100105 int cpu;
106
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900107 /* the following two fields are internal, NEVER access directly */
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900108 unsigned int __data_len; /* total data len */
Richard Kennedy181fdde2010-03-19 08:58:16 +0100109 sector_t __sector; /* sector cursor */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700110
111 struct bio *bio;
112 struct bio *biotail;
113
Jens Axboe98170642006-07-28 09:23:08 +0200114 struct hlist_node hash; /* merge hash */
Jens Axboee6a1c872006-08-10 09:00:21 +0200115 /*
116 * The rb_node is only used inside the io scheduler, requests
117 * are pruned when moved to the dispatch queue. So let the
Mike Snitzerc1867942011-02-11 11:08:00 +0100118 * completion_data share space with the rb_node.
Jens Axboee6a1c872006-08-10 09:00:21 +0200119 */
120 union {
121 struct rb_node rb_node; /* sort/lookup */
Mike Snitzerc1867942011-02-11 11:08:00 +0100122 void *completion_data;
Jens Axboee6a1c872006-08-10 09:00:21 +0200123 };
Jens Axboe98170642006-07-28 09:23:08 +0200124
Jens Axboeff7d1452006-07-12 14:04:37 +0200125 /*
Vivek Goyal7f1dc8a2010-04-21 17:44:16 +0200126 * Three pointers are available for the IO schedulers, if they need
Mike Snitzerc1867942011-02-11 11:08:00 +0100127 * more they have to dynamically allocate it. Flush requests are
128 * never put on the IO scheduler. So let the flush fields share
Tejun Heoa612fdd2011-12-14 00:33:41 +0100129 * space with the elevator data.
Jens Axboeff7d1452006-07-12 14:04:37 +0200130 */
Mike Snitzerc1867942011-02-11 11:08:00 +0100131 union {
Tejun Heoa612fdd2011-12-14 00:33:41 +0100132 struct {
133 struct io_cq *icq;
134 void *priv[2];
135 } elv;
136
Mike Snitzerc1867942011-02-11 11:08:00 +0100137 struct {
138 unsigned int seq;
139 struct list_head list;
Jeff Moyer4853aba2011-08-15 21:37:25 +0200140 rq_end_io_fn *saved_end_io;
Mike Snitzerc1867942011-02-11 11:08:00 +0100141 } flush;
142 };
Jens Axboeff7d1452006-07-12 14:04:37 +0200143
Jens Axboe8f34ee72006-06-13 09:02:34 +0200144 struct gendisk *rq_disk;
Jerome Marchand09e099d2011-01-05 16:57:38 +0100145 struct hd_struct *part;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 unsigned long start_time;
Divyesh Shah91952912010-04-01 15:01:41 -0700147#ifdef CONFIG_BLK_CGROUP
Tejun Heoa0516612012-06-26 15:05:44 -0700148 struct request_list *rl; /* rl this rq is alloced from */
Divyesh Shah91952912010-04-01 15:01:41 -0700149 unsigned long long start_time_ns;
150 unsigned long long io_start_time_ns; /* when passed to hardware */
151#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152 /* Number of scatter-gather DMA addr+len pairs after
153 * physical address coalescing is performed.
154 */
155 unsigned short nr_phys_segments;
Martin K. Petersen13f05c82010-09-10 20:50:10 +0200156#if defined(CONFIG_BLK_DEV_INTEGRITY)
157 unsigned short nr_integrity_segments;
158#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700159
Jens Axboe8f34ee72006-06-13 09:02:34 +0200160 unsigned short ioprio;
161
Richard Kennedy181fdde2010-03-19 08:58:16 +0100162 int ref_count;
163
Tejun Heo731ec492009-04-23 11:05:20 +0900164 void *special; /* opaque pointer available for LLD use */
165 char *buffer; /* kaddr of the current segment if available */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
Jens Axboecdd60262006-07-28 09:32:07 +0200167 int tag;
168 int errors;
169
Linus Torvalds1da177e2005-04-16 15:20:36 -0700170 /*
171 * when request is used as a packet command carrier
172 */
FUJITA Tomonorid7e3c322008-04-29 09:54:39 +0200173 unsigned char __cmd[BLK_MAX_CDB];
174 unsigned char *cmd;
Richard Kennedy181fdde2010-03-19 08:58:16 +0100175 unsigned short cmd_len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176
FUJITA Tomonori7a85f882008-03-04 11:17:11 +0100177 unsigned int extra_len; /* length of alignment and padding */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700178 unsigned int sense_len;
Tejun Heoc3a4d782009-05-07 22:24:37 +0900179 unsigned int resid_len; /* residual count */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180 void *sense;
181
Jens Axboe242f9dc2008-09-14 05:55:09 -0700182 unsigned long deadline;
183 struct list_head timeout_list;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184 unsigned int timeout;
Mike Christie17e01f22005-11-11 05:31:37 -0600185 int retries;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700186
187 /*
Jens Axboec00895a2006-09-30 20:29:12 +0200188 * completion callback.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189 */
190 rq_end_io_fn *end_io;
191 void *end_io_data;
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200192
193 /* for bidi */
194 struct request *next_rq;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195};
196
Fernando Luis Vázquez Cao766ca442008-08-14 09:59:13 +0200197static inline unsigned short req_get_ioprio(struct request *req)
198{
199 return req->ioprio;
200}
201
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202/*
Jens Axboe4aff5e22006-08-10 08:44:47 +0200203 * State information carried for REQ_TYPE_PM_SUSPEND and REQ_TYPE_PM_RESUME
Linus Torvalds1da177e2005-04-16 15:20:36 -0700204 * requests. Some step values could eventually be made generic.
205 */
206struct request_pm_state
207{
208 /* PM state machine step value, currently driver specific */
209 int pm_step;
210 /* requested PM state value (S1, S2, S3, S4, ...) */
211 u32 pm_state;
212 void* data; /* for driver use */
213};
214
215#include <linux/elevator.h>
216
Jens Axboe165125e2007-07-24 09:28:11 +0200217typedef void (request_fn_proc) (struct request_queue *q);
Christoph Hellwig5a7bbad2011-09-12 12:12:01 +0200218typedef void (make_request_fn) (struct request_queue *q, struct bio *bio);
Jens Axboe165125e2007-07-24 09:28:11 +0200219typedef int (prep_rq_fn) (struct request_queue *, struct request *);
James Bottomley28018c22010-07-01 19:49:17 +0900220typedef void (unprep_rq_fn) (struct request_queue *, struct request *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221
222struct bio_vec;
Alasdair G Kergoncc371e62008-07-03 09:53:43 +0200223struct bvec_merge_data {
224 struct block_device *bi_bdev;
225 sector_t bi_sector;
226 unsigned bi_size;
227 unsigned long bi_rw;
228};
229typedef int (merge_bvec_fn) (struct request_queue *, struct bvec_merge_data *,
230 struct bio_vec *);
Jens Axboeff856ba2006-01-09 16:02:34 +0100231typedef void (softirq_done_fn)(struct request *);
Tejun Heo2fb98e82008-02-19 11:36:53 +0100232typedef int (dma_drain_needed_fn)(struct request *);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200233typedef int (lld_busy_fn) (struct request_queue *q);
Mike Christieaa387cc2011-07-31 22:05:09 +0200234typedef int (bsg_job_fn) (struct bsg_job *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235
Jens Axboe242f9dc2008-09-14 05:55:09 -0700236enum blk_eh_timer_return {
237 BLK_EH_NOT_HANDLED,
238 BLK_EH_HANDLED,
239 BLK_EH_RESET_TIMER,
240};
241
242typedef enum blk_eh_timer_return (rq_timed_out_fn)(struct request *);
243
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244enum blk_queue_state {
245 Queue_down,
246 Queue_up,
247};
248
Linus Torvalds1da177e2005-04-16 15:20:36 -0700249struct blk_queue_tag {
250 struct request **tag_index; /* map of busy tags */
251 unsigned long *tag_map; /* bit map of free/busy tags */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252 int busy; /* current depth */
253 int max_depth; /* what we will send to device */
Tejun Heoba025082005-08-05 13:28:11 -0700254 int real_max_depth; /* what the array can hold */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700255 atomic_t refcnt; /* map can be shared */
256};
257
FUJITA Tomonoriabf54392008-08-16 14:10:05 +0900258#define BLK_SCSI_MAX_CMDS (256)
259#define BLK_SCSI_CMD_PER_LONG (BLK_SCSI_MAX_CMDS / (sizeof(long) * 8))
260
Martin K. Petersen025146e2009-05-22 17:17:51 -0400261struct queue_limits {
262 unsigned long bounce_pfn;
263 unsigned long seg_boundary_mask;
264
265 unsigned int max_hw_sectors;
266 unsigned int max_sectors;
267 unsigned int max_segment_size;
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400268 unsigned int physical_block_size;
269 unsigned int alignment_offset;
270 unsigned int io_min;
271 unsigned int io_opt;
Christoph Hellwig67efc922009-09-30 13:54:20 +0200272 unsigned int max_discard_sectors;
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400273 unsigned int max_write_same_sectors;
Martin K. Petersen86b37282009-11-10 11:50:21 +0100274 unsigned int discard_granularity;
275 unsigned int discard_alignment;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400276
277 unsigned short logical_block_size;
Martin K. Petersen8a783622010-02-26 00:20:39 -0500278 unsigned short max_segments;
Martin K. Petersen13f05c82010-09-10 20:50:10 +0200279 unsigned short max_integrity_segments;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400280
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400281 unsigned char misaligned;
Martin K. Petersen86b37282009-11-10 11:50:21 +0100282 unsigned char discard_misaligned;
Martin K. Petersene692cb62010-12-01 19:41:49 +0100283 unsigned char cluster;
Martin K. Petersena934a002011-05-18 10:37:35 +0200284 unsigned char discard_zeroes_data;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400285};
286
Richard Kennedyd7b76302011-07-13 21:17:23 +0200287struct request_queue {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700288 /*
289 * Together with queue_head for cacheline sharing
290 */
291 struct list_head queue_head;
292 struct request *last_merge;
Jens Axboeb374d182008-10-31 10:05:07 +0100293 struct elevator_queue *elevator;
Tejun Heo8a5ecdd2012-06-04 20:40:58 -0700294 int nr_rqs[2]; /* # allocated [a]sync rqs */
295 int nr_rqs_elvpriv; /* # allocated rqs w/ elvpriv */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700296
297 /*
Tejun Heoa0516612012-06-26 15:05:44 -0700298 * If blkcg is not used, @q->root_rl serves all requests. If blkcg
299 * is used, root blkg allocates from @q->root_rl and all other
300 * blkgs from their own blkg->rl. Which one to use should be
301 * determined using bio_request_list().
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 */
Tejun Heoa0516612012-06-26 15:05:44 -0700303 struct request_list root_rl;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304
305 request_fn_proc *request_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306 make_request_fn *make_request_fn;
307 prep_rq_fn *prep_rq_fn;
James Bottomley28018c22010-07-01 19:49:17 +0900308 unprep_rq_fn *unprep_rq_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700309 merge_bvec_fn *merge_bvec_fn;
Jens Axboeff856ba2006-01-09 16:02:34 +0100310 softirq_done_fn *softirq_done_fn;
Jens Axboe242f9dc2008-09-14 05:55:09 -0700311 rq_timed_out_fn *rq_timed_out_fn;
Tejun Heo2fb98e82008-02-19 11:36:53 +0100312 dma_drain_needed_fn *dma_drain_needed;
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200313 lld_busy_fn *lld_busy_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314
315 /*
Tejun Heo8922e162005-10-20 16:23:44 +0200316 * Dispatch queue sorting
317 */
Jens Axboe1b47f532005-10-20 16:37:00 +0200318 sector_t end_sector;
Tejun Heo8922e162005-10-20 16:23:44 +0200319 struct request *boundary_rq;
Tejun Heo8922e162005-10-20 16:23:44 +0200320
321 /*
Jens Axboe3cca6dc2011-03-02 11:08:00 -0500322 * Delayed queue handling
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323 */
Jens Axboe3cca6dc2011-03-02 11:08:00 -0500324 struct delayed_work delay_work;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700325
326 struct backing_dev_info backing_dev_info;
327
328 /*
329 * The queue owner gets to use this for whatever they like.
330 * ll_rw_blk doesn't touch it.
331 */
332 void *queuedata;
333
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334 /*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700335 * various queue flags, see QUEUE_* below
336 */
337 unsigned long queue_flags;
338
339 /*
Tejun Heoa73f7302011-12-14 00:33:37 +0100340 * ida allocated id for this queue. Used to index queues from
341 * ioctx.
342 */
343 int id;
344
345 /*
Richard Kennedyd7b76302011-07-13 21:17:23 +0200346 * queue needs bounce pages for pages above this limit
347 */
348 gfp_t bounce_gfp;
349
350 /*
152587d2005-04-12 16:22:06 -0500351 * protects queue structures from reentrancy. ->__queue_lock should
352 * _never_ be used directly, it is queue private. always use
353 * ->queue_lock.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700354 */
152587d2005-04-12 16:22:06 -0500355 spinlock_t __queue_lock;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356 spinlock_t *queue_lock;
357
358 /*
359 * queue kobject
360 */
361 struct kobject kobj;
362
363 /*
364 * queue settings
365 */
366 unsigned long nr_requests; /* Max # of requests */
367 unsigned int nr_congestion_on;
368 unsigned int nr_congestion_off;
369 unsigned int nr_batching;
370
James Bottomleyfa0ccd82008-01-10 11:30:36 -0600371 unsigned int dma_drain_size;
Richard Kennedyd7b76302011-07-13 21:17:23 +0200372 void *dma_drain_buffer;
Tejun Heoe3790c72008-03-04 11:18:17 +0100373 unsigned int dma_pad_mask;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700374 unsigned int dma_alignment;
375
376 struct blk_queue_tag *queue_tags;
Jens Axboe6eca9002007-10-25 10:14:47 +0200377 struct list_head tag_busy_list;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700378
Tejun Heo15853af2005-11-10 08:52:05 +0100379 unsigned int nr_sorted;
Jens Axboe0a7ae2f2009-05-20 08:54:31 +0200380 unsigned int in_flight[2];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700381
Jens Axboe242f9dc2008-09-14 05:55:09 -0700382 unsigned int rq_timeout;
383 struct timer_list timeout;
384 struct list_head timeout_list;
385
Tejun Heoa612fdd2011-12-14 00:33:41 +0100386 struct list_head icq_list;
Tejun Heo4eef3042012-03-05 13:15:18 -0800387#ifdef CONFIG_BLK_CGROUP
Tejun Heoa2b16932012-04-13 13:11:33 -0700388 DECLARE_BITMAP (blkcg_pols, BLKCG_MAX_POLS);
Tejun Heo3c798392012-04-16 13:57:25 -0700389 struct blkcg_gq *root_blkg;
Tejun Heo03aa2642012-03-05 13:15:19 -0800390 struct list_head blkg_list;
Tejun Heo4eef3042012-03-05 13:15:18 -0800391#endif
Tejun Heoa612fdd2011-12-14 00:33:41 +0100392
Martin K. Petersen025146e2009-05-22 17:17:51 -0400393 struct queue_limits limits;
394
Linus Torvalds1da177e2005-04-16 15:20:36 -0700395 /*
396 * sg stuff
397 */
398 unsigned int sg_timeout;
399 unsigned int sg_reserved_size;
Christoph Lameter19460892005-06-23 00:08:19 -0700400 int node;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700401#ifdef CONFIG_BLK_DEV_IO_TRACE
Jens Axboe2056a782006-03-23 20:00:26 +0100402 struct blk_trace *blk_trace;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700403#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700404 /*
Tejun Heo4913efe2010-09-03 11:56:16 +0200405 * for flush operations
Linus Torvalds1da177e2005-04-16 15:20:36 -0700406 */
Tejun Heo4913efe2010-09-03 11:56:16 +0200407 unsigned int flush_flags;
shaohua.li@intel.comf3876932011-05-06 11:34:32 -0600408 unsigned int flush_not_queueable:1;
shaohua.li@intel.com3ac0cc42011-05-06 11:34:41 -0600409 unsigned int flush_queue_delayed:1;
Tejun Heoae1b1532011-01-25 12:43:54 +0100410 unsigned int flush_pending_idx:1;
411 unsigned int flush_running_idx:1;
412 unsigned long flush_pending_since;
413 struct list_head flush_queue[2];
414 struct list_head flush_data_in_flight;
Tejun Heodd4c1332010-09-03 11:56:16 +0200415 struct request flush_rq;
Al Viro483f4af2006-03-18 18:34:37 -0500416
417 struct mutex sysfs_lock;
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200418
Tejun Heod7325802012-03-05 13:14:58 -0800419 int bypass_depth;
420
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200421#if defined(CONFIG_BLK_DEV_BSG)
Mike Christieaa387cc2011-07-31 22:05:09 +0200422 bsg_job_fn *bsg_job_fn;
423 int bsg_job_size;
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200424 struct bsg_class_device bsg_dev;
425#endif
Vivek Goyale43473b2010-09-15 17:06:35 -0400426
Tejun Heo923adde2012-03-05 13:15:13 -0800427#ifdef CONFIG_BLK_CGROUP
428 struct list_head all_q_node;
429#endif
Vivek Goyale43473b2010-09-15 17:06:35 -0400430#ifdef CONFIG_BLK_DEV_THROTTLING
431 /* Throttle data */
432 struct throtl_data *td;
433#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700434};
435
Linus Torvalds1da177e2005-04-16 15:20:36 -0700436#define QUEUE_FLAG_QUEUED 1 /* uses generic tag queueing */
437#define QUEUE_FLAG_STOPPED 2 /* queue is stopped */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200438#define QUEUE_FLAG_SYNCFULL 3 /* read queue has been filled */
439#define QUEUE_FLAG_ASYNCFULL 4 /* write queue has been filled */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700440#define QUEUE_FLAG_DEAD 5 /* queue being torn down */
Tejun Heod7325802012-03-05 13:14:58 -0800441#define QUEUE_FLAG_BYPASS 6 /* act as dumb FIFO queue */
Jens Axboec21e6be2011-04-19 13:32:46 +0200442#define QUEUE_FLAG_BIDI 7 /* queue supports bidi requests */
443#define QUEUE_FLAG_NOMERGES 8 /* disable merge attempts */
Dan Williams5757a6d2011-07-23 20:44:25 +0200444#define QUEUE_FLAG_SAME_COMP 9 /* complete on same CPU-group */
Jens Axboec21e6be2011-04-19 13:32:46 +0200445#define QUEUE_FLAG_FAIL_IO 10 /* fake timeout */
446#define QUEUE_FLAG_STACKABLE 11 /* supports request stacking */
447#define QUEUE_FLAG_NONROT 12 /* non-rotational device (SSD) */
Fernando Luis Vázquez Cao88e740f2008-10-27 18:44:46 +0900448#define QUEUE_FLAG_VIRT QUEUE_FLAG_NONROT /* paravirt device */
Jens Axboec21e6be2011-04-19 13:32:46 +0200449#define QUEUE_FLAG_IO_STAT 13 /* do IO stats */
450#define QUEUE_FLAG_DISCARD 14 /* supports DISCARD */
451#define QUEUE_FLAG_NOXMERGES 15 /* No extended merges */
452#define QUEUE_FLAG_ADD_RANDOM 16 /* Contributes to random pool */
453#define QUEUE_FLAG_SECDISCARD 17 /* supports SECDISCARD */
Dan Williams5757a6d2011-07-23 20:44:25 +0200454#define QUEUE_FLAG_SAME_FORCE 18 /* force complete on same CPU */
Jens Axboebc58ba92009-01-23 10:54:44 +0100455
456#define QUEUE_FLAG_DEFAULT ((1 << QUEUE_FLAG_IO_STAT) | \
Jens Axboe01e97f62009-09-03 20:06:47 +0200457 (1 << QUEUE_FLAG_STACKABLE) | \
Jens Axboee2e1a142010-06-09 10:42:09 +0200458 (1 << QUEUE_FLAG_SAME_COMP) | \
459 (1 << QUEUE_FLAG_ADD_RANDOM))
Tejun Heo797e7db2006-01-06 09:51:03 +0100460
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200461static inline void queue_lockdep_assert_held(struct request_queue *q)
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700462{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200463 if (q->queue_lock)
464 lockdep_assert_held(q->queue_lock);
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700465}
466
Nick Piggin75ad23b2008-04-29 14:48:33 +0200467static inline void queue_flag_set_unlocked(unsigned int flag,
468 struct request_queue *q)
469{
470 __set_bit(flag, &q->queue_flags);
471}
472
Jens Axboee48ec692008-07-03 13:18:54 +0200473static inline int queue_flag_test_and_clear(unsigned int flag,
474 struct request_queue *q)
475{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200476 queue_lockdep_assert_held(q);
Jens Axboee48ec692008-07-03 13:18:54 +0200477
478 if (test_bit(flag, &q->queue_flags)) {
479 __clear_bit(flag, &q->queue_flags);
480 return 1;
481 }
482
483 return 0;
484}
485
486static inline int queue_flag_test_and_set(unsigned int flag,
487 struct request_queue *q)
488{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200489 queue_lockdep_assert_held(q);
Jens Axboee48ec692008-07-03 13:18:54 +0200490
491 if (!test_bit(flag, &q->queue_flags)) {
492 __set_bit(flag, &q->queue_flags);
493 return 0;
494 }
495
496 return 1;
497}
498
Nick Piggin75ad23b2008-04-29 14:48:33 +0200499static inline void queue_flag_set(unsigned int flag, struct request_queue *q)
500{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200501 queue_lockdep_assert_held(q);
Nick Piggin75ad23b2008-04-29 14:48:33 +0200502 __set_bit(flag, &q->queue_flags);
503}
504
505static inline void queue_flag_clear_unlocked(unsigned int flag,
506 struct request_queue *q)
507{
508 __clear_bit(flag, &q->queue_flags);
509}
510
Jens Axboe0a7ae2f2009-05-20 08:54:31 +0200511static inline int queue_in_flight(struct request_queue *q)
512{
513 return q->in_flight[0] + q->in_flight[1];
514}
515
Nick Piggin75ad23b2008-04-29 14:48:33 +0200516static inline void queue_flag_clear(unsigned int flag, struct request_queue *q)
517{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200518 queue_lockdep_assert_held(q);
Nick Piggin75ad23b2008-04-29 14:48:33 +0200519 __clear_bit(flag, &q->queue_flags);
520}
521
Linus Torvalds1da177e2005-04-16 15:20:36 -0700522#define blk_queue_tagged(q) test_bit(QUEUE_FLAG_QUEUED, &(q)->queue_flags)
523#define blk_queue_stopped(q) test_bit(QUEUE_FLAG_STOPPED, &(q)->queue_flags)
Tejun Heo34f60552011-12-14 00:33:37 +0100524#define blk_queue_dead(q) test_bit(QUEUE_FLAG_DEAD, &(q)->queue_flags)
Tejun Heod7325802012-03-05 13:14:58 -0800525#define blk_queue_bypass(q) test_bit(QUEUE_FLAG_BYPASS, &(q)->queue_flags)
Alan D. Brunelleac9fafa2008-04-29 14:44:19 +0200526#define blk_queue_nomerges(q) test_bit(QUEUE_FLAG_NOMERGES, &(q)->queue_flags)
Alan D. Brunelle488991e2010-01-29 09:04:08 +0100527#define blk_queue_noxmerges(q) \
528 test_bit(QUEUE_FLAG_NOXMERGES, &(q)->queue_flags)
Jens Axboea68bbdd2008-09-24 13:03:33 +0200529#define blk_queue_nonrot(q) test_bit(QUEUE_FLAG_NONROT, &(q)->queue_flags)
Jens Axboebc58ba92009-01-23 10:54:44 +0100530#define blk_queue_io_stat(q) test_bit(QUEUE_FLAG_IO_STAT, &(q)->queue_flags)
Jens Axboee2e1a142010-06-09 10:42:09 +0200531#define blk_queue_add_random(q) test_bit(QUEUE_FLAG_ADD_RANDOM, &(q)->queue_flags)
Kiyoshi Ueda4ee5eaf2008-09-18 10:46:13 -0400532#define blk_queue_stackable(q) \
533 test_bit(QUEUE_FLAG_STACKABLE, &(q)->queue_flags)
Christoph Hellwigc15227d2009-09-30 13:52:12 +0200534#define blk_queue_discard(q) test_bit(QUEUE_FLAG_DISCARD, &(q)->queue_flags)
Adrian Hunter8d57a982010-08-11 14:17:49 -0700535#define blk_queue_secdiscard(q) (blk_queue_discard(q) && \
536 test_bit(QUEUE_FLAG_SECDISCARD, &(q)->queue_flags))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700537
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200538#define blk_noretry_request(rq) \
539 ((rq)->cmd_flags & (REQ_FAILFAST_DEV|REQ_FAILFAST_TRANSPORT| \
540 REQ_FAILFAST_DRIVER))
Jens Axboe4aff5e22006-08-10 08:44:47 +0200541
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200542#define blk_account_rq(rq) \
543 (((rq)->cmd_flags & REQ_STARTED) && \
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400544 ((rq)->cmd_type == REQ_TYPE_FS))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700545
Linus Torvalds1da177e2005-04-16 15:20:36 -0700546#define blk_pm_request(rq) \
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200547 ((rq)->cmd_type == REQ_TYPE_PM_SUSPEND || \
548 (rq)->cmd_type == REQ_TYPE_PM_RESUME)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700549
Jens Axboeab780f12008-08-26 10:25:02 +0200550#define blk_rq_cpu_valid(rq) ((rq)->cpu != -1)
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200551#define blk_bidi_rq(rq) ((rq)->next_rq != NULL)
Kiyoshi Ueda336cdb42007-12-11 17:40:30 -0500552/* rq->queuelist of dequeued request must be list_empty() */
553#define blk_queued_rq(rq) (!list_empty(&(rq)->queuelist))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700554
555#define list_entry_rq(ptr) list_entry((ptr), struct request, queuelist)
556
Jens Axboe4aff5e22006-08-10 08:44:47 +0200557#define rq_data_dir(rq) ((rq)->cmd_flags & 1)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700558
Martin K. Petersene692cb62010-12-01 19:41:49 +0100559static inline unsigned int blk_queue_cluster(struct request_queue *q)
560{
561 return q->limits.cluster;
562}
563
Jens Axboe9e2585a2006-07-28 09:26:13 +0200564/*
Jens Axboe1faa16d2009-04-06 14:48:01 +0200565 * We regard a request as sync, if either a read or a sync write
Jens Axboe9e2585a2006-07-28 09:26:13 +0200566 */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200567static inline bool rw_is_sync(unsigned int rw_flags)
568{
Christoph Hellwig7b6d91d2010-08-07 18:20:39 +0200569 return !(rw_flags & REQ_WRITE) || (rw_flags & REQ_SYNC);
Jens Axboe1faa16d2009-04-06 14:48:01 +0200570}
571
572static inline bool rq_is_sync(struct request *rq)
573{
574 return rw_is_sync(rq->cmd_flags);
575}
576
Tejun Heo5b788ce2012-06-04 20:40:59 -0700577static inline bool blk_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700578{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700579 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
580
581 return rl->flags & flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700582}
583
Tejun Heo5b788ce2012-06-04 20:40:59 -0700584static inline void blk_set_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700585{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700586 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
587
588 rl->flags |= flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700589}
590
Tejun Heo5b788ce2012-06-04 20:40:59 -0700591static inline void blk_clear_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700592{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700593 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
594
595 rl->flags &= ~flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700596}
597
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400598static inline bool rq_mergeable(struct request *rq)
599{
600 if (rq->cmd_type != REQ_TYPE_FS)
601 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700602
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400603 if (rq->cmd_flags & REQ_NOMERGE_FLAGS)
604 return false;
605
606 return true;
607}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700608
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400609static inline bool blk_check_merge_flags(unsigned int flags1,
610 unsigned int flags2)
611{
612 if ((flags1 & REQ_DISCARD) != (flags2 & REQ_DISCARD))
613 return false;
614
615 if ((flags1 & REQ_SECURE) != (flags2 & REQ_SECURE))
616 return false;
617
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400618 if ((flags1 & REQ_WRITE_SAME) != (flags2 & REQ_WRITE_SAME))
619 return false;
620
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400621 return true;
622}
623
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400624static inline bool blk_write_same_mergeable(struct bio *a, struct bio *b)
625{
626 if (bio_data(a) == bio_data(b))
627 return true;
628
629 return false;
630}
631
Linus Torvalds1da177e2005-04-16 15:20:36 -0700632/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700633 * q->prep_rq_fn return values
634 */
635#define BLKPREP_OK 0 /* serve it */
636#define BLKPREP_KILL 1 /* fatal error, kill */
637#define BLKPREP_DEFER 2 /* leave on queue */
638
639extern unsigned long blk_max_low_pfn, blk_max_pfn;
640
641/*
642 * standard bounce addresses:
643 *
644 * BLK_BOUNCE_HIGH : bounce all highmem pages
645 * BLK_BOUNCE_ANY : don't bounce anything
646 * BLK_BOUNCE_ISA : bounce pages above ISA DMA boundary
647 */
Andi Kleen24728922008-04-21 09:51:05 +0200648
649#if BITS_PER_LONG == 32
Linus Torvalds1da177e2005-04-16 15:20:36 -0700650#define BLK_BOUNCE_HIGH ((u64)blk_max_low_pfn << PAGE_SHIFT)
Andi Kleen24728922008-04-21 09:51:05 +0200651#else
652#define BLK_BOUNCE_HIGH -1ULL
653#endif
654#define BLK_BOUNCE_ANY (-1ULL)
FUJITA Tomonoribfe17232010-05-31 15:59:03 +0900655#define BLK_BOUNCE_ISA (DMA_BIT_MASK(24))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700656
Jens Axboe3d6392c2007-07-09 12:38:05 +0200657/*
658 * default timeout for SG_IO if none specified
659 */
660#define BLK_DEFAULT_SG_TIMEOUT (60 * HZ)
Linus Torvaldsf2f1fa72008-12-05 14:49:18 -0800661#define BLK_MIN_SG_TIMEOUT (7 * HZ)
Jens Axboe3d6392c2007-07-09 12:38:05 +0200662
Christoph Lameter2a7326b2007-07-17 04:03:37 -0700663#ifdef CONFIG_BOUNCE
Linus Torvalds1da177e2005-04-16 15:20:36 -0700664extern int init_emergency_isa_pool(void);
Jens Axboe165125e2007-07-24 09:28:11 +0200665extern void blk_queue_bounce(struct request_queue *q, struct bio **bio);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700666#else
667static inline int init_emergency_isa_pool(void)
668{
669 return 0;
670}
Jens Axboe165125e2007-07-24 09:28:11 +0200671static inline void blk_queue_bounce(struct request_queue *q, struct bio **bio)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700672{
673}
674#endif /* CONFIG_MMU */
675
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900676struct rq_map_data {
677 struct page **pages;
678 int page_order;
679 int nr_entries;
FUJITA Tomonori56c451f2008-12-18 14:49:37 +0900680 unsigned long offset;
FUJITA Tomonori97ae77a2008-12-18 14:49:38 +0900681 int null_mapped;
FUJITA Tomonoriecb554a2009-07-09 14:46:53 +0200682 int from_user;
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900683};
684
NeilBrown5705f702007-09-25 12:35:59 +0200685struct req_iterator {
686 int i;
687 struct bio *bio;
688};
689
690/* This should not be used directly - use rq_for_each_segment */
Jens Axboe1e428072009-02-23 09:03:10 +0100691#define for_each_bio(_bio) \
692 for (; _bio; _bio = _bio->bi_next)
NeilBrown5705f702007-09-25 12:35:59 +0200693#define __rq_for_each_bio(_bio, rq) \
Linus Torvalds1da177e2005-04-16 15:20:36 -0700694 if ((rq->bio)) \
695 for (_bio = (rq)->bio; _bio; _bio = _bio->bi_next)
696
NeilBrown5705f702007-09-25 12:35:59 +0200697#define rq_for_each_segment(bvl, _rq, _iter) \
698 __rq_for_each_bio(_iter.bio, _rq) \
699 bio_for_each_segment(bvl, _iter.bio, _iter.i)
700
701#define rq_iter_last(rq, _iter) \
702 (_iter.bio->bi_next == NULL && _iter.i == _iter.bio->bi_vcnt-1)
703
Ilya Loginov2d4dc892009-11-26 09:16:19 +0100704#ifndef ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
705# error "You should define ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE for your platform"
706#endif
707#if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
708extern void rq_flush_dcache_pages(struct request *rq);
709#else
710static inline void rq_flush_dcache_pages(struct request *rq)
711{
712}
713#endif
714
Linus Torvalds1da177e2005-04-16 15:20:36 -0700715extern int blk_register_queue(struct gendisk *disk);
716extern void blk_unregister_queue(struct gendisk *disk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700717extern void generic_make_request(struct bio *bio);
FUJITA Tomonori2a4aa302008-04-29 09:54:36 +0200718extern void blk_rq_init(struct request_queue *q, struct request *rq);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700719extern void blk_put_request(struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200720extern void __blk_put_request(struct request_queue *, struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200721extern struct request *blk_get_request(struct request_queue *, int, gfp_t);
Boaz Harrosh79eb63e2009-05-17 18:57:15 +0300722extern struct request *blk_make_request(struct request_queue *, struct bio *,
723 gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200724extern void blk_requeue_request(struct request_queue *, struct request *);
Christoph Hellwig66ac0282010-06-18 16:59:42 +0200725extern void blk_add_request_payload(struct request *rq, struct page *page,
726 unsigned int len);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400727extern int blk_rq_check_limits(struct request_queue *q, struct request *rq);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200728extern int blk_lld_busy(struct request_queue *q);
Kiyoshi Uedab0fd2712009-06-11 13:10:16 +0200729extern int blk_rq_prep_clone(struct request *rq, struct request *rq_src,
730 struct bio_set *bs, gfp_t gfp_mask,
731 int (*bio_ctr)(struct bio *, struct bio *, void *),
732 void *data);
733extern void blk_rq_unprep_clone(struct request *rq);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400734extern int blk_insert_cloned_request(struct request_queue *q,
735 struct request *rq);
Jens Axboe3cca6dc2011-03-02 11:08:00 -0500736extern void blk_delay_queue(struct request_queue *, unsigned long);
Jens Axboe165125e2007-07-24 09:28:11 +0200737extern void blk_recount_segments(struct request_queue *, struct bio *);
Paolo Bonzini0bfc96c2012-01-12 16:01:28 +0100738extern int scsi_verify_blk_ioctl(struct block_device *, unsigned int);
Paolo Bonzini577ebb32012-01-12 16:01:27 +0100739extern int scsi_cmd_blk_ioctl(struct block_device *, fmode_t,
740 unsigned int, void __user *);
Al Viro74f3c8a2007-08-27 15:38:10 -0400741extern int scsi_cmd_ioctl(struct request_queue *, struct gendisk *, fmode_t,
742 unsigned int, void __user *);
Al Viroe915e872008-09-02 17:16:41 -0400743extern int sg_scsi_ioctl(struct request_queue *, struct gendisk *, fmode_t,
744 struct scsi_ioctl_command __user *);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700745
Christoph Hellwig5a7bbad2011-09-12 12:12:01 +0200746extern void blk_queue_bio(struct request_queue *q, struct bio *bio);
Christoph Hellwig166e1f92011-09-12 12:08:27 +0200747
Andrew Morton3fcfab12006-10-19 23:28:16 -0700748/*
749 * A queue has just exitted congestion. Note this in the global counter of
750 * congested queues, and wake up anyone who was waiting for requests to be
751 * put back.
752 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200753static inline void blk_clear_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700754{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200755 clear_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700756}
757
758/*
759 * A queue has just entered congestion. Flag that in the queue's VM-visible
760 * state flags and increment the global gounter of congested queues.
761 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200762static inline void blk_set_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700763{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200764 set_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700765}
766
Jens Axboe165125e2007-07-24 09:28:11 +0200767extern void blk_start_queue(struct request_queue *q);
768extern void blk_stop_queue(struct request_queue *q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700769extern void blk_sync_queue(struct request_queue *q);
Jens Axboe165125e2007-07-24 09:28:11 +0200770extern void __blk_stop_queue(struct request_queue *q);
Christoph Hellwig24ecfbe2011-04-18 11:41:33 +0200771extern void __blk_run_queue(struct request_queue *q);
Jens Axboe165125e2007-07-24 09:28:11 +0200772extern void blk_run_queue(struct request_queue *);
Jens Axboec21e6be2011-04-19 13:32:46 +0200773extern void blk_run_queue_async(struct request_queue *q);
FUJITA Tomonoria3bce902008-08-28 16:17:05 +0900774extern int blk_rq_map_user(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900775 struct rq_map_data *, void __user *, unsigned long,
776 gfp_t);
Jens Axboe8e5cfc42006-12-19 11:12:46 +0100777extern int blk_rq_unmap_user(struct bio *);
Jens Axboe165125e2007-07-24 09:28:11 +0200778extern int blk_rq_map_kern(struct request_queue *, struct request *, void *, unsigned int, gfp_t);
779extern int blk_rq_map_user_iov(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900780 struct rq_map_data *, struct sg_iovec *, int,
781 unsigned int, gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200782extern int blk_execute_rq(struct request_queue *, struct gendisk *,
James Bottomley 994ca9a2005-06-20 14:11:09 +0200783 struct request *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200784extern void blk_execute_rq_nowait(struct request_queue *, struct gendisk *,
Jens Axboe15fc8582006-01-06 10:00:50 +0100785 struct request *, int, rq_end_io_fn *);
Mike Christie6e39b69e2005-11-11 05:30:24 -0600786
Jens Axboe165125e2007-07-24 09:28:11 +0200787static inline struct request_queue *bdev_get_queue(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700788{
789 return bdev->bd_disk->queue;
790}
791
Linus Torvalds1da177e2005-04-16 15:20:36 -0700792/*
Tejun Heo80a761f2009-07-03 17:48:17 +0900793 * blk_rq_pos() : the current sector
794 * blk_rq_bytes() : bytes left in the entire request
795 * blk_rq_cur_bytes() : bytes left in the current segment
796 * blk_rq_err_bytes() : bytes left till the next error boundary
797 * blk_rq_sectors() : sectors left in the entire request
798 * blk_rq_cur_sectors() : sectors left in the current segment
Tejun Heo5efccd12009-04-23 11:05:18 +0900799 */
Tejun Heo5b936292009-05-07 22:24:38 +0900800static inline sector_t blk_rq_pos(const struct request *rq)
801{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900802 return rq->__sector;
Tejun Heo5b936292009-05-07 22:24:38 +0900803}
804
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900805static inline unsigned int blk_rq_bytes(const struct request *rq)
806{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900807 return rq->__data_len;
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900808}
809
810static inline int blk_rq_cur_bytes(const struct request *rq)
811{
812 return rq->bio ? bio_cur_bytes(rq->bio) : 0;
813}
Tejun Heo5efccd12009-04-23 11:05:18 +0900814
Tejun Heo80a761f2009-07-03 17:48:17 +0900815extern unsigned int blk_rq_err_bytes(const struct request *rq);
816
Tejun Heo5b936292009-05-07 22:24:38 +0900817static inline unsigned int blk_rq_sectors(const struct request *rq)
818{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900819 return blk_rq_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900820}
821
822static inline unsigned int blk_rq_cur_sectors(const struct request *rq)
823{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900824 return blk_rq_cur_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900825}
826
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400827static inline unsigned int blk_queue_get_max_sectors(struct request_queue *q,
828 unsigned int cmd_flags)
829{
830 if (unlikely(cmd_flags & REQ_DISCARD))
831 return q->limits.max_discard_sectors;
832
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400833 if (unlikely(cmd_flags & REQ_WRITE_SAME))
834 return q->limits.max_write_same_sectors;
835
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400836 return q->limits.max_sectors;
837}
838
839static inline unsigned int blk_rq_get_max_sectors(struct request *rq)
840{
841 struct request_queue *q = rq->q;
842
843 if (unlikely(rq->cmd_type == REQ_TYPE_BLOCK_PC))
844 return q->limits.max_hw_sectors;
845
846 return blk_queue_get_max_sectors(q, rq->cmd_flags);
847}
848
Tejun Heo5efccd12009-04-23 11:05:18 +0900849/*
Tejun Heo9934c8c2009-05-08 11:54:16 +0900850 * Request issue related functions.
851 */
852extern struct request *blk_peek_request(struct request_queue *q);
853extern void blk_start_request(struct request *rq);
854extern struct request *blk_fetch_request(struct request_queue *q);
855
856/*
Tejun Heo2e60e022009-04-23 11:05:18 +0900857 * Request completion related functions.
858 *
859 * blk_update_request() completes given number of bytes and updates
860 * the request without completing it.
861 *
Tejun Heof06d9a22009-04-23 11:05:19 +0900862 * blk_end_request() and friends. __blk_end_request() must be called
863 * with the request queue spinlock acquired.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700864 *
865 * Several drivers define their own end_request and call
Kiyoshi Ueda3bcddea2007-12-11 17:52:28 -0500866 * blk_end_request() for parts of the original function.
867 * This prevents code duplication in drivers.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700868 */
Tejun Heo2e60e022009-04-23 11:05:18 +0900869extern bool blk_update_request(struct request *rq, int error,
870 unsigned int nr_bytes);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900871extern bool blk_end_request(struct request *rq, int error,
872 unsigned int nr_bytes);
873extern void blk_end_request_all(struct request *rq, int error);
874extern bool blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900875extern bool blk_end_request_err(struct request *rq, int error);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900876extern bool __blk_end_request(struct request *rq, int error,
877 unsigned int nr_bytes);
878extern void __blk_end_request_all(struct request *rq, int error);
879extern bool __blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900880extern bool __blk_end_request_err(struct request *rq, int error);
Tejun Heo2e60e022009-04-23 11:05:18 +0900881
Jens Axboeff856ba2006-01-09 16:02:34 +0100882extern void blk_complete_request(struct request *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700883extern void __blk_complete_request(struct request *);
884extern void blk_abort_request(struct request *);
James Bottomley28018c22010-07-01 19:49:17 +0900885extern void blk_unprep_request(struct request *);
Jens Axboeff856ba2006-01-09 16:02:34 +0100886
Linus Torvalds1da177e2005-04-16 15:20:36 -0700887/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700888 * Access functions for manipulating queue properties
889 */
Jens Axboe165125e2007-07-24 09:28:11 +0200890extern struct request_queue *blk_init_queue_node(request_fn_proc *rfn,
Christoph Lameter19460892005-06-23 00:08:19 -0700891 spinlock_t *lock, int node_id);
Jens Axboe165125e2007-07-24 09:28:11 +0200892extern struct request_queue *blk_init_queue(request_fn_proc *, spinlock_t *);
Mike Snitzer01effb02010-05-11 08:57:42 +0200893extern struct request_queue *blk_init_allocated_queue(struct request_queue *,
894 request_fn_proc *, spinlock_t *);
Jens Axboe165125e2007-07-24 09:28:11 +0200895extern void blk_cleanup_queue(struct request_queue *);
896extern void blk_queue_make_request(struct request_queue *, make_request_fn *);
897extern void blk_queue_bounce_limit(struct request_queue *, u64);
Mike Snitzer72d4cd92010-12-17 08:34:20 +0100898extern void blk_limits_max_hw_sectors(struct queue_limits *, unsigned int);
Martin K. Petersen086fa5f2010-02-26 00:20:38 -0500899extern void blk_queue_max_hw_sectors(struct request_queue *, unsigned int);
Martin K. Petersen8a783622010-02-26 00:20:39 -0500900extern void blk_queue_max_segments(struct request_queue *, unsigned short);
Jens Axboe165125e2007-07-24 09:28:11 +0200901extern void blk_queue_max_segment_size(struct request_queue *, unsigned int);
Christoph Hellwig67efc922009-09-30 13:54:20 +0200902extern void blk_queue_max_discard_sectors(struct request_queue *q,
903 unsigned int max_discard_sectors);
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400904extern void blk_queue_max_write_same_sectors(struct request_queue *q,
905 unsigned int max_write_same_sectors);
Martin K. Petersene1defc42009-05-22 17:17:49 -0400906extern void blk_queue_logical_block_size(struct request_queue *, unsigned short);
Martin K. Petersen892b6f92010-10-13 21:18:03 +0200907extern void blk_queue_physical_block_size(struct request_queue *, unsigned int);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400908extern void blk_queue_alignment_offset(struct request_queue *q,
909 unsigned int alignment);
Martin K. Petersen7c958e32009-07-31 11:49:11 -0400910extern void blk_limits_io_min(struct queue_limits *limits, unsigned int min);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400911extern void blk_queue_io_min(struct request_queue *q, unsigned int min);
Martin K. Petersen3c5820c2009-09-11 21:54:52 +0200912extern void blk_limits_io_opt(struct queue_limits *limits, unsigned int opt);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400913extern void blk_queue_io_opt(struct request_queue *q, unsigned int opt);
Martin K. Petersene475bba2009-06-16 08:23:52 +0200914extern void blk_set_default_limits(struct queue_limits *lim);
Martin K. Petersenb1bd0552012-01-11 16:27:11 +0100915extern void blk_set_stacking_limits(struct queue_limits *lim);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400916extern int blk_stack_limits(struct queue_limits *t, struct queue_limits *b,
917 sector_t offset);
Martin K. Petersen17be8c22010-01-11 03:21:49 -0500918extern int bdev_stack_limits(struct queue_limits *t, struct block_device *bdev,
919 sector_t offset);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400920extern void disk_stack_limits(struct gendisk *disk, struct block_device *bdev,
921 sector_t offset);
Jens Axboe165125e2007-07-24 09:28:11 +0200922extern void blk_queue_stack_limits(struct request_queue *t, struct request_queue *b);
Tejun Heoe3790c72008-03-04 11:18:17 +0100923extern void blk_queue_dma_pad(struct request_queue *, unsigned int);
FUJITA Tomonori27f82212008-07-04 09:30:03 +0200924extern void blk_queue_update_dma_pad(struct request_queue *, unsigned int);
Tejun Heo2fb98e82008-02-19 11:36:53 +0100925extern int blk_queue_dma_drain(struct request_queue *q,
926 dma_drain_needed_fn *dma_drain_needed,
927 void *buf, unsigned int size);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200928extern void blk_queue_lld_busy(struct request_queue *q, lld_busy_fn *fn);
Jens Axboe165125e2007-07-24 09:28:11 +0200929extern void blk_queue_segment_boundary(struct request_queue *, unsigned long);
930extern void blk_queue_prep_rq(struct request_queue *, prep_rq_fn *pfn);
James Bottomley28018c22010-07-01 19:49:17 +0900931extern void blk_queue_unprep_rq(struct request_queue *, unprep_rq_fn *ufn);
Jens Axboe165125e2007-07-24 09:28:11 +0200932extern void blk_queue_merge_bvec(struct request_queue *, merge_bvec_fn *);
933extern void blk_queue_dma_alignment(struct request_queue *, int);
James Bottomley11c3e682007-12-31 16:37:00 -0600934extern void blk_queue_update_dma_alignment(struct request_queue *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200935extern void blk_queue_softirq_done(struct request_queue *, softirq_done_fn *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700936extern void blk_queue_rq_timed_out(struct request_queue *, rq_timed_out_fn *);
937extern void blk_queue_rq_timeout(struct request_queue *, unsigned int);
Tejun Heo4913efe2010-09-03 11:56:16 +0200938extern void blk_queue_flush(struct request_queue *q, unsigned int flush);
shaohua.li@intel.comf3876932011-05-06 11:34:32 -0600939extern void blk_queue_flush_queueable(struct request_queue *q, bool queueable);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700940extern struct backing_dev_info *blk_get_backing_dev_info(struct block_device *bdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700941
Jens Axboe165125e2007-07-24 09:28:11 +0200942extern int blk_rq_map_sg(struct request_queue *, struct request *, struct scatterlist *);
Asias He85b9f662012-08-02 23:42:04 +0200943extern int blk_bio_map_sg(struct request_queue *q, struct bio *bio,
944 struct scatterlist *sglist);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700945extern void blk_dump_rq_flags(struct request *, char *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700946extern long nr_blockdev_pages(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700947
Tejun Heo09ac46c2011-12-14 00:33:38 +0100948bool __must_check blk_get_queue(struct request_queue *);
Jens Axboe165125e2007-07-24 09:28:11 +0200949struct request_queue *blk_alloc_queue(gfp_t);
950struct request_queue *blk_alloc_queue_node(gfp_t, int);
951extern void blk_put_queue(struct request_queue *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700952
Shaohua Li316cc672011-07-08 08:19:21 +0200953/*
Suresh Jayaraman75df7132011-09-21 10:00:16 +0200954 * blk_plug permits building a queue of related requests by holding the I/O
955 * fragments for a short period. This allows merging of sequential requests
956 * into single larger request. As the requests are moved from a per-task list to
957 * the device's request_queue in a batch, this results in improved scalability
958 * as the lock contention for request_queue lock is reduced.
959 *
960 * It is ok not to disable preemption when adding the request to the plug list
961 * or when attempting a merge, because blk_schedule_flush_list() will only flush
962 * the plug list when the task sleeps by itself. For details, please see
963 * schedule() where blk_schedule_flush_plug() is called.
Shaohua Li316cc672011-07-08 08:19:21 +0200964 */
Jens Axboe73c10102011-03-08 13:19:51 +0100965struct blk_plug {
Suresh Jayaraman75df7132011-09-21 10:00:16 +0200966 unsigned long magic; /* detect uninitialized use-cases */
967 struct list_head list; /* requests */
968 struct list_head cb_list; /* md requires an unplug callback */
969 unsigned int should_sort; /* list to be sorted before flushing? */
Jens Axboe73c10102011-03-08 13:19:51 +0100970};
Shaohua Li55c022b2011-07-08 08:19:20 +0200971#define BLK_MAX_REQUEST_COUNT 16
972
NeilBrown9cbb1752012-07-31 09:08:14 +0200973struct blk_plug_cb;
NeilBrown74018dc2012-07-31 09:08:15 +0200974typedef void (*blk_plug_cb_fn)(struct blk_plug_cb *, bool);
NeilBrown048c9372011-04-18 09:52:22 +0200975struct blk_plug_cb {
976 struct list_head list;
NeilBrown9cbb1752012-07-31 09:08:14 +0200977 blk_plug_cb_fn callback;
978 void *data;
NeilBrown048c9372011-04-18 09:52:22 +0200979};
NeilBrown9cbb1752012-07-31 09:08:14 +0200980extern struct blk_plug_cb *blk_check_plugged(blk_plug_cb_fn unplug,
981 void *data, int size);
Jens Axboe73c10102011-03-08 13:19:51 +0100982extern void blk_start_plug(struct blk_plug *);
983extern void blk_finish_plug(struct blk_plug *);
Jens Axboef6603782011-04-15 15:49:07 +0200984extern void blk_flush_plug_list(struct blk_plug *, bool);
Jens Axboe73c10102011-03-08 13:19:51 +0100985
986static inline void blk_flush_plug(struct task_struct *tsk)
987{
988 struct blk_plug *plug = tsk->plug;
989
Christoph Hellwig88b996c2011-04-15 15:20:10 +0200990 if (plug)
Jens Axboea237c1c2011-04-16 13:27:55 +0200991 blk_flush_plug_list(plug, false);
992}
993
994static inline void blk_schedule_flush_plug(struct task_struct *tsk)
995{
996 struct blk_plug *plug = tsk->plug;
997
998 if (plug)
Jens Axboef6603782011-04-15 15:49:07 +0200999 blk_flush_plug_list(plug, true);
Jens Axboe73c10102011-03-08 13:19:51 +01001000}
1001
1002static inline bool blk_needs_flush_plug(struct task_struct *tsk)
1003{
1004 struct blk_plug *plug = tsk->plug;
1005
NeilBrown048c9372011-04-18 09:52:22 +02001006 return plug && (!list_empty(&plug->list) || !list_empty(&plug->cb_list));
Jens Axboe73c10102011-03-08 13:19:51 +01001007}
1008
Linus Torvalds1da177e2005-04-16 15:20:36 -07001009/*
1010 * tag stuff
1011 */
Jens Axboe4aff5e22006-08-10 08:44:47 +02001012#define blk_rq_tagged(rq) ((rq)->cmd_flags & REQ_QUEUED)
Jens Axboe165125e2007-07-24 09:28:11 +02001013extern int blk_queue_start_tag(struct request_queue *, struct request *);
1014extern struct request *blk_queue_find_tag(struct request_queue *, int);
1015extern void blk_queue_end_tag(struct request_queue *, struct request *);
1016extern int blk_queue_init_tags(struct request_queue *, int, struct blk_queue_tag *);
1017extern void blk_queue_free_tags(struct request_queue *);
1018extern int blk_queue_resize_tags(struct request_queue *, int);
1019extern void blk_queue_invalidate_tags(struct request_queue *);
James Bottomley492dfb42006-08-30 15:48:45 -04001020extern struct blk_queue_tag *blk_init_tags(int);
1021extern void blk_free_tags(struct blk_queue_tag *);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001022
David C Somayajuluf583f492006-10-04 08:27:25 +02001023static inline struct request *blk_map_queue_find_tag(struct blk_queue_tag *bqt,
1024 int tag)
1025{
1026 if (unlikely(bqt == NULL || tag >= bqt->real_max_depth))
1027 return NULL;
1028 return bqt->tag_index[tag];
1029}
Christoph Hellwigdd3932e2010-09-16 20:51:46 +02001030
1031#define BLKDEV_DISCARD_SECURE 0x01 /* secure discard */
1032
1033extern int blkdev_issue_flush(struct block_device *, gfp_t, sector_t *);
Dmitry Monakhovfbd9b092010-04-28 17:55:06 +04001034extern int blkdev_issue_discard(struct block_device *bdev, sector_t sector,
1035 sector_t nr_sects, gfp_t gfp_mask, unsigned long flags);
Martin K. Petersen4363ac72012-09-18 12:19:27 -04001036extern int blkdev_issue_write_same(struct block_device *bdev, sector_t sector,
1037 sector_t nr_sects, gfp_t gfp_mask, struct page *page);
Dmitry Monakhov3f14d792010-04-28 17:55:09 +04001038extern int blkdev_issue_zeroout(struct block_device *bdev, sector_t sector,
Christoph Hellwigdd3932e2010-09-16 20:51:46 +02001039 sector_t nr_sects, gfp_t gfp_mask);
Christoph Hellwig2cf6d262010-08-18 05:29:10 -04001040static inline int sb_issue_discard(struct super_block *sb, sector_t block,
1041 sector_t nr_blocks, gfp_t gfp_mask, unsigned long flags)
David Woodhousefb2dce82008-08-05 18:01:53 +01001042{
Christoph Hellwig2cf6d262010-08-18 05:29:10 -04001043 return blkdev_issue_discard(sb->s_bdev, block << (sb->s_blocksize_bits - 9),
1044 nr_blocks << (sb->s_blocksize_bits - 9),
1045 gfp_mask, flags);
David Woodhousefb2dce82008-08-05 18:01:53 +01001046}
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001047static inline int sb_issue_zeroout(struct super_block *sb, sector_t block,
Theodore Ts'oa107e5a2010-10-27 23:44:47 -04001048 sector_t nr_blocks, gfp_t gfp_mask)
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001049{
1050 return blkdev_issue_zeroout(sb->s_bdev,
1051 block << (sb->s_blocksize_bits - 9),
1052 nr_blocks << (sb->s_blocksize_bits - 9),
Theodore Ts'oa107e5a2010-10-27 23:44:47 -04001053 gfp_mask);
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001054}
Linus Torvalds1da177e2005-04-16 15:20:36 -07001055
Jens Axboe018e0442009-06-26 16:27:10 +02001056extern int blk_verify_command(unsigned char *cmd, fmode_t has_write_perm);
Adel Gadllah0b07de82008-06-26 13:48:27 +02001057
Martin K. Peterseneb28d312010-02-26 00:20:37 -05001058enum blk_default_limits {
1059 BLK_MAX_SEGMENTS = 128,
1060 BLK_SAFE_MAX_SECTORS = 255,
1061 BLK_DEF_MAX_SECTORS = 1024,
1062 BLK_MAX_SEGMENT_SIZE = 65536,
1063 BLK_SEG_BOUNDARY_MASK = 0xFFFFFFFFUL,
1064};
Milan Broz0e435ac2008-12-03 12:55:08 +01001065
Linus Torvalds1da177e2005-04-16 15:20:36 -07001066#define blkdev_entry_to_request(entry) list_entry((entry), struct request, queuelist)
1067
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001068static inline unsigned long queue_bounce_pfn(struct request_queue *q)
1069{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001070 return q->limits.bounce_pfn;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001071}
1072
1073static inline unsigned long queue_segment_boundary(struct request_queue *q)
1074{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001075 return q->limits.seg_boundary_mask;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001076}
1077
1078static inline unsigned int queue_max_sectors(struct request_queue *q)
1079{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001080 return q->limits.max_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001081}
1082
1083static inline unsigned int queue_max_hw_sectors(struct request_queue *q)
1084{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001085 return q->limits.max_hw_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001086}
1087
Martin K. Petersen8a783622010-02-26 00:20:39 -05001088static inline unsigned short queue_max_segments(struct request_queue *q)
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001089{
Martin K. Petersen8a783622010-02-26 00:20:39 -05001090 return q->limits.max_segments;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001091}
1092
1093static inline unsigned int queue_max_segment_size(struct request_queue *q)
1094{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001095 return q->limits.max_segment_size;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001096}
1097
Martin K. Petersene1defc42009-05-22 17:17:49 -04001098static inline unsigned short queue_logical_block_size(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001099{
1100 int retval = 512;
1101
Martin K. Petersen025146e2009-05-22 17:17:51 -04001102 if (q && q->limits.logical_block_size)
1103 retval = q->limits.logical_block_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001104
1105 return retval;
1106}
1107
Martin K. Petersene1defc42009-05-22 17:17:49 -04001108static inline unsigned short bdev_logical_block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001109{
Martin K. Petersene1defc42009-05-22 17:17:49 -04001110 return queue_logical_block_size(bdev_get_queue(bdev));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001111}
1112
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001113static inline unsigned int queue_physical_block_size(struct request_queue *q)
1114{
1115 return q->limits.physical_block_size;
1116}
1117
Martin K. Petersen892b6f92010-10-13 21:18:03 +02001118static inline unsigned int bdev_physical_block_size(struct block_device *bdev)
Martin K. Petersenac481c22009-10-03 20:52:01 +02001119{
1120 return queue_physical_block_size(bdev_get_queue(bdev));
1121}
1122
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001123static inline unsigned int queue_io_min(struct request_queue *q)
1124{
1125 return q->limits.io_min;
1126}
1127
Martin K. Petersenac481c22009-10-03 20:52:01 +02001128static inline int bdev_io_min(struct block_device *bdev)
1129{
1130 return queue_io_min(bdev_get_queue(bdev));
1131}
1132
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001133static inline unsigned int queue_io_opt(struct request_queue *q)
1134{
1135 return q->limits.io_opt;
1136}
1137
Martin K. Petersenac481c22009-10-03 20:52:01 +02001138static inline int bdev_io_opt(struct block_device *bdev)
1139{
1140 return queue_io_opt(bdev_get_queue(bdev));
1141}
1142
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001143static inline int queue_alignment_offset(struct request_queue *q)
1144{
Martin K. Petersenac481c22009-10-03 20:52:01 +02001145 if (q->limits.misaligned)
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001146 return -1;
1147
Martin K. Petersenac481c22009-10-03 20:52:01 +02001148 return q->limits.alignment_offset;
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001149}
1150
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001151static inline int queue_limit_alignment_offset(struct queue_limits *lim, sector_t sector)
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001152{
1153 unsigned int granularity = max(lim->physical_block_size, lim->io_min);
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001154 unsigned int alignment = (sector << 9) & (granularity - 1);
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001155
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001156 return (granularity + lim->alignment_offset - alignment)
1157 & (granularity - 1);
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001158}
1159
Martin K. Petersenac481c22009-10-03 20:52:01 +02001160static inline int bdev_alignment_offset(struct block_device *bdev)
1161{
1162 struct request_queue *q = bdev_get_queue(bdev);
1163
1164 if (q->limits.misaligned)
1165 return -1;
1166
1167 if (bdev != bdev->bd_contains)
1168 return bdev->bd_part->alignment_offset;
1169
1170 return q->limits.alignment_offset;
1171}
1172
Martin K. Petersen86b37282009-11-10 11:50:21 +01001173static inline int queue_discard_alignment(struct request_queue *q)
1174{
1175 if (q->limits.discard_misaligned)
1176 return -1;
1177
1178 return q->limits.discard_alignment;
1179}
1180
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001181static inline int queue_limit_discard_alignment(struct queue_limits *lim, sector_t sector)
Martin K. Petersen86b37282009-11-10 11:50:21 +01001182{
Martin K. Petersendd3d1452010-01-11 03:21:48 -05001183 unsigned int alignment = (sector << 9) & (lim->discard_granularity - 1);
1184
Martin K. Petersena934a002011-05-18 10:37:35 +02001185 if (!lim->max_discard_sectors)
1186 return 0;
1187
Martin K. Petersendd3d1452010-01-11 03:21:48 -05001188 return (lim->discard_granularity + lim->discard_alignment - alignment)
1189 & (lim->discard_granularity - 1);
Martin K. Petersen86b37282009-11-10 11:50:21 +01001190}
1191
Paolo Bonzinic6e66632012-08-02 09:48:50 +02001192static inline int bdev_discard_alignment(struct block_device *bdev)
1193{
1194 struct request_queue *q = bdev_get_queue(bdev);
1195
1196 if (bdev != bdev->bd_contains)
1197 return bdev->bd_part->discard_alignment;
1198
1199 return q->limits.discard_alignment;
1200}
1201
Martin K. Petersen98262f22009-12-03 09:24:48 +01001202static inline unsigned int queue_discard_zeroes_data(struct request_queue *q)
1203{
Martin K. Petersena934a002011-05-18 10:37:35 +02001204 if (q->limits.max_discard_sectors && q->limits.discard_zeroes_data == 1)
Martin K. Petersen98262f22009-12-03 09:24:48 +01001205 return 1;
1206
1207 return 0;
1208}
1209
1210static inline unsigned int bdev_discard_zeroes_data(struct block_device *bdev)
1211{
1212 return queue_discard_zeroes_data(bdev_get_queue(bdev));
1213}
1214
Martin K. Petersen4363ac72012-09-18 12:19:27 -04001215static inline unsigned int bdev_write_same(struct block_device *bdev)
1216{
1217 struct request_queue *q = bdev_get_queue(bdev);
1218
1219 if (q)
1220 return q->limits.max_write_same_sectors;
1221
1222 return 0;
1223}
1224
Jens Axboe165125e2007-07-24 09:28:11 +02001225static inline int queue_dma_alignment(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001226{
Pete Wyckoff482eb682008-01-01 10:23:02 -05001227 return q ? q->dma_alignment : 511;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001228}
1229
Namhyung Kim14417792010-09-15 13:08:27 +02001230static inline int blk_rq_aligned(struct request_queue *q, unsigned long addr,
FUJITA Tomonori87904072008-08-28 15:05:58 +09001231 unsigned int len)
1232{
1233 unsigned int alignment = queue_dma_alignment(q) | q->dma_pad_mask;
Namhyung Kim14417792010-09-15 13:08:27 +02001234 return !(addr & alignment) && !(len & alignment);
FUJITA Tomonori87904072008-08-28 15:05:58 +09001235}
1236
Linus Torvalds1da177e2005-04-16 15:20:36 -07001237/* assumes size > 256 */
1238static inline unsigned int blksize_bits(unsigned int size)
1239{
1240 unsigned int bits = 8;
1241 do {
1242 bits++;
1243 size >>= 1;
1244 } while (size > 256);
1245 return bits;
1246}
1247
Adrian Bunk2befb9e2005-09-10 00:27:17 -07001248static inline unsigned int block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001249{
1250 return bdev->bd_block_size;
1251}
1252
shaohua.li@intel.comf3876932011-05-06 11:34:32 -06001253static inline bool queue_flush_queueable(struct request_queue *q)
1254{
1255 return !q->flush_not_queueable;
1256}
1257
Linus Torvalds1da177e2005-04-16 15:20:36 -07001258typedef struct {struct page *v;} Sector;
1259
1260unsigned char *read_dev_sector(struct block_device *, sector_t, Sector *);
1261
1262static inline void put_dev_sector(Sector p)
1263{
1264 page_cache_release(p.v);
1265}
1266
1267struct work_struct;
Jens Axboe18887ad2008-07-28 13:08:45 +02001268int kblockd_schedule_work(struct request_queue *q, struct work_struct *work);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001269
Divyesh Shah91952912010-04-01 15:01:41 -07001270#ifdef CONFIG_BLK_CGROUP
Jens Axboe28f41972010-06-01 12:23:18 +02001271/*
1272 * This should not be using sched_clock(). A real patch is in progress
1273 * to fix this up, until that is in place we need to disable preemption
1274 * around sched_clock() in this function and set_io_start_time_ns().
1275 */
Divyesh Shah91952912010-04-01 15:01:41 -07001276static inline void set_start_time_ns(struct request *req)
1277{
Jens Axboe28f41972010-06-01 12:23:18 +02001278 preempt_disable();
Divyesh Shah91952912010-04-01 15:01:41 -07001279 req->start_time_ns = sched_clock();
Jens Axboe28f41972010-06-01 12:23:18 +02001280 preempt_enable();
Divyesh Shah91952912010-04-01 15:01:41 -07001281}
1282
1283static inline void set_io_start_time_ns(struct request *req)
1284{
Jens Axboe28f41972010-06-01 12:23:18 +02001285 preempt_disable();
Divyesh Shah91952912010-04-01 15:01:41 -07001286 req->io_start_time_ns = sched_clock();
Jens Axboe28f41972010-06-01 12:23:18 +02001287 preempt_enable();
Divyesh Shah91952912010-04-01 15:01:41 -07001288}
Divyesh Shah84c124d2010-04-09 08:31:19 +02001289
1290static inline uint64_t rq_start_time_ns(struct request *req)
1291{
1292 return req->start_time_ns;
1293}
1294
1295static inline uint64_t rq_io_start_time_ns(struct request *req)
1296{
1297 return req->io_start_time_ns;
1298}
Divyesh Shah91952912010-04-01 15:01:41 -07001299#else
1300static inline void set_start_time_ns(struct request *req) {}
1301static inline void set_io_start_time_ns(struct request *req) {}
Divyesh Shah84c124d2010-04-09 08:31:19 +02001302static inline uint64_t rq_start_time_ns(struct request *req)
1303{
1304 return 0;
1305}
1306static inline uint64_t rq_io_start_time_ns(struct request *req)
1307{
1308 return 0;
1309}
Divyesh Shah91952912010-04-01 15:01:41 -07001310#endif
1311
Linus Torvalds1da177e2005-04-16 15:20:36 -07001312#define MODULE_ALIAS_BLOCKDEV(major,minor) \
1313 MODULE_ALIAS("block-major-" __stringify(major) "-" __stringify(minor))
1314#define MODULE_ALIAS_BLOCKDEV_MAJOR(major) \
1315 MODULE_ALIAS("block-major-" __stringify(major) "-*")
1316
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001317#if defined(CONFIG_BLK_DEV_INTEGRITY)
1318
Jens Axboeb24498d2008-06-27 09:12:09 +02001319#define INTEGRITY_FLAG_READ 2 /* verify data integrity on read */
1320#define INTEGRITY_FLAG_WRITE 4 /* generate data integrity on write */
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001321
1322struct blk_integrity_exchg {
1323 void *prot_buf;
1324 void *data_buf;
1325 sector_t sector;
1326 unsigned int data_size;
1327 unsigned short sector_size;
1328 const char *disk_name;
1329};
1330
1331typedef void (integrity_gen_fn) (struct blk_integrity_exchg *);
1332typedef int (integrity_vrfy_fn) (struct blk_integrity_exchg *);
1333typedef void (integrity_set_tag_fn) (void *, void *, unsigned int);
1334typedef void (integrity_get_tag_fn) (void *, void *, unsigned int);
1335
1336struct blk_integrity {
1337 integrity_gen_fn *generate_fn;
1338 integrity_vrfy_fn *verify_fn;
1339 integrity_set_tag_fn *set_tag_fn;
1340 integrity_get_tag_fn *get_tag_fn;
1341
1342 unsigned short flags;
1343 unsigned short tuple_size;
1344 unsigned short sector_size;
1345 unsigned short tag_size;
1346
1347 const char *name;
1348
1349 struct kobject kobj;
1350};
1351
Mike Snitzera63a5cf2011-04-01 21:02:31 +02001352extern bool blk_integrity_is_initialized(struct gendisk *);
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001353extern int blk_integrity_register(struct gendisk *, struct blk_integrity *);
1354extern void blk_integrity_unregister(struct gendisk *);
Martin K. Petersenad7fce92008-10-01 03:38:39 -04001355extern int blk_integrity_compare(struct gendisk *, struct gendisk *);
Martin K. Petersen13f05c82010-09-10 20:50:10 +02001356extern int blk_rq_map_integrity_sg(struct request_queue *, struct bio *,
1357 struct scatterlist *);
1358extern int blk_rq_count_integrity_sg(struct request_queue *, struct bio *);
1359extern int blk_integrity_merge_rq(struct request_queue *, struct request *,
1360 struct request *);
1361extern int blk_integrity_merge_bio(struct request_queue *, struct request *,
1362 struct bio *);
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001363
Jens Axboeb04accc2008-10-02 12:53:22 +02001364static inline
1365struct blk_integrity *bdev_get_integrity(struct block_device *bdev)
1366{
1367 return bdev->bd_disk->integrity;
1368}
1369
Martin K. Petersenb02739b2008-10-02 18:47:49 +02001370static inline struct blk_integrity *blk_get_integrity(struct gendisk *disk)
1371{
1372 return disk->integrity;
1373}
1374
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001375static inline int blk_integrity_rq(struct request *rq)
1376{
Martin K. Petersend442cc42008-07-16 16:09:06 -04001377 if (rq->bio == NULL)
1378 return 0;
1379
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001380 return bio_integrity(rq->bio);
1381}
1382
Martin K. Petersen13f05c82010-09-10 20:50:10 +02001383static inline void blk_queue_max_integrity_segments(struct request_queue *q,
1384 unsigned int segs)
1385{
1386 q->limits.max_integrity_segments = segs;
1387}
1388
1389static inline unsigned short
1390queue_max_integrity_segments(struct request_queue *q)
1391{
1392 return q->limits.max_integrity_segments;
1393}
1394
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001395#else /* CONFIG_BLK_DEV_INTEGRITY */
1396
Stephen Rothwellfd832402012-01-12 09:17:30 +01001397struct bio;
1398struct block_device;
1399struct gendisk;
1400struct blk_integrity;
1401
1402static inline int blk_integrity_rq(struct request *rq)
1403{
1404 return 0;
1405}
1406static inline int blk_rq_count_integrity_sg(struct request_queue *q,
1407 struct bio *b)
1408{
1409 return 0;
1410}
1411static inline int blk_rq_map_integrity_sg(struct request_queue *q,
1412 struct bio *b,
1413 struct scatterlist *s)
1414{
1415 return 0;
1416}
1417static inline struct blk_integrity *bdev_get_integrity(struct block_device *b)
1418{
1419 return 0;
1420}
1421static inline struct blk_integrity *blk_get_integrity(struct gendisk *disk)
1422{
1423 return NULL;
1424}
1425static inline int blk_integrity_compare(struct gendisk *a, struct gendisk *b)
1426{
1427 return 0;
1428}
1429static inline int blk_integrity_register(struct gendisk *d,
1430 struct blk_integrity *b)
1431{
1432 return 0;
1433}
1434static inline void blk_integrity_unregister(struct gendisk *d)
1435{
1436}
1437static inline void blk_queue_max_integrity_segments(struct request_queue *q,
1438 unsigned int segs)
1439{
1440}
1441static inline unsigned short queue_max_integrity_segments(struct request_queue *q)
1442{
1443 return 0;
1444}
1445static inline int blk_integrity_merge_rq(struct request_queue *rq,
1446 struct request *r1,
1447 struct request *r2)
1448{
1449 return 0;
1450}
1451static inline int blk_integrity_merge_bio(struct request_queue *rq,
1452 struct request *r,
1453 struct bio *b)
1454{
1455 return 0;
1456}
1457static inline bool blk_integrity_is_initialized(struct gendisk *g)
1458{
1459 return 0;
1460}
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001461
1462#endif /* CONFIG_BLK_DEV_INTEGRITY */
1463
Al Viro08f85852007-10-08 13:26:20 -04001464struct block_device_operations {
Al Virod4430d622008-03-02 09:09:22 -05001465 int (*open) (struct block_device *, fmode_t);
1466 int (*release) (struct gendisk *, fmode_t);
Al Virod4430d622008-03-02 09:09:22 -05001467 int (*ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
1468 int (*compat_ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
Al Viro08f85852007-10-08 13:26:20 -04001469 int (*direct_access) (struct block_device *, sector_t,
1470 void **, unsigned long *);
Tejun Heo77ea8872010-12-08 20:57:37 +01001471 unsigned int (*check_events) (struct gendisk *disk,
1472 unsigned int clearing);
1473 /* ->media_changed() is DEPRECATED, use ->check_events() instead */
Al Viro08f85852007-10-08 13:26:20 -04001474 int (*media_changed) (struct gendisk *);
Tejun Heoc3e33e02010-05-15 20:09:29 +02001475 void (*unlock_native_capacity) (struct gendisk *);
Al Viro08f85852007-10-08 13:26:20 -04001476 int (*revalidate_disk) (struct gendisk *);
1477 int (*getgeo)(struct block_device *, struct hd_geometry *);
Nitin Guptab3a27d02010-05-17 11:02:43 +05301478 /* this callback is with swap_lock and sometimes page table lock held */
1479 void (*swap_slot_free_notify) (struct block_device *, unsigned long);
Al Viro08f85852007-10-08 13:26:20 -04001480 struct module *owner;
1481};
1482
Al Viro633a08b2007-08-29 20:34:12 -04001483extern int __blkdev_driver_ioctl(struct block_device *, fmode_t, unsigned int,
1484 unsigned long);
David Howells93614012006-09-30 20:45:40 +02001485#else /* CONFIG_BLOCK */
1486/*
1487 * stubs for when the block layer is configured out
1488 */
1489#define buffer_heads_over_limit 0
1490
David Howells93614012006-09-30 20:45:40 +02001491static inline long nr_blockdev_pages(void)
1492{
1493 return 0;
1494}
1495
Jens Axboe1f940bd2011-03-11 20:17:08 +01001496struct blk_plug {
1497};
1498
1499static inline void blk_start_plug(struct blk_plug *plug)
Jens Axboe73c10102011-03-08 13:19:51 +01001500{
1501}
1502
Jens Axboe1f940bd2011-03-11 20:17:08 +01001503static inline void blk_finish_plug(struct blk_plug *plug)
Jens Axboe73c10102011-03-08 13:19:51 +01001504{
1505}
1506
Jens Axboe1f940bd2011-03-11 20:17:08 +01001507static inline void blk_flush_plug(struct task_struct *task)
Jens Axboe73c10102011-03-08 13:19:51 +01001508{
1509}
1510
Jens Axboea237c1c2011-04-16 13:27:55 +02001511static inline void blk_schedule_flush_plug(struct task_struct *task)
1512{
1513}
1514
1515
Jens Axboe73c10102011-03-08 13:19:51 +01001516static inline bool blk_needs_flush_plug(struct task_struct *tsk)
1517{
1518 return false;
1519}
1520
David Howells93614012006-09-30 20:45:40 +02001521#endif /* CONFIG_BLOCK */
1522
Linus Torvalds1da177e2005-04-16 15:20:36 -07001523#endif