Print this page
2619 asynchronous destruction of ZFS file systems
2747 SPA versioning with zfs feature flags
Reviewed by: Matt Ahrens <mahrens@delphix.com>
Reviewed by: George Wilson <gwilson@delphix.com>
Reviewed by: Richard Lowe <richlowe@richlowe.net>
Reviewed by: Dan Kruchinin <dan.kruchinin@gmail.com>
Approved by: Dan McDonald <danmcd@nexenta.com>

Split Close
Expand all
Collapse all
          --- old/usr/src/uts/common/fs/zfs/dmu_traverse.c
          +++ new/usr/src/uts/common/fs/zfs/dmu_traverse.c
↓ open down ↓ 12 lines elided ↑ open up ↑
  13   13   * When distributing Covered Code, include this CDDL HEADER in each
  14   14   * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
  15   15   * If applicable, add the following below this CDDL HEADER, with the
  16   16   * fields enclosed by brackets "[]" replaced with your own identifying
  17   17   * information: Portions Copyright [yyyy] [name of copyright owner]
  18   18   *
  19   19   * CDDL HEADER END
  20   20   */
  21   21  /*
  22   22   * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
       23 + * Copyright (c) 2012 by Delphix. All rights reserved.
  23   24   */
  24   25  
  25   26  #include <sys/zfs_context.h>
  26   27  #include <sys/dmu_objset.h>
  27   28  #include <sys/dmu_traverse.h>
  28   29  #include <sys/dsl_dataset.h>
  29   30  #include <sys/dsl_dir.h>
  30   31  #include <sys/dsl_pool.h>
  31   32  #include <sys/dnode.h>
  32   33  #include <sys/spa.h>
↓ open down ↓ 13 lines elided ↑ open up ↑
  46   47          int pd_flags;
  47   48          boolean_t pd_cancel;
  48   49          boolean_t pd_exited;
  49   50  } prefetch_data_t;
  50   51  
  51   52  typedef struct traverse_data {
  52   53          spa_t *td_spa;
  53   54          uint64_t td_objset;
  54   55          blkptr_t *td_rootbp;
  55   56          uint64_t td_min_txg;
       57 +        zbookmark_t *td_resume;
  56   58          int td_flags;
  57   59          prefetch_data_t *td_pfd;
  58   60          blkptr_cb_t *td_func;
  59   61          void *td_arg;
  60   62  } traverse_data_t;
  61   63  
  62   64  static int traverse_dnode(traverse_data_t *td, const dnode_phys_t *dnp,
  63   65      arc_buf_t *buf, uint64_t objset, uint64_t object);
  64   66  
  65   67  static int
↓ open down ↓ 55 lines elided ↑ open up ↑
 121  123                  return;
 122  124  
 123  125          zilog = zil_alloc(spa_get_dsl(td->td_spa)->dp_meta_objset, zh);
 124  126  
 125  127          (void) zil_parse(zilog, traverse_zil_block, traverse_zil_record, td,
 126  128              claim_txg);
 127  129  
 128  130          zil_free(zilog);
 129  131  }
 130  132  
      133 +typedef enum resume_skip {
      134 +        RESUME_SKIP_ALL,
      135 +        RESUME_SKIP_NONE,
      136 +        RESUME_SKIP_CHILDREN
      137 +} resume_skip_t;
      138 +
      139 +/*
      140 + * Returns RESUME_SKIP_ALL if td indicates that we are resuming a traversal and
      141 + * the block indicated by zb does not need to be visited at all. Returns
      142 + * RESUME_SKIP_CHILDREN if we are resuming a post traversal and we reach the
      143 + * resume point. This indicates that this block should be visited but not its
      144 + * children (since they must have been visited in a previous traversal).
      145 + * Otherwise returns RESUME_SKIP_NONE.
      146 + */
      147 +static resume_skip_t
      148 +resume_skip_check(traverse_data_t *td, const dnode_phys_t *dnp,
      149 +    const zbookmark_t *zb)
      150 +{
      151 +        if (td->td_resume != NULL && !ZB_IS_ZERO(td->td_resume)) {
      152 +                /*
      153 +                 * If we already visited this bp & everything below,
      154 +                 * don't bother doing it again.
      155 +                 */
      156 +                if (zbookmark_is_before(dnp, zb, td->td_resume))
      157 +                        return (RESUME_SKIP_ALL);
      158 +
      159 +                /*
      160 +                 * If we found the block we're trying to resume from, zero
      161 +                 * the bookmark out to indicate that we have resumed.
      162 +                 */
      163 +                ASSERT3U(zb->zb_object, <=, td->td_resume->zb_object);
      164 +                if (bcmp(zb, td->td_resume, sizeof (*zb)) == 0) {
      165 +                        bzero(td->td_resume, sizeof (*zb));
      166 +                        if (td->td_flags & TRAVERSE_POST)
      167 +                                return (RESUME_SKIP_CHILDREN);
      168 +                }
      169 +        }
      170 +        return (RESUME_SKIP_NONE);
      171 +}
      172 +
      173 +static void
      174 +traverse_pause(traverse_data_t *td, const zbookmark_t *zb)
      175 +{
      176 +        ASSERT(td->td_resume != NULL);
      177 +        ASSERT3U(zb->zb_level, ==, 0);
      178 +        bcopy(zb, td->td_resume, sizeof (*td->td_resume));
      179 +}
      180 +
 131  181  static int
 132  182  traverse_visitbp(traverse_data_t *td, const dnode_phys_t *dnp,
 133  183      arc_buf_t *pbuf, blkptr_t *bp, const zbookmark_t *zb)
 134  184  {
 135  185          zbookmark_t czb;
 136  186          int err = 0, lasterr = 0;
 137  187          arc_buf_t *buf = NULL;
 138  188          prefetch_data_t *pd = td->td_pfd;
 139  189          boolean_t hard = td->td_flags & TRAVERSE_HARD;
      190 +        boolean_t pause = B_FALSE;
 140  191  
 141      -        if (bp->blk_birth == 0) {
      192 +        switch (resume_skip_check(td, dnp, zb)) {
      193 +        case RESUME_SKIP_ALL:
      194 +                return (0);
      195 +        case RESUME_SKIP_CHILDREN:
      196 +                goto post;
      197 +        case RESUME_SKIP_NONE:
      198 +                break;
      199 +        default:
      200 +                ASSERT(0);
      201 +        }
      202 +
      203 +        if (BP_IS_HOLE(bp)) {
 142  204                  err = td->td_func(td->td_spa, NULL, NULL, pbuf, zb, dnp,
 143  205                      td->td_arg);
 144  206                  return (err);
 145  207          }
 146  208  
 147  209          if (bp->blk_birth <= td->td_min_txg)
 148  210                  return (0);
 149  211  
 150  212          if (pd && !pd->pd_exited &&
 151  213              ((pd->pd_flags & TRAVERSE_PREFETCH_DATA) ||
↓ open down ↓ 5 lines elided ↑ open up ↑
 157  219                  pd->pd_blks_fetched--;
 158  220                  cv_broadcast(&pd->pd_cv);
 159  221                  mutex_exit(&pd->pd_mtx);
 160  222          }
 161  223  
 162  224          if (td->td_flags & TRAVERSE_PRE) {
 163  225                  err = td->td_func(td->td_spa, NULL, bp, pbuf, zb, dnp,
 164  226                      td->td_arg);
 165  227                  if (err == TRAVERSE_VISIT_NO_CHILDREN)
 166  228                          return (0);
 167      -                if (err)
 168      -                        return (err);
      229 +                if (err == ERESTART)
      230 +                        pause = B_TRUE; /* handle pausing at a common point */
      231 +                if (err != 0)
      232 +                        goto post;
 169  233          }
 170  234  
 171  235          if (BP_GET_LEVEL(bp) > 0) {
 172  236                  uint32_t flags = ARC_WAIT;
 173  237                  int i;
 174  238                  blkptr_t *cbp;
 175  239                  int epb = BP_GET_LSIZE(bp) >> SPA_BLKPTRSHIFT;
 176  240  
 177  241                  err = dsl_read(NULL, td->td_spa, bp, pbuf,
 178  242                      arc_getbuf_func, &buf,
↓ open down ↓ 67 lines elided ↑ open up ↑
 246  310                  if (err == 0 && arc_buf_size(buf) >= sizeof (objset_phys_t)) {
 247  311                          dnp = &osp->os_groupused_dnode;
 248  312                          err = traverse_dnode(td, dnp, buf, zb->zb_objset,
 249  313                              DMU_GROUPUSED_OBJECT);
 250  314                  }
 251  315          }
 252  316  
 253  317          if (buf)
 254  318                  (void) arc_buf_remove_ref(buf, &buf);
 255  319  
      320 +post:
 256  321          if (err == 0 && lasterr == 0 && (td->td_flags & TRAVERSE_POST)) {
 257  322                  err = td->td_func(td->td_spa, NULL, bp, pbuf, zb, dnp,
 258  323                      td->td_arg);
      324 +                if (err == ERESTART)
      325 +                        pause = B_TRUE;
 259  326          }
 260  327  
      328 +        if (pause && td->td_resume != NULL) {
      329 +                ASSERT3U(err, ==, ERESTART);
      330 +                ASSERT(!hard);
      331 +                traverse_pause(td, zb);
      332 +        }
      333 +
 261  334          return (err != 0 ? err : lasterr);
 262  335  }
 263  336  
 264  337  static int
 265  338  traverse_dnode(traverse_data_t *td, const dnode_phys_t *dnp,
 266  339      arc_buf_t *buf, uint64_t objset, uint64_t object)
 267  340  {
 268  341          int j, err = 0, lasterr = 0;
 269  342          zbookmark_t czb;
 270  343          boolean_t hard = (td->td_flags & TRAVERSE_HARD);
↓ open down ↓ 75 lines elided ↑ open up ↑
 346  419          td_main->td_pfd->pd_exited = B_TRUE;
 347  420          cv_broadcast(&td_main->td_pfd->pd_cv);
 348  421          mutex_exit(&td_main->td_pfd->pd_mtx);
 349  422  }
 350  423  
 351  424  /*
 352  425   * NB: dataset must not be changing on-disk (eg, is a snapshot or we are
 353  426   * in syncing context).
 354  427   */
 355  428  static int
 356      -traverse_impl(spa_t *spa, dsl_dataset_t *ds, blkptr_t *rootbp,
 357      -    uint64_t txg_start, int flags, blkptr_cb_t func, void *arg)
      429 +traverse_impl(spa_t *spa, dsl_dataset_t *ds, uint64_t objset, blkptr_t *rootbp,
      430 +    uint64_t txg_start, zbookmark_t *resume, int flags,
      431 +    blkptr_cb_t func, void *arg)
 358  432  {
 359  433          traverse_data_t td;
 360  434          prefetch_data_t pd = { 0 };
 361  435          zbookmark_t czb;
 362  436          int err;
 363  437  
      438 +        ASSERT(ds == NULL || objset == ds->ds_object);
      439 +        ASSERT(!(flags & TRAVERSE_PRE) || !(flags & TRAVERSE_POST));
      440 +
 364  441          td.td_spa = spa;
 365      -        td.td_objset = ds ? ds->ds_object : 0;
      442 +        td.td_objset = objset;
 366  443          td.td_rootbp = rootbp;
 367  444          td.td_min_txg = txg_start;
      445 +        td.td_resume = resume;
 368  446          td.td_func = func;
 369  447          td.td_arg = arg;
 370  448          td.td_pfd = &pd;
 371  449          td.td_flags = flags;
 372  450  
 373  451          pd.pd_blks_max = zfs_pd_blks_max;
 374  452          pd.pd_flags = flags;
 375  453          mutex_init(&pd.pd_mtx, NULL, MUTEX_DEFAULT, NULL);
 376  454          cv_init(&pd.pd_cv, NULL, CV_DEFAULT, NULL);
 377  455  
↓ open down ↓ 31 lines elided ↑ open up ↑
 409  487  }
 410  488  
 411  489  /*
 412  490   * NB: dataset must not be changing on-disk (eg, is a snapshot or we are
 413  491   * in syncing context).
 414  492   */
 415  493  int
 416  494  traverse_dataset(dsl_dataset_t *ds, uint64_t txg_start, int flags,
 417  495      blkptr_cb_t func, void *arg)
 418  496  {
 419      -        return (traverse_impl(ds->ds_dir->dd_pool->dp_spa, ds,
 420      -            &ds->ds_phys->ds_bp, txg_start, flags, func, arg));
      497 +        return (traverse_impl(ds->ds_dir->dd_pool->dp_spa, ds, ds->ds_object,
      498 +            &ds->ds_phys->ds_bp, txg_start, NULL, flags, func, arg));
 421  499  }
 422  500  
      501 +int
      502 +traverse_dataset_destroyed(spa_t *spa, blkptr_t *blkptr,
      503 +    uint64_t txg_start, zbookmark_t *resume, int flags,
      504 +    blkptr_cb_t func, void *arg)
      505 +{
      506 +        return (traverse_impl(spa, NULL, ZB_DESTROYED_OBJSET,
      507 +            blkptr, txg_start, resume, flags, func, arg));
      508 +}
      509 +
 423  510  /*
 424  511   * NB: pool must not be changing on-disk (eg, from zdb or sync context).
 425  512   */
 426  513  int
 427  514  traverse_pool(spa_t *spa, uint64_t txg_start, int flags,
 428  515      blkptr_cb_t func, void *arg)
 429  516  {
 430  517          int err, lasterr = 0;
 431  518          uint64_t obj;
 432  519          dsl_pool_t *dp = spa_get_dsl(spa);
 433  520          objset_t *mos = dp->dp_meta_objset;
 434  521          boolean_t hard = (flags & TRAVERSE_HARD);
 435  522  
 436  523          /* visit the MOS */
 437      -        err = traverse_impl(spa, NULL, spa_get_rootblkptr(spa),
 438      -            txg_start, flags, func, arg);
      524 +        err = traverse_impl(spa, NULL, 0, spa_get_rootblkptr(spa),
      525 +            txg_start, NULL, flags, func, arg);
 439  526          if (err)
 440  527                  return (err);
 441  528  
 442  529          /* visit each dataset */
 443  530          for (obj = 1; err == 0 || (err != ESRCH && hard);
 444  531              err = dmu_object_next(mos, &obj, FALSE, txg_start)) {
 445  532                  dmu_object_info_t doi;
 446  533  
 447  534                  err = dmu_object_info(mos, obj, &doi);
 448  535                  if (err) {
↓ open down ↓ 34 lines elided ↑ open up ↑
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX