bio.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499
  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_FS_INTEGRITY 10 /* fs owns integrity data, not block layer */
  93. #define bio_flagged(bio, flag) ((bio)->bi_flags & (1 << (flag)))
  94. /*
  95. * top 4 bits of bio flags indicate the pool this bio came from
  96. */
  97. #define BIO_POOL_BITS (4)
  98. #define BIO_POOL_OFFSET (BITS_PER_LONG - BIO_POOL_BITS)
  99. #define BIO_POOL_MASK (1UL << BIO_POOL_OFFSET)
  100. #define BIO_POOL_IDX(bio) ((bio)->bi_flags >> BIO_POOL_OFFSET)
  101. /*
  102. * bio bi_rw flags
  103. *
  104. * bit 0 -- read (not set) or write (set)
  105. * bit 1 -- rw-ahead when set
  106. * bit 2 -- barrier
  107. * bit 3 -- fail fast, don't want low level driver retries
  108. * bit 4 -- synchronous I/O hint: the block layer will unplug immediately
  109. * bit 5 -- metadata request
  110. * bit 6 -- discard sectors
  111. */
  112. #define BIO_RW 0 /* Must match RW in req flags (blkdev.h) */
  113. #define BIO_RW_AHEAD 1 /* Must match FAILFAST in req flags */
  114. #define BIO_RW_BARRIER 2
  115. #define BIO_RW_FAILFAST 3
  116. #define BIO_RW_SYNC 4
  117. #define BIO_RW_META 5
  118. #define BIO_RW_DISCARD 6
  119. /*
  120. * upper 16 bits of bi_rw define the io priority of this bio
  121. */
  122. #define BIO_PRIO_SHIFT (8 * sizeof(unsigned long) - IOPRIO_BITS)
  123. #define bio_prio(bio) ((bio)->bi_rw >> BIO_PRIO_SHIFT)
  124. #define bio_prio_valid(bio) ioprio_valid(bio_prio(bio))
  125. #define bio_set_prio(bio, prio) do { \
  126. WARN_ON(prio >= (1 << IOPRIO_BITS)); \
  127. (bio)->bi_rw &= ((1UL << BIO_PRIO_SHIFT) - 1); \
  128. (bio)->bi_rw |= ((unsigned long) (prio) << BIO_PRIO_SHIFT); \
  129. } while (0)
  130. /*
  131. * various member access, note that bio_data should of course not be used
  132. * on highmem page vectors
  133. */
  134. #define bio_iovec_idx(bio, idx) (&((bio)->bi_io_vec[(idx)]))
  135. #define bio_iovec(bio) bio_iovec_idx((bio), (bio)->bi_idx)
  136. #define bio_page(bio) bio_iovec((bio))->bv_page
  137. #define bio_offset(bio) bio_iovec((bio))->bv_offset
  138. #define bio_segments(bio) ((bio)->bi_vcnt - (bio)->bi_idx)
  139. #define bio_sectors(bio) ((bio)->bi_size >> 9)
  140. #define bio_barrier(bio) ((bio)->bi_rw & (1 << BIO_RW_BARRIER))
  141. #define bio_sync(bio) ((bio)->bi_rw & (1 << BIO_RW_SYNC))
  142. #define bio_failfast(bio) ((bio)->bi_rw & (1 << BIO_RW_FAILFAST))
  143. #define bio_rw_ahead(bio) ((bio)->bi_rw & (1 << BIO_RW_AHEAD))
  144. #define bio_rw_meta(bio) ((bio)->bi_rw & (1 << BIO_RW_META))
  145. #define bio_discard(bio) ((bio)->bi_rw & (1 << BIO_RW_DISCARD))
  146. #define bio_empty_barrier(bio) (bio_barrier(bio) && !bio_has_data(bio) && !bio_discard(bio))
  147. static inline unsigned int bio_cur_sectors(struct bio *bio)
  148. {
  149. if (bio->bi_vcnt)
  150. return bio_iovec(bio)->bv_len >> 9;
  151. else /* dataless requests such as discard */
  152. return bio->bi_size >> 9;
  153. }
  154. static inline void *bio_data(struct bio *bio)
  155. {
  156. if (bio->bi_vcnt)
  157. return page_address(bio_page(bio)) + bio_offset(bio);
  158. return NULL;
  159. }
  160. /*
  161. * will die
  162. */
  163. #define bio_to_phys(bio) (page_to_phys(bio_page((bio))) + (unsigned long) bio_offset((bio)))
  164. #define bvec_to_phys(bv) (page_to_phys((bv)->bv_page) + (unsigned long) (bv)->bv_offset)
  165. /*
  166. * queues that have highmem support enabled may still need to revert to
  167. * PIO transfers occasionally and thus map high pages temporarily. For
  168. * permanent PIO fall back, user is probably better off disabling highmem
  169. * I/O completely on that queue (see ide-dma for example)
  170. */
  171. #define __bio_kmap_atomic(bio, idx, kmtype) \
  172. (kmap_atomic(bio_iovec_idx((bio), (idx))->bv_page, kmtype) + \
  173. bio_iovec_idx((bio), (idx))->bv_offset)
  174. #define __bio_kunmap_atomic(addr, kmtype) kunmap_atomic(addr, kmtype)
  175. /*
  176. * merge helpers etc
  177. */
  178. #define __BVEC_END(bio) bio_iovec_idx((bio), (bio)->bi_vcnt - 1)
  179. #define __BVEC_START(bio) bio_iovec_idx((bio), (bio)->bi_idx)
  180. /*
  181. * allow arch override, for eg virtualized architectures (put in asm/io.h)
  182. */
  183. #ifndef BIOVEC_PHYS_MERGEABLE
  184. #define BIOVEC_PHYS_MERGEABLE(vec1, vec2) \
  185. ((bvec_to_phys((vec1)) + (vec1)->bv_len) == bvec_to_phys((vec2)))
  186. #endif
  187. #define __BIO_SEG_BOUNDARY(addr1, addr2, mask) \
  188. (((addr1) | (mask)) == (((addr2) - 1) | (mask)))
  189. #define BIOVEC_SEG_BOUNDARY(q, b1, b2) \
  190. __BIO_SEG_BOUNDARY(bvec_to_phys((b1)), bvec_to_phys((b2)) + (b2)->bv_len, (q)->seg_boundary_mask)
  191. #define BIO_SEG_BOUNDARY(q, b1, b2) \
  192. BIOVEC_SEG_BOUNDARY((q), __BVEC_END((b1)), __BVEC_START((b2)))
  193. #define bio_io_error(bio) bio_endio((bio), -EIO)
  194. /*
  195. * drivers should not use the __ version unless they _really_ want to
  196. * run through the entire bio and not just pending pieces
  197. */
  198. #define __bio_for_each_segment(bvl, bio, i, start_idx) \
  199. for (bvl = bio_iovec_idx((bio), (start_idx)), i = (start_idx); \
  200. i < (bio)->bi_vcnt; \
  201. bvl++, i++)
  202. #define bio_for_each_segment(bvl, bio, i) \
  203. __bio_for_each_segment(bvl, bio, i, (bio)->bi_idx)
  204. /*
  205. * get a reference to a bio, so it won't disappear. the intended use is
  206. * something like:
  207. *
  208. * bio_get(bio);
  209. * submit_bio(rw, bio);
  210. * if (bio->bi_flags ...)
  211. * do_something
  212. * bio_put(bio);
  213. *
  214. * without the bio_get(), it could potentially complete I/O before submit_bio
  215. * returns. and then bio would be freed memory when if (bio->bi_flags ...)
  216. * runs
  217. */
  218. #define bio_get(bio) atomic_inc(&(bio)->bi_cnt)
  219. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  220. /*
  221. * bio integrity payload
  222. */
  223. struct bio_integrity_payload {
  224. struct bio *bip_bio; /* parent bio */
  225. struct bio_vec *bip_vec; /* integrity data vector */
  226. sector_t bip_sector; /* virtual start sector */
  227. void *bip_buf; /* generated integrity data */
  228. bio_end_io_t *bip_end_io; /* saved I/O completion fn */
  229. int bip_error; /* saved I/O error */
  230. unsigned int bip_size;
  231. unsigned short bip_pool; /* pool the ivec came from */
  232. unsigned short bip_vcnt; /* # of integrity bio_vecs */
  233. unsigned short bip_idx; /* current bip_vec index */
  234. struct work_struct bip_work; /* I/O completion */
  235. };
  236. #endif /* CONFIG_BLK_DEV_INTEGRITY */
  237. /*
  238. * A bio_pair is used when we need to split a bio.
  239. * This can only happen for a bio that refers to just one
  240. * page of data, and in the unusual situation when the
  241. * page crosses a chunk/device boundary
  242. *
  243. * The address of the master bio is stored in bio1.bi_private
  244. * The address of the pool the pair was allocated from is stored
  245. * in bio2.bi_private
  246. */
  247. struct bio_pair {
  248. struct bio bio1, bio2;
  249. struct bio_vec bv1, bv2;
  250. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  251. struct bio_integrity_payload bip1, bip2;
  252. struct bio_vec iv1, iv2;
  253. #endif
  254. atomic_t cnt;
  255. int error;
  256. };
  257. extern struct bio_pair *bio_split(struct bio *bi, int first_sectors);
  258. extern void bio_pair_release(struct bio_pair *dbio);
  259. extern struct bio_set *bioset_create(int, int);
  260. extern void bioset_free(struct bio_set *);
  261. extern struct bio *bio_alloc(gfp_t, int);
  262. extern struct bio *bio_kmalloc(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 sector_t bio_sector_offset(struct bio *, unsigned short, unsigned int);
  277. extern struct bio *bio_map_user(struct request_queue *, struct block_device *,
  278. unsigned long, unsigned int, int, gfp_t);
  279. struct sg_iovec;
  280. struct rq_map_data;
  281. extern struct bio *bio_map_user_iov(struct request_queue *,
  282. struct block_device *,
  283. struct sg_iovec *, int, int, gfp_t);
  284. extern void bio_unmap_user(struct bio *);
  285. extern struct bio *bio_map_kern(struct request_queue *, void *, unsigned int,
  286. gfp_t);
  287. extern struct bio *bio_copy_kern(struct request_queue *, void *, unsigned int,
  288. gfp_t, int);
  289. extern void bio_set_pages_dirty(struct bio *bio);
  290. extern void bio_check_pages_dirty(struct bio *bio);
  291. extern struct bio *bio_copy_user(struct request_queue *, struct rq_map_data *,
  292. unsigned long, unsigned int, int, gfp_t);
  293. extern struct bio *bio_copy_user_iov(struct request_queue *,
  294. struct rq_map_data *, struct sg_iovec *,
  295. int, int, gfp_t);
  296. extern int bio_uncopy_user(struct bio *);
  297. void zero_fill_bio(struct bio *bio);
  298. extern struct bio_vec *bvec_alloc_bs(gfp_t, int, unsigned long *, struct bio_set *);
  299. extern unsigned int bvec_nr_vecs(unsigned short idx);
  300. /*
  301. * Allow queuer to specify a completion CPU for this bio
  302. */
  303. static inline void bio_set_completion_cpu(struct bio *bio, unsigned int cpu)
  304. {
  305. bio->bi_comp_cpu = cpu;
  306. }
  307. /*
  308. * bio_set is used to allow other portions of the IO system to
  309. * allocate their own private memory pools for bio and iovec structures.
  310. * These memory pools in turn all allocate from the bio_slab
  311. * and the bvec_slabs[].
  312. */
  313. #define BIO_POOL_SIZE 2
  314. #define BIOVEC_NR_POOLS 6
  315. struct bio_set {
  316. mempool_t *bio_pool;
  317. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  318. mempool_t *bio_integrity_pool;
  319. #endif
  320. mempool_t *bvec_pools[BIOVEC_NR_POOLS];
  321. };
  322. struct biovec_slab {
  323. int nr_vecs;
  324. char *name;
  325. struct kmem_cache *slab;
  326. };
  327. extern struct bio_set *fs_bio_set;
  328. /*
  329. * a small number of entries is fine, not going to be performance critical.
  330. * basically we just need to survive
  331. */
  332. #define BIO_SPLIT_ENTRIES 2
  333. #ifdef CONFIG_HIGHMEM
  334. /*
  335. * remember to add offset! and never ever reenable interrupts between a
  336. * bvec_kmap_irq and bvec_kunmap_irq!!
  337. *
  338. * This function MUST be inlined - it plays with the CPU interrupt flags.
  339. */
  340. static inline char *bvec_kmap_irq(struct bio_vec *bvec, unsigned long *flags)
  341. {
  342. unsigned long addr;
  343. /*
  344. * might not be a highmem page, but the preempt/irq count
  345. * balancing is a lot nicer this way
  346. */
  347. local_irq_save(*flags);
  348. addr = (unsigned long) kmap_atomic(bvec->bv_page, KM_BIO_SRC_IRQ);
  349. BUG_ON(addr & ~PAGE_MASK);
  350. return (char *) addr + bvec->bv_offset;
  351. }
  352. static inline void bvec_kunmap_irq(char *buffer, unsigned long *flags)
  353. {
  354. unsigned long ptr = (unsigned long) buffer & PAGE_MASK;
  355. kunmap_atomic((void *) ptr, KM_BIO_SRC_IRQ);
  356. local_irq_restore(*flags);
  357. }
  358. #else
  359. #define bvec_kmap_irq(bvec, flags) (page_address((bvec)->bv_page) + (bvec)->bv_offset)
  360. #define bvec_kunmap_irq(buf, flags) do { *(flags) = 0; } while (0)
  361. #endif
  362. static inline char *__bio_kmap_irq(struct bio *bio, unsigned short idx,
  363. unsigned long *flags)
  364. {
  365. return bvec_kmap_irq(bio_iovec_idx(bio, idx), flags);
  366. }
  367. #define __bio_kunmap_irq(buf, flags) bvec_kunmap_irq(buf, flags)
  368. #define bio_kmap_irq(bio, flags) \
  369. __bio_kmap_irq((bio), (bio)->bi_idx, (flags))
  370. #define bio_kunmap_irq(buf,flags) __bio_kunmap_irq(buf, flags)
  371. /*
  372. * Check whether this bio carries any data or not. A NULL bio is allowed.
  373. */
  374. static inline int bio_has_data(struct bio *bio)
  375. {
  376. return bio && bio->bi_io_vec != NULL;
  377. }
  378. #if defined(CONFIG_BLK_DEV_INTEGRITY)
  379. #define bip_vec_idx(bip, idx) (&(bip->bip_vec[(idx)]))
  380. #define bip_vec(bip) bip_vec_idx(bip, 0)
  381. #define __bip_for_each_vec(bvl, bip, i, start_idx) \
  382. for (bvl = bip_vec_idx((bip), (start_idx)), i = (start_idx); \
  383. i < (bip)->bip_vcnt; \
  384. bvl++, i++)
  385. #define bip_for_each_vec(bvl, bip, i) \
  386. __bip_for_each_vec(bvl, bip, i, (bip)->bip_idx)
  387. #define bio_integrity(bio) (bio->bi_integrity != NULL)
  388. extern struct bio_integrity_payload *bio_integrity_alloc_bioset(struct bio *, gfp_t, unsigned int, struct bio_set *);
  389. extern struct bio_integrity_payload *bio_integrity_alloc(struct bio *, gfp_t, unsigned int);
  390. extern void bio_integrity_free(struct bio *, struct bio_set *);
  391. extern int bio_integrity_add_page(struct bio *, struct page *, unsigned int, unsigned int);
  392. extern int bio_integrity_enabled(struct bio *bio);
  393. extern int bio_integrity_set_tag(struct bio *, void *, unsigned int);
  394. extern int bio_integrity_get_tag(struct bio *, void *, unsigned int);
  395. extern int bio_integrity_prep(struct bio *);
  396. extern void bio_integrity_endio(struct bio *, int);
  397. extern void bio_integrity_advance(struct bio *, unsigned int);
  398. extern void bio_integrity_trim(struct bio *, unsigned int, unsigned int);
  399. extern void bio_integrity_split(struct bio *, struct bio_pair *, int);
  400. extern int bio_integrity_clone(struct bio *, struct bio *, struct bio_set *);
  401. extern int bioset_integrity_create(struct bio_set *, int);
  402. extern void bioset_integrity_free(struct bio_set *);
  403. extern void bio_integrity_init_slab(void);
  404. #else /* CONFIG_BLK_DEV_INTEGRITY */
  405. #define bio_integrity(a) (0)
  406. #define bioset_integrity_create(a, b) (0)
  407. #define bio_integrity_prep(a) (0)
  408. #define bio_integrity_enabled(a) (0)
  409. #define bio_integrity_clone(a, b, c) (0)
  410. #define bioset_integrity_free(a) do { } while (0)
  411. #define bio_integrity_free(a, b) do { } while (0)
  412. #define bio_integrity_endio(a, b) do { } while (0)
  413. #define bio_integrity_advance(a, b) do { } while (0)
  414. #define bio_integrity_trim(a, b, c) do { } while (0)
  415. #define bio_integrity_split(a, b, c) do { } while (0)
  416. #define bio_integrity_set_tag(a, b, c) do { } while (0)
  417. #define bio_integrity_get_tag(a, b, c) do { } while (0)
  418. #define bio_integrity_init_slab(a) do { } while (0)
  419. #endif /* CONFIG_BLK_DEV_INTEGRITY */
  420. #endif /* CONFIG_BLOCK */
  421. #endif /* __LINUX_BIO_H */