xref: /titanic_44/usr/src/lib/libzpool/common/kernel.c (revision a65cd518c5d0f30c53594a7022eb0f7d04c98cef)
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 (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
23  * Copyright (c) 2012, 2014 by Delphix. All rights reserved.
24  * Copyright (c) 2013, Joyent, Inc.  All rights reserved.
25  */
26 
27 #include <assert.h>
28 #include <fcntl.h>
29 #include <poll.h>
30 #include <stdio.h>
31 #include <stdlib.h>
32 #include <string.h>
33 #include <zlib.h>
34 #include <sys/spa.h>
35 #include <sys/stat.h>
36 #include <sys/processor.h>
37 #include <sys/zfs_context.h>
38 #include <sys/rrwlock.h>
39 #include <sys/zmod.h>
40 #include <sys/utsname.h>
41 #include <sys/systeminfo.h>
42 
43 /*
44  * Emulation of kernel services in userland.
45  */
46 
47 int aok;
48 uint64_t physmem;
49 vnode_t *rootdir = (vnode_t *)0xabcd1234;
50 char hw_serial[HW_HOSTID_LEN];
51 kmutex_t cpu_lock;
52 vmem_t *zio_arena = NULL;
53 
54 struct utsname utsname = {
55 	"userland", "libzpool", "1", "1", "na"
56 };
57 
58 /* this only exists to have its address taken */
59 struct proc p0;
60 
61 /*
62  * =========================================================================
63  * threads
64  * =========================================================================
65  */
66 /*ARGSUSED*/
67 kthread_t *
68 zk_thread_create(void (*func)(), void *arg)
69 {
70 	thread_t tid;
71 
72 	VERIFY(thr_create(0, 0, (void *(*)(void *))func, arg, THR_DETACHED,
73 	    &tid) == 0);
74 
75 	return ((void *)(uintptr_t)tid);
76 }
77 
78 /*
79  * =========================================================================
80  * kstats
81  * =========================================================================
82  */
83 /*ARGSUSED*/
84 kstat_t *
85 kstat_create(const char *module, int instance, const char *name,
86     const char *class, uchar_t type, ulong_t ndata, uchar_t ks_flag)
87 {
88 	return (NULL);
89 }
90 
91 /*ARGSUSED*/
92 void
93 kstat_install(kstat_t *ksp)
94 {}
95 
96 /*ARGSUSED*/
97 void
98 kstat_delete(kstat_t *ksp)
99 {}
100 
101 /*ARGSUSED*/
102 void
103 kstat_waitq_enter(kstat_io_t *kiop)
104 {}
105 
106 /*ARGSUSED*/
107 void
108 kstat_waitq_exit(kstat_io_t *kiop)
109 {}
110 
111 /*ARGSUSED*/
112 void
113 kstat_runq_enter(kstat_io_t *kiop)
114 {}
115 
116 /*ARGSUSED*/
117 void
118 kstat_runq_exit(kstat_io_t *kiop)
119 {}
120 
121 /*ARGSUSED*/
122 void
123 kstat_waitq_to_runq(kstat_io_t *kiop)
124 {}
125 
126 /*ARGSUSED*/
127 void
128 kstat_runq_back_to_waitq(kstat_io_t *kiop)
129 {}
130 
131 /*
132  * =========================================================================
133  * mutexes
134  * =========================================================================
135  */
136 void
137 zmutex_init(kmutex_t *mp)
138 {
139 	mp->m_owner = NULL;
140 	mp->initialized = B_TRUE;
141 	(void) _mutex_init(&mp->m_lock, USYNC_THREAD, NULL);
142 }
143 
144 void
145 zmutex_destroy(kmutex_t *mp)
146 {
147 	ASSERT(mp->initialized == B_TRUE);
148 	ASSERT(mp->m_owner == NULL);
149 	(void) _mutex_destroy(&(mp)->m_lock);
150 	mp->m_owner = (void *)-1UL;
151 	mp->initialized = B_FALSE;
152 }
153 
154 void
155 mutex_enter(kmutex_t *mp)
156 {
157 	ASSERT(mp->initialized == B_TRUE);
158 	ASSERT(mp->m_owner != (void *)-1UL);
159 	ASSERT(mp->m_owner != curthread);
160 	VERIFY(mutex_lock(&mp->m_lock) == 0);
161 	ASSERT(mp->m_owner == NULL);
162 	mp->m_owner = curthread;
163 }
164 
165 int
166 mutex_tryenter(kmutex_t *mp)
167 {
168 	ASSERT(mp->initialized == B_TRUE);
169 	ASSERT(mp->m_owner != (void *)-1UL);
170 	if (0 == mutex_trylock(&mp->m_lock)) {
171 		ASSERT(mp->m_owner == NULL);
172 		mp->m_owner = curthread;
173 		return (1);
174 	} else {
175 		return (0);
176 	}
177 }
178 
179 void
180 mutex_exit(kmutex_t *mp)
181 {
182 	ASSERT(mp->initialized == B_TRUE);
183 	ASSERT(mutex_owner(mp) == curthread);
184 	mp->m_owner = NULL;
185 	VERIFY(mutex_unlock(&mp->m_lock) == 0);
186 }
187 
188 void *
189 mutex_owner(kmutex_t *mp)
190 {
191 	ASSERT(mp->initialized == B_TRUE);
192 	return (mp->m_owner);
193 }
194 
195 /*
196  * =========================================================================
197  * rwlocks
198  * =========================================================================
199  */
200 /*ARGSUSED*/
201 void
202 rw_init(krwlock_t *rwlp, char *name, int type, void *arg)
203 {
204 	rwlock_init(&rwlp->rw_lock, USYNC_THREAD, NULL);
205 	rwlp->rw_owner = NULL;
206 	rwlp->initialized = B_TRUE;
207 }
208 
209 void
210 rw_destroy(krwlock_t *rwlp)
211 {
212 	rwlock_destroy(&rwlp->rw_lock);
213 	rwlp->rw_owner = (void *)-1UL;
214 	rwlp->initialized = B_FALSE;
215 }
216 
217 void
218 rw_enter(krwlock_t *rwlp, krw_t rw)
219 {
220 	ASSERT(!RW_LOCK_HELD(rwlp));
221 	ASSERT(rwlp->initialized == B_TRUE);
222 	ASSERT(rwlp->rw_owner != (void *)-1UL);
223 	ASSERT(rwlp->rw_owner != curthread);
224 
225 	if (rw == RW_WRITER)
226 		VERIFY(rw_wrlock(&rwlp->rw_lock) == 0);
227 	else
228 		VERIFY(rw_rdlock(&rwlp->rw_lock) == 0);
229 
230 	rwlp->rw_owner = curthread;
231 }
232 
233 void
234 rw_exit(krwlock_t *rwlp)
235 {
236 	ASSERT(rwlp->initialized == B_TRUE);
237 	ASSERT(rwlp->rw_owner != (void *)-1UL);
238 
239 	rwlp->rw_owner = NULL;
240 	VERIFY(rw_unlock(&rwlp->rw_lock) == 0);
241 }
242 
243 int
244 rw_tryenter(krwlock_t *rwlp, krw_t rw)
245 {
246 	int rv;
247 
248 	ASSERT(rwlp->initialized == B_TRUE);
249 	ASSERT(rwlp->rw_owner != (void *)-1UL);
250 
251 	if (rw == RW_WRITER)
252 		rv = rw_trywrlock(&rwlp->rw_lock);
253 	else
254 		rv = rw_tryrdlock(&rwlp->rw_lock);
255 
256 	if (rv == 0) {
257 		rwlp->rw_owner = curthread;
258 		return (1);
259 	}
260 
261 	return (0);
262 }
263 
264 /*ARGSUSED*/
265 int
266 rw_tryupgrade(krwlock_t *rwlp)
267 {
268 	ASSERT(rwlp->initialized == B_TRUE);
269 	ASSERT(rwlp->rw_owner != (void *)-1UL);
270 
271 	return (0);
272 }
273 
274 /*
275  * =========================================================================
276  * condition variables
277  * =========================================================================
278  */
279 /*ARGSUSED*/
280 void
281 cv_init(kcondvar_t *cv, char *name, int type, void *arg)
282 {
283 	VERIFY(cond_init(cv, type, NULL) == 0);
284 }
285 
286 void
287 cv_destroy(kcondvar_t *cv)
288 {
289 	VERIFY(cond_destroy(cv) == 0);
290 }
291 
292 void
293 cv_wait(kcondvar_t *cv, kmutex_t *mp)
294 {
295 	ASSERT(mutex_owner(mp) == curthread);
296 	mp->m_owner = NULL;
297 	int ret = cond_wait(cv, &mp->m_lock);
298 	VERIFY(ret == 0 || ret == EINTR);
299 	mp->m_owner = curthread;
300 }
301 
302 clock_t
303 cv_timedwait(kcondvar_t *cv, kmutex_t *mp, clock_t abstime)
304 {
305 	int error;
306 	timestruc_t ts;
307 	clock_t delta;
308 
309 top:
310 	delta = abstime - ddi_get_lbolt();
311 	if (delta <= 0)
312 		return (-1);
313 
314 	ts.tv_sec = delta / hz;
315 	ts.tv_nsec = (delta % hz) * (NANOSEC / hz);
316 
317 	ASSERT(mutex_owner(mp) == curthread);
318 	mp->m_owner = NULL;
319 	error = cond_reltimedwait(cv, &mp->m_lock, &ts);
320 	mp->m_owner = curthread;
321 
322 	if (error == ETIME)
323 		return (-1);
324 
325 	if (error == EINTR)
326 		goto top;
327 
328 	ASSERT(error == 0);
329 
330 	return (1);
331 }
332 
333 /*ARGSUSED*/
334 clock_t
335 cv_timedwait_hires(kcondvar_t *cv, kmutex_t *mp, hrtime_t tim, hrtime_t res,
336     int flag)
337 {
338 	int error;
339 	timestruc_t ts;
340 	hrtime_t delta;
341 
342 	ASSERT(flag == 0);
343 
344 top:
345 	delta = tim - gethrtime();
346 	if (delta <= 0)
347 		return (-1);
348 
349 	ts.tv_sec = delta / NANOSEC;
350 	ts.tv_nsec = delta % NANOSEC;
351 
352 	ASSERT(mutex_owner(mp) == curthread);
353 	mp->m_owner = NULL;
354 	error = cond_reltimedwait(cv, &mp->m_lock, &ts);
355 	mp->m_owner = curthread;
356 
357 	if (error == ETIME)
358 		return (-1);
359 
360 	if (error == EINTR)
361 		goto top;
362 
363 	ASSERT(error == 0);
364 
365 	return (1);
366 }
367 
368 void
369 cv_signal(kcondvar_t *cv)
370 {
371 	VERIFY(cond_signal(cv) == 0);
372 }
373 
374 void
375 cv_broadcast(kcondvar_t *cv)
376 {
377 	VERIFY(cond_broadcast(cv) == 0);
378 }
379 
380 /*
381  * =========================================================================
382  * vnode operations
383  * =========================================================================
384  */
385 /*
386  * Note: for the xxxat() versions of these functions, we assume that the
387  * starting vp is always rootdir (which is true for spa_directory.c, the only
388  * ZFS consumer of these interfaces).  We assert this is true, and then emulate
389  * them by adding '/' in front of the path.
390  */
391 
392 /*ARGSUSED*/
393 int
394 vn_open(char *path, int x1, int flags, int mode, vnode_t **vpp, int x2, int x3)
395 {
396 	int fd;
397 	vnode_t *vp;
398 	int old_umask;
399 	char realpath[MAXPATHLEN];
400 	struct stat64 st;
401 
402 	/*
403 	 * If we're accessing a real disk from userland, we need to use
404 	 * the character interface to avoid caching.  This is particularly
405 	 * important if we're trying to look at a real in-kernel storage
406 	 * pool from userland, e.g. via zdb, because otherwise we won't
407 	 * see the changes occurring under the segmap cache.
408 	 * On the other hand, the stupid character device returns zero
409 	 * for its size.  So -- gag -- we open the block device to get
410 	 * its size, and remember it for subsequent VOP_GETATTR().
411 	 */
412 	if (strncmp(path, "/dev/", 5) == 0) {
413 		char *dsk;
414 		fd = open64(path, O_RDONLY);
415 		if (fd == -1)
416 			return (errno);
417 		if (fstat64(fd, &st) == -1) {
418 			close(fd);
419 			return (errno);
420 		}
421 		close(fd);
422 		(void) sprintf(realpath, "%s", path);
423 		dsk = strstr(path, "/dsk/");
424 		if (dsk != NULL)
425 			(void) sprintf(realpath + (dsk - path) + 1, "r%s",
426 			    dsk + 1);
427 	} else {
428 		(void) sprintf(realpath, "%s", path);
429 		if (!(flags & FCREAT) && stat64(realpath, &st) == -1)
430 			return (errno);
431 	}
432 
433 	if (flags & FCREAT)
434 		old_umask = umask(0);
435 
436 	/*
437 	 * The construct 'flags - FREAD' conveniently maps combinations of
438 	 * FREAD and FWRITE to the corresponding O_RDONLY, O_WRONLY, and O_RDWR.
439 	 */
440 	fd = open64(realpath, flags - FREAD, mode);
441 
442 	if (flags & FCREAT)
443 		(void) umask(old_umask);
444 
445 	if (fd == -1)
446 		return (errno);
447 
448 	if (fstat64(fd, &st) == -1) {
449 		close(fd);
450 		return (errno);
451 	}
452 
453 	(void) fcntl(fd, F_SETFD, FD_CLOEXEC);
454 
455 	*vpp = vp = umem_zalloc(sizeof (vnode_t), UMEM_NOFAIL);
456 
457 	vp->v_fd = fd;
458 	vp->v_size = st.st_size;
459 	vp->v_path = spa_strdup(path);
460 
461 	return (0);
462 }
463 
464 /*ARGSUSED*/
465 int
466 vn_openat(char *path, int x1, int flags, int mode, vnode_t **vpp, int x2,
467     int x3, vnode_t *startvp, int fd)
468 {
469 	char *realpath = umem_alloc(strlen(path) + 2, UMEM_NOFAIL);
470 	int ret;
471 
472 	ASSERT(startvp == rootdir);
473 	(void) sprintf(realpath, "/%s", path);
474 
475 	/* fd ignored for now, need if want to simulate nbmand support */
476 	ret = vn_open(realpath, x1, flags, mode, vpp, x2, x3);
477 
478 	umem_free(realpath, strlen(path) + 2);
479 
480 	return (ret);
481 }
482 
483 /*ARGSUSED*/
484 int
485 vn_rdwr(int uio, vnode_t *vp, void *addr, ssize_t len, offset_t offset,
486 	int x1, int x2, rlim64_t x3, void *x4, ssize_t *residp)
487 {
488 	ssize_t iolen, split;
489 
490 	if (uio == UIO_READ) {
491 		iolen = pread64(vp->v_fd, addr, len, offset);
492 	} else {
493 		/*
494 		 * To simulate partial disk writes, we split writes into two
495 		 * system calls so that the process can be killed in between.
496 		 */
497 		int sectors = len >> SPA_MINBLOCKSHIFT;
498 		split = (sectors > 0 ? rand() % sectors : 0) <<
499 		    SPA_MINBLOCKSHIFT;
500 		iolen = pwrite64(vp->v_fd, addr, split, offset);
501 		iolen += pwrite64(vp->v_fd, (char *)addr + split,
502 		    len - split, offset + split);
503 	}
504 
505 	if (iolen == -1)
506 		return (errno);
507 	if (residp)
508 		*residp = len - iolen;
509 	else if (iolen != len)
510 		return (EIO);
511 	return (0);
512 }
513 
514 void
515 vn_close(vnode_t *vp)
516 {
517 	close(vp->v_fd);
518 	spa_strfree(vp->v_path);
519 	umem_free(vp, sizeof (vnode_t));
520 }
521 
522 /*
523  * At a minimum we need to update the size since vdev_reopen()
524  * will no longer call vn_openat().
525  */
526 int
527 fop_getattr(vnode_t *vp, vattr_t *vap)
528 {
529 	struct stat64 st;
530 
531 	if (fstat64(vp->v_fd, &st) == -1) {
532 		close(vp->v_fd);
533 		return (errno);
534 	}
535 
536 	vap->va_size = st.st_size;
537 	return (0);
538 }
539 
540 #ifdef ZFS_DEBUG
541 
542 /*
543  * =========================================================================
544  * Figure out which debugging statements to print
545  * =========================================================================
546  */
547 
548 static char *dprintf_string;
549 static int dprintf_print_all;
550 
551 int
552 dprintf_find_string(const char *string)
553 {
554 	char *tmp_str = dprintf_string;
555 	int len = strlen(string);
556 
557 	/*
558 	 * Find out if this is a string we want to print.
559 	 * String format: file1.c,function_name1,file2.c,file3.c
560 	 */
561 
562 	while (tmp_str != NULL) {
563 		if (strncmp(tmp_str, string, len) == 0 &&
564 		    (tmp_str[len] == ',' || tmp_str[len] == '\0'))
565 			return (1);
566 		tmp_str = strchr(tmp_str, ',');
567 		if (tmp_str != NULL)
568 			tmp_str++; /* Get rid of , */
569 	}
570 	return (0);
571 }
572 
573 void
574 dprintf_setup(int *argc, char **argv)
575 {
576 	int i, j;
577 
578 	/*
579 	 * Debugging can be specified two ways: by setting the
580 	 * environment variable ZFS_DEBUG, or by including a
581 	 * "debug=..."  argument on the command line.  The command
582 	 * line setting overrides the environment variable.
583 	 */
584 
585 	for (i = 1; i < *argc; i++) {
586 		int len = strlen("debug=");
587 		/* First look for a command line argument */
588 		if (strncmp("debug=", argv[i], len) == 0) {
589 			dprintf_string = argv[i] + len;
590 			/* Remove from args */
591 			for (j = i; j < *argc; j++)
592 				argv[j] = argv[j+1];
593 			argv[j] = NULL;
594 			(*argc)--;
595 		}
596 	}
597 
598 	if (dprintf_string == NULL) {
599 		/* Look for ZFS_DEBUG environment variable */
600 		dprintf_string = getenv("ZFS_DEBUG");
601 	}
602 
603 	/*
604 	 * Are we just turning on all debugging?
605 	 */
606 	if (dprintf_find_string("on"))
607 		dprintf_print_all = 1;
608 }
609 
610 /*
611  * =========================================================================
612  * debug printfs
613  * =========================================================================
614  */
615 void
616 __dprintf(const char *file, const char *func, int line, const char *fmt, ...)
617 {
618 	const char *newfile;
619 	va_list adx;
620 
621 	/*
622 	 * Get rid of annoying "../common/" prefix to filename.
623 	 */
624 	newfile = strrchr(file, '/');
625 	if (newfile != NULL) {
626 		newfile = newfile + 1; /* Get rid of leading / */
627 	} else {
628 		newfile = file;
629 	}
630 
631 	if (dprintf_print_all ||
632 	    dprintf_find_string(newfile) ||
633 	    dprintf_find_string(func)) {
634 		/* Print out just the function name if requested */
635 		flockfile(stdout);
636 		if (dprintf_find_string("pid"))
637 			(void) printf("%d ", getpid());
638 		if (dprintf_find_string("tid"))
639 			(void) printf("%u ", thr_self());
640 		if (dprintf_find_string("cpu"))
641 			(void) printf("%u ", getcpuid());
642 		if (dprintf_find_string("time"))
643 			(void) printf("%llu ", gethrtime());
644 		if (dprintf_find_string("long"))
645 			(void) printf("%s, line %d: ", newfile, line);
646 		(void) printf("%s: ", func);
647 		va_start(adx, fmt);
648 		(void) vprintf(fmt, adx);
649 		va_end(adx);
650 		funlockfile(stdout);
651 	}
652 }
653 
654 #endif /* ZFS_DEBUG */
655 
656 /*
657  * =========================================================================
658  * cmn_err() and panic()
659  * =========================================================================
660  */
661 static char ce_prefix[CE_IGNORE][10] = { "", "NOTICE: ", "WARNING: ", "" };
662 static char ce_suffix[CE_IGNORE][2] = { "", "\n", "\n", "" };
663 
664 void
665 vpanic(const char *fmt, va_list adx)
666 {
667 	(void) fprintf(stderr, "error: ");
668 	(void) vfprintf(stderr, fmt, adx);
669 	(void) fprintf(stderr, "\n");
670 
671 	abort();	/* think of it as a "user-level crash dump" */
672 }
673 
674 void
675 panic(const char *fmt, ...)
676 {
677 	va_list adx;
678 
679 	va_start(adx, fmt);
680 	vpanic(fmt, adx);
681 	va_end(adx);
682 }
683 
684 void
685 vcmn_err(int ce, const char *fmt, va_list adx)
686 {
687 	if (ce == CE_PANIC)
688 		vpanic(fmt, adx);
689 	if (ce != CE_NOTE) {	/* suppress noise in userland stress testing */
690 		(void) fprintf(stderr, "%s", ce_prefix[ce]);
691 		(void) vfprintf(stderr, fmt, adx);
692 		(void) fprintf(stderr, "%s", ce_suffix[ce]);
693 	}
694 }
695 
696 /*PRINTFLIKE2*/
697 void
698 cmn_err(int ce, const char *fmt, ...)
699 {
700 	va_list adx;
701 
702 	va_start(adx, fmt);
703 	vcmn_err(ce, fmt, adx);
704 	va_end(adx);
705 }
706 
707 /*
708  * =========================================================================
709  * kobj interfaces
710  * =========================================================================
711  */
712 struct _buf *
713 kobj_open_file(char *name)
714 {
715 	struct _buf *file;
716 	vnode_t *vp;
717 
718 	/* set vp as the _fd field of the file */
719 	if (vn_openat(name, UIO_SYSSPACE, FREAD, 0, &vp, 0, 0, rootdir,
720 	    -1) != 0)
721 		return ((void *)-1UL);
722 
723 	file = umem_zalloc(sizeof (struct _buf), UMEM_NOFAIL);
724 	file->_fd = (intptr_t)vp;
725 	return (file);
726 }
727 
728 int
729 kobj_read_file(struct _buf *file, char *buf, unsigned size, unsigned off)
730 {
731 	ssize_t resid;
732 
733 	vn_rdwr(UIO_READ, (vnode_t *)file->_fd, buf, size, (offset_t)off,
734 	    UIO_SYSSPACE, 0, 0, 0, &resid);
735 
736 	return (size - resid);
737 }
738 
739 void
740 kobj_close_file(struct _buf *file)
741 {
742 	vn_close((vnode_t *)file->_fd);
743 	umem_free(file, sizeof (struct _buf));
744 }
745 
746 int
747 kobj_get_filesize(struct _buf *file, uint64_t *size)
748 {
749 	struct stat64 st;
750 	vnode_t *vp = (vnode_t *)file->_fd;
751 
752 	if (fstat64(vp->v_fd, &st) == -1) {
753 		vn_close(vp);
754 		return (errno);
755 	}
756 	*size = st.st_size;
757 	return (0);
758 }
759 
760 /*
761  * =========================================================================
762  * misc routines
763  * =========================================================================
764  */
765 
766 void
767 delay(clock_t ticks)
768 {
769 	poll(0, 0, ticks * (1000 / hz));
770 }
771 
772 /*
773  * Find highest one bit set.
774  *	Returns bit number + 1 of highest bit that is set, otherwise returns 0.
775  */
776 int
777 highbit64(uint64_t i)
778 {
779 	int h = 1;
780 
781 	if (i == 0)
782 		return (0);
783 	if (i & 0xffffffff00000000ULL) {
784 		h += 32; i >>= 32;
785 	}
786 	if (i & 0xffff0000) {
787 		h += 16; i >>= 16;
788 	}
789 	if (i & 0xff00) {
790 		h += 8; i >>= 8;
791 	}
792 	if (i & 0xf0) {
793 		h += 4; i >>= 4;
794 	}
795 	if (i & 0xc) {
796 		h += 2; i >>= 2;
797 	}
798 	if (i & 0x2) {
799 		h += 1;
800 	}
801 	return (h);
802 }
803 
804 static int random_fd = -1, urandom_fd = -1;
805 
806 static int
807 random_get_bytes_common(uint8_t *ptr, size_t len, int fd)
808 {
809 	size_t resid = len;
810 	ssize_t bytes;
811 
812 	ASSERT(fd != -1);
813 
814 	while (resid != 0) {
815 		bytes = read(fd, ptr, resid);
816 		ASSERT3S(bytes, >=, 0);
817 		ptr += bytes;
818 		resid -= bytes;
819 	}
820 
821 	return (0);
822 }
823 
824 int
825 random_get_bytes(uint8_t *ptr, size_t len)
826 {
827 	return (random_get_bytes_common(ptr, len, random_fd));
828 }
829 
830 int
831 random_get_pseudo_bytes(uint8_t *ptr, size_t len)
832 {
833 	return (random_get_bytes_common(ptr, len, urandom_fd));
834 }
835 
836 int
837 ddi_strtoul(const char *hw_serial, char **nptr, int base, unsigned long *result)
838 {
839 	char *end;
840 
841 	*result = strtoul(hw_serial, &end, base);
842 	if (*result == 0)
843 		return (errno);
844 	return (0);
845 }
846 
847 int
848 ddi_strtoull(const char *str, char **nptr, int base, u_longlong_t *result)
849 {
850 	char *end;
851 
852 	*result = strtoull(str, &end, base);
853 	if (*result == 0)
854 		return (errno);
855 	return (0);
856 }
857 
858 /* ARGSUSED */
859 cyclic_id_t
860 cyclic_add(cyc_handler_t *hdlr, cyc_time_t *when)
861 {
862 	return (1);
863 }
864 
865 /* ARGSUSED */
866 void
867 cyclic_remove(cyclic_id_t id)
868 {
869 }
870 
871 /* ARGSUSED */
872 int
873 cyclic_reprogram(cyclic_id_t id, hrtime_t expiration)
874 {
875 	return (1);
876 }
877 
878 /*
879  * =========================================================================
880  * kernel emulation setup & teardown
881  * =========================================================================
882  */
883 static int
884 umem_out_of_memory(void)
885 {
886 	char errmsg[] = "out of memory -- generating core dump\n";
887 
888 	write(fileno(stderr), errmsg, sizeof (errmsg));
889 	abort();
890 	return (0);
891 }
892 
893 void
894 kernel_init(int mode)
895 {
896 	extern uint_t rrw_tsd_key;
897 
898 	umem_nofail_callback(umem_out_of_memory);
899 
900 	physmem = sysconf(_SC_PHYS_PAGES);
901 
902 	dprintf("physmem = %llu pages (%.2f GB)\n", physmem,
903 	    (double)physmem * sysconf(_SC_PAGE_SIZE) / (1ULL << 30));
904 
905 	(void) snprintf(hw_serial, sizeof (hw_serial), "%ld",
906 	    (mode & FWRITE) ? gethostid() : 0);
907 
908 	VERIFY((random_fd = open("/dev/random", O_RDONLY)) != -1);
909 	VERIFY((urandom_fd = open("/dev/urandom", O_RDONLY)) != -1);
910 
911 	system_taskq_init();
912 
913 	mutex_init(&cpu_lock, NULL, MUTEX_DEFAULT, NULL);
914 
915 	spa_init(mode);
916 
917 	tsd_create(&rrw_tsd_key, rrw_tsd_destroy);
918 }
919 
920 void
921 kernel_fini(void)
922 {
923 	spa_fini();
924 
925 	system_taskq_fini();
926 
927 	close(random_fd);
928 	close(urandom_fd);
929 
930 	random_fd = -1;
931 	urandom_fd = -1;
932 }
933 
934 int
935 z_uncompress(void *dst, size_t *dstlen, const void *src, size_t srclen)
936 {
937 	int ret;
938 	uLongf len = *dstlen;
939 
940 	if ((ret = uncompress(dst, &len, src, srclen)) == Z_OK)
941 		*dstlen = (size_t)len;
942 
943 	return (ret);
944 }
945 
946 int
947 z_compress_level(void *dst, size_t *dstlen, const void *src, size_t srclen,
948     int level)
949 {
950 	int ret;
951 	uLongf len = *dstlen;
952 
953 	if ((ret = compress2(dst, &len, src, srclen, level)) == Z_OK)
954 		*dstlen = (size_t)len;
955 
956 	return (ret);
957 }
958 
959 uid_t
960 crgetuid(cred_t *cr)
961 {
962 	return (0);
963 }
964 
965 uid_t
966 crgetruid(cred_t *cr)
967 {
968 	return (0);
969 }
970 
971 gid_t
972 crgetgid(cred_t *cr)
973 {
974 	return (0);
975 }
976 
977 int
978 crgetngroups(cred_t *cr)
979 {
980 	return (0);
981 }
982 
983 gid_t *
984 crgetgroups(cred_t *cr)
985 {
986 	return (NULL);
987 }
988 
989 int
990 zfs_secpolicy_snapshot_perms(const char *name, cred_t *cr)
991 {
992 	return (0);
993 }
994 
995 int
996 zfs_secpolicy_rename_perms(const char *from, const char *to, cred_t *cr)
997 {
998 	return (0);
999 }
1000 
1001 int
1002 zfs_secpolicy_destroy_perms(const char *name, cred_t *cr)
1003 {
1004 	return (0);
1005 }
1006 
1007 ksiddomain_t *
1008 ksid_lookupdomain(const char *dom)
1009 {
1010 	ksiddomain_t *kd;
1011 
1012 	kd = umem_zalloc(sizeof (ksiddomain_t), UMEM_NOFAIL);
1013 	kd->kd_name = spa_strdup(dom);
1014 	return (kd);
1015 }
1016 
1017 void
1018 ksiddomain_rele(ksiddomain_t *ksid)
1019 {
1020 	spa_strfree(ksid->kd_name);
1021 	umem_free(ksid, sizeof (ksiddomain_t));
1022 }
1023 
1024 /*
1025  * Do not change the length of the returned string; it must be freed
1026  * with strfree().
1027  */
1028 char *
1029 kmem_asprintf(const char *fmt, ...)
1030 {
1031 	int size;
1032 	va_list adx;
1033 	char *buf;
1034 
1035 	va_start(adx, fmt);
1036 	size = vsnprintf(NULL, 0, fmt, adx) + 1;
1037 	va_end(adx);
1038 
1039 	buf = kmem_alloc(size, KM_SLEEP);
1040 
1041 	va_start(adx, fmt);
1042 	size = vsnprintf(buf, size, fmt, adx);
1043 	va_end(adx);
1044 
1045 	return (buf);
1046 }
1047 
1048 /* ARGSUSED */
1049 int
1050 zfs_onexit_fd_hold(int fd, minor_t *minorp)
1051 {
1052 	*minorp = 0;
1053 	return (0);
1054 }
1055 
1056 /* ARGSUSED */
1057 void
1058 zfs_onexit_fd_rele(int fd)
1059 {
1060 }
1061 
1062 /* ARGSUSED */
1063 int
1064 zfs_onexit_add_cb(minor_t minor, void (*func)(void *), void *data,
1065     uint64_t *action_handle)
1066 {
1067 	return (0);
1068 }
1069 
1070 /* ARGSUSED */
1071 int
1072 zfs_onexit_del_cb(minor_t minor, uint64_t action_handle, boolean_t fire)
1073 {
1074 	return (0);
1075 }
1076 
1077 /* ARGSUSED */
1078 int
1079 zfs_onexit_cb_data(minor_t minor, uint64_t action_handle, void **data)
1080 {
1081 	return (0);
1082 }
1083 
1084 void
1085 bioinit(buf_t *bp)
1086 {
1087 	bzero(bp, sizeof (buf_t));
1088 }
1089 
1090 void
1091 biodone(buf_t *bp)
1092 {
1093 	if (bp->b_iodone != NULL) {
1094 		(*(bp->b_iodone))(bp);
1095 		return;
1096 	}
1097 	ASSERT((bp->b_flags & B_DONE) == 0);
1098 	bp->b_flags |= B_DONE;
1099 }
1100 
1101 void
1102 bioerror(buf_t *bp, int error)
1103 {
1104 	ASSERT(bp != NULL);
1105 	ASSERT(error >= 0);
1106 
1107 	if (error != 0) {
1108 		bp->b_flags |= B_ERROR;
1109 	} else {
1110 		bp->b_flags &= ~B_ERROR;
1111 	}
1112 	bp->b_error = error;
1113 }
1114 
1115 
1116 int
1117 geterror(struct buf *bp)
1118 {
1119 	int error = 0;
1120 
1121 	if (bp->b_flags & B_ERROR) {
1122 		error = bp->b_error;
1123 		if (!error)
1124 			error = EIO;
1125 	}
1126 	return (error);
1127 }
1128