blob: f3fff8bf85eeda737d71d266b31a87bb4223a4de [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _LINUX_BLKDEV_H
2#define _LINUX_BLKDEV_H
3
Jens Axboef5ff8422007-09-21 09:19:54 +02004#ifdef CONFIG_BLOCK
5
Andrew Mortonbcfd8d32006-08-31 12:56:06 +02006#include <linux/sched.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -07007#include <linux/major.h>
8#include <linux/genhd.h>
9#include <linux/list.h>
10#include <linux/timer.h>
11#include <linux/workqueue.h>
12#include <linux/pagemap.h>
13#include <linux/backing-dev.h>
14#include <linux/wait.h>
15#include <linux/mempool.h>
16#include <linux/bio.h>
17#include <linux/module.h>
18#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
Christoph Hellwig21b2f0c2006-03-22 17:52:04 +010025struct scsi_ioctl_command;
26
Linus Torvalds1da177e2005-04-16 15:20:36 -070027struct request_queue;
Linus Torvalds1da177e2005-04-16 15:20:36 -070028struct elevator_queue;
Linus Torvalds1da177e2005-04-16 15:20:36 -070029struct request_pm_state;
Jens Axboe2056a782006-03-23 20:00:26 +010030struct blk_trace;
Jens Axboe3d6392c2007-07-09 12:38:05 +020031struct request;
32struct sg_io_hdr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070033
34#define BLKDEV_MIN_RQ 4
35#define BLKDEV_MAX_RQ 128 /* Default maximum */
36
Linus Torvalds1da177e2005-04-16 15:20:36 -070037struct request;
Tejun Heo8ffdc652006-01-06 09:49:03 +010038typedef void (rq_end_io_fn)(struct request *, int);
Linus Torvalds1da177e2005-04-16 15:20:36 -070039
40struct request_list {
Jens Axboe1faa16d2009-04-06 14:48:01 +020041 /*
42 * count[], starved[], and wait[] are indexed by
43 * BLK_RW_SYNC/BLK_RW_ASYNC
44 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070045 int count[2];
46 int starved[2];
Tejun Heocb98fc82005-10-28 08:29:39 +020047 int elvpriv;
Linus Torvalds1da177e2005-04-16 15:20:36 -070048 mempool_t *rq_pool;
49 wait_queue_head_t wait[2];
Linus Torvalds1da177e2005-04-16 15:20:36 -070050};
51
Jens Axboe4aff5e22006-08-10 08:44:47 +020052/*
53 * request command types
54 */
55enum rq_cmd_type_bits {
56 REQ_TYPE_FS = 1, /* fs request */
57 REQ_TYPE_BLOCK_PC, /* scsi command */
58 REQ_TYPE_SENSE, /* sense request */
59 REQ_TYPE_PM_SUSPEND, /* suspend request */
60 REQ_TYPE_PM_RESUME, /* resume request */
61 REQ_TYPE_PM_SHUTDOWN, /* shutdown request */
Jens Axboe4aff5e22006-08-10 08:44:47 +020062 REQ_TYPE_SPECIAL, /* driver defined type */
63 REQ_TYPE_LINUX_BLOCK, /* generic block layer message */
64 /*
65 * for ATA/ATAPI devices. this really doesn't belong here, ide should
66 * use REQ_TYPE_SPECIAL and use rq->cmd[0] with the range of driver
67 * private REQ_LB opcodes to differentiate what type of request this is
68 */
Jens Axboe4aff5e22006-08-10 08:44:47 +020069 REQ_TYPE_ATA_TASKFILE,
Jens Axboecea28852006-10-12 15:08:45 +020070 REQ_TYPE_ATA_PC,
Jens Axboe4aff5e22006-08-10 08:44:47 +020071};
72
73/*
74 * For request of type REQ_TYPE_LINUX_BLOCK, rq->cmd[0] is the opcode being
75 * sent down (similar to how REQ_TYPE_BLOCK_PC means that ->cmd[] holds a
76 * SCSI cdb.
77 *
78 * 0x00 -> 0x3f are driver private, to be used for whatever purpose they need,
79 * typically to differentiate REQ_TYPE_SPECIAL requests.
80 *
81 */
82enum {
Jens Axboe4aff5e22006-08-10 08:44:47 +020083 REQ_LB_OP_EJECT = 0x40, /* eject request */
David Woodhouse1a8e2bd2008-08-13 12:35:09 +010084 REQ_LB_OP_FLUSH = 0x41, /* flush request */
Jens Axboe4aff5e22006-08-10 08:44:47 +020085};
86
87/*
Jens Axboe1f98a132009-09-11 14:32:04 +020088 * request type modified bits. first four bits match BIO_RW* bits, important
Jens Axboe4aff5e22006-08-10 08:44:47 +020089 */
90enum rq_flag_bits {
91 __REQ_RW, /* not set, read. set, write */
Mike Christie6000a362008-08-19 18:45:30 -050092 __REQ_FAILFAST_DEV, /* no driver retries of device errors */
93 __REQ_FAILFAST_TRANSPORT, /* no driver retries of transport errors */
94 __REQ_FAILFAST_DRIVER, /* no driver retries of driver errors */
Tejun Heoa82afdf2009-07-03 17:48:16 +090095 /* above flags must match BIO_RW_* */
David Woodhousefb2dce82008-08-05 18:01:53 +010096 __REQ_DISCARD, /* request to discard sectors */
Jens Axboe4aff5e22006-08-10 08:44:47 +020097 __REQ_SORTED, /* elevator knows about this request */
98 __REQ_SOFTBARRIER, /* may not be passed by ioscheduler */
99 __REQ_HARDBARRIER, /* may not be passed by drive either */
100 __REQ_FUA, /* forced unit access */
101 __REQ_NOMERGE, /* don't touch this for merging */
102 __REQ_STARTED, /* drive already may have started this one */
103 __REQ_DONTPREP, /* don't call prep for this one */
104 __REQ_QUEUED, /* uses queueing */
105 __REQ_ELVPRIV, /* elevator private data attached */
106 __REQ_FAILED, /* set if the request failed */
107 __REQ_QUIET, /* don't worry about errors */
108 __REQ_PREEMPT, /* set for "ide_preempt" requests */
109 __REQ_ORDERED_COLOR, /* is before or after barrier */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200110 __REQ_RW_SYNC, /* request is sync (sync write or read) */
Jens Axboe49171e52006-08-10 08:59:11 +0200111 __REQ_ALLOCED, /* request came from our alloc pool */
Jens Axboe5404bc72006-08-10 09:01:02 +0200112 __REQ_RW_META, /* metadata io request */
FUJITA Tomonorif18573a2008-04-11 12:56:52 +0200113 __REQ_COPY_USER, /* contains copies of user pages */
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +0200114 __REQ_INTEGRITY, /* integrity metadata has been remapped */
Jens Axboeaeb6faf2009-04-06 14:48:07 +0200115 __REQ_NOIDLE, /* Don't anticipate more IO after this one */
Jerome Marchand42dad762009-04-22 14:01:49 +0200116 __REQ_IO_STAT, /* account I/O stat */
Tejun Heo80a761f2009-07-03 17:48:17 +0900117 __REQ_MIXED_MERGE, /* merge of different types, fail separately */
Jens Axboe4aff5e22006-08-10 08:44:47 +0200118 __REQ_NR_BITS, /* stops here */
119};
120
121#define REQ_RW (1 << __REQ_RW)
Mike Christie6000a362008-08-19 18:45:30 -0500122#define REQ_FAILFAST_DEV (1 << __REQ_FAILFAST_DEV)
123#define REQ_FAILFAST_TRANSPORT (1 << __REQ_FAILFAST_TRANSPORT)
124#define REQ_FAILFAST_DRIVER (1 << __REQ_FAILFAST_DRIVER)
David Woodhousefb2dce82008-08-05 18:01:53 +0100125#define REQ_DISCARD (1 << __REQ_DISCARD)
Jens Axboe4aff5e22006-08-10 08:44:47 +0200126#define REQ_SORTED (1 << __REQ_SORTED)
127#define REQ_SOFTBARRIER (1 << __REQ_SOFTBARRIER)
128#define REQ_HARDBARRIER (1 << __REQ_HARDBARRIER)
129#define REQ_FUA (1 << __REQ_FUA)
130#define REQ_NOMERGE (1 << __REQ_NOMERGE)
131#define REQ_STARTED (1 << __REQ_STARTED)
132#define REQ_DONTPREP (1 << __REQ_DONTPREP)
133#define REQ_QUEUED (1 << __REQ_QUEUED)
134#define REQ_ELVPRIV (1 << __REQ_ELVPRIV)
135#define REQ_FAILED (1 << __REQ_FAILED)
136#define REQ_QUIET (1 << __REQ_QUIET)
137#define REQ_PREEMPT (1 << __REQ_PREEMPT)
138#define REQ_ORDERED_COLOR (1 << __REQ_ORDERED_COLOR)
139#define REQ_RW_SYNC (1 << __REQ_RW_SYNC)
Jens Axboe49171e52006-08-10 08:59:11 +0200140#define REQ_ALLOCED (1 << __REQ_ALLOCED)
Jens Axboe5404bc72006-08-10 09:01:02 +0200141#define REQ_RW_META (1 << __REQ_RW_META)
FUJITA Tomonorif18573a2008-04-11 12:56:52 +0200142#define REQ_COPY_USER (1 << __REQ_COPY_USER)
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +0200143#define REQ_INTEGRITY (1 << __REQ_INTEGRITY)
Jens Axboeaeb6faf2009-04-06 14:48:07 +0200144#define REQ_NOIDLE (1 << __REQ_NOIDLE)
Jerome Marchand42dad762009-04-22 14:01:49 +0200145#define REQ_IO_STAT (1 << __REQ_IO_STAT)
Tejun Heo80a761f2009-07-03 17:48:17 +0900146#define REQ_MIXED_MERGE (1 << __REQ_MIXED_MERGE)
Jens Axboe4aff5e22006-08-10 08:44:47 +0200147
Tejun Heoa82afdf2009-07-03 17:48:16 +0900148#define REQ_FAILFAST_MASK (REQ_FAILFAST_DEV | REQ_FAILFAST_TRANSPORT | \
149 REQ_FAILFAST_DRIVER)
150
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151#define BLK_MAX_CDB 16
152
153/*
Jens Axboe63a71382008-02-08 12:41:03 +0100154 * try to put the fields that are referenced together in the same cacheline.
155 * if you modify this structure, be sure to check block/blk-core.c:rq_init()
156 * as well!
Linus Torvalds1da177e2005-04-16 15:20:36 -0700157 */
158struct request {
Jens Axboeff856ba2006-01-09 16:02:34 +0100159 struct list_head queuelist;
Jens Axboec7c22e42008-09-13 20:26:01 +0200160 struct call_single_data csd;
Jens Axboeff856ba2006-01-09 16:02:34 +0100161
Jens Axboe165125e2007-07-24 09:28:11 +0200162 struct request_queue *q;
Jens Axboee6a1c872006-08-10 09:00:21 +0200163
Jens Axboe4aff5e22006-08-10 08:44:47 +0200164 unsigned int cmd_flags;
165 enum rq_cmd_type_bits cmd_type;
Jens Axboe242f9dc2008-09-14 05:55:09 -0700166 unsigned long atomic_flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167
Richard Kennedy181fdde2010-03-19 08:58:16 +0100168 int cpu;
169
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900170 /* the following two fields are internal, NEVER access directly */
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900171 unsigned int __data_len; /* total data len */
Richard Kennedy181fdde2010-03-19 08:58:16 +0100172 sector_t __sector; /* sector cursor */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700173
174 struct bio *bio;
175 struct bio *biotail;
176
Jens Axboe98170642006-07-28 09:23:08 +0200177 struct hlist_node hash; /* merge hash */
Jens Axboee6a1c872006-08-10 09:00:21 +0200178 /*
179 * The rb_node is only used inside the io scheduler, requests
180 * are pruned when moved to the dispatch queue. So let the
181 * completion_data share space with the rb_node.
182 */
183 union {
184 struct rb_node rb_node; /* sort/lookup */
185 void *completion_data;
186 };
Jens Axboe98170642006-07-28 09:23:08 +0200187
Jens Axboeff7d1452006-07-12 14:04:37 +0200188 /*
189 * two pointers are available for the IO schedulers, if they need
190 * more they have to dynamically allocate it.
191 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700192 void *elevator_private;
Jens Axboeff7d1452006-07-12 14:04:37 +0200193 void *elevator_private2;
194
Jens Axboe8f34ee72006-06-13 09:02:34 +0200195 struct gendisk *rq_disk;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196 unsigned long start_time;
Divyesh Shah91952912010-04-01 15:01:41 -0700197#ifdef CONFIG_BLK_CGROUP
198 unsigned long long start_time_ns;
199 unsigned long long io_start_time_ns; /* when passed to hardware */
200#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201 /* Number of scatter-gather DMA addr+len pairs after
202 * physical address coalescing is performed.
203 */
204 unsigned short nr_phys_segments;
205
Jens Axboe8f34ee72006-06-13 09:02:34 +0200206 unsigned short ioprio;
207
Richard Kennedy181fdde2010-03-19 08:58:16 +0100208 int ref_count;
209
Tejun Heo731ec492009-04-23 11:05:20 +0900210 void *special; /* opaque pointer available for LLD use */
211 char *buffer; /* kaddr of the current segment if available */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212
Jens Axboecdd60262006-07-28 09:32:07 +0200213 int tag;
214 int errors;
215
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216 /*
217 * when request is used as a packet command carrier
218 */
FUJITA Tomonorid7e3c322008-04-29 09:54:39 +0200219 unsigned char __cmd[BLK_MAX_CDB];
220 unsigned char *cmd;
Richard Kennedy181fdde2010-03-19 08:58:16 +0100221 unsigned short cmd_len;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700222
FUJITA Tomonori7a85f882008-03-04 11:17:11 +0100223 unsigned int extra_len; /* length of alignment and padding */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 unsigned int sense_len;
Tejun Heoc3a4d782009-05-07 22:24:37 +0900225 unsigned int resid_len; /* residual count */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700226 void *sense;
227
Jens Axboe242f9dc2008-09-14 05:55:09 -0700228 unsigned long deadline;
229 struct list_head timeout_list;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230 unsigned int timeout;
Mike Christie17e01f22005-11-11 05:31:37 -0600231 int retries;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232
233 /*
Jens Axboec00895a2006-09-30 20:29:12 +0200234 * completion callback.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235 */
236 rq_end_io_fn *end_io;
237 void *end_io_data;
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200238
239 /* for bidi */
240 struct request *next_rq;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700241};
242
Fernando Luis Vázquez Cao766ca442008-08-14 09:59:13 +0200243static inline unsigned short req_get_ioprio(struct request *req)
244{
245 return req->ioprio;
246}
247
Linus Torvalds1da177e2005-04-16 15:20:36 -0700248/*
Jens Axboe4aff5e22006-08-10 08:44:47 +0200249 * State information carried for REQ_TYPE_PM_SUSPEND and REQ_TYPE_PM_RESUME
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250 * requests. Some step values could eventually be made generic.
251 */
252struct request_pm_state
253{
254 /* PM state machine step value, currently driver specific */
255 int pm_step;
256 /* requested PM state value (S1, S2, S3, S4, ...) */
257 u32 pm_state;
258 void* data; /* for driver use */
259};
260
261#include <linux/elevator.h>
262
Jens Axboe165125e2007-07-24 09:28:11 +0200263typedef void (request_fn_proc) (struct request_queue *q);
264typedef int (make_request_fn) (struct request_queue *q, struct bio *bio);
265typedef int (prep_rq_fn) (struct request_queue *, struct request *);
266typedef void (unplug_fn) (struct request_queue *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267
268struct bio_vec;
Alasdair G Kergoncc371e62008-07-03 09:53:43 +0200269struct bvec_merge_data {
270 struct block_device *bi_bdev;
271 sector_t bi_sector;
272 unsigned bi_size;
273 unsigned long bi_rw;
274};
275typedef int (merge_bvec_fn) (struct request_queue *, struct bvec_merge_data *,
276 struct bio_vec *);
Jens Axboe165125e2007-07-24 09:28:11 +0200277typedef void (prepare_flush_fn) (struct request_queue *, struct request *);
Jens Axboeff856ba2006-01-09 16:02:34 +0100278typedef void (softirq_done_fn)(struct request *);
Tejun Heo2fb98e82008-02-19 11:36:53 +0100279typedef int (dma_drain_needed_fn)(struct request *);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200280typedef int (lld_busy_fn) (struct request_queue *q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700281
Jens Axboe242f9dc2008-09-14 05:55:09 -0700282enum blk_eh_timer_return {
283 BLK_EH_NOT_HANDLED,
284 BLK_EH_HANDLED,
285 BLK_EH_RESET_TIMER,
286};
287
288typedef enum blk_eh_timer_return (rq_timed_out_fn)(struct request *);
289
Linus Torvalds1da177e2005-04-16 15:20:36 -0700290enum blk_queue_state {
291 Queue_down,
292 Queue_up,
293};
294
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295struct blk_queue_tag {
296 struct request **tag_index; /* map of busy tags */
297 unsigned long *tag_map; /* bit map of free/busy tags */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700298 int busy; /* current depth */
299 int max_depth; /* what we will send to device */
Tejun Heoba025082005-08-05 13:28:11 -0700300 int real_max_depth; /* what the array can hold */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301 atomic_t refcnt; /* map can be shared */
302};
303
FUJITA Tomonoriabf54392008-08-16 14:10:05 +0900304#define BLK_SCSI_MAX_CMDS (256)
305#define BLK_SCSI_CMD_PER_LONG (BLK_SCSI_MAX_CMDS / (sizeof(long) * 8))
306
Martin K. Petersen025146e2009-05-22 17:17:51 -0400307struct queue_limits {
308 unsigned long bounce_pfn;
309 unsigned long seg_boundary_mask;
310
311 unsigned int max_hw_sectors;
312 unsigned int max_sectors;
313 unsigned int max_segment_size;
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400314 unsigned int physical_block_size;
315 unsigned int alignment_offset;
316 unsigned int io_min;
317 unsigned int io_opt;
Christoph Hellwig67efc922009-09-30 13:54:20 +0200318 unsigned int max_discard_sectors;
Martin K. Petersen86b37282009-11-10 11:50:21 +0100319 unsigned int discard_granularity;
320 unsigned int discard_alignment;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400321
322 unsigned short logical_block_size;
Martin K. Petersen8a783622010-02-26 00:20:39 -0500323 unsigned short max_segments;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400324
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400325 unsigned char misaligned;
Martin K. Petersen86b37282009-11-10 11:50:21 +0100326 unsigned char discard_misaligned;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400327 unsigned char no_cluster;
Martin K. Petersen98262f22009-12-03 09:24:48 +0100328 signed char discard_zeroes_data;
Martin K. Petersen025146e2009-05-22 17:17:51 -0400329};
330
Linus Torvalds1da177e2005-04-16 15:20:36 -0700331struct request_queue
332{
333 /*
334 * Together with queue_head for cacheline sharing
335 */
336 struct list_head queue_head;
337 struct request *last_merge;
Jens Axboeb374d182008-10-31 10:05:07 +0100338 struct elevator_queue *elevator;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700339
340 /*
341 * the queue request freelist, one for reads and one for writes
342 */
343 struct request_list rq;
344
345 request_fn_proc *request_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700346 make_request_fn *make_request_fn;
347 prep_rq_fn *prep_rq_fn;
348 unplug_fn *unplug_fn;
349 merge_bvec_fn *merge_bvec_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700350 prepare_flush_fn *prepare_flush_fn;
Jens Axboeff856ba2006-01-09 16:02:34 +0100351 softirq_done_fn *softirq_done_fn;
Jens Axboe242f9dc2008-09-14 05:55:09 -0700352 rq_timed_out_fn *rq_timed_out_fn;
Tejun Heo2fb98e82008-02-19 11:36:53 +0100353 dma_drain_needed_fn *dma_drain_needed;
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200354 lld_busy_fn *lld_busy_fn;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700355
356 /*
Tejun Heo8922e162005-10-20 16:23:44 +0200357 * Dispatch queue sorting
358 */
Jens Axboe1b47f532005-10-20 16:37:00 +0200359 sector_t end_sector;
Tejun Heo8922e162005-10-20 16:23:44 +0200360 struct request *boundary_rq;
Tejun Heo8922e162005-10-20 16:23:44 +0200361
362 /*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700363 * Auto-unplugging state
364 */
365 struct timer_list unplug_timer;
366 int unplug_thresh; /* After this many requests */
367 unsigned long unplug_delay; /* After this many jiffies */
368 struct work_struct unplug_work;
369
370 struct backing_dev_info backing_dev_info;
371
372 /*
373 * The queue owner gets to use this for whatever they like.
374 * ll_rw_blk doesn't touch it.
375 */
376 void *queuedata;
377
Linus Torvalds1da177e2005-04-16 15:20:36 -0700378 /*
379 * queue needs bounce pages for pages above this limit
380 */
Al Viro8267e262005-10-21 03:20:53 -0400381 gfp_t bounce_gfp;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700382
383 /*
384 * various queue flags, see QUEUE_* below
385 */
386 unsigned long queue_flags;
387
388 /*
152587d2005-04-12 16:22:06 -0500389 * protects queue structures from reentrancy. ->__queue_lock should
390 * _never_ be used directly, it is queue private. always use
391 * ->queue_lock.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700392 */
152587d2005-04-12 16:22:06 -0500393 spinlock_t __queue_lock;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700394 spinlock_t *queue_lock;
395
396 /*
397 * queue kobject
398 */
399 struct kobject kobj;
400
401 /*
402 * queue settings
403 */
404 unsigned long nr_requests; /* Max # of requests */
405 unsigned int nr_congestion_on;
406 unsigned int nr_congestion_off;
407 unsigned int nr_batching;
408
James Bottomleyfa0ccd82008-01-10 11:30:36 -0600409 void *dma_drain_buffer;
410 unsigned int dma_drain_size;
Tejun Heoe3790c72008-03-04 11:18:17 +0100411 unsigned int dma_pad_mask;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700412 unsigned int dma_alignment;
413
414 struct blk_queue_tag *queue_tags;
Jens Axboe6eca9002007-10-25 10:14:47 +0200415 struct list_head tag_busy_list;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700416
Tejun Heo15853af2005-11-10 08:52:05 +0100417 unsigned int nr_sorted;
Jens Axboe0a7ae2f2009-05-20 08:54:31 +0200418 unsigned int in_flight[2];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700419
Jens Axboe242f9dc2008-09-14 05:55:09 -0700420 unsigned int rq_timeout;
421 struct timer_list timeout;
422 struct list_head timeout_list;
423
Martin K. Petersen025146e2009-05-22 17:17:51 -0400424 struct queue_limits limits;
425
Linus Torvalds1da177e2005-04-16 15:20:36 -0700426 /*
427 * sg stuff
428 */
429 unsigned int sg_timeout;
430 unsigned int sg_reserved_size;
Christoph Lameter19460892005-06-23 00:08:19 -0700431 int node;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700432#ifdef CONFIG_BLK_DEV_IO_TRACE
Jens Axboe2056a782006-03-23 20:00:26 +0100433 struct blk_trace *blk_trace;
Alexey Dobriyan6c5c9342006-09-29 01:59:40 -0700434#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700435 /*
436 * reserved for flush operations
437 */
Tejun Heo797e7db2006-01-06 09:51:03 +0100438 unsigned int ordered, next_ordered, ordseq;
439 int orderr, ordcolor;
440 struct request pre_flush_rq, bar_rq, post_flush_rq;
441 struct request *orig_bar_rq;
Al Viro483f4af2006-03-18 18:34:37 -0500442
443 struct mutex sysfs_lock;
FUJITA Tomonorid351af02007-07-09 12:40:35 +0200444
445#if defined(CONFIG_BLK_DEV_BSG)
446 struct bsg_class_device bsg_dev;
447#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700448};
449
Linus Torvalds1da177e2005-04-16 15:20:36 -0700450#define QUEUE_FLAG_CLUSTER 0 /* cluster several segments into 1 */
451#define QUEUE_FLAG_QUEUED 1 /* uses generic tag queueing */
452#define QUEUE_FLAG_STOPPED 2 /* queue is stopped */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200453#define QUEUE_FLAG_SYNCFULL 3 /* read queue has been filled */
454#define QUEUE_FLAG_ASYNCFULL 4 /* write queue has been filled */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700455#define QUEUE_FLAG_DEAD 5 /* queue being torn down */
456#define QUEUE_FLAG_REENTER 6 /* Re-entrancy avoidance */
457#define QUEUE_FLAG_PLUGGED 7 /* queue is plugged */
Jens Axboe64521d12005-10-28 08:30:39 +0200458#define QUEUE_FLAG_ELVSWITCH 8 /* don't use elevator, just do FIFO */
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200459#define QUEUE_FLAG_BIDI 9 /* queue supports bidi requests */
Alan D. Brunelleac9fafa2008-04-29 14:44:19 +0200460#define QUEUE_FLAG_NOMERGES 10 /* disable merge attempts */
Jens Axboec7c22e42008-09-13 20:26:01 +0200461#define QUEUE_FLAG_SAME_COMP 11 /* force complete on same CPU */
Jens Axboe581d4e22008-09-14 05:56:33 -0700462#define QUEUE_FLAG_FAIL_IO 12 /* fake timeout */
Kiyoshi Ueda4ee5eaf2008-09-18 10:46:13 -0400463#define QUEUE_FLAG_STACKABLE 13 /* supports request stacking */
Jens Axboea68bbdd2008-09-24 13:03:33 +0200464#define QUEUE_FLAG_NONROT 14 /* non-rotational device (SSD) */
Fernando Luis Vázquez Cao88e740f2008-10-27 18:44:46 +0900465#define QUEUE_FLAG_VIRT QUEUE_FLAG_NONROT /* paravirt device */
Jens Axboebc58ba92009-01-23 10:54:44 +0100466#define QUEUE_FLAG_IO_STAT 15 /* do IO stats */
Jens Axboe79da0642010-02-23 08:40:43 +0100467#define QUEUE_FLAG_DISCARD 16 /* supports DISCARD */
Jens Axboe7f032922010-02-25 08:48:05 +0100468#define QUEUE_FLAG_NOXMERGES 17 /* No extended merges */
Jens Axboebc58ba92009-01-23 10:54:44 +0100469
470#define QUEUE_FLAG_DEFAULT ((1 << QUEUE_FLAG_IO_STAT) | \
471 (1 << QUEUE_FLAG_CLUSTER) | \
Jens Axboe01e97f62009-09-03 20:06:47 +0200472 (1 << QUEUE_FLAG_STACKABLE) | \
473 (1 << QUEUE_FLAG_SAME_COMP))
Tejun Heo797e7db2006-01-06 09:51:03 +0100474
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700475static inline int queue_is_locked(struct request_queue *q)
476{
Jens Axboe7663c1e2008-04-29 21:31:27 +0200477#ifdef CONFIG_SMP
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700478 spinlock_t *lock = q->queue_lock;
479 return lock && spin_is_locked(lock);
Jens Axboe7663c1e2008-04-29 21:31:27 +0200480#else
481 return 1;
482#endif
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700483}
484
Nick Piggin75ad23b2008-04-29 14:48:33 +0200485static inline void queue_flag_set_unlocked(unsigned int flag,
486 struct request_queue *q)
487{
488 __set_bit(flag, &q->queue_flags);
489}
490
Jens Axboee48ec692008-07-03 13:18:54 +0200491static inline int queue_flag_test_and_clear(unsigned int flag,
492 struct request_queue *q)
493{
494 WARN_ON_ONCE(!queue_is_locked(q));
495
496 if (test_bit(flag, &q->queue_flags)) {
497 __clear_bit(flag, &q->queue_flags);
498 return 1;
499 }
500
501 return 0;
502}
503
504static inline int queue_flag_test_and_set(unsigned int flag,
505 struct request_queue *q)
506{
507 WARN_ON_ONCE(!queue_is_locked(q));
508
509 if (!test_bit(flag, &q->queue_flags)) {
510 __set_bit(flag, &q->queue_flags);
511 return 0;
512 }
513
514 return 1;
515}
516
Nick Piggin75ad23b2008-04-29 14:48:33 +0200517static inline void queue_flag_set(unsigned int flag, struct request_queue *q)
518{
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700519 WARN_ON_ONCE(!queue_is_locked(q));
Nick Piggin75ad23b2008-04-29 14:48:33 +0200520 __set_bit(flag, &q->queue_flags);
521}
522
523static inline void queue_flag_clear_unlocked(unsigned int flag,
524 struct request_queue *q)
525{
526 __clear_bit(flag, &q->queue_flags);
527}
528
Jens Axboe0a7ae2f2009-05-20 08:54:31 +0200529static inline int queue_in_flight(struct request_queue *q)
530{
531 return q->in_flight[0] + q->in_flight[1];
532}
533
Nick Piggin75ad23b2008-04-29 14:48:33 +0200534static inline void queue_flag_clear(unsigned int flag, struct request_queue *q)
535{
Linus Torvalds8f45c1a2008-04-29 10:16:38 -0700536 WARN_ON_ONCE(!queue_is_locked(q));
Nick Piggin75ad23b2008-04-29 14:48:33 +0200537 __clear_bit(flag, &q->queue_flags);
538}
539
Tejun Heo797e7db2006-01-06 09:51:03 +0100540enum {
541 /*
542 * Hardbarrier is supported with one of the following methods.
543 *
544 * NONE : hardbarrier unsupported
545 * DRAIN : ordering by draining is enough
546 * DRAIN_FLUSH : ordering by draining w/ pre and post flushes
547 * DRAIN_FUA : ordering by draining w/ pre flush and FUA write
548 * TAG : ordering by tag is enough
549 * TAG_FLUSH : ordering by tag w/ pre and post flushes
550 * TAG_FUA : ordering by tag w/ pre flush and FUA write
551 */
Tejun Heo313e4292008-11-28 13:32:02 +0900552 QUEUE_ORDERED_BY_DRAIN = 0x01,
553 QUEUE_ORDERED_BY_TAG = 0x02,
554 QUEUE_ORDERED_DO_PREFLUSH = 0x10,
Tejun Heof6716202008-11-28 13:32:04 +0900555 QUEUE_ORDERED_DO_BAR = 0x20,
Tejun Heo313e4292008-11-28 13:32:02 +0900556 QUEUE_ORDERED_DO_POSTFLUSH = 0x40,
557 QUEUE_ORDERED_DO_FUA = 0x80,
Tejun Heo797e7db2006-01-06 09:51:03 +0100558
Tejun Heo313e4292008-11-28 13:32:02 +0900559 QUEUE_ORDERED_NONE = 0x00,
Tejun Heo797e7db2006-01-06 09:51:03 +0100560
Tejun Heof6716202008-11-28 13:32:04 +0900561 QUEUE_ORDERED_DRAIN = QUEUE_ORDERED_BY_DRAIN |
562 QUEUE_ORDERED_DO_BAR,
Tejun Heo313e4292008-11-28 13:32:02 +0900563 QUEUE_ORDERED_DRAIN_FLUSH = QUEUE_ORDERED_DRAIN |
564 QUEUE_ORDERED_DO_PREFLUSH |
565 QUEUE_ORDERED_DO_POSTFLUSH,
566 QUEUE_ORDERED_DRAIN_FUA = QUEUE_ORDERED_DRAIN |
567 QUEUE_ORDERED_DO_PREFLUSH |
568 QUEUE_ORDERED_DO_FUA,
569
Tejun Heof6716202008-11-28 13:32:04 +0900570 QUEUE_ORDERED_TAG = QUEUE_ORDERED_BY_TAG |
571 QUEUE_ORDERED_DO_BAR,
Tejun Heo313e4292008-11-28 13:32:02 +0900572 QUEUE_ORDERED_TAG_FLUSH = QUEUE_ORDERED_TAG |
573 QUEUE_ORDERED_DO_PREFLUSH |
574 QUEUE_ORDERED_DO_POSTFLUSH,
575 QUEUE_ORDERED_TAG_FUA = QUEUE_ORDERED_TAG |
576 QUEUE_ORDERED_DO_PREFLUSH |
577 QUEUE_ORDERED_DO_FUA,
Tejun Heo797e7db2006-01-06 09:51:03 +0100578
579 /*
580 * Ordered operation sequence
581 */
582 QUEUE_ORDSEQ_STARTED = 0x01, /* flushing in progress */
583 QUEUE_ORDSEQ_DRAIN = 0x02, /* waiting for the queue to be drained */
584 QUEUE_ORDSEQ_PREFLUSH = 0x04, /* pre-flushing in progress */
585 QUEUE_ORDSEQ_BAR = 0x08, /* original barrier req in progress */
586 QUEUE_ORDSEQ_POSTFLUSH = 0x10, /* post-flushing in progress */
587 QUEUE_ORDSEQ_DONE = 0x20,
588};
Linus Torvalds1da177e2005-04-16 15:20:36 -0700589
590#define blk_queue_plugged(q) test_bit(QUEUE_FLAG_PLUGGED, &(q)->queue_flags)
591#define blk_queue_tagged(q) test_bit(QUEUE_FLAG_QUEUED, &(q)->queue_flags)
592#define blk_queue_stopped(q) test_bit(QUEUE_FLAG_STOPPED, &(q)->queue_flags)
Alan D. Brunelleac9fafa2008-04-29 14:44:19 +0200593#define blk_queue_nomerges(q) test_bit(QUEUE_FLAG_NOMERGES, &(q)->queue_flags)
Alan D. Brunelle488991e2010-01-29 09:04:08 +0100594#define blk_queue_noxmerges(q) \
595 test_bit(QUEUE_FLAG_NOXMERGES, &(q)->queue_flags)
Jens Axboea68bbdd2008-09-24 13:03:33 +0200596#define blk_queue_nonrot(q) test_bit(QUEUE_FLAG_NONROT, &(q)->queue_flags)
Jens Axboebc58ba92009-01-23 10:54:44 +0100597#define blk_queue_io_stat(q) test_bit(QUEUE_FLAG_IO_STAT, &(q)->queue_flags)
Tejun Heo797e7db2006-01-06 09:51:03 +0100598#define blk_queue_flushing(q) ((q)->ordseq)
Kiyoshi Ueda4ee5eaf2008-09-18 10:46:13 -0400599#define blk_queue_stackable(q) \
600 test_bit(QUEUE_FLAG_STACKABLE, &(q)->queue_flags)
Christoph Hellwigc15227d2009-09-30 13:52:12 +0200601#define blk_queue_discard(q) test_bit(QUEUE_FLAG_DISCARD, &(q)->queue_flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700602
Jens Axboe4aff5e22006-08-10 08:44:47 +0200603#define blk_fs_request(rq) ((rq)->cmd_type == REQ_TYPE_FS)
604#define blk_pc_request(rq) ((rq)->cmd_type == REQ_TYPE_BLOCK_PC)
605#define blk_special_request(rq) ((rq)->cmd_type == REQ_TYPE_SPECIAL)
606#define blk_sense_request(rq) ((rq)->cmd_type == REQ_TYPE_SENSE)
607
Mike Christie6000a362008-08-19 18:45:30 -0500608#define blk_failfast_dev(rq) ((rq)->cmd_flags & REQ_FAILFAST_DEV)
609#define blk_failfast_transport(rq) ((rq)->cmd_flags & REQ_FAILFAST_TRANSPORT)
610#define blk_failfast_driver(rq) ((rq)->cmd_flags & REQ_FAILFAST_DRIVER)
611#define blk_noretry_request(rq) (blk_failfast_dev(rq) || \
612 blk_failfast_transport(rq) || \
613 blk_failfast_driver(rq))
Jens Axboe4aff5e22006-08-10 08:44:47 +0200614#define blk_rq_started(rq) ((rq)->cmd_flags & REQ_STARTED)
Jerome Marchand42dad762009-04-22 14:01:49 +0200615#define blk_rq_io_stat(rq) ((rq)->cmd_flags & REQ_IO_STAT)
Borislav Petkov96c16742009-04-30 18:24:34 +0200616#define blk_rq_quiet(rq) ((rq)->cmd_flags & REQ_QUIET)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700617
David Woodhousee17fc0a2008-08-09 16:42:20 +0100618#define blk_account_rq(rq) (blk_rq_started(rq) && (blk_fs_request(rq) || blk_discard_rq(rq)))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700619
Jens Axboe4aff5e22006-08-10 08:44:47 +0200620#define blk_pm_suspend_request(rq) ((rq)->cmd_type == REQ_TYPE_PM_SUSPEND)
621#define blk_pm_resume_request(rq) ((rq)->cmd_type == REQ_TYPE_PM_RESUME)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700622#define blk_pm_request(rq) \
Jens Axboe4aff5e22006-08-10 08:44:47 +0200623 (blk_pm_suspend_request(rq) || blk_pm_resume_request(rq))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700624
Jens Axboeab780f12008-08-26 10:25:02 +0200625#define blk_rq_cpu_valid(rq) ((rq)->cpu != -1)
Jens Axboe4aff5e22006-08-10 08:44:47 +0200626#define blk_sorted_rq(rq) ((rq)->cmd_flags & REQ_SORTED)
627#define blk_barrier_rq(rq) ((rq)->cmd_flags & REQ_HARDBARRIER)
628#define blk_fua_rq(rq) ((rq)->cmd_flags & REQ_FUA)
David Woodhousefb2dce82008-08-05 18:01:53 +0100629#define blk_discard_rq(rq) ((rq)->cmd_flags & REQ_DISCARD)
FUJITA Tomonoriabae1fd2007-07-16 08:52:14 +0200630#define blk_bidi_rq(rq) ((rq)->next_rq != NULL)
Kiyoshi Ueda336cdb42007-12-11 17:40:30 -0500631/* rq->queuelist of dequeued request must be list_empty() */
632#define blk_queued_rq(rq) (!list_empty(&(rq)->queuelist))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700633
634#define list_entry_rq(ptr) list_entry((ptr), struct request, queuelist)
635
Jens Axboe4aff5e22006-08-10 08:44:47 +0200636#define rq_data_dir(rq) ((rq)->cmd_flags & 1)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700637
Jens Axboe9e2585a2006-07-28 09:26:13 +0200638/*
Jens Axboe1faa16d2009-04-06 14:48:01 +0200639 * We regard a request as sync, if either a read or a sync write
Jens Axboe9e2585a2006-07-28 09:26:13 +0200640 */
Jens Axboe1faa16d2009-04-06 14:48:01 +0200641static inline bool rw_is_sync(unsigned int rw_flags)
642{
643 return !(rw_flags & REQ_RW) || (rw_flags & REQ_RW_SYNC);
644}
645
646static inline bool rq_is_sync(struct request *rq)
647{
648 return rw_is_sync(rq->cmd_flags);
649}
650
Jens Axboe5404bc72006-08-10 09:01:02 +0200651#define rq_is_meta(rq) ((rq)->cmd_flags & REQ_RW_META)
Jens Axboeaeb6faf2009-04-06 14:48:07 +0200652#define rq_noidle(rq) ((rq)->cmd_flags & REQ_NOIDLE)
Jens Axboe9e2585a2006-07-28 09:26:13 +0200653
Jens Axboe1faa16d2009-04-06 14:48:01 +0200654static inline int blk_queue_full(struct request_queue *q, int sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700655{
Jens Axboe1faa16d2009-04-06 14:48:01 +0200656 if (sync)
657 return test_bit(QUEUE_FLAG_SYNCFULL, &q->queue_flags);
658 return test_bit(QUEUE_FLAG_ASYNCFULL, &q->queue_flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700659}
660
Jens Axboe1faa16d2009-04-06 14:48:01 +0200661static inline void blk_set_queue_full(struct request_queue *q, int sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700662{
Jens Axboe1faa16d2009-04-06 14:48:01 +0200663 if (sync)
664 queue_flag_set(QUEUE_FLAG_SYNCFULL, q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700665 else
Jens Axboe1faa16d2009-04-06 14:48:01 +0200666 queue_flag_set(QUEUE_FLAG_ASYNCFULL, q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700667}
668
Jens Axboe1faa16d2009-04-06 14:48:01 +0200669static inline void blk_clear_queue_full(struct request_queue *q, int sync)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700670{
Jens Axboe1faa16d2009-04-06 14:48:01 +0200671 if (sync)
672 queue_flag_clear(QUEUE_FLAG_SYNCFULL, q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700673 else
Jens Axboe1faa16d2009-04-06 14:48:01 +0200674 queue_flag_clear(QUEUE_FLAG_ASYNCFULL, q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700675}
676
677
678/*
679 * mergeable request must not have _NOMERGE or _BARRIER bit set, nor may
680 * it already be started by driver.
681 */
682#define RQ_NOMERGE_FLAGS \
683 (REQ_NOMERGE | REQ_STARTED | REQ_HARDBARRIER | REQ_SOFTBARRIER)
684#define rq_mergeable(rq) \
David Woodhousee17fc0a2008-08-09 16:42:20 +0100685 (!((rq)->cmd_flags & RQ_NOMERGE_FLAGS) && \
686 (blk_discard_rq(rq) || blk_fs_request((rq))))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700687
688/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700689 * q->prep_rq_fn return values
690 */
691#define BLKPREP_OK 0 /* serve it */
692#define BLKPREP_KILL 1 /* fatal error, kill */
693#define BLKPREP_DEFER 2 /* leave on queue */
694
695extern unsigned long blk_max_low_pfn, blk_max_pfn;
696
697/*
698 * standard bounce addresses:
699 *
700 * BLK_BOUNCE_HIGH : bounce all highmem pages
701 * BLK_BOUNCE_ANY : don't bounce anything
702 * BLK_BOUNCE_ISA : bounce pages above ISA DMA boundary
703 */
Andi Kleen24728922008-04-21 09:51:05 +0200704
705#if BITS_PER_LONG == 32
Linus Torvalds1da177e2005-04-16 15:20:36 -0700706#define BLK_BOUNCE_HIGH ((u64)blk_max_low_pfn << PAGE_SHIFT)
Andi Kleen24728922008-04-21 09:51:05 +0200707#else
708#define BLK_BOUNCE_HIGH -1ULL
709#endif
710#define BLK_BOUNCE_ANY (-1ULL)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700711#define BLK_BOUNCE_ISA (ISA_DMA_THRESHOLD)
712
Jens Axboe3d6392c2007-07-09 12:38:05 +0200713/*
714 * default timeout for SG_IO if none specified
715 */
716#define BLK_DEFAULT_SG_TIMEOUT (60 * HZ)
Linus Torvaldsf2f1fa72008-12-05 14:49:18 -0800717#define BLK_MIN_SG_TIMEOUT (7 * HZ)
Jens Axboe3d6392c2007-07-09 12:38:05 +0200718
Christoph Lameter2a7326b2007-07-17 04:03:37 -0700719#ifdef CONFIG_BOUNCE
Linus Torvalds1da177e2005-04-16 15:20:36 -0700720extern int init_emergency_isa_pool(void);
Jens Axboe165125e2007-07-24 09:28:11 +0200721extern void blk_queue_bounce(struct request_queue *q, struct bio **bio);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700722#else
723static inline int init_emergency_isa_pool(void)
724{
725 return 0;
726}
Jens Axboe165125e2007-07-24 09:28:11 +0200727static inline void blk_queue_bounce(struct request_queue *q, struct bio **bio)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700728{
729}
730#endif /* CONFIG_MMU */
731
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900732struct rq_map_data {
733 struct page **pages;
734 int page_order;
735 int nr_entries;
FUJITA Tomonori56c451f2008-12-18 14:49:37 +0900736 unsigned long offset;
FUJITA Tomonori97ae77a2008-12-18 14:49:38 +0900737 int null_mapped;
FUJITA Tomonoriecb554a2009-07-09 14:46:53 +0200738 int from_user;
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900739};
740
NeilBrown5705f702007-09-25 12:35:59 +0200741struct req_iterator {
742 int i;
743 struct bio *bio;
744};
745
746/* This should not be used directly - use rq_for_each_segment */
Jens Axboe1e428072009-02-23 09:03:10 +0100747#define for_each_bio(_bio) \
748 for (; _bio; _bio = _bio->bi_next)
NeilBrown5705f702007-09-25 12:35:59 +0200749#define __rq_for_each_bio(_bio, rq) \
Linus Torvalds1da177e2005-04-16 15:20:36 -0700750 if ((rq->bio)) \
751 for (_bio = (rq)->bio; _bio; _bio = _bio->bi_next)
752
NeilBrown5705f702007-09-25 12:35:59 +0200753#define rq_for_each_segment(bvl, _rq, _iter) \
754 __rq_for_each_bio(_iter.bio, _rq) \
755 bio_for_each_segment(bvl, _iter.bio, _iter.i)
756
757#define rq_iter_last(rq, _iter) \
758 (_iter.bio->bi_next == NULL && _iter.i == _iter.bio->bi_vcnt-1)
759
Ilya Loginov2d4dc892009-11-26 09:16:19 +0100760#ifndef ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
761# error "You should define ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE for your platform"
762#endif
763#if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE
764extern void rq_flush_dcache_pages(struct request *rq);
765#else
766static inline void rq_flush_dcache_pages(struct request *rq)
767{
768}
769#endif
770
Linus Torvalds1da177e2005-04-16 15:20:36 -0700771extern int blk_register_queue(struct gendisk *disk);
772extern void blk_unregister_queue(struct gendisk *disk);
773extern void register_disk(struct gendisk *dev);
774extern void generic_make_request(struct bio *bio);
FUJITA Tomonori2a4aa302008-04-29 09:54:36 +0200775extern void blk_rq_init(struct request_queue *q, struct request *rq);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700776extern void blk_put_request(struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200777extern void __blk_put_request(struct request_queue *, struct request *);
Jens Axboe165125e2007-07-24 09:28:11 +0200778extern struct request *blk_get_request(struct request_queue *, int, gfp_t);
Boaz Harrosh79eb63e2009-05-17 18:57:15 +0300779extern struct request *blk_make_request(struct request_queue *, struct bio *,
780 gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200781extern void blk_insert_request(struct request_queue *, struct request *, int, void *);
782extern void blk_requeue_request(struct request_queue *, struct request *);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400783extern int blk_rq_check_limits(struct request_queue *q, struct request *rq);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200784extern int blk_lld_busy(struct request_queue *q);
Kiyoshi Uedab0fd2712009-06-11 13:10:16 +0200785extern int blk_rq_prep_clone(struct request *rq, struct request *rq_src,
786 struct bio_set *bs, gfp_t gfp_mask,
787 int (*bio_ctr)(struct bio *, struct bio *, void *),
788 void *data);
789extern void blk_rq_unprep_clone(struct request *rq);
Kiyoshi Ueda82124d62008-09-18 10:45:38 -0400790extern int blk_insert_cloned_request(struct request_queue *q,
791 struct request *rq);
Jens Axboe165125e2007-07-24 09:28:11 +0200792extern void blk_plug_device(struct request_queue *);
Jens Axboe6c5e0c42008-08-01 20:31:32 +0200793extern void blk_plug_device_unlocked(struct request_queue *);
Jens Axboe165125e2007-07-24 09:28:11 +0200794extern int blk_remove_plug(struct request_queue *);
795extern void blk_recount_segments(struct request_queue *, struct bio *);
Al Viro74f3c8a2007-08-27 15:38:10 -0400796extern int scsi_cmd_ioctl(struct request_queue *, struct gendisk *, fmode_t,
797 unsigned int, void __user *);
Al Viroe915e872008-09-02 17:16:41 -0400798extern int sg_scsi_ioctl(struct request_queue *, struct gendisk *, fmode_t,
799 struct scsi_ioctl_command __user *);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700800
801/*
802 * A queue has just exitted congestion. Note this in the global counter of
803 * congested queues, and wake up anyone who was waiting for requests to be
804 * put back.
805 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200806static inline void blk_clear_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700807{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200808 clear_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700809}
810
811/*
812 * A queue has just entered congestion. Flag that in the queue's VM-visible
813 * state flags and increment the global gounter of congested queues.
814 */
Jens Axboe8aa7e842009-07-09 14:52:32 +0200815static inline void blk_set_queue_congested(struct request_queue *q, int sync)
Andrew Morton3fcfab12006-10-19 23:28:16 -0700816{
Jens Axboe8aa7e842009-07-09 14:52:32 +0200817 set_bdi_congested(&q->backing_dev_info, sync);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700818}
819
Jens Axboe165125e2007-07-24 09:28:11 +0200820extern void blk_start_queue(struct request_queue *q);
821extern void blk_stop_queue(struct request_queue *q);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700822extern void blk_sync_queue(struct request_queue *q);
Jens Axboe165125e2007-07-24 09:28:11 +0200823extern void __blk_stop_queue(struct request_queue *q);
Nick Piggin75ad23b2008-04-29 14:48:33 +0200824extern void __blk_run_queue(struct request_queue *);
Jens Axboe165125e2007-07-24 09:28:11 +0200825extern void blk_run_queue(struct request_queue *);
FUJITA Tomonoria3bce902008-08-28 16:17:05 +0900826extern int blk_rq_map_user(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900827 struct rq_map_data *, void __user *, unsigned long,
828 gfp_t);
Jens Axboe8e5cfc42006-12-19 11:12:46 +0100829extern int blk_rq_unmap_user(struct bio *);
Jens Axboe165125e2007-07-24 09:28:11 +0200830extern int blk_rq_map_kern(struct request_queue *, struct request *, void *, unsigned int, gfp_t);
831extern int blk_rq_map_user_iov(struct request_queue *, struct request *,
FUJITA Tomonori152e2832008-08-28 16:17:06 +0900832 struct rq_map_data *, struct sg_iovec *, int,
833 unsigned int, gfp_t);
Jens Axboe165125e2007-07-24 09:28:11 +0200834extern int blk_execute_rq(struct request_queue *, struct gendisk *,
James Bottomley 994ca9a2005-06-20 14:11:09 +0200835 struct request *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200836extern void blk_execute_rq_nowait(struct request_queue *, struct gendisk *,
Jens Axboe15fc8582006-01-06 10:00:50 +0100837 struct request *, int, rq_end_io_fn *);
Alan D. Brunelle2ad8b1e2007-11-07 14:26:56 -0500838extern void blk_unplug(struct request_queue *q);
Mike Christie6e39b692005-11-11 05:30:24 -0600839
Jens Axboe165125e2007-07-24 09:28:11 +0200840static inline struct request_queue *bdev_get_queue(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700841{
842 return bdev->bd_disk->queue;
843}
844
Linus Torvalds1da177e2005-04-16 15:20:36 -0700845/*
Tejun Heo80a761f2009-07-03 17:48:17 +0900846 * blk_rq_pos() : the current sector
847 * blk_rq_bytes() : bytes left in the entire request
848 * blk_rq_cur_bytes() : bytes left in the current segment
849 * blk_rq_err_bytes() : bytes left till the next error boundary
850 * blk_rq_sectors() : sectors left in the entire request
851 * blk_rq_cur_sectors() : sectors left in the current segment
Tejun Heo5efccd12009-04-23 11:05:18 +0900852 */
Tejun Heo5b936292009-05-07 22:24:38 +0900853static inline sector_t blk_rq_pos(const struct request *rq)
854{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900855 return rq->__sector;
Tejun Heo5b936292009-05-07 22:24:38 +0900856}
857
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900858static inline unsigned int blk_rq_bytes(const struct request *rq)
859{
Tejun Heoa2dec7b2009-05-07 22:24:44 +0900860 return rq->__data_len;
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900861}
862
863static inline int blk_rq_cur_bytes(const struct request *rq)
864{
865 return rq->bio ? bio_cur_bytes(rq->bio) : 0;
866}
Tejun Heo5efccd12009-04-23 11:05:18 +0900867
Tejun Heo80a761f2009-07-03 17:48:17 +0900868extern unsigned int blk_rq_err_bytes(const struct request *rq);
869
Tejun Heo5b936292009-05-07 22:24:38 +0900870static inline unsigned int blk_rq_sectors(const struct request *rq)
871{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900872 return blk_rq_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900873}
874
875static inline unsigned int blk_rq_cur_sectors(const struct request *rq)
876{
Tejun Heo2e46e8b2009-05-07 22:24:41 +0900877 return blk_rq_cur_bytes(rq) >> 9;
Tejun Heo5b936292009-05-07 22:24:38 +0900878}
879
Tejun Heo5efccd12009-04-23 11:05:18 +0900880/*
Tejun Heo9934c8c2009-05-08 11:54:16 +0900881 * Request issue related functions.
882 */
883extern struct request *blk_peek_request(struct request_queue *q);
884extern void blk_start_request(struct request *rq);
885extern struct request *blk_fetch_request(struct request_queue *q);
886
887/*
Tejun Heo2e60e022009-04-23 11:05:18 +0900888 * Request completion related functions.
889 *
890 * blk_update_request() completes given number of bytes and updates
891 * the request without completing it.
892 *
Tejun Heof06d9a22009-04-23 11:05:19 +0900893 * blk_end_request() and friends. __blk_end_request() must be called
894 * with the request queue spinlock acquired.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700895 *
896 * Several drivers define their own end_request and call
Kiyoshi Ueda3bcddea2007-12-11 17:52:28 -0500897 * blk_end_request() for parts of the original function.
898 * This prevents code duplication in drivers.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700899 */
Tejun Heo2e60e022009-04-23 11:05:18 +0900900extern bool blk_update_request(struct request *rq, int error,
901 unsigned int nr_bytes);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900902extern bool blk_end_request(struct request *rq, int error,
903 unsigned int nr_bytes);
904extern void blk_end_request_all(struct request *rq, int error);
905extern bool blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900906extern bool blk_end_request_err(struct request *rq, int error);
FUJITA Tomonorib1f74492009-05-11 17:56:09 +0900907extern bool __blk_end_request(struct request *rq, int error,
908 unsigned int nr_bytes);
909extern void __blk_end_request_all(struct request *rq, int error);
910extern bool __blk_end_request_cur(struct request *rq, int error);
Tejun Heo80a761f2009-07-03 17:48:17 +0900911extern bool __blk_end_request_err(struct request *rq, int error);
Tejun Heo2e60e022009-04-23 11:05:18 +0900912
Jens Axboeff856ba2006-01-09 16:02:34 +0100913extern void blk_complete_request(struct request *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700914extern void __blk_complete_request(struct request *);
915extern void blk_abort_request(struct request *);
Mike Anderson11914a52008-09-13 20:31:27 +0200916extern void blk_abort_queue(struct request_queue *);
Jens Axboeff856ba2006-01-09 16:02:34 +0100917
Linus Torvalds1da177e2005-04-16 15:20:36 -0700918/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700919 * Access functions for manipulating queue properties
920 */
Jens Axboe165125e2007-07-24 09:28:11 +0200921extern struct request_queue *blk_init_queue_node(request_fn_proc *rfn,
Christoph Lameter19460892005-06-23 00:08:19 -0700922 spinlock_t *lock, int node_id);
Jens Axboe165125e2007-07-24 09:28:11 +0200923extern struct request_queue *blk_init_queue(request_fn_proc *, spinlock_t *);
924extern void blk_cleanup_queue(struct request_queue *);
925extern void blk_queue_make_request(struct request_queue *, make_request_fn *);
926extern void blk_queue_bounce_limit(struct request_queue *, u64);
Martin K. Petersen086fa5f2010-02-26 00:20:38 -0500927extern void blk_queue_max_hw_sectors(struct request_queue *, unsigned int);
Martin K. Petersen8a783622010-02-26 00:20:39 -0500928extern void blk_queue_max_segments(struct request_queue *, unsigned short);
Jens Axboe165125e2007-07-24 09:28:11 +0200929extern void blk_queue_max_segment_size(struct request_queue *, unsigned int);
Christoph Hellwig67efc922009-09-30 13:54:20 +0200930extern void blk_queue_max_discard_sectors(struct request_queue *q,
931 unsigned int max_discard_sectors);
Martin K. Petersene1defc42009-05-22 17:17:49 -0400932extern void blk_queue_logical_block_size(struct request_queue *, unsigned short);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400933extern void blk_queue_physical_block_size(struct request_queue *, unsigned short);
934extern void blk_queue_alignment_offset(struct request_queue *q,
935 unsigned int alignment);
Martin K. Petersen7c958e32009-07-31 11:49:11 -0400936extern void blk_limits_io_min(struct queue_limits *limits, unsigned int min);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400937extern void blk_queue_io_min(struct request_queue *q, unsigned int min);
Martin K. Petersen3c5820c2009-09-11 21:54:52 +0200938extern void blk_limits_io_opt(struct queue_limits *limits, unsigned int opt);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400939extern void blk_queue_io_opt(struct request_queue *q, unsigned int opt);
Martin K. Petersene475bba2009-06-16 08:23:52 +0200940extern void blk_set_default_limits(struct queue_limits *lim);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400941extern int blk_stack_limits(struct queue_limits *t, struct queue_limits *b,
942 sector_t offset);
Martin K. Petersen17be8c22010-01-11 03:21:49 -0500943extern int bdev_stack_limits(struct queue_limits *t, struct block_device *bdev,
944 sector_t offset);
Martin K. Petersenc72758f2009-05-22 17:17:53 -0400945extern void disk_stack_limits(struct gendisk *disk, struct block_device *bdev,
946 sector_t offset);
Jens Axboe165125e2007-07-24 09:28:11 +0200947extern void blk_queue_stack_limits(struct request_queue *t, struct request_queue *b);
Tejun Heoe3790c72008-03-04 11:18:17 +0100948extern void blk_queue_dma_pad(struct request_queue *, unsigned int);
FUJITA Tomonori27f82212008-07-04 09:30:03 +0200949extern void blk_queue_update_dma_pad(struct request_queue *, unsigned int);
Tejun Heo2fb98e82008-02-19 11:36:53 +0100950extern int blk_queue_dma_drain(struct request_queue *q,
951 dma_drain_needed_fn *dma_drain_needed,
952 void *buf, unsigned int size);
Kiyoshi Uedaef9e3fa2008-10-01 16:12:15 +0200953extern void blk_queue_lld_busy(struct request_queue *q, lld_busy_fn *fn);
Jens Axboe165125e2007-07-24 09:28:11 +0200954extern void blk_queue_segment_boundary(struct request_queue *, unsigned long);
955extern void blk_queue_prep_rq(struct request_queue *, prep_rq_fn *pfn);
956extern void blk_queue_merge_bvec(struct request_queue *, merge_bvec_fn *);
957extern void blk_queue_dma_alignment(struct request_queue *, int);
James Bottomley11c3e682007-12-31 16:37:00 -0600958extern void blk_queue_update_dma_alignment(struct request_queue *, int);
Jens Axboe165125e2007-07-24 09:28:11 +0200959extern void blk_queue_softirq_done(struct request_queue *, softirq_done_fn *);
Jens Axboe242f9dc2008-09-14 05:55:09 -0700960extern void blk_queue_rq_timed_out(struct request_queue *, rq_timed_out_fn *);
961extern void blk_queue_rq_timeout(struct request_queue *, unsigned int);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700962extern struct backing_dev_info *blk_get_backing_dev_info(struct block_device *bdev);
Jens Axboe165125e2007-07-24 09:28:11 +0200963extern int blk_queue_ordered(struct request_queue *, unsigned, prepare_flush_fn *);
Tejun Heo8f11b3e2008-11-28 13:32:05 +0900964extern bool blk_do_ordered(struct request_queue *, struct request **);
Jens Axboe165125e2007-07-24 09:28:11 +0200965extern unsigned blk_ordered_cur_seq(struct request_queue *);
Tejun Heo797e7db2006-01-06 09:51:03 +0100966extern unsigned blk_ordered_req_seq(struct request *);
Tejun Heo8f11b3e2008-11-28 13:32:05 +0900967extern bool blk_ordered_complete_seq(struct request_queue *, unsigned, int);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700968
Jens Axboe165125e2007-07-24 09:28:11 +0200969extern int blk_rq_map_sg(struct request_queue *, struct request *, struct scatterlist *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700970extern void blk_dump_rq_flags(struct request *, char *);
Jens Axboe165125e2007-07-24 09:28:11 +0200971extern void generic_unplug_device(struct request_queue *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700972extern long nr_blockdev_pages(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700973
Jens Axboe165125e2007-07-24 09:28:11 +0200974int blk_get_queue(struct request_queue *);
975struct request_queue *blk_alloc_queue(gfp_t);
976struct request_queue *blk_alloc_queue_node(gfp_t, int);
977extern void blk_put_queue(struct request_queue *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700978
979/*
980 * tag stuff
981 */
Jens Axboe4aff5e22006-08-10 08:44:47 +0200982#define blk_rq_tagged(rq) ((rq)->cmd_flags & REQ_QUEUED)
Jens Axboe165125e2007-07-24 09:28:11 +0200983extern int blk_queue_start_tag(struct request_queue *, struct request *);
984extern struct request *blk_queue_find_tag(struct request_queue *, int);
985extern void blk_queue_end_tag(struct request_queue *, struct request *);
986extern int blk_queue_init_tags(struct request_queue *, int, struct blk_queue_tag *);
987extern void blk_queue_free_tags(struct request_queue *);
988extern int blk_queue_resize_tags(struct request_queue *, int);
989extern void blk_queue_invalidate_tags(struct request_queue *);
James Bottomley492dfb42006-08-30 15:48:45 -0400990extern struct blk_queue_tag *blk_init_tags(int);
991extern void blk_free_tags(struct blk_queue_tag *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700992
David C Somayajuluf583f492006-10-04 08:27:25 +0200993static inline struct request *blk_map_queue_find_tag(struct blk_queue_tag *bqt,
994 int tag)
995{
996 if (unlikely(bqt == NULL || tag >= bqt->real_max_depth))
997 return NULL;
998 return bqt->tag_index[tag];
999}
1000
Linus Torvalds1da177e2005-04-16 15:20:36 -07001001extern int blkdev_issue_flush(struct block_device *, sector_t *);
Christoph Hellwig746cd1e2009-09-12 07:35:43 +02001002#define DISCARD_FL_WAIT 0x01 /* wait for completion */
1003#define DISCARD_FL_BARRIER 0x02 /* issue DISCARD_BARRIER request */
1004extern int blkdev_issue_discard(struct block_device *, sector_t sector,
1005 sector_t nr_sects, gfp_t, int flags);
David Woodhousefb2dce82008-08-05 18:01:53 +01001006
1007static inline int sb_issue_discard(struct super_block *sb,
Hugh Dickins3e6053d2008-09-11 10:57:55 +02001008 sector_t block, sector_t nr_blocks)
David Woodhousefb2dce82008-08-05 18:01:53 +01001009{
1010 block <<= (sb->s_blocksize_bits - 9);
1011 nr_blocks <<= (sb->s_blocksize_bits - 9);
Christoph Hellwig746cd1e2009-09-12 07:35:43 +02001012 return blkdev_issue_discard(sb->s_bdev, block, nr_blocks, GFP_KERNEL,
1013 DISCARD_FL_BARRIER);
David Woodhousefb2dce82008-08-05 18:01:53 +01001014}
Linus Torvalds1da177e2005-04-16 15:20:36 -07001015
Jens Axboe018e0442009-06-26 16:27:10 +02001016extern int blk_verify_command(unsigned char *cmd, fmode_t has_write_perm);
Adel Gadllah0b07de82008-06-26 13:48:27 +02001017
Martin K. Peterseneb28d312010-02-26 00:20:37 -05001018enum blk_default_limits {
1019 BLK_MAX_SEGMENTS = 128,
1020 BLK_SAFE_MAX_SECTORS = 255,
1021 BLK_DEF_MAX_SECTORS = 1024,
1022 BLK_MAX_SEGMENT_SIZE = 65536,
1023 BLK_SEG_BOUNDARY_MASK = 0xFFFFFFFFUL,
1024};
Milan Broz0e435ac2008-12-03 12:55:08 +01001025
Linus Torvalds1da177e2005-04-16 15:20:36 -07001026#define blkdev_entry_to_request(entry) list_entry((entry), struct request, queuelist)
1027
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001028static inline unsigned long queue_bounce_pfn(struct request_queue *q)
1029{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001030 return q->limits.bounce_pfn;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001031}
1032
1033static inline unsigned long queue_segment_boundary(struct request_queue *q)
1034{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001035 return q->limits.seg_boundary_mask;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001036}
1037
1038static inline unsigned int queue_max_sectors(struct request_queue *q)
1039{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001040 return q->limits.max_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001041}
1042
1043static inline unsigned int queue_max_hw_sectors(struct request_queue *q)
1044{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001045 return q->limits.max_hw_sectors;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001046}
1047
Martin K. Petersen8a783622010-02-26 00:20:39 -05001048static inline unsigned short queue_max_segments(struct request_queue *q)
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001049{
Martin K. Petersen8a783622010-02-26 00:20:39 -05001050 return q->limits.max_segments;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001051}
1052
1053static inline unsigned int queue_max_segment_size(struct request_queue *q)
1054{
Martin K. Petersen025146e2009-05-22 17:17:51 -04001055 return q->limits.max_segment_size;
Martin K. Petersenae03bf62009-05-22 17:17:50 -04001056}
1057
Martin K. Petersene1defc42009-05-22 17:17:49 -04001058static inline unsigned short queue_logical_block_size(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001059{
1060 int retval = 512;
1061
Martin K. Petersen025146e2009-05-22 17:17:51 -04001062 if (q && q->limits.logical_block_size)
1063 retval = q->limits.logical_block_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001064
1065 return retval;
1066}
1067
Martin K. Petersene1defc42009-05-22 17:17:49 -04001068static inline unsigned short bdev_logical_block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001069{
Martin K. Petersene1defc42009-05-22 17:17:49 -04001070 return queue_logical_block_size(bdev_get_queue(bdev));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001071}
1072
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001073static inline unsigned int queue_physical_block_size(struct request_queue *q)
1074{
1075 return q->limits.physical_block_size;
1076}
1077
Martin K. Petersenac481c22009-10-03 20:52:01 +02001078static inline int bdev_physical_block_size(struct block_device *bdev)
1079{
1080 return queue_physical_block_size(bdev_get_queue(bdev));
1081}
1082
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001083static inline unsigned int queue_io_min(struct request_queue *q)
1084{
1085 return q->limits.io_min;
1086}
1087
Martin K. Petersenac481c22009-10-03 20:52:01 +02001088static inline int bdev_io_min(struct block_device *bdev)
1089{
1090 return queue_io_min(bdev_get_queue(bdev));
1091}
1092
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001093static inline unsigned int queue_io_opt(struct request_queue *q)
1094{
1095 return q->limits.io_opt;
1096}
1097
Martin K. Petersenac481c22009-10-03 20:52:01 +02001098static inline int bdev_io_opt(struct block_device *bdev)
1099{
1100 return queue_io_opt(bdev_get_queue(bdev));
1101}
1102
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001103static inline int queue_alignment_offset(struct request_queue *q)
1104{
Martin K. Petersenac481c22009-10-03 20:52:01 +02001105 if (q->limits.misaligned)
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001106 return -1;
1107
Martin K. Petersenac481c22009-10-03 20:52:01 +02001108 return q->limits.alignment_offset;
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001109}
1110
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001111static inline int queue_limit_alignment_offset(struct queue_limits *lim, sector_t sector)
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001112{
1113 unsigned int granularity = max(lim->physical_block_size, lim->io_min);
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001114 unsigned int alignment = (sector << 9) & (granularity - 1);
Martin K. Petersen81744ee2009-12-29 08:35:35 +01001115
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001116 return (granularity + lim->alignment_offset - alignment)
1117 & (granularity - 1);
Martin K. Petersenc72758f2009-05-22 17:17:53 -04001118}
1119
Martin K. Petersenac481c22009-10-03 20:52:01 +02001120static inline int bdev_alignment_offset(struct block_device *bdev)
1121{
1122 struct request_queue *q = bdev_get_queue(bdev);
1123
1124 if (q->limits.misaligned)
1125 return -1;
1126
1127 if (bdev != bdev->bd_contains)
1128 return bdev->bd_part->alignment_offset;
1129
1130 return q->limits.alignment_offset;
1131}
1132
Martin K. Petersen86b37282009-11-10 11:50:21 +01001133static inline int queue_discard_alignment(struct request_queue *q)
1134{
1135 if (q->limits.discard_misaligned)
1136 return -1;
1137
1138 return q->limits.discard_alignment;
1139}
1140
Martin K. Petersene03a72e2010-01-11 03:21:51 -05001141static inline int queue_limit_discard_alignment(struct queue_limits *lim, sector_t sector)
Martin K. Petersen86b37282009-11-10 11:50:21 +01001142{
Martin K. Petersendd3d1452010-01-11 03:21:48 -05001143 unsigned int alignment = (sector << 9) & (lim->discard_granularity - 1);
1144
1145 return (lim->discard_granularity + lim->discard_alignment - alignment)
1146 & (lim->discard_granularity - 1);
Martin K. Petersen86b37282009-11-10 11:50:21 +01001147}
1148
Martin K. Petersen98262f22009-12-03 09:24:48 +01001149static inline unsigned int queue_discard_zeroes_data(struct request_queue *q)
1150{
1151 if (q->limits.discard_zeroes_data == 1)
1152 return 1;
1153
1154 return 0;
1155}
1156
1157static inline unsigned int bdev_discard_zeroes_data(struct block_device *bdev)
1158{
1159 return queue_discard_zeroes_data(bdev_get_queue(bdev));
1160}
1161
Jens Axboe165125e2007-07-24 09:28:11 +02001162static inline int queue_dma_alignment(struct request_queue *q)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001163{
Pete Wyckoff482eb682008-01-01 10:23:02 -05001164 return q ? q->dma_alignment : 511;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001165}
1166
FUJITA Tomonori87904072008-08-28 15:05:58 +09001167static inline int blk_rq_aligned(struct request_queue *q, void *addr,
1168 unsigned int len)
1169{
1170 unsigned int alignment = queue_dma_alignment(q) | q->dma_pad_mask;
1171 return !((unsigned long)addr & alignment) && !(len & alignment);
1172}
1173
Linus Torvalds1da177e2005-04-16 15:20:36 -07001174/* assumes size > 256 */
1175static inline unsigned int blksize_bits(unsigned int size)
1176{
1177 unsigned int bits = 8;
1178 do {
1179 bits++;
1180 size >>= 1;
1181 } while (size > 256);
1182 return bits;
1183}
1184
Adrian Bunk2befb9e2005-09-10 00:27:17 -07001185static inline unsigned int block_size(struct block_device *bdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001186{
1187 return bdev->bd_block_size;
1188}
1189
1190typedef struct {struct page *v;} Sector;
1191
1192unsigned char *read_dev_sector(struct block_device *, sector_t, Sector *);
1193
1194static inline void put_dev_sector(Sector p)
1195{
1196 page_cache_release(p.v);
1197}
1198
1199struct work_struct;
Jens Axboe18887ad2008-07-28 13:08:45 +02001200int kblockd_schedule_work(struct request_queue *q, struct work_struct *work);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001201
Divyesh Shah91952912010-04-01 15:01:41 -07001202#ifdef CONFIG_BLK_CGROUP
1203static inline void set_start_time_ns(struct request *req)
1204{
1205 req->start_time_ns = sched_clock();
1206}
1207
1208static inline void set_io_start_time_ns(struct request *req)
1209{
1210 req->io_start_time_ns = sched_clock();
1211}
1212#else
1213static inline void set_start_time_ns(struct request *req) {}
1214static inline void set_io_start_time_ns(struct request *req) {}
1215#endif
1216
Linus Torvalds1da177e2005-04-16 15:20:36 -07001217#define MODULE_ALIAS_BLOCKDEV(major,minor) \
1218 MODULE_ALIAS("block-major-" __stringify(major) "-" __stringify(minor))
1219#define MODULE_ALIAS_BLOCKDEV_MAJOR(major) \
1220 MODULE_ALIAS("block-major-" __stringify(major) "-*")
1221
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001222#if defined(CONFIG_BLK_DEV_INTEGRITY)
1223
Jens Axboeb24498d2008-06-27 09:12:09 +02001224#define INTEGRITY_FLAG_READ 2 /* verify data integrity on read */
1225#define INTEGRITY_FLAG_WRITE 4 /* generate data integrity on write */
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001226
1227struct blk_integrity_exchg {
1228 void *prot_buf;
1229 void *data_buf;
1230 sector_t sector;
1231 unsigned int data_size;
1232 unsigned short sector_size;
1233 const char *disk_name;
1234};
1235
1236typedef void (integrity_gen_fn) (struct blk_integrity_exchg *);
1237typedef int (integrity_vrfy_fn) (struct blk_integrity_exchg *);
1238typedef void (integrity_set_tag_fn) (void *, void *, unsigned int);
1239typedef void (integrity_get_tag_fn) (void *, void *, unsigned int);
1240
1241struct blk_integrity {
1242 integrity_gen_fn *generate_fn;
1243 integrity_vrfy_fn *verify_fn;
1244 integrity_set_tag_fn *set_tag_fn;
1245 integrity_get_tag_fn *get_tag_fn;
1246
1247 unsigned short flags;
1248 unsigned short tuple_size;
1249 unsigned short sector_size;
1250 unsigned short tag_size;
1251
1252 const char *name;
1253
1254 struct kobject kobj;
1255};
1256
1257extern int blk_integrity_register(struct gendisk *, struct blk_integrity *);
1258extern void blk_integrity_unregister(struct gendisk *);
Martin K. Petersenad7fce92008-10-01 03:38:39 -04001259extern int blk_integrity_compare(struct gendisk *, struct gendisk *);
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001260extern int blk_rq_map_integrity_sg(struct request *, struct scatterlist *);
1261extern int blk_rq_count_integrity_sg(struct request *);
1262
Jens Axboeb04accc2008-10-02 12:53:22 +02001263static inline
1264struct blk_integrity *bdev_get_integrity(struct block_device *bdev)
1265{
1266 return bdev->bd_disk->integrity;
1267}
1268
Martin K. Petersenb02739b2008-10-02 18:47:49 +02001269static inline struct blk_integrity *blk_get_integrity(struct gendisk *disk)
1270{
1271 return disk->integrity;
1272}
1273
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001274static inline int blk_integrity_rq(struct request *rq)
1275{
Martin K. Petersend442cc42008-07-16 16:09:06 -04001276 if (rq->bio == NULL)
1277 return 0;
1278
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001279 return bio_integrity(rq->bio);
1280}
1281
1282#else /* CONFIG_BLK_DEV_INTEGRITY */
1283
1284#define blk_integrity_rq(rq) (0)
1285#define blk_rq_count_integrity_sg(a) (0)
1286#define blk_rq_map_integrity_sg(a, b) (0)
Jens Axboeb04accc2008-10-02 12:53:22 +02001287#define bdev_get_integrity(a) (0)
Martin K. Petersenb02739b2008-10-02 18:47:49 +02001288#define blk_get_integrity(a) (0)
Martin K. Petersen7ba1ba12008-06-30 20:04:41 +02001289#define blk_integrity_compare(a, b) (0)
1290#define blk_integrity_register(a, b) (0)
1291#define blk_integrity_unregister(a) do { } while (0);
1292
1293#endif /* CONFIG_BLK_DEV_INTEGRITY */
1294
Al Viro08f85852007-10-08 13:26:20 -04001295struct block_device_operations {
Al Virod4430d62008-03-02 09:09:22 -05001296 int (*open) (struct block_device *, fmode_t);
1297 int (*release) (struct gendisk *, fmode_t);
1298 int (*locked_ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
1299 int (*ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
1300 int (*compat_ioctl) (struct block_device *, fmode_t, unsigned, unsigned long);
Al Viro08f85852007-10-08 13:26:20 -04001301 int (*direct_access) (struct block_device *, sector_t,
1302 void **, unsigned long *);
1303 int (*media_changed) (struct gendisk *);
Bartlomiej Zolnierkiewiczdb429e92009-06-07 13:52:52 +02001304 unsigned long long (*set_capacity) (struct gendisk *,
1305 unsigned long long);
Al Viro08f85852007-10-08 13:26:20 -04001306 int (*revalidate_disk) (struct gendisk *);
1307 int (*getgeo)(struct block_device *, struct hd_geometry *);
1308 struct module *owner;
1309};
1310
Al Viro633a08b2007-08-29 20:34:12 -04001311extern int __blkdev_driver_ioctl(struct block_device *, fmode_t, unsigned int,
1312 unsigned long);
David Howells93614012006-09-30 20:45:40 +02001313#else /* CONFIG_BLOCK */
1314/*
1315 * stubs for when the block layer is configured out
1316 */
1317#define buffer_heads_over_limit 0
1318
David Howells93614012006-09-30 20:45:40 +02001319static inline long nr_blockdev_pages(void)
1320{
1321 return 0;
1322}
1323
David Howells93614012006-09-30 20:45:40 +02001324#endif /* CONFIG_BLOCK */
1325
Linus Torvalds1da177e2005-04-16 15:20:36 -07001326#endif