dm-thin-metadata.c 40 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792
  1. /*
  2. * Copyright (C) 2011-2012 Red Hat, Inc.
  3. *
  4. * This file is released under the GPL.
  5. */
  6. #include "dm-thin-metadata.h"
  7. #include "persistent-data/dm-btree.h"
  8. #include "persistent-data/dm-space-map.h"
  9. #include "persistent-data/dm-space-map-disk.h"
  10. #include "persistent-data/dm-transaction-manager.h"
  11. #include <linux/list.h>
  12. #include <linux/device-mapper.h>
  13. #include <linux/workqueue.h>
  14. /*--------------------------------------------------------------------------
  15. * As far as the metadata goes, there is:
  16. *
  17. * - A superblock in block zero, taking up fewer than 512 bytes for
  18. * atomic writes.
  19. *
  20. * - A space map managing the metadata blocks.
  21. *
  22. * - A space map managing the data blocks.
  23. *
  24. * - A btree mapping our internal thin dev ids onto struct disk_device_details.
  25. *
  26. * - A hierarchical btree, with 2 levels which effectively maps (thin
  27. * dev id, virtual block) -> block_time. Block time is a 64-bit
  28. * field holding the time in the low 24 bits, and block in the top 48
  29. * bits.
  30. *
  31. * BTrees consist solely of btree_nodes, that fill a block. Some are
  32. * internal nodes, as such their values are a __le64 pointing to other
  33. * nodes. Leaf nodes can store data of any reasonable size (ie. much
  34. * smaller than the block size). The nodes consist of the header,
  35. * followed by an array of keys, followed by an array of values. We have
  36. * to binary search on the keys so they're all held together to help the
  37. * cpu cache.
  38. *
  39. * Space maps have 2 btrees:
  40. *
  41. * - One maps a uint64_t onto a struct index_entry. Which points to a
  42. * bitmap block, and has some details about how many free entries there
  43. * are etc.
  44. *
  45. * - The bitmap blocks have a header (for the checksum). Then the rest
  46. * of the block is pairs of bits. With the meaning being:
  47. *
  48. * 0 - ref count is 0
  49. * 1 - ref count is 1
  50. * 2 - ref count is 2
  51. * 3 - ref count is higher than 2
  52. *
  53. * - If the count is higher than 2 then the ref count is entered in a
  54. * second btree that directly maps the block_address to a uint32_t ref
  55. * count.
  56. *
  57. * The space map metadata variant doesn't have a bitmaps btree. Instead
  58. * it has one single blocks worth of index_entries. This avoids
  59. * recursive issues with the bitmap btree needing to allocate space in
  60. * order to insert. With a small data block size such as 64k the
  61. * metadata support data devices that are hundreds of terrabytes.
  62. *
  63. * The space maps allocate space linearly from front to back. Space that
  64. * is freed in a transaction is never recycled within that transaction.
  65. * To try and avoid fragmenting _free_ space the allocator always goes
  66. * back and fills in gaps.
  67. *
  68. * All metadata io is in THIN_METADATA_BLOCK_SIZE sized/aligned chunks
  69. * from the block manager.
  70. *--------------------------------------------------------------------------*/
  71. #define DM_MSG_PREFIX "thin metadata"
  72. #define THIN_SUPERBLOCK_MAGIC 27022010
  73. #define THIN_SUPERBLOCK_LOCATION 0
  74. #define THIN_VERSION 2
  75. #define THIN_METADATA_CACHE_SIZE 64
  76. #define SECTOR_TO_BLOCK_SHIFT 3
  77. /*
  78. * 3 for btree insert +
  79. * 2 for btree lookup used within space map
  80. */
  81. #define THIN_MAX_CONCURRENT_LOCKS 5
  82. /* This should be plenty */
  83. #define SPACE_MAP_ROOT_SIZE 128
  84. /*
  85. * Little endian on-disk superblock and device details.
  86. */
  87. struct thin_disk_superblock {
  88. __le32 csum; /* Checksum of superblock except for this field. */
  89. __le32 flags;
  90. __le64 blocknr; /* This block number, dm_block_t. */
  91. __u8 uuid[16];
  92. __le64 magic;
  93. __le32 version;
  94. __le32 time;
  95. __le64 trans_id;
  96. /*
  97. * Root held by userspace transactions.
  98. */
  99. __le64 held_root;
  100. __u8 data_space_map_root[SPACE_MAP_ROOT_SIZE];
  101. __u8 metadata_space_map_root[SPACE_MAP_ROOT_SIZE];
  102. /*
  103. * 2-level btree mapping (dev_id, (dev block, time)) -> data block
  104. */
  105. __le64 data_mapping_root;
  106. /*
  107. * Device detail root mapping dev_id -> device_details
  108. */
  109. __le64 device_details_root;
  110. __le32 data_block_size; /* In 512-byte sectors. */
  111. __le32 metadata_block_size; /* In 512-byte sectors. */
  112. __le64 metadata_nr_blocks;
  113. __le32 compat_flags;
  114. __le32 compat_ro_flags;
  115. __le32 incompat_flags;
  116. } __packed;
  117. struct disk_device_details {
  118. __le64 mapped_blocks;
  119. __le64 transaction_id; /* When created. */
  120. __le32 creation_time;
  121. __le32 snapshotted_time;
  122. } __packed;
  123. struct dm_pool_metadata {
  124. struct hlist_node hash;
  125. struct block_device *bdev;
  126. struct dm_block_manager *bm;
  127. struct dm_space_map *metadata_sm;
  128. struct dm_space_map *data_sm;
  129. struct dm_transaction_manager *tm;
  130. struct dm_transaction_manager *nb_tm;
  131. /*
  132. * Two-level btree.
  133. * First level holds thin_dev_t.
  134. * Second level holds mappings.
  135. */
  136. struct dm_btree_info info;
  137. /*
  138. * Non-blocking version of the above.
  139. */
  140. struct dm_btree_info nb_info;
  141. /*
  142. * Just the top level for deleting whole devices.
  143. */
  144. struct dm_btree_info tl_info;
  145. /*
  146. * Just the bottom level for creating new devices.
  147. */
  148. struct dm_btree_info bl_info;
  149. /*
  150. * Describes the device details btree.
  151. */
  152. struct dm_btree_info details_info;
  153. struct rw_semaphore root_lock;
  154. uint32_t time;
  155. dm_block_t root;
  156. dm_block_t details_root;
  157. struct list_head thin_devices;
  158. uint64_t trans_id;
  159. unsigned long flags;
  160. sector_t data_block_size;
  161. bool read_only:1;
  162. /*
  163. * Set if a transaction has to be aborted but the attempt to roll back
  164. * to the previous (good) transaction failed. The only pool metadata
  165. * operation possible in this state is the closing of the device.
  166. */
  167. bool fail_io:1;
  168. };
  169. struct dm_thin_device {
  170. struct list_head list;
  171. struct dm_pool_metadata *pmd;
  172. dm_thin_id id;
  173. int open_count;
  174. bool changed:1;
  175. bool aborted_with_changes:1;
  176. uint64_t mapped_blocks;
  177. uint64_t transaction_id;
  178. uint32_t creation_time;
  179. uint32_t snapshotted_time;
  180. };
  181. /*----------------------------------------------------------------
  182. * superblock validator
  183. *--------------------------------------------------------------*/
  184. #define SUPERBLOCK_CSUM_XOR 160774
  185. static void sb_prepare_for_write(struct dm_block_validator *v,
  186. struct dm_block *b,
  187. size_t block_size)
  188. {
  189. struct thin_disk_superblock *disk_super = dm_block_data(b);
  190. disk_super->blocknr = cpu_to_le64(dm_block_location(b));
  191. disk_super->csum = cpu_to_le32(dm_bm_checksum(&disk_super->flags,
  192. block_size - sizeof(__le32),
  193. SUPERBLOCK_CSUM_XOR));
  194. }
  195. static int sb_check(struct dm_block_validator *v,
  196. struct dm_block *b,
  197. size_t block_size)
  198. {
  199. struct thin_disk_superblock *disk_super = dm_block_data(b);
  200. __le32 csum_le;
  201. if (dm_block_location(b) != le64_to_cpu(disk_super->blocknr)) {
  202. DMERR("sb_check failed: blocknr %llu: "
  203. "wanted %llu", le64_to_cpu(disk_super->blocknr),
  204. (unsigned long long)dm_block_location(b));
  205. return -ENOTBLK;
  206. }
  207. if (le64_to_cpu(disk_super->magic) != THIN_SUPERBLOCK_MAGIC) {
  208. DMERR("sb_check failed: magic %llu: "
  209. "wanted %llu", le64_to_cpu(disk_super->magic),
  210. (unsigned long long)THIN_SUPERBLOCK_MAGIC);
  211. return -EILSEQ;
  212. }
  213. csum_le = cpu_to_le32(dm_bm_checksum(&disk_super->flags,
  214. block_size - sizeof(__le32),
  215. SUPERBLOCK_CSUM_XOR));
  216. if (csum_le != disk_super->csum) {
  217. DMERR("sb_check failed: csum %u: wanted %u",
  218. le32_to_cpu(csum_le), le32_to_cpu(disk_super->csum));
  219. return -EILSEQ;
  220. }
  221. return 0;
  222. }
  223. static struct dm_block_validator sb_validator = {
  224. .name = "superblock",
  225. .prepare_for_write = sb_prepare_for_write,
  226. .check = sb_check
  227. };
  228. /*----------------------------------------------------------------
  229. * Methods for the btree value types
  230. *--------------------------------------------------------------*/
  231. static uint64_t pack_block_time(dm_block_t b, uint32_t t)
  232. {
  233. return (b << 24) | t;
  234. }
  235. static void unpack_block_time(uint64_t v, dm_block_t *b, uint32_t *t)
  236. {
  237. *b = v >> 24;
  238. *t = v & ((1 << 24) - 1);
  239. }
  240. static void data_block_inc(void *context, const void *value_le)
  241. {
  242. struct dm_space_map *sm = context;
  243. __le64 v_le;
  244. uint64_t b;
  245. uint32_t t;
  246. memcpy(&v_le, value_le, sizeof(v_le));
  247. unpack_block_time(le64_to_cpu(v_le), &b, &t);
  248. dm_sm_inc_block(sm, b);
  249. }
  250. static void data_block_dec(void *context, const void *value_le)
  251. {
  252. struct dm_space_map *sm = context;
  253. __le64 v_le;
  254. uint64_t b;
  255. uint32_t t;
  256. memcpy(&v_le, value_le, sizeof(v_le));
  257. unpack_block_time(le64_to_cpu(v_le), &b, &t);
  258. dm_sm_dec_block(sm, b);
  259. }
  260. static int data_block_equal(void *context, const void *value1_le, const void *value2_le)
  261. {
  262. __le64 v1_le, v2_le;
  263. uint64_t b1, b2;
  264. uint32_t t;
  265. memcpy(&v1_le, value1_le, sizeof(v1_le));
  266. memcpy(&v2_le, value2_le, sizeof(v2_le));
  267. unpack_block_time(le64_to_cpu(v1_le), &b1, &t);
  268. unpack_block_time(le64_to_cpu(v2_le), &b2, &t);
  269. return b1 == b2;
  270. }
  271. static void subtree_inc(void *context, const void *value)
  272. {
  273. struct dm_btree_info *info = context;
  274. __le64 root_le;
  275. uint64_t root;
  276. memcpy(&root_le, value, sizeof(root_le));
  277. root = le64_to_cpu(root_le);
  278. dm_tm_inc(info->tm, root);
  279. }
  280. static void subtree_dec(void *context, const void *value)
  281. {
  282. struct dm_btree_info *info = context;
  283. __le64 root_le;
  284. uint64_t root;
  285. memcpy(&root_le, value, sizeof(root_le));
  286. root = le64_to_cpu(root_le);
  287. if (dm_btree_del(info, root))
  288. DMERR("btree delete failed\n");
  289. }
  290. static int subtree_equal(void *context, const void *value1_le, const void *value2_le)
  291. {
  292. __le64 v1_le, v2_le;
  293. memcpy(&v1_le, value1_le, sizeof(v1_le));
  294. memcpy(&v2_le, value2_le, sizeof(v2_le));
  295. return v1_le == v2_le;
  296. }
  297. /*----------------------------------------------------------------*/
  298. static int superblock_lock_zero(struct dm_pool_metadata *pmd,
  299. struct dm_block **sblock)
  300. {
  301. return dm_bm_write_lock_zero(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  302. &sb_validator, sblock);
  303. }
  304. static int superblock_lock(struct dm_pool_metadata *pmd,
  305. struct dm_block **sblock)
  306. {
  307. return dm_bm_write_lock(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  308. &sb_validator, sblock);
  309. }
  310. static int __superblock_all_zeroes(struct dm_block_manager *bm, int *result)
  311. {
  312. int r;
  313. unsigned i;
  314. struct dm_block *b;
  315. __le64 *data_le, zero = cpu_to_le64(0);
  316. unsigned block_size = dm_bm_block_size(bm) / sizeof(__le64);
  317. /*
  318. * We can't use a validator here - it may be all zeroes.
  319. */
  320. r = dm_bm_read_lock(bm, THIN_SUPERBLOCK_LOCATION, NULL, &b);
  321. if (r)
  322. return r;
  323. data_le = dm_block_data(b);
  324. *result = 1;
  325. for (i = 0; i < block_size; i++) {
  326. if (data_le[i] != zero) {
  327. *result = 0;
  328. break;
  329. }
  330. }
  331. return dm_bm_unlock(b);
  332. }
  333. static void __setup_btree_details(struct dm_pool_metadata *pmd)
  334. {
  335. pmd->info.tm = pmd->tm;
  336. pmd->info.levels = 2;
  337. pmd->info.value_type.context = pmd->data_sm;
  338. pmd->info.value_type.size = sizeof(__le64);
  339. pmd->info.value_type.inc = data_block_inc;
  340. pmd->info.value_type.dec = data_block_dec;
  341. pmd->info.value_type.equal = data_block_equal;
  342. memcpy(&pmd->nb_info, &pmd->info, sizeof(pmd->nb_info));
  343. pmd->nb_info.tm = pmd->nb_tm;
  344. pmd->tl_info.tm = pmd->tm;
  345. pmd->tl_info.levels = 1;
  346. pmd->tl_info.value_type.context = &pmd->bl_info;
  347. pmd->tl_info.value_type.size = sizeof(__le64);
  348. pmd->tl_info.value_type.inc = subtree_inc;
  349. pmd->tl_info.value_type.dec = subtree_dec;
  350. pmd->tl_info.value_type.equal = subtree_equal;
  351. pmd->bl_info.tm = pmd->tm;
  352. pmd->bl_info.levels = 1;
  353. pmd->bl_info.value_type.context = pmd->data_sm;
  354. pmd->bl_info.value_type.size = sizeof(__le64);
  355. pmd->bl_info.value_type.inc = data_block_inc;
  356. pmd->bl_info.value_type.dec = data_block_dec;
  357. pmd->bl_info.value_type.equal = data_block_equal;
  358. pmd->details_info.tm = pmd->tm;
  359. pmd->details_info.levels = 1;
  360. pmd->details_info.value_type.context = NULL;
  361. pmd->details_info.value_type.size = sizeof(struct disk_device_details);
  362. pmd->details_info.value_type.inc = NULL;
  363. pmd->details_info.value_type.dec = NULL;
  364. pmd->details_info.value_type.equal = NULL;
  365. }
  366. static int __write_initial_superblock(struct dm_pool_metadata *pmd)
  367. {
  368. int r;
  369. struct dm_block *sblock;
  370. size_t metadata_len, data_len;
  371. struct thin_disk_superblock *disk_super;
  372. sector_t bdev_size = i_size_read(pmd->bdev->bd_inode) >> SECTOR_SHIFT;
  373. if (bdev_size > THIN_METADATA_MAX_SECTORS)
  374. bdev_size = THIN_METADATA_MAX_SECTORS;
  375. r = dm_sm_root_size(pmd->metadata_sm, &metadata_len);
  376. if (r < 0)
  377. return r;
  378. r = dm_sm_root_size(pmd->data_sm, &data_len);
  379. if (r < 0)
  380. return r;
  381. r = dm_sm_commit(pmd->data_sm);
  382. if (r < 0)
  383. return r;
  384. r = dm_tm_pre_commit(pmd->tm);
  385. if (r < 0)
  386. return r;
  387. r = superblock_lock_zero(pmd, &sblock);
  388. if (r)
  389. return r;
  390. disk_super = dm_block_data(sblock);
  391. disk_super->flags = 0;
  392. memset(disk_super->uuid, 0, sizeof(disk_super->uuid));
  393. disk_super->magic = cpu_to_le64(THIN_SUPERBLOCK_MAGIC);
  394. disk_super->version = cpu_to_le32(THIN_VERSION);
  395. disk_super->time = 0;
  396. disk_super->trans_id = 0;
  397. disk_super->held_root = 0;
  398. r = dm_sm_copy_root(pmd->metadata_sm, &disk_super->metadata_space_map_root,
  399. metadata_len);
  400. if (r < 0)
  401. goto bad_locked;
  402. r = dm_sm_copy_root(pmd->data_sm, &disk_super->data_space_map_root,
  403. data_len);
  404. if (r < 0)
  405. goto bad_locked;
  406. disk_super->data_mapping_root = cpu_to_le64(pmd->root);
  407. disk_super->device_details_root = cpu_to_le64(pmd->details_root);
  408. disk_super->metadata_block_size = cpu_to_le32(THIN_METADATA_BLOCK_SIZE);
  409. disk_super->metadata_nr_blocks = cpu_to_le64(bdev_size >> SECTOR_TO_BLOCK_SHIFT);
  410. disk_super->data_block_size = cpu_to_le32(pmd->data_block_size);
  411. return dm_tm_commit(pmd->tm, sblock);
  412. bad_locked:
  413. dm_bm_unlock(sblock);
  414. return r;
  415. }
  416. static int __format_metadata(struct dm_pool_metadata *pmd)
  417. {
  418. int r;
  419. r = dm_tm_create_with_sm(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  420. &pmd->tm, &pmd->metadata_sm);
  421. if (r < 0) {
  422. DMERR("tm_create_with_sm failed");
  423. return r;
  424. }
  425. pmd->data_sm = dm_sm_disk_create(pmd->tm, 0);
  426. if (IS_ERR(pmd->data_sm)) {
  427. DMERR("sm_disk_create failed");
  428. r = PTR_ERR(pmd->data_sm);
  429. goto bad_cleanup_tm;
  430. }
  431. pmd->nb_tm = dm_tm_create_non_blocking_clone(pmd->tm);
  432. if (!pmd->nb_tm) {
  433. DMERR("could not create non-blocking clone tm");
  434. r = -ENOMEM;
  435. goto bad_cleanup_data_sm;
  436. }
  437. __setup_btree_details(pmd);
  438. r = dm_btree_empty(&pmd->info, &pmd->root);
  439. if (r < 0)
  440. goto bad_cleanup_nb_tm;
  441. r = dm_btree_empty(&pmd->details_info, &pmd->details_root);
  442. if (r < 0) {
  443. DMERR("couldn't create devices root");
  444. goto bad_cleanup_nb_tm;
  445. }
  446. r = __write_initial_superblock(pmd);
  447. if (r)
  448. goto bad_cleanup_nb_tm;
  449. return 0;
  450. bad_cleanup_nb_tm:
  451. dm_tm_destroy(pmd->nb_tm);
  452. bad_cleanup_data_sm:
  453. dm_sm_destroy(pmd->data_sm);
  454. bad_cleanup_tm:
  455. dm_tm_destroy(pmd->tm);
  456. dm_sm_destroy(pmd->metadata_sm);
  457. return r;
  458. }
  459. static int __check_incompat_features(struct thin_disk_superblock *disk_super,
  460. struct dm_pool_metadata *pmd)
  461. {
  462. uint32_t features;
  463. features = le32_to_cpu(disk_super->incompat_flags) & ~THIN_FEATURE_INCOMPAT_SUPP;
  464. if (features) {
  465. DMERR("could not access metadata due to unsupported optional features (%lx).",
  466. (unsigned long)features);
  467. return -EINVAL;
  468. }
  469. /*
  470. * Check for read-only metadata to skip the following RDWR checks.
  471. */
  472. if (get_disk_ro(pmd->bdev->bd_disk))
  473. return 0;
  474. features = le32_to_cpu(disk_super->compat_ro_flags) & ~THIN_FEATURE_COMPAT_RO_SUPP;
  475. if (features) {
  476. DMERR("could not access metadata RDWR due to unsupported optional features (%lx).",
  477. (unsigned long)features);
  478. return -EINVAL;
  479. }
  480. return 0;
  481. }
  482. static int __open_metadata(struct dm_pool_metadata *pmd)
  483. {
  484. int r;
  485. struct dm_block *sblock;
  486. struct thin_disk_superblock *disk_super;
  487. r = dm_bm_read_lock(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  488. &sb_validator, &sblock);
  489. if (r < 0) {
  490. DMERR("couldn't read superblock");
  491. return r;
  492. }
  493. disk_super = dm_block_data(sblock);
  494. r = __check_incompat_features(disk_super, pmd);
  495. if (r < 0)
  496. goto bad_unlock_sblock;
  497. r = dm_tm_open_with_sm(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  498. disk_super->metadata_space_map_root,
  499. sizeof(disk_super->metadata_space_map_root),
  500. &pmd->tm, &pmd->metadata_sm);
  501. if (r < 0) {
  502. DMERR("tm_open_with_sm failed");
  503. goto bad_unlock_sblock;
  504. }
  505. pmd->data_sm = dm_sm_disk_open(pmd->tm, disk_super->data_space_map_root,
  506. sizeof(disk_super->data_space_map_root));
  507. if (IS_ERR(pmd->data_sm)) {
  508. DMERR("sm_disk_open failed");
  509. r = PTR_ERR(pmd->data_sm);
  510. goto bad_cleanup_tm;
  511. }
  512. pmd->nb_tm = dm_tm_create_non_blocking_clone(pmd->tm);
  513. if (!pmd->nb_tm) {
  514. DMERR("could not create non-blocking clone tm");
  515. r = -ENOMEM;
  516. goto bad_cleanup_data_sm;
  517. }
  518. __setup_btree_details(pmd);
  519. return dm_bm_unlock(sblock);
  520. bad_cleanup_data_sm:
  521. dm_sm_destroy(pmd->data_sm);
  522. bad_cleanup_tm:
  523. dm_tm_destroy(pmd->tm);
  524. dm_sm_destroy(pmd->metadata_sm);
  525. bad_unlock_sblock:
  526. dm_bm_unlock(sblock);
  527. return r;
  528. }
  529. static int __open_or_format_metadata(struct dm_pool_metadata *pmd, bool format_device)
  530. {
  531. int r, unformatted;
  532. r = __superblock_all_zeroes(pmd->bm, &unformatted);
  533. if (r)
  534. return r;
  535. if (unformatted)
  536. return format_device ? __format_metadata(pmd) : -EPERM;
  537. return __open_metadata(pmd);
  538. }
  539. static int __create_persistent_data_objects(struct dm_pool_metadata *pmd, bool format_device)
  540. {
  541. int r;
  542. pmd->bm = dm_block_manager_create(pmd->bdev, THIN_METADATA_BLOCK_SIZE << SECTOR_SHIFT,
  543. THIN_METADATA_CACHE_SIZE,
  544. THIN_MAX_CONCURRENT_LOCKS);
  545. if (IS_ERR(pmd->bm)) {
  546. DMERR("could not create block manager");
  547. return PTR_ERR(pmd->bm);
  548. }
  549. r = __open_or_format_metadata(pmd, format_device);
  550. if (r)
  551. dm_block_manager_destroy(pmd->bm);
  552. return r;
  553. }
  554. static void __destroy_persistent_data_objects(struct dm_pool_metadata *pmd)
  555. {
  556. dm_sm_destroy(pmd->data_sm);
  557. dm_sm_destroy(pmd->metadata_sm);
  558. dm_tm_destroy(pmd->nb_tm);
  559. dm_tm_destroy(pmd->tm);
  560. dm_block_manager_destroy(pmd->bm);
  561. }
  562. static int __begin_transaction(struct dm_pool_metadata *pmd)
  563. {
  564. int r;
  565. struct thin_disk_superblock *disk_super;
  566. struct dm_block *sblock;
  567. /*
  568. * We re-read the superblock every time. Shouldn't need to do this
  569. * really.
  570. */
  571. r = dm_bm_read_lock(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  572. &sb_validator, &sblock);
  573. if (r)
  574. return r;
  575. disk_super = dm_block_data(sblock);
  576. pmd->time = le32_to_cpu(disk_super->time);
  577. pmd->root = le64_to_cpu(disk_super->data_mapping_root);
  578. pmd->details_root = le64_to_cpu(disk_super->device_details_root);
  579. pmd->trans_id = le64_to_cpu(disk_super->trans_id);
  580. pmd->flags = le32_to_cpu(disk_super->flags);
  581. pmd->data_block_size = le32_to_cpu(disk_super->data_block_size);
  582. dm_bm_unlock(sblock);
  583. return 0;
  584. }
  585. static int __write_changed_details(struct dm_pool_metadata *pmd)
  586. {
  587. int r;
  588. struct dm_thin_device *td, *tmp;
  589. struct disk_device_details details;
  590. uint64_t key;
  591. list_for_each_entry_safe(td, tmp, &pmd->thin_devices, list) {
  592. if (!td->changed)
  593. continue;
  594. key = td->id;
  595. details.mapped_blocks = cpu_to_le64(td->mapped_blocks);
  596. details.transaction_id = cpu_to_le64(td->transaction_id);
  597. details.creation_time = cpu_to_le32(td->creation_time);
  598. details.snapshotted_time = cpu_to_le32(td->snapshotted_time);
  599. __dm_bless_for_disk(&details);
  600. r = dm_btree_insert(&pmd->details_info, pmd->details_root,
  601. &key, &details, &pmd->details_root);
  602. if (r)
  603. return r;
  604. if (td->open_count)
  605. td->changed = 0;
  606. else {
  607. list_del(&td->list);
  608. kfree(td);
  609. }
  610. }
  611. return 0;
  612. }
  613. static int __commit_transaction(struct dm_pool_metadata *pmd)
  614. {
  615. int r;
  616. size_t metadata_len, data_len;
  617. struct thin_disk_superblock *disk_super;
  618. struct dm_block *sblock;
  619. /*
  620. * We need to know if the thin_disk_superblock exceeds a 512-byte sector.
  621. */
  622. BUILD_BUG_ON(sizeof(struct thin_disk_superblock) > 512);
  623. r = __write_changed_details(pmd);
  624. if (r < 0)
  625. return r;
  626. r = dm_sm_commit(pmd->data_sm);
  627. if (r < 0)
  628. return r;
  629. r = dm_tm_pre_commit(pmd->tm);
  630. if (r < 0)
  631. return r;
  632. r = dm_sm_root_size(pmd->metadata_sm, &metadata_len);
  633. if (r < 0)
  634. return r;
  635. r = dm_sm_root_size(pmd->data_sm, &data_len);
  636. if (r < 0)
  637. return r;
  638. r = superblock_lock(pmd, &sblock);
  639. if (r)
  640. return r;
  641. disk_super = dm_block_data(sblock);
  642. disk_super->time = cpu_to_le32(pmd->time);
  643. disk_super->data_mapping_root = cpu_to_le64(pmd->root);
  644. disk_super->device_details_root = cpu_to_le64(pmd->details_root);
  645. disk_super->trans_id = cpu_to_le64(pmd->trans_id);
  646. disk_super->flags = cpu_to_le32(pmd->flags);
  647. r = dm_sm_copy_root(pmd->metadata_sm, &disk_super->metadata_space_map_root,
  648. metadata_len);
  649. if (r < 0)
  650. goto out_locked;
  651. r = dm_sm_copy_root(pmd->data_sm, &disk_super->data_space_map_root,
  652. data_len);
  653. if (r < 0)
  654. goto out_locked;
  655. return dm_tm_commit(pmd->tm, sblock);
  656. out_locked:
  657. dm_bm_unlock(sblock);
  658. return r;
  659. }
  660. struct dm_pool_metadata *dm_pool_metadata_open(struct block_device *bdev,
  661. sector_t data_block_size,
  662. bool format_device)
  663. {
  664. int r;
  665. struct dm_pool_metadata *pmd;
  666. pmd = kmalloc(sizeof(*pmd), GFP_KERNEL);
  667. if (!pmd) {
  668. DMERR("could not allocate metadata struct");
  669. return ERR_PTR(-ENOMEM);
  670. }
  671. init_rwsem(&pmd->root_lock);
  672. pmd->time = 0;
  673. INIT_LIST_HEAD(&pmd->thin_devices);
  674. pmd->read_only = false;
  675. pmd->fail_io = false;
  676. pmd->bdev = bdev;
  677. pmd->data_block_size = data_block_size;
  678. r = __create_persistent_data_objects(pmd, format_device);
  679. if (r) {
  680. kfree(pmd);
  681. return ERR_PTR(r);
  682. }
  683. r = __begin_transaction(pmd);
  684. if (r < 0) {
  685. if (dm_pool_metadata_close(pmd) < 0)
  686. DMWARN("%s: dm_pool_metadata_close() failed.", __func__);
  687. return ERR_PTR(r);
  688. }
  689. return pmd;
  690. }
  691. int dm_pool_metadata_close(struct dm_pool_metadata *pmd)
  692. {
  693. int r;
  694. unsigned open_devices = 0;
  695. struct dm_thin_device *td, *tmp;
  696. down_read(&pmd->root_lock);
  697. list_for_each_entry_safe(td, tmp, &pmd->thin_devices, list) {
  698. if (td->open_count)
  699. open_devices++;
  700. else {
  701. list_del(&td->list);
  702. kfree(td);
  703. }
  704. }
  705. up_read(&pmd->root_lock);
  706. if (open_devices) {
  707. DMERR("attempt to close pmd when %u device(s) are still open",
  708. open_devices);
  709. return -EBUSY;
  710. }
  711. if (!pmd->read_only && !pmd->fail_io) {
  712. r = __commit_transaction(pmd);
  713. if (r < 0)
  714. DMWARN("%s: __commit_transaction() failed, error = %d",
  715. __func__, r);
  716. }
  717. if (!pmd->fail_io)
  718. __destroy_persistent_data_objects(pmd);
  719. kfree(pmd);
  720. return 0;
  721. }
  722. /*
  723. * __open_device: Returns @td corresponding to device with id @dev,
  724. * creating it if @create is set and incrementing @td->open_count.
  725. * On failure, @td is undefined.
  726. */
  727. static int __open_device(struct dm_pool_metadata *pmd,
  728. dm_thin_id dev, int create,
  729. struct dm_thin_device **td)
  730. {
  731. int r, changed = 0;
  732. struct dm_thin_device *td2;
  733. uint64_t key = dev;
  734. struct disk_device_details details_le;
  735. /*
  736. * If the device is already open, return it.
  737. */
  738. list_for_each_entry(td2, &pmd->thin_devices, list)
  739. if (td2->id == dev) {
  740. /*
  741. * May not create an already-open device.
  742. */
  743. if (create)
  744. return -EEXIST;
  745. td2->open_count++;
  746. *td = td2;
  747. return 0;
  748. }
  749. /*
  750. * Check the device exists.
  751. */
  752. r = dm_btree_lookup(&pmd->details_info, pmd->details_root,
  753. &key, &details_le);
  754. if (r) {
  755. if (r != -ENODATA || !create)
  756. return r;
  757. /*
  758. * Create new device.
  759. */
  760. changed = 1;
  761. details_le.mapped_blocks = 0;
  762. details_le.transaction_id = cpu_to_le64(pmd->trans_id);
  763. details_le.creation_time = cpu_to_le32(pmd->time);
  764. details_le.snapshotted_time = cpu_to_le32(pmd->time);
  765. }
  766. *td = kmalloc(sizeof(**td), GFP_NOIO);
  767. if (!*td)
  768. return -ENOMEM;
  769. (*td)->pmd = pmd;
  770. (*td)->id = dev;
  771. (*td)->open_count = 1;
  772. (*td)->changed = changed;
  773. (*td)->aborted_with_changes = false;
  774. (*td)->mapped_blocks = le64_to_cpu(details_le.mapped_blocks);
  775. (*td)->transaction_id = le64_to_cpu(details_le.transaction_id);
  776. (*td)->creation_time = le32_to_cpu(details_le.creation_time);
  777. (*td)->snapshotted_time = le32_to_cpu(details_le.snapshotted_time);
  778. list_add(&(*td)->list, &pmd->thin_devices);
  779. return 0;
  780. }
  781. static void __close_device(struct dm_thin_device *td)
  782. {
  783. --td->open_count;
  784. }
  785. static int __create_thin(struct dm_pool_metadata *pmd,
  786. dm_thin_id dev)
  787. {
  788. int r;
  789. dm_block_t dev_root;
  790. uint64_t key = dev;
  791. struct disk_device_details details_le;
  792. struct dm_thin_device *td;
  793. __le64 value;
  794. r = dm_btree_lookup(&pmd->details_info, pmd->details_root,
  795. &key, &details_le);
  796. if (!r)
  797. return -EEXIST;
  798. /*
  799. * Create an empty btree for the mappings.
  800. */
  801. r = dm_btree_empty(&pmd->bl_info, &dev_root);
  802. if (r)
  803. return r;
  804. /*
  805. * Insert it into the main mapping tree.
  806. */
  807. value = cpu_to_le64(dev_root);
  808. __dm_bless_for_disk(&value);
  809. r = dm_btree_insert(&pmd->tl_info, pmd->root, &key, &value, &pmd->root);
  810. if (r) {
  811. dm_btree_del(&pmd->bl_info, dev_root);
  812. return r;
  813. }
  814. r = __open_device(pmd, dev, 1, &td);
  815. if (r) {
  816. dm_btree_remove(&pmd->tl_info, pmd->root, &key, &pmd->root);
  817. dm_btree_del(&pmd->bl_info, dev_root);
  818. return r;
  819. }
  820. __close_device(td);
  821. return r;
  822. }
  823. int dm_pool_create_thin(struct dm_pool_metadata *pmd, dm_thin_id dev)
  824. {
  825. int r = -EINVAL;
  826. down_write(&pmd->root_lock);
  827. if (!pmd->fail_io)
  828. r = __create_thin(pmd, dev);
  829. up_write(&pmd->root_lock);
  830. return r;
  831. }
  832. static int __set_snapshot_details(struct dm_pool_metadata *pmd,
  833. struct dm_thin_device *snap,
  834. dm_thin_id origin, uint32_t time)
  835. {
  836. int r;
  837. struct dm_thin_device *td;
  838. r = __open_device(pmd, origin, 0, &td);
  839. if (r)
  840. return r;
  841. td->changed = 1;
  842. td->snapshotted_time = time;
  843. snap->mapped_blocks = td->mapped_blocks;
  844. snap->snapshotted_time = time;
  845. __close_device(td);
  846. return 0;
  847. }
  848. static int __create_snap(struct dm_pool_metadata *pmd,
  849. dm_thin_id dev, dm_thin_id origin)
  850. {
  851. int r;
  852. dm_block_t origin_root;
  853. uint64_t key = origin, dev_key = dev;
  854. struct dm_thin_device *td;
  855. struct disk_device_details details_le;
  856. __le64 value;
  857. /* check this device is unused */
  858. r = dm_btree_lookup(&pmd->details_info, pmd->details_root,
  859. &dev_key, &details_le);
  860. if (!r)
  861. return -EEXIST;
  862. /* find the mapping tree for the origin */
  863. r = dm_btree_lookup(&pmd->tl_info, pmd->root, &key, &value);
  864. if (r)
  865. return r;
  866. origin_root = le64_to_cpu(value);
  867. /* clone the origin, an inc will do */
  868. dm_tm_inc(pmd->tm, origin_root);
  869. /* insert into the main mapping tree */
  870. value = cpu_to_le64(origin_root);
  871. __dm_bless_for_disk(&value);
  872. key = dev;
  873. r = dm_btree_insert(&pmd->tl_info, pmd->root, &key, &value, &pmd->root);
  874. if (r) {
  875. dm_tm_dec(pmd->tm, origin_root);
  876. return r;
  877. }
  878. pmd->time++;
  879. r = __open_device(pmd, dev, 1, &td);
  880. if (r)
  881. goto bad;
  882. r = __set_snapshot_details(pmd, td, origin, pmd->time);
  883. __close_device(td);
  884. if (r)
  885. goto bad;
  886. return 0;
  887. bad:
  888. dm_btree_remove(&pmd->tl_info, pmd->root, &key, &pmd->root);
  889. dm_btree_remove(&pmd->details_info, pmd->details_root,
  890. &key, &pmd->details_root);
  891. return r;
  892. }
  893. int dm_pool_create_snap(struct dm_pool_metadata *pmd,
  894. dm_thin_id dev,
  895. dm_thin_id origin)
  896. {
  897. int r = -EINVAL;
  898. down_write(&pmd->root_lock);
  899. if (!pmd->fail_io)
  900. r = __create_snap(pmd, dev, origin);
  901. up_write(&pmd->root_lock);
  902. return r;
  903. }
  904. static int __delete_device(struct dm_pool_metadata *pmd, dm_thin_id dev)
  905. {
  906. int r;
  907. uint64_t key = dev;
  908. struct dm_thin_device *td;
  909. /* TODO: failure should mark the transaction invalid */
  910. r = __open_device(pmd, dev, 0, &td);
  911. if (r)
  912. return r;
  913. if (td->open_count > 1) {
  914. __close_device(td);
  915. return -EBUSY;
  916. }
  917. list_del(&td->list);
  918. kfree(td);
  919. r = dm_btree_remove(&pmd->details_info, pmd->details_root,
  920. &key, &pmd->details_root);
  921. if (r)
  922. return r;
  923. r = dm_btree_remove(&pmd->tl_info, pmd->root, &key, &pmd->root);
  924. if (r)
  925. return r;
  926. return 0;
  927. }
  928. int dm_pool_delete_thin_device(struct dm_pool_metadata *pmd,
  929. dm_thin_id dev)
  930. {
  931. int r = -EINVAL;
  932. down_write(&pmd->root_lock);
  933. if (!pmd->fail_io)
  934. r = __delete_device(pmd, dev);
  935. up_write(&pmd->root_lock);
  936. return r;
  937. }
  938. int dm_pool_set_metadata_transaction_id(struct dm_pool_metadata *pmd,
  939. uint64_t current_id,
  940. uint64_t new_id)
  941. {
  942. int r = -EINVAL;
  943. down_write(&pmd->root_lock);
  944. if (pmd->fail_io)
  945. goto out;
  946. if (pmd->trans_id != current_id) {
  947. DMERR("mismatched transaction id");
  948. goto out;
  949. }
  950. pmd->trans_id = new_id;
  951. r = 0;
  952. out:
  953. up_write(&pmd->root_lock);
  954. return r;
  955. }
  956. int dm_pool_get_metadata_transaction_id(struct dm_pool_metadata *pmd,
  957. uint64_t *result)
  958. {
  959. int r = -EINVAL;
  960. down_read(&pmd->root_lock);
  961. if (!pmd->fail_io) {
  962. *result = pmd->trans_id;
  963. r = 0;
  964. }
  965. up_read(&pmd->root_lock);
  966. return r;
  967. }
  968. static int __reserve_metadata_snap(struct dm_pool_metadata *pmd)
  969. {
  970. int r, inc;
  971. struct thin_disk_superblock *disk_super;
  972. struct dm_block *copy, *sblock;
  973. dm_block_t held_root;
  974. /*
  975. * Copy the superblock.
  976. */
  977. dm_sm_inc_block(pmd->metadata_sm, THIN_SUPERBLOCK_LOCATION);
  978. r = dm_tm_shadow_block(pmd->tm, THIN_SUPERBLOCK_LOCATION,
  979. &sb_validator, &copy, &inc);
  980. if (r)
  981. return r;
  982. BUG_ON(!inc);
  983. held_root = dm_block_location(copy);
  984. disk_super = dm_block_data(copy);
  985. if (le64_to_cpu(disk_super->held_root)) {
  986. DMWARN("Pool metadata snapshot already exists: release this before taking another.");
  987. dm_tm_dec(pmd->tm, held_root);
  988. dm_tm_unlock(pmd->tm, copy);
  989. return -EBUSY;
  990. }
  991. /*
  992. * Wipe the spacemap since we're not publishing this.
  993. */
  994. memset(&disk_super->data_space_map_root, 0,
  995. sizeof(disk_super->data_space_map_root));
  996. memset(&disk_super->metadata_space_map_root, 0,
  997. sizeof(disk_super->metadata_space_map_root));
  998. /*
  999. * Increment the data structures that need to be preserved.
  1000. */
  1001. dm_tm_inc(pmd->tm, le64_to_cpu(disk_super->data_mapping_root));
  1002. dm_tm_inc(pmd->tm, le64_to_cpu(disk_super->device_details_root));
  1003. dm_tm_unlock(pmd->tm, copy);
  1004. /*
  1005. * Write the held root into the superblock.
  1006. */
  1007. r = superblock_lock(pmd, &sblock);
  1008. if (r) {
  1009. dm_tm_dec(pmd->tm, held_root);
  1010. return r;
  1011. }
  1012. disk_super = dm_block_data(sblock);
  1013. disk_super->held_root = cpu_to_le64(held_root);
  1014. dm_bm_unlock(sblock);
  1015. return 0;
  1016. }
  1017. int dm_pool_reserve_metadata_snap(struct dm_pool_metadata *pmd)
  1018. {
  1019. int r = -EINVAL;
  1020. down_write(&pmd->root_lock);
  1021. if (!pmd->fail_io)
  1022. r = __reserve_metadata_snap(pmd);
  1023. up_write(&pmd->root_lock);
  1024. return r;
  1025. }
  1026. static int __release_metadata_snap(struct dm_pool_metadata *pmd)
  1027. {
  1028. int r;
  1029. struct thin_disk_superblock *disk_super;
  1030. struct dm_block *sblock, *copy;
  1031. dm_block_t held_root;
  1032. r = superblock_lock(pmd, &sblock);
  1033. if (r)
  1034. return r;
  1035. disk_super = dm_block_data(sblock);
  1036. held_root = le64_to_cpu(disk_super->held_root);
  1037. disk_super->held_root = cpu_to_le64(0);
  1038. dm_bm_unlock(sblock);
  1039. if (!held_root) {
  1040. DMWARN("No pool metadata snapshot found: nothing to release.");
  1041. return -EINVAL;
  1042. }
  1043. r = dm_tm_read_lock(pmd->tm, held_root, &sb_validator, &copy);
  1044. if (r)
  1045. return r;
  1046. disk_super = dm_block_data(copy);
  1047. dm_sm_dec_block(pmd->metadata_sm, le64_to_cpu(disk_super->data_mapping_root));
  1048. dm_sm_dec_block(pmd->metadata_sm, le64_to_cpu(disk_super->device_details_root));
  1049. dm_sm_dec_block(pmd->metadata_sm, held_root);
  1050. return dm_tm_unlock(pmd->tm, copy);
  1051. }
  1052. int dm_pool_release_metadata_snap(struct dm_pool_metadata *pmd)
  1053. {
  1054. int r = -EINVAL;
  1055. down_write(&pmd->root_lock);
  1056. if (!pmd->fail_io)
  1057. r = __release_metadata_snap(pmd);
  1058. up_write(&pmd->root_lock);
  1059. return r;
  1060. }
  1061. static int __get_metadata_snap(struct dm_pool_metadata *pmd,
  1062. dm_block_t *result)
  1063. {
  1064. int r;
  1065. struct thin_disk_superblock *disk_super;
  1066. struct dm_block *sblock;
  1067. r = dm_bm_read_lock(pmd->bm, THIN_SUPERBLOCK_LOCATION,
  1068. &sb_validator, &sblock);
  1069. if (r)
  1070. return r;
  1071. disk_super = dm_block_data(sblock);
  1072. *result = le64_to_cpu(disk_super->held_root);
  1073. return dm_bm_unlock(sblock);
  1074. }
  1075. int dm_pool_get_metadata_snap(struct dm_pool_metadata *pmd,
  1076. dm_block_t *result)
  1077. {
  1078. int r = -EINVAL;
  1079. down_read(&pmd->root_lock);
  1080. if (!pmd->fail_io)
  1081. r = __get_metadata_snap(pmd, result);
  1082. up_read(&pmd->root_lock);
  1083. return r;
  1084. }
  1085. int dm_pool_open_thin_device(struct dm_pool_metadata *pmd, dm_thin_id dev,
  1086. struct dm_thin_device **td)
  1087. {
  1088. int r = -EINVAL;
  1089. down_write(&pmd->root_lock);
  1090. if (!pmd->fail_io)
  1091. r = __open_device(pmd, dev, 0, td);
  1092. up_write(&pmd->root_lock);
  1093. return r;
  1094. }
  1095. int dm_pool_close_thin_device(struct dm_thin_device *td)
  1096. {
  1097. down_write(&td->pmd->root_lock);
  1098. __close_device(td);
  1099. up_write(&td->pmd->root_lock);
  1100. return 0;
  1101. }
  1102. dm_thin_id dm_thin_dev_id(struct dm_thin_device *td)
  1103. {
  1104. return td->id;
  1105. }
  1106. /*
  1107. * Check whether @time (of block creation) is older than @td's last snapshot.
  1108. * If so then the associated block is shared with the last snapshot device.
  1109. * Any block on a device created *after* the device last got snapshotted is
  1110. * necessarily not shared.
  1111. */
  1112. static bool __snapshotted_since(struct dm_thin_device *td, uint32_t time)
  1113. {
  1114. return td->snapshotted_time > time;
  1115. }
  1116. int dm_thin_find_block(struct dm_thin_device *td, dm_block_t block,
  1117. int can_block, struct dm_thin_lookup_result *result)
  1118. {
  1119. int r = -EINVAL;
  1120. uint64_t block_time = 0;
  1121. __le64 value;
  1122. struct dm_pool_metadata *pmd = td->pmd;
  1123. dm_block_t keys[2] = { td->id, block };
  1124. struct dm_btree_info *info;
  1125. if (can_block) {
  1126. down_read(&pmd->root_lock);
  1127. info = &pmd->info;
  1128. } else if (down_read_trylock(&pmd->root_lock))
  1129. info = &pmd->nb_info;
  1130. else
  1131. return -EWOULDBLOCK;
  1132. if (pmd->fail_io)
  1133. goto out;
  1134. r = dm_btree_lookup(info, pmd->root, keys, &value);
  1135. if (!r)
  1136. block_time = le64_to_cpu(value);
  1137. out:
  1138. up_read(&pmd->root_lock);
  1139. if (!r) {
  1140. dm_block_t exception_block;
  1141. uint32_t exception_time;
  1142. unpack_block_time(block_time, &exception_block,
  1143. &exception_time);
  1144. result->block = exception_block;
  1145. result->shared = __snapshotted_since(td, exception_time);
  1146. }
  1147. return r;
  1148. }
  1149. static int __insert(struct dm_thin_device *td, dm_block_t block,
  1150. dm_block_t data_block)
  1151. {
  1152. int r, inserted;
  1153. __le64 value;
  1154. struct dm_pool_metadata *pmd = td->pmd;
  1155. dm_block_t keys[2] = { td->id, block };
  1156. value = cpu_to_le64(pack_block_time(data_block, pmd->time));
  1157. __dm_bless_for_disk(&value);
  1158. r = dm_btree_insert_notify(&pmd->info, pmd->root, keys, &value,
  1159. &pmd->root, &inserted);
  1160. if (r)
  1161. return r;
  1162. td->changed = 1;
  1163. if (inserted)
  1164. td->mapped_blocks++;
  1165. return 0;
  1166. }
  1167. int dm_thin_insert_block(struct dm_thin_device *td, dm_block_t block,
  1168. dm_block_t data_block)
  1169. {
  1170. int r = -EINVAL;
  1171. down_write(&td->pmd->root_lock);
  1172. if (!td->pmd->fail_io)
  1173. r = __insert(td, block, data_block);
  1174. up_write(&td->pmd->root_lock);
  1175. return r;
  1176. }
  1177. static int __remove(struct dm_thin_device *td, dm_block_t block)
  1178. {
  1179. int r;
  1180. struct dm_pool_metadata *pmd = td->pmd;
  1181. dm_block_t keys[2] = { td->id, block };
  1182. r = dm_btree_remove(&pmd->info, pmd->root, keys, &pmd->root);
  1183. if (r)
  1184. return r;
  1185. td->mapped_blocks--;
  1186. td->changed = 1;
  1187. return 0;
  1188. }
  1189. int dm_thin_remove_block(struct dm_thin_device *td, dm_block_t block)
  1190. {
  1191. int r = -EINVAL;
  1192. down_write(&td->pmd->root_lock);
  1193. if (!td->pmd->fail_io)
  1194. r = __remove(td, block);
  1195. up_write(&td->pmd->root_lock);
  1196. return r;
  1197. }
  1198. int dm_pool_block_is_used(struct dm_pool_metadata *pmd, dm_block_t b, bool *result)
  1199. {
  1200. int r;
  1201. uint32_t ref_count;
  1202. down_read(&pmd->root_lock);
  1203. r = dm_sm_get_count(pmd->data_sm, b, &ref_count);
  1204. if (!r)
  1205. *result = (ref_count != 0);
  1206. up_read(&pmd->root_lock);
  1207. return r;
  1208. }
  1209. bool dm_thin_changed_this_transaction(struct dm_thin_device *td)
  1210. {
  1211. int r;
  1212. down_read(&td->pmd->root_lock);
  1213. r = td->changed;
  1214. up_read(&td->pmd->root_lock);
  1215. return r;
  1216. }
  1217. bool dm_pool_changed_this_transaction(struct dm_pool_metadata *pmd)
  1218. {
  1219. bool r = false;
  1220. struct dm_thin_device *td, *tmp;
  1221. down_read(&pmd->root_lock);
  1222. list_for_each_entry_safe(td, tmp, &pmd->thin_devices, list) {
  1223. if (td->changed) {
  1224. r = td->changed;
  1225. break;
  1226. }
  1227. }
  1228. up_read(&pmd->root_lock);
  1229. return r;
  1230. }
  1231. bool dm_thin_aborted_changes(struct dm_thin_device *td)
  1232. {
  1233. bool r;
  1234. down_read(&td->pmd->root_lock);
  1235. r = td->aborted_with_changes;
  1236. up_read(&td->pmd->root_lock);
  1237. return r;
  1238. }
  1239. int dm_pool_alloc_data_block(struct dm_pool_metadata *pmd, dm_block_t *result)
  1240. {
  1241. int r = -EINVAL;
  1242. down_write(&pmd->root_lock);
  1243. if (!pmd->fail_io)
  1244. r = dm_sm_new_block(pmd->data_sm, result);
  1245. up_write(&pmd->root_lock);
  1246. return r;
  1247. }
  1248. int dm_pool_commit_metadata(struct dm_pool_metadata *pmd)
  1249. {
  1250. int r = -EINVAL;
  1251. down_write(&pmd->root_lock);
  1252. if (pmd->fail_io)
  1253. goto out;
  1254. r = __commit_transaction(pmd);
  1255. if (r <= 0)
  1256. goto out;
  1257. /*
  1258. * Open the next transaction.
  1259. */
  1260. r = __begin_transaction(pmd);
  1261. out:
  1262. up_write(&pmd->root_lock);
  1263. return r;
  1264. }
  1265. static void __set_abort_with_changes_flags(struct dm_pool_metadata *pmd)
  1266. {
  1267. struct dm_thin_device *td;
  1268. list_for_each_entry(td, &pmd->thin_devices, list)
  1269. td->aborted_with_changes = td->changed;
  1270. }
  1271. int dm_pool_abort_metadata(struct dm_pool_metadata *pmd)
  1272. {
  1273. int r = -EINVAL;
  1274. down_write(&pmd->root_lock);
  1275. if (pmd->fail_io)
  1276. goto out;
  1277. __set_abort_with_changes_flags(pmd);
  1278. __destroy_persistent_data_objects(pmd);
  1279. r = __create_persistent_data_objects(pmd, false);
  1280. if (r)
  1281. pmd->fail_io = true;
  1282. out:
  1283. up_write(&pmd->root_lock);
  1284. return r;
  1285. }
  1286. int dm_pool_get_free_block_count(struct dm_pool_metadata *pmd, dm_block_t *result)
  1287. {
  1288. int r = -EINVAL;
  1289. down_read(&pmd->root_lock);
  1290. if (!pmd->fail_io)
  1291. r = dm_sm_get_nr_free(pmd->data_sm, result);
  1292. up_read(&pmd->root_lock);
  1293. return r;
  1294. }
  1295. int dm_pool_get_free_metadata_block_count(struct dm_pool_metadata *pmd,
  1296. dm_block_t *result)
  1297. {
  1298. int r = -EINVAL;
  1299. down_read(&pmd->root_lock);
  1300. if (!pmd->fail_io)
  1301. r = dm_sm_get_nr_free(pmd->metadata_sm, result);
  1302. up_read(&pmd->root_lock);
  1303. return r;
  1304. }
  1305. int dm_pool_get_metadata_dev_size(struct dm_pool_metadata *pmd,
  1306. dm_block_t *result)
  1307. {
  1308. int r = -EINVAL;
  1309. down_read(&pmd->root_lock);
  1310. if (!pmd->fail_io)
  1311. r = dm_sm_get_nr_blocks(pmd->metadata_sm, result);
  1312. up_read(&pmd->root_lock);
  1313. return r;
  1314. }
  1315. int dm_pool_get_data_block_size(struct dm_pool_metadata *pmd, sector_t *result)
  1316. {
  1317. down_read(&pmd->root_lock);
  1318. *result = pmd->data_block_size;
  1319. up_read(&pmd->root_lock);
  1320. return 0;
  1321. }
  1322. int dm_pool_get_data_dev_size(struct dm_pool_metadata *pmd, dm_block_t *result)
  1323. {
  1324. int r = -EINVAL;
  1325. down_read(&pmd->root_lock);
  1326. if (!pmd->fail_io)
  1327. r = dm_sm_get_nr_blocks(pmd->data_sm, result);
  1328. up_read(&pmd->root_lock);
  1329. return r;
  1330. }
  1331. int dm_thin_get_mapped_count(struct dm_thin_device *td, dm_block_t *result)
  1332. {
  1333. int r = -EINVAL;
  1334. struct dm_pool_metadata *pmd = td->pmd;
  1335. down_read(&pmd->root_lock);
  1336. if (!pmd->fail_io) {
  1337. *result = td->mapped_blocks;
  1338. r = 0;
  1339. }
  1340. up_read(&pmd->root_lock);
  1341. return r;
  1342. }
  1343. static int __highest_block(struct dm_thin_device *td, dm_block_t *result)
  1344. {
  1345. int r;
  1346. __le64 value_le;
  1347. dm_block_t thin_root;
  1348. struct dm_pool_metadata *pmd = td->pmd;
  1349. r = dm_btree_lookup(&pmd->tl_info, pmd->root, &td->id, &value_le);
  1350. if (r)
  1351. return r;
  1352. thin_root = le64_to_cpu(value_le);
  1353. return dm_btree_find_highest_key(&pmd->bl_info, thin_root, result);
  1354. }
  1355. int dm_thin_get_highest_mapped_block(struct dm_thin_device *td,
  1356. dm_block_t *result)
  1357. {
  1358. int r = -EINVAL;
  1359. struct dm_pool_metadata *pmd = td->pmd;
  1360. down_read(&pmd->root_lock);
  1361. if (!pmd->fail_io)
  1362. r = __highest_block(td, result);
  1363. up_read(&pmd->root_lock);
  1364. return r;
  1365. }
  1366. static int __resize_space_map(struct dm_space_map *sm, dm_block_t new_count)
  1367. {
  1368. int r;
  1369. dm_block_t old_count;
  1370. r = dm_sm_get_nr_blocks(sm, &old_count);
  1371. if (r)
  1372. return r;
  1373. if (new_count == old_count)
  1374. return 0;
  1375. if (new_count < old_count) {
  1376. DMERR("cannot reduce size of space map");
  1377. return -EINVAL;
  1378. }
  1379. return dm_sm_extend(sm, new_count - old_count);
  1380. }
  1381. int dm_pool_resize_data_dev(struct dm_pool_metadata *pmd, dm_block_t new_count)
  1382. {
  1383. int r = -EINVAL;
  1384. down_write(&pmd->root_lock);
  1385. if (!pmd->fail_io)
  1386. r = __resize_space_map(pmd->data_sm, new_count);
  1387. up_write(&pmd->root_lock);
  1388. return r;
  1389. }
  1390. int dm_pool_resize_metadata_dev(struct dm_pool_metadata *pmd, dm_block_t new_count)
  1391. {
  1392. int r = -EINVAL;
  1393. down_write(&pmd->root_lock);
  1394. if (!pmd->fail_io)
  1395. r = __resize_space_map(pmd->metadata_sm, new_count);
  1396. up_write(&pmd->root_lock);
  1397. return r;
  1398. }
  1399. void dm_pool_metadata_read_only(struct dm_pool_metadata *pmd)
  1400. {
  1401. down_write(&pmd->root_lock);
  1402. pmd->read_only = true;
  1403. dm_bm_set_read_only(pmd->bm);
  1404. up_write(&pmd->root_lock);
  1405. }
  1406. void dm_pool_metadata_read_write(struct dm_pool_metadata *pmd)
  1407. {
  1408. down_write(&pmd->root_lock);
  1409. pmd->read_only = false;
  1410. dm_bm_set_read_write(pmd->bm);
  1411. up_write(&pmd->root_lock);
  1412. }
  1413. int dm_pool_register_metadata_threshold(struct dm_pool_metadata *pmd,
  1414. dm_block_t threshold,
  1415. dm_sm_threshold_fn fn,
  1416. void *context)
  1417. {
  1418. int r;
  1419. down_write(&pmd->root_lock);
  1420. r = dm_sm_register_threshold_callback(pmd->metadata_sm, threshold, fn, context);
  1421. up_write(&pmd->root_lock);
  1422. return r;
  1423. }
  1424. int dm_pool_metadata_set_needs_check(struct dm_pool_metadata *pmd)
  1425. {
  1426. int r;
  1427. struct dm_block *sblock;
  1428. struct thin_disk_superblock *disk_super;
  1429. down_write(&pmd->root_lock);
  1430. pmd->flags |= THIN_METADATA_NEEDS_CHECK_FLAG;
  1431. r = superblock_lock(pmd, &sblock);
  1432. if (r) {
  1433. DMERR("couldn't read superblock");
  1434. goto out;
  1435. }
  1436. disk_super = dm_block_data(sblock);
  1437. disk_super->flags = cpu_to_le32(pmd->flags);
  1438. dm_bm_unlock(sblock);
  1439. out:
  1440. up_write(&pmd->root_lock);
  1441. return r;
  1442. }
  1443. bool dm_pool_metadata_needs_check(struct dm_pool_metadata *pmd)
  1444. {
  1445. bool needs_check;
  1446. down_read(&pmd->root_lock);
  1447. needs_check = pmd->flags & THIN_METADATA_NEEDS_CHECK_FLAG;
  1448. up_read(&pmd->root_lock);
  1449. return needs_check;
  1450. }