Home | History | Annotate | Line # | Download | only in kern
vfs_trans.c revision 1.70
      1  1.70   hannken /*	$NetBSD: vfs_trans.c,v 1.70 2022/11/04 11:20:39 hannken Exp $	*/
      2   1.1   hannken 
      3   1.1   hannken /*-
      4  1.63        ad  * Copyright (c) 2007, 2020 The NetBSD Foundation, Inc.
      5   1.1   hannken  * All rights reserved.
      6   1.1   hannken  *
      7   1.1   hannken  * This code is derived from software contributed to The NetBSD Foundation
      8   1.1   hannken  * by Juergen Hannken-Illjes.
      9   1.1   hannken  *
     10   1.1   hannken  * Redistribution and use in source and binary forms, with or without
     11   1.1   hannken  * modification, are permitted provided that the following conditions
     12   1.1   hannken  * are met:
     13   1.1   hannken  * 1. Redistributions of source code must retain the above copyright
     14   1.1   hannken  *    notice, this list of conditions and the following disclaimer.
     15   1.1   hannken  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1   hannken  *    notice, this list of conditions and the following disclaimer in the
     17   1.1   hannken  *    documentation and/or other materials provided with the distribution.
     18   1.1   hannken  *
     19   1.1   hannken  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.1   hannken  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.1   hannken  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.1   hannken  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.1   hannken  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.1   hannken  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.1   hannken  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.1   hannken  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.1   hannken  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.1   hannken  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.1   hannken  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1   hannken  */
     31   1.1   hannken 
     32   1.1   hannken #include <sys/cdefs.h>
     33  1.70   hannken __KERNEL_RCSID(0, "$NetBSD: vfs_trans.c,v 1.70 2022/11/04 11:20:39 hannken Exp $");
     34   1.1   hannken 
     35   1.1   hannken /*
     36   1.1   hannken  * File system transaction operations.
     37   1.1   hannken  */
     38   1.1   hannken 
     39  1.34     pooka #ifdef _KERNEL_OPT
     40   1.1   hannken #include "opt_ddb.h"
     41  1.34     pooka #endif
     42   1.1   hannken 
     43   1.1   hannken #include <sys/param.h>
     44   1.1   hannken #include <sys/systm.h>
     45  1.26   hannken #include <sys/atomic.h>
     46  1.24     pooka #include <sys/buf.h>
     47  1.66   hannken #include <sys/hash.h>
     48  1.12   hannken #include <sys/kmem.h>
     49   1.1   hannken #include <sys/mount.h>
     50  1.26   hannken #include <sys/pserialize.h>
     51   1.1   hannken #include <sys/vnode.h>
     52   1.1   hannken #include <sys/fstrans.h>
     53  1.10        ad #include <sys/proc.h>
     54  1.63        ad #include <sys/pool.h>
     55   1.1   hannken 
     56  1.69  riastrad #include <miscfs/deadfs/deadfs.h>
     57  1.12   hannken #include <miscfs/specfs/specdev.h>
     58   1.1   hannken 
     59  1.66   hannken #define FSTRANS_MOUNT_HASHSIZE	32
     60  1.66   hannken 
     61  1.46   hannken enum fstrans_lock_type {
     62  1.51   hannken 	FSTRANS_LAZY,			/* Granted while not suspended */
     63  1.61   hannken 	FSTRANS_SHARED			/* Granted while not suspending */
     64  1.46   hannken };
     65  1.46   hannken 
     66  1.16        ad struct fscow_handler {
     67  1.26   hannken 	LIST_ENTRY(fscow_handler) ch_list;
     68  1.16        ad 	int (*ch_func)(void *, struct buf *, bool);
     69  1.16        ad 	void *ch_arg;
     70  1.16        ad };
     71   1.1   hannken struct fstrans_lwp_info {
     72   1.1   hannken 	struct fstrans_lwp_info *fli_succ;
     73  1.26   hannken 	struct lwp *fli_self;
     74   1.1   hannken 	struct mount *fli_mount;
     75  1.58   hannken 	struct fstrans_lwp_info *fli_alias;
     76  1.54   hannken 	struct fstrans_mount_info *fli_mountinfo;
     77  1.20   hannken 	int fli_trans_cnt;
     78  1.59   hannken 	int fli_alias_cnt;
     79  1.20   hannken 	int fli_cow_cnt;
     80   1.1   hannken 	enum fstrans_lock_type fli_lock_type;
     81  1.26   hannken 	LIST_ENTRY(fstrans_lwp_info) fli_list;
     82   1.1   hannken };
     83   1.1   hannken struct fstrans_mount_info {
     84   1.1   hannken 	enum fstrans_state fmi_state;
     85  1.26   hannken 	unsigned int fmi_ref_cnt;
     86  1.54   hannken 	bool fmi_gone;
     87  1.26   hannken 	bool fmi_cow_change;
     88  1.66   hannken 	SLIST_ENTRY(fstrans_mount_info) fmi_hash;
     89  1.26   hannken 	LIST_HEAD(, fscow_handler) fmi_cow_handler;
     90  1.54   hannken 	struct mount *fmi_mount;
     91  1.67   hannken 	struct fstrans_mount_info *fmi_lower_info;
     92  1.61   hannken 	struct lwp *fmi_owner;
     93   1.1   hannken };
     94  1.66   hannken SLIST_HEAD(fstrans_mount_hashhead, fstrans_mount_info);
     95   1.1   hannken 
     96  1.63        ad static kmutex_t vfs_suspend_lock	/* Serialize suspensions. */
     97  1.63        ad     __cacheline_aligned;
     98  1.63        ad static kmutex_t fstrans_lock		/* Fstrans big lock. */
     99  1.63        ad     __cacheline_aligned;
    100  1.26   hannken static kcondvar_t fstrans_state_cv;	/* Fstrans or cow state changed. */
    101  1.26   hannken static kcondvar_t fstrans_count_cv;	/* Fstrans or cow count changed. */
    102  1.26   hannken static pserialize_t fstrans_psz;	/* Pserialize state. */
    103  1.26   hannken static LIST_HEAD(fstrans_lwp_head, fstrans_lwp_info) fstrans_fli_head;
    104  1.26   hannken 					/* List of all fstrans_lwp_info. */
    105  1.63        ad static pool_cache_t fstrans_lwp_cache;	/* Cache of fstrans_lwp_info. */
    106  1.63        ad 
    107  1.66   hannken static u_long fstrans_mount_hashmask;
    108  1.66   hannken static struct fstrans_mount_hashhead *fstrans_mount_hashtab;
    109  1.54   hannken static int fstrans_gone_count;		/* Number of fstrans_mount_info gone. */
    110   1.1   hannken 
    111  1.66   hannken static inline uint32_t fstrans_mount_hash(struct mount *);
    112  1.66   hannken static inline struct fstrans_mount_info *fstrans_mount_get(struct mount *);
    113  1.54   hannken static void fstrans_mount_dtor(struct fstrans_mount_info *);
    114  1.47   hannken static void fstrans_clear_lwp_info(void);
    115  1.48   hannken static inline struct fstrans_lwp_info *
    116  1.48   hannken     fstrans_get_lwp_info(struct mount *, bool);
    117  1.48   hannken static struct fstrans_lwp_info *fstrans_alloc_lwp_info(struct mount *);
    118  1.63        ad static int fstrans_lwp_pcc(void *, void *, int);
    119  1.63        ad static void fstrans_lwp_pcd(void *, void *);
    120  1.46   hannken static inline int _fstrans_start(struct mount *, enum fstrans_lock_type, int);
    121  1.61   hannken static bool grant_lock(const struct fstrans_mount_info *,
    122  1.61   hannken     const enum fstrans_lock_type);
    123  1.54   hannken static bool state_change_done(const struct fstrans_mount_info *);
    124  1.54   hannken static bool cow_state_change_done(const struct fstrans_mount_info *);
    125  1.54   hannken static void cow_change_enter(struct fstrans_mount_info *);
    126  1.54   hannken static void cow_change_done(struct fstrans_mount_info *);
    127   1.1   hannken 
    128   1.1   hannken /*
    129  1.26   hannken  * Initialize.
    130   1.1   hannken  */
    131   1.1   hannken void
    132   1.1   hannken fstrans_init(void)
    133   1.1   hannken {
    134   1.7        ad 
    135   1.4        ad 	mutex_init(&vfs_suspend_lock, MUTEX_DEFAULT, IPL_NONE);
    136  1.26   hannken 	mutex_init(&fstrans_lock, MUTEX_DEFAULT, IPL_NONE);
    137  1.26   hannken 	cv_init(&fstrans_state_cv, "fstchg");
    138  1.26   hannken 	cv_init(&fstrans_count_cv, "fstcnt");
    139  1.26   hannken 	fstrans_psz = pserialize_create();
    140  1.26   hannken 	LIST_INIT(&fstrans_fli_head);
    141  1.63        ad 	fstrans_lwp_cache = pool_cache_init(sizeof(struct fstrans_lwp_info),
    142  1.63        ad 	    coherency_unit, 0, 0, "fstlwp", NULL, IPL_NONE,
    143  1.63        ad 	    fstrans_lwp_pcc, fstrans_lwp_pcd, NULL);
    144  1.63        ad 	KASSERT(fstrans_lwp_cache != NULL);
    145  1.66   hannken 	fstrans_mount_hashtab = hashinit(FSTRANS_MOUNT_HASHSIZE, HASH_SLIST,
    146  1.66   hannken 	    true, &fstrans_mount_hashmask);
    147  1.63        ad }
    148  1.63        ad 
    149  1.63        ad /*
    150  1.63        ad  * pool_cache constructor for fstrans_lwp_info.  Updating the global list
    151  1.63        ad  * produces cache misses on MP.  Minimise by keeping free entries on list.
    152  1.63        ad  */
    153  1.63        ad int
    154  1.63        ad fstrans_lwp_pcc(void *arg, void *obj, int flags)
    155  1.63        ad {
    156  1.63        ad 	struct fstrans_lwp_info *fli = obj;
    157  1.63        ad 
    158  1.63        ad 	memset(fli, 0, sizeof(*fli));
    159  1.63        ad 
    160  1.63        ad 	mutex_enter(&fstrans_lock);
    161  1.63        ad 	LIST_INSERT_HEAD(&fstrans_fli_head, fli, fli_list);
    162  1.63        ad 	mutex_exit(&fstrans_lock);
    163  1.63        ad 
    164  1.63        ad 	return 0;
    165  1.63        ad }
    166  1.63        ad 
    167  1.63        ad /*
    168  1.63        ad  * pool_cache destructor
    169  1.63        ad  */
    170  1.63        ad void
    171  1.63        ad fstrans_lwp_pcd(void *arg, void *obj)
    172  1.63        ad {
    173  1.63        ad 	struct fstrans_lwp_info *fli = obj;
    174  1.63        ad 
    175  1.63        ad 	mutex_enter(&fstrans_lock);
    176  1.63        ad 	LIST_REMOVE(fli, fli_list);
    177  1.63        ad 	mutex_exit(&fstrans_lock);
    178   1.1   hannken }
    179   1.1   hannken 
    180   1.1   hannken /*
    181  1.26   hannken  * Deallocate lwp state.
    182   1.1   hannken  */
    183  1.57   hannken void
    184  1.57   hannken fstrans_lwp_dtor(lwp_t *l)
    185   1.1   hannken {
    186   1.1   hannken 	struct fstrans_lwp_info *fli, *fli_next;
    187   1.1   hannken 
    188  1.63        ad 	if (l->l_fstrans == NULL)
    189  1.63        ad 		return;
    190  1.63        ad 
    191  1.63        ad 	mutex_enter(&fstrans_lock);
    192  1.57   hannken 	for (fli = l->l_fstrans; fli; fli = fli_next) {
    193  1.20   hannken 		KASSERT(fli->fli_trans_cnt == 0);
    194  1.20   hannken 		KASSERT(fli->fli_cow_cnt == 0);
    195  1.57   hannken 		KASSERT(fli->fli_self == l);
    196  1.26   hannken 		if (fli->fli_mount != NULL)
    197  1.54   hannken 			fstrans_mount_dtor(fli->fli_mountinfo);
    198   1.1   hannken 		fli_next = fli->fli_succ;
    199  1.59   hannken 		fli->fli_alias_cnt = 0;
    200  1.30   hannken 		fli->fli_mount = NULL;
    201  1.54   hannken 		fli->fli_alias = NULL;
    202  1.54   hannken 		fli->fli_mountinfo = NULL;
    203  1.30   hannken 		fli->fli_self = NULL;
    204   1.1   hannken 	}
    205  1.63        ad 	mutex_exit(&fstrans_lock);
    206  1.57   hannken 
    207  1.63        ad 	for (fli = l->l_fstrans; fli; fli = fli_next) {
    208  1.63        ad 		fli_next = fli->fli_succ;
    209  1.63        ad 		pool_cache_put(fstrans_lwp_cache, fli);
    210  1.63        ad 	}
    211  1.57   hannken 	l->l_fstrans = NULL;
    212  1.26   hannken }
    213  1.26   hannken 
    214  1.26   hannken /*
    215  1.66   hannken  * mount pointer to hash
    216  1.66   hannken  */
    217  1.66   hannken static inline uint32_t
    218  1.66   hannken fstrans_mount_hash(struct mount *mp)
    219  1.66   hannken {
    220  1.66   hannken 
    221  1.66   hannken 	return hash32_buf(&mp, sizeof(mp), HASH32_BUF_INIT) &
    222  1.66   hannken 	    fstrans_mount_hashmask;
    223  1.66   hannken }
    224  1.66   hannken 
    225  1.66   hannken /*
    226  1.66   hannken  * retrieve fstrans_mount_info by mount or NULL
    227  1.66   hannken  */
    228  1.66   hannken static inline struct fstrans_mount_info *
    229  1.66   hannken fstrans_mount_get(struct mount *mp)
    230  1.66   hannken {
    231  1.66   hannken 	uint32_t indx;
    232  1.67   hannken 	struct fstrans_mount_info *fmi, *fmi_lower;
    233  1.66   hannken 
    234  1.66   hannken 	KASSERT(mutex_owned(&fstrans_lock));
    235  1.66   hannken 
    236  1.66   hannken 	indx = fstrans_mount_hash(mp);
    237  1.66   hannken 	SLIST_FOREACH(fmi, &fstrans_mount_hashtab[indx], fmi_hash) {
    238  1.66   hannken 		if (fmi->fmi_mount == mp) {
    239  1.67   hannken 			if (__predict_false(mp->mnt_lower != NULL &&
    240  1.67   hannken 			    fmi->fmi_lower_info == NULL)) {
    241  1.67   hannken 				/*
    242  1.67   hannken 				 * Intern the lower/lowest mount into
    243  1.67   hannken 				 * this mount info on first lookup.
    244  1.67   hannken 				 */
    245  1.67   hannken 				KASSERT(fmi->fmi_ref_cnt == 1);
    246  1.67   hannken 
    247  1.67   hannken 				fmi_lower = fstrans_mount_get(mp->mnt_lower);
    248  1.67   hannken 				if (fmi_lower && fmi_lower->fmi_lower_info)
    249  1.67   hannken 					fmi_lower = fmi_lower->fmi_lower_info;
    250  1.67   hannken 				if (fmi_lower == NULL)
    251  1.67   hannken 					return NULL;
    252  1.67   hannken 				fmi->fmi_lower_info = fmi_lower;
    253  1.67   hannken 				fmi->fmi_lower_info->fmi_ref_cnt += 1;
    254  1.67   hannken 			}
    255  1.66   hannken 			return fmi;
    256  1.66   hannken 		}
    257  1.66   hannken 	}
    258  1.66   hannken 
    259  1.66   hannken 	return NULL;
    260  1.66   hannken }
    261  1.66   hannken 
    262  1.66   hannken /*
    263  1.26   hannken  * Dereference mount state.
    264  1.26   hannken  */
    265  1.26   hannken static void
    266  1.54   hannken fstrans_mount_dtor(struct fstrans_mount_info *fmi)
    267  1.26   hannken {
    268  1.26   hannken 
    269  1.63        ad 	KASSERT(mutex_owned(&fstrans_lock));
    270  1.35   hannken 
    271  1.35   hannken 	KASSERT(fmi != NULL);
    272  1.35   hannken 	fmi->fmi_ref_cnt -= 1;
    273  1.63        ad 	if (__predict_true(fmi->fmi_ref_cnt > 0)) {
    274  1.26   hannken 		return;
    275  1.35   hannken 	}
    276  1.26   hannken 
    277  1.26   hannken 	KASSERT(fmi->fmi_state == FSTRANS_NORMAL);
    278  1.26   hannken 	KASSERT(LIST_FIRST(&fmi->fmi_cow_handler) == NULL);
    279  1.61   hannken 	KASSERT(fmi->fmi_owner == NULL);
    280  1.26   hannken 
    281  1.67   hannken 	if (fmi->fmi_lower_info)
    282  1.67   hannken 		fstrans_mount_dtor(fmi->fmi_lower_info);
    283  1.67   hannken 
    284  1.54   hannken 	KASSERT(fstrans_gone_count > 0);
    285  1.54   hannken 	fstrans_gone_count -= 1;
    286  1.26   hannken 
    287  1.70   hannken 	KASSERT(fmi->fmi_mount->mnt_lower == NULL);
    288  1.70   hannken 
    289  1.54   hannken 	kmem_free(fmi->fmi_mount, sizeof(*fmi->fmi_mount));
    290  1.35   hannken 	kmem_free(fmi, sizeof(*fmi));
    291   1.1   hannken }
    292   1.1   hannken 
    293   1.1   hannken /*
    294  1.26   hannken  * Allocate mount state.
    295   1.1   hannken  */
    296  1.16        ad int
    297  1.16        ad fstrans_mount(struct mount *mp)
    298   1.1   hannken {
    299  1.66   hannken 	uint32_t indx;
    300  1.31      matt 	struct fstrans_mount_info *newfmi;
    301  1.16        ad 
    302  1.66   hannken 	indx = fstrans_mount_hash(mp);
    303  1.66   hannken 
    304  1.32     pooka 	newfmi = kmem_alloc(sizeof(*newfmi), KM_SLEEP);
    305  1.31      matt 	newfmi->fmi_state = FSTRANS_NORMAL;
    306  1.31      matt 	newfmi->fmi_ref_cnt = 1;
    307  1.54   hannken 	newfmi->fmi_gone = false;
    308  1.31      matt 	LIST_INIT(&newfmi->fmi_cow_handler);
    309  1.31      matt 	newfmi->fmi_cow_change = false;
    310  1.54   hannken 	newfmi->fmi_mount = mp;
    311  1.67   hannken 	newfmi->fmi_lower_info = NULL;
    312  1.61   hannken 	newfmi->fmi_owner = NULL;
    313  1.16        ad 
    314  1.63        ad 	mutex_enter(&fstrans_lock);
    315  1.66   hannken 	SLIST_INSERT_HEAD(&fstrans_mount_hashtab[indx], newfmi, fmi_hash);
    316  1.63        ad 	mutex_exit(&fstrans_lock);
    317   1.1   hannken 
    318  1.16        ad 	return 0;
    319   1.1   hannken }
    320   1.1   hannken 
    321   1.1   hannken /*
    322  1.26   hannken  * Deallocate mount state.
    323   1.1   hannken  */
    324  1.16        ad void
    325  1.16        ad fstrans_unmount(struct mount *mp)
    326   1.1   hannken {
    327  1.66   hannken 	uint32_t indx;
    328  1.66   hannken 	struct fstrans_mount_info *fmi;
    329  1.54   hannken 
    330  1.66   hannken 	indx = fstrans_mount_hash(mp);
    331   1.1   hannken 
    332  1.63        ad 	mutex_enter(&fstrans_lock);
    333  1.66   hannken 	fmi = fstrans_mount_get(mp);
    334  1.66   hannken 	KASSERT(fmi != NULL);
    335  1.54   hannken 	fmi->fmi_gone = true;
    336  1.66   hannken 	SLIST_REMOVE(&fstrans_mount_hashtab[indx],
    337  1.66   hannken 	    fmi, fstrans_mount_info, fmi_hash);
    338  1.54   hannken 	fstrans_gone_count += 1;
    339  1.54   hannken 	fstrans_mount_dtor(fmi);
    340  1.63        ad 	mutex_exit(&fstrans_lock);
    341   1.1   hannken }
    342   1.1   hannken 
    343   1.1   hannken /*
    344  1.47   hannken  * Clear mount entries whose mount is gone.
    345  1.20   hannken  */
    346  1.47   hannken static void
    347  1.47   hannken fstrans_clear_lwp_info(void)
    348  1.20   hannken {
    349  1.63        ad 	struct fstrans_lwp_info **p, *fli, *tofree = NULL;
    350  1.20   hannken 
    351  1.26   hannken 	/*
    352  1.47   hannken 	 * Scan our list clearing entries whose mount is gone.
    353  1.26   hannken 	 */
    354  1.63        ad 	mutex_enter(&fstrans_lock);
    355  1.58   hannken 	for (p = &curlwp->l_fstrans; *p; ) {
    356  1.54   hannken 		fli = *p;
    357  1.47   hannken 		if (fli->fli_mount != NULL &&
    358  1.54   hannken 		    fli->fli_mountinfo->fmi_gone &&
    359  1.59   hannken 		    fli->fli_trans_cnt == 0 &&
    360  1.59   hannken 		    fli->fli_cow_cnt == 0 &&
    361  1.59   hannken 		    fli->fli_alias_cnt == 0) {
    362  1.54   hannken 			*p = (*p)->fli_succ;
    363  1.54   hannken 			fstrans_mount_dtor(fli->fli_mountinfo);
    364  1.59   hannken 			if (fli->fli_alias) {
    365  1.59   hannken 				KASSERT(fli->fli_alias->fli_alias_cnt > 0);
    366  1.59   hannken 				fli->fli_alias->fli_alias_cnt--;
    367  1.59   hannken 			}
    368  1.26   hannken 			fli->fli_mount = NULL;
    369  1.54   hannken 			fli->fli_alias = NULL;
    370  1.54   hannken 			fli->fli_mountinfo = NULL;
    371  1.54   hannken 			fli->fli_self = NULL;
    372  1.59   hannken 			p = &curlwp->l_fstrans;
    373  1.63        ad 			fli->fli_succ = tofree;
    374  1.63        ad 			tofree = fli;
    375  1.58   hannken 		} else {
    376  1.58   hannken 			p = &(*p)->fli_succ;
    377  1.26   hannken 		}
    378  1.20   hannken 	}
    379  1.58   hannken #ifdef DIAGNOSTIC
    380  1.58   hannken 	for (fli = curlwp->l_fstrans; fli; fli = fli->fli_succ)
    381  1.58   hannken 		if (fli->fli_alias != NULL)
    382  1.58   hannken 			KASSERT(fli->fli_alias->fli_self == curlwp);
    383  1.58   hannken #endif /* DIAGNOSTIC */
    384  1.63        ad 	mutex_exit(&fstrans_lock);
    385  1.63        ad 
    386  1.63        ad 	while (tofree != NULL) {
    387  1.63        ad 		fli = tofree;
    388  1.63        ad 		tofree = fli->fli_succ;
    389  1.63        ad 		pool_cache_put(fstrans_lwp_cache, fli);
    390  1.63        ad 	}
    391  1.47   hannken }
    392  1.47   hannken 
    393  1.47   hannken /*
    394  1.48   hannken  * Allocate and return per lwp info for this mount.
    395  1.47   hannken  */
    396  1.47   hannken static struct fstrans_lwp_info *
    397  1.48   hannken fstrans_alloc_lwp_info(struct mount *mp)
    398  1.47   hannken {
    399  1.67   hannken 	struct fstrans_lwp_info *fli, *fli_lower;
    400  1.47   hannken 	struct fstrans_mount_info *fmi;
    401  1.47   hannken 
    402  1.57   hannken 	for (fli = curlwp->l_fstrans; fli; fli = fli->fli_succ) {
    403  1.54   hannken 		if (fli->fli_mount == mp)
    404  1.54   hannken 			return fli;
    405  1.54   hannken 	}
    406  1.54   hannken 
    407  1.47   hannken 	/*
    408  1.67   hannken 	 * Lookup mount info and get lower mount per lwp info.
    409  1.67   hannken 	 */
    410  1.67   hannken 	mutex_enter(&fstrans_lock);
    411  1.67   hannken 	fmi = fstrans_mount_get(mp);
    412  1.67   hannken 	if (fmi == NULL) {
    413  1.67   hannken 		mutex_exit(&fstrans_lock);
    414  1.67   hannken 		return NULL;
    415  1.67   hannken 	}
    416  1.67   hannken 	fmi->fmi_ref_cnt += 1;
    417  1.67   hannken 	mutex_exit(&fstrans_lock);
    418  1.67   hannken 
    419  1.67   hannken 	if (fmi->fmi_lower_info) {
    420  1.67   hannken 		fli_lower =
    421  1.67   hannken 		    fstrans_alloc_lwp_info(fmi->fmi_lower_info->fmi_mount);
    422  1.67   hannken 		if (fli_lower == NULL) {
    423  1.67   hannken 			mutex_enter(&fstrans_lock);
    424  1.67   hannken 			fstrans_mount_dtor(fmi);
    425  1.67   hannken 			mutex_exit(&fstrans_lock);
    426  1.67   hannken 
    427  1.67   hannken 			return NULL;
    428  1.67   hannken 		}
    429  1.67   hannken 	} else {
    430  1.67   hannken 		fli_lower = NULL;
    431  1.67   hannken 	}
    432  1.67   hannken 
    433  1.67   hannken 	/*
    434  1.63        ad 	 * Allocate a new entry.
    435  1.26   hannken 	 */
    436  1.63        ad 	fli = pool_cache_get(fstrans_lwp_cache, PR_WAITOK);
    437  1.63        ad 	KASSERT(fli->fli_trans_cnt == 0);
    438  1.63        ad 	KASSERT(fli->fli_cow_cnt == 0);
    439  1.63        ad 	KASSERT(fli->fli_alias_cnt == 0);
    440  1.63        ad 	KASSERT(fli->fli_mount == NULL);
    441  1.63        ad 	KASSERT(fli->fli_alias == NULL);
    442  1.63        ad 	KASSERT(fli->fli_mountinfo == NULL);
    443  1.63        ad 	KASSERT(fli->fli_self == NULL);
    444  1.20   hannken 
    445  1.26   hannken 	/*
    446  1.67   hannken 	 * Attach the mount info and alias.
    447  1.26   hannken 	 */
    448  1.54   hannken 
    449  1.63        ad 	fli->fli_self = curlwp;
    450  1.54   hannken 	fli->fli_mount = mp;
    451  1.54   hannken 	fli->fli_mountinfo = fmi;
    452  1.54   hannken 
    453  1.66   hannken 	fli->fli_succ = curlwp->l_fstrans;
    454  1.66   hannken 	curlwp->l_fstrans = fli;
    455  1.66   hannken 
    456  1.67   hannken 	if (fli_lower) {
    457  1.67   hannken 		fli->fli_alias = fli_lower;
    458  1.59   hannken 		fli->fli_alias->fli_alias_cnt++;
    459  1.58   hannken 		fli = fli->fli_alias;
    460  1.44   hannken 	}
    461  1.26   hannken 
    462  1.26   hannken 	return fli;
    463  1.26   hannken }
    464  1.26   hannken 
    465  1.26   hannken /*
    466  1.48   hannken  * Retrieve the per lwp info for this mount allocating if necessary.
    467  1.48   hannken  */
    468  1.48   hannken static inline struct fstrans_lwp_info *
    469  1.48   hannken fstrans_get_lwp_info(struct mount *mp, bool do_alloc)
    470  1.48   hannken {
    471  1.58   hannken 	struct fstrans_lwp_info *fli;
    472  1.48   hannken 
    473  1.48   hannken 	/*
    474  1.48   hannken 	 * Scan our list for a match.
    475  1.48   hannken 	 */
    476  1.57   hannken 	for (fli = curlwp->l_fstrans; fli; fli = fli->fli_succ) {
    477  1.54   hannken 		if (fli->fli_mount == mp) {
    478  1.70   hannken 			KASSERT(mp->mnt_lower == NULL ||
    479  1.70   hannken 			    fli->fli_alias != NULL);
    480  1.58   hannken 			if (fli->fli_alias != NULL)
    481  1.58   hannken 				fli = fli->fli_alias;
    482  1.54   hannken 			break;
    483  1.54   hannken 		}
    484  1.54   hannken 	}
    485  1.54   hannken 
    486  1.54   hannken 	if (do_alloc) {
    487  1.54   hannken 		if (__predict_false(fli == NULL))
    488  1.54   hannken 			fli = fstrans_alloc_lwp_info(mp);
    489  1.48   hannken 	}
    490  1.48   hannken 
    491  1.54   hannken 	return fli;
    492  1.48   hannken }
    493  1.48   hannken 
    494  1.48   hannken /*
    495  1.26   hannken  * Check if this lock type is granted at this state.
    496  1.26   hannken  */
    497  1.26   hannken static bool
    498  1.61   hannken grant_lock(const struct fstrans_mount_info *fmi,
    499  1.61   hannken     const enum fstrans_lock_type type)
    500  1.26   hannken {
    501  1.20   hannken 
    502  1.61   hannken 	if (__predict_true(fmi->fmi_state == FSTRANS_NORMAL))
    503  1.26   hannken 		return true;
    504  1.61   hannken 	if (fmi->fmi_owner == curlwp)
    505  1.26   hannken 		return true;
    506  1.61   hannken 	if  (fmi->fmi_state == FSTRANS_SUSPENDING && type == FSTRANS_LAZY)
    507  1.51   hannken 		return true;
    508  1.20   hannken 
    509  1.26   hannken 	return false;
    510  1.20   hannken }
    511  1.20   hannken 
    512  1.20   hannken /*
    513   1.1   hannken  * Start a transaction.  If this thread already has a transaction on this
    514   1.1   hannken  * file system increment the reference counter.
    515   1.1   hannken  */
    516  1.46   hannken static inline int
    517   1.1   hannken _fstrans_start(struct mount *mp, enum fstrans_lock_type lock_type, int wait)
    518   1.1   hannken {
    519  1.26   hannken 	int s;
    520  1.20   hannken 	struct fstrans_lwp_info *fli;
    521   1.1   hannken 	struct fstrans_mount_info *fmi;
    522   1.1   hannken 
    523  1.18      yamt 	ASSERT_SLEEPABLE();
    524   1.1   hannken 
    525  1.54   hannken 	fli = fstrans_get_lwp_info(mp, true);
    526  1.66   hannken 	if (fli == NULL)
    527  1.66   hannken 		return 0;
    528  1.54   hannken 	fmi = fli->fli_mountinfo;
    529   1.1   hannken 
    530  1.20   hannken 	if (fli->fli_trans_cnt > 0) {
    531  1.20   hannken 		fli->fli_trans_cnt += 1;
    532  1.26   hannken 
    533  1.20   hannken 		return 0;
    534   1.1   hannken 	}
    535   1.1   hannken 
    536  1.26   hannken 	s = pserialize_read_enter();
    537  1.61   hannken 	if (__predict_true(grant_lock(fmi, lock_type))) {
    538  1.26   hannken 		fli->fli_trans_cnt = 1;
    539  1.26   hannken 		fli->fli_lock_type = lock_type;
    540  1.26   hannken 		pserialize_read_exit(s);
    541   1.1   hannken 
    542  1.26   hannken 		return 0;
    543  1.26   hannken 	}
    544  1.26   hannken 	pserialize_read_exit(s);
    545   1.8   hannken 
    546  1.26   hannken 	if (! wait)
    547   1.8   hannken 		return EBUSY;
    548   1.1   hannken 
    549  1.26   hannken 	mutex_enter(&fstrans_lock);
    550  1.61   hannken 	while (! grant_lock(fmi, lock_type))
    551  1.26   hannken 		cv_wait(&fstrans_state_cv, &fstrans_lock);
    552  1.20   hannken 	fli->fli_trans_cnt = 1;
    553  1.20   hannken 	fli->fli_lock_type = lock_type;
    554  1.26   hannken 	mutex_exit(&fstrans_lock);
    555   1.1   hannken 
    556   1.1   hannken 	return 0;
    557   1.1   hannken }
    558   1.1   hannken 
    559  1.46   hannken void
    560  1.46   hannken fstrans_start(struct mount *mp)
    561  1.46   hannken {
    562  1.46   hannken 	int error __diagused;
    563  1.46   hannken 
    564  1.46   hannken 	error = _fstrans_start(mp, FSTRANS_SHARED, 1);
    565  1.46   hannken 	KASSERT(error == 0);
    566  1.46   hannken }
    567  1.46   hannken 
    568  1.46   hannken int
    569  1.46   hannken fstrans_start_nowait(struct mount *mp)
    570  1.46   hannken {
    571  1.46   hannken 
    572  1.46   hannken 	return _fstrans_start(mp, FSTRANS_SHARED, 0);
    573  1.46   hannken }
    574  1.46   hannken 
    575  1.51   hannken void
    576  1.51   hannken fstrans_start_lazy(struct mount *mp)
    577  1.51   hannken {
    578  1.51   hannken 	int error __diagused;
    579  1.51   hannken 
    580  1.51   hannken 	error = _fstrans_start(mp, FSTRANS_LAZY, 1);
    581  1.51   hannken 	KASSERT(error == 0);
    582  1.51   hannken }
    583  1.51   hannken 
    584   1.1   hannken /*
    585   1.1   hannken  * Finish a transaction.
    586   1.1   hannken  */
    587   1.1   hannken void
    588   1.1   hannken fstrans_done(struct mount *mp)
    589   1.1   hannken {
    590  1.26   hannken 	int s;
    591   1.1   hannken 	struct fstrans_lwp_info *fli;
    592   1.1   hannken 	struct fstrans_mount_info *fmi;
    593   1.1   hannken 
    594  1.66   hannken 	fli = fstrans_get_lwp_info(mp, false);
    595  1.66   hannken 	if (fli == NULL)
    596  1.52   hannken 		return;
    597  1.54   hannken 	fmi = fli->fli_mountinfo;
    598  1.26   hannken 	KASSERT(fli->fli_trans_cnt > 0);
    599  1.26   hannken 
    600  1.26   hannken 	if (fli->fli_trans_cnt > 1) {
    601  1.26   hannken 		fli->fli_trans_cnt -= 1;
    602  1.26   hannken 
    603  1.26   hannken 		return;
    604   1.1   hannken 	}
    605   1.1   hannken 
    606  1.56   hannken 	if (__predict_false(fstrans_gone_count > 0))
    607  1.56   hannken 		fstrans_clear_lwp_info();
    608  1.56   hannken 
    609  1.26   hannken 	s = pserialize_read_enter();
    610  1.26   hannken 	if (__predict_true(fmi->fmi_state == FSTRANS_NORMAL)) {
    611  1.26   hannken 		fli->fli_trans_cnt = 0;
    612  1.26   hannken 		pserialize_read_exit(s);
    613  1.26   hannken 
    614  1.26   hannken 		return;
    615  1.26   hannken 	}
    616  1.26   hannken 	pserialize_read_exit(s);
    617  1.20   hannken 
    618  1.26   hannken 	mutex_enter(&fstrans_lock);
    619  1.26   hannken 	fli->fli_trans_cnt = 0;
    620  1.26   hannken 	cv_signal(&fstrans_count_cv);
    621  1.26   hannken 	mutex_exit(&fstrans_lock);
    622   1.1   hannken }
    623   1.1   hannken 
    624   1.1   hannken /*
    625  1.62   hannken  * Check if we hold an lock.
    626  1.62   hannken  */
    627  1.62   hannken int
    628  1.62   hannken fstrans_held(struct mount *mp)
    629  1.62   hannken {
    630  1.62   hannken 	struct fstrans_lwp_info *fli;
    631  1.62   hannken 	struct fstrans_mount_info *fmi;
    632  1.62   hannken 
    633  1.62   hannken 	KASSERT(mp != dead_rootmount);
    634  1.62   hannken 
    635  1.68   hannken 	fli = fstrans_get_lwp_info(mp, false);
    636  1.66   hannken 	if (fli == NULL)
    637  1.66   hannken 		return 0;
    638  1.62   hannken 	fmi = fli->fli_mountinfo;
    639  1.62   hannken 
    640  1.62   hannken 	return (fli->fli_trans_cnt > 0 || fmi->fmi_owner == curlwp);
    641  1.62   hannken }
    642  1.62   hannken 
    643  1.62   hannken /*
    644   1.1   hannken  * Check if this thread has an exclusive lock.
    645   1.1   hannken  */
    646   1.1   hannken int
    647   1.1   hannken fstrans_is_owner(struct mount *mp)
    648   1.1   hannken {
    649   1.1   hannken 	struct fstrans_lwp_info *fli;
    650  1.61   hannken 	struct fstrans_mount_info *fmi;
    651   1.1   hannken 
    652  1.52   hannken 	KASSERT(mp != dead_rootmount);
    653  1.52   hannken 
    654  1.68   hannken 	fli = fstrans_get_lwp_info(mp, false);
    655  1.66   hannken 	if (fli == NULL)
    656  1.66   hannken 		return 0;
    657  1.61   hannken 	fmi = fli->fli_mountinfo;
    658   1.1   hannken 
    659  1.61   hannken 	return (fmi->fmi_owner == curlwp);
    660   1.1   hannken }
    661   1.1   hannken 
    662   1.1   hannken /*
    663  1.26   hannken  * True, if no thread is in a transaction not granted at the current state.
    664  1.26   hannken  */
    665  1.26   hannken static bool
    666  1.54   hannken state_change_done(const struct fstrans_mount_info *fmi)
    667  1.26   hannken {
    668  1.26   hannken 	struct fstrans_lwp_info *fli;
    669  1.26   hannken 
    670  1.26   hannken 	KASSERT(mutex_owned(&fstrans_lock));
    671  1.26   hannken 
    672  1.26   hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    673  1.54   hannken 		if (fli->fli_mountinfo != fmi)
    674  1.26   hannken 			continue;
    675  1.26   hannken 		if (fli->fli_trans_cnt == 0)
    676  1.26   hannken 			continue;
    677  1.61   hannken 		if (fli->fli_self == curlwp)
    678  1.61   hannken 			continue;
    679  1.61   hannken 		if (grant_lock(fmi, fli->fli_lock_type))
    680  1.26   hannken 			continue;
    681  1.26   hannken 
    682  1.26   hannken 		return false;
    683  1.26   hannken 	}
    684  1.26   hannken 
    685  1.26   hannken 	return true;
    686  1.26   hannken }
    687  1.26   hannken 
    688  1.26   hannken /*
    689   1.1   hannken  * Set new file system state.
    690   1.1   hannken  */
    691   1.1   hannken int
    692   1.1   hannken fstrans_setstate(struct mount *mp, enum fstrans_state new_state)
    693   1.1   hannken {
    694  1.26   hannken 	int error;
    695  1.26   hannken 	enum fstrans_state old_state;
    696  1.54   hannken 	struct fstrans_lwp_info *fli;
    697   1.1   hannken 	struct fstrans_mount_info *fmi;
    698   1.1   hannken 
    699  1.52   hannken 	KASSERT(mp != dead_rootmount);
    700  1.52   hannken 
    701  1.54   hannken 	fli = fstrans_get_lwp_info(mp, true);
    702  1.66   hannken 	if (fli == NULL)
    703  1.66   hannken 		return ENOENT;
    704  1.54   hannken 	fmi = fli->fli_mountinfo;
    705  1.26   hannken 	old_state = fmi->fmi_state;
    706  1.26   hannken 	if (old_state == new_state)
    707  1.26   hannken 		return 0;
    708   1.1   hannken 
    709  1.26   hannken 	mutex_enter(&fstrans_lock);
    710  1.26   hannken 	fmi->fmi_state = new_state;
    711  1.26   hannken 	pserialize_perform(fstrans_psz);
    712  1.26   hannken 
    713  1.26   hannken 	/*
    714  1.26   hannken 	 * All threads see the new state now.
    715  1.26   hannken 	 * Wait for transactions invalid at this state to leave.
    716  1.26   hannken 	 */
    717  1.26   hannken 	error = 0;
    718  1.54   hannken 	while (! state_change_done(fmi)) {
    719  1.50      manu 		error = cv_wait_sig(&fstrans_count_cv, &fstrans_lock);
    720  1.26   hannken 		if (error) {
    721  1.26   hannken 			new_state = fmi->fmi_state = FSTRANS_NORMAL;
    722  1.26   hannken 			break;
    723  1.26   hannken 		}
    724  1.26   hannken 	}
    725  1.61   hannken 	if (old_state != new_state) {
    726  1.61   hannken 		if (old_state == FSTRANS_NORMAL) {
    727  1.61   hannken 			KASSERT(fmi->fmi_owner == NULL);
    728  1.61   hannken 			fmi->fmi_owner = curlwp;
    729  1.61   hannken 		}
    730  1.61   hannken 		if (new_state == FSTRANS_NORMAL) {
    731  1.61   hannken 			KASSERT(fmi->fmi_owner == curlwp);
    732  1.61   hannken 			fmi->fmi_owner = NULL;
    733  1.61   hannken 		}
    734  1.61   hannken 	}
    735  1.26   hannken 	cv_broadcast(&fstrans_state_cv);
    736  1.26   hannken 	mutex_exit(&fstrans_lock);
    737   1.1   hannken 
    738  1.26   hannken 	return error;
    739   1.1   hannken }
    740   1.1   hannken 
    741   1.1   hannken /*
    742  1.26   hannken  * Get current file system state.
    743   1.1   hannken  */
    744   1.1   hannken enum fstrans_state
    745   1.1   hannken fstrans_getstate(struct mount *mp)
    746   1.1   hannken {
    747  1.54   hannken 	struct fstrans_lwp_info *fli;
    748   1.1   hannken 	struct fstrans_mount_info *fmi;
    749   1.1   hannken 
    750  1.52   hannken 	KASSERT(mp != dead_rootmount);
    751  1.52   hannken 
    752  1.54   hannken 	fli = fstrans_get_lwp_info(mp, true);
    753  1.66   hannken 	KASSERT(fli != NULL);
    754  1.54   hannken 	fmi = fli->fli_mountinfo;
    755   1.1   hannken 
    756   1.1   hannken 	return fmi->fmi_state;
    757   1.1   hannken }
    758   1.1   hannken 
    759   1.1   hannken /*
    760   1.1   hannken  * Request a filesystem to suspend all operations.
    761   1.1   hannken  */
    762   1.1   hannken int
    763   1.1   hannken vfs_suspend(struct mount *mp, int nowait)
    764   1.1   hannken {
    765  1.54   hannken 	struct fstrans_lwp_info *fli;
    766   1.4        ad 	int error;
    767   1.1   hannken 
    768  1.55   hannken 	if (mp == dead_rootmount)
    769  1.55   hannken 		return EOPNOTSUPP;
    770  1.52   hannken 
    771  1.54   hannken 	fli = fstrans_get_lwp_info(mp, true);
    772  1.66   hannken 	if (fli == NULL)
    773  1.66   hannken 		return ENOENT;
    774  1.54   hannken 
    775   1.4        ad 	if (nowait) {
    776   1.4        ad 		if (!mutex_tryenter(&vfs_suspend_lock))
    777   1.4        ad 			return EWOULDBLOCK;
    778   1.4        ad 	} else
    779   1.4        ad 		mutex_enter(&vfs_suspend_lock);
    780   1.1   hannken 
    781  1.65   hannken 	if ((error = VFS_SUSPENDCTL(fli->fli_mount, SUSPEND_SUSPEND)) != 0) {
    782   1.4        ad 		mutex_exit(&vfs_suspend_lock);
    783  1.65   hannken 		return error;
    784  1.65   hannken 	}
    785  1.65   hannken 
    786  1.65   hannken 	if ((mp->mnt_iflag & IMNT_GONE) != 0) {
    787  1.65   hannken 		vfs_resume(mp);
    788  1.65   hannken 		return ENOENT;
    789  1.65   hannken 	}
    790   1.1   hannken 
    791  1.65   hannken 	return 0;
    792   1.1   hannken }
    793   1.1   hannken 
    794   1.1   hannken /*
    795   1.1   hannken  * Request a filesystem to resume all operations.
    796   1.1   hannken  */
    797   1.1   hannken void
    798   1.1   hannken vfs_resume(struct mount *mp)
    799   1.1   hannken {
    800  1.54   hannken 	struct fstrans_lwp_info *fli;
    801   1.1   hannken 
    802  1.52   hannken 	KASSERT(mp != dead_rootmount);
    803  1.52   hannken 
    804  1.54   hannken 	fli = fstrans_get_lwp_info(mp, false);
    805  1.54   hannken 	mp = fli->fli_mount;
    806  1.54   hannken 
    807   1.1   hannken 	VFS_SUSPENDCTL(mp, SUSPEND_RESUME);
    808   1.4        ad 	mutex_exit(&vfs_suspend_lock);
    809   1.1   hannken }
    810   1.1   hannken 
    811   1.1   hannken 
    812  1.26   hannken /*
    813  1.26   hannken  * True, if no thread is running a cow handler.
    814  1.26   hannken  */
    815  1.26   hannken static bool
    816  1.54   hannken cow_state_change_done(const struct fstrans_mount_info *fmi)
    817   1.1   hannken {
    818   1.1   hannken 	struct fstrans_lwp_info *fli;
    819   1.1   hannken 
    820  1.26   hannken 	KASSERT(mutex_owned(&fstrans_lock));
    821  1.26   hannken 	KASSERT(fmi->fmi_cow_change);
    822  1.26   hannken 
    823  1.26   hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    824  1.54   hannken 		if (fli->fli_mount != fmi->fmi_mount)
    825  1.26   hannken 			continue;
    826  1.26   hannken 		if (fli->fli_cow_cnt == 0)
    827   1.1   hannken 			continue;
    828  1.26   hannken 
    829  1.26   hannken 		return false;
    830   1.1   hannken 	}
    831  1.26   hannken 
    832  1.26   hannken 	return true;
    833   1.1   hannken }
    834   1.1   hannken 
    835  1.26   hannken /*
    836  1.26   hannken  * Prepare for changing this mounts cow list.
    837  1.26   hannken  * Returns with fstrans_lock locked.
    838  1.26   hannken  */
    839   1.1   hannken static void
    840  1.54   hannken cow_change_enter(struct fstrans_mount_info *fmi)
    841   1.1   hannken {
    842   1.1   hannken 
    843  1.26   hannken 	mutex_enter(&fstrans_lock);
    844  1.26   hannken 
    845  1.26   hannken 	/*
    846  1.26   hannken 	 * Wait for other threads changing the list.
    847  1.26   hannken 	 */
    848  1.26   hannken 	while (fmi->fmi_cow_change)
    849  1.26   hannken 		cv_wait(&fstrans_state_cv, &fstrans_lock);
    850  1.26   hannken 
    851  1.26   hannken 	/*
    852  1.26   hannken 	 * Wait until all threads are aware of a state change.
    853  1.26   hannken 	 */
    854  1.26   hannken 	fmi->fmi_cow_change = true;
    855  1.26   hannken 	pserialize_perform(fstrans_psz);
    856  1.26   hannken 
    857  1.54   hannken 	while (! cow_state_change_done(fmi))
    858  1.26   hannken 		cv_wait(&fstrans_count_cv, &fstrans_lock);
    859   1.1   hannken }
    860   1.1   hannken 
    861  1.26   hannken /*
    862  1.26   hannken  * Done changing this mounts cow list.
    863  1.26   hannken  */
    864  1.26   hannken static void
    865  1.54   hannken cow_change_done(struct fstrans_mount_info *fmi)
    866   1.1   hannken {
    867  1.26   hannken 
    868  1.26   hannken 	KASSERT(mutex_owned(&fstrans_lock));
    869  1.26   hannken 
    870  1.26   hannken 	fmi->fmi_cow_change = false;
    871  1.26   hannken 	pserialize_perform(fstrans_psz);
    872   1.1   hannken 
    873  1.26   hannken 	cv_broadcast(&fstrans_state_cv);
    874   1.1   hannken 
    875  1.26   hannken 	mutex_exit(&fstrans_lock);
    876   1.1   hannken }
    877  1.12   hannken 
    878  1.26   hannken /*
    879  1.26   hannken  * Add a handler to this mount.
    880  1.26   hannken  */
    881  1.12   hannken int
    882  1.15   hannken fscow_establish(struct mount *mp, int (*func)(void *, struct buf *, bool),
    883  1.15   hannken     void *arg)
    884  1.12   hannken {
    885  1.16        ad 	struct fstrans_mount_info *fmi;
    886  1.31      matt 	struct fscow_handler *newch;
    887  1.12   hannken 
    888  1.52   hannken 	KASSERT(mp != dead_rootmount);
    889  1.16        ad 
    890  1.63        ad 	mutex_enter(&fstrans_lock);
    891  1.66   hannken 	fmi = fstrans_mount_get(mp);
    892  1.26   hannken 	KASSERT(fmi != NULL);
    893  1.53   hannken 	fmi->fmi_ref_cnt += 1;
    894  1.63        ad 	mutex_exit(&fstrans_lock);
    895  1.12   hannken 
    896  1.32     pooka 	newch = kmem_alloc(sizeof(*newch), KM_SLEEP);
    897  1.31      matt 	newch->ch_func = func;
    898  1.31      matt 	newch->ch_arg = arg;
    899  1.26   hannken 
    900  1.54   hannken 	cow_change_enter(fmi);
    901  1.31      matt 	LIST_INSERT_HEAD(&fmi->fmi_cow_handler, newch, ch_list);
    902  1.54   hannken 	cow_change_done(fmi);
    903  1.12   hannken 
    904  1.12   hannken 	return 0;
    905  1.12   hannken }
    906  1.12   hannken 
    907  1.26   hannken /*
    908  1.26   hannken  * Remove a handler from this mount.
    909  1.26   hannken  */
    910  1.12   hannken int
    911  1.15   hannken fscow_disestablish(struct mount *mp, int (*func)(void *, struct buf *, bool),
    912  1.12   hannken     void *arg)
    913  1.12   hannken {
    914  1.16        ad 	struct fstrans_mount_info *fmi;
    915  1.12   hannken 	struct fscow_handler *hp = NULL;
    916  1.12   hannken 
    917  1.52   hannken 	KASSERT(mp != dead_rootmount);
    918  1.12   hannken 
    919  1.66   hannken 	mutex_enter(&fstrans_lock);
    920  1.66   hannken 	fmi = fstrans_mount_get(mp);
    921  1.26   hannken 	KASSERT(fmi != NULL);
    922  1.66   hannken 	mutex_exit(&fstrans_lock);
    923  1.16        ad 
    924  1.54   hannken 	cow_change_enter(fmi);
    925  1.26   hannken 	LIST_FOREACH(hp, &fmi->fmi_cow_handler, ch_list)
    926  1.12   hannken 		if (hp->ch_func == func && hp->ch_arg == arg)
    927  1.12   hannken 			break;
    928  1.12   hannken 	if (hp != NULL) {
    929  1.26   hannken 		LIST_REMOVE(hp, ch_list);
    930  1.12   hannken 		kmem_free(hp, sizeof(*hp));
    931  1.12   hannken 	}
    932  1.63        ad 	fstrans_mount_dtor(fmi);
    933  1.54   hannken 	cow_change_done(fmi);
    934  1.12   hannken 
    935  1.12   hannken 	return hp ? 0 : EINVAL;
    936  1.12   hannken }
    937  1.12   hannken 
    938  1.26   hannken /*
    939  1.26   hannken  * Check for need to copy block that is about to be written.
    940  1.26   hannken  */
    941  1.12   hannken int
    942  1.15   hannken fscow_run(struct buf *bp, bool data_valid)
    943  1.12   hannken {
    944  1.26   hannken 	int error, s;
    945  1.12   hannken 	struct mount *mp;
    946  1.20   hannken 	struct fstrans_lwp_info *fli;
    947  1.16        ad 	struct fstrans_mount_info *fmi;
    948  1.12   hannken 	struct fscow_handler *hp;
    949  1.12   hannken 
    950  1.26   hannken 	/*
    951  1.26   hannken 	 * First check if we need run the copy-on-write handler.
    952  1.26   hannken 	 */
    953  1.17   hannken 	if ((bp->b_flags & B_COWDONE))
    954  1.26   hannken 		return 0;
    955  1.26   hannken 	if (bp->b_vp == NULL) {
    956  1.26   hannken 		bp->b_flags |= B_COWDONE;
    957  1.26   hannken 		return 0;
    958  1.26   hannken 	}
    959  1.12   hannken 	if (bp->b_vp->v_type == VBLK)
    960  1.27   hannken 		mp = spec_node_getmountedfs(bp->b_vp);
    961  1.12   hannken 	else
    962  1.12   hannken 		mp = bp->b_vp->v_mount;
    963  1.52   hannken 	if (mp == NULL || mp == dead_rootmount) {
    964  1.26   hannken 		bp->b_flags |= B_COWDONE;
    965  1.26   hannken 		return 0;
    966  1.26   hannken 	}
    967  1.12   hannken 
    968  1.26   hannken 	fli = fstrans_get_lwp_info(mp, true);
    969  1.66   hannken 	KASSERT(fli != NULL);
    970  1.54   hannken 	fmi = fli->fli_mountinfo;
    971  1.12   hannken 
    972  1.26   hannken 	/*
    973  1.26   hannken 	 * On non-recursed run check if other threads
    974  1.26   hannken 	 * want to change the list.
    975  1.26   hannken 	 */
    976  1.26   hannken 	if (fli->fli_cow_cnt == 0) {
    977  1.26   hannken 		s = pserialize_read_enter();
    978  1.26   hannken 		if (__predict_false(fmi->fmi_cow_change)) {
    979  1.26   hannken 			pserialize_read_exit(s);
    980  1.26   hannken 			mutex_enter(&fstrans_lock);
    981  1.26   hannken 			while (fmi->fmi_cow_change)
    982  1.26   hannken 				cv_wait(&fstrans_state_cv, &fstrans_lock);
    983  1.26   hannken 			fli->fli_cow_cnt = 1;
    984  1.26   hannken 			mutex_exit(&fstrans_lock);
    985  1.26   hannken 		} else {
    986  1.26   hannken 			fli->fli_cow_cnt = 1;
    987  1.26   hannken 			pserialize_read_exit(s);
    988  1.26   hannken 		}
    989  1.26   hannken 	} else
    990  1.26   hannken 		fli->fli_cow_cnt += 1;
    991  1.20   hannken 
    992  1.26   hannken 	/*
    993  1.26   hannken 	 * Run all copy-on-write handlers, stop on error.
    994  1.26   hannken 	 */
    995  1.26   hannken 	error = 0;
    996  1.26   hannken 	LIST_FOREACH(hp, &fmi->fmi_cow_handler, ch_list)
    997  1.15   hannken 		if ((error = (*hp->ch_func)(hp->ch_arg, bp, data_valid)) != 0)
    998  1.12   hannken 			break;
    999  1.17   hannken  	if (error == 0)
   1000  1.17   hannken  		bp->b_flags |= B_COWDONE;
   1001  1.15   hannken 
   1002  1.26   hannken 	/*
   1003  1.26   hannken 	 * Check if other threads want to change the list.
   1004  1.26   hannken 	 */
   1005  1.26   hannken 	if (fli->fli_cow_cnt > 1) {
   1006  1.26   hannken 		fli->fli_cow_cnt -= 1;
   1007  1.26   hannken 	} else {
   1008  1.26   hannken 		s = pserialize_read_enter();
   1009  1.26   hannken 		if (__predict_false(fmi->fmi_cow_change)) {
   1010  1.26   hannken 			pserialize_read_exit(s);
   1011  1.26   hannken 			mutex_enter(&fstrans_lock);
   1012  1.26   hannken 			fli->fli_cow_cnt = 0;
   1013  1.26   hannken 			cv_signal(&fstrans_count_cv);
   1014  1.26   hannken 			mutex_exit(&fstrans_lock);
   1015  1.26   hannken 		} else {
   1016  1.26   hannken 			fli->fli_cow_cnt = 0;
   1017  1.26   hannken 			pserialize_read_exit(s);
   1018  1.26   hannken 		}
   1019  1.26   hannken 	}
   1020  1.26   hannken 
   1021  1.12   hannken 	return error;
   1022  1.12   hannken }
   1023  1.26   hannken 
   1024  1.26   hannken #if defined(DDB)
   1025  1.26   hannken void fstrans_dump(int);
   1026  1.26   hannken 
   1027  1.26   hannken static void
   1028  1.26   hannken fstrans_print_lwp(struct proc *p, struct lwp *l, int verbose)
   1029  1.26   hannken {
   1030  1.26   hannken 	char prefix[9];
   1031  1.26   hannken 	struct fstrans_lwp_info *fli;
   1032  1.26   hannken 
   1033  1.26   hannken 	snprintf(prefix, sizeof(prefix), "%d.%d", p->p_pid, l->l_lid);
   1034  1.26   hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
   1035  1.26   hannken 		if (fli->fli_self != l)
   1036  1.26   hannken 			continue;
   1037  1.26   hannken 		if (fli->fli_trans_cnt == 0 && fli->fli_cow_cnt == 0) {
   1038  1.26   hannken 			if (! verbose)
   1039  1.26   hannken 				continue;
   1040  1.26   hannken 		}
   1041  1.26   hannken 		printf("%-8s", prefix);
   1042  1.26   hannken 		if (verbose)
   1043  1.26   hannken 			printf(" @%p", fli);
   1044  1.54   hannken 		if (fli->fli_mount == dead_rootmount)
   1045  1.54   hannken 			printf(" <dead>");
   1046  1.54   hannken 		else if (fli->fli_mount != NULL)
   1047  1.26   hannken 			printf(" (%s)", fli->fli_mount->mnt_stat.f_mntonname);
   1048  1.26   hannken 		else
   1049  1.26   hannken 			printf(" NULL");
   1050  1.58   hannken 		if (fli->fli_alias != NULL) {
   1051  1.58   hannken 			struct mount *amp = fli->fli_alias->fli_mount;
   1052  1.58   hannken 
   1053  1.58   hannken 			printf(" alias");
   1054  1.58   hannken 			if (verbose)
   1055  1.58   hannken 				printf(" @%p", fli->fli_alias);
   1056  1.58   hannken 			if (amp == NULL)
   1057  1.58   hannken 				printf(" NULL");
   1058  1.58   hannken 			else
   1059  1.58   hannken 				printf(" (%s)", amp->mnt_stat.f_mntonname);
   1060  1.58   hannken 		}
   1061  1.54   hannken 		if (fli->fli_mountinfo && fli->fli_mountinfo->fmi_gone)
   1062  1.54   hannken 			printf(" gone");
   1063  1.26   hannken 		if (fli->fli_trans_cnt == 0) {
   1064  1.26   hannken 			printf(" -");
   1065  1.26   hannken 		} else {
   1066  1.26   hannken 			switch (fli->fli_lock_type) {
   1067  1.51   hannken 			case FSTRANS_LAZY:
   1068  1.51   hannken 				printf(" lazy");
   1069  1.51   hannken 				break;
   1070  1.26   hannken 			case FSTRANS_SHARED:
   1071  1.26   hannken 				printf(" shared");
   1072  1.26   hannken 				break;
   1073  1.26   hannken 			default:
   1074  1.26   hannken 				printf(" %#x", fli->fli_lock_type);
   1075  1.26   hannken 				break;
   1076  1.26   hannken 			}
   1077  1.26   hannken 		}
   1078  1.59   hannken 		printf(" %d cow %d alias %d\n",
   1079  1.59   hannken 		    fli->fli_trans_cnt, fli->fli_cow_cnt, fli->fli_alias_cnt);
   1080  1.26   hannken 		prefix[0] = '\0';
   1081  1.26   hannken 	}
   1082  1.26   hannken }
   1083  1.26   hannken 
   1084  1.26   hannken static void
   1085  1.26   hannken fstrans_print_mount(struct mount *mp, int verbose)
   1086  1.26   hannken {
   1087  1.66   hannken 	uint32_t indx;
   1088  1.26   hannken 	struct fstrans_mount_info *fmi;
   1089  1.26   hannken 
   1090  1.66   hannken 	indx = fstrans_mount_hash(mp);
   1091  1.66   hannken 	SLIST_FOREACH(fmi, &fstrans_mount_hashtab[indx], fmi_hash)
   1092  1.66   hannken 		if (fmi->fmi_mount == mp)
   1093  1.66   hannken 			break;
   1094  1.66   hannken 
   1095  1.26   hannken 	if (!verbose && (fmi == NULL || fmi->fmi_state == FSTRANS_NORMAL))
   1096  1.26   hannken 		return;
   1097  1.26   hannken 
   1098  1.26   hannken 	printf("%-16s ", mp->mnt_stat.f_mntonname);
   1099  1.26   hannken 	if (fmi == NULL) {
   1100  1.26   hannken 		printf("(null)\n");
   1101  1.26   hannken 		return;
   1102  1.26   hannken 	}
   1103  1.61   hannken 	printf("owner %p ", fmi->fmi_owner);
   1104  1.26   hannken 	switch (fmi->fmi_state) {
   1105  1.26   hannken 	case FSTRANS_NORMAL:
   1106  1.26   hannken 		printf("state normal\n");
   1107  1.26   hannken 		break;
   1108  1.51   hannken 	case FSTRANS_SUSPENDING:
   1109  1.51   hannken 		printf("state suspending\n");
   1110  1.51   hannken 		break;
   1111  1.26   hannken 	case FSTRANS_SUSPENDED:
   1112  1.26   hannken 		printf("state suspended\n");
   1113  1.26   hannken 		break;
   1114  1.26   hannken 	default:
   1115  1.26   hannken 		printf("state %#x\n", fmi->fmi_state);
   1116  1.26   hannken 		break;
   1117  1.26   hannken 	}
   1118  1.26   hannken }
   1119  1.26   hannken 
   1120  1.26   hannken void
   1121  1.26   hannken fstrans_dump(int full)
   1122  1.26   hannken {
   1123  1.26   hannken 	const struct proclist_desc *pd;
   1124  1.26   hannken 	struct proc *p;
   1125  1.26   hannken 	struct lwp *l;
   1126  1.26   hannken 	struct mount *mp;
   1127  1.26   hannken 
   1128  1.26   hannken 	printf("Fstrans locks by lwp:\n");
   1129  1.26   hannken 	for (pd = proclists; pd->pd_list != NULL; pd++)
   1130  1.26   hannken 		PROCLIST_FOREACH(p, pd->pd_list)
   1131  1.26   hannken 			LIST_FOREACH(l, &p->p_lwps, l_sibling)
   1132  1.26   hannken 				fstrans_print_lwp(p, l, full == 1);
   1133  1.26   hannken 
   1134  1.26   hannken 	printf("Fstrans state by mount:\n");
   1135  1.41   hannken 	for (mp = _mountlist_next(NULL); mp; mp = _mountlist_next(mp))
   1136  1.26   hannken 		fstrans_print_mount(mp, full == 1);
   1137  1.26   hannken }
   1138  1.26   hannken #endif /* defined(DDB) */
   1139