]> CyberLeo.Net >> Repos - FreeBSD/stable/8.git/blob - cddl/contrib/opensolaris/cmd/ztest/ztest.c
MFC r207670, r208130, r208131:
[FreeBSD/stable/8.git] / cddl / contrib / opensolaris / cmd / ztest / ztest.c
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21 /*
22  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
23  * Use is subject to license terms.
24  */
25
26 /*
27  * The objective of this program is to provide a DMU/ZAP/SPA stress test
28  * that runs entirely in userland, is easy to use, and easy to extend.
29  *
30  * The overall design of the ztest program is as follows:
31  *
32  * (1) For each major functional area (e.g. adding vdevs to a pool,
33  *     creating and destroying datasets, reading and writing objects, etc)
34  *     we have a simple routine to test that functionality.  These
35  *     individual routines do not have to do anything "stressful".
36  *
37  * (2) We turn these simple functionality tests into a stress test by
38  *     running them all in parallel, with as many threads as desired,
39  *     and spread across as many datasets, objects, and vdevs as desired.
40  *
41  * (3) While all this is happening, we inject faults into the pool to
42  *     verify that self-healing data really works.
43  *
44  * (4) Every time we open a dataset, we change its checksum and compression
45  *     functions.  Thus even individual objects vary from block to block
46  *     in which checksum they use and whether they're compressed.
47  *
48  * (5) To verify that we never lose on-disk consistency after a crash,
49  *     we run the entire test in a child of the main process.
50  *     At random times, the child self-immolates with a SIGKILL.
51  *     This is the software equivalent of pulling the power cord.
52  *     The parent then runs the test again, using the existing
53  *     storage pool, as many times as desired.
54  *
55  * (6) To verify that we don't have future leaks or temporal incursions,
56  *     many of the functional tests record the transaction group number
57  *     as part of their data.  When reading old data, they verify that
58  *     the transaction group number is less than the current, open txg.
59  *     If you add a new test, please do this if applicable.
60  *
61  * When run with no arguments, ztest runs for about five minutes and
62  * produces no output if successful.  To get a little bit of information,
63  * specify -V.  To get more information, specify -VV, and so on.
64  *
65  * To turn this into an overnight stress test, use -T to specify run time.
66  *
67  * You can ask more more vdevs [-v], datasets [-d], or threads [-t]
68  * to increase the pool capacity, fanout, and overall stress level.
69  *
70  * The -N(okill) option will suppress kills, so each child runs to completion.
71  * This can be useful when you're trying to distinguish temporal incursions
72  * from plain old race conditions.
73  */
74
75 #include <sys/zfs_context.h>
76 #include <sys/spa.h>
77 #include <sys/dmu.h>
78 #include <sys/txg.h>
79 #include <sys/zap.h>
80 #include <sys/dmu_traverse.h>
81 #include <sys/dmu_objset.h>
82 #include <sys/poll.h>
83 #include <sys/stat.h>
84 #include <sys/time.h>
85 #include <sys/wait.h>
86 #include <sys/mman.h>
87 #include <sys/resource.h>
88 #include <sys/zio.h>
89 #include <sys/zio_checksum.h>
90 #include <sys/zio_compress.h>
91 #include <sys/zil.h>
92 #include <sys/vdev_impl.h>
93 #include <sys/vdev_file.h>
94 #include <sys/spa_impl.h>
95 #include <sys/dsl_prop.h>
96 #include <sys/dsl_dataset.h>
97 #include <sys/refcount.h>
98 #include <stdio.h>
99 #include <stdio_ext.h>
100 #include <stdlib.h>
101 #include <unistd.h>
102 #include <signal.h>
103 #include <umem.h>
104 #include <dlfcn.h>
105 #include <ctype.h>
106 #include <math.h>
107 #include <errno.h>
108 #include <sys/fs/zfs.h>
109
110 static char cmdname[] = "ztest";
111 static char *zopt_pool = cmdname;
112 static char *progname;
113
114 static uint64_t zopt_vdevs = 5;
115 static uint64_t zopt_vdevtime;
116 static int zopt_ashift = SPA_MINBLOCKSHIFT;
117 static int zopt_mirrors = 2;
118 static int zopt_raidz = 4;
119 static int zopt_raidz_parity = 1;
120 static size_t zopt_vdev_size = SPA_MINDEVSIZE;
121 static int zopt_datasets = 7;
122 static int zopt_threads = 23;
123 static uint64_t zopt_passtime = 60;     /* 60 seconds */
124 static uint64_t zopt_killrate = 70;     /* 70% kill rate */
125 static int zopt_verbose = 0;
126 static int zopt_init = 1;
127 static char *zopt_dir = "/tmp";
128 static uint64_t zopt_time = 300;        /* 5 minutes */
129 static int zopt_maxfaults;
130
131 typedef struct ztest_block_tag {
132         uint64_t        bt_objset;
133         uint64_t        bt_object;
134         uint64_t        bt_offset;
135         uint64_t        bt_txg;
136         uint64_t        bt_thread;
137         uint64_t        bt_seq;
138 } ztest_block_tag_t;
139
140 typedef struct ztest_args {
141         char            za_pool[MAXNAMELEN];
142         spa_t           *za_spa;
143         objset_t        *za_os;
144         zilog_t         *za_zilog;
145         thread_t        za_thread;
146         uint64_t        za_instance;
147         uint64_t        za_random;
148         uint64_t        za_diroff;
149         uint64_t        za_diroff_shared;
150         uint64_t        za_zil_seq;
151         hrtime_t        za_start;
152         hrtime_t        za_stop;
153         hrtime_t        za_kill;
154         traverse_handle_t *za_th;
155         /*
156          * Thread-local variables can go here to aid debugging.
157          */
158         ztest_block_tag_t za_rbt;
159         ztest_block_tag_t za_wbt;
160         dmu_object_info_t za_doi;
161         dmu_buf_t       *za_dbuf;
162 } ztest_args_t;
163
164 typedef void ztest_func_t(ztest_args_t *);
165
166 /*
167  * Note: these aren't static because we want dladdr() to work.
168  */
169 ztest_func_t ztest_dmu_read_write;
170 ztest_func_t ztest_dmu_write_parallel;
171 ztest_func_t ztest_dmu_object_alloc_free;
172 ztest_func_t ztest_zap;
173 ztest_func_t ztest_zap_parallel;
174 ztest_func_t ztest_traverse;
175 ztest_func_t ztest_dsl_prop_get_set;
176 ztest_func_t ztest_dmu_objset_create_destroy;
177 ztest_func_t ztest_dmu_snapshot_create_destroy;
178 ztest_func_t ztest_dsl_dataset_promote_busy;
179 ztest_func_t ztest_spa_create_destroy;
180 ztest_func_t ztest_fault_inject;
181 ztest_func_t ztest_spa_rename;
182 ztest_func_t ztest_vdev_attach_detach;
183 ztest_func_t ztest_vdev_LUN_growth;
184 ztest_func_t ztest_vdev_add_remove;
185 ztest_func_t ztest_vdev_aux_add_remove;
186 ztest_func_t ztest_scrub;
187
188 typedef struct ztest_info {
189         ztest_func_t    *zi_func;       /* test function */
190         uint64_t        zi_iters;       /* iterations per execution */
191         uint64_t        *zi_interval;   /* execute every <interval> seconds */
192         uint64_t        zi_calls;       /* per-pass count */
193         uint64_t        zi_call_time;   /* per-pass time */
194         uint64_t        zi_call_total;  /* cumulative total */
195         uint64_t        zi_call_target; /* target cumulative total */
196 } ztest_info_t;
197
198 uint64_t zopt_always = 0;               /* all the time */
199 uint64_t zopt_often = 1;                /* every second */
200 uint64_t zopt_sometimes = 10;           /* every 10 seconds */
201 uint64_t zopt_rarely = 60;              /* every 60 seconds */
202
203 ztest_info_t ztest_info[] = {
204         { ztest_dmu_read_write,                 1,      &zopt_always    },
205         { ztest_dmu_write_parallel,             30,     &zopt_always    },
206         { ztest_dmu_object_alloc_free,          1,      &zopt_always    },
207         { ztest_zap,                            30,     &zopt_always    },
208         { ztest_zap_parallel,                   100,    &zopt_always    },
209         { ztest_traverse,                       1,      &zopt_often     },
210         { ztest_dsl_prop_get_set,               1,      &zopt_sometimes },
211         { ztest_dmu_objset_create_destroy,      1,      &zopt_sometimes },
212         { ztest_dmu_snapshot_create_destroy,    1,      &zopt_sometimes },
213         { ztest_dsl_dataset_promote_busy,       1,      &zopt_sometimes },
214         { ztest_spa_create_destroy,             1,      &zopt_sometimes },
215         { ztest_fault_inject,                   1,      &zopt_sometimes },
216         { ztest_spa_rename,                     1,      &zopt_rarely    },
217         { ztest_vdev_attach_detach,             1,      &zopt_rarely    },
218         { ztest_vdev_LUN_growth,                1,      &zopt_rarely    },
219         { ztest_vdev_add_remove,                1,      &zopt_vdevtime  },
220         { ztest_vdev_aux_add_remove,            1,      &zopt_vdevtime  },
221         { ztest_scrub,                          1,      &zopt_vdevtime  },
222 };
223
224 #define ZTEST_FUNCS     (sizeof (ztest_info) / sizeof (ztest_info_t))
225
226 #define ZTEST_SYNC_LOCKS        16
227
228 /*
229  * Stuff we need to share writably between parent and child.
230  */
231 typedef struct ztest_shared {
232         mutex_t         zs_vdev_lock;
233         rwlock_t        zs_name_lock;
234         uint64_t        zs_vdev_primaries;
235         uint64_t        zs_vdev_aux;
236         uint64_t        zs_enospc_count;
237         hrtime_t        zs_start_time;
238         hrtime_t        zs_stop_time;
239         uint64_t        zs_alloc;
240         uint64_t        zs_space;
241         ztest_info_t    zs_info[ZTEST_FUNCS];
242         mutex_t         zs_sync_lock[ZTEST_SYNC_LOCKS];
243         uint64_t        zs_seq[ZTEST_SYNC_LOCKS];
244 } ztest_shared_t;
245
246 static char ztest_dev_template[] = "%s/%s.%llua";
247 static char ztest_aux_template[] = "%s/%s.%s.%llu";
248 static ztest_shared_t *ztest_shared;
249
250 static int ztest_random_fd;
251 static int ztest_dump_core = 1;
252
253 static boolean_t ztest_exiting;
254
255 extern uint64_t metaslab_gang_bang;
256
257 #define ZTEST_DIROBJ            1
258 #define ZTEST_MICROZAP_OBJ      2
259 #define ZTEST_FATZAP_OBJ        3
260
261 #define ZTEST_DIROBJ_BLOCKSIZE  (1 << 10)
262 #define ZTEST_DIRSIZE           256
263
264 static void usage(boolean_t) __NORETURN;
265
266 /*
267  * These libumem hooks provide a reasonable set of defaults for the allocator's
268  * debugging facilities.
269  */
270 const char *
271 _umem_debug_init()
272 {
273         return ("default,verbose"); /* $UMEM_DEBUG setting */
274 }
275
276 const char *
277 _umem_logging_init(void)
278 {
279         return ("fail,contents"); /* $UMEM_LOGGING setting */
280 }
281
282 #define FATAL_MSG_SZ    1024
283
284 char *fatal_msg;
285
286 static void
287 fatal(int do_perror, char *message, ...)
288 {
289         va_list args;
290         int save_errno = errno;
291         char buf[FATAL_MSG_SZ];
292
293         (void) fflush(stdout);
294
295         va_start(args, message);
296         (void) sprintf(buf, "ztest: ");
297         /* LINTED */
298         (void) vsprintf(buf + strlen(buf), message, args);
299         va_end(args);
300         if (do_perror) {
301                 (void) snprintf(buf + strlen(buf), FATAL_MSG_SZ - strlen(buf),
302                     ": %s", strerror(save_errno));
303         }
304         (void) fprintf(stderr, "%s\n", buf);
305         fatal_msg = buf;                        /* to ease debugging */
306         if (ztest_dump_core)
307                 abort();
308         exit(3);
309 }
310
311 static int
312 str2shift(const char *buf)
313 {
314         const char *ends = "BKMGTPEZ";
315         int i;
316
317         if (buf[0] == '\0')
318                 return (0);
319         for (i = 0; i < strlen(ends); i++) {
320                 if (toupper(buf[0]) == ends[i])
321                         break;
322         }
323         if (i == strlen(ends)) {
324                 (void) fprintf(stderr, "ztest: invalid bytes suffix: %s\n",
325                     buf);
326                 usage(B_FALSE);
327         }
328         if (buf[1] == '\0' || (toupper(buf[1]) == 'B' && buf[2] == '\0')) {
329                 return (10*i);
330         }
331         (void) fprintf(stderr, "ztest: invalid bytes suffix: %s\n", buf);
332         usage(B_FALSE);
333         /* NOTREACHED */
334 }
335
336 static uint64_t
337 nicenumtoull(const char *buf)
338 {
339         char *end;
340         uint64_t val;
341
342         val = strtoull(buf, &end, 0);
343         if (end == buf) {
344                 (void) fprintf(stderr, "ztest: bad numeric value: %s\n", buf);
345                 usage(B_FALSE);
346         } else if (end[0] == '.') {
347                 double fval = strtod(buf, &end);
348                 fval *= pow(2, str2shift(end));
349                 if (fval > UINT64_MAX) {
350                         (void) fprintf(stderr, "ztest: value too large: %s\n",
351                             buf);
352                         usage(B_FALSE);
353                 }
354                 val = (uint64_t)fval;
355         } else {
356                 int shift = str2shift(end);
357                 if (shift >= 64 || (val << shift) >> shift != val) {
358                         (void) fprintf(stderr, "ztest: value too large: %s\n",
359                             buf);
360                         usage(B_FALSE);
361                 }
362                 val <<= shift;
363         }
364         return (val);
365 }
366
367 static void
368 usage(boolean_t requested)
369 {
370         char nice_vdev_size[10];
371         char nice_gang_bang[10];
372         FILE *fp = requested ? stdout : stderr;
373
374         nicenum(zopt_vdev_size, nice_vdev_size);
375         nicenum(metaslab_gang_bang, nice_gang_bang);
376
377         (void) fprintf(fp, "Usage: %s\n"
378             "\t[-v vdevs (default: %llu)]\n"
379             "\t[-s size_of_each_vdev (default: %s)]\n"
380             "\t[-a alignment_shift (default: %d) (use 0 for random)]\n"
381             "\t[-m mirror_copies (default: %d)]\n"
382             "\t[-r raidz_disks (default: %d)]\n"
383             "\t[-R raidz_parity (default: %d)]\n"
384             "\t[-d datasets (default: %d)]\n"
385             "\t[-t threads (default: %d)]\n"
386             "\t[-g gang_block_threshold (default: %s)]\n"
387             "\t[-i initialize pool i times (default: %d)]\n"
388             "\t[-k kill percentage (default: %llu%%)]\n"
389             "\t[-p pool_name (default: %s)]\n"
390             "\t[-f file directory for vdev files (default: %s)]\n"
391             "\t[-V(erbose)] (use multiple times for ever more blather)\n"
392             "\t[-E(xisting)] (use existing pool instead of creating new one)\n"
393             "\t[-T time] total run time (default: %llu sec)\n"
394             "\t[-P passtime] time per pass (default: %llu sec)\n"
395             "\t[-h] (print help)\n"
396             "",
397             cmdname,
398             (u_longlong_t)zopt_vdevs,                   /* -v */
399             nice_vdev_size,                             /* -s */
400             zopt_ashift,                                /* -a */
401             zopt_mirrors,                               /* -m */
402             zopt_raidz,                                 /* -r */
403             zopt_raidz_parity,                          /* -R */
404             zopt_datasets,                              /* -d */
405             zopt_threads,                               /* -t */
406             nice_gang_bang,                             /* -g */
407             zopt_init,                                  /* -i */
408             (u_longlong_t)zopt_killrate,                /* -k */
409             zopt_pool,                                  /* -p */
410             zopt_dir,                                   /* -f */
411             (u_longlong_t)zopt_time,                    /* -T */
412             (u_longlong_t)zopt_passtime);               /* -P */
413         exit(requested ? 0 : 1);
414 }
415
416 static uint64_t
417 ztest_random(uint64_t range)
418 {
419         uint64_t r;
420
421         if (range == 0)
422                 return (0);
423
424         if (read(ztest_random_fd, &r, sizeof (r)) != sizeof (r))
425                 fatal(1, "short read from /dev/urandom");
426
427         return (r % range);
428 }
429
430 static void
431 ztest_record_enospc(char *s)
432 {
433         dprintf("ENOSPC doing: %s\n", s ? s : "<unknown>");
434         ztest_shared->zs_enospc_count++;
435 }
436
437 static void
438 process_options(int argc, char **argv)
439 {
440         int opt;
441         uint64_t value;
442
443         /* Remember program name. */
444         progname = argv[0];
445
446         /* By default, test gang blocks for blocks 32K and greater */
447         metaslab_gang_bang = 32 << 10;
448
449         while ((opt = getopt(argc, argv,
450             "v:s:a:m:r:R:d:t:g:i:k:p:f:VET:P:h")) != EOF) {
451                 value = 0;
452                 switch (opt) {
453                 case 'v':
454                 case 's':
455                 case 'a':
456                 case 'm':
457                 case 'r':
458                 case 'R':
459                 case 'd':
460                 case 't':
461                 case 'g':
462                 case 'i':
463                 case 'k':
464                 case 'T':
465                 case 'P':
466                         value = nicenumtoull(optarg);
467                 }
468                 switch (opt) {
469                 case 'v':
470                         zopt_vdevs = value;
471                         break;
472                 case 's':
473                         zopt_vdev_size = MAX(SPA_MINDEVSIZE, value);
474                         break;
475                 case 'a':
476                         zopt_ashift = value;
477                         break;
478                 case 'm':
479                         zopt_mirrors = value;
480                         break;
481                 case 'r':
482                         zopt_raidz = MAX(1, value);
483                         break;
484                 case 'R':
485                         zopt_raidz_parity = MIN(MAX(value, 1), 2);
486                         break;
487                 case 'd':
488                         zopt_datasets = MAX(1, value);
489                         break;
490                 case 't':
491                         zopt_threads = MAX(1, value);
492                         break;
493                 case 'g':
494                         metaslab_gang_bang = MAX(SPA_MINBLOCKSIZE << 1, value);
495                         break;
496                 case 'i':
497                         zopt_init = value;
498                         break;
499                 case 'k':
500                         zopt_killrate = value;
501                         break;
502                 case 'p':
503                         zopt_pool = strdup(optarg);
504                         break;
505                 case 'f':
506                         zopt_dir = strdup(optarg);
507                         break;
508                 case 'V':
509                         zopt_verbose++;
510                         break;
511                 case 'E':
512                         zopt_init = 0;
513                         break;
514                 case 'T':
515                         zopt_time = value;
516                         break;
517                 case 'P':
518                         zopt_passtime = MAX(1, value);
519                         break;
520                 case 'h':
521                         usage(B_TRUE);
522                         break;
523                 case '?':
524                 default:
525                         usage(B_FALSE);
526                         break;
527                 }
528         }
529
530         zopt_raidz_parity = MIN(zopt_raidz_parity, zopt_raidz - 1);
531
532         zopt_vdevtime = (zopt_vdevs > 0 ? zopt_time / zopt_vdevs : UINT64_MAX);
533         zopt_maxfaults = MAX(zopt_mirrors, 1) * (zopt_raidz_parity + 1) - 1;
534 }
535
536 static uint64_t
537 ztest_get_ashift(void)
538 {
539         if (zopt_ashift == 0)
540                 return (SPA_MINBLOCKSHIFT + ztest_random(3));
541         return (zopt_ashift);
542 }
543
544 static nvlist_t *
545 make_vdev_file(char *path, char *aux, size_t size, uint64_t ashift)
546 {
547         char pathbuf[MAXPATHLEN];
548         uint64_t vdev;
549         nvlist_t *file;
550
551         if (ashift == 0)
552                 ashift = ztest_get_ashift();
553
554         if (path == NULL) {
555                 path = pathbuf;
556
557                 if (aux != NULL) {
558                         vdev = ztest_shared->zs_vdev_aux;
559                         (void) sprintf(path, ztest_aux_template,
560                             zopt_dir, zopt_pool, aux, vdev);
561                 } else {
562                         vdev = ztest_shared->zs_vdev_primaries++;
563                         (void) sprintf(path, ztest_dev_template,
564                             zopt_dir, zopt_pool, vdev);
565                 }
566         }
567
568         if (size != 0) {
569                 int fd = open(path, O_RDWR | O_CREAT | O_TRUNC, 0666);
570                 if (fd == -1)
571                         fatal(1, "can't open %s", path);
572                 if (ftruncate(fd, size) != 0)
573                         fatal(1, "can't ftruncate %s", path);
574                 (void) close(fd);
575         }
576
577         VERIFY(nvlist_alloc(&file, NV_UNIQUE_NAME, 0) == 0);
578         VERIFY(nvlist_add_string(file, ZPOOL_CONFIG_TYPE, VDEV_TYPE_FILE) == 0);
579         VERIFY(nvlist_add_string(file, ZPOOL_CONFIG_PATH, path) == 0);
580         VERIFY(nvlist_add_uint64(file, ZPOOL_CONFIG_ASHIFT, ashift) == 0);
581
582         return (file);
583 }
584
585 static nvlist_t *
586 make_vdev_raidz(char *path, char *aux, size_t size, uint64_t ashift, int r)
587 {
588         nvlist_t *raidz, **child;
589         int c;
590
591         if (r < 2)
592                 return (make_vdev_file(path, aux, size, ashift));
593         child = umem_alloc(r * sizeof (nvlist_t *), UMEM_NOFAIL);
594
595         for (c = 0; c < r; c++)
596                 child[c] = make_vdev_file(path, aux, size, ashift);
597
598         VERIFY(nvlist_alloc(&raidz, NV_UNIQUE_NAME, 0) == 0);
599         VERIFY(nvlist_add_string(raidz, ZPOOL_CONFIG_TYPE,
600             VDEV_TYPE_RAIDZ) == 0);
601         VERIFY(nvlist_add_uint64(raidz, ZPOOL_CONFIG_NPARITY,
602             zopt_raidz_parity) == 0);
603         VERIFY(nvlist_add_nvlist_array(raidz, ZPOOL_CONFIG_CHILDREN,
604             child, r) == 0);
605
606         for (c = 0; c < r; c++)
607                 nvlist_free(child[c]);
608
609         umem_free(child, r * sizeof (nvlist_t *));
610
611         return (raidz);
612 }
613
614 static nvlist_t *
615 make_vdev_mirror(char *path, char *aux, size_t size, uint64_t ashift,
616         int r, int m)
617 {
618         nvlist_t *mirror, **child;
619         int c;
620
621         if (m < 1)
622                 return (make_vdev_raidz(path, aux, size, ashift, r));
623
624         child = umem_alloc(m * sizeof (nvlist_t *), UMEM_NOFAIL);
625
626         for (c = 0; c < m; c++)
627                 child[c] = make_vdev_raidz(path, aux, size, ashift, r);
628
629         VERIFY(nvlist_alloc(&mirror, NV_UNIQUE_NAME, 0) == 0);
630         VERIFY(nvlist_add_string(mirror, ZPOOL_CONFIG_TYPE,
631             VDEV_TYPE_MIRROR) == 0);
632         VERIFY(nvlist_add_nvlist_array(mirror, ZPOOL_CONFIG_CHILDREN,
633             child, m) == 0);
634
635         for (c = 0; c < m; c++)
636                 nvlist_free(child[c]);
637
638         umem_free(child, m * sizeof (nvlist_t *));
639
640         return (mirror);
641 }
642
643 static nvlist_t *
644 make_vdev_root(char *path, char *aux, size_t size, uint64_t ashift,
645         int log, int r, int m, int t)
646 {
647         nvlist_t *root, **child;
648         int c;
649
650         ASSERT(t > 0);
651
652         child = umem_alloc(t * sizeof (nvlist_t *), UMEM_NOFAIL);
653
654         for (c = 0; c < t; c++) {
655                 child[c] = make_vdev_mirror(path, aux, size, ashift, r, m);
656                 VERIFY(nvlist_add_uint64(child[c], ZPOOL_CONFIG_IS_LOG,
657                     log) == 0);
658         }
659
660         VERIFY(nvlist_alloc(&root, NV_UNIQUE_NAME, 0) == 0);
661         VERIFY(nvlist_add_string(root, ZPOOL_CONFIG_TYPE, VDEV_TYPE_ROOT) == 0);
662         VERIFY(nvlist_add_nvlist_array(root, aux ? aux : ZPOOL_CONFIG_CHILDREN,
663             child, t) == 0);
664
665         for (c = 0; c < t; c++)
666                 nvlist_free(child[c]);
667
668         umem_free(child, t * sizeof (nvlist_t *));
669
670         return (root);
671 }
672
673 static void
674 ztest_set_random_blocksize(objset_t *os, uint64_t object, dmu_tx_t *tx)
675 {
676         int bs = SPA_MINBLOCKSHIFT +
677             ztest_random(SPA_MAXBLOCKSHIFT - SPA_MINBLOCKSHIFT + 1);
678         int ibs = DN_MIN_INDBLKSHIFT +
679             ztest_random(DN_MAX_INDBLKSHIFT - DN_MIN_INDBLKSHIFT + 1);
680         int error;
681
682         error = dmu_object_set_blocksize(os, object, 1ULL << bs, ibs, tx);
683         if (error) {
684                 char osname[300];
685                 dmu_objset_name(os, osname);
686                 fatal(0, "dmu_object_set_blocksize('%s', %llu, %d, %d) = %d",
687                     osname, object, 1 << bs, ibs, error);
688         }
689 }
690
691 static uint8_t
692 ztest_random_checksum(void)
693 {
694         uint8_t checksum;
695
696         do {
697                 checksum = ztest_random(ZIO_CHECKSUM_FUNCTIONS);
698         } while (zio_checksum_table[checksum].ci_zbt);
699
700         if (checksum == ZIO_CHECKSUM_OFF)
701                 checksum = ZIO_CHECKSUM_ON;
702
703         return (checksum);
704 }
705
706 static uint8_t
707 ztest_random_compress(void)
708 {
709         return ((uint8_t)ztest_random(ZIO_COMPRESS_FUNCTIONS));
710 }
711
712 typedef struct ztest_replay {
713         objset_t        *zr_os;
714         uint64_t        zr_assign;
715 } ztest_replay_t;
716
717 static int
718 ztest_replay_create(ztest_replay_t *zr, lr_create_t *lr, boolean_t byteswap)
719 {
720         objset_t *os = zr->zr_os;
721         dmu_tx_t *tx;
722         int error;
723
724         if (byteswap)
725                 byteswap_uint64_array(lr, sizeof (*lr));
726
727         tx = dmu_tx_create(os);
728         dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
729         error = dmu_tx_assign(tx, zr->zr_assign);
730         if (error) {
731                 dmu_tx_abort(tx);
732                 return (error);
733         }
734
735         error = dmu_object_claim(os, lr->lr_doid, lr->lr_mode, 0,
736             DMU_OT_NONE, 0, tx);
737         ASSERT3U(error, ==, 0);
738         dmu_tx_commit(tx);
739
740         if (zopt_verbose >= 5) {
741                 char osname[MAXNAMELEN];
742                 dmu_objset_name(os, osname);
743                 (void) printf("replay create of %s object %llu"
744                     " in txg %llu = %d\n",
745                     osname, (u_longlong_t)lr->lr_doid,
746                     (u_longlong_t)zr->zr_assign, error);
747         }
748
749         return (error);
750 }
751
752 static int
753 ztest_replay_remove(ztest_replay_t *zr, lr_remove_t *lr, boolean_t byteswap)
754 {
755         objset_t *os = zr->zr_os;
756         dmu_tx_t *tx;
757         int error;
758
759         if (byteswap)
760                 byteswap_uint64_array(lr, sizeof (*lr));
761
762         tx = dmu_tx_create(os);
763         dmu_tx_hold_free(tx, lr->lr_doid, 0, DMU_OBJECT_END);
764         error = dmu_tx_assign(tx, zr->zr_assign);
765         if (error) {
766                 dmu_tx_abort(tx);
767                 return (error);
768         }
769
770         error = dmu_object_free(os, lr->lr_doid, tx);
771         dmu_tx_commit(tx);
772
773         return (error);
774 }
775
776 zil_replay_func_t *ztest_replay_vector[TX_MAX_TYPE] = {
777         NULL,                   /* 0 no such transaction type */
778         ztest_replay_create,    /* TX_CREATE */
779         NULL,                   /* TX_MKDIR */
780         NULL,                   /* TX_MKXATTR */
781         NULL,                   /* TX_SYMLINK */
782         ztest_replay_remove,    /* TX_REMOVE */
783         NULL,                   /* TX_RMDIR */
784         NULL,                   /* TX_LINK */
785         NULL,                   /* TX_RENAME */
786         NULL,                   /* TX_WRITE */
787         NULL,                   /* TX_TRUNCATE */
788         NULL,                   /* TX_SETATTR */
789         NULL,                   /* TX_ACL */
790 };
791
792 /*
793  * Verify that we can't destroy an active pool, create an existing pool,
794  * or create a pool with a bad vdev spec.
795  */
796 void
797 ztest_spa_create_destroy(ztest_args_t *za)
798 {
799         int error;
800         spa_t *spa;
801         nvlist_t *nvroot;
802
803         /*
804          * Attempt to create using a bad file.
805          */
806         nvroot = make_vdev_root("/dev/bogus", NULL, 0, 0, 0, 0, 0, 1);
807         error = spa_create("ztest_bad_file", nvroot, NULL, NULL, NULL);
808         nvlist_free(nvroot);
809         if (error != ENOENT)
810                 fatal(0, "spa_create(bad_file) = %d", error);
811
812         /*
813          * Attempt to create using a bad mirror.
814          */
815         nvroot = make_vdev_root("/dev/bogus", NULL, 0, 0, 0, 0, 2, 1);
816         error = spa_create("ztest_bad_mirror", nvroot, NULL, NULL, NULL);
817         nvlist_free(nvroot);
818         if (error != ENOENT)
819                 fatal(0, "spa_create(bad_mirror) = %d", error);
820
821         /*
822          * Attempt to create an existing pool.  It shouldn't matter
823          * what's in the nvroot; we should fail with EEXIST.
824          */
825         (void) rw_rdlock(&ztest_shared->zs_name_lock);
826         nvroot = make_vdev_root("/dev/bogus", NULL, 0, 0, 0, 0, 0, 1);
827         error = spa_create(za->za_pool, nvroot, NULL, NULL, NULL);
828         nvlist_free(nvroot);
829         if (error != EEXIST)
830                 fatal(0, "spa_create(whatever) = %d", error);
831
832         error = spa_open(za->za_pool, &spa, FTAG);
833         if (error)
834                 fatal(0, "spa_open() = %d", error);
835
836         error = spa_destroy(za->za_pool);
837         if (error != EBUSY)
838                 fatal(0, "spa_destroy() = %d", error);
839
840         spa_close(spa, FTAG);
841         (void) rw_unlock(&ztest_shared->zs_name_lock);
842 }
843
844 static vdev_t *
845 vdev_lookup_by_path(vdev_t *vd, const char *path)
846 {
847         vdev_t *mvd;
848
849         if (vd->vdev_path != NULL && strcmp(path, vd->vdev_path) == 0)
850                 return (vd);
851
852         for (int c = 0; c < vd->vdev_children; c++)
853                 if ((mvd = vdev_lookup_by_path(vd->vdev_child[c], path)) !=
854                     NULL)
855                         return (mvd);
856
857         return (NULL);
858 }
859
860 /*
861  * Verify that vdev_add() works as expected.
862  */
863 void
864 ztest_vdev_add_remove(ztest_args_t *za)
865 {
866         spa_t *spa = za->za_spa;
867         uint64_t leaves = MAX(zopt_mirrors, 1) * zopt_raidz;
868         nvlist_t *nvroot;
869         int error;
870
871         (void) mutex_lock(&ztest_shared->zs_vdev_lock);
872
873         spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
874
875         ztest_shared->zs_vdev_primaries =
876             spa->spa_root_vdev->vdev_children * leaves;
877
878         spa_config_exit(spa, SCL_VDEV, FTAG);
879
880         /*
881          * Make 1/4 of the devices be log devices.
882          */
883         nvroot = make_vdev_root(NULL, NULL, zopt_vdev_size, 0,
884             ztest_random(4) == 0, zopt_raidz, zopt_mirrors, 1);
885
886         error = spa_vdev_add(spa, nvroot);
887         nvlist_free(nvroot);
888
889         (void) mutex_unlock(&ztest_shared->zs_vdev_lock);
890
891         if (error == ENOSPC)
892                 ztest_record_enospc("spa_vdev_add");
893         else if (error != 0)
894                 fatal(0, "spa_vdev_add() = %d", error);
895 }
896
897 /*
898  * Verify that adding/removing aux devices (l2arc, hot spare) works as expected.
899  */
900 void
901 ztest_vdev_aux_add_remove(ztest_args_t *za)
902 {
903         spa_t *spa = za->za_spa;
904         vdev_t *rvd = spa->spa_root_vdev;
905         spa_aux_vdev_t *sav;
906         char *aux;
907         uint64_t guid = 0;
908         int error;
909
910         if (ztest_random(2) == 0) {
911                 sav = &spa->spa_spares;
912                 aux = ZPOOL_CONFIG_SPARES;
913         } else {
914                 sav = &spa->spa_l2cache;
915                 aux = ZPOOL_CONFIG_L2CACHE;
916         }
917
918         (void) mutex_lock(&ztest_shared->zs_vdev_lock);
919
920         spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
921
922         if (sav->sav_count != 0 && ztest_random(4) == 0) {
923                 /*
924                  * Pick a random device to remove.
925                  */
926                 guid = sav->sav_vdevs[ztest_random(sav->sav_count)]->vdev_guid;
927         } else {
928                 /*
929                  * Find an unused device we can add.
930                  */
931                 ztest_shared->zs_vdev_aux = 0;
932                 for (;;) {
933                         char path[MAXPATHLEN];
934                         int c;
935                         (void) sprintf(path, ztest_aux_template, zopt_dir,
936                             zopt_pool, aux, ztest_shared->zs_vdev_aux);
937                         for (c = 0; c < sav->sav_count; c++)
938                                 if (strcmp(sav->sav_vdevs[c]->vdev_path,
939                                     path) == 0)
940                                         break;
941                         if (c == sav->sav_count &&
942                             vdev_lookup_by_path(rvd, path) == NULL)
943                                 break;
944                         ztest_shared->zs_vdev_aux++;
945                 }
946         }
947
948         spa_config_exit(spa, SCL_VDEV, FTAG);
949
950         if (guid == 0) {
951                 /*
952                  * Add a new device.
953                  */
954                 nvlist_t *nvroot = make_vdev_root(NULL, aux,
955                     (zopt_vdev_size * 5) / 4, 0, 0, 0, 0, 1);
956                 error = spa_vdev_add(spa, nvroot);
957                 if (error != 0)
958                         fatal(0, "spa_vdev_add(%p) = %d", nvroot, error);
959                 nvlist_free(nvroot);
960         } else {
961                 /*
962                  * Remove an existing device.  Sometimes, dirty its
963                  * vdev state first to make sure we handle removal
964                  * of devices that have pending state changes.
965                  */
966                 if (ztest_random(2) == 0)
967                         (void) vdev_online(spa, guid, B_FALSE, NULL);
968
969                 error = spa_vdev_remove(spa, guid, B_FALSE);
970                 if (error != 0 && error != EBUSY)
971                         fatal(0, "spa_vdev_remove(%llu) = %d", guid, error);
972         }
973
974         (void) mutex_unlock(&ztest_shared->zs_vdev_lock);
975 }
976
977 /*
978  * Verify that we can attach and detach devices.
979  */
980 void
981 ztest_vdev_attach_detach(ztest_args_t *za)
982 {
983         spa_t *spa = za->za_spa;
984         spa_aux_vdev_t *sav = &spa->spa_spares;
985         vdev_t *rvd = spa->spa_root_vdev;
986         vdev_t *oldvd, *newvd, *pvd;
987         nvlist_t *root;
988         uint64_t leaves = MAX(zopt_mirrors, 1) * zopt_raidz;
989         uint64_t leaf, top;
990         uint64_t ashift = ztest_get_ashift();
991         uint64_t oldguid;
992         size_t oldsize, newsize;
993         char oldpath[MAXPATHLEN], newpath[MAXPATHLEN];
994         int replacing;
995         int oldvd_has_siblings = B_FALSE;
996         int newvd_is_spare = B_FALSE;
997         int oldvd_is_log;
998         int error, expected_error;
999
1000         (void) mutex_lock(&ztest_shared->zs_vdev_lock);
1001
1002         spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
1003
1004         /*
1005          * Decide whether to do an attach or a replace.
1006          */
1007         replacing = ztest_random(2);
1008
1009         /*
1010          * Pick a random top-level vdev.
1011          */
1012         top = ztest_random(rvd->vdev_children);
1013
1014         /*
1015          * Pick a random leaf within it.
1016          */
1017         leaf = ztest_random(leaves);
1018
1019         /*
1020          * Locate this vdev.
1021          */
1022         oldvd = rvd->vdev_child[top];
1023         if (zopt_mirrors >= 1)
1024                 oldvd = oldvd->vdev_child[leaf / zopt_raidz];
1025         if (zopt_raidz > 1)
1026                 oldvd = oldvd->vdev_child[leaf % zopt_raidz];
1027
1028         /*
1029          * If we're already doing an attach or replace, oldvd may be a
1030          * mirror vdev -- in which case, pick a random child.
1031          */
1032         while (oldvd->vdev_children != 0) {
1033                 oldvd_has_siblings = B_TRUE;
1034                 ASSERT(oldvd->vdev_children == 2);
1035                 oldvd = oldvd->vdev_child[ztest_random(2)];
1036         }
1037
1038         oldguid = oldvd->vdev_guid;
1039         oldsize = vdev_get_rsize(oldvd);
1040         oldvd_is_log = oldvd->vdev_top->vdev_islog;
1041         (void) strcpy(oldpath, oldvd->vdev_path);
1042         pvd = oldvd->vdev_parent;
1043
1044         /*
1045          * If oldvd has siblings, then half of the time, detach it.
1046          */
1047         if (oldvd_has_siblings && ztest_random(2) == 0) {
1048                 spa_config_exit(spa, SCL_VDEV, FTAG);
1049                 error = spa_vdev_detach(spa, oldguid, B_FALSE);
1050                 if (error != 0 && error != ENODEV && error != EBUSY)
1051                         fatal(0, "detach (%s) returned %d",
1052                             oldpath, error);
1053                 (void) mutex_unlock(&ztest_shared->zs_vdev_lock);
1054                 return;
1055         }
1056
1057         /*
1058          * For the new vdev, choose with equal probability between the two
1059          * standard paths (ending in either 'a' or 'b') or a random hot spare.
1060          */
1061         if (sav->sav_count != 0 && ztest_random(3) == 0) {
1062                 newvd = sav->sav_vdevs[ztest_random(sav->sav_count)];
1063                 newvd_is_spare = B_TRUE;
1064                 (void) strcpy(newpath, newvd->vdev_path);
1065         } else {
1066                 (void) snprintf(newpath, sizeof (newpath), ztest_dev_template,
1067                     zopt_dir, zopt_pool, top * leaves + leaf);
1068                 if (ztest_random(2) == 0)
1069                         newpath[strlen(newpath) - 1] = 'b';
1070                 newvd = vdev_lookup_by_path(rvd, newpath);
1071         }
1072
1073         if (newvd) {
1074                 newsize = vdev_get_rsize(newvd);
1075         } else {
1076                 /*
1077                  * Make newsize a little bigger or smaller than oldsize.
1078                  * If it's smaller, the attach should fail.
1079                  * If it's larger, and we're doing a replace,
1080                  * we should get dynamic LUN growth when we're done.
1081                  */
1082                 newsize = 10 * oldsize / (9 + ztest_random(3));
1083         }
1084
1085         /*
1086          * If pvd is not a mirror or root, the attach should fail with ENOTSUP,
1087          * unless it's a replace; in that case any non-replacing parent is OK.
1088          *
1089          * If newvd is already part of the pool, it should fail with EBUSY.
1090          *
1091          * If newvd is too small, it should fail with EOVERFLOW.
1092          */
1093         if (pvd->vdev_ops != &vdev_mirror_ops &&
1094             pvd->vdev_ops != &vdev_root_ops && (!replacing ||
1095             pvd->vdev_ops == &vdev_replacing_ops ||
1096             pvd->vdev_ops == &vdev_spare_ops))
1097                 expected_error = ENOTSUP;
1098         else if (newvd_is_spare && (!replacing || oldvd_is_log))
1099                 expected_error = ENOTSUP;
1100         else if (newvd == oldvd)
1101                 expected_error = replacing ? 0 : EBUSY;
1102         else if (vdev_lookup_by_path(rvd, newpath) != NULL)
1103                 expected_error = EBUSY;
1104         else if (newsize < oldsize)
1105                 expected_error = EOVERFLOW;
1106         else if (ashift > oldvd->vdev_top->vdev_ashift)
1107                 expected_error = EDOM;
1108         else
1109                 expected_error = 0;
1110
1111         spa_config_exit(spa, SCL_VDEV, FTAG);
1112
1113         /*
1114          * Build the nvlist describing newpath.
1115          */
1116         root = make_vdev_root(newpath, NULL, newvd == NULL ? newsize : 0,
1117             ashift, 0, 0, 0, 1);
1118
1119         error = spa_vdev_attach(spa, oldguid, root, replacing);
1120
1121         nvlist_free(root);
1122
1123         /*
1124          * If our parent was the replacing vdev, but the replace completed,
1125          * then instead of failing with ENOTSUP we may either succeed,
1126          * fail with ENODEV, or fail with EOVERFLOW.
1127          */
1128         if (expected_error == ENOTSUP &&
1129             (error == 0 || error == ENODEV || error == EOVERFLOW))
1130                 expected_error = error;
1131
1132         /*
1133          * If someone grew the LUN, the replacement may be too small.
1134          */
1135         if (error == EOVERFLOW || error == EBUSY)
1136                 expected_error = error;
1137
1138         /* XXX workaround 6690467 */
1139         if (error != expected_error && expected_error != EBUSY) {
1140                 fatal(0, "attach (%s %llu, %s %llu, %d) "
1141                     "returned %d, expected %d",
1142                     oldpath, (longlong_t)oldsize, newpath,
1143                     (longlong_t)newsize, replacing, error, expected_error);
1144         }
1145
1146         (void) mutex_unlock(&ztest_shared->zs_vdev_lock);
1147 }
1148
1149 /*
1150  * Verify that dynamic LUN growth works as expected.
1151  */
1152 /* ARGSUSED */
1153 void
1154 ztest_vdev_LUN_growth(ztest_args_t *za)
1155 {
1156         spa_t *spa = za->za_spa;
1157         char dev_name[MAXPATHLEN];
1158         uint64_t leaves = MAX(zopt_mirrors, 1) * zopt_raidz;
1159         uint64_t vdev;
1160         size_t fsize;
1161         int fd;
1162
1163         (void) mutex_lock(&ztest_shared->zs_vdev_lock);
1164
1165         /*
1166          * Pick a random leaf vdev.
1167          */
1168         spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
1169         vdev = ztest_random(spa->spa_root_vdev->vdev_children * leaves);
1170         spa_config_exit(spa, SCL_VDEV, FTAG);
1171
1172         (void) sprintf(dev_name, ztest_dev_template, zopt_dir, zopt_pool, vdev);
1173
1174         if ((fd = open(dev_name, O_RDWR)) != -1) {
1175                 /*
1176                  * Determine the size.
1177                  */
1178                 fsize = lseek(fd, 0, SEEK_END);
1179
1180                 /*
1181                  * If it's less than 2x the original size, grow by around 3%.
1182                  */
1183                 if (fsize < 2 * zopt_vdev_size) {
1184                         size_t newsize = fsize + ztest_random(fsize / 32);
1185                         (void) ftruncate(fd, newsize);
1186                         if (zopt_verbose >= 6) {
1187                                 (void) printf("%s grew from %lu to %lu bytes\n",
1188                                     dev_name, (ulong_t)fsize, (ulong_t)newsize);
1189                         }
1190                 }
1191                 (void) close(fd);
1192         }
1193
1194         (void) mutex_unlock(&ztest_shared->zs_vdev_lock);
1195 }
1196
1197 /* ARGSUSED */
1198 static void
1199 ztest_create_cb(objset_t *os, void *arg, cred_t *cr, dmu_tx_t *tx)
1200 {
1201         /*
1202          * Create the directory object.
1203          */
1204         VERIFY(dmu_object_claim(os, ZTEST_DIROBJ,
1205             DMU_OT_UINT64_OTHER, ZTEST_DIROBJ_BLOCKSIZE,
1206             DMU_OT_UINT64_OTHER, 5 * sizeof (ztest_block_tag_t), tx) == 0);
1207
1208         VERIFY(zap_create_claim(os, ZTEST_MICROZAP_OBJ,
1209             DMU_OT_ZAP_OTHER, DMU_OT_NONE, 0, tx) == 0);
1210
1211         VERIFY(zap_create_claim(os, ZTEST_FATZAP_OBJ,
1212             DMU_OT_ZAP_OTHER, DMU_OT_NONE, 0, tx) == 0);
1213 }
1214
1215 static int
1216 ztest_destroy_cb(char *name, void *arg)
1217 {
1218         ztest_args_t *za = arg;
1219         objset_t *os;
1220         dmu_object_info_t *doi = &za->za_doi;
1221         int error;
1222
1223         /*
1224          * Verify that the dataset contains a directory object.
1225          */
1226         error = dmu_objset_open(name, DMU_OST_OTHER,
1227             DS_MODE_USER | DS_MODE_READONLY, &os);
1228         ASSERT3U(error, ==, 0);
1229         error = dmu_object_info(os, ZTEST_DIROBJ, doi);
1230         if (error != ENOENT) {
1231                 /* We could have crashed in the middle of destroying it */
1232                 ASSERT3U(error, ==, 0);
1233                 ASSERT3U(doi->doi_type, ==, DMU_OT_UINT64_OTHER);
1234                 ASSERT3S(doi->doi_physical_blks, >=, 0);
1235         }
1236         dmu_objset_close(os);
1237
1238         /*
1239          * Destroy the dataset.
1240          */
1241         error = dmu_objset_destroy(name);
1242         if (error) {
1243                 (void) dmu_objset_open(name, DMU_OST_OTHER,
1244                     DS_MODE_USER | DS_MODE_READONLY, &os);
1245                 fatal(0, "dmu_objset_destroy(os=%p) = %d\n", &os, error);
1246         }
1247         return (0);
1248 }
1249
1250 /*
1251  * Verify that dmu_objset_{create,destroy,open,close} work as expected.
1252  */
1253 static uint64_t
1254 ztest_log_create(zilog_t *zilog, dmu_tx_t *tx, uint64_t object, int mode)
1255 {
1256         itx_t *itx;
1257         lr_create_t *lr;
1258         size_t namesize;
1259         char name[24];
1260
1261         (void) sprintf(name, "ZOBJ_%llu", (u_longlong_t)object);
1262         namesize = strlen(name) + 1;
1263
1264         itx = zil_itx_create(TX_CREATE, sizeof (*lr) + namesize +
1265             ztest_random(ZIL_MAX_BLKSZ));
1266         lr = (lr_create_t *)&itx->itx_lr;
1267         bzero(lr + 1, lr->lr_common.lrc_reclen - sizeof (*lr));
1268         lr->lr_doid = object;
1269         lr->lr_foid = 0;
1270         lr->lr_mode = mode;
1271         lr->lr_uid = 0;
1272         lr->lr_gid = 0;
1273         lr->lr_gen = dmu_tx_get_txg(tx);
1274         lr->lr_crtime[0] = time(NULL);
1275         lr->lr_crtime[1] = 0;
1276         lr->lr_rdev = 0;
1277         bcopy(name, (char *)(lr + 1), namesize);
1278
1279         return (zil_itx_assign(zilog, itx, tx));
1280 }
1281
1282 void
1283 ztest_dmu_objset_create_destroy(ztest_args_t *za)
1284 {
1285         int error;
1286         objset_t *os, *os2;
1287         char name[100];
1288         int basemode, expected_error;
1289         zilog_t *zilog;
1290         uint64_t seq;
1291         uint64_t objects;
1292         ztest_replay_t zr;
1293
1294         (void) rw_rdlock(&ztest_shared->zs_name_lock);
1295         (void) snprintf(name, 100, "%s/%s_temp_%llu", za->za_pool, za->za_pool,
1296             (u_longlong_t)za->za_instance);
1297
1298         basemode = DS_MODE_TYPE(za->za_instance);
1299         if (basemode != DS_MODE_USER && basemode != DS_MODE_OWNER)
1300                 basemode = DS_MODE_USER;
1301
1302         /*
1303          * If this dataset exists from a previous run, process its replay log
1304          * half of the time.  If we don't replay it, then dmu_objset_destroy()
1305          * (invoked from ztest_destroy_cb() below) should just throw it away.
1306          */
1307         if (ztest_random(2) == 0 &&
1308             dmu_objset_open(name, DMU_OST_OTHER, DS_MODE_OWNER, &os) == 0) {
1309                 zr.zr_os = os;
1310                 zil_replay(os, &zr, &zr.zr_assign, ztest_replay_vector, NULL);
1311                 dmu_objset_close(os);
1312         }
1313
1314         /*
1315          * There may be an old instance of the dataset we're about to
1316          * create lying around from a previous run.  If so, destroy it
1317          * and all of its snapshots.
1318          */
1319         (void) dmu_objset_find(name, ztest_destroy_cb, za,
1320             DS_FIND_CHILDREN | DS_FIND_SNAPSHOTS);
1321
1322         /*
1323          * Verify that the destroyed dataset is no longer in the namespace.
1324          */
1325         error = dmu_objset_open(name, DMU_OST_OTHER, basemode, &os);
1326         if (error != ENOENT)
1327                 fatal(1, "dmu_objset_open(%s) found destroyed dataset %p",
1328                     name, os);
1329
1330         /*
1331          * Verify that we can create a new dataset.
1332          */
1333         error = dmu_objset_create(name, DMU_OST_OTHER, NULL, 0,
1334             ztest_create_cb, NULL);
1335         if (error) {
1336                 if (error == ENOSPC) {
1337                         ztest_record_enospc("dmu_objset_create");
1338                         (void) rw_unlock(&ztest_shared->zs_name_lock);
1339                         return;
1340                 }
1341                 fatal(0, "dmu_objset_create(%s) = %d", name, error);
1342         }
1343
1344         error = dmu_objset_open(name, DMU_OST_OTHER, basemode, &os);
1345         if (error) {
1346                 fatal(0, "dmu_objset_open(%s) = %d", name, error);
1347         }
1348
1349         /*
1350          * Open the intent log for it.
1351          */
1352         zilog = zil_open(os, NULL);
1353
1354         /*
1355          * Put a random number of objects in there.
1356          */
1357         objects = ztest_random(20);
1358         seq = 0;
1359         while (objects-- != 0) {
1360                 uint64_t object;
1361                 dmu_tx_t *tx = dmu_tx_create(os);
1362                 dmu_tx_hold_write(tx, DMU_NEW_OBJECT, 0, sizeof (name));
1363                 error = dmu_tx_assign(tx, TXG_WAIT);
1364                 if (error) {
1365                         dmu_tx_abort(tx);
1366                 } else {
1367                         object = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1368                             DMU_OT_NONE, 0, tx);
1369                         ztest_set_random_blocksize(os, object, tx);
1370                         seq = ztest_log_create(zilog, tx, object,
1371                             DMU_OT_UINT64_OTHER);
1372                         dmu_write(os, object, 0, sizeof (name), name, tx);
1373                         dmu_tx_commit(tx);
1374                 }
1375                 if (ztest_random(5) == 0) {
1376                         zil_commit(zilog, seq, object);
1377                 }
1378                 if (ztest_random(100) == 0) {
1379                         error = zil_suspend(zilog);
1380                         if (error == 0) {
1381                                 zil_resume(zilog);
1382                         }
1383                 }
1384         }
1385
1386         /*
1387          * Verify that we cannot create an existing dataset.
1388          */
1389         error = dmu_objset_create(name, DMU_OST_OTHER, NULL, 0, NULL, NULL);
1390         if (error != EEXIST)
1391                 fatal(0, "created existing dataset, error = %d", error);
1392
1393         /*
1394          * Verify that multiple dataset holds are allowed, but only when
1395          * the new access mode is compatible with the base mode.
1396          */
1397         if (basemode == DS_MODE_OWNER) {
1398                 error = dmu_objset_open(name, DMU_OST_OTHER, DS_MODE_USER,
1399                     &os2);
1400                 if (error)
1401                         fatal(0, "dmu_objset_open('%s') = %d", name, error);
1402                 else
1403                         dmu_objset_close(os2);
1404         }
1405         error = dmu_objset_open(name, DMU_OST_OTHER, DS_MODE_OWNER, &os2);
1406         expected_error = (basemode == DS_MODE_OWNER) ? EBUSY : 0;
1407         if (error != expected_error)
1408                 fatal(0, "dmu_objset_open('%s') = %d, expected %d",
1409                     name, error, expected_error);
1410         if (error == 0)
1411                 dmu_objset_close(os2);
1412
1413         zil_close(zilog);
1414         dmu_objset_close(os);
1415
1416         error = dmu_objset_destroy(name);
1417         if (error)
1418                 fatal(0, "dmu_objset_destroy(%s) = %d", name, error);
1419
1420         (void) rw_unlock(&ztest_shared->zs_name_lock);
1421 }
1422
1423 /*
1424  * Verify that dmu_snapshot_{create,destroy,open,close} work as expected.
1425  */
1426 void
1427 ztest_dmu_snapshot_create_destroy(ztest_args_t *za)
1428 {
1429         int error;
1430         objset_t *os = za->za_os;
1431         char snapname[100];
1432         char osname[MAXNAMELEN];
1433
1434         (void) rw_rdlock(&ztest_shared->zs_name_lock);
1435         dmu_objset_name(os, osname);
1436         (void) snprintf(snapname, 100, "%s@%llu", osname,
1437             (u_longlong_t)za->za_instance);
1438
1439         error = dmu_objset_destroy(snapname);
1440         if (error != 0 && error != ENOENT)
1441                 fatal(0, "dmu_objset_destroy() = %d", error);
1442         error = dmu_objset_snapshot(osname, strchr(snapname, '@')+1, FALSE);
1443         if (error == ENOSPC)
1444                 ztest_record_enospc("dmu_take_snapshot");
1445         else if (error != 0 && error != EEXIST)
1446                 fatal(0, "dmu_take_snapshot() = %d", error);
1447         (void) rw_unlock(&ztest_shared->zs_name_lock);
1448 }
1449
1450 #define ZTEST_TRAVERSE_BLOCKS   1000
1451
1452 static int
1453 ztest_blk_cb(traverse_blk_cache_t *bc, spa_t *spa, void *arg)
1454 {
1455         ztest_args_t *za = arg;
1456         zbookmark_t *zb = &bc->bc_bookmark;
1457         blkptr_t *bp = &bc->bc_blkptr;
1458         dnode_phys_t *dnp = bc->bc_dnode;
1459         traverse_handle_t *th = za->za_th;
1460         uint64_t size = BP_GET_LSIZE(bp);
1461
1462         /*
1463          * Level -1 indicates the objset_phys_t or something in its intent log.
1464          */
1465         if (zb->zb_level == -1) {
1466                 if (BP_GET_TYPE(bp) == DMU_OT_OBJSET) {
1467                         ASSERT3U(zb->zb_object, ==, 0);
1468                         ASSERT3U(zb->zb_blkid, ==, 0);
1469                         ASSERT3U(size, ==, sizeof (objset_phys_t));
1470                         za->za_zil_seq = 0;
1471                 } else if (BP_GET_TYPE(bp) == DMU_OT_INTENT_LOG) {
1472                         ASSERT3U(zb->zb_object, ==, 0);
1473                         ASSERT3U(zb->zb_blkid, >, za->za_zil_seq);
1474                         za->za_zil_seq = zb->zb_blkid;
1475                 } else {
1476                         ASSERT3U(zb->zb_object, !=, 0); /* lr_write_t */
1477                 }
1478
1479                 return (0);
1480         }
1481
1482         ASSERT(dnp != NULL);
1483
1484         if (bc->bc_errno)
1485                 return (ERESTART);
1486
1487         /*
1488          * Once in a while, abort the traverse.   We only do this to odd
1489          * instance numbers to ensure that even ones can run to completion.
1490          */
1491         if ((za->za_instance & 1) && ztest_random(10000) == 0)
1492                 return (EINTR);
1493
1494         if (bp->blk_birth == 0) {
1495                 ASSERT(th->th_advance & ADVANCE_HOLES);
1496                 return (0);
1497         }
1498
1499         if (zb->zb_level == 0 && !(th->th_advance & ADVANCE_DATA) &&
1500             bc == &th->th_cache[ZB_DN_CACHE][0]) {
1501                 ASSERT(bc->bc_data == NULL);
1502                 return (0);
1503         }
1504
1505         ASSERT(bc->bc_data != NULL);
1506
1507         /*
1508          * This is an expensive question, so don't ask it too often.
1509          */
1510         if (((za->za_random ^ th->th_callbacks) & 0xff) == 0) {
1511                 void *xbuf = umem_alloc(size, UMEM_NOFAIL);
1512                 if (arc_tryread(spa, bp, xbuf) == 0) {
1513                         ASSERT(bcmp(bc->bc_data, xbuf, size) == 0);
1514                 }
1515                 umem_free(xbuf, size);
1516         }
1517
1518         if (zb->zb_level > 0) {
1519                 ASSERT3U(size, ==, 1ULL << dnp->dn_indblkshift);
1520                 return (0);
1521         }
1522
1523         ASSERT(zb->zb_level == 0);
1524         ASSERT3U(size, ==, dnp->dn_datablkszsec << DEV_BSHIFT);
1525
1526         return (0);
1527 }
1528
1529 /*
1530  * Verify that live pool traversal works.
1531  */
1532 void
1533 ztest_traverse(ztest_args_t *za)
1534 {
1535         spa_t *spa = za->za_spa;
1536         traverse_handle_t *th = za->za_th;
1537         int rc, advance;
1538         uint64_t cbstart, cblimit;
1539
1540         if (th == NULL) {
1541                 advance = 0;
1542
1543                 if (ztest_random(2) == 0)
1544                         advance |= ADVANCE_PRE;
1545
1546                 if (ztest_random(2) == 0)
1547                         advance |= ADVANCE_PRUNE;
1548
1549                 if (ztest_random(2) == 0)
1550                         advance |= ADVANCE_DATA;
1551
1552                 if (ztest_random(2) == 0)
1553                         advance |= ADVANCE_HOLES;
1554
1555                 if (ztest_random(2) == 0)
1556                         advance |= ADVANCE_ZIL;
1557
1558                 th = za->za_th = traverse_init(spa, ztest_blk_cb, za, advance,
1559                     ZIO_FLAG_CANFAIL);
1560
1561                 traverse_add_pool(th, 0, -1ULL);
1562         }
1563
1564         advance = th->th_advance;
1565         cbstart = th->th_callbacks;
1566         cblimit = cbstart + ((advance & ADVANCE_DATA) ? 100 : 1000);
1567
1568         while ((rc = traverse_more(th)) == EAGAIN && th->th_callbacks < cblimit)
1569                 continue;
1570
1571         if (zopt_verbose >= 5)
1572                 (void) printf("traverse %s%s%s%s %llu blocks to "
1573                     "<%llu, %llu, %lld, %llx>%s\n",
1574                     (advance & ADVANCE_PRE) ? "pre" : "post",
1575                     (advance & ADVANCE_PRUNE) ? "|prune" : "",
1576                     (advance & ADVANCE_DATA) ? "|data" : "",
1577                     (advance & ADVANCE_HOLES) ? "|holes" : "",
1578                     (u_longlong_t)(th->th_callbacks - cbstart),
1579                     (u_longlong_t)th->th_lastcb.zb_objset,
1580                     (u_longlong_t)th->th_lastcb.zb_object,
1581                     (u_longlong_t)th->th_lastcb.zb_level,
1582                     (u_longlong_t)th->th_lastcb.zb_blkid,
1583                     rc == 0 ? " [done]" :
1584                     rc == EINTR ? " [aborted]" :
1585                     rc == EAGAIN ? "" :
1586                     strerror(rc));
1587
1588         if (rc != EAGAIN) {
1589                 if (rc != 0 && rc != EINTR)
1590                         fatal(0, "traverse_more(%p) = %d", th, rc);
1591                 traverse_fini(th);
1592                 za->za_th = NULL;
1593         }
1594 }
1595
1596 /*
1597  * Verify dsl_dataset_promote handles EBUSY
1598  */
1599 void
1600 ztest_dsl_dataset_promote_busy(ztest_args_t *za)
1601 {
1602         int error;
1603         objset_t *os = za->za_os;
1604         objset_t *clone;
1605         dsl_dataset_t *ds;
1606         char snap1name[100];
1607         char clone1name[100];
1608         char snap2name[100];
1609         char clone2name[100];
1610         char snap3name[100];
1611         char osname[MAXNAMELEN];
1612         static uint64_t uniq = 0;
1613         uint64_t curval;
1614
1615         curval = atomic_add_64_nv(&uniq, 5) - 5;
1616
1617         (void) rw_rdlock(&ztest_shared->zs_name_lock);
1618
1619         dmu_objset_name(os, osname);
1620         (void) snprintf(snap1name, 100, "%s@s1_%llu", osname, curval++);
1621         (void) snprintf(clone1name, 100, "%s/c1_%llu", osname, curval++);
1622         (void) snprintf(snap2name, 100, "%s@s2_%llu", clone1name, curval++);
1623         (void) snprintf(clone2name, 100, "%s/c2_%llu", osname, curval++);
1624         (void) snprintf(snap3name, 100, "%s@s3_%llu", clone1name, curval++);
1625
1626         error = dmu_objset_snapshot(osname, strchr(snap1name, '@')+1, FALSE);
1627         if (error == ENOSPC)
1628                 ztest_record_enospc("dmu_take_snapshot");
1629         else if (error != 0 && error != EEXIST)
1630                 fatal(0, "dmu_take_snapshot = %d", error);
1631
1632         error = dmu_objset_open(snap1name, DMU_OST_OTHER,
1633             DS_MODE_USER | DS_MODE_READONLY, &clone);
1634         if (error)
1635                 fatal(0, "dmu_open_snapshot(%s) = %d", snap1name, error);
1636
1637         error = dmu_objset_create(clone1name, DMU_OST_OTHER, clone, 0,
1638             NULL, NULL);
1639         if (error)
1640                 fatal(0, "dmu_objset_create(%s) = %d", clone1name, error);
1641         dmu_objset_close(clone);
1642
1643         error = dmu_objset_snapshot(clone1name, strchr(snap2name, '@')+1,
1644             FALSE);
1645         if (error == ENOSPC)
1646                 ztest_record_enospc("dmu_take_snapshot");
1647         else if (error != 0 && error != EEXIST)
1648                 fatal(0, "dmu_take_snapshot = %d", error);
1649
1650         error = dmu_objset_snapshot(clone1name, strchr(snap3name, '@')+1,
1651             FALSE);
1652         if (error == ENOSPC)
1653                 ztest_record_enospc("dmu_take_snapshot");
1654         else if (error != 0 && error != EEXIST)
1655                 fatal(0, "dmu_take_snapshot = %d", error);
1656
1657         error = dmu_objset_open(snap3name, DMU_OST_OTHER,
1658             DS_MODE_USER | DS_MODE_READONLY, &clone);
1659         if (error)
1660                 fatal(0, "dmu_open_snapshot(%s) = %d", snap3name, error);
1661
1662         error = dmu_objset_create(clone2name, DMU_OST_OTHER, clone, 0,
1663             NULL, NULL);
1664         if (error)
1665                 fatal(0, "dmu_objset_create(%s) = %d", clone2name, error);
1666         dmu_objset_close(clone);
1667
1668         error = dsl_dataset_own(snap1name, 0, FTAG, &ds);
1669         if (error)
1670                 fatal(0, "dsl_dataset_own(%s) = %d", snap1name, error);
1671         error = dsl_dataset_promote(clone2name);
1672         if (error != EBUSY)
1673                 fatal(0, "dsl_dataset_promote(%s), %d, not EBUSY", clone2name,
1674                     error);
1675         dsl_dataset_disown(ds, FTAG);
1676
1677         error = dmu_objset_destroy(clone2name);
1678         if (error)
1679                 fatal(0, "dmu_objset_destroy(%s) = %d", clone2name, error);
1680
1681         error = dmu_objset_destroy(snap3name);
1682         if (error)
1683                 fatal(0, "dmu_objset_destroy(%s) = %d", snap2name, error);
1684
1685         error = dmu_objset_destroy(snap2name);
1686         if (error)
1687                 fatal(0, "dmu_objset_destroy(%s) = %d", snap2name, error);
1688
1689         error = dmu_objset_destroy(clone1name);
1690         if (error)
1691                 fatal(0, "dmu_objset_destroy(%s) = %d", clone1name, error);
1692         error = dmu_objset_destroy(snap1name);
1693         if (error)
1694                 fatal(0, "dmu_objset_destroy(%s) = %d", snap1name, error);
1695
1696         (void) rw_unlock(&ztest_shared->zs_name_lock);
1697 }
1698
1699 /*
1700  * Verify that dmu_object_{alloc,free} work as expected.
1701  */
1702 void
1703 ztest_dmu_object_alloc_free(ztest_args_t *za)
1704 {
1705         objset_t *os = za->za_os;
1706         dmu_buf_t *db;
1707         dmu_tx_t *tx;
1708         uint64_t batchobj, object, batchsize, endoff, temp;
1709         int b, c, error, bonuslen;
1710         dmu_object_info_t *doi = &za->za_doi;
1711         char osname[MAXNAMELEN];
1712
1713         dmu_objset_name(os, osname);
1714
1715         endoff = -8ULL;
1716         batchsize = 2;
1717
1718         /*
1719          * Create a batch object if necessary, and record it in the directory.
1720          */
1721         VERIFY3U(0, ==, dmu_read(os, ZTEST_DIROBJ, za->za_diroff,
1722             sizeof (uint64_t), &batchobj));
1723         if (batchobj == 0) {
1724                 tx = dmu_tx_create(os);
1725                 dmu_tx_hold_write(tx, ZTEST_DIROBJ, za->za_diroff,
1726                     sizeof (uint64_t));
1727                 dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
1728                 error = dmu_tx_assign(tx, TXG_WAIT);
1729                 if (error) {
1730                         ztest_record_enospc("create a batch object");
1731                         dmu_tx_abort(tx);
1732                         return;
1733                 }
1734                 batchobj = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1735                     DMU_OT_NONE, 0, tx);
1736                 ztest_set_random_blocksize(os, batchobj, tx);
1737                 dmu_write(os, ZTEST_DIROBJ, za->za_diroff,
1738                     sizeof (uint64_t), &batchobj, tx);
1739                 dmu_tx_commit(tx);
1740         }
1741
1742         /*
1743          * Destroy the previous batch of objects.
1744          */
1745         for (b = 0; b < batchsize; b++) {
1746                 VERIFY3U(0, ==, dmu_read(os, batchobj, b * sizeof (uint64_t),
1747                     sizeof (uint64_t), &object));
1748                 if (object == 0)
1749                         continue;
1750                 /*
1751                  * Read and validate contents.
1752                  * We expect the nth byte of the bonus buffer to be n.
1753                  */
1754                 VERIFY(0 == dmu_bonus_hold(os, object, FTAG, &db));
1755                 za->za_dbuf = db;
1756
1757                 dmu_object_info_from_db(db, doi);
1758                 ASSERT(doi->doi_type == DMU_OT_UINT64_OTHER);
1759                 ASSERT(doi->doi_bonus_type == DMU_OT_PLAIN_OTHER);
1760                 ASSERT3S(doi->doi_physical_blks, >=, 0);
1761
1762                 bonuslen = doi->doi_bonus_size;
1763
1764                 for (c = 0; c < bonuslen; c++) {
1765                         if (((uint8_t *)db->db_data)[c] !=
1766                             (uint8_t)(c + bonuslen)) {
1767                                 fatal(0,
1768                                     "bad bonus: %s, obj %llu, off %d: %u != %u",
1769                                     osname, object, c,
1770                                     ((uint8_t *)db->db_data)[c],
1771                                     (uint8_t)(c + bonuslen));
1772                         }
1773                 }
1774
1775                 dmu_buf_rele(db, FTAG);
1776                 za->za_dbuf = NULL;
1777
1778                 /*
1779                  * We expect the word at endoff to be our object number.
1780                  */
1781                 VERIFY(0 == dmu_read(os, object, endoff,
1782                     sizeof (uint64_t), &temp));
1783
1784                 if (temp != object) {
1785                         fatal(0, "bad data in %s, got %llu, expected %llu",
1786                             osname, temp, object);
1787                 }
1788
1789                 /*
1790                  * Destroy old object and clear batch entry.
1791                  */
1792                 tx = dmu_tx_create(os);
1793                 dmu_tx_hold_write(tx, batchobj,
1794                     b * sizeof (uint64_t), sizeof (uint64_t));
1795                 dmu_tx_hold_free(tx, object, 0, DMU_OBJECT_END);
1796                 error = dmu_tx_assign(tx, TXG_WAIT);
1797                 if (error) {
1798                         ztest_record_enospc("free object");
1799                         dmu_tx_abort(tx);
1800                         return;
1801                 }
1802                 error = dmu_object_free(os, object, tx);
1803                 if (error) {
1804                         fatal(0, "dmu_object_free('%s', %llu) = %d",
1805                             osname, object, error);
1806                 }
1807                 object = 0;
1808
1809                 dmu_object_set_checksum(os, batchobj,
1810                     ztest_random_checksum(), tx);
1811                 dmu_object_set_compress(os, batchobj,
1812                     ztest_random_compress(), tx);
1813
1814                 dmu_write(os, batchobj, b * sizeof (uint64_t),
1815                     sizeof (uint64_t), &object, tx);
1816
1817                 dmu_tx_commit(tx);
1818         }
1819
1820         /*
1821          * Before creating the new batch of objects, generate a bunch of churn.
1822          */
1823         for (b = ztest_random(100); b > 0; b--) {
1824                 tx = dmu_tx_create(os);
1825                 dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
1826                 error = dmu_tx_assign(tx, TXG_WAIT);
1827                 if (error) {
1828                         ztest_record_enospc("churn objects");
1829                         dmu_tx_abort(tx);
1830                         return;
1831                 }
1832                 object = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1833                     DMU_OT_NONE, 0, tx);
1834                 ztest_set_random_blocksize(os, object, tx);
1835                 error = dmu_object_free(os, object, tx);
1836                 if (error) {
1837                         fatal(0, "dmu_object_free('%s', %llu) = %d",
1838                             osname, object, error);
1839                 }
1840                 dmu_tx_commit(tx);
1841         }
1842
1843         /*
1844          * Create a new batch of objects with randomly chosen
1845          * blocksizes and record them in the batch directory.
1846          */
1847         for (b = 0; b < batchsize; b++) {
1848                 uint32_t va_blksize;
1849                 u_longlong_t va_nblocks;
1850
1851                 tx = dmu_tx_create(os);
1852                 dmu_tx_hold_write(tx, batchobj, b * sizeof (uint64_t),
1853                     sizeof (uint64_t));
1854                 dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
1855                 dmu_tx_hold_write(tx, DMU_NEW_OBJECT, endoff,
1856                     sizeof (uint64_t));
1857                 error = dmu_tx_assign(tx, TXG_WAIT);
1858                 if (error) {
1859                         ztest_record_enospc("create batchobj");
1860                         dmu_tx_abort(tx);
1861                         return;
1862                 }
1863                 bonuslen = (int)ztest_random(dmu_bonus_max()) + 1;
1864
1865                 object = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1866                     DMU_OT_PLAIN_OTHER, bonuslen, tx);
1867
1868                 ztest_set_random_blocksize(os, object, tx);
1869
1870                 dmu_object_set_checksum(os, object,
1871                     ztest_random_checksum(), tx);
1872                 dmu_object_set_compress(os, object,
1873                     ztest_random_compress(), tx);
1874
1875                 dmu_write(os, batchobj, b * sizeof (uint64_t),
1876                     sizeof (uint64_t), &object, tx);
1877
1878                 /*
1879                  * Write to both the bonus buffer and the regular data.
1880                  */
1881                 VERIFY(dmu_bonus_hold(os, object, FTAG, &db) == 0);
1882                 za->za_dbuf = db;
1883                 ASSERT3U(bonuslen, <=, db->db_size);
1884
1885                 dmu_object_size_from_db(db, &va_blksize, &va_nblocks);
1886                 ASSERT3S(va_nblocks, >=, 0);
1887
1888                 dmu_buf_will_dirty(db, tx);
1889
1890                 /*
1891                  * See comments above regarding the contents of
1892                  * the bonus buffer and the word at endoff.
1893                  */
1894                 for (c = 0; c < bonuslen; c++)
1895                         ((uint8_t *)db->db_data)[c] = (uint8_t)(c + bonuslen);
1896
1897                 dmu_buf_rele(db, FTAG);
1898                 za->za_dbuf = NULL;
1899
1900                 /*
1901                  * Write to a large offset to increase indirection.
1902                  */
1903                 dmu_write(os, object, endoff, sizeof (uint64_t), &object, tx);
1904
1905                 dmu_tx_commit(tx);
1906         }
1907 }
1908
1909 /*
1910  * Verify that dmu_{read,write} work as expected.
1911  */
1912 typedef struct bufwad {
1913         uint64_t        bw_index;
1914         uint64_t        bw_txg;
1915         uint64_t        bw_data;
1916 } bufwad_t;
1917
1918 typedef struct dmu_read_write_dir {
1919         uint64_t        dd_packobj;
1920         uint64_t        dd_bigobj;
1921         uint64_t        dd_chunk;
1922 } dmu_read_write_dir_t;
1923
1924 void
1925 ztest_dmu_read_write(ztest_args_t *za)
1926 {
1927         objset_t *os = za->za_os;
1928         dmu_read_write_dir_t dd;
1929         dmu_tx_t *tx;
1930         int i, freeit, error;
1931         uint64_t n, s, txg;
1932         bufwad_t *packbuf, *bigbuf, *pack, *bigH, *bigT;
1933         uint64_t packoff, packsize, bigoff, bigsize;
1934         uint64_t regions = 997;
1935         uint64_t stride = 123456789ULL;
1936         uint64_t width = 40;
1937         int free_percent = 5;
1938
1939         /*
1940          * This test uses two objects, packobj and bigobj, that are always
1941          * updated together (i.e. in the same tx) so that their contents are
1942          * in sync and can be compared.  Their contents relate to each other
1943          * in a simple way: packobj is a dense array of 'bufwad' structures,
1944          * while bigobj is a sparse array of the same bufwads.  Specifically,
1945          * for any index n, there are three bufwads that should be identical:
1946          *
1947          *      packobj, at offset n * sizeof (bufwad_t)
1948          *      bigobj, at the head of the nth chunk
1949          *      bigobj, at the tail of the nth chunk
1950          *
1951          * The chunk size is arbitrary. It doesn't have to be a power of two,
1952          * and it doesn't have any relation to the object blocksize.
1953          * The only requirement is that it can hold at least two bufwads.
1954          *
1955          * Normally, we write the bufwad to each of these locations.
1956          * However, free_percent of the time we instead write zeroes to
1957          * packobj and perform a dmu_free_range() on bigobj.  By comparing
1958          * bigobj to packobj, we can verify that the DMU is correctly
1959          * tracking which parts of an object are allocated and free,
1960          * and that the contents of the allocated blocks are correct.
1961          */
1962
1963         /*
1964          * Read the directory info.  If it's the first time, set things up.
1965          */
1966         VERIFY(0 == dmu_read(os, ZTEST_DIROBJ, za->za_diroff,
1967             sizeof (dd), &dd));
1968         if (dd.dd_chunk == 0) {
1969                 ASSERT(dd.dd_packobj == 0);
1970                 ASSERT(dd.dd_bigobj == 0);
1971                 tx = dmu_tx_create(os);
1972                 dmu_tx_hold_write(tx, ZTEST_DIROBJ, za->za_diroff, sizeof (dd));
1973                 dmu_tx_hold_bonus(tx, DMU_NEW_OBJECT);
1974                 error = dmu_tx_assign(tx, TXG_WAIT);
1975                 if (error) {
1976                         ztest_record_enospc("create r/w directory");
1977                         dmu_tx_abort(tx);
1978                         return;
1979                 }
1980
1981                 dd.dd_packobj = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1982                     DMU_OT_NONE, 0, tx);
1983                 dd.dd_bigobj = dmu_object_alloc(os, DMU_OT_UINT64_OTHER, 0,
1984                     DMU_OT_NONE, 0, tx);
1985                 dd.dd_chunk = (1000 + ztest_random(1000)) * sizeof (uint64_t);
1986
1987                 ztest_set_random_blocksize(os, dd.dd_packobj, tx);
1988                 ztest_set_random_blocksize(os, dd.dd_bigobj, tx);
1989
1990                 dmu_write(os, ZTEST_DIROBJ, za->za_diroff, sizeof (dd), &dd,
1991                     tx);
1992                 dmu_tx_commit(tx);
1993         }
1994
1995         /*
1996          * Prefetch a random chunk of the big object.
1997          * Our aim here is to get some async reads in flight
1998          * for blocks that we may free below; the DMU should
1999          * handle this race correctly.
2000          */
2001         n = ztest_random(regions) * stride + ztest_random(width);
2002         s = 1 + ztest_random(2 * width - 1);
2003         dmu_prefetch(os, dd.dd_bigobj, n * dd.dd_chunk, s * dd.dd_chunk);
2004
2005         /*
2006          * Pick a random index and compute the offsets into packobj and bigobj.
2007          */
2008         n = ztest_random(regions) * stride + ztest_random(width);
2009         s = 1 + ztest_random(width - 1);
2010
2011         packoff = n * sizeof (bufwad_t);
2012         packsize = s * sizeof (bufwad_t);
2013
2014         bigoff = n * dd.dd_chunk;
2015         bigsize = s * dd.dd_chunk;
2016
2017         packbuf = umem_alloc(packsize, UMEM_NOFAIL);
2018         bigbuf = umem_alloc(bigsize, UMEM_NOFAIL);
2019
2020         /*
2021          * free_percent of the time, free a range of bigobj rather than
2022          * overwriting it.
2023          */
2024         freeit = (ztest_random(100) < free_percent);
2025
2026         /*
2027          * Read the current contents of our objects.
2028          */
2029         error = dmu_read(os, dd.dd_packobj, packoff, packsize, packbuf);
2030         ASSERT3U(error, ==, 0);
2031         error = dmu_read(os, dd.dd_bigobj, bigoff, bigsize, bigbuf);
2032         ASSERT3U(error, ==, 0);
2033
2034         /*
2035          * Get a tx for the mods to both packobj and bigobj.
2036          */
2037         tx = dmu_tx_create(os);
2038
2039         dmu_tx_hold_write(tx, dd.dd_packobj, packoff, packsize);
2040
2041         if (freeit)
2042                 dmu_tx_hold_free(tx, dd.dd_bigobj, bigoff, bigsize);
2043         else
2044                 dmu_tx_hold_write(tx, dd.dd_bigobj, bigoff, bigsize);
2045
2046         error = dmu_tx_assign(tx, TXG_WAIT);
2047
2048         if (error) {
2049                 ztest_record_enospc("dmu r/w range");
2050                 dmu_tx_abort(tx);
2051                 umem_free(packbuf, packsize);
2052                 umem_free(bigbuf, bigsize);
2053                 return;
2054         }
2055
2056         txg = dmu_tx_get_txg(tx);
2057
2058         /*
2059          * For each index from n to n + s, verify that the existing bufwad
2060          * in packobj matches the bufwads at the head and tail of the
2061          * corresponding chunk in bigobj.  Then update all three bufwads
2062          * with the new values we want to write out.
2063          */
2064         for (i = 0; i < s; i++) {
2065                 /* LINTED */
2066                 pack = (bufwad_t *)((char *)packbuf + i * sizeof (bufwad_t));
2067                 /* LINTED */
2068                 bigH = (bufwad_t *)((char *)bigbuf + i * dd.dd_chunk);
2069                 /* LINTED */
2070                 bigT = (bufwad_t *)((char *)bigH + dd.dd_chunk) - 1;
2071
2072                 ASSERT((uintptr_t)bigH - (uintptr_t)bigbuf < bigsize);
2073                 ASSERT((uintptr_t)bigT - (uintptr_t)bigbuf < bigsize);
2074
2075                 if (pack->bw_txg > txg)
2076                         fatal(0, "future leak: got %llx, open txg is %llx",
2077                             pack->bw_txg, txg);
2078
2079                 if (pack->bw_data != 0 && pack->bw_index != n + i)
2080                         fatal(0, "wrong index: got %llx, wanted %llx+%llx",
2081                             pack->bw_index, n, i);
2082
2083                 if (bcmp(pack, bigH, sizeof (bufwad_t)) != 0)
2084                         fatal(0, "pack/bigH mismatch in %p/%p", pack, bigH);
2085
2086                 if (bcmp(pack, bigT, sizeof (bufwad_t)) != 0)
2087                         fatal(0, "pack/bigT mismatch in %p/%p", pack, bigT);
2088
2089                 if (freeit) {
2090                         bzero(pack, sizeof (bufwad_t));
2091                 } else {
2092                         pack->bw_index = n + i;
2093                         pack->bw_txg = txg;
2094                         pack->bw_data = 1 + ztest_random(-2ULL);
2095                 }
2096                 *bigH = *pack;
2097                 *bigT = *pack;
2098         }
2099
2100         /*
2101          * We've verified all the old bufwads, and made new ones.
2102          * Now write them out.
2103          */
2104         dmu_write(os, dd.dd_packobj, packoff, packsize, packbuf, tx);
2105
2106         if (freeit) {
2107                 if (zopt_verbose >= 6) {
2108                         (void) printf("freeing offset %llx size %llx"
2109                             " txg %llx\n",
2110                             (u_longlong_t)bigoff,
2111                             (u_longlong_t)bigsize,
2112                             (u_longlong_t)txg);
2113                 }
2114                 VERIFY(0 == dmu_free_range(os, dd.dd_bigobj, bigoff,
2115                     bigsize, tx));
2116         } else {
2117                 if (zopt_verbose >= 6) {
2118                         (void) printf("writing offset %llx size %llx"
2119                             " txg %llx\n",
2120                             (u_longlong_t)bigoff,
2121                             (u_longlong_t)bigsize,
2122                             (u_longlong_t)txg);
2123                 }
2124                 dmu_write(os, dd.dd_bigobj, bigoff, bigsize, bigbuf, tx);
2125         }
2126
2127         dmu_tx_commit(tx);
2128
2129         /*
2130          * Sanity check the stuff we just wrote.
2131          */
2132         {
2133                 void *packcheck = umem_alloc(packsize, UMEM_NOFAIL);
2134                 void *bigcheck = umem_alloc(bigsize, UMEM_NOFAIL);
2135
2136                 VERIFY(0 == dmu_read(os, dd.dd_packobj, packoff,
2137                     packsize, packcheck));
2138                 VERIFY(0 == dmu_read(os, dd.dd_bigobj, bigoff,
2139                     bigsize, bigcheck));
2140
2141                 ASSERT(bcmp(packbuf, packcheck, packsize) == 0);
2142                 ASSERT(bcmp(bigbuf, bigcheck, bigsize) == 0);
2143
2144                 umem_free(packcheck, packsize);
2145                 umem_free(bigcheck, bigsize);
2146         }
2147
2148         umem_free(packbuf, packsize);
2149         umem_free(bigbuf, bigsize);
2150 }
2151
2152 void
2153 ztest_dmu_check_future_leak(ztest_args_t *za)
2154 {
2155         objset_t *os = za->za_os;
2156         dmu_buf_t *db;
2157         ztest_block_tag_t *bt;
2158         dmu_object_info_t *doi = &za->za_doi;
2159
2160         /*
2161          * Make sure that, if there is a write record in the bonus buffer
2162          * of the ZTEST_DIROBJ, that the txg for this record is <= the
2163          * last synced txg of the pool.
2164          */
2165         VERIFY(dmu_bonus_hold(os, ZTEST_DIROBJ, FTAG, &db) == 0);
2166         za->za_dbuf = db;
2167         VERIFY(dmu_object_info(os, ZTEST_DIROBJ, doi) == 0);
2168         ASSERT3U(doi->doi_bonus_size, >=, sizeof (*bt));
2169         ASSERT3U(doi->doi_bonus_size, <=, db->db_size);
2170         ASSERT3U(doi->doi_bonus_size % sizeof (*bt), ==, 0);
2171         bt = (void *)((char *)db->db_data + doi->doi_bonus_size - sizeof (*bt));
2172         if (bt->bt_objset != 0) {
2173                 ASSERT3U(bt->bt_objset, ==, dmu_objset_id(os));
2174                 ASSERT3U(bt->bt_object, ==, ZTEST_DIROBJ);
2175                 ASSERT3U(bt->bt_offset, ==, -1ULL);
2176                 ASSERT3U(bt->bt_txg, <, spa_first_txg(za->za_spa));
2177         }
2178         dmu_buf_rele(db, FTAG);
2179         za->za_dbuf = NULL;
2180 }
2181
2182 void
2183 ztest_dmu_write_parallel(ztest_args_t *za)
2184 {
2185         objset_t *os = za->za_os;
2186         ztest_block_tag_t *rbt = &za->za_rbt;
2187         ztest_block_tag_t *wbt = &za->za_wbt;
2188         const size_t btsize = sizeof (ztest_block_tag_t);
2189         dmu_buf_t *db;
2190         int b, error;
2191         int bs = ZTEST_DIROBJ_BLOCKSIZE;
2192         int do_free = 0;
2193         uint64_t off, txg, txg_how;
2194         mutex_t *lp;
2195         char osname[MAXNAMELEN];
2196         char iobuf[SPA_MAXBLOCKSIZE];
2197         blkptr_t blk = { 0 };
2198         uint64_t blkoff;
2199         zbookmark_t zb;
2200         dmu_tx_t *tx = dmu_tx_create(os);
2201
2202         dmu_objset_name(os, osname);
2203
2204         /*
2205          * Have multiple threads write to large offsets in ZTEST_DIROBJ
2206          * to verify that having multiple threads writing to the same object
2207          * in parallel doesn't cause any trouble.
2208          */
2209         if (ztest_random(4) == 0) {
2210                 /*
2211                  * Do the bonus buffer instead of a regular block.
2212                  * We need a lock to serialize resize vs. others,
2213                  * so we hash on the objset ID.
2214                  */
2215                 b = dmu_objset_id(os) % ZTEST_SYNC_LOCKS;
2216                 off = -1ULL;
2217                 dmu_tx_hold_bonus(tx, ZTEST_DIROBJ);
2218         } else {
2219                 b = ztest_random(ZTEST_SYNC_LOCKS);
2220                 off = za->za_diroff_shared + (b << SPA_MAXBLOCKSHIFT);
2221                 if (ztest_random(4) == 0) {
2222                         do_free = 1;
2223                         dmu_tx_hold_free(tx, ZTEST_DIROBJ, off, bs);
2224                 } else {
2225                         dmu_tx_hold_write(tx, ZTEST_DIROBJ, off, bs);
2226                 }
2227         }
2228
2229         txg_how = ztest_random(2) == 0 ? TXG_WAIT : TXG_NOWAIT;
2230         error = dmu_tx_assign(tx, txg_how);
2231         if (error) {
2232                 if (error == ERESTART) {
2233                         ASSERT(txg_how == TXG_NOWAIT);
2234                         dmu_tx_wait(tx);
2235                 } else {
2236                         ztest_record_enospc("dmu write parallel");
2237                 }
2238                 dmu_tx_abort(tx);
2239                 return;
2240         }
2241         txg = dmu_tx_get_txg(tx);
2242
2243         lp = &ztest_shared->zs_sync_lock[b];
2244         (void) mutex_lock(lp);
2245
2246         wbt->bt_objset = dmu_objset_id(os);
2247         wbt->bt_object = ZTEST_DIROBJ;
2248         wbt->bt_offset = off;
2249         wbt->bt_txg = txg;
2250         wbt->bt_thread = za->za_instance;
2251         wbt->bt_seq = ztest_shared->zs_seq[b]++;        /* protected by lp */
2252
2253         /*
2254          * Occasionally, write an all-zero block to test the behavior
2255          * of blocks that compress into holes.
2256          */
2257         if (off != -1ULL && ztest_random(8) == 0)
2258                 bzero(wbt, btsize);
2259
2260         if (off == -1ULL) {
2261                 dmu_object_info_t *doi = &za->za_doi;
2262                 char *dboff;
2263
2264                 VERIFY(dmu_bonus_hold(os, ZTEST_DIROBJ, FTAG, &db) == 0);
2265                 za->za_dbuf = db;
2266                 dmu_object_info_from_db(db, doi);
2267                 ASSERT3U(doi->doi_bonus_size, <=, db->db_size);
2268                 ASSERT3U(doi->doi_bonus_size, >=, btsize);
2269                 ASSERT3U(doi->doi_bonus_size % btsize, ==, 0);
2270                 dboff = (char *)db->db_data + doi->doi_bonus_size - btsize;
2271                 bcopy(dboff, rbt, btsize);
2272                 if (rbt->bt_objset != 0) {
2273                         ASSERT3U(rbt->bt_objset, ==, wbt->bt_objset);
2274                         ASSERT3U(rbt->bt_object, ==, wbt->bt_object);
2275                         ASSERT3U(rbt->bt_offset, ==, wbt->bt_offset);
2276                         ASSERT3U(rbt->bt_txg, <=, wbt->bt_txg);
2277                 }
2278                 if (ztest_random(10) == 0) {
2279                         int newsize = (ztest_random(db->db_size /
2280                             btsize) + 1) * btsize;
2281
2282                         ASSERT3U(newsize, >=, btsize);
2283                         ASSERT3U(newsize, <=, db->db_size);
2284                         VERIFY3U(dmu_set_bonus(db, newsize, tx), ==, 0);
2285                         dboff = (char *)db->db_data + newsize - btsize;
2286                 }
2287                 dmu_buf_will_dirty(db, tx);
2288                 bcopy(wbt, dboff, btsize);
2289                 dmu_buf_rele(db, FTAG);
2290                 za->za_dbuf = NULL;
2291         } else if (do_free) {
2292                 VERIFY(dmu_free_range(os, ZTEST_DIROBJ, off, bs, tx) == 0);
2293         } else {
2294                 dmu_write(os, ZTEST_DIROBJ, off, btsize, wbt, tx);
2295         }
2296
2297         (void) mutex_unlock(lp);
2298
2299         if (ztest_random(1000) == 0)
2300                 (void) poll(NULL, 0, 1); /* open dn_notxholds window */
2301
2302         dmu_tx_commit(tx);
2303
2304         if (ztest_random(10000) == 0)
2305                 txg_wait_synced(dmu_objset_pool(os), txg);
2306
2307         if (off == -1ULL || do_free)
2308                 return;
2309
2310         if (ztest_random(2) != 0)
2311                 return;
2312
2313         /*
2314          * dmu_sync() the block we just wrote.
2315          */
2316         (void) mutex_lock(lp);
2317
2318         blkoff = P2ALIGN_TYPED(off, bs, uint64_t);
2319         error = dmu_buf_hold(os, ZTEST_DIROBJ, blkoff, FTAG, &db);
2320         za->za_dbuf = db;
2321         if (error) {
2322                 dprintf("dmu_buf_hold(%s, %d, %llx) = %d\n",
2323                     osname, ZTEST_DIROBJ, blkoff, error);
2324                 (void) mutex_unlock(lp);
2325                 return;
2326         }
2327         blkoff = off - blkoff;
2328         error = dmu_sync(NULL, db, &blk, txg, NULL, NULL);
2329         dmu_buf_rele(db, FTAG);
2330         za->za_dbuf = NULL;
2331
2332         (void) mutex_unlock(lp);
2333
2334         if (error) {
2335                 dprintf("dmu_sync(%s, %d, %llx) = %d\n",
2336                     osname, ZTEST_DIROBJ, off, error);
2337                 return;
2338         }
2339
2340         if (blk.blk_birth == 0)         /* concurrent free */
2341                 return;
2342
2343         txg_suspend(dmu_objset_pool(os));
2344
2345         ASSERT(blk.blk_fill == 1);
2346         ASSERT3U(BP_GET_TYPE(&blk), ==, DMU_OT_UINT64_OTHER);
2347         ASSERT3U(BP_GET_LEVEL(&blk), ==, 0);
2348         ASSERT3U(BP_GET_LSIZE(&blk), ==, bs);
2349
2350         /*
2351          * Read the block that dmu_sync() returned to make sure its contents
2352          * match what we wrote.  We do this while still txg_suspend()ed
2353          * to ensure that the block can't be reused before we read it.
2354          */
2355         zb.zb_objset = dmu_objset_id(os);
2356         zb.zb_object = ZTEST_DIROBJ;
2357         zb.zb_level = 0;
2358         zb.zb_blkid = off / bs;
2359         error = zio_wait(zio_read(NULL, za->za_spa, &blk, iobuf, bs,
2360             NULL, NULL, ZIO_PRIORITY_SYNC_READ, ZIO_FLAG_MUSTSUCCEED, &zb));
2361         ASSERT3U(error, ==, 0);
2362
2363         txg_resume(dmu_objset_pool(os));
2364
2365         bcopy(&iobuf[blkoff], rbt, btsize);
2366
2367         if (rbt->bt_objset == 0)                /* concurrent free */
2368                 return;
2369
2370         if (wbt->bt_objset == 0)                /* all-zero overwrite */
2371                 return;
2372
2373         ASSERT3U(rbt->bt_objset, ==, wbt->bt_objset);
2374         ASSERT3U(rbt->bt_object, ==, wbt->bt_object);
2375         ASSERT3U(rbt->bt_offset, ==, wbt->bt_offset);
2376
2377         /*
2378          * The semantic of dmu_sync() is that we always push the most recent
2379          * version of the data, so in the face of concurrent updates we may
2380          * see a newer version of the block.  That's OK.
2381          */
2382         ASSERT3U(rbt->bt_txg, >=, wbt->bt_txg);
2383         if (rbt->bt_thread == wbt->bt_thread)
2384                 ASSERT3U(rbt->bt_seq, ==, wbt->bt_seq);
2385         else
2386                 ASSERT3U(rbt->bt_seq, >, wbt->bt_seq);
2387 }
2388
2389 /*
2390  * Verify that zap_{create,destroy,add,remove,update} work as expected.
2391  */
2392 #define ZTEST_ZAP_MIN_INTS      1
2393 #define ZTEST_ZAP_MAX_INTS      4
2394 #define ZTEST_ZAP_MAX_PROPS     1000
2395
2396 void
2397 ztest_zap(ztest_args_t *za)
2398 {
2399         objset_t *os = za->za_os;
2400         uint64_t object;
2401         uint64_t txg, last_txg;
2402         uint64_t value[ZTEST_ZAP_MAX_INTS];
2403         uint64_t zl_ints, zl_intsize, prop;
2404         int i, ints;
2405         dmu_tx_t *tx;
2406         char propname[100], txgname[100];
2407         int error;
2408         char osname[MAXNAMELEN];
2409         char *hc[2] = { "s.acl.h", ".s.open.h.hyLZlg" };
2410
2411         dmu_objset_name(os, osname);
2412
2413         /*
2414          * Create a new object if necessary, and record it in the directory.
2415          */
2416         VERIFY(0 == dmu_read(os, ZTEST_DIROBJ, za->za_diroff,
2417             sizeof (uint64_t), &object));
2418
2419         if (object == 0) {
2420                 tx = dmu_tx_create(os);
2421                 dmu_tx_hold_write(tx, ZTEST_DIROBJ, za->za_diroff,
2422                     sizeof (uint64_t));
2423                 dmu_tx_hold_zap(tx, DMU_NEW_OBJECT, TRUE, NULL);
2424                 error = dmu_tx_assign(tx, TXG_WAIT);
2425                 if (error) {
2426                         ztest_record_enospc("create zap test obj");
2427                         dmu_tx_abort(tx);
2428                         return;
2429                 }
2430                 object = zap_create(os, DMU_OT_ZAP_OTHER, DMU_OT_NONE, 0, tx);
2431                 if (error) {
2432                         fatal(0, "zap_create('%s', %llu) = %d",
2433                             osname, object, error);
2434                 }
2435                 ASSERT(object != 0);
2436                 dmu_write(os, ZTEST_DIROBJ, za->za_diroff,
2437                     sizeof (uint64_t), &object, tx);
2438                 /*
2439                  * Generate a known hash collision, and verify that
2440                  * we can lookup and remove both entries.
2441                  */
2442                 for (i = 0; i < 2; i++) {
2443                         value[i] = i;
2444                         error = zap_add(os, object, hc[i], sizeof (uint64_t),
2445                             1, &value[i], tx);
2446                         ASSERT3U(error, ==, 0);
2447                 }
2448                 for (i = 0; i < 2; i++) {
2449                         error = zap_add(os, object, hc[i], sizeof (uint64_t),
2450                             1, &value[i], tx);
2451                         ASSERT3U(error, ==, EEXIST);
2452                         error = zap_length(os, object, hc[i],
2453                             &zl_intsize, &zl_ints);
2454                         ASSERT3U(error, ==, 0);
2455                         ASSERT3U(zl_intsize, ==, sizeof (uint64_t));
2456                         ASSERT3U(zl_ints, ==, 1);
2457                 }
2458                 for (i = 0; i < 2; i++) {
2459                         error = zap_remove(os, object, hc[i], tx);
2460                         ASSERT3U(error, ==, 0);
2461                 }
2462
2463                 dmu_tx_commit(tx);
2464         }
2465
2466         ints = MAX(ZTEST_ZAP_MIN_INTS, object % ZTEST_ZAP_MAX_INTS);
2467
2468         prop = ztest_random(ZTEST_ZAP_MAX_PROPS);
2469         (void) sprintf(propname, "prop_%llu", (u_longlong_t)prop);
2470         (void) sprintf(txgname, "txg_%llu", (u_longlong_t)prop);
2471         bzero(value, sizeof (value));
2472         last_txg = 0;
2473
2474         /*
2475          * If these zap entries already exist, validate their contents.
2476          */
2477         error = zap_length(os, object, txgname, &zl_intsize, &zl_ints);
2478         if (error == 0) {
2479                 ASSERT3U(zl_intsize, ==, sizeof (uint64_t));
2480                 ASSERT3U(zl_ints, ==, 1);
2481
2482                 VERIFY(zap_lookup(os, object, txgname, zl_intsize,
2483                     zl_ints, &last_txg) == 0);
2484
2485                 VERIFY(zap_length(os, object, propname, &zl_intsize,
2486                     &zl_ints) == 0);
2487
2488                 ASSERT3U(zl_intsize, ==, sizeof (uint64_t));
2489                 ASSERT3U(zl_ints, ==, ints);
2490
2491                 VERIFY(zap_lookup(os, object, propname, zl_intsize,
2492                     zl_ints, value) == 0);
2493
2494                 for (i = 0; i < ints; i++) {
2495                         ASSERT3U(value[i], ==, last_txg + object + i);
2496                 }
2497         } else {
2498                 ASSERT3U(error, ==, ENOENT);
2499         }
2500
2501         /*
2502          * Atomically update two entries in our zap object.
2503          * The first is named txg_%llu, and contains the txg
2504          * in which the property was last updated.  The second
2505          * is named prop_%llu, and the nth element of its value
2506          * should be txg + object + n.
2507          */
2508         tx = dmu_tx_create(os);
2509         dmu_tx_hold_zap(tx, object, TRUE, NULL);
2510         error = dmu_tx_assign(tx, TXG_WAIT);
2511         if (error) {
2512                 ztest_record_enospc("create zap entry");
2513                 dmu_tx_abort(tx);
2514                 return;
2515         }
2516         txg = dmu_tx_get_txg(tx);
2517
2518         if (last_txg > txg)
2519                 fatal(0, "zap future leak: old %llu new %llu", last_txg, txg);
2520
2521         for (i = 0; i < ints; i++)
2522                 value[i] = txg + object + i;
2523
2524         error = zap_update(os, object, txgname, sizeof (uint64_t), 1, &txg, tx);
2525         if (error)
2526                 fatal(0, "zap_update('%s', %llu, '%s') = %d",
2527                     osname, object, txgname, error);
2528
2529         error = zap_update(os, object, propname, sizeof (uint64_t),
2530             ints, value, tx);
2531         if (error)
2532                 fatal(0, "zap_update('%s', %llu, '%s') = %d",
2533                     osname, object, propname, error);
2534
2535         dmu_tx_commit(tx);
2536
2537         /*
2538          * Remove a random pair of entries.
2539          */
2540         prop = ztest_random(ZTEST_ZAP_MAX_PROPS);
2541         (void) sprintf(propname, "prop_%llu", (u_longlong_t)prop);
2542         (void) sprintf(txgname, "txg_%llu", (u_longlong_t)prop);
2543
2544         error = zap_length(os, object, txgname, &zl_intsize, &zl_ints);
2545
2546         if (error == ENOENT)
2547                 return;
2548
2549         ASSERT3U(error, ==, 0);
2550
2551         tx = dmu_tx_create(os);
2552         dmu_tx_hold_zap(tx, object, TRUE, NULL);
2553         error = dmu_tx_assign(tx, TXG_WAIT);
2554         if (error) {
2555                 ztest_record_enospc("remove zap entry");
2556                 dmu_tx_abort(tx);
2557                 return;
2558         }
2559         error = zap_remove(os, object, txgname, tx);
2560         if (error)
2561                 fatal(0, "zap_remove('%s', %llu, '%s') = %d",
2562                     osname, object, txgname, error);
2563
2564         error = zap_remove(os, object, propname, tx);
2565         if (error)
2566                 fatal(0, "zap_remove('%s', %llu, '%s') = %d",
2567                     osname, object, propname, error);
2568
2569         dmu_tx_commit(tx);
2570
2571         /*
2572          * Once in a while, destroy the object.
2573          */
2574         if (ztest_random(1000) != 0)
2575                 return;
2576
2577         tx = dmu_tx_create(os);
2578         dmu_tx_hold_write(tx, ZTEST_DIROBJ, za->za_diroff, sizeof (uint64_t));
2579         dmu_tx_hold_free(tx, object, 0, DMU_OBJECT_END);
2580         error = dmu_tx_assign(tx, TXG_WAIT);
2581         if (error) {
2582                 ztest_record_enospc("destroy zap object");
2583                 dmu_tx_abort(tx);
2584                 return;
2585         }
2586         error = zap_destroy(os, object, tx);
2587         if (error)
2588                 fatal(0, "zap_destroy('%s', %llu) = %d",
2589                     osname, object, error);
2590         object = 0;
2591         dmu_write(os, ZTEST_DIROBJ, za->za_diroff, sizeof (uint64_t),
2592             &object, tx);
2593         dmu_tx_commit(tx);
2594 }
2595
2596 void
2597 ztest_zap_parallel(ztest_args_t *za)
2598 {
2599         objset_t *os = za->za_os;
2600         uint64_t txg, object, count, wsize, wc, zl_wsize, zl_wc;
2601         dmu_tx_t *tx;
2602         int i, namelen, error;
2603         char name[20], string_value[20];
2604         void *data;
2605
2606         /*
2607          * Generate a random name of the form 'xxx.....' where each
2608          * x is a random printable character and the dots are dots.
2609          * There are 94 such characters, and the name length goes from
2610          * 6 to 20, so there are 94^3 * 15 = 12,458,760 possible names.
2611          */
2612         namelen = ztest_random(sizeof (name) - 5) + 5 + 1;
2613
2614         for (i = 0; i < 3; i++)
2615                 name[i] = '!' + ztest_random('~' - '!' + 1);
2616         for (; i < namelen - 1; i++)
2617                 name[i] = '.';
2618         name[i] = '\0';
2619
2620         if (ztest_random(2) == 0)
2621                 object = ZTEST_MICROZAP_OBJ;
2622         else
2623                 object = ZTEST_FATZAP_OBJ;
2624
2625         if ((namelen & 1) || object == ZTEST_MICROZAP_OBJ) {
2626                 wsize = sizeof (txg);
2627                 wc = 1;
2628                 data = &txg;
2629         } else {
2630                 wsize = 1;
2631                 wc = namelen;
2632                 data = string_value;
2633         }
2634
2635         count = -1ULL;
2636         VERIFY(zap_count(os, object, &count) == 0);
2637         ASSERT(count != -1ULL);
2638
2639         /*
2640          * Select an operation: length, lookup, add, update, remove.
2641          */
2642         i = ztest_random(5);
2643
2644         if (i >= 2) {
2645                 tx = dmu_tx_create(os);
2646                 dmu_tx_hold_zap(tx, object, TRUE, NULL);
2647                 error = dmu_tx_assign(tx, TXG_WAIT);
2648                 if (error) {
2649                         ztest_record_enospc("zap parallel");
2650                         dmu_tx_abort(tx);
2651                         return;
2652                 }
2653                 txg = dmu_tx_get_txg(tx);
2654                 bcopy(name, string_value, namelen);
2655         } else {
2656                 tx = NULL;
2657                 txg = 0;
2658                 bzero(string_value, namelen);
2659         }
2660
2661         switch (i) {
2662
2663         case 0:
2664                 error = zap_length(os, object, name, &zl_wsize, &zl_wc);
2665                 if (error == 0) {
2666                         ASSERT3U(wsize, ==, zl_wsize);
2667                         ASSERT3U(wc, ==, zl_wc);
2668                 } else {
2669                         ASSERT3U(error, ==, ENOENT);
2670                 }
2671                 break;
2672
2673         case 1:
2674                 error = zap_lookup(os, object, name, wsize, wc, data);
2675                 if (error == 0) {
2676                         if (data == string_value &&
2677                             bcmp(name, data, namelen) != 0)
2678                                 fatal(0, "name '%s' != val '%s' len %d",
2679                                     name, data, namelen);
2680                 } else {
2681                         ASSERT3U(error, ==, ENOENT);
2682                 }
2683                 break;
2684
2685         case 2:
2686                 error = zap_add(os, object, name, wsize, wc, data, tx);
2687                 ASSERT(error == 0 || error == EEXIST);
2688                 break;
2689
2690         case 3:
2691                 VERIFY(zap_update(os, object, name, wsize, wc, data, tx) == 0);
2692                 break;
2693
2694         case 4:
2695                 error = zap_remove(os, object, name, tx);
2696                 ASSERT(error == 0 || error == ENOENT);
2697                 break;
2698         }
2699
2700         if (tx != NULL)
2701                 dmu_tx_commit(tx);
2702 }
2703
2704 void
2705 ztest_dsl_prop_get_set(ztest_args_t *za)
2706 {
2707         objset_t *os = za->za_os;
2708         int i, inherit;
2709         uint64_t value;
2710         const char *prop, *valname;
2711         char setpoint[MAXPATHLEN];
2712         char osname[MAXNAMELEN];
2713         int error;
2714
2715         (void) rw_rdlock(&ztest_shared->zs_name_lock);
2716
2717         dmu_objset_name(os, osname);
2718
2719         for (i = 0; i < 2; i++) {
2720                 if (i == 0) {
2721                         prop = "checksum";
2722                         value = ztest_random_checksum();
2723                         inherit = (value == ZIO_CHECKSUM_INHERIT);
2724                 } else {
2725                         prop = "compression";
2726                         value = ztest_random_compress();
2727                         inherit = (value == ZIO_COMPRESS_INHERIT);
2728                 }
2729
2730                 error = dsl_prop_set(osname, prop, sizeof (value),
2731                     !inherit, &value);
2732
2733                 if (error == ENOSPC) {
2734                         ztest_record_enospc("dsl_prop_set");
2735                         break;
2736                 }
2737
2738                 ASSERT3U(error, ==, 0);
2739
2740                 VERIFY3U(dsl_prop_get(osname, prop, sizeof (value),
2741                     1, &value, setpoint), ==, 0);
2742
2743                 if (i == 0)
2744                         valname = zio_checksum_table[value].ci_name;
2745                 else
2746                         valname = zio_compress_table[value].ci_name;
2747
2748                 if (zopt_verbose >= 6) {
2749                         (void) printf("%s %s = %s for '%s'\n",
2750                             osname, prop, valname, setpoint);
2751                 }
2752         }
2753
2754         (void) rw_unlock(&ztest_shared->zs_name_lock);
2755 }
2756
2757 /*
2758  * Inject random faults into the on-disk data.
2759  */
2760 void
2761 ztest_fault_inject(ztest_args_t *za)
2762 {
2763         int fd;
2764         uint64_t offset;
2765         uint64_t leaves = MAX(zopt_mirrors, 1) * zopt_raidz;
2766         uint64_t bad = 0x1990c0ffeedecadeULL;
2767         uint64_t top, leaf;
2768         char path0[MAXPATHLEN];
2769         char pathrand[MAXPATHLEN];
2770         size_t fsize;
2771         spa_t *spa = za->za_spa;
2772         int bshift = SPA_MAXBLOCKSHIFT + 2;     /* don't scrog all labels */
2773         int iters = 1000;
2774         int maxfaults = zopt_maxfaults;
2775         vdev_t *vd0 = NULL;
2776         uint64_t guid0 = 0;
2777
2778         ASSERT(leaves >= 1);
2779
2780         /*
2781          * We need SCL_STATE here because we're going to look at vd0->vdev_tsd.
2782          */
2783         spa_config_enter(spa, SCL_STATE, FTAG, RW_READER);
2784
2785         if (ztest_random(2) == 0) {
2786                 /*
2787                  * Inject errors on a normal data device.
2788                  */
2789                 top = ztest_random(spa->spa_root_vdev->vdev_children);
2790                 leaf = ztest_random(leaves);
2791
2792                 /*
2793                  * Generate paths to the first leaf in this top-level vdev,
2794                  * and to the random leaf we selected.  We'll induce transient
2795                  * write failures and random online/offline activity on leaf 0,
2796                  * and we'll write random garbage to the randomly chosen leaf.
2797                  */
2798                 (void) snprintf(path0, sizeof (path0), ztest_dev_template,
2799                     zopt_dir, zopt_pool, top * leaves + 0);
2800                 (void) snprintf(pathrand, sizeof (pathrand), ztest_dev_template,
2801                     zopt_dir, zopt_pool, top * leaves + leaf);
2802
2803                 vd0 = vdev_lookup_by_path(spa->spa_root_vdev, path0);
2804                 if (vd0 != NULL && maxfaults != 1) {
2805                         /*
2806                          * Make vd0 explicitly claim to be unreadable,
2807                          * or unwriteable, or reach behind its back
2808                          * and close the underlying fd.  We can do this if
2809                          * maxfaults == 0 because we'll fail and reexecute,
2810                          * and we can do it if maxfaults >= 2 because we'll
2811                          * have enough redundancy.  If maxfaults == 1, the
2812                          * combination of this with injection of random data
2813                          * corruption below exceeds the pool's fault tolerance.
2814                          */
2815                         vdev_file_t *vf = vd0->vdev_tsd;
2816
2817                         if (vf != NULL && ztest_random(3) == 0) {
2818                                 (void) close(vf->vf_vnode->v_fd);
2819                                 vf->vf_vnode->v_fd = -1;
2820                         } else if (ztest_random(2) == 0) {
2821                                 vd0->vdev_cant_read = B_TRUE;
2822                         } else {
2823                                 vd0->vdev_cant_write = B_TRUE;
2824                         }
2825                         guid0 = vd0->vdev_guid;
2826                 }
2827         } else {
2828                 /*
2829                  * Inject errors on an l2cache device.
2830                  */
2831                 spa_aux_vdev_t *sav = &spa->spa_l2cache;
2832
2833                 if (sav->sav_count == 0) {
2834                         spa_config_exit(spa, SCL_STATE, FTAG);
2835                         return;
2836                 }
2837                 vd0 = sav->sav_vdevs[ztest_random(sav->sav_count)];
2838                 guid0 = vd0->vdev_guid;
2839                 (void) strcpy(path0, vd0->vdev_path);
2840                 (void) strcpy(pathrand, vd0->vdev_path);
2841
2842                 leaf = 0;
2843                 leaves = 1;
2844                 maxfaults = INT_MAX;    /* no limit on cache devices */
2845         }
2846
2847         dprintf("damaging %s and %s\n", path0, pathrand);
2848
2849         spa_config_exit(spa, SCL_STATE, FTAG);
2850
2851         if (maxfaults == 0)
2852                 return;
2853
2854         /*
2855          * If we can tolerate two or more faults, randomly online/offline vd0.
2856          */
2857         if (maxfaults >= 2 && guid0 != 0) {
2858                 if (ztest_random(10) < 6)
2859                         (void) vdev_offline(spa, guid0, B_TRUE);
2860                 else
2861                         (void) vdev_online(spa, guid0, B_FALSE, NULL);
2862         }
2863
2864         /*
2865          * We have at least single-fault tolerance, so inject data corruption.
2866          */
2867         fd = open(pathrand, O_RDWR);
2868
2869         if (fd == -1)   /* we hit a gap in the device namespace */
2870                 return;
2871
2872         fsize = lseek(fd, 0, SEEK_END);
2873
2874         while (--iters != 0) {
2875                 offset = ztest_random(fsize / (leaves << bshift)) *
2876                     (leaves << bshift) + (leaf << bshift) +
2877                     (ztest_random(1ULL << (bshift - 1)) & -8ULL);
2878
2879                 if (offset >= fsize)
2880                         continue;
2881
2882                 if (zopt_verbose >= 6)
2883                         (void) printf("injecting bad word into %s,"
2884                             " offset 0x%llx\n", pathrand, (u_longlong_t)offset);
2885
2886                 if (pwrite(fd, &bad, sizeof (bad), offset) != sizeof (bad))
2887                         fatal(1, "can't inject bad word at 0x%llx in %s",
2888                             offset, pathrand);
2889         }
2890
2891         (void) close(fd);
2892 }
2893
2894 /*
2895  * Scrub the pool.
2896  */
2897 void
2898 ztest_scrub(ztest_args_t *za)
2899 {
2900         spa_t *spa = za->za_spa;
2901
2902         (void) spa_scrub(spa, POOL_SCRUB_EVERYTHING);
2903         (void) poll(NULL, 0, 1000); /* wait a second, then force a restart */
2904         (void) spa_scrub(spa, POOL_SCRUB_EVERYTHING);
2905 }
2906
2907 /*
2908  * Rename the pool to a different name and then rename it back.
2909  */
2910 void
2911 ztest_spa_rename(ztest_args_t *za)
2912 {
2913         char *oldname, *newname;
2914         int error;
2915         spa_t *spa;
2916
2917         (void) rw_wrlock(&ztest_shared->zs_name_lock);
2918
2919         oldname = za->za_pool;
2920         newname = umem_alloc(strlen(oldname) + 5, UMEM_NOFAIL);
2921         (void) strcpy(newname, oldname);
2922         (void) strcat(newname, "_tmp");
2923
2924         /*
2925          * Do the rename
2926          */
2927         error = spa_rename(oldname, newname);
2928         if (error)
2929                 fatal(0, "spa_rename('%s', '%s') = %d", oldname,
2930                     newname, error);
2931
2932         /*
2933          * Try to open it under the old name, which shouldn't exist
2934          */
2935         error = spa_open(oldname, &spa, FTAG);
2936         if (error != ENOENT)
2937                 fatal(0, "spa_open('%s') = %d", oldname, error);
2938
2939         /*
2940          * Open it under the new name and make sure it's still the same spa_t.
2941          */
2942         error = spa_open(newname, &spa, FTAG);
2943         if (error != 0)
2944                 fatal(0, "spa_open('%s') = %d", newname, error);
2945
2946         ASSERT(spa == za->za_spa);
2947         spa_close(spa, FTAG);
2948
2949         /*
2950          * Rename it back to the original
2951          */
2952         error = spa_rename(newname, oldname);
2953         if (error)
2954                 fatal(0, "spa_rename('%s', '%s') = %d", newname,
2955                     oldname, error);
2956
2957         /*
2958          * Make sure it can still be opened
2959          */
2960         error = spa_open(oldname, &spa, FTAG);
2961         if (error != 0)
2962                 fatal(0, "spa_open('%s') = %d", oldname, error);
2963
2964         ASSERT(spa == za->za_spa);
2965         spa_close(spa, FTAG);
2966
2967         umem_free(newname, strlen(newname) + 1);
2968
2969         (void) rw_unlock(&ztest_shared->zs_name_lock);
2970 }
2971
2972
2973 /*
2974  * Completely obliterate one disk.
2975  */
2976 static void
2977 ztest_obliterate_one_disk(uint64_t vdev)
2978 {
2979         int fd;
2980         char dev_name[MAXPATHLEN], copy_name[MAXPATHLEN];
2981         size_t fsize;
2982
2983         if (zopt_maxfaults < 2)
2984                 return;
2985
2986         (void) sprintf(dev_name, ztest_dev_template, zopt_dir, zopt_pool, vdev);
2987         (void) snprintf(copy_name, MAXPATHLEN, "%s.old", dev_name);
2988
2989         fd = open(dev_name, O_RDWR);
2990
2991         if (fd == -1)
2992                 fatal(1, "can't open %s", dev_name);
2993
2994         /*
2995          * Determine the size.
2996          */
2997         fsize = lseek(fd, 0, SEEK_END);
2998
2999         (void) close(fd);
3000
3001         /*
3002          * Rename the old device to dev_name.old (useful for debugging).
3003          */
3004         VERIFY(rename(dev_name, copy_name) == 0);
3005
3006         /*
3007          * Create a new one.
3008          */
3009         VERIFY((fd = open(dev_name, O_RDWR | O_CREAT | O_TRUNC, 0666)) >= 0);
3010         VERIFY(ftruncate(fd, fsize) == 0);
3011         (void) close(fd);
3012 }
3013
3014 static void
3015 ztest_replace_one_disk(spa_t *spa, uint64_t vdev)
3016 {
3017         char dev_name[MAXPATHLEN];
3018         nvlist_t *root;
3019         int error;
3020         uint64_t guid;
3021         vdev_t *vd;
3022
3023         (void) sprintf(dev_name, ztest_dev_template, zopt_dir, zopt_pool, vdev);
3024
3025         /*
3026          * Build the nvlist describing dev_name.
3027          */
3028         root = make_vdev_root(dev_name, NULL, 0, 0, 0, 0, 0, 1);
3029
3030         spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
3031         if ((vd = vdev_lookup_by_path(spa->spa_root_vdev, dev_name)) == NULL)
3032                 guid = 0;
3033         else
3034                 guid = vd->vdev_guid;
3035         spa_config_exit(spa, SCL_VDEV, FTAG);
3036         error = spa_vdev_attach(spa, guid, root, B_TRUE);
3037         if (error != 0 &&
3038             error != EBUSY &&
3039             error != ENOTSUP &&
3040             error != ENODEV &&
3041             error != EDOM)
3042                 fatal(0, "spa_vdev_attach(in-place) = %d", error);
3043
3044         nvlist_free(root);
3045 }
3046
3047 static void
3048 ztest_verify_blocks(char *pool)
3049 {
3050         int status;
3051         char zdb[MAXPATHLEN + MAXNAMELEN + 20];
3052         char zbuf[1024];
3053         char *bin;
3054         char *ztest;
3055         char *isa;
3056         int isalen;
3057         FILE *fp;
3058
3059         if (realpath(progname, zdb) == NULL)
3060                 assert(!"realpath() failed");
3061
3062         /* zdb lives in /usr/sbin, while ztest lives in /usr/bin */
3063         bin = strstr(zdb, "/usr/bin/");
3064         ztest = strstr(bin, "/ztest");
3065         isa = bin + 8;
3066         isalen = ztest - isa;
3067         isa = strdup(isa);
3068         /* LINTED */
3069         (void) sprintf(bin,
3070             "/usr/sbin%.*s/zdb -bc%s%s -U /tmp/zpool.cache -O %s %s",
3071             isalen,
3072             isa,
3073             zopt_verbose >= 3 ? "s" : "",
3074             zopt_verbose >= 4 ? "v" : "",
3075             ztest_random(2) == 0 ? "pre" : "post", pool);
3076         free(isa);
3077
3078         if (zopt_verbose >= 5)
3079                 (void) printf("Executing %s\n", strstr(zdb, "zdb "));
3080
3081         fp = popen(zdb, "r");
3082         assert(fp != NULL);
3083
3084         while (fgets(zbuf, sizeof (zbuf), fp) != NULL)
3085                 if (zopt_verbose >= 3)
3086                         (void) printf("%s", zbuf);
3087
3088         status = pclose(fp);
3089
3090         if (status == 0)
3091                 return;
3092
3093         ztest_dump_core = 0;
3094         if (WIFEXITED(status))
3095                 fatal(0, "'%s' exit code %d", zdb, WEXITSTATUS(status));
3096         else
3097                 fatal(0, "'%s' died with signal %d", zdb, WTERMSIG(status));
3098 }
3099
3100 static void
3101 ztest_walk_pool_directory(char *header)
3102 {
3103         spa_t *spa = NULL;
3104
3105         if (zopt_verbose >= 6)
3106                 (void) printf("%s\n", header);
3107
3108         mutex_enter(&spa_namespace_lock);
3109         while ((spa = spa_next(spa)) != NULL)
3110                 if (zopt_verbose >= 6)
3111                         (void) printf("\t%s\n", spa_name(spa));
3112         mutex_exit(&spa_namespace_lock);
3113 }
3114
3115 static void
3116 ztest_spa_import_export(char *oldname, char *newname)
3117 {
3118         nvlist_t *config;
3119         uint64_t pool_guid;
3120         spa_t *spa;
3121         int error;
3122
3123         if (zopt_verbose >= 4) {
3124                 (void) printf("import/export: old = %s, new = %s\n",
3125                     oldname, newname);
3126         }
3127
3128         /*
3129          * Clean up from previous runs.
3130          */
3131         (void) spa_destroy(newname);
3132
3133         /*
3134          * Get the pool's configuration and guid.
3135          */
3136         error = spa_open(oldname, &spa, FTAG);
3137         if (error)
3138                 fatal(0, "spa_open('%s') = %d", oldname, error);
3139
3140         pool_guid = spa_guid(spa);
3141         spa_close(spa, FTAG);
3142
3143         ztest_walk_pool_directory("pools before export");
3144
3145         /*
3146          * Export it.
3147          */
3148         error = spa_export(oldname, &config, B_FALSE, B_FALSE);
3149         if (error)
3150                 fatal(0, "spa_export('%s') = %d", oldname, error);
3151
3152         ztest_walk_pool_directory("pools after export");
3153
3154         /*
3155          * Import it under the new name.
3156          */
3157         error = spa_import(newname, config, NULL);
3158         if (error)
3159                 fatal(0, "spa_import('%s') = %d", newname, error);
3160
3161         ztest_walk_pool_directory("pools after import");
3162
3163         /*
3164          * Try to import it again -- should fail with EEXIST.
3165          */
3166         error = spa_import(newname, config, NULL);
3167         if (error != EEXIST)
3168                 fatal(0, "spa_import('%s') twice", newname);
3169
3170         /*
3171          * Try to import it under a different name -- should fail with EEXIST.
3172          */
3173         error = spa_import(oldname, config, NULL);
3174         if (error != EEXIST)
3175                 fatal(0, "spa_import('%s') under multiple names", newname);
3176
3177         /*
3178          * Verify that the pool is no longer visible under the old name.
3179          */
3180         error = spa_open(oldname, &spa, FTAG);
3181         if (error != ENOENT)
3182                 fatal(0, "spa_open('%s') = %d", newname, error);
3183
3184         /*
3185          * Verify that we can open and close the pool using the new name.
3186          */
3187         error = spa_open(newname, &spa, FTAG);
3188         if (error)
3189                 fatal(0, "spa_open('%s') = %d", newname, error);
3190         ASSERT(pool_guid == spa_guid(spa));
3191         spa_close(spa, FTAG);
3192
3193         nvlist_free(config);
3194 }
3195
3196 static void *
3197 ztest_resume(void *arg)
3198 {
3199         spa_t *spa = arg;
3200
3201         while (!ztest_exiting) {
3202                 (void) poll(NULL, 0, 1000);
3203
3204                 if (!spa_suspended(spa))
3205                         continue;
3206
3207                 spa_vdev_state_enter(spa);
3208                 vdev_clear(spa, NULL);
3209                 (void) spa_vdev_state_exit(spa, NULL, 0);
3210
3211                 zio_resume(spa);
3212         }
3213         return (NULL);
3214 }
3215
3216 static void *
3217 ztest_thread(void *arg)
3218 {
3219         ztest_args_t *za = arg;
3220         ztest_shared_t *zs = ztest_shared;
3221         hrtime_t now, functime;
3222         ztest_info_t *zi;
3223         int f, i;
3224
3225         while ((now = gethrtime()) < za->za_stop) {
3226                 /*
3227                  * See if it's time to force a crash.
3228                  */
3229                 if (now > za->za_kill) {
3230                         zs->zs_alloc = spa_get_alloc(za->za_spa);
3231                         zs->zs_space = spa_get_space(za->za_spa);
3232                         (void) kill(getpid(), SIGKILL);
3233                 }
3234
3235                 /*
3236                  * Pick a random function.
3237                  */
3238                 f = ztest_random(ZTEST_FUNCS);
3239                 zi = &zs->zs_info[f];
3240
3241                 /*
3242                  * Decide whether to call it, based on the requested frequency.
3243                  */
3244                 if (zi->zi_call_target == 0 ||
3245                     (double)zi->zi_call_total / zi->zi_call_target >
3246                     (double)(now - zs->zs_start_time) / (zopt_time * NANOSEC))
3247                         continue;
3248
3249                 atomic_add_64(&zi->zi_calls, 1);
3250                 atomic_add_64(&zi->zi_call_total, 1);
3251
3252                 za->za_diroff = (za->za_instance * ZTEST_FUNCS + f) *
3253                     ZTEST_DIRSIZE;
3254                 za->za_diroff_shared = (1ULL << 63);
3255
3256                 for (i = 0; i < zi->zi_iters; i++)
3257                         zi->zi_func(za);
3258
3259                 functime = gethrtime() - now;
3260
3261                 atomic_add_64(&zi->zi_call_time, functime);
3262
3263                 if (zopt_verbose >= 4) {
3264                         Dl_info dli;
3265                         (void) dladdr((void *)zi->zi_func, &dli);
3266                         (void) printf("%6.2f sec in %s\n",
3267                             (double)functime / NANOSEC, dli.dli_sname);
3268                 }
3269
3270                 /*
3271                  * If we're getting ENOSPC with some regularity, stop.
3272                  */
3273                 if (zs->zs_enospc_count > 10)
3274                         break;
3275         }
3276
3277         return (NULL);
3278 }
3279
3280 /*
3281  * Kick off threads to run tests on all datasets in parallel.
3282  */
3283 static void
3284 ztest_run(char *pool)
3285 {
3286         int t, d, error;
3287         ztest_shared_t *zs = ztest_shared;
3288         ztest_args_t *za;
3289         spa_t *spa;
3290         char name[100];
3291         thread_t resume_tid;
3292
3293         ztest_exiting = B_FALSE;
3294
3295         (void) _mutex_init(&zs->zs_vdev_lock, USYNC_THREAD, NULL);
3296         (void) rwlock_init(&zs->zs_name_lock, USYNC_THREAD, NULL);
3297
3298         for (t = 0; t < ZTEST_SYNC_LOCKS; t++)
3299                 (void) _mutex_init(&zs->zs_sync_lock[t], USYNC_THREAD, NULL);
3300
3301         /*
3302          * Destroy one disk before we even start.
3303          * It's mirrored, so everything should work just fine.
3304          * This makes us exercise fault handling very early in spa_load().
3305          */
3306         ztest_obliterate_one_disk(0);
3307
3308         /*
3309          * Verify that the sum of the sizes of all blocks in the pool
3310          * equals the SPA's allocated space total.
3311          */
3312         ztest_verify_blocks(pool);
3313
3314         /*
3315          * Kick off a replacement of the disk we just obliterated.
3316          */
3317         kernel_init(FREAD | FWRITE);
3318         VERIFY(spa_open(pool, &spa, FTAG) == 0);
3319         ztest_replace_one_disk(spa, 0);
3320         if (zopt_verbose >= 5)
3321                 show_pool_stats(spa);
3322         spa_close(spa, FTAG);
3323         kernel_fini();
3324
3325         kernel_init(FREAD | FWRITE);
3326
3327         /*
3328          * Verify that we can export the pool and reimport it under a
3329          * different name.
3330          */
3331         if (ztest_random(2) == 0) {
3332                 (void) snprintf(name, 100, "%s_import", pool);
3333                 ztest_spa_import_export(pool, name);
3334                 ztest_spa_import_export(name, pool);
3335         }
3336
3337         /*
3338          * Verify that we can loop over all pools.
3339          */
3340         mutex_enter(&spa_namespace_lock);
3341         for (spa = spa_next(NULL); spa != NULL; spa = spa_next(spa)) {
3342                 if (zopt_verbose > 3) {
3343                         (void) printf("spa_next: found %s\n", spa_name(spa));
3344                 }
3345         }
3346         mutex_exit(&spa_namespace_lock);
3347
3348         /*
3349          * Open our pool.
3350          */
3351         VERIFY(spa_open(pool, &spa, FTAG) == 0);
3352
3353         /*
3354          * Create a thread to periodically resume suspended I/O.
3355          */
3356         VERIFY(thr_create(0, 0, ztest_resume, spa, THR_BOUND,
3357             &resume_tid) == 0);
3358
3359         /*
3360          * Verify that we can safely inquire about about any object,
3361          * whether it's allocated or not.  To make it interesting,
3362          * we probe a 5-wide window around each power of two.
3363          * This hits all edge cases, including zero and the max.
3364          */
3365         for (t = 0; t < 64; t++) {
3366                 for (d = -5; d <= 5; d++) {
3367                         error = dmu_object_info(spa->spa_meta_objset,
3368                             (1ULL << t) + d, NULL);
3369                         ASSERT(error == 0 || error == ENOENT ||
3370                             error == EINVAL);
3371                 }
3372         }
3373
3374         /*
3375          * Now kick off all the tests that run in parallel.
3376          */
3377         zs->zs_enospc_count = 0;
3378
3379         za = umem_zalloc(zopt_threads * sizeof (ztest_args_t), UMEM_NOFAIL);
3380
3381         if (zopt_verbose >= 4)
3382                 (void) printf("starting main threads...\n");
3383
3384         za[0].za_start = gethrtime();
3385         za[0].za_stop = za[0].za_start + zopt_passtime * NANOSEC;
3386         za[0].za_stop = MIN(za[0].za_stop, zs->zs_stop_time);
3387         za[0].za_kill = za[0].za_stop;
3388         if (ztest_random(100) < zopt_killrate)
3389                 za[0].za_kill -= ztest_random(zopt_passtime * NANOSEC);
3390
3391         for (t = 0; t < zopt_threads; t++) {
3392                 d = t % zopt_datasets;
3393
3394                 (void) strcpy(za[t].za_pool, pool);
3395                 za[t].za_os = za[d].za_os;
3396                 za[t].za_spa = spa;
3397                 za[t].za_zilog = za[d].za_zilog;
3398                 za[t].za_instance = t;
3399                 za[t].za_random = ztest_random(-1ULL);
3400                 za[t].za_start = za[0].za_start;
3401                 za[t].za_stop = za[0].za_stop;
3402                 za[t].za_kill = za[0].za_kill;
3403
3404                 if (t < zopt_datasets) {
3405                         ztest_replay_t zr;
3406                         int test_future = FALSE;
3407                         (void) rw_rdlock(&ztest_shared->zs_name_lock);
3408                         (void) snprintf(name, 100, "%s/%s_%d", pool, pool, d);
3409                         error = dmu_objset_create(name, DMU_OST_OTHER, NULL, 0,
3410                             ztest_create_cb, NULL);
3411                         if (error == EEXIST) {
3412                                 test_future = TRUE;
3413                         } else if (error == ENOSPC) {
3414                                 zs->zs_enospc_count++;
3415                                 (void) rw_unlock(&ztest_shared->zs_name_lock);
3416                                 break;
3417                         } else if (error != 0) {
3418                                 fatal(0, "dmu_objset_create(%s) = %d",
3419                                     name, error);
3420                         }
3421                         error = dmu_objset_open(name, DMU_OST_OTHER,
3422                             DS_MODE_USER, &za[d].za_os);
3423                         if (error)
3424                                 fatal(0, "dmu_objset_open('%s') = %d",
3425                                     name, error);
3426                         (void) rw_unlock(&ztest_shared->zs_name_lock);
3427                         if (test_future)
3428                                 ztest_dmu_check_future_leak(&za[t]);
3429                         zr.zr_os = za[d].za_os;
3430                         zil_replay(zr.zr_os, &zr, &zr.zr_assign,
3431                             ztest_replay_vector, NULL);
3432                         za[d].za_zilog = zil_open(za[d].za_os, NULL);
3433                 }
3434
3435                 VERIFY(thr_create(0, 0, ztest_thread, &za[t], THR_BOUND,
3436                     &za[t].za_thread) == 0);
3437         }
3438
3439         while (--t >= 0) {
3440                 VERIFY(thr_join(za[t].za_thread, NULL, NULL) == 0);
3441                 if (za[t].za_th)
3442                         traverse_fini(za[t].za_th);
3443                 if (t < zopt_datasets) {
3444                         zil_close(za[t].za_zilog);
3445                         dmu_objset_close(za[t].za_os);
3446                 }
3447         }
3448
3449         if (zopt_verbose >= 3)
3450                 show_pool_stats(spa);
3451
3452         txg_wait_synced(spa_get_dsl(spa), 0);
3453
3454         zs->zs_alloc = spa_get_alloc(spa);
3455         zs->zs_space = spa_get_space(spa);
3456
3457         /*
3458          * If we had out-of-space errors, destroy a random objset.
3459          */
3460         if (zs->zs_enospc_count != 0) {
3461                 (void) rw_rdlock(&ztest_shared->zs_name_lock);
3462                 d = (int)ztest_random(zopt_datasets);
3463                 (void) snprintf(name, 100, "%s/%s_%d", pool, pool, d);
3464                 if (zopt_verbose >= 3)
3465                         (void) printf("Destroying %s to free up space\n", name);
3466                 (void) dmu_objset_find(name, ztest_destroy_cb, &za[d],
3467                     DS_FIND_SNAPSHOTS | DS_FIND_CHILDREN);
3468                 (void) rw_unlock(&ztest_shared->zs_name_lock);
3469         }
3470
3471         txg_wait_synced(spa_get_dsl(spa), 0);
3472
3473         umem_free(za, zopt_threads * sizeof (ztest_args_t));
3474
3475         /* Kill the resume thread */
3476         ztest_exiting = B_TRUE;
3477         VERIFY(thr_join(resume_tid, NULL, NULL) == 0);
3478
3479         /*
3480          * Right before closing the pool, kick off a bunch of async I/O;
3481          * spa_close() should wait for it to complete.
3482          */
3483         for (t = 1; t < 50; t++)
3484                 dmu_prefetch(spa->spa_meta_objset, t, 0, 1 << 15);
3485
3486         spa_close(spa, FTAG);
3487
3488         kernel_fini();
3489 }
3490
3491 void
3492 print_time(hrtime_t t, char *timebuf)
3493 {
3494         hrtime_t s = t / NANOSEC;
3495         hrtime_t m = s / 60;
3496         hrtime_t h = m / 60;
3497         hrtime_t d = h / 24;
3498
3499         s -= m * 60;
3500         m -= h * 60;
3501         h -= d * 24;
3502
3503         timebuf[0] = '\0';
3504
3505         if (d)
3506                 (void) sprintf(timebuf,
3507                     "%llud%02lluh%02llum%02llus", d, h, m, s);
3508         else if (h)
3509                 (void) sprintf(timebuf, "%lluh%02llum%02llus", h, m, s);
3510         else if (m)
3511                 (void) sprintf(timebuf, "%llum%02llus", m, s);
3512         else
3513                 (void) sprintf(timebuf, "%llus", s);
3514 }
3515
3516 /*
3517  * Create a storage pool with the given name and initial vdev size.
3518  * Then create the specified number of datasets in the pool.
3519  */
3520 static void
3521 ztest_init(char *pool)
3522 {
3523         spa_t *spa;
3524         int error;
3525         nvlist_t *nvroot;
3526
3527         kernel_init(FREAD | FWRITE);
3528
3529         /*
3530          * Create the storage pool.
3531          */
3532         (void) spa_destroy(pool);
3533         ztest_shared->zs_vdev_primaries = 0;
3534         nvroot = make_vdev_root(NULL, NULL, zopt_vdev_size, 0,
3535             0, zopt_raidz, zopt_mirrors, 1);
3536         error = spa_create(pool, nvroot, NULL, NULL, NULL);
3537         nvlist_free(nvroot);
3538
3539         if (error)
3540                 fatal(0, "spa_create() = %d", error);
3541         error = spa_open(pool, &spa, FTAG);
3542         if (error)
3543                 fatal(0, "spa_open() = %d", error);
3544
3545         if (zopt_verbose >= 3)
3546                 show_pool_stats(spa);
3547
3548         spa_close(spa, FTAG);
3549
3550         kernel_fini();
3551 }
3552
3553 int
3554 main(int argc, char **argv)
3555 {
3556         int kills = 0;
3557         int iters = 0;
3558         int i, f;
3559         ztest_shared_t *zs;
3560         ztest_info_t *zi;
3561         char timebuf[100];
3562         char numbuf[6];
3563
3564         (void) setvbuf(stdout, NULL, _IOLBF, 0);
3565
3566         /* Override location of zpool.cache */
3567         spa_config_path = "/tmp/zpool.cache";
3568
3569         ztest_random_fd = open("/dev/urandom", O_RDONLY);
3570
3571         process_options(argc, argv);
3572
3573         argc -= optind;
3574         argv += optind;
3575
3576         dprintf_setup(&argc, argv);
3577
3578         /*
3579          * Blow away any existing copy of zpool.cache
3580          */
3581         if (zopt_init != 0)
3582                 (void) remove("/tmp/zpool.cache");
3583
3584         zs = ztest_shared = (void *)mmap(0,
3585             P2ROUNDUP(sizeof (ztest_shared_t), getpagesize()),
3586             PROT_READ | PROT_WRITE, MAP_SHARED | MAP_ANON, -1, 0);
3587
3588         if (zopt_verbose >= 1) {
3589                 (void) printf("%llu vdevs, %d datasets, %d threads,"
3590                     " %llu seconds...\n",
3591                     (u_longlong_t)zopt_vdevs, zopt_datasets, zopt_threads,
3592                     (u_longlong_t)zopt_time);
3593         }
3594
3595         /*
3596          * Create and initialize our storage pool.
3597          */
3598         for (i = 1; i <= zopt_init; i++) {
3599                 bzero(zs, sizeof (ztest_shared_t));
3600                 if (zopt_verbose >= 3 && zopt_init != 1)
3601                         (void) printf("ztest_init(), pass %d\n", i);
3602                 ztest_init(zopt_pool);
3603         }
3604
3605         /*
3606          * Initialize the call targets for each function.
3607          */
3608         for (f = 0; f < ZTEST_FUNCS; f++) {
3609                 zi = &zs->zs_info[f];
3610
3611                 *zi = ztest_info[f];
3612
3613                 if (*zi->zi_interval == 0)
3614                         zi->zi_call_target = UINT64_MAX;
3615                 else
3616                         zi->zi_call_target = zopt_time / *zi->zi_interval;
3617         }
3618
3619         zs->zs_start_time = gethrtime();
3620         zs->zs_stop_time = zs->zs_start_time + zopt_time * NANOSEC;
3621
3622         /*
3623          * Run the tests in a loop.  These tests include fault injection
3624          * to verify that self-healing data works, and forced crashes
3625          * to verify that we never lose on-disk consistency.
3626          */
3627         while (gethrtime() < zs->zs_stop_time) {
3628                 int status;
3629                 pid_t pid;
3630                 char *tmp;
3631
3632                 /*
3633                  * Initialize the workload counters for each function.
3634                  */
3635                 for (f = 0; f < ZTEST_FUNCS; f++) {
3636                         zi = &zs->zs_info[f];
3637                         zi->zi_calls = 0;
3638                         zi->zi_call_time = 0;
3639                 }
3640
3641                 pid = fork();
3642
3643                 if (pid == -1)
3644                         fatal(1, "fork failed");
3645
3646                 if (pid == 0) { /* child */
3647                         struct rlimit rl = { 1024, 1024 };
3648                         (void) setrlimit(RLIMIT_NOFILE, &rl);
3649                         (void) enable_extended_FILE_stdio(-1, -1);
3650                         ztest_run(zopt_pool);
3651                         exit(0);
3652                 }
3653
3654                 while (waitpid(pid, &status, 0) != pid)
3655                         continue;
3656
3657                 if (WIFEXITED(status)) {
3658                         if (WEXITSTATUS(status) != 0) {
3659                                 (void) fprintf(stderr,
3660                                     "child exited with code %d\n",
3661                                     WEXITSTATUS(status));
3662                                 exit(2);
3663                         }
3664                 } else if (WIFSIGNALED(status)) {
3665                         if (WTERMSIG(status) != SIGKILL) {
3666                                 (void) fprintf(stderr,
3667                                     "child died with signal %d\n",
3668                                     WTERMSIG(status));
3669                                 exit(3);
3670                         }
3671                         kills++;
3672                 } else {
3673                         (void) fprintf(stderr, "something strange happened "
3674                             "to child\n");
3675                         exit(4);
3676                 }
3677
3678                 iters++;
3679
3680                 if (zopt_verbose >= 1) {
3681                         hrtime_t now = gethrtime();
3682
3683                         now = MIN(now, zs->zs_stop_time);
3684                         print_time(zs->zs_stop_time - now, timebuf);
3685                         nicenum(zs->zs_space, numbuf);
3686
3687                         (void) printf("Pass %3d, %8s, %3llu ENOSPC, "
3688                             "%4.1f%% of %5s used, %3.0f%% done, %8s to go\n",
3689                             iters,
3690                             WIFEXITED(status) ? "Complete" : "SIGKILL",
3691                             (u_longlong_t)zs->zs_enospc_count,
3692                             100.0 * zs->zs_alloc / zs->zs_space,
3693                             numbuf,
3694                             100.0 * (now - zs->zs_start_time) /
3695                             (zopt_time * NANOSEC), timebuf);
3696                 }
3697
3698                 if (zopt_verbose >= 2) {
3699                         (void) printf("\nWorkload summary:\n\n");
3700                         (void) printf("%7s %9s   %s\n",
3701                             "Calls", "Time", "Function");
3702                         (void) printf("%7s %9s   %s\n",
3703                             "-----", "----", "--------");
3704                         for (f = 0; f < ZTEST_FUNCS; f++) {
3705                                 Dl_info dli;
3706
3707                                 zi = &zs->zs_info[f];
3708                                 print_time(zi->zi_call_time, timebuf);
3709                                 (void) dladdr((void *)zi->zi_func, &dli);
3710                                 (void) printf("%7llu %9s   %s\n",
3711                                     (u_longlong_t)zi->zi_calls, timebuf,
3712                                     dli.dli_sname);
3713                         }
3714                         (void) printf("\n");
3715                 }
3716
3717                 /*
3718                  * It's possible that we killed a child during a rename test, in
3719                  * which case we'll have a 'ztest_tmp' pool lying around instead
3720                  * of 'ztest'.  Do a blind rename in case this happened.
3721                  */
3722                 tmp = umem_alloc(strlen(zopt_pool) + 5, UMEM_NOFAIL);
3723                 (void) strcpy(tmp, zopt_pool);
3724                 (void) strcat(tmp, "_tmp");
3725                 kernel_init(FREAD | FWRITE);
3726                 (void) spa_rename(tmp, zopt_pool);
3727                 kernel_fini();
3728                 umem_free(tmp, strlen(tmp) + 1);
3729         }
3730
3731         ztest_verify_blocks(zopt_pool);
3732
3733         if (zopt_verbose >= 1) {
3734                 (void) printf("%d killed, %d completed, %.0f%% kill rate\n",
3735                     kills, iters - kills, (100.0 * kills) / MAX(1, iters));
3736         }
3737
3738         return (0);
3739 }