md-linear.c 7.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319
  1. // SPDX-License-Identifier: GPL-2.0-or-later
  2. /*
  3. linear.c : Multiple Devices driver for Linux
  4. Copyright (C) 1994-96 Marc ZYNGIER
  5. <[email protected]> or
  6. <[email protected]>
  7. Linear mode management functions.
  8. */
  9. #include <linux/blkdev.h>
  10. #include <linux/raid/md_u.h>
  11. #include <linux/seq_file.h>
  12. #include <linux/module.h>
  13. #include <linux/slab.h>
  14. #include <trace/events/block.h>
  15. #include "md.h"
  16. #include "md-linear.h"
  17. /*
  18. * find which device holds a particular offset
  19. */
  20. static inline struct dev_info *which_dev(struct mddev *mddev, sector_t sector)
  21. {
  22. int lo, mid, hi;
  23. struct linear_conf *conf;
  24. lo = 0;
  25. hi = mddev->raid_disks - 1;
  26. conf = mddev->private;
  27. /*
  28. * Binary Search
  29. */
  30. while (hi > lo) {
  31. mid = (hi + lo) / 2;
  32. if (sector < conf->disks[mid].end_sector)
  33. hi = mid;
  34. else
  35. lo = mid + 1;
  36. }
  37. return conf->disks + lo;
  38. }
  39. static sector_t linear_size(struct mddev *mddev, sector_t sectors, int raid_disks)
  40. {
  41. struct linear_conf *conf;
  42. sector_t array_sectors;
  43. conf = mddev->private;
  44. WARN_ONCE(sectors || raid_disks,
  45. "%s does not support generic reshape\n", __func__);
  46. array_sectors = conf->array_sectors;
  47. return array_sectors;
  48. }
  49. static struct linear_conf *linear_conf(struct mddev *mddev, int raid_disks)
  50. {
  51. struct linear_conf *conf;
  52. struct md_rdev *rdev;
  53. int i, cnt;
  54. conf = kzalloc(struct_size(conf, disks, raid_disks), GFP_KERNEL);
  55. if (!conf)
  56. return NULL;
  57. cnt = 0;
  58. conf->array_sectors = 0;
  59. rdev_for_each(rdev, mddev) {
  60. int j = rdev->raid_disk;
  61. struct dev_info *disk = conf->disks + j;
  62. sector_t sectors;
  63. if (j < 0 || j >= raid_disks || disk->rdev) {
  64. pr_warn("md/linear:%s: disk numbering problem. Aborting!\n",
  65. mdname(mddev));
  66. goto out;
  67. }
  68. disk->rdev = rdev;
  69. if (mddev->chunk_sectors) {
  70. sectors = rdev->sectors;
  71. sector_div(sectors, mddev->chunk_sectors);
  72. rdev->sectors = sectors * mddev->chunk_sectors;
  73. }
  74. disk_stack_limits(mddev->gendisk, rdev->bdev,
  75. rdev->data_offset << 9);
  76. conf->array_sectors += rdev->sectors;
  77. cnt++;
  78. }
  79. if (cnt != raid_disks) {
  80. pr_warn("md/linear:%s: not enough drives present. Aborting!\n",
  81. mdname(mddev));
  82. goto out;
  83. }
  84. /*
  85. * Here we calculate the device offsets.
  86. */
  87. conf->disks[0].end_sector = conf->disks[0].rdev->sectors;
  88. for (i = 1; i < raid_disks; i++)
  89. conf->disks[i].end_sector =
  90. conf->disks[i-1].end_sector +
  91. conf->disks[i].rdev->sectors;
  92. /*
  93. * conf->raid_disks is copy of mddev->raid_disks. The reason to
  94. * keep a copy of mddev->raid_disks in struct linear_conf is,
  95. * mddev->raid_disks may not be consistent with pointers number of
  96. * conf->disks[] when it is updated in linear_add() and used to
  97. * iterate old conf->disks[] earray in linear_congested().
  98. * Here conf->raid_disks is always consitent with number of
  99. * pointers in conf->disks[] array, and mddev->private is updated
  100. * with rcu_assign_pointer() in linear_addr(), such race can be
  101. * avoided.
  102. */
  103. conf->raid_disks = raid_disks;
  104. return conf;
  105. out:
  106. kfree(conf);
  107. return NULL;
  108. }
  109. static int linear_run (struct mddev *mddev)
  110. {
  111. struct linear_conf *conf;
  112. int ret;
  113. if (md_check_no_bitmap(mddev))
  114. return -EINVAL;
  115. conf = linear_conf(mddev, mddev->raid_disks);
  116. if (!conf)
  117. return 1;
  118. mddev->private = conf;
  119. md_set_array_sectors(mddev, linear_size(mddev, 0, 0));
  120. ret = md_integrity_register(mddev);
  121. if (ret) {
  122. kfree(conf);
  123. mddev->private = NULL;
  124. }
  125. return ret;
  126. }
  127. static int linear_add(struct mddev *mddev, struct md_rdev *rdev)
  128. {
  129. /* Adding a drive to a linear array allows the array to grow.
  130. * It is permitted if the new drive has a matching superblock
  131. * already on it, with raid_disk equal to raid_disks.
  132. * It is achieved by creating a new linear_private_data structure
  133. * and swapping it in in-place of the current one.
  134. * The current one is never freed until the array is stopped.
  135. * This avoids races.
  136. */
  137. struct linear_conf *newconf, *oldconf;
  138. if (rdev->saved_raid_disk != mddev->raid_disks)
  139. return -EINVAL;
  140. rdev->raid_disk = rdev->saved_raid_disk;
  141. rdev->saved_raid_disk = -1;
  142. newconf = linear_conf(mddev,mddev->raid_disks+1);
  143. if (!newconf)
  144. return -ENOMEM;
  145. /* newconf->raid_disks already keeps a copy of * the increased
  146. * value of mddev->raid_disks, WARN_ONCE() is just used to make
  147. * sure of this. It is possible that oldconf is still referenced
  148. * in linear_congested(), therefore kfree_rcu() is used to free
  149. * oldconf until no one uses it anymore.
  150. */
  151. mddev_suspend(mddev);
  152. oldconf = rcu_dereference_protected(mddev->private,
  153. lockdep_is_held(&mddev->reconfig_mutex));
  154. mddev->raid_disks++;
  155. WARN_ONCE(mddev->raid_disks != newconf->raid_disks,
  156. "copied raid_disks doesn't match mddev->raid_disks");
  157. rcu_assign_pointer(mddev->private, newconf);
  158. md_set_array_sectors(mddev, linear_size(mddev, 0, 0));
  159. set_capacity_and_notify(mddev->gendisk, mddev->array_sectors);
  160. mddev_resume(mddev);
  161. kfree_rcu(oldconf, rcu);
  162. return 0;
  163. }
  164. static void linear_free(struct mddev *mddev, void *priv)
  165. {
  166. struct linear_conf *conf = priv;
  167. kfree(conf);
  168. }
  169. static bool linear_make_request(struct mddev *mddev, struct bio *bio)
  170. {
  171. struct dev_info *tmp_dev;
  172. sector_t start_sector, end_sector, data_offset;
  173. sector_t bio_sector = bio->bi_iter.bi_sector;
  174. if (unlikely(bio->bi_opf & REQ_PREFLUSH)
  175. && md_flush_request(mddev, bio))
  176. return true;
  177. tmp_dev = which_dev(mddev, bio_sector);
  178. start_sector = tmp_dev->end_sector - tmp_dev->rdev->sectors;
  179. end_sector = tmp_dev->end_sector;
  180. data_offset = tmp_dev->rdev->data_offset;
  181. if (unlikely(bio_sector >= end_sector ||
  182. bio_sector < start_sector))
  183. goto out_of_bounds;
  184. if (unlikely(is_rdev_broken(tmp_dev->rdev))) {
  185. md_error(mddev, tmp_dev->rdev);
  186. bio_io_error(bio);
  187. return true;
  188. }
  189. if (unlikely(bio_end_sector(bio) > end_sector)) {
  190. /* This bio crosses a device boundary, so we have to split it */
  191. struct bio *split = bio_split(bio, end_sector - bio_sector,
  192. GFP_NOIO, &mddev->bio_set);
  193. bio_chain(split, bio);
  194. submit_bio_noacct(bio);
  195. bio = split;
  196. }
  197. bio_set_dev(bio, tmp_dev->rdev->bdev);
  198. bio->bi_iter.bi_sector = bio->bi_iter.bi_sector -
  199. start_sector + data_offset;
  200. if (unlikely((bio_op(bio) == REQ_OP_DISCARD) &&
  201. !bdev_max_discard_sectors(bio->bi_bdev))) {
  202. /* Just ignore it */
  203. bio_endio(bio);
  204. } else {
  205. if (mddev->gendisk)
  206. trace_block_bio_remap(bio, disk_devt(mddev->gendisk),
  207. bio_sector);
  208. mddev_check_write_zeroes(mddev, bio);
  209. submit_bio_noacct(bio);
  210. }
  211. return true;
  212. out_of_bounds:
  213. pr_err("md/linear:%s: make_request: Sector %llu out of bounds on dev %pg: %llu sectors, offset %llu\n",
  214. mdname(mddev),
  215. (unsigned long long)bio->bi_iter.bi_sector,
  216. tmp_dev->rdev->bdev,
  217. (unsigned long long)tmp_dev->rdev->sectors,
  218. (unsigned long long)start_sector);
  219. bio_io_error(bio);
  220. return true;
  221. }
  222. static void linear_status (struct seq_file *seq, struct mddev *mddev)
  223. {
  224. seq_printf(seq, " %dk rounding", mddev->chunk_sectors / 2);
  225. }
  226. static void linear_error(struct mddev *mddev, struct md_rdev *rdev)
  227. {
  228. if (!test_and_set_bit(MD_BROKEN, &mddev->flags)) {
  229. char *md_name = mdname(mddev);
  230. pr_crit("md/linear%s: Disk failure on %pg detected, failing array.\n",
  231. md_name, rdev->bdev);
  232. }
  233. }
  234. static void linear_quiesce(struct mddev *mddev, int state)
  235. {
  236. }
  237. static struct md_personality linear_personality =
  238. {
  239. .name = "linear",
  240. .level = LEVEL_LINEAR,
  241. .owner = THIS_MODULE,
  242. .make_request = linear_make_request,
  243. .run = linear_run,
  244. .free = linear_free,
  245. .status = linear_status,
  246. .hot_add_disk = linear_add,
  247. .size = linear_size,
  248. .quiesce = linear_quiesce,
  249. .error_handler = linear_error,
  250. };
  251. static int __init linear_init (void)
  252. {
  253. return register_md_personality (&linear_personality);
  254. }
  255. static void linear_exit (void)
  256. {
  257. unregister_md_personality (&linear_personality);
  258. }
  259. module_init(linear_init);
  260. module_exit(linear_exit);
  261. MODULE_LICENSE("GPL");
  262. MODULE_DESCRIPTION("Linear device concatenation personality for MD (deprecated)");
  263. MODULE_ALIAS("md-personality-1"); /* LINEAR - deprecated*/
  264. MODULE_ALIAS("md-linear");
  265. MODULE_ALIAS("md-level--1");