blob: acb4f7bbbd32e66544793772aad9cca87e2854d9 [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];
Bart Van Assche24faf6f2012-11-28 13:46:45 +0100381 /*
382 * Number of active block driver functions for which blk_drain_queue()
383 * must wait. Must be incremented around functions that unlock the
384 * queue_lock internally, e.g. scsi_request_fn().
385 */
386 unsigned int request_fn_active;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387
Jens Axboe242f9dc2008-09-14 05:55:09 -0700388 unsigned int rq_timeout;
389 struct timer_list timeout;
390 struct list_head timeout_list;
391
Tejun Heoa612fdd2011-12-14 00:33:41 +0100392 struct list_head icq_list;
Tejun Heo4eef3042012-03-05 13:15:18 -0800393#ifdef CONFIG_BLK_CGROUP
Tejun Heoa2b16932012-04-13 13:11:33 -0700394 DECLARE_BITMAP (blkcg_pols, BLKCG_MAX_POLS);
Tejun Heo3c798392012-04-16 13:57:25 -0700395 struct blkcg_gq *root_blkg;
Tejun Heo03aa2642012-03-05 13:15:19 -0800396 struct list_head blkg_list;
Tejun Heo4eef3042012-03-05 13:15:18 -0800397#endif
Tejun Heoa612fdd2011-12-14 00:33:41 +0100398
Martin K. Petersen025146e2009-05-22 17:17:51 -0400399 struct queue_limits limits;
400
Linus Torvalds1da177e2005-04-16 15:20:36 -0700401 /*
402 * sg stuff
403 */
404 unsigned int sg_timeout;
405 unsigned int sg_reserved_size;
Christoph Lameter19460892005-06-23 00:08:19 -0700406 int node;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700407#ifdef CONFIG_BLK_DEV_IO_TRACE
Jens Axboe2056a782006-03-23 20:00:26 +0100408 struct blk_trace *blk_trace;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700409#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700410 /*
Tejun Heo4913efe2010-09-03 11:56:16 +0200411 * for flush operations
Linus Torvalds1da177e2005-04-16 15:20:36 -0700412 */
Tejun Heo4913efe2010-09-03 11:56:16 +0200413 unsigned int flush_flags;
shaohua.li@intel.comf3876932011-05-06 11:34:32 -0600414 unsigned int flush_not_queueable:1;
shaohua.li@intel.com3ac0cc42011-05-06 11:34:41 -0600415 unsigned int flush_queue_delayed:1;
Tejun Heoae1b1532011-01-25 12:43:54 +0100416 unsigned int flush_pending_idx:1;
417 unsigned int flush_running_idx:1;
418 unsigned long flush_pending_since;
419 struct list_head flush_queue[2];
420 struct list_head flush_data_in_flight;
Tejun Heodd4c1332010-09-03 11:56:16 +0200421 struct request flush_rq;
Al Viro483f4af2006-03-18 18:34:37 -0500422
423 struct mutex sysfs_lock;
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200424
Tejun Heod7325802012-03-05 13:14:58 -0800425 int bypass_depth;
426
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200427#if defined(CONFIG_BLK_DEV_BSG)
Mike Christieaa387cc2011-07-31 22:05:09 +0200428 bsg_job_fn *bsg_job_fn;
429 int bsg_job_size;
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200430 struct bsg_class_device bsg_dev;
431#endif
Vivek Goyale43473b2010-09-15 17:06:35 -0400432
Tejun Heo923adde2012-03-05 13:15:13 -0800433#ifdef CONFIG_BLK_CGROUP
434 struct list_head all_q_node;
435#endif
Vivek Goyale43473b2010-09-15 17:06:35 -0400436#ifdef CONFIG_BLK_DEV_THROTTLING
437 /* Throttle data */
438 struct throtl_data *td;
439#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700440};
441
Linus Torvalds1da177e2005-04-16 15:20:36 -0700442#define QUEUE_FLAG_QUEUED 1 /* uses generic tag queueing */
443#define QUEUE_FLAG_STOPPED 2 /* queue is stopped */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200444#define QUEUE_FLAG_SYNCFULL 3 /* read queue has been filled */
445#define QUEUE_FLAG_ASYNCFULL 4 /* write queue has been filled */
Bart Van Assche3f3299d2012-11-28 13:42:38 +0100446#define QUEUE_FLAG_DYING 5 /* queue being torn down */
Tejun Heod7325802012-03-05 13:14:58 -0800447#define QUEUE_FLAG_BYPASS 6 /* act as dumb FIFO queue */
Jens Axboec21e6be2011-04-19 13:32:46 +0200448#define QUEUE_FLAG_BIDI 7 /* queue supports bidi requests */
449#define QUEUE_FLAG_NOMERGES 8 /* disable merge attempts */
Dan Williams5757a6d2011-07-23 20:44:25 +0200450#define QUEUE_FLAG_SAME_COMP 9 /* complete on same CPU-group */
Jens Axboec21e6be2011-04-19 13:32:46 +0200451#define QUEUE_FLAG_FAIL_IO 10 /* fake timeout */
452#define QUEUE_FLAG_STACKABLE 11 /* supports request stacking */
453#define QUEUE_FLAG_NONROT 12 /* non-rotational device (SSD) */
Fernando Luis Vázquez Cao88e740f2008-10-27 18:44:46 +0900454#define QUEUE_FLAG_VIRT QUEUE_FLAG_NONROT /* paravirt device */
Jens Axboec21e6be2011-04-19 13:32:46 +0200455#define QUEUE_FLAG_IO_STAT 13 /* do IO stats */
456#define QUEUE_FLAG_DISCARD 14 /* supports DISCARD */
457#define QUEUE_FLAG_NOXMERGES 15 /* No extended merges */
458#define QUEUE_FLAG_ADD_RANDOM 16 /* Contributes to random pool */
459#define QUEUE_FLAG_SECDISCARD 17 /* supports SECDISCARD */
Dan Williams5757a6d2011-07-23 20:44:25 +0200460#define QUEUE_FLAG_SAME_FORCE 18 /* force complete on same CPU */
Bart Van Asschec246e802012-12-06 14:32:01 +0100461#define QUEUE_FLAG_DEAD 19 /* queue tear-down finished */
Jens Axboebc58ba92009-01-23 10:54:44 +0100462
463#define QUEUE_FLAG_DEFAULT ((1 << QUEUE_FLAG_IO_STAT) | \
Jens Axboe01e97f62009-09-03 20:06:47 +0200464 (1 << QUEUE_FLAG_STACKABLE) | \
Jens Axboee2e1a142010-06-09 10:42:09 +0200465 (1 << QUEUE_FLAG_SAME_COMP) | \
466 (1 << QUEUE_FLAG_ADD_RANDOM))
Tejun Heo797e7db2006-01-06 09:51:03 +0100467
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200468static inline void queue_lockdep_assert_held(struct request_queue *q)
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700469{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200470 if (q->queue_lock)
471 lockdep_assert_held(q->queue_lock);
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700472}
473
Nick Piggin75ad23b2008-04-29 14:48:33 +0200474static inline void queue_flag_set_unlocked(unsigned int flag,
475 struct request_queue *q)
476{
477 __set_bit(flag, &q->queue_flags);
478}
479
Jens Axboee48ec692008-07-03 13:18:54 +0200480static inline int queue_flag_test_and_clear(unsigned int flag,
481 struct request_queue *q)
482{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200483 queue_lockdep_assert_held(q);
Jens Axboee48ec692008-07-03 13:18:54 +0200484
485 if (test_bit(flag, &q->queue_flags)) {
486 __clear_bit(flag, &q->queue_flags);
487 return 1;
488 }
489
490 return 0;
491}
492
493static inline int queue_flag_test_and_set(unsigned int flag,
494 struct request_queue *q)
495{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200496 queue_lockdep_assert_held(q);
Jens Axboee48ec692008-07-03 13:18:54 +0200497
498 if (!test_bit(flag, &q->queue_flags)) {
499 __set_bit(flag, &q->queue_flags);
500 return 0;
501 }
502
503 return 1;
504}
505
Nick Piggin75ad23b2008-04-29 14:48:33 +0200506static inline void queue_flag_set(unsigned int flag, struct request_queue *q)
507{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200508 queue_lockdep_assert_held(q);
Nick Piggin75ad23b2008-04-29 14:48:33 +0200509 __set_bit(flag, &q->queue_flags);
510}
511
512static inline void queue_flag_clear_unlocked(unsigned int flag,
513 struct request_queue *q)
514{
515 __clear_bit(flag, &q->queue_flags);
516}
517
Jens Axboe0a7ae2f2009-05-20 08:54:31 +0200518static inline int queue_in_flight(struct request_queue *q)
519{
520 return q->in_flight[0] + q->in_flight[1];
521}
522
Nick Piggin75ad23b2008-04-29 14:48:33 +0200523static inline void queue_flag_clear(unsigned int flag, struct request_queue *q)
524{
Andi Kleen8bcb6c72012-03-30 12:33:28 +0200525 queue_lockdep_assert_held(q);
Nick Piggin75ad23b2008-04-29 14:48:33 +0200526 __clear_bit(flag, &q->queue_flags);
527}
528
Linus Torvalds1da177e2005-04-16 15:20:36 -0700529#define blk_queue_tagged(q) test_bit(QUEUE_FLAG_QUEUED, &(q)->queue_flags)
530#define blk_queue_stopped(q) test_bit(QUEUE_FLAG_STOPPED, &(q)->queue_flags)
Bart Van Assche3f3299d2012-11-28 13:42:38 +0100531#define blk_queue_dying(q) test_bit(QUEUE_FLAG_DYING, &(q)->queue_flags)
Bart Van Asschec246e802012-12-06 14:32:01 +0100532#define blk_queue_dead(q) test_bit(QUEUE_FLAG_DEAD, &(q)->queue_flags)
Tejun Heod7325802012-03-05 13:14:58 -0800533#define blk_queue_bypass(q) test_bit(QUEUE_FLAG_BYPASS, &(q)->queue_flags)
Alan D. Brunelleac9fafa2008-04-29 14:44:19 +0200534#define blk_queue_nomerges(q) test_bit(QUEUE_FLAG_NOMERGES, &(q)->queue_flags)
Alan D. Brunelle488991e2010-01-29 09:04:08 +0100535#define blk_queue_noxmerges(q) \
536 test_bit(QUEUE_FLAG_NOXMERGES, &(q)->queue_flags)
Jens Axboea68bbdd2008-09-24 13:03:33 +0200537#define blk_queue_nonrot(q) test_bit(QUEUE_FLAG_NONROT, &(q)->queue_flags)
Jens Axboebc58ba92009-01-23 10:54:44 +0100538#define blk_queue_io_stat(q) test_bit(QUEUE_FLAG_IO_STAT, &(q)->queue_flags)
Jens Axboee2e1a142010-06-09 10:42:09 +0200539#define blk_queue_add_random(q) test_bit(QUEUE_FLAG_ADD_RANDOM, &(q)->queue_flags)
Kiyoshi Ueda4ee5eaf2008-09-18 10:46:13 -0400540#define blk_queue_stackable(q) \
541 test_bit(QUEUE_FLAG_STACKABLE, &(q)->queue_flags)
Christoph Hellwigc15227d2009-09-30 13:52:12 +0200542#define blk_queue_discard(q) test_bit(QUEUE_FLAG_DISCARD, &(q)->queue_flags)
Adrian Hunter8d57a982010-08-11 14:17:49 -0700543#define blk_queue_secdiscard(q) (blk_queue_discard(q) && \
544 test_bit(QUEUE_FLAG_SECDISCARD, &(q)->queue_flags))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700545
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200546#define blk_noretry_request(rq) \
547 ((rq)->cmd_flags & (REQ_FAILFAST_DEV|REQ_FAILFAST_TRANSPORT| \
548 REQ_FAILFAST_DRIVER))
Jens Axboe4aff5e22006-08-10 08:44:47 +0200549
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200550#define blk_account_rq(rq) \
551 (((rq)->cmd_flags & REQ_STARTED) && \
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400552 ((rq)->cmd_type == REQ_TYPE_FS))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700553
Linus Torvalds1da177e2005-04-16 15:20:36 -0700554#define blk_pm_request(rq) \
Christoph Hellwig33659eb2010-08-07 18:17:56 +0200555 ((rq)->cmd_type == REQ_TYPE_PM_SUSPEND || \
556 (rq)->cmd_type == REQ_TYPE_PM_RESUME)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700557
Jens Axboeab780f12008-08-26 10:25:02 +0200558#define blk_rq_cpu_valid(rq) ((rq)->cpu != -1)
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200559#define blk_bidi_rq(rq) ((rq)->next_rq != NULL)
Kiyoshi Ueda336cdb42007-12-11 17:40:30 -0500560/* rq->queuelist of dequeued request must be list_empty() */
561#define blk_queued_rq(rq) (!list_empty(&(rq)->queuelist))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700562
563#define list_entry_rq(ptr) list_entry((ptr), struct request, queuelist)
564
Jens Axboe4aff5e22006-08-10 08:44:47 +0200565#define rq_data_dir(rq) ((rq)->cmd_flags & 1)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700566
Martin K. Petersene692cb62010-12-01 19:41:49 +0100567static inline unsigned int blk_queue_cluster(struct request_queue *q)
568{
569 return q->limits.cluster;
570}
571
Jens Axboe9e2585a2006-07-28 09:26:13 +0200572/*
Jens Axboe1faa16d2009-04-06 14:48:01 +0200573 * We regard a request as sync, if either a read or a sync write
Jens Axboe9e2585a2006-07-28 09:26:13 +0200574 */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200575static inline bool rw_is_sync(unsigned int rw_flags)
576{
Christoph Hellwig7b6d91d2010-08-07 18:20:39 +0200577 return !(rw_flags & REQ_WRITE) || (rw_flags & REQ_SYNC);
Jens Axboe1faa16d2009-04-06 14:48:01 +0200578}
579
580static inline bool rq_is_sync(struct request *rq)
581{
582 return rw_is_sync(rq->cmd_flags);
583}
584
Tejun Heo5b788ce2012-06-04 20:40:59 -0700585static inline bool blk_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700586{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700587 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
588
589 return rl->flags & flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700590}
591
Tejun Heo5b788ce2012-06-04 20:40:59 -0700592static inline void blk_set_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700593{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700594 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
595
596 rl->flags |= flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700597}
598
Tejun Heo5b788ce2012-06-04 20:40:59 -0700599static inline void blk_clear_rl_full(struct request_list *rl, bool sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700600{
Tejun Heo5b788ce2012-06-04 20:40:59 -0700601 unsigned int flag = sync ? BLK_RL_SYNCFULL : BLK_RL_ASYNCFULL;
602
603 rl->flags &= ~flag;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700604}
605
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400606static inline bool rq_mergeable(struct request *rq)
607{
608 if (rq->cmd_type != REQ_TYPE_FS)
609 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700610
Martin K. Petersene2a60da2012-09-18 12:19:25 -0400611 if (rq->cmd_flags & REQ_NOMERGE_FLAGS)
612 return false;
613
614 return true;
615}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700616
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400617static inline bool blk_check_merge_flags(unsigned int flags1,
618 unsigned int flags2)
619{
620 if ((flags1 & REQ_DISCARD) != (flags2 & REQ_DISCARD))
621 return false;
622
623 if ((flags1 & REQ_SECURE) != (flags2 & REQ_SECURE))
624 return false;
625
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400626 if ((flags1 & REQ_WRITE_SAME) != (flags2 & REQ_WRITE_SAME))
627 return false;
628
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400629 return true;
630}
631
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400632static inline bool blk_write_same_mergeable(struct bio *a, struct bio *b)
633{
634 if (bio_data(a) == bio_data(b))
635 return true;
636
637 return false;
638}
639
Linus Torvalds1da177e2005-04-16 15:20:36 -0700640/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700641 * q->prep_rq_fn return values
642 */
643#define BLKPREP_OK 0 /* serve it */
644#define BLKPREP_KILL 1 /* fatal error, kill */
645#define BLKPREP_DEFER 2 /* leave on queue */
646
647extern unsigned long blk_max_low_pfn, blk_max_pfn;
648
649/*
650 * standard bounce addresses:
651 *
652 * BLK_BOUNCE_HIGH : bounce all highmem pages
653 * BLK_BOUNCE_ANY : don't bounce anything
654 * BLK_BOUNCE_ISA : bounce pages above ISA DMA boundary
655 */
Andi Kleen24728922008-04-21 09:51:05 +0200656
657#if BITS_PER_LONG == 32
Linus Torvalds1da177e2005-04-16 15:20:36 -0700658#define BLK_BOUNCE_HIGH ((u64)blk_max_low_pfn << PAGE_SHIFT)
Andi Kleen24728922008-04-21 09:51:05 +0200659#else
660#define BLK_BOUNCE_HIGH -1ULL
661#endif
662#define BLK_BOUNCE_ANY (-1ULL)
FUJITA Tomonoribfe17232010-05-31 15:59:03 +0900663#define BLK_BOUNCE_ISA (DMA_BIT_MASK(24))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700664
Jens Axboe3d6392c2007-07-09 12:38:05 +0200665/*
666 * default timeout for SG_IO if none specified
667 */
668#define BLK_DEFAULT_SG_TIMEOUT (60 * HZ)
Linus Torvaldsf2f1fa72008-12-05 14:49:18 -0800669#define BLK_MIN_SG_TIMEOUT (7 * HZ)
Jens Axboe3d6392c2007-07-09 12:38:05 +0200670
Christoph Lameter2a7326b2007-07-17 04:03:37 -0700671#ifdef CONFIG_BOUNCE
Linus Torvalds1da177e2005-04-16 15:20:36 -0700672extern int init_emergency_isa_pool(void);
Jens Axboe165125e2007-07-24 09:28:11 +0200673extern void blk_queue_bounce(struct request_queue *q, struct bio **bio);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700674#else
675static inline int init_emergency_isa_pool(void)
676{
677 return 0;
678}
Jens Axboe165125e2007-07-24 09:28:11 +0200679static inline void blk_queue_bounce(struct request_queue *q, struct bio **bio)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700680{
681}
682#endif /* CONFIG_MMU */
683
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900684struct rq_map_data {
685 struct page **pages;
686 int page_order;
687 int nr_entries;
FUJITA Tomonori56c451f2008-12-18 14:49:37 +0900688 unsigned long offset;
FUJITA Tomonori97ae77a2008-12-18 14:49:38 +0900689 int null_mapped;
FUJITA Tomonoriecb554a2009-07-09 14:46:53 +0200690 int from_user;
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900691};
692
NeilBrown5705f702007-09-25 12:35:59 +0200693struct req_iterator {
694 int i;
695 struct bio *bio;
696};
697
698/* This should not be used directly - use rq_for_each_segment */
Jens Axboe1e428072009-02-23 09:03:10 +0100699#define for_each_bio(_bio) \
700 for (; _bio; _bio = _bio->bi_next)
NeilBrown5705f702007-09-25 12:35:59 +0200701#define __rq_for_each_bio(_bio, rq) \
Linus Torvalds1da177e2005-04-16 15:20:36 -0700702 if ((rq->bio)) \
703 for (_bio = (rq)->bio; _bio; _bio = _bio->bi_next)
704
NeilBrown5705f702007-09-25 12:35:59 +0200705#define rq_for_each_segment(bvl, _rq, _iter) \
706 __rq_for_each_bio(_iter.bio, _rq) \
707 bio_for_each_segment(bvl, _iter.bio, _iter.i)
708
709#define rq_iter_last(rq, _iter) \
710 (_iter.bio->bi_next == NULL && _iter.i == _iter.bio->bi_vcnt-1)
711
Ilya Loginov2d4dc892009-11-26 09:16:19 +0100712#ifndef ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
713# error "You should define ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE for your platform"
714#endif
715#if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
716extern void rq_flush_dcache_pages(struct request *rq);
717#else
718static inline void rq_flush_dcache_pages(struct request *rq)
719{
720}
721#endif
722
Linus Torvalds1da177e2005-04-16 15:20:36 -0700723extern int blk_register_queue(struct gendisk *disk);
724extern void blk_unregister_queue(struct gendisk *disk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700725extern void generic_make_request(struct bio *bio);
FUJITA Tomonori2a4aa302008-04-29 09:54:36 +0200726extern void blk_rq_init(struct request_queue *q, struct request *rq);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700727extern void blk_put_request(struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200728extern void __blk_put_request(struct request_queue *, struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200729extern struct request *blk_get_request(struct request_queue *, int, gfp_t);
Boaz Harrosh79eb63e2009-05-17 18:57:15 +0300730extern struct request *blk_make_request(struct request_queue *, struct bio *,
731 gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200732extern void blk_requeue_request(struct request_queue *, struct request *);
Christoph Hellwig66ac0282010-06-18 16:59:42 +0200733extern void blk_add_request_payload(struct request *rq, struct page *page,
734 unsigned int len);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400735extern int blk_rq_check_limits(struct request_queue *q, struct request *rq);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200736extern int blk_lld_busy(struct request_queue *q);
Kiyoshi Uedab0fd2712009-06-11 13:10:16 +0200737extern int blk_rq_prep_clone(struct request *rq, struct request *rq_src,
738 struct bio_set *bs, gfp_t gfp_mask,
739 int (*bio_ctr)(struct bio *, struct bio *, void *),
740 void *data);
741extern void blk_rq_unprep_clone(struct request *rq);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400742extern int blk_insert_cloned_request(struct request_queue *q,
743 struct request *rq);
Jens Axboe3cca6dc2011-03-02 11:08:00 -0500744extern void blk_delay_queue(struct request_queue *, unsigned long);
Jens Axboe165125e2007-07-24 09:28:11 +0200745extern void blk_recount_segments(struct request_queue *, struct bio *);
Paolo Bonzini0bfc96c2012-01-12 16:01:28 +0100746extern int scsi_verify_blk_ioctl(struct block_device *, unsigned int);
Paolo Bonzini577ebb32012-01-12 16:01:27 +0100747extern int scsi_cmd_blk_ioctl(struct block_device *, fmode_t,
748 unsigned int, void __user *);
Al Viro74f3c8a2007-08-27 15:38:10 -0400749extern int scsi_cmd_ioctl(struct request_queue *, struct gendisk *, fmode_t,
750 unsigned int, void __user *);
Al Viroe915e872008-09-02 17:16:41 -0400751extern int sg_scsi_ioctl(struct request_queue *, struct gendisk *, fmode_t,
752 struct scsi_ioctl_command __user *);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700753
Christoph Hellwig5a7bbad2011-09-12 12:12:01 +0200754extern void blk_queue_bio(struct request_queue *q, struct bio *bio);
Christoph Hellwig166e1f92011-09-12 12:08:27 +0200755
Andrew Morton3fcfab12006-10-19 23:28:16 -0700756/*
757 * A queue has just exitted congestion. Note this in the global counter of
758 * congested queues, and wake up anyone who was waiting for requests to be
759 * put back.
760 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200761static inline void blk_clear_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700762{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200763 clear_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700764}
765
766/*
767 * A queue has just entered congestion. Flag that in the queue's VM-visible
768 * state flags and increment the global gounter of congested queues.
769 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200770static inline void blk_set_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700771{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200772 set_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700773}
774
Jens Axboe165125e2007-07-24 09:28:11 +0200775extern void blk_start_queue(struct request_queue *q);
776extern void blk_stop_queue(struct request_queue *q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700777extern void blk_sync_queue(struct request_queue *q);
Jens Axboe165125e2007-07-24 09:28:11 +0200778extern void __blk_stop_queue(struct request_queue *q);
Christoph Hellwig24ecfbe2011-04-18 11:41:33 +0200779extern void __blk_run_queue(struct request_queue *q);
Jens Axboe165125e2007-07-24 09:28:11 +0200780extern void blk_run_queue(struct request_queue *);
Jens Axboec21e6be2011-04-19 13:32:46 +0200781extern void blk_run_queue_async(struct request_queue *q);
FUJITA Tomonoria3bce902008-08-28 16:17:05 +0900782extern int blk_rq_map_user(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900783 struct rq_map_data *, void __user *, unsigned long,
784 gfp_t);
Jens Axboe8e5cfc42006-12-19 11:12:46 +0100785extern int blk_rq_unmap_user(struct bio *);
Jens Axboe165125e2007-07-24 09:28:11 +0200786extern int blk_rq_map_kern(struct request_queue *, struct request *, void *, unsigned int, gfp_t);
787extern int blk_rq_map_user_iov(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900788 struct rq_map_data *, struct sg_iovec *, int,
789 unsigned int, gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200790extern int blk_execute_rq(struct request_queue *, struct gendisk *,
James Bottomley 994ca9a2005-06-20 14:11:09 +0200791 struct request *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200792extern void blk_execute_rq_nowait(struct request_queue *, struct gendisk *,
Jens Axboe15fc8582006-01-06 10:00:50 +0100793 struct request *, int, rq_end_io_fn *);
Mike Christie6e39b69e2005-11-11 05:30:24 -0600794
Jens Axboe165125e2007-07-24 09:28:11 +0200795static inline struct request_queue *bdev_get_queue(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700796{
797 return bdev->bd_disk->queue;
798}
799
Linus Torvalds1da177e2005-04-16 15:20:36 -0700800/*
Tejun Heo80a761f2009-07-03 17:48:17 +0900801 * blk_rq_pos() : the current sector
802 * blk_rq_bytes() : bytes left in the entire request
803 * blk_rq_cur_bytes() : bytes left in the current segment
804 * blk_rq_err_bytes() : bytes left till the next error boundary
805 * blk_rq_sectors() : sectors left in the entire request
806 * blk_rq_cur_sectors() : sectors left in the current segment
Tejun Heo5efccd12009-04-23 11:05:18 +0900807 */
Tejun Heo5b936292009-05-07 22:24:38 +0900808static inline sector_t blk_rq_pos(const struct request *rq)
809{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900810 return rq->__sector;
Tejun Heo5b936292009-05-07 22:24:38 +0900811}
812
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900813static inline unsigned int blk_rq_bytes(const struct request *rq)
814{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900815 return rq->__data_len;
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900816}
817
818static inline int blk_rq_cur_bytes(const struct request *rq)
819{
820 return rq->bio ? bio_cur_bytes(rq->bio) : 0;
821}
Tejun Heo5efccd12009-04-23 11:05:18 +0900822
Tejun Heo80a761f2009-07-03 17:48:17 +0900823extern unsigned int blk_rq_err_bytes(const struct request *rq);
824
Tejun Heo5b936292009-05-07 22:24:38 +0900825static inline unsigned int blk_rq_sectors(const struct request *rq)
826{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900827 return blk_rq_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900828}
829
830static inline unsigned int blk_rq_cur_sectors(const struct request *rq)
831{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900832 return blk_rq_cur_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900833}
834
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400835static inline unsigned int blk_queue_get_max_sectors(struct request_queue *q,
836 unsigned int cmd_flags)
837{
838 if (unlikely(cmd_flags & REQ_DISCARD))
839 return q->limits.max_discard_sectors;
840
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400841 if (unlikely(cmd_flags & REQ_WRITE_SAME))
842 return q->limits.max_write_same_sectors;
843
Martin K. Petersenf31dc1c2012-09-18 12:19:26 -0400844 return q->limits.max_sectors;
845}
846
847static inline unsigned int blk_rq_get_max_sectors(struct request *rq)
848{
849 struct request_queue *q = rq->q;
850
851 if (unlikely(rq->cmd_type == REQ_TYPE_BLOCK_PC))
852 return q->limits.max_hw_sectors;
853
854 return blk_queue_get_max_sectors(q, rq->cmd_flags);
855}
856
Tejun Heo5efccd12009-04-23 11:05:18 +0900857/*
Tejun Heo9934c8c2009-05-08 11:54:16 +0900858 * Request issue related functions.
859 */
860extern struct request *blk_peek_request(struct request_queue *q);
861extern void blk_start_request(struct request *rq);
862extern struct request *blk_fetch_request(struct request_queue *q);
863
864/*
Tejun Heo2e60e022009-04-23 11:05:18 +0900865 * Request completion related functions.
866 *
867 * blk_update_request() completes given number of bytes and updates
868 * the request without completing it.
869 *
Tejun Heof06d9a22009-04-23 11:05:19 +0900870 * blk_end_request() and friends. __blk_end_request() must be called
871 * with the request queue spinlock acquired.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700872 *
873 * Several drivers define their own end_request and call
Kiyoshi Ueda3bcddea2007-12-11 17:52:28 -0500874 * blk_end_request() for parts of the original function.
875 * This prevents code duplication in drivers.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700876 */
Tejun Heo2e60e022009-04-23 11:05:18 +0900877extern bool blk_update_request(struct request *rq, int error,
878 unsigned int nr_bytes);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900879extern bool blk_end_request(struct request *rq, int error,
880 unsigned int nr_bytes);
881extern void blk_end_request_all(struct request *rq, int error);
882extern bool blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900883extern bool blk_end_request_err(struct request *rq, int error);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900884extern bool __blk_end_request(struct request *rq, int error,
885 unsigned int nr_bytes);
886extern void __blk_end_request_all(struct request *rq, int error);
887extern bool __blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900888extern bool __blk_end_request_err(struct request *rq, int error);
Tejun Heo2e60e022009-04-23 11:05:18 +0900889
Jens Axboeff856ba2006-01-09 16:02:34 +0100890extern void blk_complete_request(struct request *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700891extern void __blk_complete_request(struct request *);
892extern void blk_abort_request(struct request *);
James Bottomley28018c22010-07-01 19:49:17 +0900893extern void blk_unprep_request(struct request *);
Jens Axboeff856ba2006-01-09 16:02:34 +0100894
Linus Torvalds1da177e2005-04-16 15:20:36 -0700895/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700896 * Access functions for manipulating queue properties
897 */
Jens Axboe165125e2007-07-24 09:28:11 +0200898extern struct request_queue *blk_init_queue_node(request_fn_proc *rfn,
Christoph Lameter19460892005-06-23 00:08:19 -0700899 spinlock_t *lock, int node_id);
Jens Axboe165125e2007-07-24 09:28:11 +0200900extern struct request_queue *blk_init_queue(request_fn_proc *, spinlock_t *);
Mike Snitzer01effb02010-05-11 08:57:42 +0200901extern struct request_queue *blk_init_allocated_queue(struct request_queue *,
902 request_fn_proc *, spinlock_t *);
Jens Axboe165125e2007-07-24 09:28:11 +0200903extern void blk_cleanup_queue(struct request_queue *);
904extern void blk_queue_make_request(struct request_queue *, make_request_fn *);
905extern void blk_queue_bounce_limit(struct request_queue *, u64);
Mike Snitzer72d4cd92010-12-17 08:34:20 +0100906extern void blk_limits_max_hw_sectors(struct queue_limits *, unsigned int);
Martin K. Petersen086fa5f2010-02-26 00:20:38 -0500907extern void blk_queue_max_hw_sectors(struct request_queue *, unsigned int);
Martin K. Petersen8a783622010-02-26 00:20:39 -0500908extern void blk_queue_max_segments(struct request_queue *, unsigned short);
Jens Axboe165125e2007-07-24 09:28:11 +0200909extern void blk_queue_max_segment_size(struct request_queue *, unsigned int);
Christoph Hellwig67efc922009-09-30 13:54:20 +0200910extern void blk_queue_max_discard_sectors(struct request_queue *q,
911 unsigned int max_discard_sectors);
Martin K. Petersen4363ac72012-09-18 12:19:27 -0400912extern void blk_queue_max_write_same_sectors(struct request_queue *q,
913 unsigned int max_write_same_sectors);
Martin K. Petersene1defc42009-05-22 17:17:49 -0400914extern void blk_queue_logical_block_size(struct request_queue *, unsigned short);
Martin K. Petersen892b6f92010-10-13 21:18:03 +0200915extern void blk_queue_physical_block_size(struct request_queue *, unsigned int);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400916extern void blk_queue_alignment_offset(struct request_queue *q,
917 unsigned int alignment);
Martin K. Petersen7c958e32009-07-31 11:49:11 -0400918extern void blk_limits_io_min(struct queue_limits *limits, unsigned int min);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400919extern void blk_queue_io_min(struct request_queue *q, unsigned int min);
Martin K. Petersen3c5820c2009-09-11 21:54:52 +0200920extern void blk_limits_io_opt(struct queue_limits *limits, unsigned int opt);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400921extern void blk_queue_io_opt(struct request_queue *q, unsigned int opt);
Martin K. Petersene475bba2009-06-16 08:23:52 +0200922extern void blk_set_default_limits(struct queue_limits *lim);
Martin K. Petersenb1bd0552012-01-11 16:27:11 +0100923extern void blk_set_stacking_limits(struct queue_limits *lim);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400924extern int blk_stack_limits(struct queue_limits *t, struct queue_limits *b,
925 sector_t offset);
Martin K. Petersen17be8c22010-01-11 03:21:49 -0500926extern int bdev_stack_limits(struct queue_limits *t, struct block_device *bdev,
927 sector_t offset);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400928extern void disk_stack_limits(struct gendisk *disk, struct block_device *bdev,
929 sector_t offset);
Jens Axboe165125e2007-07-24 09:28:11 +0200930extern void blk_queue_stack_limits(struct request_queue *t, struct request_queue *b);
Tejun Heoe3790c72008-03-04 11:18:17 +0100931extern void blk_queue_dma_pad(struct request_queue *, unsigned int);
FUJITA Tomonori27f82212008-07-04 09:30:03 +0200932extern void blk_queue_update_dma_pad(struct request_queue *, unsigned int);
Tejun Heo2fb98e82008-02-19 11:36:53 +0100933extern int blk_queue_dma_drain(struct request_queue *q,
934 dma_drain_needed_fn *dma_drain_needed,
935 void *buf, unsigned int size);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200936extern void blk_queue_lld_busy(struct request_queue *q, lld_busy_fn *fn);
Jens Axboe165125e2007-07-24 09:28:11 +0200937extern void blk_queue_segment_boundary(struct request_queue *, unsigned long);
938extern void blk_queue_prep_rq(struct request_queue *, prep_rq_fn *pfn);
James Bottomley28018c22010-07-01 19:49:17 +0900939extern void blk_queue_unprep_rq(struct request_queue *, unprep_rq_fn *ufn);
Jens Axboe165125e2007-07-24 09:28:11 +0200940extern void blk_queue_merge_bvec(struct request_queue *, merge_bvec_fn *);
941extern void blk_queue_dma_alignment(struct request_queue *, int);
James Bottomley11c3e682007-12-31 16:37:00 -0600942extern void blk_queue_update_dma_alignment(struct request_queue *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200943extern void blk_queue_softirq_done(struct request_queue *, softirq_done_fn *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700944extern void blk_queue_rq_timed_out(struct request_queue *, rq_timed_out_fn *);
945extern void blk_queue_rq_timeout(struct request_queue *, unsigned int);
Tejun Heo4913efe2010-09-03 11:56:16 +0200946extern void blk_queue_flush(struct request_queue *q, unsigned int flush);
shaohua.li@intel.comf3876932011-05-06 11:34:32 -0600947extern void blk_queue_flush_queueable(struct request_queue *q, bool queueable);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700948extern struct backing_dev_info *blk_get_backing_dev_info(struct block_device *bdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700949
Jens Axboe165125e2007-07-24 09:28:11 +0200950extern int blk_rq_map_sg(struct request_queue *, struct request *, struct scatterlist *);
Asias He85b9f662012-08-02 23:42:04 +0200951extern int blk_bio_map_sg(struct request_queue *q, struct bio *bio,
952 struct scatterlist *sglist);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700953extern void blk_dump_rq_flags(struct request *, char *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700954extern long nr_blockdev_pages(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700955
Tejun Heo09ac46c2011-12-14 00:33:38 +0100956bool __must_check blk_get_queue(struct request_queue *);
Jens Axboe165125e2007-07-24 09:28:11 +0200957struct request_queue *blk_alloc_queue(gfp_t);
958struct request_queue *blk_alloc_queue_node(gfp_t, int);
959extern void blk_put_queue(struct request_queue *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700960
Shaohua Li316cc672011-07-08 08:19:21 +0200961/*
Suresh Jayaraman75df7132011-09-21 10:00:16 +0200962 * blk_plug permits building a queue of related requests by holding the I/O
963 * fragments for a short period. This allows merging of sequential requests
964 * into single larger request. As the requests are moved from a per-task list to
965 * the device's request_queue in a batch, this results in improved scalability
966 * as the lock contention for request_queue lock is reduced.
967 *
968 * It is ok not to disable preemption when adding the request to the plug list
969 * or when attempting a merge, because blk_schedule_flush_list() will only flush
970 * the plug list when the task sleeps by itself. For details, please see
971 * schedule() where blk_schedule_flush_plug() is called.
Shaohua Li316cc672011-07-08 08:19:21 +0200972 */
Jens Axboe73c10102011-03-08 13:19:51 +0100973struct blk_plug {
Suresh Jayaraman75df7132011-09-21 10:00:16 +0200974 unsigned long magic; /* detect uninitialized use-cases */
975 struct list_head list; /* requests */
976 struct list_head cb_list; /* md requires an unplug callback */
977 unsigned int should_sort; /* list to be sorted before flushing? */
Jens Axboe73c10102011-03-08 13:19:51 +0100978};
Shaohua Li55c022b2011-07-08 08:19:20 +0200979#define BLK_MAX_REQUEST_COUNT 16
980
NeilBrown9cbb1752012-07-31 09:08:14 +0200981struct blk_plug_cb;
NeilBrown74018dc2012-07-31 09:08:15 +0200982typedef void (*blk_plug_cb_fn)(struct blk_plug_cb *, bool);
NeilBrown048c9372011-04-18 09:52:22 +0200983struct blk_plug_cb {
984 struct list_head list;
NeilBrown9cbb1752012-07-31 09:08:14 +0200985 blk_plug_cb_fn callback;
986 void *data;
NeilBrown048c9372011-04-18 09:52:22 +0200987};
NeilBrown9cbb1752012-07-31 09:08:14 +0200988extern struct blk_plug_cb *blk_check_plugged(blk_plug_cb_fn unplug,
989 void *data, int size);
Jens Axboe73c10102011-03-08 13:19:51 +0100990extern void blk_start_plug(struct blk_plug *);
991extern void blk_finish_plug(struct blk_plug *);
Jens Axboef6603782011-04-15 15:49:07 +0200992extern void blk_flush_plug_list(struct blk_plug *, bool);
Jens Axboe73c10102011-03-08 13:19:51 +0100993
994static inline void blk_flush_plug(struct task_struct *tsk)
995{
996 struct blk_plug *plug = tsk->plug;
997
Christoph Hellwig88b996c2011-04-15 15:20:10 +0200998 if (plug)
Jens Axboea237c1c2011-04-16 13:27:55 +0200999 blk_flush_plug_list(plug, false);
1000}
1001
1002static inline void blk_schedule_flush_plug(struct task_struct *tsk)
1003{
1004 struct blk_plug *plug = tsk->plug;
1005
1006 if (plug)
Jens Axboef6603782011-04-15 15:49:07 +02001007 blk_flush_plug_list(plug, true);
Jens Axboe73c10102011-03-08 13:19:51 +01001008}
1009
1010static inline bool blk_needs_flush_plug(struct task_struct *tsk)
1011{
1012 struct blk_plug *plug = tsk->plug;
1013
NeilBrown048c9372011-04-18 09:52:22 +02001014 return plug && (!list_empty(&plug->list) || !list_empty(&plug->cb_list));
Jens Axboe73c10102011-03-08 13:19:51 +01001015}
1016
Linus Torvalds1da177e2005-04-16 15:20:36 -07001017/*
1018 * tag stuff
1019 */
Jens Axboe4aff5e22006-08-10 08:44:47 +02001020#define blk_rq_tagged(rq) ((rq)->cmd_flags & REQ_QUEUED)
Jens Axboe165125e2007-07-24 09:28:11 +02001021extern int blk_queue_start_tag(struct request_queue *, struct request *);
1022extern struct request *blk_queue_find_tag(struct request_queue *, int);
1023extern void blk_queue_end_tag(struct request_queue *, struct request *);
1024extern int blk_queue_init_tags(struct request_queue *, int, struct blk_queue_tag *);
1025extern void blk_queue_free_tags(struct request_queue *);
1026extern int blk_queue_resize_tags(struct request_queue *, int);
1027extern void blk_queue_invalidate_tags(struct request_queue *);
James Bottomley492dfb42006-08-30 15:48:45 -04001028extern struct blk_queue_tag *blk_init_tags(int);
1029extern void blk_free_tags(struct blk_queue_tag *);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001030
David C Somayajuluf583f492006-10-04 08:27:25 +02001031static inline struct request *blk_map_queue_find_tag(struct blk_queue_tag *bqt,
1032 int tag)
1033{
1034 if (unlikely(bqt == NULL || tag >= bqt->real_max_depth))
1035 return NULL;
1036 return bqt->tag_index[tag];
1037}
Christoph Hellwigdd3932e2010-09-16 20:51:46 +02001038
1039#define BLKDEV_DISCARD_SECURE 0x01 /* secure discard */
1040
1041extern int blkdev_issue_flush(struct block_device *, gfp_t, sector_t *);
Dmitry Monakhovfbd9b092010-04-28 17:55:06 +04001042extern int blkdev_issue_discard(struct block_device *bdev, sector_t sector,
1043 sector_t nr_sects, gfp_t gfp_mask, unsigned long flags);
Martin K. Petersen4363ac72012-09-18 12:19:27 -04001044extern int blkdev_issue_write_same(struct block_device *bdev, sector_t sector,
1045 sector_t nr_sects, gfp_t gfp_mask, struct page *page);
Dmitry Monakhov3f14d792010-04-28 17:55:09 +04001046extern int blkdev_issue_zeroout(struct block_device *bdev, sector_t sector,
Christoph Hellwigdd3932e2010-09-16 20:51:46 +02001047 sector_t nr_sects, gfp_t gfp_mask);
Christoph Hellwig2cf6d262010-08-18 05:29:10 -04001048static inline int sb_issue_discard(struct super_block *sb, sector_t block,
1049 sector_t nr_blocks, gfp_t gfp_mask, unsigned long flags)
David Woodhousefb2dce82008-08-05 18:01:53 +01001050{
Christoph Hellwig2cf6d262010-08-18 05:29:10 -04001051 return blkdev_issue_discard(sb->s_bdev, block << (sb->s_blocksize_bits - 9),
1052 nr_blocks << (sb->s_blocksize_bits - 9),
1053 gfp_mask, flags);
David Woodhousefb2dce82008-08-05 18:01:53 +01001054}
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001055static inline int sb_issue_zeroout(struct super_block *sb, sector_t block,
Theodore Ts'oa107e5a2010-10-27 23:44:47 -04001056 sector_t nr_blocks, gfp_t gfp_mask)
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001057{
1058 return blkdev_issue_zeroout(sb->s_bdev,
1059 block << (sb->s_blocksize_bits - 9),
1060 nr_blocks << (sb->s_blocksize_bits - 9),
Theodore Ts'oa107e5a2010-10-27 23:44:47 -04001061 gfp_mask);
Lukas Czernere6fa0be2010-10-27 21:30:04 -04001062}
Linus Torvalds1da177e2005-04-16 15:20:36 -07001063
Jens Axboe018e0442009-06-26 16:27:10 +02001064extern int blk_verify_command(unsigned char *cmd, fmode_t has_write_perm);
Adel Gadllah0b07de82008-06-26 13:48:27 +02001065
Martin K. Peterseneb28d312010-02-26 00:20:37 -05001066enum blk_default_limits {
1067 BLK_MAX_SEGMENTS = 128,
1068 BLK_SAFE_MAX_SECTORS = 255,
1069 BLK_DEF_MAX_SECTORS = 1024,
1070 BLK_MAX_SEGMENT_SIZE = 65536,
1071 BLK_SEG_BOUNDARY_MASK = 0xFFFFFFFFUL,
1072};
Milan Broz0e435ac2008-12-03 12:55:08 +01001073
Linus Torvalds1da177e2005-04-16 15:20:36 -07001074#define blkdev_entry_to_request(entry) list_entry((entry), struct request, queuelist)
1075
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001076static inline unsigned long queue_bounce_pfn(struct request_queue *q)
1077{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001078 return q->limits.bounce_pfn;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001079}
1080
1081static inline unsigned long queue_segment_boundary(struct request_queue *q)
1082{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001083 return q->limits.seg_boundary_mask;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001084}
1085
1086static inline unsigned int queue_max_sectors(struct request_queue *q)
1087{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001088 return q->limits.max_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001089}
1090
1091static inline unsigned int queue_max_hw_sectors(struct request_queue *q)
1092{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001093 return q->limits.max_hw_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001094}
1095
Martin K. Petersen8a783622010-02-26 00:20:39 -05001096static inline unsigned short queue_max_segments(struct request_queue *q)
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001097{
Martin K. Petersen8a783622010-02-26 00:20:39 -05001098 return q->limits.max_segments;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001099}
1100
1101static inline unsigned int queue_max_segment_size(struct request_queue *q)
1102{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001103 return q->limits.max_segment_size;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001104}
1105
Martin K. Petersene1defc42009-05-22 17:17:49 -04001106static inline unsigned short queue_logical_block_size(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001107{
1108 int retval = 512;
1109
Martin K. Petersen025146e2009-05-22 17:17:51 -04001110 if (q && q->limits.logical_block_size)
1111 retval = q->limits.logical_block_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001112
1113 return retval;
1114}
1115
Martin K. Petersene1defc42009-05-22 17:17:49 -04001116static inline unsigned short bdev_logical_block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001117{
Martin K. Petersene1defc42009-05-22 17:17:49 -04001118 return queue_logical_block_size(bdev_get_queue(bdev));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001119}
1120
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001121static inline unsigned int queue_physical_block_size(struct request_queue *q)
1122{
1123 return q->limits.physical_block_size;
1124}
1125
Martin K. Petersen892b6f92010-10-13 21:18:03 +02001126static inline unsigned int bdev_physical_block_size(struct block_device *bdev)
Martin K. Petersenac481c22009-10-03 20:52:01 +02001127{
1128 return queue_physical_block_size(bdev_get_queue(bdev));
1129}
1130
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001131static inline unsigned int queue_io_min(struct request_queue *q)
1132{
1133 return q->limits.io_min;
1134}
1135
Martin K. Petersenac481c22009-10-03 20:52:01 +02001136static inline int bdev_io_min(struct block_device *bdev)
1137{
1138 return queue_io_min(bdev_get_queue(bdev));
1139}
1140
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001141static inline unsigned int queue_io_opt(struct request_queue *q)
1142{
1143 return q->limits.io_opt;
1144}
1145
Martin K. Petersenac481c22009-10-03 20:52:01 +02001146static inline int bdev_io_opt(struct block_device *bdev)
1147{
1148 return queue_io_opt(bdev_get_queue(bdev));
1149}
1150
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001151static inline int queue_alignment_offset(struct request_queue *q)
1152{
Martin K. Petersenac481c22009-10-03 20:52:01 +02001153 if (q->limits.misaligned)
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001154 return -1;
1155
Martin K. Petersenac481c22009-10-03 20:52:01 +02001156 return q->limits.alignment_offset;
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001157}
1158
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001159static inline int queue_limit_alignment_offset(struct queue_limits *lim, sector_t sector)
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001160{
1161 unsigned int granularity = max(lim->physical_block_size, lim->io_min);
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001162 unsigned int alignment = (sector << 9) & (granularity - 1);
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001163
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001164 return (granularity + lim->alignment_offset - alignment)
1165 & (granularity - 1);
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001166}
1167
Martin K. Petersenac481c22009-10-03 20:52:01 +02001168static inline int bdev_alignment_offset(struct block_device *bdev)
1169{
1170 struct request_queue *q = bdev_get_queue(bdev);
1171
1172 if (q->limits.misaligned)
1173 return -1;
1174
1175 if (bdev != bdev->bd_contains)
1176 return bdev->bd_part->alignment_offset;
1177
1178 return q->limits.alignment_offset;
1179}
1180
Martin K. Petersen86b37282009-11-10 11:50:21 +01001181static inline int queue_discard_alignment(struct request_queue *q)
1182{
1183 if (q->limits.discard_misaligned)
1184 return -1;
1185
1186 return q->limits.discard_alignment;
1187}
1188
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001189static inline int queue_limit_discard_alignment(struct queue_limits *lim, sector_t sector)
Martin K. Petersen86b37282009-11-10 11:50:21 +01001190{
Shaohua Li8dd2cb72012-12-14 11:15:36 +08001191 sector_t alignment = sector << 9;
1192 alignment = sector_div(alignment, lim->discard_granularity);
Martin K. Petersendd3d1452010-01-11 03:21:48 -05001193
Martin K. Petersena934a002011-05-18 10:37:35 +02001194 if (!lim->max_discard_sectors)
1195 return 0;
1196
Shaohua Li8dd2cb72012-12-14 11:15:36 +08001197 alignment = lim->discard_granularity + lim->discard_alignment - alignment;
1198 return sector_div(alignment, lim->discard_granularity);
Martin K. Petersen86b37282009-11-10 11:50:21 +01001199}
1200
Paolo Bonzinic6e66632012-08-02 09:48:50 +02001201static inline int bdev_discard_alignment(struct block_device *bdev)
1202{
1203 struct request_queue *q = bdev_get_queue(bdev);
1204
1205 if (bdev != bdev->bd_contains)
1206 return bdev->bd_part->discard_alignment;
1207
1208 return q->limits.discard_alignment;
1209}
1210
Martin K. Petersen98262f22009-12-03 09:24:48 +01001211static inline unsigned int queue_discard_zeroes_data(struct request_queue *q)
1212{
Martin K. Petersena934a002011-05-18 10:37:35 +02001213 if (q->limits.max_discard_sectors && q->limits.discard_zeroes_data == 1)
Martin K. Petersen98262f22009-12-03 09:24:48 +01001214 return 1;
1215
1216 return 0;
1217}
1218
1219static inline unsigned int bdev_discard_zeroes_data(struct block_device *bdev)
1220{
1221 return queue_discard_zeroes_data(bdev_get_queue(bdev));
1222}
1223
Martin K. Petersen4363ac72012-09-18 12:19:27 -04001224static inline unsigned int bdev_write_same(struct block_device *bdev)
1225{
1226 struct request_queue *q = bdev_get_queue(bdev);
1227
1228 if (q)
1229 return q->limits.max_write_same_sectors;
1230
1231 return 0;
1232}
1233
Jens Axboe165125e2007-07-24 09:28:11 +02001234static inline int queue_dma_alignment(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001235{
Pete Wyckoff482eb682008-01-01 10:23:02 -05001236 return q ? q->dma_alignment : 511;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001237}
1238
Namhyung Kim14417792010-09-15 13:08:27 +02001239static inline int blk_rq_aligned(struct request_queue *q, unsigned long addr,
FUJITA Tomonori87904072008-08-28 15:05:58 +09001240 unsigned int len)
1241{
1242 unsigned int alignment = queue_dma_alignment(q) | q->dma_pad_mask;
Namhyung Kim14417792010-09-15 13:08:27 +02001243 return !(addr & alignment) && !(len & alignment);
FUJITA Tomonori87904072008-08-28 15:05:58 +09001244}
1245
Linus Torvalds1da177e2005-04-16 15:20:36 -07001246/* assumes size > 256 */
1247static inline unsigned int blksize_bits(unsigned int size)
1248{
1249 unsigned int bits = 8;
1250 do {
1251 bits++;
1252 size >>= 1;
1253 } while (size > 256);
1254 return bits;
1255}
1256
Adrian Bunk2befb9e2005-09-10 00:27:17 -07001257static inline unsigned int block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001258{
1259 return bdev->bd_block_size;
1260}
1261
shaohua.li@intel.comf3876932011-05-06 11:34:32 -06001262static inline bool queue_flush_queueable(struct request_queue *q)
1263{
1264 return !q->flush_not_queueable;
1265}
1266
Linus Torvalds1da177e2005-04-16 15:20:36 -07001267typedef struct {struct page *v;} Sector;
1268
1269unsigned char *read_dev_sector(struct block_device *, sector_t, Sector *);
1270
1271static inline void put_dev_sector(Sector p)
1272{
1273 page_cache_release(p.v);
1274}
1275
1276struct work_struct;
Jens Axboe18887ad2008-07-28 13:08:45 +02001277int kblockd_schedule_work(struct request_queue *q, struct work_struct *work);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001278
Divyesh Shah91952912010-04-01 15:01:41 -07001279#ifdef CONFIG_BLK_CGROUP
Jens Axboe28f41972010-06-01 12:23:18 +02001280/*
1281 * This should not be using sched_clock(). A real patch is in progress
1282 * to fix this up, until that is in place we need to disable preemption
1283 * around sched_clock() in this function and set_io_start_time_ns().
1284 */
Divyesh Shah91952912010-04-01 15:01:41 -07001285static inline void set_start_time_ns(struct request *req)
1286{
Jens Axboe28f41972010-06-01 12:23:18 +02001287 preempt_disable();
Divyesh Shah91952912010-04-01 15:01:41 -07001288 req->start_time_ns = sched_clock();
Jens Axboe28f41972010-06-01 12:23:18 +02001289 preempt_enable();
Divyesh Shah91952912010-04-01 15:01:41 -07001290}
1291
1292static inline void set_io_start_time_ns(struct request *req)
1293{
Jens Axboe28f41972010-06-01 12:23:18 +02001294 preempt_disable();
Divyesh Shah91952912010-04-01 15:01:41 -07001295 req->io_start_time_ns = sched_clock();
Jens Axboe28f41972010-06-01 12:23:18 +02001296 preempt_enable();
Divyesh Shah91952912010-04-01 15:01:41 -07001297}
Divyesh Shah84c124d2010-04-09 08:31:19 +02001298
1299static inline uint64_t rq_start_time_ns(struct request *req)
1300{
1301 return req->start_time_ns;
1302}
1303
1304static inline uint64_t rq_io_start_time_ns(struct request *req)
1305{
1306 return req->io_start_time_ns;
1307}
Divyesh Shah91952912010-04-01 15:01:41 -07001308#else
1309static inline void set_start_time_ns(struct request *req) {}
1310static inline void set_io_start_time_ns(struct request *req) {}
Divyesh Shah84c124d2010-04-09 08:31:19 +02001311static inline uint64_t rq_start_time_ns(struct request *req)
1312{
1313 return 0;
1314}
1315static inline uint64_t rq_io_start_time_ns(struct request *req)
1316{
1317 return 0;
1318}
Divyesh Shah91952912010-04-01 15:01:41 -07001319#endif
1320
Linus Torvalds1da177e2005-04-16 15:20:36 -07001321#define MODULE_ALIAS_BLOCKDEV(major,minor) \
1322 MODULE_ALIAS("block-major-" __stringify(major) "-" __stringify(minor))
1323#define MODULE_ALIAS_BLOCKDEV_MAJOR(major) \
1324 MODULE_ALIAS("block-major-" __stringify(major) "-*")
1325
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001326#if defined(CONFIG_BLK_DEV_INTEGRITY)
1327
Jens Axboeb24498d2008-06-27 09:12:09 +02001328#define INTEGRITY_FLAG_READ 2 /* verify data integrity on read */
1329#define INTEGRITY_FLAG_WRITE 4 /* generate data integrity on write */
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001330
1331struct blk_integrity_exchg {
1332 void *prot_buf;
1333 void *data_buf;
1334 sector_t sector;
1335 unsigned int data_size;
1336 unsigned short sector_size;
1337 const char *disk_name;
1338};
1339
1340typedef void (integrity_gen_fn) (struct blk_integrity_exchg *);
1341typedef int (integrity_vrfy_fn) (struct blk_integrity_exchg *);
1342typedef void (integrity_set_tag_fn) (void *, void *, unsigned int);
1343typedef void (integrity_get_tag_fn) (void *, void *, unsigned int);
1344
1345struct blk_integrity {
1346 integrity_gen_fn *generate_fn;
1347 integrity_vrfy_fn *verify_fn;
1348 integrity_set_tag_fn *set_tag_fn;
1349 integrity_get_tag_fn *get_tag_fn;
1350
1351 unsigned short flags;
1352 unsigned short tuple_size;
1353 unsigned short sector_size;
1354 unsigned short tag_size;
1355
1356 const char *name;
1357
1358 struct kobject kobj;
1359};
1360
Mike Snitzera63a5cf2011-04-01 21:02:31 +02001361extern bool blk_integrity_is_initialized(struct gendisk *);
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001362extern int blk_integrity_register(struct gendisk *, struct blk_integrity *);
1363extern void blk_integrity_unregister(struct gendisk *);
Martin K. Petersenad7fce92008-10-01 03:38:39 -04001364extern int blk_integrity_compare(struct gendisk *, struct gendisk *);
Martin K. Petersen13f05c82010-09-10 20:50:10 +02001365extern int blk_rq_map_integrity_sg(struct request_queue *, struct bio *,
1366 struct scatterlist *);
1367extern int blk_rq_count_integrity_sg(struct request_queue *, struct bio *);
1368extern int blk_integrity_merge_rq(struct request_queue *, struct request *,
1369 struct request *);
1370extern int blk_integrity_merge_bio(struct request_queue *, struct request *,
1371 struct bio *);
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001372
Jens Axboeb04accc2008-10-02 12:53:22 +02001373static inline
1374struct blk_integrity *bdev_get_integrity(struct block_device *bdev)
1375{
1376 return bdev->bd_disk->integrity;
1377}
1378
Martin K. Petersenb02739b2008-10-02 18:47:49 +02001379static inline struct blk_integrity *blk_get_integrity(struct gendisk *disk)
1380{
1381 return disk->integrity;
1382}
1383
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001384static inline int blk_integrity_rq(struct request *rq)
1385{
Martin K. Petersend442cc42008-07-16 16:09:06 -04001386 if (rq->bio == NULL)
1387 return 0;
1388
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001389 return bio_integrity(rq->bio);
1390}
1391
Martin K. Petersen13f05c82010-09-10 20:50:10 +02001392static inline void blk_queue_max_integrity_segments(struct request_queue *q,
1393 unsigned int segs)
1394{
1395 q->limits.max_integrity_segments = segs;
1396}
1397
1398static inline unsigned short
1399queue_max_integrity_segments(struct request_queue *q)
1400{
1401 return q->limits.max_integrity_segments;
1402}
1403
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001404#else /* CONFIG_BLK_DEV_INTEGRITY */
1405
Stephen Rothwellfd832402012-01-12 09:17:30 +01001406struct bio;
1407struct block_device;
1408struct gendisk;
1409struct blk_integrity;
1410
1411static inline int blk_integrity_rq(struct request *rq)
1412{
1413 return 0;
1414}
1415static inline int blk_rq_count_integrity_sg(struct request_queue *q,
1416 struct bio *b)
1417{
1418 return 0;
1419}
1420static inline int blk_rq_map_integrity_sg(struct request_queue *q,
1421 struct bio *b,
1422 struct scatterlist *s)
1423{
1424 return 0;
1425}
1426static inline struct blk_integrity *bdev_get_integrity(struct block_device *b)
1427{
1428 return 0;
1429}
1430static inline struct blk_integrity *blk_get_integrity(struct gendisk *disk)
1431{
1432 return NULL;
1433}
1434static inline int blk_integrity_compare(struct gendisk *a, struct gendisk *b)
1435{
1436 return 0;
1437}
1438static inline int blk_integrity_register(struct gendisk *d,
1439 struct blk_integrity *b)
1440{
1441 return 0;
1442}
1443static inline void blk_integrity_unregister(struct gendisk *d)
1444{
1445}
1446static inline void blk_queue_max_integrity_segments(struct request_queue *q,
1447 unsigned int segs)
1448{
1449}
1450static inline unsigned short queue_max_integrity_segments(struct request_queue *q)
1451{
1452 return 0;
1453}
1454static inline int blk_integrity_merge_rq(struct request_queue *rq,
1455 struct request *r1,
1456 struct request *r2)
1457{
1458 return 0;
1459}
1460static inline int blk_integrity_merge_bio(struct request_queue *rq,
1461 struct request *r,
1462 struct bio *b)
1463{
1464 return 0;
1465}
1466static inline bool blk_integrity_is_initialized(struct gendisk *g)
1467{
1468 return 0;
1469}
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001470
1471#endif /* CONFIG_BLK_DEV_INTEGRITY */
1472
Al Viro08f85852007-10-08 13:26:20 -04001473struct block_device_operations {
Al Virod4430d622008-03-02 09:09:22 -05001474 int (*open) (struct block_device *, fmode_t);
1475 int (*release) (struct gendisk *, fmode_t);
Al Virod4430d622008-03-02 09:09:22 -05001476 int (*ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
1477 int (*compat_ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
Al Viro08f85852007-10-08 13:26:20 -04001478 int (*direct_access) (struct block_device *, sector_t,
1479 void **, unsigned long *);
Tejun Heo77ea8872010-12-08 20:57:37 +01001480 unsigned int (*check_events) (struct gendisk *disk,
1481 unsigned int clearing);
1482 /* ->media_changed() is DEPRECATED, use ->check_events() instead */
Al Viro08f85852007-10-08 13:26:20 -04001483 int (*media_changed) (struct gendisk *);
Tejun Heoc3e33e02010-05-15 20:09:29 +02001484 void (*unlock_native_capacity) (struct gendisk *);
Al Viro08f85852007-10-08 13:26:20 -04001485 int (*revalidate_disk) (struct gendisk *);
1486 int (*getgeo)(struct block_device *, struct hd_geometry *);
Nitin Guptab3a27d02010-05-17 11:02:43 +05301487 /* this callback is with swap_lock and sometimes page table lock held */
1488 void (*swap_slot_free_notify) (struct block_device *, unsigned long);
Al Viro08f85852007-10-08 13:26:20 -04001489 struct module *owner;
1490};
1491
Al Viro633a08b2007-08-29 20:34:12 -04001492extern int __blkdev_driver_ioctl(struct block_device *, fmode_t, unsigned int,
1493 unsigned long);
David Howells93614012006-09-30 20:45:40 +02001494#else /* CONFIG_BLOCK */
1495/*
1496 * stubs for when the block layer is configured out
1497 */
1498#define buffer_heads_over_limit 0
1499
David Howells93614012006-09-30 20:45:40 +02001500static inline long nr_blockdev_pages(void)
1501{
1502 return 0;
1503}
1504
Jens Axboe1f940bd2011-03-11 20:17:08 +01001505struct blk_plug {
1506};
1507
1508static inline void blk_start_plug(struct blk_plug *plug)
Jens Axboe73c10102011-03-08 13:19:51 +01001509{
1510}
1511
Jens Axboe1f940bd2011-03-11 20:17:08 +01001512static inline void blk_finish_plug(struct blk_plug *plug)
Jens Axboe73c10102011-03-08 13:19:51 +01001513{
1514}
1515
Jens Axboe1f940bd2011-03-11 20:17:08 +01001516static inline void blk_flush_plug(struct task_struct *task)
Jens Axboe73c10102011-03-08 13:19:51 +01001517{
1518}
1519
Jens Axboea237c1c2011-04-16 13:27:55 +02001520static inline void blk_schedule_flush_plug(struct task_struct *task)
1521{
1522}
1523
1524
Jens Axboe73c10102011-03-08 13:19:51 +01001525static inline bool blk_needs_flush_plug(struct task_struct *tsk)
1526{
1527 return false;
1528}
1529
David Howells93614012006-09-30 20:45:40 +02001530#endif /* CONFIG_BLOCK */
1531
Linus Torvalds1da177e2005-04-16 15:20:36 -07001532#endif