bio.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505
  1. /*
  2. * 2.5 block I/O model
  3. *
  4. * Copyright (C) 2001 Jens Axboe <axboe@suse.de>
  5. *
  6. * This program is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU General Public License version 2 as
  8. * published by the Free Software Foundation.
  9. *
  10. * This program is distributed in the hope that it will be useful,
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. * GNU General Public License for more details.
  14. *
  15. * You should have received a copy of the GNU General Public Licens
  16. * along with this program; if not, write to the Free Software
  17. * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-
  18. */
  19. #ifndef __LINUX_BIO_H
  20. #define __LINUX_BIO_H
  21. #include <linux/highmem.h>
  22. #include <linux/mempool.h>
  23. #include <linux/ioprio.h>
  24. #ifdef CONFIG_BLOCK
  25. #include <asm/io.h>
  26. #define BIO_DEBUG
  27. #ifdef BIO_DEBUG
  28. #define BIO_BUG_ON BUG_ON
  29. #else
  30. #define BIO_BUG_ON
  31. #endif
  32. #define BIO_MAX_PAGES 256
  33. #define BIO_MAX_SIZE (BIO_MAX_PAGES << PAGE_CACHE_SHIFT)
  34. #define BIO_MAX_SECTORS (BIO_MAX_SIZE >> 9)
  35. /*
  36. * was unsigned short, but we might as well be ready for > 64kB I/O pages
  37. */
  38. struct bio_vec {
  39. struct page *bv_page;
  40. unsigned int bv_len;
  41. unsigned int bv_offset;
  42. };
  43. struct bio_set;
  44. struct bio;
  45. struct bio_integrity_payload;
  46. typedef void (bio_end_io_t) (struct bio *, int);
  47. typedef void (bio_destructor_t) (struct bio *);
  48. /*
  49. * main unit of I/O for the block layer and lower layers (ie drivers and
  50. * stacking drivers)
  51. */
  52. struct bio {
  53. sector_t bi_sector; /* device address in 512 byte
  54. sectors */
  55. struct bio *bi_next; /* request queue link */
  56. struct block_device *bi_bdev;
  57. unsigned long bi_flags; /* status, command, etc */
  58. unsigned long bi_rw; /* bottom bits READ/WRITE,
  59. * top bits priority
  60. */
  61. unsigned short bi_vcnt; /* how many bio_vec's */
  62. unsigned short bi_idx; /* current index into bvl_vec */
  63. /* Number of segments in this BIO after
  64. * physical address coalescing is performed.
  65. */
  66. unsigned int bi_phys_segments;
  67. unsigned int bi_size; /* residual I/O count */
  68. unsigned int bi_max_vecs; /* max bvl_vecs we can hold */
  69. unsigned int bi_comp_cpu; /* completion CPU */
  70. struct bio_vec *bi_io_vec; /* the actual vec list */
  71. bio_end_io_t *bi_end_io;
  72. atomic_t bi_cnt; /* pin count */
  73. void *bi_private;
  74. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  75. struct bio_integrity_payload *bi_integrity; /* data integrity */
  76. #endif
  77. bio_destructor_t *bi_destructor; /* destructor */
  78. };
  79. /*
  80. * bio flags
  81. */
  82. #define BIO_UPTODATE 0 /* ok after I/O completion */
  83. #define BIO_RW_BLOCK 1 /* RW_AHEAD set, and read/write would block */
  84. #define BIO_EOF 2 /* out-out-bounds error */
  85. #define BIO_SEG_VALID 3 /* bi_phys_segments valid */
  86. #define BIO_CLONED 4 /* doesn't own data */
  87. #define BIO_BOUNCED 5 /* bio is a bounce bio */
  88. #define BIO_USER_MAPPED 6 /* contains user pages */
  89. #define BIO_EOPNOTSUPP 7 /* not supported */
  90. #define BIO_CPU_AFFINE 8 /* complete bio on same CPU as submitted */
  91. #define BIO_NULL_MAPPED 9 /* contains invalid user pages */
  92. #define bio_flagged(bio, flag) ((bio)->bi_flags & (1 << (flag)))
  93. /*
  94. * top 4 bits of bio flags indicate the pool this bio came from
  95. */
  96. #define BIO_POOL_BITS (4)
  97. #define BIO_POOL_OFFSET (BITS_PER_LONG - BIO_POOL_BITS)
  98. #define BIO_POOL_MASK (1UL << BIO_POOL_OFFSET)
  99. #define BIO_POOL_IDX(bio) ((bio)->bi_flags >> BIO_POOL_OFFSET)
  100. /*
  101. * bio bi_rw flags
  102. *
  103. * bit 0 -- read (not set) or write (set)
  104. * bit 1 -- rw-ahead when set
  105. * bit 2 -- barrier
  106. * bit 3 -- fail fast, don't want low level driver retries
  107. * bit 4 -- synchronous I/O hint: the block layer will unplug immediately
  108. * bit 5 -- metadata request
  109. * bit 6 -- discard sectors
  110. */
  111. #define BIO_RW 0 /* Must match RW in req flags (blkdev.h) */
  112. #define BIO_RW_AHEAD 1 /* Must match FAILFAST in req flags */
  113. #define BIO_RW_BARRIER 2
  114. #define BIO_RW_FAILFAST 3
  115. #define BIO_RW_SYNC 4
  116. #define BIO_RW_META 5
  117. #define BIO_RW_DISCARD 6
  118. /*
  119. * upper 16 bits of bi_rw define the io priority of this bio
  120. */
  121. #define BIO_PRIO_SHIFT (8 * sizeof(unsigned long) - IOPRIO_BITS)
  122. #define bio_prio(bio) ((bio)->bi_rw >> BIO_PRIO_SHIFT)
  123. #define bio_prio_valid(bio) ioprio_valid(bio_prio(bio))
  124. #define bio_set_prio(bio, prio) do { \
  125. WARN_ON(prio >= (1 << IOPRIO_BITS)); \
  126. (bio)->bi_rw &= ((1UL << BIO_PRIO_SHIFT) - 1); \
  127. (bio)->bi_rw |= ((unsigned long) (prio) << BIO_PRIO_SHIFT); \
  128. } while (0)
  129. /*
  130. * various member access, note that bio_data should of course not be used
  131. * on highmem page vectors
  132. */
  133. #define bio_iovec_idx(bio, idx) (&((bio)->bi_io_vec[(idx)]))
  134. #define bio_iovec(bio) bio_iovec_idx((bio), (bio)->bi_idx)
  135. #define bio_page(bio) bio_iovec((bio))->bv_page
  136. #define bio_offset(bio) bio_iovec((bio))->bv_offset
  137. #define bio_segments(bio) ((bio)->bi_vcnt - (bio)->bi_idx)
  138. #define bio_sectors(bio) ((bio)->bi_size >> 9)
  139. #define bio_barrier(bio) ((bio)->bi_rw & (1 << BIO_RW_BARRIER))
  140. #define bio_sync(bio) ((bio)->bi_rw & (1 << BIO_RW_SYNC))
  141. #define bio_failfast(bio) ((bio)->bi_rw & (1 << BIO_RW_FAILFAST))
  142. #define bio_rw_ahead(bio) ((bio)->bi_rw & (1 << BIO_RW_AHEAD))
  143. #define bio_rw_meta(bio) ((bio)->bi_rw & (1 << BIO_RW_META))
  144. #define bio_discard(bio) ((bio)->bi_rw & (1 << BIO_RW_DISCARD))
  145. #define bio_empty_barrier(bio) (bio_barrier(bio) && !bio_has_data(bio) && !bio_discard(bio))
  146. static inline unsigned int bio_cur_sectors(struct bio *bio)
  147. {
  148. if (bio->bi_vcnt)
  149. return bio_iovec(bio)->bv_len >> 9;
  150. else /* dataless requests such as discard */
  151. return bio->bi_size >> 9;
  152. }
  153. static inline void *bio_data(struct bio *bio)
  154. {
  155. if (bio->bi_vcnt)
  156. return page_address(bio_page(bio)) + bio_offset(bio);
  157. return NULL;
  158. }
  159. /*
  160. * will die
  161. */
  162. #define bio_to_phys(bio) (page_to_phys(bio_page((bio))) + (unsigned long) bio_offset((bio)))
  163. #define bvec_to_phys(bv) (page_to_phys((bv)->bv_page) + (unsigned long) (bv)->bv_offset)
  164. /*
  165. * queues that have highmem support enabled may still need to revert to
  166. * PIO transfers occasionally and thus map high pages temporarily. For
  167. * permanent PIO fall back, user is probably better off disabling highmem
  168. * I/O completely on that queue (see ide-dma for example)
  169. */
  170. #define __bio_kmap_atomic(bio, idx, kmtype) \
  171. (kmap_atomic(bio_iovec_idx((bio), (idx))->bv_page, kmtype) + \
  172. bio_iovec_idx((bio), (idx))->bv_offset)
  173. #define __bio_kunmap_atomic(addr, kmtype) kunmap_atomic(addr, kmtype)
  174. /*
  175. * merge helpers etc
  176. */
  177. #define __BVEC_END(bio) bio_iovec_idx((bio), (bio)->bi_vcnt - 1)
  178. #define __BVEC_START(bio) bio_iovec_idx((bio), (bio)->bi_idx)
  179. /*
  180. * allow arch override, for eg virtualized architectures (put in asm/io.h)
  181. */
  182. #ifndef BIOVEC_PHYS_MERGEABLE
  183. #define BIOVEC_PHYS_MERGEABLE(vec1, vec2) \
  184. ((bvec_to_phys((vec1)) + (vec1)->bv_len) == bvec_to_phys((vec2)))
  185. #endif
  186. #define __BIO_SEG_BOUNDARY(addr1, addr2, mask) \
  187. (((addr1) | (mask)) == (((addr2) - 1) | (mask)))
  188. #define BIOVEC_SEG_BOUNDARY(q, b1, b2) \
  189. __BIO_SEG_BOUNDARY(bvec_to_phys((b1)), bvec_to_phys((b2)) + (b2)->bv_len, (q)->seg_boundary_mask)
  190. #define BIO_SEG_BOUNDARY(q, b1, b2) \
  191. BIOVEC_SEG_BOUNDARY((q), __BVEC_END((b1)), __BVEC_START((b2)))
  192. #define bio_io_error(bio) bio_endio((bio), -EIO)
  193. /*
  194. * drivers should not use the __ version unless they _really_ want to
  195. * run through the entire bio and not just pending pieces
  196. */
  197. #define __bio_for_each_segment(bvl, bio, i, start_idx) \
  198. for (bvl = bio_iovec_idx((bio), (start_idx)), i = (start_idx); \
  199. i < (bio)->bi_vcnt; \
  200. bvl++, i++)
  201. #define bio_for_each_segment(bvl, bio, i) \
  202. __bio_for_each_segment(bvl, bio, i, (bio)->bi_idx)
  203. /*
  204. * get a reference to a bio, so it won't disappear. the intended use is
  205. * something like:
  206. *
  207. * bio_get(bio);
  208. * submit_bio(rw, bio);
  209. * if (bio->bi_flags ...)
  210. * do_something
  211. * bio_put(bio);
  212. *
  213. * without the bio_get(), it could potentially complete I/O before submit_bio
  214. * returns. and then bio would be freed memory when if (bio->bi_flags ...)
  215. * runs
  216. */
  217. #define bio_get(bio) atomic_inc(&(bio)->bi_cnt)
  218. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  219. /*
  220. * bio integrity payload
  221. */
  222. struct bio_integrity_payload {
  223. struct bio *bip_bio; /* parent bio */
  224. struct bio_vec *bip_vec; /* integrity data vector */
  225. sector_t bip_sector; /* virtual start sector */
  226. void *bip_buf; /* generated integrity data */
  227. bio_end_io_t *bip_end_io; /* saved I/O completion fn */
  228. int bip_error; /* saved I/O error */
  229. unsigned int bip_size;
  230. unsigned short bip_pool; /* pool the ivec came from */
  231. unsigned short bip_vcnt; /* # of integrity bio_vecs */
  232. unsigned short bip_idx; /* current bip_vec index */
  233. struct work_struct bip_work; /* I/O completion */
  234. };
  235. #endif /* CONFIG_BLK_DEV_INTEGRITY */
  236. /*
  237. * A bio_pair is used when we need to split a bio.
  238. * This can only happen for a bio that refers to just one
  239. * page of data, and in the unusual situation when the
  240. * page crosses a chunk/device boundary
  241. *
  242. * The address of the master bio is stored in bio1.bi_private
  243. * The address of the pool the pair was allocated from is stored
  244. * in bio2.bi_private
  245. */
  246. struct bio_pair {
  247. struct bio bio1, bio2;
  248. struct bio_vec bv1, bv2;
  249. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  250. struct bio_integrity_payload bip1, bip2;
  251. struct bio_vec iv1, iv2;
  252. #endif
  253. atomic_t cnt;
  254. int error;
  255. };
  256. extern struct bio_pair *bio_split(struct bio *bi, mempool_t *pool,
  257. int first_sectors);
  258. extern mempool_t *bio_split_pool;
  259. extern void bio_pair_release(struct bio_pair *dbio);
  260. extern struct bio_set *bioset_create(int, int);
  261. extern void bioset_free(struct bio_set *);
  262. extern struct bio *bio_alloc(gfp_t, int);
  263. extern struct bio *bio_alloc_bioset(gfp_t, int, struct bio_set *);
  264. extern void bio_put(struct bio *);
  265. extern void bio_free(struct bio *, struct bio_set *);
  266. extern void bio_endio(struct bio *, int);
  267. struct request_queue;
  268. extern int bio_phys_segments(struct request_queue *, struct bio *);
  269. extern void __bio_clone(struct bio *, struct bio *);
  270. extern struct bio *bio_clone(struct bio *, gfp_t);
  271. extern void bio_init(struct bio *);
  272. extern int bio_add_page(struct bio *, struct page *, unsigned int,unsigned int);
  273. extern int bio_add_pc_page(struct request_queue *, struct bio *, struct page *,
  274. unsigned int, unsigned int);
  275. extern int bio_get_nr_vecs(struct block_device *);
  276. extern struct bio *bio_map_user(struct request_queue *, struct block_device *,
  277. unsigned long, unsigned int, int, gfp_t);
  278. struct sg_iovec;
  279. struct rq_map_data;
  280. extern struct bio *bio_map_user_iov(struct request_queue *,
  281. struct block_device *,
  282. struct sg_iovec *, int, int, gfp_t);
  283. extern void bio_unmap_user(struct bio *);
  284. extern struct bio *bio_map_kern(struct request_queue *, void *, unsigned int,
  285. gfp_t);
  286. extern struct bio *bio_copy_kern(struct request_queue *, void *, unsigned int,
  287. gfp_t, int);
  288. extern void bio_set_pages_dirty(struct bio *bio);
  289. extern void bio_check_pages_dirty(struct bio *bio);
  290. extern struct bio *bio_copy_user(struct request_queue *, struct rq_map_data *,
  291. unsigned long, unsigned int, int, gfp_t);
  292. extern struct bio *bio_copy_user_iov(struct request_queue *,
  293. struct rq_map_data *, struct sg_iovec *,
  294. int, int, gfp_t);
  295. extern int bio_uncopy_user(struct bio *);
  296. void zero_fill_bio(struct bio *bio);
  297. extern struct bio_vec *bvec_alloc_bs(gfp_t, int, unsigned long *, struct bio_set *);
  298. extern unsigned int bvec_nr_vecs(unsigned short idx);
  299. /*
  300. * Allow queuer to specify a completion CPU for this bio
  301. */
  302. static inline void bio_set_completion_cpu(struct bio *bio, unsigned int cpu)
  303. {
  304. bio->bi_comp_cpu = cpu;
  305. }
  306. /*
  307. * bio_set is used to allow other portions of the IO system to
  308. * allocate their own private memory pools for bio and iovec structures.
  309. * These memory pools in turn all allocate from the bio_slab
  310. * and the bvec_slabs[].
  311. */
  312. #define BIO_POOL_SIZE 2
  313. #define BIOVEC_NR_POOLS 6
  314. struct bio_set {
  315. mempool_t *bio_pool;
  316. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  317. mempool_t *bio_integrity_pool;
  318. #endif
  319. mempool_t *bvec_pools[BIOVEC_NR_POOLS];
  320. };
  321. struct biovec_slab {
  322. int nr_vecs;
  323. char *name;
  324. struct kmem_cache *slab;
  325. };
  326. extern struct bio_set *fs_bio_set;
  327. /*
  328. * a small number of entries is fine, not going to be performance critical.
  329. * basically we just need to survive
  330. */
  331. #define BIO_SPLIT_ENTRIES 2
  332. #ifdef CONFIG_HIGHMEM
  333. /*
  334. * remember to add offset! and never ever reenable interrupts between a
  335. * bvec_kmap_irq and bvec_kunmap_irq!!
  336. *
  337. * This function MUST be inlined - it plays with the CPU interrupt flags.
  338. */
  339. static inline char *bvec_kmap_irq(struct bio_vec *bvec, unsigned long *flags)
  340. {
  341. unsigned long addr;
  342. /*
  343. * might not be a highmem page, but the preempt/irq count
  344. * balancing is a lot nicer this way
  345. */
  346. local_irq_save(*flags);
  347. addr = (unsigned long) kmap_atomic(bvec->bv_page, KM_BIO_SRC_IRQ);
  348. BUG_ON(addr & ~PAGE_MASK);
  349. return (char *) addr + bvec->bv_offset;
  350. }
  351. static inline void bvec_kunmap_irq(char *buffer, unsigned long *flags)
  352. {
  353. unsigned long ptr = (unsigned long) buffer & PAGE_MASK;
  354. kunmap_atomic((void *) ptr, KM_BIO_SRC_IRQ);
  355. local_irq_restore(*flags);
  356. }
  357. #else
  358. #define bvec_kmap_irq(bvec, flags) (page_address((bvec)->bv_page) + (bvec)->bv_offset)
  359. #define bvec_kunmap_irq(buf, flags) do { *(flags) = 0; } while (0)
  360. #endif
  361. static inline char *__bio_kmap_irq(struct bio *bio, unsigned short idx,
  362. unsigned long *flags)
  363. {
  364. return bvec_kmap_irq(bio_iovec_idx(bio, idx), flags);
  365. }
  366. #define __bio_kunmap_irq(buf, flags) bvec_kunmap_irq(buf, flags)
  367. #define bio_kmap_irq(bio, flags) \
  368. __bio_kmap_irq((bio), (bio)->bi_idx, (flags))
  369. #define bio_kunmap_irq(buf,flags) __bio_kunmap_irq(buf, flags)
  370. /*
  371. * Check whether this bio carries any data or not. A NULL bio is allowed.
  372. */
  373. static inline int bio_has_data(struct bio *bio)
  374. {
  375. return bio && bio->bi_io_vec != NULL;
  376. }
  377. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  378. #define bip_vec_idx(bip, idx) (&(bip->bip_vec[(idx)]))
  379. #define bip_vec(bip) bip_vec_idx(bip, 0)
  380. #define __bip_for_each_vec(bvl, bip, i, start_idx) \
  381. for (bvl = bip_vec_idx((bip), (start_idx)), i = (start_idx); \
  382. i < (bip)->bip_vcnt; \
  383. bvl++, i++)
  384. #define bip_for_each_vec(bvl, bip, i) \
  385. __bip_for_each_vec(bvl, bip, i, (bip)->bip_idx)
  386. static inline int bio_integrity(struct bio *bio)
  387. {
  388. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  389. return bio->bi_integrity != NULL;
  390. #else
  391. return 0;
  392. #endif
  393. }
  394. extern struct bio_integrity_payload *bio_integrity_alloc_bioset(struct bio *, gfp_t, unsigned int, struct bio_set *);
  395. extern struct bio_integrity_payload *bio_integrity_alloc(struct bio *, gfp_t, unsigned int);
  396. extern void bio_integrity_free(struct bio *, struct bio_set *);
  397. extern int bio_integrity_add_page(struct bio *, struct page *, unsigned int, unsigned int);
  398. extern int bio_integrity_enabled(struct bio *bio);
  399. extern int bio_integrity_set_tag(struct bio *, void *, unsigned int);
  400. extern int bio_integrity_get_tag(struct bio *, void *, unsigned int);
  401. extern int bio_integrity_prep(struct bio *);
  402. extern void bio_integrity_endio(struct bio *, int);
  403. extern void bio_integrity_advance(struct bio *, unsigned int);
  404. extern void bio_integrity_trim(struct bio *, unsigned int, unsigned int);
  405. extern void bio_integrity_split(struct bio *, struct bio_pair *, int);
  406. extern int bio_integrity_clone(struct bio *, struct bio *, struct bio_set *);
  407. extern int bioset_integrity_create(struct bio_set *, int);
  408. extern void bioset_integrity_free(struct bio_set *);
  409. extern void bio_integrity_init_slab(void);
  410. #else /* CONFIG_BLK_DEV_INTEGRITY */
  411. #define bio_integrity(a) (0)
  412. #define bioset_integrity_create(a, b) (0)
  413. #define bio_integrity_prep(a) (0)
  414. #define bio_integrity_enabled(a) (0)
  415. #define bio_integrity_clone(a, b, c) (0)
  416. #define bioset_integrity_free(a) do { } while (0)
  417. #define bio_integrity_free(a, b) do { } while (0)
  418. #define bio_integrity_endio(a, b) do { } while (0)
  419. #define bio_integrity_advance(a, b) do { } while (0)
  420. #define bio_integrity_trim(a, b, c) do { } while (0)
  421. #define bio_integrity_split(a, b, c) do { } while (0)
  422. #define bio_integrity_set_tag(a, b, c) do { } while (0)
  423. #define bio_integrity_get_tag(a, b, c) do { } while (0)
  424. #define bio_integrity_init_slab(a) do { } while (0)
  425. #endif /* CONFIG_BLK_DEV_INTEGRITY */
  426. #endif /* CONFIG_BLOCK */
  427. #endif /* __LINUX_BIO_H */