11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Copyright (C) 2001, 2002 Sistina Software (UK) Limited. 31da177e4SLinus Torvalds * Copyright (C) 2004 Red Hat, Inc. All rights reserved. 41da177e4SLinus Torvalds * 51da177e4SLinus Torvalds * This file is released under the GPL. 61da177e4SLinus Torvalds */ 71da177e4SLinus Torvalds 81da177e4SLinus Torvalds #include "dm.h" 91da177e4SLinus Torvalds #include "dm-bio-list.h" 101da177e4SLinus Torvalds 111da177e4SLinus Torvalds #include <linux/init.h> 121da177e4SLinus Torvalds #include <linux/module.h> 131da177e4SLinus Torvalds #include <linux/moduleparam.h> 141da177e4SLinus Torvalds #include <linux/blkpg.h> 151da177e4SLinus Torvalds #include <linux/bio.h> 161da177e4SLinus Torvalds #include <linux/buffer_head.h> 171da177e4SLinus Torvalds #include <linux/mempool.h> 181da177e4SLinus Torvalds #include <linux/slab.h> 191da177e4SLinus Torvalds #include <linux/idr.h> 201da177e4SLinus Torvalds 211da177e4SLinus Torvalds static const char *_name = DM_NAME; 221da177e4SLinus Torvalds 231da177e4SLinus Torvalds static unsigned int major = 0; 241da177e4SLinus Torvalds static unsigned int _major = 0; 251da177e4SLinus Torvalds 261da177e4SLinus Torvalds /* 271da177e4SLinus Torvalds * One of these is allocated per bio. 281da177e4SLinus Torvalds */ 291da177e4SLinus Torvalds struct dm_io { 301da177e4SLinus Torvalds struct mapped_device *md; 311da177e4SLinus Torvalds int error; 321da177e4SLinus Torvalds struct bio *bio; 331da177e4SLinus Torvalds atomic_t io_count; 341da177e4SLinus Torvalds }; 351da177e4SLinus Torvalds 361da177e4SLinus Torvalds /* 371da177e4SLinus Torvalds * One of these is allocated per target within a bio. Hopefully 381da177e4SLinus Torvalds * this will be simplified out one day. 391da177e4SLinus Torvalds */ 401da177e4SLinus Torvalds struct target_io { 411da177e4SLinus Torvalds struct dm_io *io; 421da177e4SLinus Torvalds struct dm_target *ti; 431da177e4SLinus Torvalds union map_info info; 441da177e4SLinus Torvalds }; 451da177e4SLinus Torvalds 461da177e4SLinus Torvalds union map_info *dm_get_mapinfo(struct bio *bio) 471da177e4SLinus Torvalds { 481da177e4SLinus Torvalds if (bio && bio->bi_private) 491da177e4SLinus Torvalds return &((struct target_io *)bio->bi_private)->info; 501da177e4SLinus Torvalds return NULL; 511da177e4SLinus Torvalds } 521da177e4SLinus Torvalds 531da177e4SLinus Torvalds /* 541da177e4SLinus Torvalds * Bits for the md->flags field. 551da177e4SLinus Torvalds */ 561da177e4SLinus Torvalds #define DMF_BLOCK_IO 0 571da177e4SLinus Torvalds #define DMF_SUSPENDED 1 581da177e4SLinus Torvalds 591da177e4SLinus Torvalds struct mapped_device { 602ca3310eSAlasdair G Kergon struct rw_semaphore io_lock; 612ca3310eSAlasdair G Kergon struct semaphore suspend_lock; 621da177e4SLinus Torvalds rwlock_t map_lock; 631da177e4SLinus Torvalds atomic_t holders; 641da177e4SLinus Torvalds 651da177e4SLinus Torvalds unsigned long flags; 661da177e4SLinus Torvalds 671da177e4SLinus Torvalds request_queue_t *queue; 681da177e4SLinus Torvalds struct gendisk *disk; 691da177e4SLinus Torvalds 701da177e4SLinus Torvalds void *interface_ptr; 711da177e4SLinus Torvalds 721da177e4SLinus Torvalds /* 731da177e4SLinus Torvalds * A list of ios that arrived while we were suspended. 741da177e4SLinus Torvalds */ 751da177e4SLinus Torvalds atomic_t pending; 761da177e4SLinus Torvalds wait_queue_head_t wait; 771da177e4SLinus Torvalds struct bio_list deferred; 781da177e4SLinus Torvalds 791da177e4SLinus Torvalds /* 801da177e4SLinus Torvalds * The current mapping. 811da177e4SLinus Torvalds */ 821da177e4SLinus Torvalds struct dm_table *map; 831da177e4SLinus Torvalds 841da177e4SLinus Torvalds /* 851da177e4SLinus Torvalds * io objects are allocated from here. 861da177e4SLinus Torvalds */ 871da177e4SLinus Torvalds mempool_t *io_pool; 881da177e4SLinus Torvalds mempool_t *tio_pool; 891da177e4SLinus Torvalds 901da177e4SLinus Torvalds /* 911da177e4SLinus Torvalds * Event handling. 921da177e4SLinus Torvalds */ 931da177e4SLinus Torvalds atomic_t event_nr; 941da177e4SLinus Torvalds wait_queue_head_t eventq; 951da177e4SLinus Torvalds 961da177e4SLinus Torvalds /* 971da177e4SLinus Torvalds * freeze/thaw support require holding onto a super block 981da177e4SLinus Torvalds */ 991da177e4SLinus Torvalds struct super_block *frozen_sb; 100d1782a3bSAlasdair G Kergon struct block_device *frozen_bdev; 1011da177e4SLinus Torvalds }; 1021da177e4SLinus Torvalds 1031da177e4SLinus Torvalds #define MIN_IOS 256 1041da177e4SLinus Torvalds static kmem_cache_t *_io_cache; 1051da177e4SLinus Torvalds static kmem_cache_t *_tio_cache; 1061da177e4SLinus Torvalds 1071da177e4SLinus Torvalds static struct bio_set *dm_set; 1081da177e4SLinus Torvalds 1091da177e4SLinus Torvalds static int __init local_init(void) 1101da177e4SLinus Torvalds { 1111da177e4SLinus Torvalds int r; 1121da177e4SLinus Torvalds 1131da177e4SLinus Torvalds dm_set = bioset_create(16, 16, 4); 1141da177e4SLinus Torvalds if (!dm_set) 1151da177e4SLinus Torvalds return -ENOMEM; 1161da177e4SLinus Torvalds 1171da177e4SLinus Torvalds /* allocate a slab for the dm_ios */ 1181da177e4SLinus Torvalds _io_cache = kmem_cache_create("dm_io", 1191da177e4SLinus Torvalds sizeof(struct dm_io), 0, 0, NULL, NULL); 1201da177e4SLinus Torvalds if (!_io_cache) 1211da177e4SLinus Torvalds return -ENOMEM; 1221da177e4SLinus Torvalds 1231da177e4SLinus Torvalds /* allocate a slab for the target ios */ 1241da177e4SLinus Torvalds _tio_cache = kmem_cache_create("dm_tio", sizeof(struct target_io), 1251da177e4SLinus Torvalds 0, 0, NULL, NULL); 1261da177e4SLinus Torvalds if (!_tio_cache) { 1271da177e4SLinus Torvalds kmem_cache_destroy(_io_cache); 1281da177e4SLinus Torvalds return -ENOMEM; 1291da177e4SLinus Torvalds } 1301da177e4SLinus Torvalds 1311da177e4SLinus Torvalds _major = major; 1321da177e4SLinus Torvalds r = register_blkdev(_major, _name); 1331da177e4SLinus Torvalds if (r < 0) { 1341da177e4SLinus Torvalds kmem_cache_destroy(_tio_cache); 1351da177e4SLinus Torvalds kmem_cache_destroy(_io_cache); 1361da177e4SLinus Torvalds return r; 1371da177e4SLinus Torvalds } 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds if (!_major) 1401da177e4SLinus Torvalds _major = r; 1411da177e4SLinus Torvalds 1421da177e4SLinus Torvalds return 0; 1431da177e4SLinus Torvalds } 1441da177e4SLinus Torvalds 1451da177e4SLinus Torvalds static void local_exit(void) 1461da177e4SLinus Torvalds { 1471da177e4SLinus Torvalds kmem_cache_destroy(_tio_cache); 1481da177e4SLinus Torvalds kmem_cache_destroy(_io_cache); 1491da177e4SLinus Torvalds 1501da177e4SLinus Torvalds bioset_free(dm_set); 1511da177e4SLinus Torvalds 1521da177e4SLinus Torvalds if (unregister_blkdev(_major, _name) < 0) 1531da177e4SLinus Torvalds DMERR("devfs_unregister_blkdev failed"); 1541da177e4SLinus Torvalds 1551da177e4SLinus Torvalds _major = 0; 1561da177e4SLinus Torvalds 1571da177e4SLinus Torvalds DMINFO("cleaned up"); 1581da177e4SLinus Torvalds } 1591da177e4SLinus Torvalds 1601da177e4SLinus Torvalds int (*_inits[])(void) __initdata = { 1611da177e4SLinus Torvalds local_init, 1621da177e4SLinus Torvalds dm_target_init, 1631da177e4SLinus Torvalds dm_linear_init, 1641da177e4SLinus Torvalds dm_stripe_init, 1651da177e4SLinus Torvalds dm_interface_init, 1661da177e4SLinus Torvalds }; 1671da177e4SLinus Torvalds 1681da177e4SLinus Torvalds void (*_exits[])(void) = { 1691da177e4SLinus Torvalds local_exit, 1701da177e4SLinus Torvalds dm_target_exit, 1711da177e4SLinus Torvalds dm_linear_exit, 1721da177e4SLinus Torvalds dm_stripe_exit, 1731da177e4SLinus Torvalds dm_interface_exit, 1741da177e4SLinus Torvalds }; 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds static int __init dm_init(void) 1771da177e4SLinus Torvalds { 1781da177e4SLinus Torvalds const int count = ARRAY_SIZE(_inits); 1791da177e4SLinus Torvalds 1801da177e4SLinus Torvalds int r, i; 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds for (i = 0; i < count; i++) { 1831da177e4SLinus Torvalds r = _inits[i](); 1841da177e4SLinus Torvalds if (r) 1851da177e4SLinus Torvalds goto bad; 1861da177e4SLinus Torvalds } 1871da177e4SLinus Torvalds 1881da177e4SLinus Torvalds return 0; 1891da177e4SLinus Torvalds 1901da177e4SLinus Torvalds bad: 1911da177e4SLinus Torvalds while (i--) 1921da177e4SLinus Torvalds _exits[i](); 1931da177e4SLinus Torvalds 1941da177e4SLinus Torvalds return r; 1951da177e4SLinus Torvalds } 1961da177e4SLinus Torvalds 1971da177e4SLinus Torvalds static void __exit dm_exit(void) 1981da177e4SLinus Torvalds { 1991da177e4SLinus Torvalds int i = ARRAY_SIZE(_exits); 2001da177e4SLinus Torvalds 2011da177e4SLinus Torvalds while (i--) 2021da177e4SLinus Torvalds _exits[i](); 2031da177e4SLinus Torvalds } 2041da177e4SLinus Torvalds 2051da177e4SLinus Torvalds /* 2061da177e4SLinus Torvalds * Block device functions 2071da177e4SLinus Torvalds */ 2081da177e4SLinus Torvalds static int dm_blk_open(struct inode *inode, struct file *file) 2091da177e4SLinus Torvalds { 2101da177e4SLinus Torvalds struct mapped_device *md; 2111da177e4SLinus Torvalds 2121da177e4SLinus Torvalds md = inode->i_bdev->bd_disk->private_data; 2131da177e4SLinus Torvalds dm_get(md); 2141da177e4SLinus Torvalds return 0; 2151da177e4SLinus Torvalds } 2161da177e4SLinus Torvalds 2171da177e4SLinus Torvalds static int dm_blk_close(struct inode *inode, struct file *file) 2181da177e4SLinus Torvalds { 2191da177e4SLinus Torvalds struct mapped_device *md; 2201da177e4SLinus Torvalds 2211da177e4SLinus Torvalds md = inode->i_bdev->bd_disk->private_data; 2221da177e4SLinus Torvalds dm_put(md); 2231da177e4SLinus Torvalds return 0; 2241da177e4SLinus Torvalds } 2251da177e4SLinus Torvalds 2261da177e4SLinus Torvalds static inline struct dm_io *alloc_io(struct mapped_device *md) 2271da177e4SLinus Torvalds { 2281da177e4SLinus Torvalds return mempool_alloc(md->io_pool, GFP_NOIO); 2291da177e4SLinus Torvalds } 2301da177e4SLinus Torvalds 2311da177e4SLinus Torvalds static inline void free_io(struct mapped_device *md, struct dm_io *io) 2321da177e4SLinus Torvalds { 2331da177e4SLinus Torvalds mempool_free(io, md->io_pool); 2341da177e4SLinus Torvalds } 2351da177e4SLinus Torvalds 2361da177e4SLinus Torvalds static inline struct target_io *alloc_tio(struct mapped_device *md) 2371da177e4SLinus Torvalds { 2381da177e4SLinus Torvalds return mempool_alloc(md->tio_pool, GFP_NOIO); 2391da177e4SLinus Torvalds } 2401da177e4SLinus Torvalds 2411da177e4SLinus Torvalds static inline void free_tio(struct mapped_device *md, struct target_io *tio) 2421da177e4SLinus Torvalds { 2431da177e4SLinus Torvalds mempool_free(tio, md->tio_pool); 2441da177e4SLinus Torvalds } 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds /* 2471da177e4SLinus Torvalds * Add the bio to the list of deferred io. 2481da177e4SLinus Torvalds */ 2491da177e4SLinus Torvalds static int queue_io(struct mapped_device *md, struct bio *bio) 2501da177e4SLinus Torvalds { 2512ca3310eSAlasdair G Kergon down_write(&md->io_lock); 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds if (!test_bit(DMF_BLOCK_IO, &md->flags)) { 2542ca3310eSAlasdair G Kergon up_write(&md->io_lock); 2551da177e4SLinus Torvalds return 1; 2561da177e4SLinus Torvalds } 2571da177e4SLinus Torvalds 2581da177e4SLinus Torvalds bio_list_add(&md->deferred, bio); 2591da177e4SLinus Torvalds 2602ca3310eSAlasdair G Kergon up_write(&md->io_lock); 2611da177e4SLinus Torvalds return 0; /* deferred successfully */ 2621da177e4SLinus Torvalds } 2631da177e4SLinus Torvalds 2641da177e4SLinus Torvalds /* 2651da177e4SLinus Torvalds * Everyone (including functions in this file), should use this 2661da177e4SLinus Torvalds * function to access the md->map field, and make sure they call 2671da177e4SLinus Torvalds * dm_table_put() when finished. 2681da177e4SLinus Torvalds */ 2691da177e4SLinus Torvalds struct dm_table *dm_get_table(struct mapped_device *md) 2701da177e4SLinus Torvalds { 2711da177e4SLinus Torvalds struct dm_table *t; 2721da177e4SLinus Torvalds 2731da177e4SLinus Torvalds read_lock(&md->map_lock); 2741da177e4SLinus Torvalds t = md->map; 2751da177e4SLinus Torvalds if (t) 2761da177e4SLinus Torvalds dm_table_get(t); 2771da177e4SLinus Torvalds read_unlock(&md->map_lock); 2781da177e4SLinus Torvalds 2791da177e4SLinus Torvalds return t; 2801da177e4SLinus Torvalds } 2811da177e4SLinus Torvalds 2821da177e4SLinus Torvalds /*----------------------------------------------------------------- 2831da177e4SLinus Torvalds * CRUD START: 2841da177e4SLinus Torvalds * A more elegant soln is in the works that uses the queue 2851da177e4SLinus Torvalds * merge fn, unfortunately there are a couple of changes to 2861da177e4SLinus Torvalds * the block layer that I want to make for this. So in the 2871da177e4SLinus Torvalds * interests of getting something for people to use I give 2881da177e4SLinus Torvalds * you this clearly demarcated crap. 2891da177e4SLinus Torvalds *---------------------------------------------------------------*/ 2901da177e4SLinus Torvalds 2911da177e4SLinus Torvalds /* 2921da177e4SLinus Torvalds * Decrements the number of outstanding ios that a bio has been 2931da177e4SLinus Torvalds * cloned into, completing the original io if necc. 2941da177e4SLinus Torvalds */ 2951da177e4SLinus Torvalds static inline void dec_pending(struct dm_io *io, int error) 2961da177e4SLinus Torvalds { 2971da177e4SLinus Torvalds if (error) 2981da177e4SLinus Torvalds io->error = error; 2991da177e4SLinus Torvalds 3001da177e4SLinus Torvalds if (atomic_dec_and_test(&io->io_count)) { 3011da177e4SLinus Torvalds if (atomic_dec_and_test(&io->md->pending)) 3021da177e4SLinus Torvalds /* nudge anyone waiting on suspend queue */ 3031da177e4SLinus Torvalds wake_up(&io->md->wait); 3041da177e4SLinus Torvalds 3051da177e4SLinus Torvalds bio_endio(io->bio, io->bio->bi_size, io->error); 3061da177e4SLinus Torvalds free_io(io->md, io); 3071da177e4SLinus Torvalds } 3081da177e4SLinus Torvalds } 3091da177e4SLinus Torvalds 3101da177e4SLinus Torvalds static int clone_endio(struct bio *bio, unsigned int done, int error) 3111da177e4SLinus Torvalds { 3121da177e4SLinus Torvalds int r = 0; 3131da177e4SLinus Torvalds struct target_io *tio = bio->bi_private; 3141da177e4SLinus Torvalds struct dm_io *io = tio->io; 3151da177e4SLinus Torvalds dm_endio_fn endio = tio->ti->type->end_io; 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds if (bio->bi_size) 3181da177e4SLinus Torvalds return 1; 3191da177e4SLinus Torvalds 3201da177e4SLinus Torvalds if (!bio_flagged(bio, BIO_UPTODATE) && !error) 3211da177e4SLinus Torvalds error = -EIO; 3221da177e4SLinus Torvalds 3231da177e4SLinus Torvalds if (endio) { 3241da177e4SLinus Torvalds r = endio(tio->ti, bio, error, &tio->info); 3251da177e4SLinus Torvalds if (r < 0) 3261da177e4SLinus Torvalds error = r; 3271da177e4SLinus Torvalds 3281da177e4SLinus Torvalds else if (r > 0) 3291da177e4SLinus Torvalds /* the target wants another shot at the io */ 3301da177e4SLinus Torvalds return 1; 3311da177e4SLinus Torvalds } 3321da177e4SLinus Torvalds 3331da177e4SLinus Torvalds free_tio(io->md, tio); 3341da177e4SLinus Torvalds dec_pending(io, error); 3351da177e4SLinus Torvalds bio_put(bio); 3361da177e4SLinus Torvalds return r; 3371da177e4SLinus Torvalds } 3381da177e4SLinus Torvalds 3391da177e4SLinus Torvalds static sector_t max_io_len(struct mapped_device *md, 3401da177e4SLinus Torvalds sector_t sector, struct dm_target *ti) 3411da177e4SLinus Torvalds { 3421da177e4SLinus Torvalds sector_t offset = sector - ti->begin; 3431da177e4SLinus Torvalds sector_t len = ti->len - offset; 3441da177e4SLinus Torvalds 3451da177e4SLinus Torvalds /* 3461da177e4SLinus Torvalds * Does the target need to split even further ? 3471da177e4SLinus Torvalds */ 3481da177e4SLinus Torvalds if (ti->split_io) { 3491da177e4SLinus Torvalds sector_t boundary; 3501da177e4SLinus Torvalds boundary = ((offset + ti->split_io) & ~(ti->split_io - 1)) 3511da177e4SLinus Torvalds - offset; 3521da177e4SLinus Torvalds if (len > boundary) 3531da177e4SLinus Torvalds len = boundary; 3541da177e4SLinus Torvalds } 3551da177e4SLinus Torvalds 3561da177e4SLinus Torvalds return len; 3571da177e4SLinus Torvalds } 3581da177e4SLinus Torvalds 3591da177e4SLinus Torvalds static void __map_bio(struct dm_target *ti, struct bio *clone, 3601da177e4SLinus Torvalds struct target_io *tio) 3611da177e4SLinus Torvalds { 3621da177e4SLinus Torvalds int r; 3631da177e4SLinus Torvalds 3641da177e4SLinus Torvalds /* 3651da177e4SLinus Torvalds * Sanity checks. 3661da177e4SLinus Torvalds */ 3671da177e4SLinus Torvalds BUG_ON(!clone->bi_size); 3681da177e4SLinus Torvalds 3691da177e4SLinus Torvalds clone->bi_end_io = clone_endio; 3701da177e4SLinus Torvalds clone->bi_private = tio; 3711da177e4SLinus Torvalds 3721da177e4SLinus Torvalds /* 3731da177e4SLinus Torvalds * Map the clone. If r == 0 we don't need to do 3741da177e4SLinus Torvalds * anything, the target has assumed ownership of 3751da177e4SLinus Torvalds * this io. 3761da177e4SLinus Torvalds */ 3771da177e4SLinus Torvalds atomic_inc(&tio->io->io_count); 3781da177e4SLinus Torvalds r = ti->type->map(ti, clone, &tio->info); 3791da177e4SLinus Torvalds if (r > 0) 3801da177e4SLinus Torvalds /* the bio has been remapped so dispatch it */ 3811da177e4SLinus Torvalds generic_make_request(clone); 3821da177e4SLinus Torvalds 3831da177e4SLinus Torvalds else if (r < 0) { 3841da177e4SLinus Torvalds /* error the io and bail out */ 3851da177e4SLinus Torvalds struct dm_io *io = tio->io; 3861da177e4SLinus Torvalds free_tio(tio->io->md, tio); 387f6a80ea8SAlasdair G Kergon dec_pending(io, r); 3881da177e4SLinus Torvalds bio_put(clone); 3891da177e4SLinus Torvalds } 3901da177e4SLinus Torvalds } 3911da177e4SLinus Torvalds 3921da177e4SLinus Torvalds struct clone_info { 3931da177e4SLinus Torvalds struct mapped_device *md; 3941da177e4SLinus Torvalds struct dm_table *map; 3951da177e4SLinus Torvalds struct bio *bio; 3961da177e4SLinus Torvalds struct dm_io *io; 3971da177e4SLinus Torvalds sector_t sector; 3981da177e4SLinus Torvalds sector_t sector_count; 3991da177e4SLinus Torvalds unsigned short idx; 4001da177e4SLinus Torvalds }; 4011da177e4SLinus Torvalds 4023676347aSPeter Osterlund static void dm_bio_destructor(struct bio *bio) 4033676347aSPeter Osterlund { 4043676347aSPeter Osterlund bio_free(bio, dm_set); 4053676347aSPeter Osterlund } 4063676347aSPeter Osterlund 4071da177e4SLinus Torvalds /* 4081da177e4SLinus Torvalds * Creates a little bio that is just does part of a bvec. 4091da177e4SLinus Torvalds */ 4101da177e4SLinus Torvalds static struct bio *split_bvec(struct bio *bio, sector_t sector, 4111da177e4SLinus Torvalds unsigned short idx, unsigned int offset, 4121da177e4SLinus Torvalds unsigned int len) 4131da177e4SLinus Torvalds { 4141da177e4SLinus Torvalds struct bio *clone; 4151da177e4SLinus Torvalds struct bio_vec *bv = bio->bi_io_vec + idx; 4161da177e4SLinus Torvalds 4171da177e4SLinus Torvalds clone = bio_alloc_bioset(GFP_NOIO, 1, dm_set); 4183676347aSPeter Osterlund clone->bi_destructor = dm_bio_destructor; 4191da177e4SLinus Torvalds *clone->bi_io_vec = *bv; 4201da177e4SLinus Torvalds 4211da177e4SLinus Torvalds clone->bi_sector = sector; 4221da177e4SLinus Torvalds clone->bi_bdev = bio->bi_bdev; 4231da177e4SLinus Torvalds clone->bi_rw = bio->bi_rw; 4241da177e4SLinus Torvalds clone->bi_vcnt = 1; 4251da177e4SLinus Torvalds clone->bi_size = to_bytes(len); 4261da177e4SLinus Torvalds clone->bi_io_vec->bv_offset = offset; 4271da177e4SLinus Torvalds clone->bi_io_vec->bv_len = clone->bi_size; 4281da177e4SLinus Torvalds 4291da177e4SLinus Torvalds return clone; 4301da177e4SLinus Torvalds } 4311da177e4SLinus Torvalds 4321da177e4SLinus Torvalds /* 4331da177e4SLinus Torvalds * Creates a bio that consists of range of complete bvecs. 4341da177e4SLinus Torvalds */ 4351da177e4SLinus Torvalds static struct bio *clone_bio(struct bio *bio, sector_t sector, 4361da177e4SLinus Torvalds unsigned short idx, unsigned short bv_count, 4371da177e4SLinus Torvalds unsigned int len) 4381da177e4SLinus Torvalds { 4391da177e4SLinus Torvalds struct bio *clone; 4401da177e4SLinus Torvalds 4411da177e4SLinus Torvalds clone = bio_clone(bio, GFP_NOIO); 4421da177e4SLinus Torvalds clone->bi_sector = sector; 4431da177e4SLinus Torvalds clone->bi_idx = idx; 4441da177e4SLinus Torvalds clone->bi_vcnt = idx + bv_count; 4451da177e4SLinus Torvalds clone->bi_size = to_bytes(len); 4461da177e4SLinus Torvalds clone->bi_flags &= ~(1 << BIO_SEG_VALID); 4471da177e4SLinus Torvalds 4481da177e4SLinus Torvalds return clone; 4491da177e4SLinus Torvalds } 4501da177e4SLinus Torvalds 4511da177e4SLinus Torvalds static void __clone_and_map(struct clone_info *ci) 4521da177e4SLinus Torvalds { 4531da177e4SLinus Torvalds struct bio *clone, *bio = ci->bio; 4541da177e4SLinus Torvalds struct dm_target *ti = dm_table_find_target(ci->map, ci->sector); 4551da177e4SLinus Torvalds sector_t len = 0, max = max_io_len(ci->md, ci->sector, ti); 4561da177e4SLinus Torvalds struct target_io *tio; 4571da177e4SLinus Torvalds 4581da177e4SLinus Torvalds /* 4591da177e4SLinus Torvalds * Allocate a target io object. 4601da177e4SLinus Torvalds */ 4611da177e4SLinus Torvalds tio = alloc_tio(ci->md); 4621da177e4SLinus Torvalds tio->io = ci->io; 4631da177e4SLinus Torvalds tio->ti = ti; 4641da177e4SLinus Torvalds memset(&tio->info, 0, sizeof(tio->info)); 4651da177e4SLinus Torvalds 4661da177e4SLinus Torvalds if (ci->sector_count <= max) { 4671da177e4SLinus Torvalds /* 4681da177e4SLinus Torvalds * Optimise for the simple case where we can do all of 4691da177e4SLinus Torvalds * the remaining io with a single clone. 4701da177e4SLinus Torvalds */ 4711da177e4SLinus Torvalds clone = clone_bio(bio, ci->sector, ci->idx, 4721da177e4SLinus Torvalds bio->bi_vcnt - ci->idx, ci->sector_count); 4731da177e4SLinus Torvalds __map_bio(ti, clone, tio); 4741da177e4SLinus Torvalds ci->sector_count = 0; 4751da177e4SLinus Torvalds 4761da177e4SLinus Torvalds } else if (to_sector(bio->bi_io_vec[ci->idx].bv_len) <= max) { 4771da177e4SLinus Torvalds /* 4781da177e4SLinus Torvalds * There are some bvecs that don't span targets. 4791da177e4SLinus Torvalds * Do as many of these as possible. 4801da177e4SLinus Torvalds */ 4811da177e4SLinus Torvalds int i; 4821da177e4SLinus Torvalds sector_t remaining = max; 4831da177e4SLinus Torvalds sector_t bv_len; 4841da177e4SLinus Torvalds 4851da177e4SLinus Torvalds for (i = ci->idx; remaining && (i < bio->bi_vcnt); i++) { 4861da177e4SLinus Torvalds bv_len = to_sector(bio->bi_io_vec[i].bv_len); 4871da177e4SLinus Torvalds 4881da177e4SLinus Torvalds if (bv_len > remaining) 4891da177e4SLinus Torvalds break; 4901da177e4SLinus Torvalds 4911da177e4SLinus Torvalds remaining -= bv_len; 4921da177e4SLinus Torvalds len += bv_len; 4931da177e4SLinus Torvalds } 4941da177e4SLinus Torvalds 4951da177e4SLinus Torvalds clone = clone_bio(bio, ci->sector, ci->idx, i - ci->idx, len); 4961da177e4SLinus Torvalds __map_bio(ti, clone, tio); 4971da177e4SLinus Torvalds 4981da177e4SLinus Torvalds ci->sector += len; 4991da177e4SLinus Torvalds ci->sector_count -= len; 5001da177e4SLinus Torvalds ci->idx = i; 5011da177e4SLinus Torvalds 5021da177e4SLinus Torvalds } else { 5031da177e4SLinus Torvalds /* 5041da177e4SLinus Torvalds * Create two copy bios to deal with io that has 5051da177e4SLinus Torvalds * been split across a target. 5061da177e4SLinus Torvalds */ 5071da177e4SLinus Torvalds struct bio_vec *bv = bio->bi_io_vec + ci->idx; 5081da177e4SLinus Torvalds 5091da177e4SLinus Torvalds clone = split_bvec(bio, ci->sector, ci->idx, 5101da177e4SLinus Torvalds bv->bv_offset, max); 5111da177e4SLinus Torvalds __map_bio(ti, clone, tio); 5121da177e4SLinus Torvalds 5131da177e4SLinus Torvalds ci->sector += max; 5141da177e4SLinus Torvalds ci->sector_count -= max; 5151da177e4SLinus Torvalds ti = dm_table_find_target(ci->map, ci->sector); 5161da177e4SLinus Torvalds 5171da177e4SLinus Torvalds len = to_sector(bv->bv_len) - max; 5181da177e4SLinus Torvalds clone = split_bvec(bio, ci->sector, ci->idx, 5191da177e4SLinus Torvalds bv->bv_offset + to_bytes(max), len); 5201da177e4SLinus Torvalds tio = alloc_tio(ci->md); 5211da177e4SLinus Torvalds tio->io = ci->io; 5221da177e4SLinus Torvalds tio->ti = ti; 5231da177e4SLinus Torvalds memset(&tio->info, 0, sizeof(tio->info)); 5241da177e4SLinus Torvalds __map_bio(ti, clone, tio); 5251da177e4SLinus Torvalds 5261da177e4SLinus Torvalds ci->sector += len; 5271da177e4SLinus Torvalds ci->sector_count -= len; 5281da177e4SLinus Torvalds ci->idx++; 5291da177e4SLinus Torvalds } 5301da177e4SLinus Torvalds } 5311da177e4SLinus Torvalds 5321da177e4SLinus Torvalds /* 5331da177e4SLinus Torvalds * Split the bio into several clones. 5341da177e4SLinus Torvalds */ 5351da177e4SLinus Torvalds static void __split_bio(struct mapped_device *md, struct bio *bio) 5361da177e4SLinus Torvalds { 5371da177e4SLinus Torvalds struct clone_info ci; 5381da177e4SLinus Torvalds 5391da177e4SLinus Torvalds ci.map = dm_get_table(md); 5401da177e4SLinus Torvalds if (!ci.map) { 5411da177e4SLinus Torvalds bio_io_error(bio, bio->bi_size); 5421da177e4SLinus Torvalds return; 5431da177e4SLinus Torvalds } 5441da177e4SLinus Torvalds 5451da177e4SLinus Torvalds ci.md = md; 5461da177e4SLinus Torvalds ci.bio = bio; 5471da177e4SLinus Torvalds ci.io = alloc_io(md); 5481da177e4SLinus Torvalds ci.io->error = 0; 5491da177e4SLinus Torvalds atomic_set(&ci.io->io_count, 1); 5501da177e4SLinus Torvalds ci.io->bio = bio; 5511da177e4SLinus Torvalds ci.io->md = md; 5521da177e4SLinus Torvalds ci.sector = bio->bi_sector; 5531da177e4SLinus Torvalds ci.sector_count = bio_sectors(bio); 5541da177e4SLinus Torvalds ci.idx = bio->bi_idx; 5551da177e4SLinus Torvalds 5561da177e4SLinus Torvalds atomic_inc(&md->pending); 5571da177e4SLinus Torvalds while (ci.sector_count) 5581da177e4SLinus Torvalds __clone_and_map(&ci); 5591da177e4SLinus Torvalds 5601da177e4SLinus Torvalds /* drop the extra reference count */ 5611da177e4SLinus Torvalds dec_pending(ci.io, 0); 5621da177e4SLinus Torvalds dm_table_put(ci.map); 5631da177e4SLinus Torvalds } 5641da177e4SLinus Torvalds /*----------------------------------------------------------------- 5651da177e4SLinus Torvalds * CRUD END 5661da177e4SLinus Torvalds *---------------------------------------------------------------*/ 5671da177e4SLinus Torvalds 5681da177e4SLinus Torvalds /* 5691da177e4SLinus Torvalds * The request function that just remaps the bio built up by 5701da177e4SLinus Torvalds * dm_merge_bvec. 5711da177e4SLinus Torvalds */ 5721da177e4SLinus Torvalds static int dm_request(request_queue_t *q, struct bio *bio) 5731da177e4SLinus Torvalds { 5741da177e4SLinus Torvalds int r; 5751da177e4SLinus Torvalds struct mapped_device *md = q->queuedata; 5761da177e4SLinus Torvalds 5772ca3310eSAlasdair G Kergon down_read(&md->io_lock); 5781da177e4SLinus Torvalds 5791da177e4SLinus Torvalds /* 5801da177e4SLinus Torvalds * If we're suspended we have to queue 5811da177e4SLinus Torvalds * this io for later. 5821da177e4SLinus Torvalds */ 5831da177e4SLinus Torvalds while (test_bit(DMF_BLOCK_IO, &md->flags)) { 5842ca3310eSAlasdair G Kergon up_read(&md->io_lock); 5851da177e4SLinus Torvalds 5861da177e4SLinus Torvalds if (bio_rw(bio) == READA) { 5871da177e4SLinus Torvalds bio_io_error(bio, bio->bi_size); 5881da177e4SLinus Torvalds return 0; 5891da177e4SLinus Torvalds } 5901da177e4SLinus Torvalds 5911da177e4SLinus Torvalds r = queue_io(md, bio); 5921da177e4SLinus Torvalds if (r < 0) { 5931da177e4SLinus Torvalds bio_io_error(bio, bio->bi_size); 5941da177e4SLinus Torvalds return 0; 5951da177e4SLinus Torvalds 5961da177e4SLinus Torvalds } else if (r == 0) 5971da177e4SLinus Torvalds return 0; /* deferred successfully */ 5981da177e4SLinus Torvalds 5991da177e4SLinus Torvalds /* 6001da177e4SLinus Torvalds * We're in a while loop, because someone could suspend 6011da177e4SLinus Torvalds * before we get to the following read lock. 6021da177e4SLinus Torvalds */ 6032ca3310eSAlasdair G Kergon down_read(&md->io_lock); 6041da177e4SLinus Torvalds } 6051da177e4SLinus Torvalds 6061da177e4SLinus Torvalds __split_bio(md, bio); 6072ca3310eSAlasdair G Kergon up_read(&md->io_lock); 6081da177e4SLinus Torvalds return 0; 6091da177e4SLinus Torvalds } 6101da177e4SLinus Torvalds 6111da177e4SLinus Torvalds static int dm_flush_all(request_queue_t *q, struct gendisk *disk, 6121da177e4SLinus Torvalds sector_t *error_sector) 6131da177e4SLinus Torvalds { 6141da177e4SLinus Torvalds struct mapped_device *md = q->queuedata; 6151da177e4SLinus Torvalds struct dm_table *map = dm_get_table(md); 6161da177e4SLinus Torvalds int ret = -ENXIO; 6171da177e4SLinus Torvalds 6181da177e4SLinus Torvalds if (map) { 619cf222b37SAlasdair G Kergon ret = dm_table_flush_all(map); 6201da177e4SLinus Torvalds dm_table_put(map); 6211da177e4SLinus Torvalds } 6221da177e4SLinus Torvalds 6231da177e4SLinus Torvalds return ret; 6241da177e4SLinus Torvalds } 6251da177e4SLinus Torvalds 6261da177e4SLinus Torvalds static void dm_unplug_all(request_queue_t *q) 6271da177e4SLinus Torvalds { 6281da177e4SLinus Torvalds struct mapped_device *md = q->queuedata; 6291da177e4SLinus Torvalds struct dm_table *map = dm_get_table(md); 6301da177e4SLinus Torvalds 6311da177e4SLinus Torvalds if (map) { 6321da177e4SLinus Torvalds dm_table_unplug_all(map); 6331da177e4SLinus Torvalds dm_table_put(map); 6341da177e4SLinus Torvalds } 6351da177e4SLinus Torvalds } 6361da177e4SLinus Torvalds 6371da177e4SLinus Torvalds static int dm_any_congested(void *congested_data, int bdi_bits) 6381da177e4SLinus Torvalds { 6391da177e4SLinus Torvalds int r; 6401da177e4SLinus Torvalds struct mapped_device *md = (struct mapped_device *) congested_data; 6411da177e4SLinus Torvalds struct dm_table *map = dm_get_table(md); 6421da177e4SLinus Torvalds 6431da177e4SLinus Torvalds if (!map || test_bit(DMF_BLOCK_IO, &md->flags)) 6441da177e4SLinus Torvalds r = bdi_bits; 6451da177e4SLinus Torvalds else 6461da177e4SLinus Torvalds r = dm_table_any_congested(map, bdi_bits); 6471da177e4SLinus Torvalds 6481da177e4SLinus Torvalds dm_table_put(map); 6491da177e4SLinus Torvalds return r; 6501da177e4SLinus Torvalds } 6511da177e4SLinus Torvalds 6521da177e4SLinus Torvalds /*----------------------------------------------------------------- 6531da177e4SLinus Torvalds * An IDR is used to keep track of allocated minor numbers. 6541da177e4SLinus Torvalds *---------------------------------------------------------------*/ 6551da177e4SLinus Torvalds static DECLARE_MUTEX(_minor_lock); 6561da177e4SLinus Torvalds static DEFINE_IDR(_minor_idr); 6571da177e4SLinus Torvalds 6581da177e4SLinus Torvalds static void free_minor(unsigned int minor) 6591da177e4SLinus Torvalds { 6601da177e4SLinus Torvalds down(&_minor_lock); 6611da177e4SLinus Torvalds idr_remove(&_minor_idr, minor); 6621da177e4SLinus Torvalds up(&_minor_lock); 6631da177e4SLinus Torvalds } 6641da177e4SLinus Torvalds 6651da177e4SLinus Torvalds /* 6661da177e4SLinus Torvalds * See if the device with a specific minor # is free. 6671da177e4SLinus Torvalds */ 6681da177e4SLinus Torvalds static int specific_minor(struct mapped_device *md, unsigned int minor) 6691da177e4SLinus Torvalds { 6701da177e4SLinus Torvalds int r, m; 6711da177e4SLinus Torvalds 6721da177e4SLinus Torvalds if (minor >= (1 << MINORBITS)) 6731da177e4SLinus Torvalds return -EINVAL; 6741da177e4SLinus Torvalds 6751da177e4SLinus Torvalds down(&_minor_lock); 6761da177e4SLinus Torvalds 6771da177e4SLinus Torvalds if (idr_find(&_minor_idr, minor)) { 6781da177e4SLinus Torvalds r = -EBUSY; 6791da177e4SLinus Torvalds goto out; 6801da177e4SLinus Torvalds } 6811da177e4SLinus Torvalds 6821da177e4SLinus Torvalds r = idr_pre_get(&_minor_idr, GFP_KERNEL); 6831da177e4SLinus Torvalds if (!r) { 6841da177e4SLinus Torvalds r = -ENOMEM; 6851da177e4SLinus Torvalds goto out; 6861da177e4SLinus Torvalds } 6871da177e4SLinus Torvalds 6881da177e4SLinus Torvalds r = idr_get_new_above(&_minor_idr, md, minor, &m); 6891da177e4SLinus Torvalds if (r) { 6901da177e4SLinus Torvalds goto out; 6911da177e4SLinus Torvalds } 6921da177e4SLinus Torvalds 6931da177e4SLinus Torvalds if (m != minor) { 6941da177e4SLinus Torvalds idr_remove(&_minor_idr, m); 6951da177e4SLinus Torvalds r = -EBUSY; 6961da177e4SLinus Torvalds goto out; 6971da177e4SLinus Torvalds } 6981da177e4SLinus Torvalds 6991da177e4SLinus Torvalds out: 7001da177e4SLinus Torvalds up(&_minor_lock); 7011da177e4SLinus Torvalds return r; 7021da177e4SLinus Torvalds } 7031da177e4SLinus Torvalds 7041da177e4SLinus Torvalds static int next_free_minor(struct mapped_device *md, unsigned int *minor) 7051da177e4SLinus Torvalds { 7061da177e4SLinus Torvalds int r; 7071da177e4SLinus Torvalds unsigned int m; 7081da177e4SLinus Torvalds 7091da177e4SLinus Torvalds down(&_minor_lock); 7101da177e4SLinus Torvalds 7111da177e4SLinus Torvalds r = idr_pre_get(&_minor_idr, GFP_KERNEL); 7121da177e4SLinus Torvalds if (!r) { 7131da177e4SLinus Torvalds r = -ENOMEM; 7141da177e4SLinus Torvalds goto out; 7151da177e4SLinus Torvalds } 7161da177e4SLinus Torvalds 7171da177e4SLinus Torvalds r = idr_get_new(&_minor_idr, md, &m); 7181da177e4SLinus Torvalds if (r) { 7191da177e4SLinus Torvalds goto out; 7201da177e4SLinus Torvalds } 7211da177e4SLinus Torvalds 7221da177e4SLinus Torvalds if (m >= (1 << MINORBITS)) { 7231da177e4SLinus Torvalds idr_remove(&_minor_idr, m); 7241da177e4SLinus Torvalds r = -ENOSPC; 7251da177e4SLinus Torvalds goto out; 7261da177e4SLinus Torvalds } 7271da177e4SLinus Torvalds 7281da177e4SLinus Torvalds *minor = m; 7291da177e4SLinus Torvalds 7301da177e4SLinus Torvalds out: 7311da177e4SLinus Torvalds up(&_minor_lock); 7321da177e4SLinus Torvalds return r; 7331da177e4SLinus Torvalds } 7341da177e4SLinus Torvalds 7351da177e4SLinus Torvalds static struct block_device_operations dm_blk_dops; 7361da177e4SLinus Torvalds 7371da177e4SLinus Torvalds /* 7381da177e4SLinus Torvalds * Allocate and initialise a blank device with a given minor. 7391da177e4SLinus Torvalds */ 7401da177e4SLinus Torvalds static struct mapped_device *alloc_dev(unsigned int minor, int persistent) 7411da177e4SLinus Torvalds { 7421da177e4SLinus Torvalds int r; 7431da177e4SLinus Torvalds struct mapped_device *md = kmalloc(sizeof(*md), GFP_KERNEL); 7441da177e4SLinus Torvalds 7451da177e4SLinus Torvalds if (!md) { 7461da177e4SLinus Torvalds DMWARN("unable to allocate device, out of memory."); 7471da177e4SLinus Torvalds return NULL; 7481da177e4SLinus Torvalds } 7491da177e4SLinus Torvalds 7501da177e4SLinus Torvalds /* get a minor number for the dev */ 7511da177e4SLinus Torvalds r = persistent ? specific_minor(md, minor) : next_free_minor(md, &minor); 7521da177e4SLinus Torvalds if (r < 0) 7531da177e4SLinus Torvalds goto bad1; 7541da177e4SLinus Torvalds 7551da177e4SLinus Torvalds memset(md, 0, sizeof(*md)); 7562ca3310eSAlasdair G Kergon init_rwsem(&md->io_lock); 7572ca3310eSAlasdair G Kergon init_MUTEX(&md->suspend_lock); 7581da177e4SLinus Torvalds rwlock_init(&md->map_lock); 7591da177e4SLinus Torvalds atomic_set(&md->holders, 1); 7601da177e4SLinus Torvalds atomic_set(&md->event_nr, 0); 7611da177e4SLinus Torvalds 7621da177e4SLinus Torvalds md->queue = blk_alloc_queue(GFP_KERNEL); 7631da177e4SLinus Torvalds if (!md->queue) 7641da177e4SLinus Torvalds goto bad1; 7651da177e4SLinus Torvalds 7661da177e4SLinus Torvalds md->queue->queuedata = md; 7671da177e4SLinus Torvalds md->queue->backing_dev_info.congested_fn = dm_any_congested; 7681da177e4SLinus Torvalds md->queue->backing_dev_info.congested_data = md; 7691da177e4SLinus Torvalds blk_queue_make_request(md->queue, dm_request); 7701da177e4SLinus Torvalds md->queue->unplug_fn = dm_unplug_all; 7711da177e4SLinus Torvalds md->queue->issue_flush_fn = dm_flush_all; 7721da177e4SLinus Torvalds 7731da177e4SLinus Torvalds md->io_pool = mempool_create(MIN_IOS, mempool_alloc_slab, 7741da177e4SLinus Torvalds mempool_free_slab, _io_cache); 7751da177e4SLinus Torvalds if (!md->io_pool) 7761da177e4SLinus Torvalds goto bad2; 7771da177e4SLinus Torvalds 7781da177e4SLinus Torvalds md->tio_pool = mempool_create(MIN_IOS, mempool_alloc_slab, 7791da177e4SLinus Torvalds mempool_free_slab, _tio_cache); 7801da177e4SLinus Torvalds if (!md->tio_pool) 7811da177e4SLinus Torvalds goto bad3; 7821da177e4SLinus Torvalds 7831da177e4SLinus Torvalds md->disk = alloc_disk(1); 7841da177e4SLinus Torvalds if (!md->disk) 7851da177e4SLinus Torvalds goto bad4; 7861da177e4SLinus Torvalds 7871da177e4SLinus Torvalds md->disk->major = _major; 7881da177e4SLinus Torvalds md->disk->first_minor = minor; 7891da177e4SLinus Torvalds md->disk->fops = &dm_blk_dops; 7901da177e4SLinus Torvalds md->disk->queue = md->queue; 7911da177e4SLinus Torvalds md->disk->private_data = md; 7921da177e4SLinus Torvalds sprintf(md->disk->disk_name, "dm-%d", minor); 7931da177e4SLinus Torvalds add_disk(md->disk); 7941da177e4SLinus Torvalds 7951da177e4SLinus Torvalds atomic_set(&md->pending, 0); 7961da177e4SLinus Torvalds init_waitqueue_head(&md->wait); 7971da177e4SLinus Torvalds init_waitqueue_head(&md->eventq); 7981da177e4SLinus Torvalds 7991da177e4SLinus Torvalds return md; 8001da177e4SLinus Torvalds 8011da177e4SLinus Torvalds bad4: 8021da177e4SLinus Torvalds mempool_destroy(md->tio_pool); 8031da177e4SLinus Torvalds bad3: 8041da177e4SLinus Torvalds mempool_destroy(md->io_pool); 8051da177e4SLinus Torvalds bad2: 8061da177e4SLinus Torvalds blk_put_queue(md->queue); 8071da177e4SLinus Torvalds free_minor(minor); 8081da177e4SLinus Torvalds bad1: 8091da177e4SLinus Torvalds kfree(md); 8101da177e4SLinus Torvalds return NULL; 8111da177e4SLinus Torvalds } 8121da177e4SLinus Torvalds 8131da177e4SLinus Torvalds static void free_dev(struct mapped_device *md) 8141da177e4SLinus Torvalds { 8151da177e4SLinus Torvalds free_minor(md->disk->first_minor); 8161da177e4SLinus Torvalds mempool_destroy(md->tio_pool); 8171da177e4SLinus Torvalds mempool_destroy(md->io_pool); 8181da177e4SLinus Torvalds del_gendisk(md->disk); 8191da177e4SLinus Torvalds put_disk(md->disk); 8201da177e4SLinus Torvalds blk_put_queue(md->queue); 8211da177e4SLinus Torvalds kfree(md); 8221da177e4SLinus Torvalds } 8231da177e4SLinus Torvalds 8241da177e4SLinus Torvalds /* 8251da177e4SLinus Torvalds * Bind a table to the device. 8261da177e4SLinus Torvalds */ 8271da177e4SLinus Torvalds static void event_callback(void *context) 8281da177e4SLinus Torvalds { 8291da177e4SLinus Torvalds struct mapped_device *md = (struct mapped_device *) context; 8301da177e4SLinus Torvalds 8311da177e4SLinus Torvalds atomic_inc(&md->event_nr); 8321da177e4SLinus Torvalds wake_up(&md->eventq); 8331da177e4SLinus Torvalds } 8341da177e4SLinus Torvalds 8354e90188bSAlasdair G Kergon static void __set_size(struct mapped_device *md, sector_t size) 8361da177e4SLinus Torvalds { 8374e90188bSAlasdair G Kergon set_capacity(md->disk, size); 8381da177e4SLinus Torvalds 8394e90188bSAlasdair G Kergon down(&md->frozen_bdev->bd_inode->i_sem); 8404e90188bSAlasdair G Kergon i_size_write(md->frozen_bdev->bd_inode, (loff_t)size << SECTOR_SHIFT); 8414e90188bSAlasdair G Kergon up(&md->frozen_bdev->bd_inode->i_sem); 8421da177e4SLinus Torvalds } 8431da177e4SLinus Torvalds 8441da177e4SLinus Torvalds static int __bind(struct mapped_device *md, struct dm_table *t) 8451da177e4SLinus Torvalds { 8461da177e4SLinus Torvalds request_queue_t *q = md->queue; 8471da177e4SLinus Torvalds sector_t size; 8481da177e4SLinus Torvalds 8491da177e4SLinus Torvalds size = dm_table_get_size(t); 8504e90188bSAlasdair G Kergon __set_size(md, size); 8511da177e4SLinus Torvalds if (size == 0) 8521da177e4SLinus Torvalds return 0; 8531da177e4SLinus Torvalds 8541da177e4SLinus Torvalds dm_table_get(t); 855cf222b37SAlasdair G Kergon dm_table_event_callback(t, event_callback, md); 8562ca3310eSAlasdair G Kergon 8572ca3310eSAlasdair G Kergon write_lock(&md->map_lock); 8582ca3310eSAlasdair G Kergon md->map = t; 8591da177e4SLinus Torvalds dm_table_set_restrictions(t, q); 8602ca3310eSAlasdair G Kergon write_unlock(&md->map_lock); 8612ca3310eSAlasdair G Kergon 8621da177e4SLinus Torvalds return 0; 8631da177e4SLinus Torvalds } 8641da177e4SLinus Torvalds 8651da177e4SLinus Torvalds static void __unbind(struct mapped_device *md) 8661da177e4SLinus Torvalds { 8671da177e4SLinus Torvalds struct dm_table *map = md->map; 8681da177e4SLinus Torvalds 8691da177e4SLinus Torvalds if (!map) 8701da177e4SLinus Torvalds return; 8711da177e4SLinus Torvalds 8721da177e4SLinus Torvalds dm_table_event_callback(map, NULL, NULL); 8731da177e4SLinus Torvalds write_lock(&md->map_lock); 8741da177e4SLinus Torvalds md->map = NULL; 8751da177e4SLinus Torvalds write_unlock(&md->map_lock); 8761da177e4SLinus Torvalds dm_table_put(map); 8771da177e4SLinus Torvalds } 8781da177e4SLinus Torvalds 8791da177e4SLinus Torvalds /* 8801da177e4SLinus Torvalds * Constructor for a new device. 8811da177e4SLinus Torvalds */ 8821da177e4SLinus Torvalds static int create_aux(unsigned int minor, int persistent, 8831da177e4SLinus Torvalds struct mapped_device **result) 8841da177e4SLinus Torvalds { 8851da177e4SLinus Torvalds struct mapped_device *md; 8861da177e4SLinus Torvalds 8871da177e4SLinus Torvalds md = alloc_dev(minor, persistent); 8881da177e4SLinus Torvalds if (!md) 8891da177e4SLinus Torvalds return -ENXIO; 8901da177e4SLinus Torvalds 8911da177e4SLinus Torvalds *result = md; 8921da177e4SLinus Torvalds return 0; 8931da177e4SLinus Torvalds } 8941da177e4SLinus Torvalds 8951da177e4SLinus Torvalds int dm_create(struct mapped_device **result) 8961da177e4SLinus Torvalds { 8971da177e4SLinus Torvalds return create_aux(0, 0, result); 8981da177e4SLinus Torvalds } 8991da177e4SLinus Torvalds 9001da177e4SLinus Torvalds int dm_create_with_minor(unsigned int minor, struct mapped_device **result) 9011da177e4SLinus Torvalds { 9021da177e4SLinus Torvalds return create_aux(minor, 1, result); 9031da177e4SLinus Torvalds } 9041da177e4SLinus Torvalds 905*637842cfSDavid Teigland static struct mapped_device *dm_find_md(dev_t dev) 9061da177e4SLinus Torvalds { 9071da177e4SLinus Torvalds struct mapped_device *md; 9081da177e4SLinus Torvalds unsigned minor = MINOR(dev); 9091da177e4SLinus Torvalds 9101da177e4SLinus Torvalds if (MAJOR(dev) != _major || minor >= (1 << MINORBITS)) 9111da177e4SLinus Torvalds return NULL; 9121da177e4SLinus Torvalds 9131da177e4SLinus Torvalds down(&_minor_lock); 9141da177e4SLinus Torvalds 9151da177e4SLinus Torvalds md = idr_find(&_minor_idr, minor); 916*637842cfSDavid Teigland if (!md || (dm_disk(md)->first_minor != minor)) 917*637842cfSDavid Teigland md = NULL; 9181da177e4SLinus Torvalds 9191da177e4SLinus Torvalds up(&_minor_lock); 9201da177e4SLinus Torvalds 921*637842cfSDavid Teigland return md; 922*637842cfSDavid Teigland } 923*637842cfSDavid Teigland 924*637842cfSDavid Teigland void *dm_get_mdptr(dev_t dev) 925*637842cfSDavid Teigland { 926*637842cfSDavid Teigland struct mapped_device *md; 927*637842cfSDavid Teigland void *mdptr = NULL; 928*637842cfSDavid Teigland 929*637842cfSDavid Teigland md = dm_find_md(dev); 930*637842cfSDavid Teigland if (md) 931*637842cfSDavid Teigland mdptr = md->interface_ptr; 9321da177e4SLinus Torvalds return mdptr; 9331da177e4SLinus Torvalds } 9341da177e4SLinus Torvalds 9351da177e4SLinus Torvalds void dm_set_mdptr(struct mapped_device *md, void *ptr) 9361da177e4SLinus Torvalds { 9371da177e4SLinus Torvalds md->interface_ptr = ptr; 9381da177e4SLinus Torvalds } 9391da177e4SLinus Torvalds 9401da177e4SLinus Torvalds void dm_get(struct mapped_device *md) 9411da177e4SLinus Torvalds { 9421da177e4SLinus Torvalds atomic_inc(&md->holders); 9431da177e4SLinus Torvalds } 9441da177e4SLinus Torvalds 9451da177e4SLinus Torvalds void dm_put(struct mapped_device *md) 9461da177e4SLinus Torvalds { 9471da177e4SLinus Torvalds struct dm_table *map = dm_get_table(md); 9481da177e4SLinus Torvalds 9491da177e4SLinus Torvalds if (atomic_dec_and_test(&md->holders)) { 950cf222b37SAlasdair G Kergon if (!dm_suspended(md)) { 9511da177e4SLinus Torvalds dm_table_presuspend_targets(map); 9521da177e4SLinus Torvalds dm_table_postsuspend_targets(map); 9531da177e4SLinus Torvalds } 9541da177e4SLinus Torvalds __unbind(md); 9551da177e4SLinus Torvalds free_dev(md); 9561da177e4SLinus Torvalds } 9571da177e4SLinus Torvalds 9581da177e4SLinus Torvalds dm_table_put(map); 9591da177e4SLinus Torvalds } 9601da177e4SLinus Torvalds 9611da177e4SLinus Torvalds /* 9621da177e4SLinus Torvalds * Process the deferred bios 9631da177e4SLinus Torvalds */ 9641da177e4SLinus Torvalds static void __flush_deferred_io(struct mapped_device *md, struct bio *c) 9651da177e4SLinus Torvalds { 9661da177e4SLinus Torvalds struct bio *n; 9671da177e4SLinus Torvalds 9681da177e4SLinus Torvalds while (c) { 9691da177e4SLinus Torvalds n = c->bi_next; 9701da177e4SLinus Torvalds c->bi_next = NULL; 9711da177e4SLinus Torvalds __split_bio(md, c); 9721da177e4SLinus Torvalds c = n; 9731da177e4SLinus Torvalds } 9741da177e4SLinus Torvalds } 9751da177e4SLinus Torvalds 9761da177e4SLinus Torvalds /* 9771da177e4SLinus Torvalds * Swap in a new table (destroying old one). 9781da177e4SLinus Torvalds */ 9791da177e4SLinus Torvalds int dm_swap_table(struct mapped_device *md, struct dm_table *table) 9801da177e4SLinus Torvalds { 98193c534aeSAlasdair G Kergon int r = -EINVAL; 9821da177e4SLinus Torvalds 9832ca3310eSAlasdair G Kergon down(&md->suspend_lock); 9841da177e4SLinus Torvalds 9851da177e4SLinus Torvalds /* device must be suspended */ 986cf222b37SAlasdair G Kergon if (!dm_suspended(md)) 98793c534aeSAlasdair G Kergon goto out; 9881da177e4SLinus Torvalds 9891da177e4SLinus Torvalds __unbind(md); 9901da177e4SLinus Torvalds r = __bind(md, table); 9911da177e4SLinus Torvalds 99293c534aeSAlasdair G Kergon out: 9932ca3310eSAlasdair G Kergon up(&md->suspend_lock); 99493c534aeSAlasdair G Kergon return r; 9951da177e4SLinus Torvalds } 9961da177e4SLinus Torvalds 9971da177e4SLinus Torvalds /* 9981da177e4SLinus Torvalds * Functions to lock and unlock any filesystem running on the 9991da177e4SLinus Torvalds * device. 10001da177e4SLinus Torvalds */ 10012ca3310eSAlasdair G Kergon static int lock_fs(struct mapped_device *md) 10021da177e4SLinus Torvalds { 1003cf222b37SAlasdair G Kergon int r = -ENOMEM; 1004dfbe03f6SAlasdair G Kergon 1005d1782a3bSAlasdair G Kergon md->frozen_bdev = bdget_disk(md->disk, 0); 1006d1782a3bSAlasdair G Kergon if (!md->frozen_bdev) { 10072ca3310eSAlasdair G Kergon DMWARN("bdget failed in lock_fs"); 1008dfbe03f6SAlasdair G Kergon goto out; 10091da177e4SLinus Torvalds } 10101da177e4SLinus Torvalds 10111da177e4SLinus Torvalds WARN_ON(md->frozen_sb); 1012dfbe03f6SAlasdair G Kergon 1013d1782a3bSAlasdair G Kergon md->frozen_sb = freeze_bdev(md->frozen_bdev); 1014dfbe03f6SAlasdair G Kergon if (IS_ERR(md->frozen_sb)) { 1015cf222b37SAlasdair G Kergon r = PTR_ERR(md->frozen_sb); 1016dfbe03f6SAlasdair G Kergon goto out_bdput; 1017dfbe03f6SAlasdair G Kergon } 1018dfbe03f6SAlasdair G Kergon 10191da177e4SLinus Torvalds /* don't bdput right now, we don't want the bdev 10201da177e4SLinus Torvalds * to go away while it is locked. We'll bdput 10212ca3310eSAlasdair G Kergon * in unlock_fs 10221da177e4SLinus Torvalds */ 10231da177e4SLinus Torvalds return 0; 1024dfbe03f6SAlasdair G Kergon 1025dfbe03f6SAlasdair G Kergon out_bdput: 1026dfbe03f6SAlasdair G Kergon bdput(md->frozen_bdev); 1027dfbe03f6SAlasdair G Kergon md->frozen_sb = NULL; 1028dfbe03f6SAlasdair G Kergon md->frozen_bdev = NULL; 1029dfbe03f6SAlasdair G Kergon out: 1030cf222b37SAlasdair G Kergon return r; 10311da177e4SLinus Torvalds } 10321da177e4SLinus Torvalds 10332ca3310eSAlasdair G Kergon static void unlock_fs(struct mapped_device *md) 10341da177e4SLinus Torvalds { 1035d1782a3bSAlasdair G Kergon thaw_bdev(md->frozen_bdev, md->frozen_sb); 1036d1782a3bSAlasdair G Kergon bdput(md->frozen_bdev); 10371da177e4SLinus Torvalds 10381da177e4SLinus Torvalds md->frozen_sb = NULL; 1039d1782a3bSAlasdair G Kergon md->frozen_bdev = NULL; 10401da177e4SLinus Torvalds } 10411da177e4SLinus Torvalds 10421da177e4SLinus Torvalds /* 10431da177e4SLinus Torvalds * We need to be able to change a mapping table under a mounted 10441da177e4SLinus Torvalds * filesystem. For example we might want to move some data in 10451da177e4SLinus Torvalds * the background. Before the table can be swapped with 10461da177e4SLinus Torvalds * dm_bind_table, dm_suspend must be called to flush any in 10471da177e4SLinus Torvalds * flight bios and ensure that any further io gets deferred. 10481da177e4SLinus Torvalds */ 10491da177e4SLinus Torvalds int dm_suspend(struct mapped_device *md) 10501da177e4SLinus Torvalds { 10512ca3310eSAlasdair G Kergon struct dm_table *map = NULL; 10521da177e4SLinus Torvalds DECLARE_WAITQUEUE(wait, current); 1053cf222b37SAlasdair G Kergon int r = -EINVAL; 10541da177e4SLinus Torvalds 10552ca3310eSAlasdair G Kergon down(&md->suspend_lock); 10562ca3310eSAlasdair G Kergon 10572ca3310eSAlasdair G Kergon if (dm_suspended(md)) 10582ca3310eSAlasdair G Kergon goto out; 10591da177e4SLinus Torvalds 10601da177e4SLinus Torvalds map = dm_get_table(md); 1061cf222b37SAlasdair G Kergon 1062436d4108SAlasdair G Kergon /* This does not get reverted if there's an error later. */ 10631da177e4SLinus Torvalds dm_table_presuspend_targets(map); 10641da177e4SLinus Torvalds 1065cf222b37SAlasdair G Kergon /* Flush I/O to the device. */ 10662ca3310eSAlasdair G Kergon r = lock_fs(md); 10672ca3310eSAlasdair G Kergon if (r) 10682ca3310eSAlasdair G Kergon goto out; 10691da177e4SLinus Torvalds 10701da177e4SLinus Torvalds /* 1071354e0071SAlasdair G Kergon * First we set the BLOCK_IO flag so no more ios will be mapped. 10721da177e4SLinus Torvalds */ 10732ca3310eSAlasdair G Kergon down_write(&md->io_lock); 10742ca3310eSAlasdair G Kergon set_bit(DMF_BLOCK_IO, &md->flags); 10751da177e4SLinus Torvalds 10761da177e4SLinus Torvalds add_wait_queue(&md->wait, &wait); 10772ca3310eSAlasdair G Kergon up_write(&md->io_lock); 10781da177e4SLinus Torvalds 10791da177e4SLinus Torvalds /* unplug */ 10802ca3310eSAlasdair G Kergon if (map) 10811da177e4SLinus Torvalds dm_table_unplug_all(map); 10821da177e4SLinus Torvalds 10831da177e4SLinus Torvalds /* 10841da177e4SLinus Torvalds * Then we wait for the already mapped ios to 10851da177e4SLinus Torvalds * complete. 10861da177e4SLinus Torvalds */ 10871da177e4SLinus Torvalds while (1) { 10881da177e4SLinus Torvalds set_current_state(TASK_INTERRUPTIBLE); 10891da177e4SLinus Torvalds 10901da177e4SLinus Torvalds if (!atomic_read(&md->pending) || signal_pending(current)) 10911da177e4SLinus Torvalds break; 10921da177e4SLinus Torvalds 10931da177e4SLinus Torvalds io_schedule(); 10941da177e4SLinus Torvalds } 10951da177e4SLinus Torvalds set_current_state(TASK_RUNNING); 10961da177e4SLinus Torvalds 10972ca3310eSAlasdair G Kergon down_write(&md->io_lock); 10981da177e4SLinus Torvalds remove_wait_queue(&md->wait, &wait); 10991da177e4SLinus Torvalds 11001da177e4SLinus Torvalds /* were we interrupted ? */ 1101cf222b37SAlasdair G Kergon r = -EINTR; 11022ca3310eSAlasdair G Kergon if (atomic_read(&md->pending)) { 11032ca3310eSAlasdair G Kergon up_write(&md->io_lock); 11042ca3310eSAlasdair G Kergon unlock_fs(md); 11052ca3310eSAlasdair G Kergon clear_bit(DMF_BLOCK_IO, &md->flags); 11062ca3310eSAlasdair G Kergon goto out; 11072ca3310eSAlasdair G Kergon } 11082ca3310eSAlasdair G Kergon up_write(&md->io_lock); 11092ca3310eSAlasdair G Kergon 11102ca3310eSAlasdair G Kergon dm_table_postsuspend_targets(map); 11111da177e4SLinus Torvalds 11121da177e4SLinus Torvalds set_bit(DMF_SUSPENDED, &md->flags); 11131da177e4SLinus Torvalds 11142ca3310eSAlasdair G Kergon r = 0; 11152ca3310eSAlasdair G Kergon 11162ca3310eSAlasdair G Kergon out: 11171da177e4SLinus Torvalds dm_table_put(map); 11182ca3310eSAlasdair G Kergon up(&md->suspend_lock); 1119cf222b37SAlasdair G Kergon return r; 11201da177e4SLinus Torvalds } 11211da177e4SLinus Torvalds 11221da177e4SLinus Torvalds int dm_resume(struct mapped_device *md) 11231da177e4SLinus Torvalds { 1124cf222b37SAlasdair G Kergon int r = -EINVAL; 11251da177e4SLinus Torvalds struct bio *def; 1126cf222b37SAlasdair G Kergon struct dm_table *map = NULL; 11271da177e4SLinus Torvalds 11282ca3310eSAlasdair G Kergon down(&md->suspend_lock); 11292ca3310eSAlasdair G Kergon if (!dm_suspended(md)) 1130cf222b37SAlasdair G Kergon goto out; 1131cf222b37SAlasdair G Kergon 1132cf222b37SAlasdair G Kergon map = dm_get_table(md); 11332ca3310eSAlasdair G Kergon if (!map || !dm_table_get_size(map)) 1134cf222b37SAlasdair G Kergon goto out; 11351da177e4SLinus Torvalds 11361da177e4SLinus Torvalds dm_table_resume_targets(map); 11372ca3310eSAlasdair G Kergon 11382ca3310eSAlasdair G Kergon down_write(&md->io_lock); 11391da177e4SLinus Torvalds clear_bit(DMF_BLOCK_IO, &md->flags); 11401da177e4SLinus Torvalds 11411da177e4SLinus Torvalds def = bio_list_get(&md->deferred); 11421da177e4SLinus Torvalds __flush_deferred_io(md, def); 11432ca3310eSAlasdair G Kergon up_write(&md->io_lock); 11442ca3310eSAlasdair G Kergon 11452ca3310eSAlasdair G Kergon unlock_fs(md); 11462ca3310eSAlasdair G Kergon 11472ca3310eSAlasdair G Kergon clear_bit(DMF_SUSPENDED, &md->flags); 11482ca3310eSAlasdair G Kergon 11491da177e4SLinus Torvalds dm_table_unplug_all(map); 11501da177e4SLinus Torvalds 1151cf222b37SAlasdair G Kergon r = 0; 11522ca3310eSAlasdair G Kergon 1153cf222b37SAlasdair G Kergon out: 1154cf222b37SAlasdair G Kergon dm_table_put(map); 11552ca3310eSAlasdair G Kergon up(&md->suspend_lock); 11562ca3310eSAlasdair G Kergon 1157cf222b37SAlasdair G Kergon return r; 11581da177e4SLinus Torvalds } 11591da177e4SLinus Torvalds 11601da177e4SLinus Torvalds /*----------------------------------------------------------------- 11611da177e4SLinus Torvalds * Event notification. 11621da177e4SLinus Torvalds *---------------------------------------------------------------*/ 11631da177e4SLinus Torvalds uint32_t dm_get_event_nr(struct mapped_device *md) 11641da177e4SLinus Torvalds { 11651da177e4SLinus Torvalds return atomic_read(&md->event_nr); 11661da177e4SLinus Torvalds } 11671da177e4SLinus Torvalds 11681da177e4SLinus Torvalds int dm_wait_event(struct mapped_device *md, int event_nr) 11691da177e4SLinus Torvalds { 11701da177e4SLinus Torvalds return wait_event_interruptible(md->eventq, 11711da177e4SLinus Torvalds (event_nr != atomic_read(&md->event_nr))); 11721da177e4SLinus Torvalds } 11731da177e4SLinus Torvalds 11741da177e4SLinus Torvalds /* 11751da177e4SLinus Torvalds * The gendisk is only valid as long as you have a reference 11761da177e4SLinus Torvalds * count on 'md'. 11771da177e4SLinus Torvalds */ 11781da177e4SLinus Torvalds struct gendisk *dm_disk(struct mapped_device *md) 11791da177e4SLinus Torvalds { 11801da177e4SLinus Torvalds return md->disk; 11811da177e4SLinus Torvalds } 11821da177e4SLinus Torvalds 11831da177e4SLinus Torvalds int dm_suspended(struct mapped_device *md) 11841da177e4SLinus Torvalds { 11851da177e4SLinus Torvalds return test_bit(DMF_SUSPENDED, &md->flags); 11861da177e4SLinus Torvalds } 11871da177e4SLinus Torvalds 11881da177e4SLinus Torvalds static struct block_device_operations dm_blk_dops = { 11891da177e4SLinus Torvalds .open = dm_blk_open, 11901da177e4SLinus Torvalds .release = dm_blk_close, 11911da177e4SLinus Torvalds .owner = THIS_MODULE 11921da177e4SLinus Torvalds }; 11931da177e4SLinus Torvalds 11941da177e4SLinus Torvalds EXPORT_SYMBOL(dm_get_mapinfo); 11951da177e4SLinus Torvalds 11961da177e4SLinus Torvalds /* 11971da177e4SLinus Torvalds * module hooks 11981da177e4SLinus Torvalds */ 11991da177e4SLinus Torvalds module_init(dm_init); 12001da177e4SLinus Torvalds module_exit(dm_exit); 12011da177e4SLinus Torvalds 12021da177e4SLinus Torvalds module_param(major, uint, 0); 12031da177e4SLinus Torvalds MODULE_PARM_DESC(major, "The major number of the device mapper"); 12041da177e4SLinus Torvalds MODULE_DESCRIPTION(DM_NAME " driver"); 12051da177e4SLinus Torvalds MODULE_AUTHOR("Joe Thornber <dm-devel@redhat.com>"); 12061da177e4SLinus Torvalds MODULE_LICENSE("GPL"); 1207