Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2011 STRATO. All rights reserved. |
| 3 | * |
| 4 | * This program is free software; you can redistribute it and/or |
| 5 | * modify it under the terms of the GNU General Public |
| 6 | * License v2 as published by the Free Software Foundation. |
| 7 | * |
| 8 | * This program is distributed in the hope that it will be useful, |
| 9 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 11 | * General Public License for more details. |
| 12 | * |
| 13 | * You should have received a copy of the GNU General Public |
| 14 | * License along with this program; if not, write to the |
| 15 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, |
| 16 | * Boston, MA 021110-1307, USA. |
| 17 | */ |
| 18 | |
| 19 | #include <linux/sched.h> |
| 20 | #include <linux/pagemap.h> |
| 21 | #include <linux/writeback.h> |
| 22 | #include <linux/blkdev.h> |
| 23 | #include <linux/rbtree.h> |
| 24 | #include <linux/slab.h> |
| 25 | #include <linux/workqueue.h> |
Filipe Brandenburger | 55e301f | 2013-01-29 06:04:50 +0000 | [diff] [blame] | 26 | #include <linux/btrfs.h> |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 27 | |
| 28 | #include "ctree.h" |
| 29 | #include "transaction.h" |
| 30 | #include "disk-io.h" |
| 31 | #include "locking.h" |
| 32 | #include "ulist.h" |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 33 | #include "backref.h" |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 34 | #include "extent_io.h" |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 35 | #include "qgroup.h" |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 36 | |
Qu Wenruo | e69bcee | 2015-04-17 10:23:16 +0800 | [diff] [blame] | 37 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 38 | /* TODO XXX FIXME |
| 39 | * - subvol delete -> delete when ref goes to 0? delete limits also? |
| 40 | * - reorganize keys |
| 41 | * - compressed |
| 42 | * - sync |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 43 | * - copy also limits on subvol creation |
| 44 | * - limit |
| 45 | * - caches fuer ulists |
| 46 | * - performance benchmarks |
| 47 | * - check all ioctl parameters |
| 48 | */ |
| 49 | |
| 50 | /* |
| 51 | * one struct for each qgroup, organized in fs_info->qgroup_tree. |
| 52 | */ |
| 53 | struct btrfs_qgroup { |
| 54 | u64 qgroupid; |
| 55 | |
| 56 | /* |
| 57 | * state |
| 58 | */ |
| 59 | u64 rfer; /* referenced */ |
| 60 | u64 rfer_cmpr; /* referenced compressed */ |
| 61 | u64 excl; /* exclusive */ |
| 62 | u64 excl_cmpr; /* exclusive compressed */ |
| 63 | |
| 64 | /* |
| 65 | * limits |
| 66 | */ |
| 67 | u64 lim_flags; /* which limits are set */ |
| 68 | u64 max_rfer; |
| 69 | u64 max_excl; |
| 70 | u64 rsv_rfer; |
| 71 | u64 rsv_excl; |
| 72 | |
| 73 | /* |
| 74 | * reservation tracking |
| 75 | */ |
| 76 | u64 reserved; |
| 77 | |
| 78 | /* |
| 79 | * lists |
| 80 | */ |
| 81 | struct list_head groups; /* groups this group is member of */ |
| 82 | struct list_head members; /* groups that are members of this group */ |
| 83 | struct list_head dirty; /* dirty groups */ |
| 84 | struct rb_node node; /* tree of qgroups */ |
| 85 | |
| 86 | /* |
| 87 | * temp variables for accounting operations |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 88 | * Refer to qgroup_shared_accounting() for details. |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 89 | */ |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 90 | u64 old_refcnt; |
| 91 | u64 new_refcnt; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 92 | }; |
| 93 | |
Qu Wenruo | 9c54213 | 2015-03-12 16:10:13 +0800 | [diff] [blame] | 94 | static void btrfs_qgroup_update_old_refcnt(struct btrfs_qgroup *qg, u64 seq, |
| 95 | int mod) |
| 96 | { |
| 97 | if (qg->old_refcnt < seq) |
| 98 | qg->old_refcnt = seq; |
| 99 | qg->old_refcnt += mod; |
| 100 | } |
| 101 | |
| 102 | static void btrfs_qgroup_update_new_refcnt(struct btrfs_qgroup *qg, u64 seq, |
| 103 | int mod) |
| 104 | { |
| 105 | if (qg->new_refcnt < seq) |
| 106 | qg->new_refcnt = seq; |
| 107 | qg->new_refcnt += mod; |
| 108 | } |
| 109 | |
| 110 | static inline u64 btrfs_qgroup_get_old_refcnt(struct btrfs_qgroup *qg, u64 seq) |
| 111 | { |
| 112 | if (qg->old_refcnt < seq) |
| 113 | return 0; |
| 114 | return qg->old_refcnt - seq; |
| 115 | } |
| 116 | |
| 117 | static inline u64 btrfs_qgroup_get_new_refcnt(struct btrfs_qgroup *qg, u64 seq) |
| 118 | { |
| 119 | if (qg->new_refcnt < seq) |
| 120 | return 0; |
| 121 | return qg->new_refcnt - seq; |
| 122 | } |
| 123 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 124 | /* |
| 125 | * glue structure to represent the relations between qgroups. |
| 126 | */ |
| 127 | struct btrfs_qgroup_list { |
| 128 | struct list_head next_group; |
| 129 | struct list_head next_member; |
| 130 | struct btrfs_qgroup *group; |
| 131 | struct btrfs_qgroup *member; |
| 132 | }; |
| 133 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 134 | static inline u64 qgroup_to_aux(struct btrfs_qgroup *qg) |
| 135 | { |
| 136 | return (u64)(uintptr_t)qg; |
| 137 | } |
| 138 | |
| 139 | static inline struct btrfs_qgroup* unode_aux_to_qgroup(struct ulist_node *n) |
| 140 | { |
| 141 | return (struct btrfs_qgroup *)(uintptr_t)n->aux; |
| 142 | } |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 143 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 144 | static int |
| 145 | qgroup_rescan_init(struct btrfs_fs_info *fs_info, u64 progress_objectid, |
| 146 | int init_flags); |
| 147 | static void qgroup_rescan_zero_tracking(struct btrfs_fs_info *fs_info); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 148 | |
Wang Shilong | 58400fc | 2013-04-07 10:50:17 +0000 | [diff] [blame] | 149 | /* must be called with qgroup_ioctl_lock held */ |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 150 | static struct btrfs_qgroup *find_qgroup_rb(struct btrfs_fs_info *fs_info, |
| 151 | u64 qgroupid) |
| 152 | { |
| 153 | struct rb_node *n = fs_info->qgroup_tree.rb_node; |
| 154 | struct btrfs_qgroup *qgroup; |
| 155 | |
| 156 | while (n) { |
| 157 | qgroup = rb_entry(n, struct btrfs_qgroup, node); |
| 158 | if (qgroup->qgroupid < qgroupid) |
| 159 | n = n->rb_left; |
| 160 | else if (qgroup->qgroupid > qgroupid) |
| 161 | n = n->rb_right; |
| 162 | else |
| 163 | return qgroup; |
| 164 | } |
| 165 | return NULL; |
| 166 | } |
| 167 | |
| 168 | /* must be called with qgroup_lock held */ |
| 169 | static struct btrfs_qgroup *add_qgroup_rb(struct btrfs_fs_info *fs_info, |
| 170 | u64 qgroupid) |
| 171 | { |
| 172 | struct rb_node **p = &fs_info->qgroup_tree.rb_node; |
| 173 | struct rb_node *parent = NULL; |
| 174 | struct btrfs_qgroup *qgroup; |
| 175 | |
| 176 | while (*p) { |
| 177 | parent = *p; |
| 178 | qgroup = rb_entry(parent, struct btrfs_qgroup, node); |
| 179 | |
| 180 | if (qgroup->qgroupid < qgroupid) |
| 181 | p = &(*p)->rb_left; |
| 182 | else if (qgroup->qgroupid > qgroupid) |
| 183 | p = &(*p)->rb_right; |
| 184 | else |
| 185 | return qgroup; |
| 186 | } |
| 187 | |
| 188 | qgroup = kzalloc(sizeof(*qgroup), GFP_ATOMIC); |
| 189 | if (!qgroup) |
| 190 | return ERR_PTR(-ENOMEM); |
| 191 | |
| 192 | qgroup->qgroupid = qgroupid; |
| 193 | INIT_LIST_HEAD(&qgroup->groups); |
| 194 | INIT_LIST_HEAD(&qgroup->members); |
| 195 | INIT_LIST_HEAD(&qgroup->dirty); |
| 196 | |
| 197 | rb_link_node(&qgroup->node, parent, p); |
| 198 | rb_insert_color(&qgroup->node, &fs_info->qgroup_tree); |
| 199 | |
| 200 | return qgroup; |
| 201 | } |
| 202 | |
Wang Shilong | 4082bd3 | 2013-08-14 09:13:36 +0800 | [diff] [blame] | 203 | static void __del_qgroup_rb(struct btrfs_qgroup *qgroup) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 204 | { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 205 | struct btrfs_qgroup_list *list; |
| 206 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 207 | list_del(&qgroup->dirty); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 208 | while (!list_empty(&qgroup->groups)) { |
| 209 | list = list_first_entry(&qgroup->groups, |
| 210 | struct btrfs_qgroup_list, next_group); |
| 211 | list_del(&list->next_group); |
| 212 | list_del(&list->next_member); |
| 213 | kfree(list); |
| 214 | } |
| 215 | |
| 216 | while (!list_empty(&qgroup->members)) { |
| 217 | list = list_first_entry(&qgroup->members, |
| 218 | struct btrfs_qgroup_list, next_member); |
| 219 | list_del(&list->next_group); |
| 220 | list_del(&list->next_member); |
| 221 | kfree(list); |
| 222 | } |
| 223 | kfree(qgroup); |
Wang Shilong | 4082bd3 | 2013-08-14 09:13:36 +0800 | [diff] [blame] | 224 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 225 | |
Wang Shilong | 4082bd3 | 2013-08-14 09:13:36 +0800 | [diff] [blame] | 226 | /* must be called with qgroup_lock held */ |
| 227 | static int del_qgroup_rb(struct btrfs_fs_info *fs_info, u64 qgroupid) |
| 228 | { |
| 229 | struct btrfs_qgroup *qgroup = find_qgroup_rb(fs_info, qgroupid); |
| 230 | |
| 231 | if (!qgroup) |
| 232 | return -ENOENT; |
| 233 | |
| 234 | rb_erase(&qgroup->node, &fs_info->qgroup_tree); |
| 235 | __del_qgroup_rb(qgroup); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 236 | return 0; |
| 237 | } |
| 238 | |
| 239 | /* must be called with qgroup_lock held */ |
| 240 | static int add_relation_rb(struct btrfs_fs_info *fs_info, |
| 241 | u64 memberid, u64 parentid) |
| 242 | { |
| 243 | struct btrfs_qgroup *member; |
| 244 | struct btrfs_qgroup *parent; |
| 245 | struct btrfs_qgroup_list *list; |
| 246 | |
| 247 | member = find_qgroup_rb(fs_info, memberid); |
| 248 | parent = find_qgroup_rb(fs_info, parentid); |
| 249 | if (!member || !parent) |
| 250 | return -ENOENT; |
| 251 | |
| 252 | list = kzalloc(sizeof(*list), GFP_ATOMIC); |
| 253 | if (!list) |
| 254 | return -ENOMEM; |
| 255 | |
| 256 | list->group = parent; |
| 257 | list->member = member; |
| 258 | list_add_tail(&list->next_group, &member->groups); |
| 259 | list_add_tail(&list->next_member, &parent->members); |
| 260 | |
| 261 | return 0; |
| 262 | } |
| 263 | |
| 264 | /* must be called with qgroup_lock held */ |
| 265 | static int del_relation_rb(struct btrfs_fs_info *fs_info, |
| 266 | u64 memberid, u64 parentid) |
| 267 | { |
| 268 | struct btrfs_qgroup *member; |
| 269 | struct btrfs_qgroup *parent; |
| 270 | struct btrfs_qgroup_list *list; |
| 271 | |
| 272 | member = find_qgroup_rb(fs_info, memberid); |
| 273 | parent = find_qgroup_rb(fs_info, parentid); |
| 274 | if (!member || !parent) |
| 275 | return -ENOENT; |
| 276 | |
| 277 | list_for_each_entry(list, &member->groups, next_group) { |
| 278 | if (list->group == parent) { |
| 279 | list_del(&list->next_group); |
| 280 | list_del(&list->next_member); |
| 281 | kfree(list); |
| 282 | return 0; |
| 283 | } |
| 284 | } |
| 285 | return -ENOENT; |
| 286 | } |
| 287 | |
Josef Bacik | faa2dbf | 2014-05-07 17:06:09 -0400 | [diff] [blame] | 288 | #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS |
| 289 | int btrfs_verify_qgroup_counts(struct btrfs_fs_info *fs_info, u64 qgroupid, |
| 290 | u64 rfer, u64 excl) |
| 291 | { |
| 292 | struct btrfs_qgroup *qgroup; |
| 293 | |
| 294 | qgroup = find_qgroup_rb(fs_info, qgroupid); |
| 295 | if (!qgroup) |
| 296 | return -EINVAL; |
| 297 | if (qgroup->rfer != rfer || qgroup->excl != excl) |
| 298 | return -EINVAL; |
| 299 | return 0; |
| 300 | } |
| 301 | #endif |
| 302 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 303 | /* |
| 304 | * The full config is read in one go, only called from open_ctree() |
| 305 | * It doesn't use any locking, as at this point we're still single-threaded |
| 306 | */ |
| 307 | int btrfs_read_qgroup_config(struct btrfs_fs_info *fs_info) |
| 308 | { |
| 309 | struct btrfs_key key; |
| 310 | struct btrfs_key found_key; |
| 311 | struct btrfs_root *quota_root = fs_info->quota_root; |
| 312 | struct btrfs_path *path = NULL; |
| 313 | struct extent_buffer *l; |
| 314 | int slot; |
| 315 | int ret = 0; |
| 316 | u64 flags = 0; |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 317 | u64 rescan_progress = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 318 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 319 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 320 | return 0; |
| 321 | |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 322 | fs_info->qgroup_ulist = ulist_alloc(GFP_NOFS); |
| 323 | if (!fs_info->qgroup_ulist) { |
| 324 | ret = -ENOMEM; |
| 325 | goto out; |
| 326 | } |
| 327 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 328 | path = btrfs_alloc_path(); |
| 329 | if (!path) { |
| 330 | ret = -ENOMEM; |
| 331 | goto out; |
| 332 | } |
| 333 | |
| 334 | /* default this to quota off, in case no status key is found */ |
| 335 | fs_info->qgroup_flags = 0; |
| 336 | |
| 337 | /* |
| 338 | * pass 1: read status, all qgroup infos and limits |
| 339 | */ |
| 340 | key.objectid = 0; |
| 341 | key.type = 0; |
| 342 | key.offset = 0; |
| 343 | ret = btrfs_search_slot_for_read(quota_root, &key, path, 1, 1); |
| 344 | if (ret) |
| 345 | goto out; |
| 346 | |
| 347 | while (1) { |
| 348 | struct btrfs_qgroup *qgroup; |
| 349 | |
| 350 | slot = path->slots[0]; |
| 351 | l = path->nodes[0]; |
| 352 | btrfs_item_key_to_cpu(l, &found_key, slot); |
| 353 | |
| 354 | if (found_key.type == BTRFS_QGROUP_STATUS_KEY) { |
| 355 | struct btrfs_qgroup_status_item *ptr; |
| 356 | |
| 357 | ptr = btrfs_item_ptr(l, slot, |
| 358 | struct btrfs_qgroup_status_item); |
| 359 | |
| 360 | if (btrfs_qgroup_status_version(l, ptr) != |
| 361 | BTRFS_QGROUP_STATUS_VERSION) { |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 362 | btrfs_err(fs_info, |
| 363 | "old qgroup version, quota disabled"); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 364 | goto out; |
| 365 | } |
| 366 | if (btrfs_qgroup_status_generation(l, ptr) != |
| 367 | fs_info->generation) { |
| 368 | flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 369 | btrfs_err(fs_info, |
Jeff Mahoney | 5d163e0 | 2016-09-20 10:05:00 -0400 | [diff] [blame] | 370 | "qgroup generation mismatch, marked as inconsistent"); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 371 | } |
| 372 | fs_info->qgroup_flags = btrfs_qgroup_status_flags(l, |
| 373 | ptr); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 374 | rescan_progress = btrfs_qgroup_status_rescan(l, ptr); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 375 | goto next1; |
| 376 | } |
| 377 | |
| 378 | if (found_key.type != BTRFS_QGROUP_INFO_KEY && |
| 379 | found_key.type != BTRFS_QGROUP_LIMIT_KEY) |
| 380 | goto next1; |
| 381 | |
| 382 | qgroup = find_qgroup_rb(fs_info, found_key.offset); |
| 383 | if ((qgroup && found_key.type == BTRFS_QGROUP_INFO_KEY) || |
| 384 | (!qgroup && found_key.type == BTRFS_QGROUP_LIMIT_KEY)) { |
Geert Uytterhoeven | d41e36a | 2015-07-06 15:38:11 +0200 | [diff] [blame] | 385 | btrfs_err(fs_info, "inconsistent qgroup config"); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 386 | flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 387 | } |
| 388 | if (!qgroup) { |
| 389 | qgroup = add_qgroup_rb(fs_info, found_key.offset); |
| 390 | if (IS_ERR(qgroup)) { |
| 391 | ret = PTR_ERR(qgroup); |
| 392 | goto out; |
| 393 | } |
| 394 | } |
| 395 | switch (found_key.type) { |
| 396 | case BTRFS_QGROUP_INFO_KEY: { |
| 397 | struct btrfs_qgroup_info_item *ptr; |
| 398 | |
| 399 | ptr = btrfs_item_ptr(l, slot, |
| 400 | struct btrfs_qgroup_info_item); |
| 401 | qgroup->rfer = btrfs_qgroup_info_rfer(l, ptr); |
| 402 | qgroup->rfer_cmpr = btrfs_qgroup_info_rfer_cmpr(l, ptr); |
| 403 | qgroup->excl = btrfs_qgroup_info_excl(l, ptr); |
| 404 | qgroup->excl_cmpr = btrfs_qgroup_info_excl_cmpr(l, ptr); |
| 405 | /* generation currently unused */ |
| 406 | break; |
| 407 | } |
| 408 | case BTRFS_QGROUP_LIMIT_KEY: { |
| 409 | struct btrfs_qgroup_limit_item *ptr; |
| 410 | |
| 411 | ptr = btrfs_item_ptr(l, slot, |
| 412 | struct btrfs_qgroup_limit_item); |
| 413 | qgroup->lim_flags = btrfs_qgroup_limit_flags(l, ptr); |
| 414 | qgroup->max_rfer = btrfs_qgroup_limit_max_rfer(l, ptr); |
| 415 | qgroup->max_excl = btrfs_qgroup_limit_max_excl(l, ptr); |
| 416 | qgroup->rsv_rfer = btrfs_qgroup_limit_rsv_rfer(l, ptr); |
| 417 | qgroup->rsv_excl = btrfs_qgroup_limit_rsv_excl(l, ptr); |
| 418 | break; |
| 419 | } |
| 420 | } |
| 421 | next1: |
| 422 | ret = btrfs_next_item(quota_root, path); |
| 423 | if (ret < 0) |
| 424 | goto out; |
| 425 | if (ret) |
| 426 | break; |
| 427 | } |
| 428 | btrfs_release_path(path); |
| 429 | |
| 430 | /* |
| 431 | * pass 2: read all qgroup relations |
| 432 | */ |
| 433 | key.objectid = 0; |
| 434 | key.type = BTRFS_QGROUP_RELATION_KEY; |
| 435 | key.offset = 0; |
| 436 | ret = btrfs_search_slot_for_read(quota_root, &key, path, 1, 0); |
| 437 | if (ret) |
| 438 | goto out; |
| 439 | while (1) { |
| 440 | slot = path->slots[0]; |
| 441 | l = path->nodes[0]; |
| 442 | btrfs_item_key_to_cpu(l, &found_key, slot); |
| 443 | |
| 444 | if (found_key.type != BTRFS_QGROUP_RELATION_KEY) |
| 445 | goto next2; |
| 446 | |
| 447 | if (found_key.objectid > found_key.offset) { |
| 448 | /* parent <- member, not needed to build config */ |
| 449 | /* FIXME should we omit the key completely? */ |
| 450 | goto next2; |
| 451 | } |
| 452 | |
| 453 | ret = add_relation_rb(fs_info, found_key.objectid, |
| 454 | found_key.offset); |
Arne Jansen | ff24858 | 2013-01-17 01:22:08 -0700 | [diff] [blame] | 455 | if (ret == -ENOENT) { |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 456 | btrfs_warn(fs_info, |
| 457 | "orphan qgroup relation 0x%llx->0x%llx", |
Geert Uytterhoeven | c1c9ff7 | 2013-08-20 13:20:07 +0200 | [diff] [blame] | 458 | found_key.objectid, found_key.offset); |
Arne Jansen | ff24858 | 2013-01-17 01:22:08 -0700 | [diff] [blame] | 459 | ret = 0; /* ignore the error */ |
| 460 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 461 | if (ret) |
| 462 | goto out; |
| 463 | next2: |
| 464 | ret = btrfs_next_item(quota_root, path); |
| 465 | if (ret < 0) |
| 466 | goto out; |
| 467 | if (ret) |
| 468 | break; |
| 469 | } |
| 470 | out: |
| 471 | fs_info->qgroup_flags |= flags; |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 472 | if (!(fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_ON)) |
| 473 | clear_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags); |
| 474 | else if (fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_RESCAN && |
| 475 | ret >= 0) |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 476 | ret = qgroup_rescan_init(fs_info, rescan_progress, 0); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 477 | btrfs_free_path(path); |
| 478 | |
Jan Schmidt | eb1716a | 2013-05-28 15:47:23 +0000 | [diff] [blame] | 479 | if (ret < 0) { |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 480 | ulist_free(fs_info->qgroup_ulist); |
Jan Schmidt | eb1716a | 2013-05-28 15:47:23 +0000 | [diff] [blame] | 481 | fs_info->qgroup_ulist = NULL; |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 482 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_RESCAN; |
Jan Schmidt | eb1716a | 2013-05-28 15:47:23 +0000 | [diff] [blame] | 483 | } |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 484 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 485 | return ret < 0 ? ret : 0; |
| 486 | } |
| 487 | |
| 488 | /* |
Wang Shilong | e685da1 | 2013-08-14 09:13:37 +0800 | [diff] [blame] | 489 | * This is called from close_ctree() or open_ctree() or btrfs_quota_disable(), |
| 490 | * first two are in single-threaded paths.And for the third one, we have set |
| 491 | * quota_root to be null with qgroup_lock held before, so it is safe to clean |
| 492 | * up the in-memory structures without qgroup_lock held. |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 493 | */ |
| 494 | void btrfs_free_qgroup_config(struct btrfs_fs_info *fs_info) |
| 495 | { |
| 496 | struct rb_node *n; |
| 497 | struct btrfs_qgroup *qgroup; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 498 | |
| 499 | while ((n = rb_first(&fs_info->qgroup_tree))) { |
| 500 | qgroup = rb_entry(n, struct btrfs_qgroup, node); |
| 501 | rb_erase(n, &fs_info->qgroup_tree); |
Wang Shilong | 4082bd3 | 2013-08-14 09:13:36 +0800 | [diff] [blame] | 502 | __del_qgroup_rb(qgroup); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 503 | } |
Wang Shilong | 1e7bac1 | 2013-07-13 21:02:54 +0800 | [diff] [blame] | 504 | /* |
| 505 | * we call btrfs_free_qgroup_config() when umounting |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 506 | * filesystem and disabling quota, so we set qgroup_ulist |
Wang Shilong | 1e7bac1 | 2013-07-13 21:02:54 +0800 | [diff] [blame] | 507 | * to be null here to avoid double free. |
| 508 | */ |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 509 | ulist_free(fs_info->qgroup_ulist); |
Wang Shilong | 1e7bac1 | 2013-07-13 21:02:54 +0800 | [diff] [blame] | 510 | fs_info->qgroup_ulist = NULL; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 511 | } |
| 512 | |
| 513 | static int add_qgroup_relation_item(struct btrfs_trans_handle *trans, |
| 514 | struct btrfs_root *quota_root, |
| 515 | u64 src, u64 dst) |
| 516 | { |
| 517 | int ret; |
| 518 | struct btrfs_path *path; |
| 519 | struct btrfs_key key; |
| 520 | |
| 521 | path = btrfs_alloc_path(); |
| 522 | if (!path) |
| 523 | return -ENOMEM; |
| 524 | |
| 525 | key.objectid = src; |
| 526 | key.type = BTRFS_QGROUP_RELATION_KEY; |
| 527 | key.offset = dst; |
| 528 | |
| 529 | ret = btrfs_insert_empty_item(trans, quota_root, path, &key, 0); |
| 530 | |
| 531 | btrfs_mark_buffer_dirty(path->nodes[0]); |
| 532 | |
| 533 | btrfs_free_path(path); |
| 534 | return ret; |
| 535 | } |
| 536 | |
| 537 | static int del_qgroup_relation_item(struct btrfs_trans_handle *trans, |
| 538 | struct btrfs_root *quota_root, |
| 539 | u64 src, u64 dst) |
| 540 | { |
| 541 | int ret; |
| 542 | struct btrfs_path *path; |
| 543 | struct btrfs_key key; |
| 544 | |
| 545 | path = btrfs_alloc_path(); |
| 546 | if (!path) |
| 547 | return -ENOMEM; |
| 548 | |
| 549 | key.objectid = src; |
| 550 | key.type = BTRFS_QGROUP_RELATION_KEY; |
| 551 | key.offset = dst; |
| 552 | |
| 553 | ret = btrfs_search_slot(trans, quota_root, &key, path, -1, 1); |
| 554 | if (ret < 0) |
| 555 | goto out; |
| 556 | |
| 557 | if (ret > 0) { |
| 558 | ret = -ENOENT; |
| 559 | goto out; |
| 560 | } |
| 561 | |
| 562 | ret = btrfs_del_item(trans, quota_root, path); |
| 563 | out: |
| 564 | btrfs_free_path(path); |
| 565 | return ret; |
| 566 | } |
| 567 | |
| 568 | static int add_qgroup_item(struct btrfs_trans_handle *trans, |
| 569 | struct btrfs_root *quota_root, u64 qgroupid) |
| 570 | { |
| 571 | int ret; |
| 572 | struct btrfs_path *path; |
| 573 | struct btrfs_qgroup_info_item *qgroup_info; |
| 574 | struct btrfs_qgroup_limit_item *qgroup_limit; |
| 575 | struct extent_buffer *leaf; |
| 576 | struct btrfs_key key; |
| 577 | |
Jeff Mahoney | f5ee5c9 | 2016-06-21 09:52:41 -0400 | [diff] [blame] | 578 | if (btrfs_is_testing(quota_root->fs_info)) |
Josef Bacik | faa2dbf | 2014-05-07 17:06:09 -0400 | [diff] [blame] | 579 | return 0; |
David Sterba | fccb84c | 2014-09-29 23:53:21 +0200 | [diff] [blame] | 580 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 581 | path = btrfs_alloc_path(); |
| 582 | if (!path) |
| 583 | return -ENOMEM; |
| 584 | |
| 585 | key.objectid = 0; |
| 586 | key.type = BTRFS_QGROUP_INFO_KEY; |
| 587 | key.offset = qgroupid; |
| 588 | |
Mark Fasheh | 0b4699d | 2014-08-18 14:01:17 -0700 | [diff] [blame] | 589 | /* |
| 590 | * Avoid a transaction abort by catching -EEXIST here. In that |
| 591 | * case, we proceed by re-initializing the existing structure |
| 592 | * on disk. |
| 593 | */ |
| 594 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 595 | ret = btrfs_insert_empty_item(trans, quota_root, path, &key, |
| 596 | sizeof(*qgroup_info)); |
Mark Fasheh | 0b4699d | 2014-08-18 14:01:17 -0700 | [diff] [blame] | 597 | if (ret && ret != -EEXIST) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 598 | goto out; |
| 599 | |
| 600 | leaf = path->nodes[0]; |
| 601 | qgroup_info = btrfs_item_ptr(leaf, path->slots[0], |
| 602 | struct btrfs_qgroup_info_item); |
| 603 | btrfs_set_qgroup_info_generation(leaf, qgroup_info, trans->transid); |
| 604 | btrfs_set_qgroup_info_rfer(leaf, qgroup_info, 0); |
| 605 | btrfs_set_qgroup_info_rfer_cmpr(leaf, qgroup_info, 0); |
| 606 | btrfs_set_qgroup_info_excl(leaf, qgroup_info, 0); |
| 607 | btrfs_set_qgroup_info_excl_cmpr(leaf, qgroup_info, 0); |
| 608 | |
| 609 | btrfs_mark_buffer_dirty(leaf); |
| 610 | |
| 611 | btrfs_release_path(path); |
| 612 | |
| 613 | key.type = BTRFS_QGROUP_LIMIT_KEY; |
| 614 | ret = btrfs_insert_empty_item(trans, quota_root, path, &key, |
| 615 | sizeof(*qgroup_limit)); |
Mark Fasheh | 0b4699d | 2014-08-18 14:01:17 -0700 | [diff] [blame] | 616 | if (ret && ret != -EEXIST) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 617 | goto out; |
| 618 | |
| 619 | leaf = path->nodes[0]; |
| 620 | qgroup_limit = btrfs_item_ptr(leaf, path->slots[0], |
| 621 | struct btrfs_qgroup_limit_item); |
| 622 | btrfs_set_qgroup_limit_flags(leaf, qgroup_limit, 0); |
| 623 | btrfs_set_qgroup_limit_max_rfer(leaf, qgroup_limit, 0); |
| 624 | btrfs_set_qgroup_limit_max_excl(leaf, qgroup_limit, 0); |
| 625 | btrfs_set_qgroup_limit_rsv_rfer(leaf, qgroup_limit, 0); |
| 626 | btrfs_set_qgroup_limit_rsv_excl(leaf, qgroup_limit, 0); |
| 627 | |
| 628 | btrfs_mark_buffer_dirty(leaf); |
| 629 | |
| 630 | ret = 0; |
| 631 | out: |
| 632 | btrfs_free_path(path); |
| 633 | return ret; |
| 634 | } |
| 635 | |
| 636 | static int del_qgroup_item(struct btrfs_trans_handle *trans, |
| 637 | struct btrfs_root *quota_root, u64 qgroupid) |
| 638 | { |
| 639 | int ret; |
| 640 | struct btrfs_path *path; |
| 641 | struct btrfs_key key; |
| 642 | |
| 643 | path = btrfs_alloc_path(); |
| 644 | if (!path) |
| 645 | return -ENOMEM; |
| 646 | |
| 647 | key.objectid = 0; |
| 648 | key.type = BTRFS_QGROUP_INFO_KEY; |
| 649 | key.offset = qgroupid; |
| 650 | ret = btrfs_search_slot(trans, quota_root, &key, path, -1, 1); |
| 651 | if (ret < 0) |
| 652 | goto out; |
| 653 | |
| 654 | if (ret > 0) { |
| 655 | ret = -ENOENT; |
| 656 | goto out; |
| 657 | } |
| 658 | |
| 659 | ret = btrfs_del_item(trans, quota_root, path); |
| 660 | if (ret) |
| 661 | goto out; |
| 662 | |
| 663 | btrfs_release_path(path); |
| 664 | |
| 665 | key.type = BTRFS_QGROUP_LIMIT_KEY; |
| 666 | ret = btrfs_search_slot(trans, quota_root, &key, path, -1, 1); |
| 667 | if (ret < 0) |
| 668 | goto out; |
| 669 | |
| 670 | if (ret > 0) { |
| 671 | ret = -ENOENT; |
| 672 | goto out; |
| 673 | } |
| 674 | |
| 675 | ret = btrfs_del_item(trans, quota_root, path); |
| 676 | |
| 677 | out: |
| 678 | btrfs_free_path(path); |
| 679 | return ret; |
| 680 | } |
| 681 | |
| 682 | static int update_qgroup_limit_item(struct btrfs_trans_handle *trans, |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 683 | struct btrfs_root *root, |
| 684 | struct btrfs_qgroup *qgroup) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 685 | { |
| 686 | struct btrfs_path *path; |
| 687 | struct btrfs_key key; |
| 688 | struct extent_buffer *l; |
| 689 | struct btrfs_qgroup_limit_item *qgroup_limit; |
| 690 | int ret; |
| 691 | int slot; |
| 692 | |
| 693 | key.objectid = 0; |
| 694 | key.type = BTRFS_QGROUP_LIMIT_KEY; |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 695 | key.offset = qgroup->qgroupid; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 696 | |
| 697 | path = btrfs_alloc_path(); |
Wang Shilong | 84cbe2f | 2013-02-27 11:20:56 +0000 | [diff] [blame] | 698 | if (!path) |
| 699 | return -ENOMEM; |
| 700 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 701 | ret = btrfs_search_slot(trans, root, &key, path, 0, 1); |
| 702 | if (ret > 0) |
| 703 | ret = -ENOENT; |
| 704 | |
| 705 | if (ret) |
| 706 | goto out; |
| 707 | |
| 708 | l = path->nodes[0]; |
| 709 | slot = path->slots[0]; |
Valentina Giusti | a3df41e | 2013-11-04 22:34:29 +0100 | [diff] [blame] | 710 | qgroup_limit = btrfs_item_ptr(l, slot, struct btrfs_qgroup_limit_item); |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 711 | btrfs_set_qgroup_limit_flags(l, qgroup_limit, qgroup->lim_flags); |
| 712 | btrfs_set_qgroup_limit_max_rfer(l, qgroup_limit, qgroup->max_rfer); |
| 713 | btrfs_set_qgroup_limit_max_excl(l, qgroup_limit, qgroup->max_excl); |
| 714 | btrfs_set_qgroup_limit_rsv_rfer(l, qgroup_limit, qgroup->rsv_rfer); |
| 715 | btrfs_set_qgroup_limit_rsv_excl(l, qgroup_limit, qgroup->rsv_excl); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 716 | |
| 717 | btrfs_mark_buffer_dirty(l); |
| 718 | |
| 719 | out: |
| 720 | btrfs_free_path(path); |
| 721 | return ret; |
| 722 | } |
| 723 | |
| 724 | static int update_qgroup_info_item(struct btrfs_trans_handle *trans, |
| 725 | struct btrfs_root *root, |
| 726 | struct btrfs_qgroup *qgroup) |
| 727 | { |
| 728 | struct btrfs_path *path; |
| 729 | struct btrfs_key key; |
| 730 | struct extent_buffer *l; |
| 731 | struct btrfs_qgroup_info_item *qgroup_info; |
| 732 | int ret; |
| 733 | int slot; |
| 734 | |
Jeff Mahoney | f5ee5c9 | 2016-06-21 09:52:41 -0400 | [diff] [blame] | 735 | if (btrfs_is_testing(root->fs_info)) |
Josef Bacik | faa2dbf | 2014-05-07 17:06:09 -0400 | [diff] [blame] | 736 | return 0; |
David Sterba | fccb84c | 2014-09-29 23:53:21 +0200 | [diff] [blame] | 737 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 738 | key.objectid = 0; |
| 739 | key.type = BTRFS_QGROUP_INFO_KEY; |
| 740 | key.offset = qgroup->qgroupid; |
| 741 | |
| 742 | path = btrfs_alloc_path(); |
Wang Shilong | 84cbe2f | 2013-02-27 11:20:56 +0000 | [diff] [blame] | 743 | if (!path) |
| 744 | return -ENOMEM; |
| 745 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 746 | ret = btrfs_search_slot(trans, root, &key, path, 0, 1); |
| 747 | if (ret > 0) |
| 748 | ret = -ENOENT; |
| 749 | |
| 750 | if (ret) |
| 751 | goto out; |
| 752 | |
| 753 | l = path->nodes[0]; |
| 754 | slot = path->slots[0]; |
Valentina Giusti | a3df41e | 2013-11-04 22:34:29 +0100 | [diff] [blame] | 755 | qgroup_info = btrfs_item_ptr(l, slot, struct btrfs_qgroup_info_item); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 756 | btrfs_set_qgroup_info_generation(l, qgroup_info, trans->transid); |
| 757 | btrfs_set_qgroup_info_rfer(l, qgroup_info, qgroup->rfer); |
| 758 | btrfs_set_qgroup_info_rfer_cmpr(l, qgroup_info, qgroup->rfer_cmpr); |
| 759 | btrfs_set_qgroup_info_excl(l, qgroup_info, qgroup->excl); |
| 760 | btrfs_set_qgroup_info_excl_cmpr(l, qgroup_info, qgroup->excl_cmpr); |
| 761 | |
| 762 | btrfs_mark_buffer_dirty(l); |
| 763 | |
| 764 | out: |
| 765 | btrfs_free_path(path); |
| 766 | return ret; |
| 767 | } |
| 768 | |
| 769 | static int update_qgroup_status_item(struct btrfs_trans_handle *trans, |
| 770 | struct btrfs_fs_info *fs_info, |
| 771 | struct btrfs_root *root) |
| 772 | { |
| 773 | struct btrfs_path *path; |
| 774 | struct btrfs_key key; |
| 775 | struct extent_buffer *l; |
| 776 | struct btrfs_qgroup_status_item *ptr; |
| 777 | int ret; |
| 778 | int slot; |
| 779 | |
| 780 | key.objectid = 0; |
| 781 | key.type = BTRFS_QGROUP_STATUS_KEY; |
| 782 | key.offset = 0; |
| 783 | |
| 784 | path = btrfs_alloc_path(); |
Wang Shilong | 84cbe2f | 2013-02-27 11:20:56 +0000 | [diff] [blame] | 785 | if (!path) |
| 786 | return -ENOMEM; |
| 787 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 788 | ret = btrfs_search_slot(trans, root, &key, path, 0, 1); |
| 789 | if (ret > 0) |
| 790 | ret = -ENOENT; |
| 791 | |
| 792 | if (ret) |
| 793 | goto out; |
| 794 | |
| 795 | l = path->nodes[0]; |
| 796 | slot = path->slots[0]; |
| 797 | ptr = btrfs_item_ptr(l, slot, struct btrfs_qgroup_status_item); |
| 798 | btrfs_set_qgroup_status_flags(l, ptr, fs_info->qgroup_flags); |
| 799 | btrfs_set_qgroup_status_generation(l, ptr, trans->transid); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 800 | btrfs_set_qgroup_status_rescan(l, ptr, |
| 801 | fs_info->qgroup_rescan_progress.objectid); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 802 | |
| 803 | btrfs_mark_buffer_dirty(l); |
| 804 | |
| 805 | out: |
| 806 | btrfs_free_path(path); |
| 807 | return ret; |
| 808 | } |
| 809 | |
| 810 | /* |
| 811 | * called with qgroup_lock held |
| 812 | */ |
| 813 | static int btrfs_clean_quota_tree(struct btrfs_trans_handle *trans, |
| 814 | struct btrfs_root *root) |
| 815 | { |
| 816 | struct btrfs_path *path; |
| 817 | struct btrfs_key key; |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 818 | struct extent_buffer *leaf = NULL; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 819 | int ret; |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 820 | int nr = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 821 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 822 | path = btrfs_alloc_path(); |
| 823 | if (!path) |
| 824 | return -ENOMEM; |
| 825 | |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 826 | path->leave_spinning = 1; |
| 827 | |
| 828 | key.objectid = 0; |
| 829 | key.offset = 0; |
| 830 | key.type = 0; |
| 831 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 832 | while (1) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 833 | ret = btrfs_search_slot(trans, root, &key, path, -1, 1); |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 834 | if (ret < 0) |
| 835 | goto out; |
| 836 | leaf = path->nodes[0]; |
| 837 | nr = btrfs_header_nritems(leaf); |
| 838 | if (!nr) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 839 | break; |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 840 | /* |
| 841 | * delete the leaf one by one |
| 842 | * since the whole tree is going |
| 843 | * to be deleted. |
| 844 | */ |
| 845 | path->slots[0] = 0; |
| 846 | ret = btrfs_del_items(trans, root, path, 0, nr); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 847 | if (ret) |
| 848 | goto out; |
Wang Shilong | 06b3a86 | 2013-02-27 11:16:57 +0000 | [diff] [blame] | 849 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 850 | btrfs_release_path(path); |
| 851 | } |
| 852 | ret = 0; |
| 853 | out: |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 854 | set_bit(BTRFS_FS_QUOTA_DISABLING, &root->fs_info->flags); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 855 | btrfs_free_path(path); |
| 856 | return ret; |
| 857 | } |
| 858 | |
| 859 | int btrfs_quota_enable(struct btrfs_trans_handle *trans, |
| 860 | struct btrfs_fs_info *fs_info) |
| 861 | { |
| 862 | struct btrfs_root *quota_root; |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 863 | struct btrfs_root *tree_root = fs_info->tree_root; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 864 | struct btrfs_path *path = NULL; |
| 865 | struct btrfs_qgroup_status_item *ptr; |
| 866 | struct extent_buffer *leaf; |
| 867 | struct btrfs_key key; |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 868 | struct btrfs_key found_key; |
| 869 | struct btrfs_qgroup *qgroup = NULL; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 870 | int ret = 0; |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 871 | int slot; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 872 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 873 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 874 | if (fs_info->quota_root) { |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 875 | set_bit(BTRFS_FS_QUOTA_ENABLING, &fs_info->flags); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 876 | goto out; |
| 877 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 878 | |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 879 | fs_info->qgroup_ulist = ulist_alloc(GFP_NOFS); |
| 880 | if (!fs_info->qgroup_ulist) { |
| 881 | ret = -ENOMEM; |
| 882 | goto out; |
| 883 | } |
| 884 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 885 | /* |
| 886 | * initially create the quota tree |
| 887 | */ |
| 888 | quota_root = btrfs_create_tree(trans, fs_info, |
| 889 | BTRFS_QUOTA_TREE_OBJECTID); |
| 890 | if (IS_ERR(quota_root)) { |
| 891 | ret = PTR_ERR(quota_root); |
| 892 | goto out; |
| 893 | } |
| 894 | |
| 895 | path = btrfs_alloc_path(); |
Tsutomu Itoh | 5b7ff5b | 2012-10-16 05:44:21 +0000 | [diff] [blame] | 896 | if (!path) { |
| 897 | ret = -ENOMEM; |
| 898 | goto out_free_root; |
| 899 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 900 | |
| 901 | key.objectid = 0; |
| 902 | key.type = BTRFS_QGROUP_STATUS_KEY; |
| 903 | key.offset = 0; |
| 904 | |
| 905 | ret = btrfs_insert_empty_item(trans, quota_root, path, &key, |
| 906 | sizeof(*ptr)); |
| 907 | if (ret) |
Tsutomu Itoh | 5b7ff5b | 2012-10-16 05:44:21 +0000 | [diff] [blame] | 908 | goto out_free_path; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 909 | |
| 910 | leaf = path->nodes[0]; |
| 911 | ptr = btrfs_item_ptr(leaf, path->slots[0], |
| 912 | struct btrfs_qgroup_status_item); |
| 913 | btrfs_set_qgroup_status_generation(leaf, ptr, trans->transid); |
| 914 | btrfs_set_qgroup_status_version(leaf, ptr, BTRFS_QGROUP_STATUS_VERSION); |
| 915 | fs_info->qgroup_flags = BTRFS_QGROUP_STATUS_FLAG_ON | |
| 916 | BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 917 | btrfs_set_qgroup_status_flags(leaf, ptr, fs_info->qgroup_flags); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 918 | btrfs_set_qgroup_status_rescan(leaf, ptr, 0); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 919 | |
| 920 | btrfs_mark_buffer_dirty(leaf); |
| 921 | |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 922 | key.objectid = 0; |
| 923 | key.type = BTRFS_ROOT_REF_KEY; |
| 924 | key.offset = 0; |
| 925 | |
| 926 | btrfs_release_path(path); |
| 927 | ret = btrfs_search_slot_for_read(tree_root, &key, path, 1, 0); |
| 928 | if (ret > 0) |
| 929 | goto out_add_root; |
| 930 | if (ret < 0) |
| 931 | goto out_free_path; |
| 932 | |
| 933 | |
| 934 | while (1) { |
| 935 | slot = path->slots[0]; |
| 936 | leaf = path->nodes[0]; |
| 937 | btrfs_item_key_to_cpu(leaf, &found_key, slot); |
| 938 | |
| 939 | if (found_key.type == BTRFS_ROOT_REF_KEY) { |
| 940 | ret = add_qgroup_item(trans, quota_root, |
| 941 | found_key.offset); |
| 942 | if (ret) |
| 943 | goto out_free_path; |
| 944 | |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 945 | qgroup = add_qgroup_rb(fs_info, found_key.offset); |
| 946 | if (IS_ERR(qgroup)) { |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 947 | ret = PTR_ERR(qgroup); |
| 948 | goto out_free_path; |
| 949 | } |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 950 | } |
| 951 | ret = btrfs_next_item(tree_root, path); |
| 952 | if (ret < 0) |
| 953 | goto out_free_path; |
| 954 | if (ret) |
| 955 | break; |
| 956 | } |
| 957 | |
| 958 | out_add_root: |
| 959 | btrfs_release_path(path); |
| 960 | ret = add_qgroup_item(trans, quota_root, BTRFS_FS_TREE_OBJECTID); |
| 961 | if (ret) |
| 962 | goto out_free_path; |
| 963 | |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 964 | qgroup = add_qgroup_rb(fs_info, BTRFS_FS_TREE_OBJECTID); |
| 965 | if (IS_ERR(qgroup)) { |
Wang Shilong | 7708f02 | 2013-04-07 10:24:57 +0000 | [diff] [blame] | 966 | ret = PTR_ERR(qgroup); |
| 967 | goto out_free_path; |
| 968 | } |
Wang Shilong | 58400fc | 2013-04-07 10:50:17 +0000 | [diff] [blame] | 969 | spin_lock(&fs_info->qgroup_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 970 | fs_info->quota_root = quota_root; |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 971 | set_bit(BTRFS_FS_QUOTA_ENABLING, &fs_info->flags); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 972 | spin_unlock(&fs_info->qgroup_lock); |
Tsutomu Itoh | 5b7ff5b | 2012-10-16 05:44:21 +0000 | [diff] [blame] | 973 | out_free_path: |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 974 | btrfs_free_path(path); |
Tsutomu Itoh | 5b7ff5b | 2012-10-16 05:44:21 +0000 | [diff] [blame] | 975 | out_free_root: |
| 976 | if (ret) { |
| 977 | free_extent_buffer(quota_root->node); |
| 978 | free_extent_buffer(quota_root->commit_root); |
| 979 | kfree(quota_root); |
| 980 | } |
| 981 | out: |
Jan Schmidt | eb1716a | 2013-05-28 15:47:23 +0000 | [diff] [blame] | 982 | if (ret) { |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 983 | ulist_free(fs_info->qgroup_ulist); |
Jan Schmidt | eb1716a | 2013-05-28 15:47:23 +0000 | [diff] [blame] | 984 | fs_info->qgroup_ulist = NULL; |
| 985 | } |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 986 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 987 | return ret; |
| 988 | } |
| 989 | |
| 990 | int btrfs_quota_disable(struct btrfs_trans_handle *trans, |
| 991 | struct btrfs_fs_info *fs_info) |
| 992 | { |
| 993 | struct btrfs_root *tree_root = fs_info->tree_root; |
| 994 | struct btrfs_root *quota_root; |
| 995 | int ret = 0; |
| 996 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 997 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Wang Shilong | 58400fc | 2013-04-07 10:50:17 +0000 | [diff] [blame] | 998 | if (!fs_info->quota_root) |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 999 | goto out; |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1000 | clear_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags); |
| 1001 | set_bit(BTRFS_FS_QUOTA_DISABLING, &fs_info->flags); |
Jeff Mahoney | d06f23d | 2016-08-08 22:08:06 -0400 | [diff] [blame] | 1002 | btrfs_qgroup_wait_for_completion(fs_info, false); |
Justin Maggard | 967ef51 | 2015-11-06 10:36:42 -0800 | [diff] [blame] | 1003 | spin_lock(&fs_info->qgroup_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1004 | quota_root = fs_info->quota_root; |
| 1005 | fs_info->quota_root = NULL; |
Dongsheng Yang | 8ea0ec9 | 2015-02-27 16:24:26 +0800 | [diff] [blame] | 1006 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_ON; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1007 | spin_unlock(&fs_info->qgroup_lock); |
| 1008 | |
Wang Shilong | e685da1 | 2013-08-14 09:13:37 +0800 | [diff] [blame] | 1009 | btrfs_free_qgroup_config(fs_info); |
| 1010 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1011 | ret = btrfs_clean_quota_tree(trans, quota_root); |
| 1012 | if (ret) |
| 1013 | goto out; |
| 1014 | |
| 1015 | ret = btrfs_del_root(trans, tree_root, "a_root->root_key); |
| 1016 | if (ret) |
| 1017 | goto out; |
| 1018 | |
| 1019 | list_del("a_root->dirty_list); |
| 1020 | |
| 1021 | btrfs_tree_lock(quota_root->node); |
Daniel Dressler | 01d5847 | 2014-11-21 17:15:07 +0900 | [diff] [blame] | 1022 | clean_tree_block(trans, tree_root->fs_info, quota_root->node); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1023 | btrfs_tree_unlock(quota_root->node); |
| 1024 | btrfs_free_tree_block(trans, quota_root, quota_root->node, 0, 1); |
| 1025 | |
| 1026 | free_extent_buffer(quota_root->node); |
| 1027 | free_extent_buffer(quota_root->commit_root); |
| 1028 | kfree(quota_root); |
| 1029 | out: |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1030 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1031 | return ret; |
| 1032 | } |
| 1033 | |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 1034 | static void qgroup_dirty(struct btrfs_fs_info *fs_info, |
| 1035 | struct btrfs_qgroup *qgroup) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1036 | { |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 1037 | if (list_empty(&qgroup->dirty)) |
| 1038 | list_add(&qgroup->dirty, &fs_info->dirty_qgroups); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1039 | } |
| 1040 | |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1041 | /* |
| 1042 | * The easy accounting, if we are adding/removing the only ref for an extent |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 1043 | * then this qgroup and all of the parent qgroups get their reference and |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1044 | * exclusive counts adjusted. |
| 1045 | * |
| 1046 | * Caller should hold fs_info->qgroup_lock. |
| 1047 | */ |
| 1048 | static int __qgroup_excl_accounting(struct btrfs_fs_info *fs_info, |
| 1049 | struct ulist *tmp, u64 ref_root, |
| 1050 | u64 num_bytes, int sign) |
| 1051 | { |
| 1052 | struct btrfs_qgroup *qgroup; |
| 1053 | struct btrfs_qgroup_list *glist; |
| 1054 | struct ulist_node *unode; |
| 1055 | struct ulist_iterator uiter; |
| 1056 | int ret = 0; |
| 1057 | |
| 1058 | qgroup = find_qgroup_rb(fs_info, ref_root); |
| 1059 | if (!qgroup) |
| 1060 | goto out; |
| 1061 | |
| 1062 | qgroup->rfer += sign * num_bytes; |
| 1063 | qgroup->rfer_cmpr += sign * num_bytes; |
| 1064 | |
| 1065 | WARN_ON(sign < 0 && qgroup->excl < num_bytes); |
| 1066 | qgroup->excl += sign * num_bytes; |
| 1067 | qgroup->excl_cmpr += sign * num_bytes; |
| 1068 | if (sign > 0) |
| 1069 | qgroup->reserved -= num_bytes; |
| 1070 | |
| 1071 | qgroup_dirty(fs_info, qgroup); |
| 1072 | |
| 1073 | /* Get all of the parent groups that contain this qgroup */ |
| 1074 | list_for_each_entry(glist, &qgroup->groups, next_group) { |
| 1075 | ret = ulist_add(tmp, glist->group->qgroupid, |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1076 | qgroup_to_aux(glist->group), GFP_ATOMIC); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1077 | if (ret < 0) |
| 1078 | goto out; |
| 1079 | } |
| 1080 | |
| 1081 | /* Iterate all of the parents and adjust their reference counts */ |
| 1082 | ULIST_ITER_INIT(&uiter); |
| 1083 | while ((unode = ulist_next(tmp, &uiter))) { |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1084 | qgroup = unode_aux_to_qgroup(unode); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1085 | qgroup->rfer += sign * num_bytes; |
| 1086 | qgroup->rfer_cmpr += sign * num_bytes; |
| 1087 | WARN_ON(sign < 0 && qgroup->excl < num_bytes); |
| 1088 | qgroup->excl += sign * num_bytes; |
| 1089 | if (sign > 0) |
| 1090 | qgroup->reserved -= num_bytes; |
| 1091 | qgroup->excl_cmpr += sign * num_bytes; |
| 1092 | qgroup_dirty(fs_info, qgroup); |
| 1093 | |
| 1094 | /* Add any parents of the parents */ |
| 1095 | list_for_each_entry(glist, &qgroup->groups, next_group) { |
| 1096 | ret = ulist_add(tmp, glist->group->qgroupid, |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1097 | qgroup_to_aux(glist->group), GFP_ATOMIC); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1098 | if (ret < 0) |
| 1099 | goto out; |
| 1100 | } |
| 1101 | } |
| 1102 | ret = 0; |
| 1103 | out: |
| 1104 | return ret; |
| 1105 | } |
| 1106 | |
| 1107 | |
| 1108 | /* |
| 1109 | * Quick path for updating qgroup with only excl refs. |
| 1110 | * |
| 1111 | * In that case, just update all parent will be enough. |
| 1112 | * Or we needs to do a full rescan. |
| 1113 | * Caller should also hold fs_info->qgroup_lock. |
| 1114 | * |
| 1115 | * Return 0 for quick update, return >0 for need to full rescan |
| 1116 | * and mark INCONSISTENT flag. |
| 1117 | * Return < 0 for other error. |
| 1118 | */ |
| 1119 | static int quick_update_accounting(struct btrfs_fs_info *fs_info, |
| 1120 | struct ulist *tmp, u64 src, u64 dst, |
| 1121 | int sign) |
| 1122 | { |
| 1123 | struct btrfs_qgroup *qgroup; |
| 1124 | int ret = 1; |
| 1125 | int err = 0; |
| 1126 | |
| 1127 | qgroup = find_qgroup_rb(fs_info, src); |
| 1128 | if (!qgroup) |
| 1129 | goto out; |
| 1130 | if (qgroup->excl == qgroup->rfer) { |
| 1131 | ret = 0; |
| 1132 | err = __qgroup_excl_accounting(fs_info, tmp, dst, |
| 1133 | qgroup->excl, sign); |
| 1134 | if (err < 0) { |
| 1135 | ret = err; |
| 1136 | goto out; |
| 1137 | } |
| 1138 | } |
| 1139 | out: |
| 1140 | if (ret) |
| 1141 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 1142 | return ret; |
| 1143 | } |
| 1144 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1145 | int btrfs_add_qgroup_relation(struct btrfs_trans_handle *trans, |
| 1146 | struct btrfs_fs_info *fs_info, u64 src, u64 dst) |
| 1147 | { |
| 1148 | struct btrfs_root *quota_root; |
Wang Shilong | b7fef4f | 2013-04-07 10:50:18 +0000 | [diff] [blame] | 1149 | struct btrfs_qgroup *parent; |
| 1150 | struct btrfs_qgroup *member; |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1151 | struct btrfs_qgroup_list *list; |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1152 | struct ulist *tmp; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1153 | int ret = 0; |
| 1154 | |
Qu Wenruo | 8465ece | 2015-02-27 16:24:22 +0800 | [diff] [blame] | 1155 | /* Check the level of src and dst first */ |
| 1156 | if (btrfs_qgroup_level(src) >= btrfs_qgroup_level(dst)) |
| 1157 | return -EINVAL; |
| 1158 | |
Christian Engelmayer | ab3680d | 2015-05-02 17:19:55 +0200 | [diff] [blame] | 1159 | tmp = ulist_alloc(GFP_NOFS); |
| 1160 | if (!tmp) |
| 1161 | return -ENOMEM; |
| 1162 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1163 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1164 | quota_root = fs_info->quota_root; |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1165 | if (!quota_root) { |
| 1166 | ret = -EINVAL; |
| 1167 | goto out; |
| 1168 | } |
Wang Shilong | b7fef4f | 2013-04-07 10:50:18 +0000 | [diff] [blame] | 1169 | member = find_qgroup_rb(fs_info, src); |
| 1170 | parent = find_qgroup_rb(fs_info, dst); |
| 1171 | if (!member || !parent) { |
| 1172 | ret = -EINVAL; |
| 1173 | goto out; |
| 1174 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1175 | |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1176 | /* check if such qgroup relation exist firstly */ |
| 1177 | list_for_each_entry(list, &member->groups, next_group) { |
| 1178 | if (list->group == parent) { |
| 1179 | ret = -EEXIST; |
| 1180 | goto out; |
| 1181 | } |
| 1182 | } |
| 1183 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1184 | ret = add_qgroup_relation_item(trans, quota_root, src, dst); |
| 1185 | if (ret) |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1186 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1187 | |
| 1188 | ret = add_qgroup_relation_item(trans, quota_root, dst, src); |
| 1189 | if (ret) { |
| 1190 | del_qgroup_relation_item(trans, quota_root, src, dst); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1191 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1192 | } |
| 1193 | |
| 1194 | spin_lock(&fs_info->qgroup_lock); |
| 1195 | ret = add_relation_rb(quota_root->fs_info, src, dst); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1196 | if (ret < 0) { |
| 1197 | spin_unlock(&fs_info->qgroup_lock); |
| 1198 | goto out; |
| 1199 | } |
| 1200 | ret = quick_update_accounting(fs_info, tmp, src, dst, 1); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1201 | spin_unlock(&fs_info->qgroup_lock); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1202 | out: |
| 1203 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1204 | ulist_free(tmp); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1205 | return ret; |
| 1206 | } |
| 1207 | |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1208 | int __del_qgroup_relation(struct btrfs_trans_handle *trans, |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1209 | struct btrfs_fs_info *fs_info, u64 src, u64 dst) |
| 1210 | { |
| 1211 | struct btrfs_root *quota_root; |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1212 | struct btrfs_qgroup *parent; |
| 1213 | struct btrfs_qgroup *member; |
| 1214 | struct btrfs_qgroup_list *list; |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1215 | struct ulist *tmp; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1216 | int ret = 0; |
| 1217 | int err; |
| 1218 | |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1219 | tmp = ulist_alloc(GFP_NOFS); |
| 1220 | if (!tmp) |
| 1221 | return -ENOMEM; |
| 1222 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1223 | quota_root = fs_info->quota_root; |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1224 | if (!quota_root) { |
| 1225 | ret = -EINVAL; |
| 1226 | goto out; |
| 1227 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1228 | |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1229 | member = find_qgroup_rb(fs_info, src); |
| 1230 | parent = find_qgroup_rb(fs_info, dst); |
| 1231 | if (!member || !parent) { |
| 1232 | ret = -EINVAL; |
| 1233 | goto out; |
| 1234 | } |
| 1235 | |
| 1236 | /* check if such qgroup relation exist firstly */ |
| 1237 | list_for_each_entry(list, &member->groups, next_group) { |
| 1238 | if (list->group == parent) |
| 1239 | goto exist; |
| 1240 | } |
| 1241 | ret = -ENOENT; |
| 1242 | goto out; |
| 1243 | exist: |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1244 | ret = del_qgroup_relation_item(trans, quota_root, src, dst); |
| 1245 | err = del_qgroup_relation_item(trans, quota_root, dst, src); |
| 1246 | if (err && !ret) |
| 1247 | ret = err; |
| 1248 | |
| 1249 | spin_lock(&fs_info->qgroup_lock); |
| 1250 | del_relation_rb(fs_info, src, dst); |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1251 | ret = quick_update_accounting(fs_info, tmp, src, dst, -1); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1252 | spin_unlock(&fs_info->qgroup_lock); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1253 | out: |
Qu Wenruo | 9c8b35b | 2015-02-27 16:24:27 +0800 | [diff] [blame] | 1254 | ulist_free(tmp); |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1255 | return ret; |
| 1256 | } |
| 1257 | |
| 1258 | int btrfs_del_qgroup_relation(struct btrfs_trans_handle *trans, |
| 1259 | struct btrfs_fs_info *fs_info, u64 src, u64 dst) |
| 1260 | { |
| 1261 | int ret = 0; |
| 1262 | |
| 1263 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
| 1264 | ret = __del_qgroup_relation(trans, fs_info, src, dst); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1265 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1266 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1267 | return ret; |
| 1268 | } |
| 1269 | |
| 1270 | int btrfs_create_qgroup(struct btrfs_trans_handle *trans, |
Dongsheng Yang | 4087cf2 | 2015-01-18 10:59:23 -0500 | [diff] [blame] | 1271 | struct btrfs_fs_info *fs_info, u64 qgroupid) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1272 | { |
| 1273 | struct btrfs_root *quota_root; |
| 1274 | struct btrfs_qgroup *qgroup; |
| 1275 | int ret = 0; |
| 1276 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1277 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1278 | quota_root = fs_info->quota_root; |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1279 | if (!quota_root) { |
| 1280 | ret = -EINVAL; |
| 1281 | goto out; |
| 1282 | } |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1283 | qgroup = find_qgroup_rb(fs_info, qgroupid); |
| 1284 | if (qgroup) { |
| 1285 | ret = -EEXIST; |
| 1286 | goto out; |
| 1287 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1288 | |
| 1289 | ret = add_qgroup_item(trans, quota_root, qgroupid); |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1290 | if (ret) |
| 1291 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1292 | |
| 1293 | spin_lock(&fs_info->qgroup_lock); |
| 1294 | qgroup = add_qgroup_rb(fs_info, qgroupid); |
| 1295 | spin_unlock(&fs_info->qgroup_lock); |
| 1296 | |
| 1297 | if (IS_ERR(qgroup)) |
| 1298 | ret = PTR_ERR(qgroup); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1299 | out: |
| 1300 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1301 | return ret; |
| 1302 | } |
| 1303 | |
| 1304 | int btrfs_remove_qgroup(struct btrfs_trans_handle *trans, |
| 1305 | struct btrfs_fs_info *fs_info, u64 qgroupid) |
| 1306 | { |
| 1307 | struct btrfs_root *quota_root; |
Arne Jansen | 2cf6870 | 2013-01-17 01:22:09 -0700 | [diff] [blame] | 1308 | struct btrfs_qgroup *qgroup; |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1309 | struct btrfs_qgroup_list *list; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1310 | int ret = 0; |
| 1311 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1312 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1313 | quota_root = fs_info->quota_root; |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1314 | if (!quota_root) { |
| 1315 | ret = -EINVAL; |
| 1316 | goto out; |
| 1317 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1318 | |
Arne Jansen | 2cf6870 | 2013-01-17 01:22:09 -0700 | [diff] [blame] | 1319 | qgroup = find_qgroup_rb(fs_info, qgroupid); |
Wang Shilong | 534e662 | 2013-04-17 14:49:51 +0000 | [diff] [blame] | 1320 | if (!qgroup) { |
| 1321 | ret = -ENOENT; |
| 1322 | goto out; |
| 1323 | } else { |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1324 | /* check if there are no children of this qgroup */ |
| 1325 | if (!list_empty(&qgroup->members)) { |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1326 | ret = -EBUSY; |
| 1327 | goto out; |
Arne Jansen | 2cf6870 | 2013-01-17 01:22:09 -0700 | [diff] [blame] | 1328 | } |
| 1329 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1330 | ret = del_qgroup_item(trans, quota_root, qgroupid); |
| 1331 | |
Dongsheng Yang | f5a6b1c | 2014-11-24 10:27:09 -0500 | [diff] [blame] | 1332 | while (!list_empty(&qgroup->groups)) { |
| 1333 | list = list_first_entry(&qgroup->groups, |
| 1334 | struct btrfs_qgroup_list, next_group); |
| 1335 | ret = __del_qgroup_relation(trans, fs_info, |
| 1336 | qgroupid, |
| 1337 | list->group->qgroupid); |
| 1338 | if (ret) |
| 1339 | goto out; |
| 1340 | } |
| 1341 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1342 | spin_lock(&fs_info->qgroup_lock); |
| 1343 | del_qgroup_rb(quota_root->fs_info, qgroupid); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1344 | spin_unlock(&fs_info->qgroup_lock); |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1345 | out: |
| 1346 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1347 | return ret; |
| 1348 | } |
| 1349 | |
| 1350 | int btrfs_limit_qgroup(struct btrfs_trans_handle *trans, |
| 1351 | struct btrfs_fs_info *fs_info, u64 qgroupid, |
| 1352 | struct btrfs_qgroup_limit *limit) |
| 1353 | { |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1354 | struct btrfs_root *quota_root; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1355 | struct btrfs_qgroup *qgroup; |
| 1356 | int ret = 0; |
Yang Dongsheng | fe75990 | 2015-06-03 14:57:32 +0800 | [diff] [blame] | 1357 | /* Sometimes we would want to clear the limit on this qgroup. |
| 1358 | * To meet this requirement, we treat the -1 as a special value |
| 1359 | * which tell kernel to clear the limit on this qgroup. |
| 1360 | */ |
| 1361 | const u64 CLEAR_VALUE = -1; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1362 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1363 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
| 1364 | quota_root = fs_info->quota_root; |
| 1365 | if (!quota_root) { |
| 1366 | ret = -EINVAL; |
| 1367 | goto out; |
| 1368 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1369 | |
Wang Shilong | ddb47af | 2013-04-07 10:50:20 +0000 | [diff] [blame] | 1370 | qgroup = find_qgroup_rb(fs_info, qgroupid); |
| 1371 | if (!qgroup) { |
| 1372 | ret = -ENOENT; |
| 1373 | goto out; |
| 1374 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1375 | |
Wang Shilong | 58400fc | 2013-04-07 10:50:17 +0000 | [diff] [blame] | 1376 | spin_lock(&fs_info->qgroup_lock); |
Yang Dongsheng | fe75990 | 2015-06-03 14:57:32 +0800 | [diff] [blame] | 1377 | if (limit->flags & BTRFS_QGROUP_LIMIT_MAX_RFER) { |
| 1378 | if (limit->max_rfer == CLEAR_VALUE) { |
| 1379 | qgroup->lim_flags &= ~BTRFS_QGROUP_LIMIT_MAX_RFER; |
| 1380 | limit->flags &= ~BTRFS_QGROUP_LIMIT_MAX_RFER; |
| 1381 | qgroup->max_rfer = 0; |
| 1382 | } else { |
| 1383 | qgroup->max_rfer = limit->max_rfer; |
| 1384 | } |
| 1385 | } |
| 1386 | if (limit->flags & BTRFS_QGROUP_LIMIT_MAX_EXCL) { |
| 1387 | if (limit->max_excl == CLEAR_VALUE) { |
| 1388 | qgroup->lim_flags &= ~BTRFS_QGROUP_LIMIT_MAX_EXCL; |
| 1389 | limit->flags &= ~BTRFS_QGROUP_LIMIT_MAX_EXCL; |
| 1390 | qgroup->max_excl = 0; |
| 1391 | } else { |
| 1392 | qgroup->max_excl = limit->max_excl; |
| 1393 | } |
| 1394 | } |
| 1395 | if (limit->flags & BTRFS_QGROUP_LIMIT_RSV_RFER) { |
| 1396 | if (limit->rsv_rfer == CLEAR_VALUE) { |
| 1397 | qgroup->lim_flags &= ~BTRFS_QGROUP_LIMIT_RSV_RFER; |
| 1398 | limit->flags &= ~BTRFS_QGROUP_LIMIT_RSV_RFER; |
| 1399 | qgroup->rsv_rfer = 0; |
| 1400 | } else { |
| 1401 | qgroup->rsv_rfer = limit->rsv_rfer; |
| 1402 | } |
| 1403 | } |
| 1404 | if (limit->flags & BTRFS_QGROUP_LIMIT_RSV_EXCL) { |
| 1405 | if (limit->rsv_excl == CLEAR_VALUE) { |
| 1406 | qgroup->lim_flags &= ~BTRFS_QGROUP_LIMIT_RSV_EXCL; |
| 1407 | limit->flags &= ~BTRFS_QGROUP_LIMIT_RSV_EXCL; |
| 1408 | qgroup->rsv_excl = 0; |
| 1409 | } else { |
| 1410 | qgroup->rsv_excl = limit->rsv_excl; |
| 1411 | } |
| 1412 | } |
Dongsheng Yang | 03477d9 | 2015-02-06 11:06:25 -0500 | [diff] [blame] | 1413 | qgroup->lim_flags |= limit->flags; |
| 1414 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1415 | spin_unlock(&fs_info->qgroup_lock); |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 1416 | |
| 1417 | ret = update_qgroup_limit_item(trans, quota_root, qgroup); |
| 1418 | if (ret) { |
| 1419 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 1420 | btrfs_info(fs_info, "unable to update quota limit for %llu", |
| 1421 | qgroupid); |
| 1422 | } |
| 1423 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1424 | out: |
| 1425 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1426 | return ret; |
| 1427 | } |
Mark Fasheh | 1152651 | 2014-07-17 12:39:01 -0700 | [diff] [blame] | 1428 | |
Qu Wenruo | 3b7d00f | 2015-04-16 16:40:39 +0800 | [diff] [blame] | 1429 | int btrfs_qgroup_prepare_account_extents(struct btrfs_trans_handle *trans, |
| 1430 | struct btrfs_fs_info *fs_info) |
| 1431 | { |
| 1432 | struct btrfs_qgroup_extent_record *record; |
| 1433 | struct btrfs_delayed_ref_root *delayed_refs; |
| 1434 | struct rb_node *node; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1435 | u64 qgroup_to_skip; |
Qu Wenruo | 3b7d00f | 2015-04-16 16:40:39 +0800 | [diff] [blame] | 1436 | int ret = 0; |
| 1437 | |
| 1438 | delayed_refs = &trans->transaction->delayed_refs; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1439 | qgroup_to_skip = delayed_refs->qgroup_to_skip; |
Qu Wenruo | 3b7d00f | 2015-04-16 16:40:39 +0800 | [diff] [blame] | 1440 | |
| 1441 | /* |
| 1442 | * No need to do lock, since this function will only be called in |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 1443 | * btrfs_commit_transaction(). |
Qu Wenruo | 3b7d00f | 2015-04-16 16:40:39 +0800 | [diff] [blame] | 1444 | */ |
| 1445 | node = rb_first(&delayed_refs->dirty_extent_root); |
| 1446 | while (node) { |
| 1447 | record = rb_entry(node, struct btrfs_qgroup_extent_record, |
| 1448 | node); |
| 1449 | ret = btrfs_find_all_roots(NULL, fs_info, record->bytenr, 0, |
| 1450 | &record->old_roots); |
| 1451 | if (ret < 0) |
| 1452 | break; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1453 | if (qgroup_to_skip) |
| 1454 | ulist_del(record->old_roots, qgroup_to_skip, 0); |
Qu Wenruo | 3b7d00f | 2015-04-16 16:40:39 +0800 | [diff] [blame] | 1455 | node = rb_next(node); |
| 1456 | } |
| 1457 | return ret; |
| 1458 | } |
| 1459 | |
Qu Wenruo | 50b3e04 | 2016-10-18 09:31:27 +0800 | [diff] [blame^] | 1460 | int btrfs_qgroup_trace_extent_nolock(struct btrfs_fs_info *fs_info, |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1461 | struct btrfs_delayed_ref_root *delayed_refs, |
| 1462 | struct btrfs_qgroup_extent_record *record) |
Qu Wenruo | 3368d00 | 2015-04-16 14:34:17 +0800 | [diff] [blame] | 1463 | { |
| 1464 | struct rb_node **p = &delayed_refs->dirty_extent_root.rb_node; |
| 1465 | struct rb_node *parent_node = NULL; |
| 1466 | struct btrfs_qgroup_extent_record *entry; |
| 1467 | u64 bytenr = record->bytenr; |
| 1468 | |
Mark Fasheh | 82bd101 | 2015-11-05 14:38:00 -0800 | [diff] [blame] | 1469 | assert_spin_locked(&delayed_refs->lock); |
Qu Wenruo | 50b3e04 | 2016-10-18 09:31:27 +0800 | [diff] [blame^] | 1470 | trace_btrfs_qgroup_trace_extent(fs_info, record); |
Mark Fasheh | 82bd101 | 2015-11-05 14:38:00 -0800 | [diff] [blame] | 1471 | |
Qu Wenruo | 3368d00 | 2015-04-16 14:34:17 +0800 | [diff] [blame] | 1472 | while (*p) { |
| 1473 | parent_node = *p; |
| 1474 | entry = rb_entry(parent_node, struct btrfs_qgroup_extent_record, |
| 1475 | node); |
| 1476 | if (bytenr < entry->bytenr) |
| 1477 | p = &(*p)->rb_left; |
| 1478 | else if (bytenr > entry->bytenr) |
| 1479 | p = &(*p)->rb_right; |
| 1480 | else |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1481 | return 1; |
Qu Wenruo | 3368d00 | 2015-04-16 14:34:17 +0800 | [diff] [blame] | 1482 | } |
| 1483 | |
| 1484 | rb_link_node(&record->node, parent_node, p); |
| 1485 | rb_insert_color(&record->node, &delayed_refs->dirty_extent_root); |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1486 | return 0; |
| 1487 | } |
| 1488 | |
Qu Wenruo | 50b3e04 | 2016-10-18 09:31:27 +0800 | [diff] [blame^] | 1489 | int btrfs_qgroup_trace_extent(struct btrfs_trans_handle *trans, |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1490 | struct btrfs_fs_info *fs_info, u64 bytenr, u64 num_bytes, |
| 1491 | gfp_t gfp_flag) |
| 1492 | { |
| 1493 | struct btrfs_qgroup_extent_record *record; |
| 1494 | struct btrfs_delayed_ref_root *delayed_refs; |
| 1495 | int ret; |
| 1496 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1497 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags) |
| 1498 | || bytenr == 0 || num_bytes == 0) |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1499 | return 0; |
| 1500 | if (WARN_ON(trans == NULL)) |
| 1501 | return -EINVAL; |
| 1502 | record = kmalloc(sizeof(*record), gfp_flag); |
| 1503 | if (!record) |
| 1504 | return -ENOMEM; |
| 1505 | |
| 1506 | delayed_refs = &trans->transaction->delayed_refs; |
| 1507 | record->bytenr = bytenr; |
| 1508 | record->num_bytes = num_bytes; |
| 1509 | record->old_roots = NULL; |
| 1510 | |
| 1511 | spin_lock(&delayed_refs->lock); |
Qu Wenruo | 50b3e04 | 2016-10-18 09:31:27 +0800 | [diff] [blame^] | 1512 | ret = btrfs_qgroup_trace_extent_nolock(fs_info, delayed_refs, |
Qu Wenruo | cb93b52 | 2016-08-15 10:36:50 +0800 | [diff] [blame] | 1513 | record); |
| 1514 | spin_unlock(&delayed_refs->lock); |
| 1515 | if (ret > 0) |
| 1516 | kfree(record); |
| 1517 | return 0; |
Qu Wenruo | 3368d00 | 2015-04-16 14:34:17 +0800 | [diff] [blame] | 1518 | } |
| 1519 | |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1520 | #define UPDATE_NEW 0 |
| 1521 | #define UPDATE_OLD 1 |
| 1522 | /* |
| 1523 | * Walk all of the roots that points to the bytenr and adjust their refcnts. |
| 1524 | */ |
| 1525 | static int qgroup_update_refcnt(struct btrfs_fs_info *fs_info, |
| 1526 | struct ulist *roots, struct ulist *tmp, |
| 1527 | struct ulist *qgroups, u64 seq, int update_old) |
| 1528 | { |
| 1529 | struct ulist_node *unode; |
| 1530 | struct ulist_iterator uiter; |
| 1531 | struct ulist_node *tmp_unode; |
| 1532 | struct ulist_iterator tmp_uiter; |
| 1533 | struct btrfs_qgroup *qg; |
| 1534 | int ret = 0; |
| 1535 | |
| 1536 | if (!roots) |
| 1537 | return 0; |
| 1538 | ULIST_ITER_INIT(&uiter); |
| 1539 | while ((unode = ulist_next(roots, &uiter))) { |
| 1540 | qg = find_qgroup_rb(fs_info, unode->val); |
| 1541 | if (!qg) |
| 1542 | continue; |
| 1543 | |
| 1544 | ulist_reinit(tmp); |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1545 | ret = ulist_add(qgroups, qg->qgroupid, qgroup_to_aux(qg), |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1546 | GFP_ATOMIC); |
| 1547 | if (ret < 0) |
| 1548 | return ret; |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1549 | ret = ulist_add(tmp, qg->qgroupid, qgroup_to_aux(qg), GFP_ATOMIC); |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1550 | if (ret < 0) |
| 1551 | return ret; |
| 1552 | ULIST_ITER_INIT(&tmp_uiter); |
| 1553 | while ((tmp_unode = ulist_next(tmp, &tmp_uiter))) { |
| 1554 | struct btrfs_qgroup_list *glist; |
| 1555 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1556 | qg = unode_aux_to_qgroup(tmp_unode); |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1557 | if (update_old) |
| 1558 | btrfs_qgroup_update_old_refcnt(qg, seq, 1); |
| 1559 | else |
| 1560 | btrfs_qgroup_update_new_refcnt(qg, seq, 1); |
| 1561 | list_for_each_entry(glist, &qg->groups, next_group) { |
| 1562 | ret = ulist_add(qgroups, glist->group->qgroupid, |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1563 | qgroup_to_aux(glist->group), |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1564 | GFP_ATOMIC); |
| 1565 | if (ret < 0) |
| 1566 | return ret; |
| 1567 | ret = ulist_add(tmp, glist->group->qgroupid, |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1568 | qgroup_to_aux(glist->group), |
Qu Wenruo | d810ef2 | 2015-04-12 16:52:34 +0800 | [diff] [blame] | 1569 | GFP_ATOMIC); |
| 1570 | if (ret < 0) |
| 1571 | return ret; |
| 1572 | } |
| 1573 | } |
| 1574 | } |
| 1575 | return 0; |
| 1576 | } |
| 1577 | |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 1578 | /* |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1579 | * Update qgroup rfer/excl counters. |
| 1580 | * Rfer update is easy, codes can explain themselves. |
Qu Wenruo | e69bcee | 2015-04-17 10:23:16 +0800 | [diff] [blame] | 1581 | * |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1582 | * Excl update is tricky, the update is split into 2 part. |
| 1583 | * Part 1: Possible exclusive <-> sharing detect: |
| 1584 | * | A | !A | |
| 1585 | * ------------------------------------- |
| 1586 | * B | * | - | |
| 1587 | * ------------------------------------- |
| 1588 | * !B | + | ** | |
| 1589 | * ------------------------------------- |
| 1590 | * |
| 1591 | * Conditions: |
| 1592 | * A: cur_old_roots < nr_old_roots (not exclusive before) |
| 1593 | * !A: cur_old_roots == nr_old_roots (possible exclusive before) |
| 1594 | * B: cur_new_roots < nr_new_roots (not exclusive now) |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 1595 | * !B: cur_new_roots == nr_new_roots (possible exclusive now) |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1596 | * |
| 1597 | * Results: |
| 1598 | * +: Possible sharing -> exclusive -: Possible exclusive -> sharing |
| 1599 | * *: Definitely not changed. **: Possible unchanged. |
| 1600 | * |
| 1601 | * For !A and !B condition, the exception is cur_old/new_roots == 0 case. |
| 1602 | * |
| 1603 | * To make the logic clear, we first use condition A and B to split |
| 1604 | * combination into 4 results. |
| 1605 | * |
| 1606 | * Then, for result "+" and "-", check old/new_roots == 0 case, as in them |
| 1607 | * only on variant maybe 0. |
| 1608 | * |
| 1609 | * Lastly, check result **, since there are 2 variants maybe 0, split them |
| 1610 | * again(2x2). |
| 1611 | * But this time we don't need to consider other things, the codes and logic |
| 1612 | * is easy to understand now. |
| 1613 | */ |
| 1614 | static int qgroup_update_counters(struct btrfs_fs_info *fs_info, |
| 1615 | struct ulist *qgroups, |
| 1616 | u64 nr_old_roots, |
| 1617 | u64 nr_new_roots, |
| 1618 | u64 num_bytes, u64 seq) |
| 1619 | { |
| 1620 | struct ulist_node *unode; |
| 1621 | struct ulist_iterator uiter; |
| 1622 | struct btrfs_qgroup *qg; |
| 1623 | u64 cur_new_count, cur_old_count; |
| 1624 | |
| 1625 | ULIST_ITER_INIT(&uiter); |
| 1626 | while ((unode = ulist_next(qgroups, &uiter))) { |
| 1627 | bool dirty = false; |
| 1628 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 1629 | qg = unode_aux_to_qgroup(unode); |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1630 | cur_old_count = btrfs_qgroup_get_old_refcnt(qg, seq); |
| 1631 | cur_new_count = btrfs_qgroup_get_new_refcnt(qg, seq); |
| 1632 | |
Jeff Mahoney | bc07452 | 2016-06-09 17:27:55 -0400 | [diff] [blame] | 1633 | trace_qgroup_update_counters(fs_info, qg->qgroupid, |
| 1634 | cur_old_count, cur_new_count); |
Mark Fasheh | 0f5dcf8 | 2016-03-29 17:19:55 -0700 | [diff] [blame] | 1635 | |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1636 | /* Rfer update part */ |
| 1637 | if (cur_old_count == 0 && cur_new_count > 0) { |
| 1638 | qg->rfer += num_bytes; |
| 1639 | qg->rfer_cmpr += num_bytes; |
| 1640 | dirty = true; |
| 1641 | } |
| 1642 | if (cur_old_count > 0 && cur_new_count == 0) { |
| 1643 | qg->rfer -= num_bytes; |
| 1644 | qg->rfer_cmpr -= num_bytes; |
| 1645 | dirty = true; |
| 1646 | } |
| 1647 | |
| 1648 | /* Excl update part */ |
| 1649 | /* Exclusive/none -> shared case */ |
| 1650 | if (cur_old_count == nr_old_roots && |
| 1651 | cur_new_count < nr_new_roots) { |
| 1652 | /* Exclusive -> shared */ |
| 1653 | if (cur_old_count != 0) { |
| 1654 | qg->excl -= num_bytes; |
| 1655 | qg->excl_cmpr -= num_bytes; |
| 1656 | dirty = true; |
| 1657 | } |
| 1658 | } |
| 1659 | |
| 1660 | /* Shared -> exclusive/none case */ |
| 1661 | if (cur_old_count < nr_old_roots && |
| 1662 | cur_new_count == nr_new_roots) { |
| 1663 | /* Shared->exclusive */ |
| 1664 | if (cur_new_count != 0) { |
| 1665 | qg->excl += num_bytes; |
| 1666 | qg->excl_cmpr += num_bytes; |
| 1667 | dirty = true; |
| 1668 | } |
| 1669 | } |
| 1670 | |
| 1671 | /* Exclusive/none -> exclusive/none case */ |
| 1672 | if (cur_old_count == nr_old_roots && |
| 1673 | cur_new_count == nr_new_roots) { |
| 1674 | if (cur_old_count == 0) { |
| 1675 | /* None -> exclusive/none */ |
| 1676 | |
| 1677 | if (cur_new_count != 0) { |
| 1678 | /* None -> exclusive */ |
| 1679 | qg->excl += num_bytes; |
| 1680 | qg->excl_cmpr += num_bytes; |
| 1681 | dirty = true; |
| 1682 | } |
| 1683 | /* None -> none, nothing changed */ |
| 1684 | } else { |
| 1685 | /* Exclusive -> exclusive/none */ |
| 1686 | |
| 1687 | if (cur_new_count == 0) { |
| 1688 | /* Exclusive -> none */ |
| 1689 | qg->excl -= num_bytes; |
| 1690 | qg->excl_cmpr -= num_bytes; |
| 1691 | dirty = true; |
| 1692 | } |
| 1693 | /* Exclusive -> exclusive, nothing changed */ |
| 1694 | } |
| 1695 | } |
Qu Wenruo | c05f942 | 2015-08-03 14:44:29 +0800 | [diff] [blame] | 1696 | |
Qu Wenruo | 823ae5b | 2015-04-12 16:59:57 +0800 | [diff] [blame] | 1697 | if (dirty) |
| 1698 | qgroup_dirty(fs_info, qg); |
| 1699 | } |
| 1700 | return 0; |
| 1701 | } |
| 1702 | |
Qu Wenruo | 442244c | 2015-04-16 17:18:36 +0800 | [diff] [blame] | 1703 | int |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1704 | btrfs_qgroup_account_extent(struct btrfs_trans_handle *trans, |
| 1705 | struct btrfs_fs_info *fs_info, |
| 1706 | u64 bytenr, u64 num_bytes, |
| 1707 | struct ulist *old_roots, struct ulist *new_roots) |
| 1708 | { |
| 1709 | struct ulist *qgroups = NULL; |
| 1710 | struct ulist *tmp = NULL; |
| 1711 | u64 seq; |
| 1712 | u64 nr_new_roots = 0; |
| 1713 | u64 nr_old_roots = 0; |
| 1714 | int ret = 0; |
| 1715 | |
| 1716 | if (new_roots) |
| 1717 | nr_new_roots = new_roots->nnodes; |
| 1718 | if (old_roots) |
| 1719 | nr_old_roots = old_roots->nnodes; |
| 1720 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1721 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1722 | goto out_free; |
| 1723 | BUG_ON(!fs_info->quota_root); |
| 1724 | |
Jeff Mahoney | bc07452 | 2016-06-09 17:27:55 -0400 | [diff] [blame] | 1725 | trace_btrfs_qgroup_account_extent(fs_info, bytenr, num_bytes, |
| 1726 | nr_old_roots, nr_new_roots); |
Mark Fasheh | 0f5dcf8 | 2016-03-29 17:19:55 -0700 | [diff] [blame] | 1727 | |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1728 | qgroups = ulist_alloc(GFP_NOFS); |
| 1729 | if (!qgroups) { |
| 1730 | ret = -ENOMEM; |
| 1731 | goto out_free; |
| 1732 | } |
| 1733 | tmp = ulist_alloc(GFP_NOFS); |
| 1734 | if (!tmp) { |
| 1735 | ret = -ENOMEM; |
| 1736 | goto out_free; |
| 1737 | } |
| 1738 | |
| 1739 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 1740 | if (fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_RESCAN) { |
| 1741 | if (fs_info->qgroup_rescan_progress.objectid <= bytenr) { |
| 1742 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 1743 | ret = 0; |
| 1744 | goto out_free; |
| 1745 | } |
| 1746 | } |
| 1747 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 1748 | |
| 1749 | spin_lock(&fs_info->qgroup_lock); |
| 1750 | seq = fs_info->qgroup_seq; |
| 1751 | |
| 1752 | /* Update old refcnts using old_roots */ |
| 1753 | ret = qgroup_update_refcnt(fs_info, old_roots, tmp, qgroups, seq, |
| 1754 | UPDATE_OLD); |
| 1755 | if (ret < 0) |
| 1756 | goto out; |
| 1757 | |
| 1758 | /* Update new refcnts using new_roots */ |
| 1759 | ret = qgroup_update_refcnt(fs_info, new_roots, tmp, qgroups, seq, |
| 1760 | UPDATE_NEW); |
| 1761 | if (ret < 0) |
| 1762 | goto out; |
| 1763 | |
| 1764 | qgroup_update_counters(fs_info, qgroups, nr_old_roots, nr_new_roots, |
| 1765 | num_bytes, seq); |
| 1766 | |
| 1767 | /* |
| 1768 | * Bump qgroup_seq to avoid seq overlap |
| 1769 | */ |
| 1770 | fs_info->qgroup_seq += max(nr_old_roots, nr_new_roots) + 1; |
| 1771 | out: |
| 1772 | spin_unlock(&fs_info->qgroup_lock); |
| 1773 | out_free: |
| 1774 | ulist_free(tmp); |
| 1775 | ulist_free(qgroups); |
| 1776 | ulist_free(old_roots); |
| 1777 | ulist_free(new_roots); |
| 1778 | return ret; |
| 1779 | } |
| 1780 | |
| 1781 | int btrfs_qgroup_account_extents(struct btrfs_trans_handle *trans, |
| 1782 | struct btrfs_fs_info *fs_info) |
| 1783 | { |
| 1784 | struct btrfs_qgroup_extent_record *record; |
| 1785 | struct btrfs_delayed_ref_root *delayed_refs; |
| 1786 | struct ulist *new_roots = NULL; |
| 1787 | struct rb_node *node; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1788 | u64 qgroup_to_skip; |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1789 | int ret = 0; |
| 1790 | |
| 1791 | delayed_refs = &trans->transaction->delayed_refs; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1792 | qgroup_to_skip = delayed_refs->qgroup_to_skip; |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1793 | while ((node = rb_first(&delayed_refs->dirty_extent_root))) { |
| 1794 | record = rb_entry(node, struct btrfs_qgroup_extent_record, |
| 1795 | node); |
| 1796 | |
Jeff Mahoney | bc07452 | 2016-06-09 17:27:55 -0400 | [diff] [blame] | 1797 | trace_btrfs_qgroup_account_extents(fs_info, record); |
Mark Fasheh | 0f5dcf8 | 2016-03-29 17:19:55 -0700 | [diff] [blame] | 1798 | |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1799 | if (!ret) { |
| 1800 | /* |
| 1801 | * Use (u64)-1 as time_seq to do special search, which |
| 1802 | * doesn't lock tree or delayed_refs and search current |
| 1803 | * root. It's safe inside commit_transaction(). |
| 1804 | */ |
| 1805 | ret = btrfs_find_all_roots(trans, fs_info, |
| 1806 | record->bytenr, (u64)-1, &new_roots); |
| 1807 | if (ret < 0) |
| 1808 | goto cleanup; |
Qu Wenruo | 9086db8 | 2015-04-20 09:53:50 +0800 | [diff] [blame] | 1809 | if (qgroup_to_skip) |
| 1810 | ulist_del(new_roots, qgroup_to_skip, 0); |
Qu Wenruo | 550d7a2 | 2015-04-16 15:37:33 +0800 | [diff] [blame] | 1811 | ret = btrfs_qgroup_account_extent(trans, fs_info, |
| 1812 | record->bytenr, record->num_bytes, |
| 1813 | record->old_roots, new_roots); |
| 1814 | record->old_roots = NULL; |
| 1815 | new_roots = NULL; |
| 1816 | } |
| 1817 | cleanup: |
| 1818 | ulist_free(record->old_roots); |
| 1819 | ulist_free(new_roots); |
| 1820 | new_roots = NULL; |
| 1821 | rb_erase(node, &delayed_refs->dirty_extent_root); |
| 1822 | kfree(record); |
| 1823 | |
| 1824 | } |
| 1825 | return ret; |
| 1826 | } |
| 1827 | |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 1828 | /* |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1829 | * called from commit_transaction. Writes all changed qgroups to disk. |
| 1830 | */ |
| 1831 | int btrfs_run_qgroups(struct btrfs_trans_handle *trans, |
| 1832 | struct btrfs_fs_info *fs_info) |
| 1833 | { |
| 1834 | struct btrfs_root *quota_root = fs_info->quota_root; |
| 1835 | int ret = 0; |
Jan Schmidt | 3d7b5a2 | 2013-04-25 16:04:52 +0000 | [diff] [blame] | 1836 | int start_rescan_worker = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1837 | |
| 1838 | if (!quota_root) |
| 1839 | goto out; |
| 1840 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1841 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags) && |
| 1842 | test_bit(BTRFS_FS_QUOTA_ENABLING, &fs_info->flags)) |
Jan Schmidt | 3d7b5a2 | 2013-04-25 16:04:52 +0000 | [diff] [blame] | 1843 | start_rescan_worker = 1; |
| 1844 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1845 | if (test_and_clear_bit(BTRFS_FS_QUOTA_ENABLING, &fs_info->flags)) |
| 1846 | set_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags); |
| 1847 | if (test_and_clear_bit(BTRFS_FS_QUOTA_DISABLING, &fs_info->flags)) |
| 1848 | clear_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1849 | |
| 1850 | spin_lock(&fs_info->qgroup_lock); |
| 1851 | while (!list_empty(&fs_info->dirty_qgroups)) { |
| 1852 | struct btrfs_qgroup *qgroup; |
| 1853 | qgroup = list_first_entry(&fs_info->dirty_qgroups, |
| 1854 | struct btrfs_qgroup, dirty); |
| 1855 | list_del_init(&qgroup->dirty); |
| 1856 | spin_unlock(&fs_info->qgroup_lock); |
| 1857 | ret = update_qgroup_info_item(trans, quota_root, qgroup); |
| 1858 | if (ret) |
| 1859 | fs_info->qgroup_flags |= |
| 1860 | BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
Dongsheng Yang | d3001ed | 2014-11-20 21:04:56 -0500 | [diff] [blame] | 1861 | ret = update_qgroup_limit_item(trans, quota_root, qgroup); |
| 1862 | if (ret) |
| 1863 | fs_info->qgroup_flags |= |
| 1864 | BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1865 | spin_lock(&fs_info->qgroup_lock); |
| 1866 | } |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1867 | if (test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1868 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_ON; |
| 1869 | else |
| 1870 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_ON; |
| 1871 | spin_unlock(&fs_info->qgroup_lock); |
| 1872 | |
| 1873 | ret = update_qgroup_status_item(trans, fs_info, quota_root); |
| 1874 | if (ret) |
| 1875 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 1876 | |
Jan Schmidt | 3d7b5a2 | 2013-04-25 16:04:52 +0000 | [diff] [blame] | 1877 | if (!ret && start_rescan_worker) { |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 1878 | ret = qgroup_rescan_init(fs_info, 0, 1); |
| 1879 | if (!ret) { |
| 1880 | qgroup_rescan_zero_tracking(fs_info); |
Qu Wenruo | fc97fab | 2014-02-28 10:46:16 +0800 | [diff] [blame] | 1881 | btrfs_queue_work(fs_info->qgroup_rescan_workers, |
| 1882 | &fs_info->qgroup_rescan_work); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 1883 | } |
Jan Schmidt | 3d7b5a2 | 2013-04-25 16:04:52 +0000 | [diff] [blame] | 1884 | ret = 0; |
| 1885 | } |
| 1886 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1887 | out: |
| 1888 | |
| 1889 | return ret; |
| 1890 | } |
| 1891 | |
| 1892 | /* |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 1893 | * Copy the accounting information between qgroups. This is necessary |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1894 | * when a snapshot or a subvolume is created. Throwing an error will |
| 1895 | * cause a transaction abort so we take extra care here to only error |
| 1896 | * when a readonly fs is a reasonable outcome. |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1897 | */ |
| 1898 | int btrfs_qgroup_inherit(struct btrfs_trans_handle *trans, |
| 1899 | struct btrfs_fs_info *fs_info, u64 srcid, u64 objectid, |
| 1900 | struct btrfs_qgroup_inherit *inherit) |
| 1901 | { |
| 1902 | int ret = 0; |
| 1903 | int i; |
| 1904 | u64 *i_qgroups; |
| 1905 | struct btrfs_root *quota_root = fs_info->quota_root; |
| 1906 | struct btrfs_qgroup *srcgroup; |
| 1907 | struct btrfs_qgroup *dstgroup; |
| 1908 | u32 level_size = 0; |
Wang Shilong | 3f5e2d3 | 2013-04-07 10:50:19 +0000 | [diff] [blame] | 1909 | u64 nums; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1910 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1911 | mutex_lock(&fs_info->qgroup_ioctl_lock); |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 1912 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1913 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1914 | |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 1915 | if (!quota_root) { |
| 1916 | ret = -EINVAL; |
| 1917 | goto out; |
| 1918 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1919 | |
Wang Shilong | 3f5e2d3 | 2013-04-07 10:50:19 +0000 | [diff] [blame] | 1920 | if (inherit) { |
| 1921 | i_qgroups = (u64 *)(inherit + 1); |
| 1922 | nums = inherit->num_qgroups + 2 * inherit->num_ref_copies + |
| 1923 | 2 * inherit->num_excl_copies; |
| 1924 | for (i = 0; i < nums; ++i) { |
| 1925 | srcgroup = find_qgroup_rb(fs_info, *i_qgroups); |
Dongsheng Yang | 09870d2 | 2014-11-11 07:18:22 -0500 | [diff] [blame] | 1926 | |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1927 | /* |
| 1928 | * Zero out invalid groups so we can ignore |
| 1929 | * them later. |
| 1930 | */ |
| 1931 | if (!srcgroup || |
| 1932 | ((srcgroup->qgroupid >> 48) <= (objectid >> 48))) |
| 1933 | *i_qgroups = 0ULL; |
| 1934 | |
Wang Shilong | 3f5e2d3 | 2013-04-07 10:50:19 +0000 | [diff] [blame] | 1935 | ++i_qgroups; |
| 1936 | } |
| 1937 | } |
| 1938 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1939 | /* |
| 1940 | * create a tracking group for the subvol itself |
| 1941 | */ |
| 1942 | ret = add_qgroup_item(trans, quota_root, objectid); |
| 1943 | if (ret) |
| 1944 | goto out; |
| 1945 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1946 | if (srcid) { |
| 1947 | struct btrfs_root *srcroot; |
| 1948 | struct btrfs_key srckey; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1949 | |
| 1950 | srckey.objectid = srcid; |
| 1951 | srckey.type = BTRFS_ROOT_ITEM_KEY; |
| 1952 | srckey.offset = (u64)-1; |
| 1953 | srcroot = btrfs_read_fs_root_no_name(fs_info, &srckey); |
| 1954 | if (IS_ERR(srcroot)) { |
| 1955 | ret = PTR_ERR(srcroot); |
| 1956 | goto out; |
| 1957 | } |
| 1958 | |
| 1959 | rcu_read_lock(); |
David Sterba | 707e8a0 | 2014-06-04 19:22:26 +0200 | [diff] [blame] | 1960 | level_size = srcroot->nodesize; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1961 | rcu_read_unlock(); |
| 1962 | } |
| 1963 | |
| 1964 | /* |
| 1965 | * add qgroup to all inherited groups |
| 1966 | */ |
| 1967 | if (inherit) { |
| 1968 | i_qgroups = (u64 *)(inherit + 1); |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1969 | for (i = 0; i < inherit->num_qgroups; ++i, ++i_qgroups) { |
| 1970 | if (*i_qgroups == 0) |
| 1971 | continue; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1972 | ret = add_qgroup_relation_item(trans, quota_root, |
| 1973 | objectid, *i_qgroups); |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1974 | if (ret && ret != -EEXIST) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1975 | goto out; |
| 1976 | ret = add_qgroup_relation_item(trans, quota_root, |
| 1977 | *i_qgroups, objectid); |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1978 | if (ret && ret != -EEXIST) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1979 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1980 | } |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 1981 | ret = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1982 | } |
| 1983 | |
| 1984 | |
| 1985 | spin_lock(&fs_info->qgroup_lock); |
| 1986 | |
| 1987 | dstgroup = add_qgroup_rb(fs_info, objectid); |
Dan Carpenter | 57a5a88 | 2012-07-30 02:15:43 -0600 | [diff] [blame] | 1988 | if (IS_ERR(dstgroup)) { |
| 1989 | ret = PTR_ERR(dstgroup); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1990 | goto unlock; |
Dan Carpenter | 57a5a88 | 2012-07-30 02:15:43 -0600 | [diff] [blame] | 1991 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 1992 | |
Dongsheng Yang | e8c8541 | 2014-11-20 20:58:34 -0500 | [diff] [blame] | 1993 | if (inherit && inherit->flags & BTRFS_QGROUP_INHERIT_SET_LIMITS) { |
Dongsheng Yang | e8c8541 | 2014-11-20 20:58:34 -0500 | [diff] [blame] | 1994 | dstgroup->lim_flags = inherit->lim.flags; |
| 1995 | dstgroup->max_rfer = inherit->lim.max_rfer; |
| 1996 | dstgroup->max_excl = inherit->lim.max_excl; |
| 1997 | dstgroup->rsv_rfer = inherit->lim.rsv_rfer; |
| 1998 | dstgroup->rsv_excl = inherit->lim.rsv_excl; |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 1999 | |
| 2000 | ret = update_qgroup_limit_item(trans, quota_root, dstgroup); |
| 2001 | if (ret) { |
| 2002 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
Jeff Mahoney | 5d163e0 | 2016-09-20 10:05:00 -0400 | [diff] [blame] | 2003 | btrfs_info(fs_info, |
| 2004 | "unable to update quota limit for %llu", |
| 2005 | dstgroup->qgroupid); |
Dongsheng Yang | 1510e71 | 2014-11-20 21:01:41 -0500 | [diff] [blame] | 2006 | goto unlock; |
| 2007 | } |
Dongsheng Yang | e8c8541 | 2014-11-20 20:58:34 -0500 | [diff] [blame] | 2008 | } |
| 2009 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2010 | if (srcid) { |
| 2011 | srcgroup = find_qgroup_rb(fs_info, srcid); |
Chris Mason | f3a87f1 | 2012-09-14 20:06:30 -0400 | [diff] [blame] | 2012 | if (!srcgroup) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2013 | goto unlock; |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 2014 | |
| 2015 | /* |
| 2016 | * We call inherit after we clone the root in order to make sure |
| 2017 | * our counts don't go crazy, so at this point the only |
| 2018 | * difference between the two roots should be the root node. |
| 2019 | */ |
| 2020 | dstgroup->rfer = srcgroup->rfer; |
| 2021 | dstgroup->rfer_cmpr = srcgroup->rfer_cmpr; |
| 2022 | dstgroup->excl = level_size; |
| 2023 | dstgroup->excl_cmpr = level_size; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2024 | srcgroup->excl = level_size; |
| 2025 | srcgroup->excl_cmpr = level_size; |
Dongsheng Yang | 3eeb4d5 | 2014-11-20 20:14:38 -0500 | [diff] [blame] | 2026 | |
| 2027 | /* inherit the limit info */ |
| 2028 | dstgroup->lim_flags = srcgroup->lim_flags; |
| 2029 | dstgroup->max_rfer = srcgroup->max_rfer; |
| 2030 | dstgroup->max_excl = srcgroup->max_excl; |
| 2031 | dstgroup->rsv_rfer = srcgroup->rsv_rfer; |
| 2032 | dstgroup->rsv_excl = srcgroup->rsv_excl; |
| 2033 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2034 | qgroup_dirty(fs_info, dstgroup); |
| 2035 | qgroup_dirty(fs_info, srcgroup); |
| 2036 | } |
| 2037 | |
Chris Mason | f3a87f1 | 2012-09-14 20:06:30 -0400 | [diff] [blame] | 2038 | if (!inherit) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2039 | goto unlock; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2040 | |
| 2041 | i_qgroups = (u64 *)(inherit + 1); |
| 2042 | for (i = 0; i < inherit->num_qgroups; ++i) { |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 2043 | if (*i_qgroups) { |
| 2044 | ret = add_relation_rb(quota_root->fs_info, objectid, |
| 2045 | *i_qgroups); |
| 2046 | if (ret) |
| 2047 | goto unlock; |
| 2048 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2049 | ++i_qgroups; |
| 2050 | } |
| 2051 | |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 2052 | for (i = 0; i < inherit->num_ref_copies; ++i, i_qgroups += 2) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2053 | struct btrfs_qgroup *src; |
| 2054 | struct btrfs_qgroup *dst; |
| 2055 | |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 2056 | if (!i_qgroups[0] || !i_qgroups[1]) |
| 2057 | continue; |
| 2058 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2059 | src = find_qgroup_rb(fs_info, i_qgroups[0]); |
| 2060 | dst = find_qgroup_rb(fs_info, i_qgroups[1]); |
| 2061 | |
| 2062 | if (!src || !dst) { |
| 2063 | ret = -EINVAL; |
| 2064 | goto unlock; |
| 2065 | } |
| 2066 | |
| 2067 | dst->rfer = src->rfer - level_size; |
| 2068 | dst->rfer_cmpr = src->rfer_cmpr - level_size; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2069 | } |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 2070 | for (i = 0; i < inherit->num_excl_copies; ++i, i_qgroups += 2) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2071 | struct btrfs_qgroup *src; |
| 2072 | struct btrfs_qgroup *dst; |
| 2073 | |
Mark Fasheh | 918c2ee | 2016-03-30 17:57:48 -0700 | [diff] [blame] | 2074 | if (!i_qgroups[0] || !i_qgroups[1]) |
| 2075 | continue; |
| 2076 | |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2077 | src = find_qgroup_rb(fs_info, i_qgroups[0]); |
| 2078 | dst = find_qgroup_rb(fs_info, i_qgroups[1]); |
| 2079 | |
| 2080 | if (!src || !dst) { |
| 2081 | ret = -EINVAL; |
| 2082 | goto unlock; |
| 2083 | } |
| 2084 | |
| 2085 | dst->excl = src->excl + level_size; |
| 2086 | dst->excl_cmpr = src->excl_cmpr + level_size; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2087 | } |
| 2088 | |
| 2089 | unlock: |
| 2090 | spin_unlock(&fs_info->qgroup_lock); |
| 2091 | out: |
Wang Shilong | f2f6ed3 | 2013-04-07 10:50:16 +0000 | [diff] [blame] | 2092 | mutex_unlock(&fs_info->qgroup_ioctl_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2093 | return ret; |
| 2094 | } |
| 2095 | |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2096 | static int qgroup_reserve(struct btrfs_root *root, u64 num_bytes) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2097 | { |
| 2098 | struct btrfs_root *quota_root; |
| 2099 | struct btrfs_qgroup *qgroup; |
| 2100 | struct btrfs_fs_info *fs_info = root->fs_info; |
| 2101 | u64 ref_root = root->root_key.objectid; |
| 2102 | int ret = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2103 | struct ulist_node *unode; |
| 2104 | struct ulist_iterator uiter; |
| 2105 | |
| 2106 | if (!is_fstree(ref_root)) |
| 2107 | return 0; |
| 2108 | |
| 2109 | if (num_bytes == 0) |
| 2110 | return 0; |
| 2111 | |
| 2112 | spin_lock(&fs_info->qgroup_lock); |
| 2113 | quota_root = fs_info->quota_root; |
| 2114 | if (!quota_root) |
| 2115 | goto out; |
| 2116 | |
| 2117 | qgroup = find_qgroup_rb(fs_info, ref_root); |
| 2118 | if (!qgroup) |
| 2119 | goto out; |
| 2120 | |
| 2121 | /* |
| 2122 | * in a first step, we check all affected qgroups if any limits would |
| 2123 | * be exceeded |
| 2124 | */ |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2125 | ulist_reinit(fs_info->qgroup_ulist); |
| 2126 | ret = ulist_add(fs_info->qgroup_ulist, qgroup->qgroupid, |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2127 | (uintptr_t)qgroup, GFP_ATOMIC); |
| 2128 | if (ret < 0) |
| 2129 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2130 | ULIST_ITER_INIT(&uiter); |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2131 | while ((unode = ulist_next(fs_info->qgroup_ulist, &uiter))) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2132 | struct btrfs_qgroup *qg; |
| 2133 | struct btrfs_qgroup_list *glist; |
| 2134 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 2135 | qg = unode_aux_to_qgroup(unode); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2136 | |
| 2137 | if ((qg->lim_flags & BTRFS_QGROUP_LIMIT_MAX_RFER) && |
Dongsheng Yang | e2d1f92 | 2015-02-06 10:26:52 -0500 | [diff] [blame] | 2138 | qg->reserved + (s64)qg->rfer + num_bytes > |
Wang Shilong | 720f1e2 | 2013-03-06 11:51:47 +0000 | [diff] [blame] | 2139 | qg->max_rfer) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2140 | ret = -EDQUOT; |
Wang Shilong | 720f1e2 | 2013-03-06 11:51:47 +0000 | [diff] [blame] | 2141 | goto out; |
| 2142 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2143 | |
| 2144 | if ((qg->lim_flags & BTRFS_QGROUP_LIMIT_MAX_EXCL) && |
Dongsheng Yang | e2d1f92 | 2015-02-06 10:26:52 -0500 | [diff] [blame] | 2145 | qg->reserved + (s64)qg->excl + num_bytes > |
Wang Shilong | 720f1e2 | 2013-03-06 11:51:47 +0000 | [diff] [blame] | 2146 | qg->max_excl) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2147 | ret = -EDQUOT; |
Wang Shilong | 720f1e2 | 2013-03-06 11:51:47 +0000 | [diff] [blame] | 2148 | goto out; |
| 2149 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2150 | |
| 2151 | list_for_each_entry(glist, &qg->groups, next_group) { |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2152 | ret = ulist_add(fs_info->qgroup_ulist, |
| 2153 | glist->group->qgroupid, |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2154 | (uintptr_t)glist->group, GFP_ATOMIC); |
| 2155 | if (ret < 0) |
| 2156 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2157 | } |
| 2158 | } |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2159 | ret = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2160 | /* |
| 2161 | * no limits exceeded, now record the reservation into all qgroups |
| 2162 | */ |
| 2163 | ULIST_ITER_INIT(&uiter); |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2164 | while ((unode = ulist_next(fs_info->qgroup_ulist, &uiter))) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2165 | struct btrfs_qgroup *qg; |
| 2166 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 2167 | qg = unode_aux_to_qgroup(unode); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2168 | |
Dongsheng Yang | e2d1f92 | 2015-02-06 10:26:52 -0500 | [diff] [blame] | 2169 | qg->reserved += num_bytes; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2170 | } |
| 2171 | |
| 2172 | out: |
| 2173 | spin_unlock(&fs_info->qgroup_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2174 | return ret; |
| 2175 | } |
| 2176 | |
Qu Wenruo | 297d750 | 2015-09-08 17:08:37 +0800 | [diff] [blame] | 2177 | void btrfs_qgroup_free_refroot(struct btrfs_fs_info *fs_info, |
| 2178 | u64 ref_root, u64 num_bytes) |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2179 | { |
| 2180 | struct btrfs_root *quota_root; |
| 2181 | struct btrfs_qgroup *qgroup; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2182 | struct ulist_node *unode; |
| 2183 | struct ulist_iterator uiter; |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2184 | int ret = 0; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2185 | |
| 2186 | if (!is_fstree(ref_root)) |
| 2187 | return; |
| 2188 | |
| 2189 | if (num_bytes == 0) |
| 2190 | return; |
| 2191 | |
| 2192 | spin_lock(&fs_info->qgroup_lock); |
| 2193 | |
| 2194 | quota_root = fs_info->quota_root; |
| 2195 | if (!quota_root) |
| 2196 | goto out; |
| 2197 | |
| 2198 | qgroup = find_qgroup_rb(fs_info, ref_root); |
| 2199 | if (!qgroup) |
| 2200 | goto out; |
| 2201 | |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2202 | ulist_reinit(fs_info->qgroup_ulist); |
| 2203 | ret = ulist_add(fs_info->qgroup_ulist, qgroup->qgroupid, |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2204 | (uintptr_t)qgroup, GFP_ATOMIC); |
| 2205 | if (ret < 0) |
| 2206 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2207 | ULIST_ITER_INIT(&uiter); |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2208 | while ((unode = ulist_next(fs_info->qgroup_ulist, &uiter))) { |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2209 | struct btrfs_qgroup *qg; |
| 2210 | struct btrfs_qgroup_list *glist; |
| 2211 | |
David Sterba | ef2fff6 | 2016-10-26 16:23:50 +0200 | [diff] [blame] | 2212 | qg = unode_aux_to_qgroup(unode); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2213 | |
Dongsheng Yang | e2d1f92 | 2015-02-06 10:26:52 -0500 | [diff] [blame] | 2214 | qg->reserved -= num_bytes; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2215 | |
| 2216 | list_for_each_entry(glist, &qg->groups, next_group) { |
Wang Shilong | 1e8f915 | 2013-05-06 11:03:27 +0000 | [diff] [blame] | 2217 | ret = ulist_add(fs_info->qgroup_ulist, |
| 2218 | glist->group->qgroupid, |
Wang Shilong | 3c97185 | 2013-04-17 14:00:36 +0000 | [diff] [blame] | 2219 | (uintptr_t)glist->group, GFP_ATOMIC); |
| 2220 | if (ret < 0) |
| 2221 | goto out; |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2222 | } |
| 2223 | } |
| 2224 | |
| 2225 | out: |
| 2226 | spin_unlock(&fs_info->qgroup_lock); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2227 | } |
| 2228 | |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2229 | static inline void qgroup_free(struct btrfs_root *root, u64 num_bytes) |
| 2230 | { |
| 2231 | return btrfs_qgroup_free_refroot(root->fs_info, root->objectid, |
| 2232 | num_bytes); |
| 2233 | } |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2234 | void assert_qgroups_uptodate(struct btrfs_trans_handle *trans) |
| 2235 | { |
| 2236 | if (list_empty(&trans->qgroup_ref_list) && !trans->delayed_ref_elem.seq) |
| 2237 | return; |
Jeff Mahoney | 64b6358 | 2016-06-20 17:23:41 -0400 | [diff] [blame] | 2238 | btrfs_err(trans->fs_info, |
Jeff Mahoney | 5d163e0 | 2016-09-20 10:05:00 -0400 | [diff] [blame] | 2239 | "qgroups not uptodate in trans handle %p: list is%s empty, seq is %#x.%x", |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2240 | trans, list_empty(&trans->qgroup_ref_list) ? "" : " not", |
Jan Schmidt | fc36ed7e | 2013-04-24 16:57:33 +0000 | [diff] [blame] | 2241 | (u32)(trans->delayed_ref_elem.seq >> 32), |
| 2242 | (u32)trans->delayed_ref_elem.seq); |
Arne Jansen | bed92ea | 2012-06-28 18:03:02 +0200 | [diff] [blame] | 2243 | BUG(); |
| 2244 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2245 | |
| 2246 | /* |
| 2247 | * returns < 0 on error, 0 when more leafs are to be scanned. |
Qu Wenruo | 3393168 | 2015-02-27 16:24:24 +0800 | [diff] [blame] | 2248 | * returns 1 when done. |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2249 | */ |
| 2250 | static int |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2251 | qgroup_rescan_leaf(struct btrfs_fs_info *fs_info, struct btrfs_path *path, |
Qu Wenruo | 0a0e8b89 | 2015-10-26 09:19:43 +0800 | [diff] [blame] | 2252 | struct btrfs_trans_handle *trans) |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2253 | { |
| 2254 | struct btrfs_key found; |
Qu Wenruo | 0a0e8b89 | 2015-10-26 09:19:43 +0800 | [diff] [blame] | 2255 | struct extent_buffer *scratch_leaf = NULL; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2256 | struct ulist *roots = NULL; |
David Sterba | 3284da7 | 2015-02-25 15:47:32 +0100 | [diff] [blame] | 2257 | struct seq_list tree_mod_seq_elem = SEQ_LIST_INIT(tree_mod_seq_elem); |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 2258 | u64 num_bytes; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2259 | int slot; |
| 2260 | int ret; |
| 2261 | |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2262 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 2263 | ret = btrfs_search_slot_for_read(fs_info->extent_root, |
| 2264 | &fs_info->qgroup_rescan_progress, |
| 2265 | path, 1, 0); |
| 2266 | |
Jeff Mahoney | ab8d0fc | 2016-09-20 10:05:02 -0400 | [diff] [blame] | 2267 | btrfs_debug(fs_info, |
| 2268 | "current progress key (%llu %u %llu), search_slot ret %d", |
| 2269 | fs_info->qgroup_rescan_progress.objectid, |
| 2270 | fs_info->qgroup_rescan_progress.type, |
| 2271 | fs_info->qgroup_rescan_progress.offset, ret); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2272 | |
| 2273 | if (ret) { |
| 2274 | /* |
| 2275 | * The rescan is about to end, we will not be scanning any |
| 2276 | * further blocks. We cannot unset the RESCAN flag here, because |
| 2277 | * we want to commit the transaction if everything went well. |
| 2278 | * To make the live accounting work in this phase, we set our |
| 2279 | * scan progress pointer such that every real extent objectid |
| 2280 | * will be smaller. |
| 2281 | */ |
| 2282 | fs_info->qgroup_rescan_progress.objectid = (u64)-1; |
| 2283 | btrfs_release_path(path); |
| 2284 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2285 | return ret; |
| 2286 | } |
| 2287 | |
| 2288 | btrfs_item_key_to_cpu(path->nodes[0], &found, |
| 2289 | btrfs_header_nritems(path->nodes[0]) - 1); |
| 2290 | fs_info->qgroup_rescan_progress.objectid = found.objectid + 1; |
| 2291 | |
| 2292 | btrfs_get_tree_mod_seq(fs_info, &tree_mod_seq_elem); |
Qu Wenruo | 0a0e8b89 | 2015-10-26 09:19:43 +0800 | [diff] [blame] | 2293 | scratch_leaf = btrfs_clone_extent_buffer(path->nodes[0]); |
| 2294 | if (!scratch_leaf) { |
| 2295 | ret = -ENOMEM; |
| 2296 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2297 | goto out; |
| 2298 | } |
| 2299 | extent_buffer_get(scratch_leaf); |
| 2300 | btrfs_tree_read_lock(scratch_leaf); |
| 2301 | btrfs_set_lock_blocking_rw(scratch_leaf, BTRFS_READ_LOCK); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2302 | slot = path->slots[0]; |
| 2303 | btrfs_release_path(path); |
| 2304 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2305 | |
| 2306 | for (; slot < btrfs_header_nritems(scratch_leaf); ++slot) { |
| 2307 | btrfs_item_key_to_cpu(scratch_leaf, &found, slot); |
Josef Bacik | 3a6d75e | 2014-01-23 16:45:10 -0500 | [diff] [blame] | 2308 | if (found.type != BTRFS_EXTENT_ITEM_KEY && |
| 2309 | found.type != BTRFS_METADATA_ITEM_KEY) |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2310 | continue; |
Josef Bacik | 3a6d75e | 2014-01-23 16:45:10 -0500 | [diff] [blame] | 2311 | if (found.type == BTRFS_METADATA_ITEM_KEY) |
David Sterba | 707e8a0 | 2014-06-04 19:22:26 +0200 | [diff] [blame] | 2312 | num_bytes = fs_info->extent_root->nodesize; |
Josef Bacik | 3a6d75e | 2014-01-23 16:45:10 -0500 | [diff] [blame] | 2313 | else |
| 2314 | num_bytes = found.offset; |
| 2315 | |
Josef Bacik | fcebe45 | 2014-05-13 17:30:47 -0700 | [diff] [blame] | 2316 | ret = btrfs_find_all_roots(NULL, fs_info, found.objectid, 0, |
| 2317 | &roots); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2318 | if (ret < 0) |
| 2319 | goto out; |
Qu Wenruo | 9d220c9 | 2015-04-13 11:02:16 +0800 | [diff] [blame] | 2320 | /* For rescan, just pass old_roots as NULL */ |
| 2321 | ret = btrfs_qgroup_account_extent(trans, fs_info, |
| 2322 | found.objectid, num_bytes, NULL, roots); |
| 2323 | if (ret < 0) |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2324 | goto out; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2325 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2326 | out: |
Qu Wenruo | 0a0e8b89 | 2015-10-26 09:19:43 +0800 | [diff] [blame] | 2327 | if (scratch_leaf) { |
| 2328 | btrfs_tree_read_unlock_blocking(scratch_leaf); |
| 2329 | free_extent_buffer(scratch_leaf); |
| 2330 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2331 | btrfs_put_tree_mod_seq(fs_info, &tree_mod_seq_elem); |
| 2332 | |
| 2333 | return ret; |
| 2334 | } |
| 2335 | |
Qu Wenruo | d458b05 | 2014-02-28 10:46:19 +0800 | [diff] [blame] | 2336 | static void btrfs_qgroup_rescan_worker(struct btrfs_work *work) |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2337 | { |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2338 | struct btrfs_fs_info *fs_info = container_of(work, struct btrfs_fs_info, |
| 2339 | qgroup_rescan_work); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2340 | struct btrfs_path *path; |
| 2341 | struct btrfs_trans_handle *trans = NULL; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2342 | int err = -ENOMEM; |
Qu Wenruo | 53b7cde | 2015-02-27 16:24:25 +0800 | [diff] [blame] | 2343 | int ret = 0; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2344 | |
Jeff Mahoney | d2c609b | 2016-08-15 12:10:33 -0400 | [diff] [blame] | 2345 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 2346 | fs_info->qgroup_rescan_running = true; |
| 2347 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2348 | |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2349 | path = btrfs_alloc_path(); |
| 2350 | if (!path) |
| 2351 | goto out; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2352 | |
| 2353 | err = 0; |
Justin Maggard | 7343dd6 | 2015-11-04 15:56:16 -0800 | [diff] [blame] | 2354 | while (!err && !btrfs_fs_closing(fs_info)) { |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2355 | trans = btrfs_start_transaction(fs_info->fs_root, 0); |
| 2356 | if (IS_ERR(trans)) { |
| 2357 | err = PTR_ERR(trans); |
| 2358 | break; |
| 2359 | } |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 2360 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) { |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2361 | err = -EINTR; |
| 2362 | } else { |
Qu Wenruo | 0a0e8b89 | 2015-10-26 09:19:43 +0800 | [diff] [blame] | 2363 | err = qgroup_rescan_leaf(fs_info, path, trans); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2364 | } |
| 2365 | if (err > 0) |
| 2366 | btrfs_commit_transaction(trans, fs_info->fs_root); |
| 2367 | else |
| 2368 | btrfs_end_transaction(trans, fs_info->fs_root); |
| 2369 | } |
| 2370 | |
| 2371 | out: |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2372 | btrfs_free_path(path); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2373 | |
| 2374 | mutex_lock(&fs_info->qgroup_rescan_lock); |
Justin Maggard | 7343dd6 | 2015-11-04 15:56:16 -0800 | [diff] [blame] | 2375 | if (!btrfs_fs_closing(fs_info)) |
| 2376 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_RESCAN; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2377 | |
Qu Wenruo | 3393168 | 2015-02-27 16:24:24 +0800 | [diff] [blame] | 2378 | if (err > 0 && |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2379 | fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT) { |
| 2380 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 2381 | } else if (err < 0) { |
| 2382 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_INCONSISTENT; |
| 2383 | } |
| 2384 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2385 | |
Qu Wenruo | 53b7cde | 2015-02-27 16:24:25 +0800 | [diff] [blame] | 2386 | /* |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 2387 | * only update status, since the previous part has already updated the |
Qu Wenruo | 53b7cde | 2015-02-27 16:24:25 +0800 | [diff] [blame] | 2388 | * qgroup info. |
| 2389 | */ |
| 2390 | trans = btrfs_start_transaction(fs_info->quota_root, 1); |
| 2391 | if (IS_ERR(trans)) { |
| 2392 | err = PTR_ERR(trans); |
| 2393 | btrfs_err(fs_info, |
| 2394 | "fail to start transaction for status update: %d\n", |
| 2395 | err); |
| 2396 | goto done; |
| 2397 | } |
| 2398 | ret = update_qgroup_status_item(trans, fs_info, fs_info->quota_root); |
| 2399 | if (ret < 0) { |
| 2400 | err = ret; |
Jeff Mahoney | ab8d0fc | 2016-09-20 10:05:02 -0400 | [diff] [blame] | 2401 | btrfs_err(fs_info, "fail to update qgroup status: %d", err); |
Qu Wenruo | 53b7cde | 2015-02-27 16:24:25 +0800 | [diff] [blame] | 2402 | } |
| 2403 | btrfs_end_transaction(trans, fs_info->quota_root); |
| 2404 | |
Justin Maggard | 7343dd6 | 2015-11-04 15:56:16 -0800 | [diff] [blame] | 2405 | if (btrfs_fs_closing(fs_info)) { |
| 2406 | btrfs_info(fs_info, "qgroup scan paused"); |
| 2407 | } else if (err >= 0) { |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 2408 | btrfs_info(fs_info, "qgroup scan completed%s", |
Qu Wenruo | 3393168 | 2015-02-27 16:24:24 +0800 | [diff] [blame] | 2409 | err > 0 ? " (inconsistency flag cleared)" : ""); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2410 | } else { |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 2411 | btrfs_err(fs_info, "qgroup scan failed with %d", err); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2412 | } |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2413 | |
Qu Wenruo | 53b7cde | 2015-02-27 16:24:25 +0800 | [diff] [blame] | 2414 | done: |
Jeff Mahoney | d2c609b | 2016-08-15 12:10:33 -0400 | [diff] [blame] | 2415 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 2416 | fs_info->qgroup_rescan_running = false; |
| 2417 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2418 | complete_all(&fs_info->qgroup_rescan_completion); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2419 | } |
| 2420 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2421 | /* |
| 2422 | * Checks that (a) no rescan is running and (b) quota is enabled. Allocates all |
| 2423 | * memory required for the rescan context. |
| 2424 | */ |
| 2425 | static int |
| 2426 | qgroup_rescan_init(struct btrfs_fs_info *fs_info, u64 progress_objectid, |
| 2427 | int init_flags) |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2428 | { |
| 2429 | int ret = 0; |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2430 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2431 | if (!init_flags && |
| 2432 | (!(fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_RESCAN) || |
| 2433 | !(fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_ON))) { |
| 2434 | ret = -EINVAL; |
| 2435 | goto err; |
| 2436 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2437 | |
| 2438 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 2439 | spin_lock(&fs_info->qgroup_lock); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2440 | |
| 2441 | if (init_flags) { |
| 2442 | if (fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_RESCAN) |
| 2443 | ret = -EINPROGRESS; |
| 2444 | else if (!(fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_ON)) |
| 2445 | ret = -EINVAL; |
| 2446 | |
| 2447 | if (ret) { |
| 2448 | spin_unlock(&fs_info->qgroup_lock); |
| 2449 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2450 | goto err; |
| 2451 | } |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2452 | fs_info->qgroup_flags |= BTRFS_QGROUP_STATUS_FLAG_RESCAN; |
| 2453 | } |
| 2454 | |
| 2455 | memset(&fs_info->qgroup_rescan_progress, 0, |
| 2456 | sizeof(fs_info->qgroup_rescan_progress)); |
| 2457 | fs_info->qgroup_rescan_progress.objectid = progress_objectid; |
Filipe Manana | 190631f | 2015-11-05 10:06:23 +0000 | [diff] [blame] | 2458 | init_completion(&fs_info->qgroup_rescan_completion); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2459 | |
| 2460 | spin_unlock(&fs_info->qgroup_lock); |
| 2461 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2462 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2463 | memset(&fs_info->qgroup_rescan_work, 0, |
| 2464 | sizeof(fs_info->qgroup_rescan_work)); |
Qu Wenruo | fc97fab | 2014-02-28 10:46:16 +0800 | [diff] [blame] | 2465 | btrfs_init_work(&fs_info->qgroup_rescan_work, |
Liu Bo | 9e0af23 | 2014-08-15 23:36:53 +0800 | [diff] [blame] | 2466 | btrfs_qgroup_rescan_helper, |
Qu Wenruo | fc97fab | 2014-02-28 10:46:16 +0800 | [diff] [blame] | 2467 | btrfs_qgroup_rescan_worker, NULL, NULL); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2468 | |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2469 | if (ret) { |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2470 | err: |
Frank Holton | efe120a | 2013-12-20 11:37:06 -0500 | [diff] [blame] | 2471 | btrfs_info(fs_info, "qgroup_rescan_init failed with %d", ret); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2472 | return ret; |
| 2473 | } |
| 2474 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2475 | return 0; |
| 2476 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2477 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2478 | static void |
| 2479 | qgroup_rescan_zero_tracking(struct btrfs_fs_info *fs_info) |
| 2480 | { |
| 2481 | struct rb_node *n; |
| 2482 | struct btrfs_qgroup *qgroup; |
| 2483 | |
| 2484 | spin_lock(&fs_info->qgroup_lock); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2485 | /* clear all current qgroup tracking information */ |
| 2486 | for (n = rb_first(&fs_info->qgroup_tree); n; n = rb_next(n)) { |
| 2487 | qgroup = rb_entry(n, struct btrfs_qgroup, node); |
| 2488 | qgroup->rfer = 0; |
| 2489 | qgroup->rfer_cmpr = 0; |
| 2490 | qgroup->excl = 0; |
| 2491 | qgroup->excl_cmpr = 0; |
| 2492 | } |
| 2493 | spin_unlock(&fs_info->qgroup_lock); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2494 | } |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2495 | |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2496 | int |
| 2497 | btrfs_qgroup_rescan(struct btrfs_fs_info *fs_info) |
| 2498 | { |
| 2499 | int ret = 0; |
| 2500 | struct btrfs_trans_handle *trans; |
| 2501 | |
| 2502 | ret = qgroup_rescan_init(fs_info, 0, 1); |
| 2503 | if (ret) |
| 2504 | return ret; |
| 2505 | |
| 2506 | /* |
| 2507 | * We have set the rescan_progress to 0, which means no more |
| 2508 | * delayed refs will be accounted by btrfs_qgroup_account_ref. |
| 2509 | * However, btrfs_qgroup_account_ref may be right after its call |
| 2510 | * to btrfs_find_all_roots, in which case it would still do the |
| 2511 | * accounting. |
| 2512 | * To solve this, we're committing the transaction, which will |
| 2513 | * ensure we run all delayed refs and only after that, we are |
| 2514 | * going to clear all tracking information for a clean start. |
| 2515 | */ |
| 2516 | |
| 2517 | trans = btrfs_join_transaction(fs_info->fs_root); |
| 2518 | if (IS_ERR(trans)) { |
| 2519 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_RESCAN; |
| 2520 | return PTR_ERR(trans); |
| 2521 | } |
| 2522 | ret = btrfs_commit_transaction(trans, fs_info->fs_root); |
| 2523 | if (ret) { |
| 2524 | fs_info->qgroup_flags &= ~BTRFS_QGROUP_STATUS_FLAG_RESCAN; |
| 2525 | return ret; |
| 2526 | } |
| 2527 | |
| 2528 | qgroup_rescan_zero_tracking(fs_info); |
| 2529 | |
Qu Wenruo | fc97fab | 2014-02-28 10:46:16 +0800 | [diff] [blame] | 2530 | btrfs_queue_work(fs_info->qgroup_rescan_workers, |
| 2531 | &fs_info->qgroup_rescan_work); |
Jan Schmidt | 2f23203 | 2013-04-25 16:04:51 +0000 | [diff] [blame] | 2532 | |
| 2533 | return 0; |
| 2534 | } |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2535 | |
Jeff Mahoney | d06f23d | 2016-08-08 22:08:06 -0400 | [diff] [blame] | 2536 | int btrfs_qgroup_wait_for_completion(struct btrfs_fs_info *fs_info, |
| 2537 | bool interruptible) |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2538 | { |
| 2539 | int running; |
| 2540 | int ret = 0; |
| 2541 | |
| 2542 | mutex_lock(&fs_info->qgroup_rescan_lock); |
| 2543 | spin_lock(&fs_info->qgroup_lock); |
Jeff Mahoney | d2c609b | 2016-08-15 12:10:33 -0400 | [diff] [blame] | 2544 | running = fs_info->qgroup_rescan_running; |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2545 | spin_unlock(&fs_info->qgroup_lock); |
| 2546 | mutex_unlock(&fs_info->qgroup_rescan_lock); |
| 2547 | |
Jeff Mahoney | d06f23d | 2016-08-08 22:08:06 -0400 | [diff] [blame] | 2548 | if (!running) |
| 2549 | return 0; |
| 2550 | |
| 2551 | if (interruptible) |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2552 | ret = wait_for_completion_interruptible( |
| 2553 | &fs_info->qgroup_rescan_completion); |
Jeff Mahoney | d06f23d | 2016-08-08 22:08:06 -0400 | [diff] [blame] | 2554 | else |
| 2555 | wait_for_completion(&fs_info->qgroup_rescan_completion); |
Jan Schmidt | 57254b6e | 2013-05-06 19:14:17 +0000 | [diff] [blame] | 2556 | |
| 2557 | return ret; |
| 2558 | } |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2559 | |
| 2560 | /* |
| 2561 | * this is only called from open_ctree where we're still single threaded, thus |
| 2562 | * locking is omitted here. |
| 2563 | */ |
| 2564 | void |
| 2565 | btrfs_qgroup_rescan_resume(struct btrfs_fs_info *fs_info) |
| 2566 | { |
| 2567 | if (fs_info->qgroup_flags & BTRFS_QGROUP_STATUS_FLAG_RESCAN) |
Qu Wenruo | fc97fab | 2014-02-28 10:46:16 +0800 | [diff] [blame] | 2568 | btrfs_queue_work(fs_info->qgroup_rescan_workers, |
| 2569 | &fs_info->qgroup_rescan_work); |
Jan Schmidt | b382a32 | 2013-05-28 15:47:24 +0000 | [diff] [blame] | 2570 | } |
Qu Wenruo | 5247255 | 2015-10-12 16:05:40 +0800 | [diff] [blame] | 2571 | |
| 2572 | /* |
| 2573 | * Reserve qgroup space for range [start, start + len). |
| 2574 | * |
| 2575 | * This function will either reserve space from related qgroups or doing |
| 2576 | * nothing if the range is already reserved. |
| 2577 | * |
| 2578 | * Return 0 for successful reserve |
| 2579 | * Return <0 for error (including -EQUOT) |
| 2580 | * |
| 2581 | * NOTE: this function may sleep for memory allocation. |
| 2582 | */ |
| 2583 | int btrfs_qgroup_reserve_data(struct inode *inode, u64 start, u64 len) |
| 2584 | { |
| 2585 | struct btrfs_root *root = BTRFS_I(inode)->root; |
| 2586 | struct extent_changeset changeset; |
| 2587 | struct ulist_node *unode; |
| 2588 | struct ulist_iterator uiter; |
| 2589 | int ret; |
| 2590 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 2591 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &root->fs_info->flags) || |
| 2592 | !is_fstree(root->objectid) || len == 0) |
Qu Wenruo | 5247255 | 2015-10-12 16:05:40 +0800 | [diff] [blame] | 2593 | return 0; |
| 2594 | |
| 2595 | changeset.bytes_changed = 0; |
| 2596 | changeset.range_changed = ulist_alloc(GFP_NOFS); |
Qu Wenruo | 5247255 | 2015-10-12 16:05:40 +0800 | [diff] [blame] | 2597 | ret = set_record_extent_bits(&BTRFS_I(inode)->io_tree, start, |
David Sterba | 2c53b91 | 2016-04-26 23:54:39 +0200 | [diff] [blame] | 2598 | start + len -1, EXTENT_QGROUP_RESERVED, &changeset); |
Qu Wenruo | 81fb6f7 | 2015-09-28 16:57:53 +0800 | [diff] [blame] | 2599 | trace_btrfs_qgroup_reserve_data(inode, start, len, |
| 2600 | changeset.bytes_changed, |
| 2601 | QGROUP_RESERVE); |
Qu Wenruo | 5247255 | 2015-10-12 16:05:40 +0800 | [diff] [blame] | 2602 | if (ret < 0) |
| 2603 | goto cleanup; |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2604 | ret = qgroup_reserve(root, changeset.bytes_changed); |
Qu Wenruo | 5247255 | 2015-10-12 16:05:40 +0800 | [diff] [blame] | 2605 | if (ret < 0) |
| 2606 | goto cleanup; |
| 2607 | |
| 2608 | ulist_free(changeset.range_changed); |
| 2609 | return ret; |
| 2610 | |
| 2611 | cleanup: |
| 2612 | /* cleanup already reserved ranges */ |
| 2613 | ULIST_ITER_INIT(&uiter); |
| 2614 | while ((unode = ulist_next(changeset.range_changed, &uiter))) |
| 2615 | clear_extent_bit(&BTRFS_I(inode)->io_tree, unode->val, |
| 2616 | unode->aux, EXTENT_QGROUP_RESERVED, 0, 0, NULL, |
| 2617 | GFP_NOFS); |
| 2618 | ulist_free(changeset.range_changed); |
| 2619 | return ret; |
| 2620 | } |
Qu Wenruo | f695fdc | 2015-10-12 16:28:06 +0800 | [diff] [blame] | 2621 | |
| 2622 | static int __btrfs_qgroup_release_data(struct inode *inode, u64 start, u64 len, |
| 2623 | int free) |
| 2624 | { |
| 2625 | struct extent_changeset changeset; |
Qu Wenruo | 81fb6f7 | 2015-09-28 16:57:53 +0800 | [diff] [blame] | 2626 | int trace_op = QGROUP_RELEASE; |
Qu Wenruo | f695fdc | 2015-10-12 16:28:06 +0800 | [diff] [blame] | 2627 | int ret; |
| 2628 | |
| 2629 | changeset.bytes_changed = 0; |
| 2630 | changeset.range_changed = ulist_alloc(GFP_NOFS); |
| 2631 | if (!changeset.range_changed) |
| 2632 | return -ENOMEM; |
| 2633 | |
| 2634 | ret = clear_record_extent_bits(&BTRFS_I(inode)->io_tree, start, |
David Sterba | f734c44 | 2016-04-26 23:54:39 +0200 | [diff] [blame] | 2635 | start + len -1, EXTENT_QGROUP_RESERVED, &changeset); |
Qu Wenruo | f695fdc | 2015-10-12 16:28:06 +0800 | [diff] [blame] | 2636 | if (ret < 0) |
| 2637 | goto out; |
| 2638 | |
Qu Wenruo | 81fb6f7 | 2015-09-28 16:57:53 +0800 | [diff] [blame] | 2639 | if (free) { |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2640 | qgroup_free(BTRFS_I(inode)->root, changeset.bytes_changed); |
Qu Wenruo | 81fb6f7 | 2015-09-28 16:57:53 +0800 | [diff] [blame] | 2641 | trace_op = QGROUP_FREE; |
| 2642 | } |
| 2643 | trace_btrfs_qgroup_release_data(inode, start, len, |
| 2644 | changeset.bytes_changed, trace_op); |
Qu Wenruo | f695fdc | 2015-10-12 16:28:06 +0800 | [diff] [blame] | 2645 | out: |
| 2646 | ulist_free(changeset.range_changed); |
| 2647 | return ret; |
| 2648 | } |
| 2649 | |
| 2650 | /* |
| 2651 | * Free a reserved space range from io_tree and related qgroups |
| 2652 | * |
| 2653 | * Should be called when a range of pages get invalidated before reaching disk. |
| 2654 | * Or for error cleanup case. |
| 2655 | * |
| 2656 | * For data written to disk, use btrfs_qgroup_release_data(). |
| 2657 | * |
| 2658 | * NOTE: This function may sleep for memory allocation. |
| 2659 | */ |
| 2660 | int btrfs_qgroup_free_data(struct inode *inode, u64 start, u64 len) |
| 2661 | { |
| 2662 | return __btrfs_qgroup_release_data(inode, start, len, 1); |
| 2663 | } |
| 2664 | |
| 2665 | /* |
| 2666 | * Release a reserved space range from io_tree only. |
| 2667 | * |
| 2668 | * Should be called when a range of pages get written to disk and corresponding |
| 2669 | * FILE_EXTENT is inserted into corresponding root. |
| 2670 | * |
| 2671 | * Since new qgroup accounting framework will only update qgroup numbers at |
| 2672 | * commit_transaction() time, its reserved space shouldn't be freed from |
| 2673 | * related qgroups. |
| 2674 | * |
| 2675 | * But we should release the range from io_tree, to allow further write to be |
| 2676 | * COWed. |
| 2677 | * |
| 2678 | * NOTE: This function may sleep for memory allocation. |
| 2679 | */ |
| 2680 | int btrfs_qgroup_release_data(struct inode *inode, u64 start, u64 len) |
| 2681 | { |
| 2682 | return __btrfs_qgroup_release_data(inode, start, len, 0); |
| 2683 | } |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2684 | |
| 2685 | int btrfs_qgroup_reserve_meta(struct btrfs_root *root, int num_bytes) |
| 2686 | { |
| 2687 | int ret; |
| 2688 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 2689 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &root->fs_info->flags) || |
| 2690 | !is_fstree(root->objectid) || num_bytes == 0) |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2691 | return 0; |
| 2692 | |
| 2693 | BUG_ON(num_bytes != round_down(num_bytes, root->nodesize)); |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2694 | ret = qgroup_reserve(root, num_bytes); |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2695 | if (ret < 0) |
| 2696 | return ret; |
| 2697 | atomic_add(num_bytes, &root->qgroup_meta_rsv); |
| 2698 | return ret; |
| 2699 | } |
| 2700 | |
| 2701 | void btrfs_qgroup_free_meta_all(struct btrfs_root *root) |
| 2702 | { |
| 2703 | int reserved; |
| 2704 | |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 2705 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &root->fs_info->flags) || |
| 2706 | !is_fstree(root->objectid)) |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2707 | return; |
| 2708 | |
| 2709 | reserved = atomic_xchg(&root->qgroup_meta_rsv, 0); |
| 2710 | if (reserved == 0) |
| 2711 | return; |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2712 | qgroup_free(root, reserved); |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2713 | } |
| 2714 | |
| 2715 | void btrfs_qgroup_free_meta(struct btrfs_root *root, int num_bytes) |
| 2716 | { |
Josef Bacik | afcdd12 | 2016-09-02 15:40:02 -0400 | [diff] [blame] | 2717 | if (!test_bit(BTRFS_FS_QUOTA_ENABLED, &root->fs_info->flags) || |
| 2718 | !is_fstree(root->objectid)) |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2719 | return; |
| 2720 | |
| 2721 | BUG_ON(num_bytes != round_down(num_bytes, root->nodesize)); |
| 2722 | WARN_ON(atomic_read(&root->qgroup_meta_rsv) < num_bytes); |
| 2723 | atomic_sub(num_bytes, &root->qgroup_meta_rsv); |
Qu Wenruo | 7cf5b97 | 2015-09-08 17:25:55 +0800 | [diff] [blame] | 2724 | qgroup_free(root, num_bytes); |
Qu Wenruo | 55eeaf0 | 2015-09-08 17:08:38 +0800 | [diff] [blame] | 2725 | } |
Qu Wenruo | 56fa9d0 | 2015-10-13 09:53:10 +0800 | [diff] [blame] | 2726 | |
| 2727 | /* |
Nicholas D Steeves | 0132761 | 2016-05-19 21:18:45 -0400 | [diff] [blame] | 2728 | * Check qgroup reserved space leaking, normally at destroy inode |
Qu Wenruo | 56fa9d0 | 2015-10-13 09:53:10 +0800 | [diff] [blame] | 2729 | * time |
| 2730 | */ |
| 2731 | void btrfs_qgroup_check_reserved_leak(struct inode *inode) |
| 2732 | { |
| 2733 | struct extent_changeset changeset; |
| 2734 | struct ulist_node *unode; |
| 2735 | struct ulist_iterator iter; |
| 2736 | int ret; |
| 2737 | |
| 2738 | changeset.bytes_changed = 0; |
| 2739 | changeset.range_changed = ulist_alloc(GFP_NOFS); |
| 2740 | if (WARN_ON(!changeset.range_changed)) |
| 2741 | return; |
| 2742 | |
| 2743 | ret = clear_record_extent_bits(&BTRFS_I(inode)->io_tree, 0, (u64)-1, |
David Sterba | f734c44 | 2016-04-26 23:54:39 +0200 | [diff] [blame] | 2744 | EXTENT_QGROUP_RESERVED, &changeset); |
Qu Wenruo | 56fa9d0 | 2015-10-13 09:53:10 +0800 | [diff] [blame] | 2745 | |
| 2746 | WARN_ON(ret < 0); |
| 2747 | if (WARN_ON(changeset.bytes_changed)) { |
| 2748 | ULIST_ITER_INIT(&iter); |
| 2749 | while ((unode = ulist_next(changeset.range_changed, &iter))) { |
| 2750 | btrfs_warn(BTRFS_I(inode)->root->fs_info, |
| 2751 | "leaking qgroup reserved space, ino: %lu, start: %llu, end: %llu", |
| 2752 | inode->i_ino, unode->val, unode->aux); |
| 2753 | } |
| 2754 | qgroup_free(BTRFS_I(inode)->root, changeset.bytes_changed); |
| 2755 | } |
| 2756 | ulist_free(changeset.range_changed); |
| 2757 | } |