Home | History | Annotate | Line # | Download | only in kern
vfs_trans.c revision 1.43
      1  1.43  hannken /*	$NetBSD: vfs_trans.c,v 1.43 2017/04/17 08:32:01 hannken Exp $	*/
      2   1.1  hannken 
      3   1.1  hannken /*-
      4   1.1  hannken  * Copyright (c) 2007 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.43  hannken __KERNEL_RCSID(0, "$NetBSD: vfs_trans.c,v 1.43 2017/04/17 08:32:01 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.12  hannken #include <sys/kmem.h>
     48   1.1  hannken #include <sys/mount.h>
     49  1.26  hannken #include <sys/pserialize.h>
     50   1.1  hannken #include <sys/vnode.h>
     51   1.1  hannken #define _FSTRANS_API_PRIVATE
     52   1.1  hannken #include <sys/fstrans.h>
     53  1.10       ad #include <sys/proc.h>
     54   1.1  hannken 
     55  1.12  hannken #include <miscfs/specfs/specdev.h>
     56   1.1  hannken 
     57  1.16       ad struct fscow_handler {
     58  1.26  hannken 	LIST_ENTRY(fscow_handler) ch_list;
     59  1.16       ad 	int (*ch_func)(void *, struct buf *, bool);
     60  1.16       ad 	void *ch_arg;
     61  1.16       ad };
     62   1.1  hannken struct fstrans_lwp_info {
     63   1.1  hannken 	struct fstrans_lwp_info *fli_succ;
     64  1.26  hannken 	struct lwp *fli_self;
     65   1.1  hannken 	struct mount *fli_mount;
     66  1.20  hannken 	int fli_trans_cnt;
     67  1.20  hannken 	int fli_cow_cnt;
     68   1.1  hannken 	enum fstrans_lock_type fli_lock_type;
     69  1.26  hannken 	LIST_ENTRY(fstrans_lwp_info) fli_list;
     70   1.1  hannken };
     71   1.1  hannken struct fstrans_mount_info {
     72   1.1  hannken 	enum fstrans_state fmi_state;
     73  1.26  hannken 	unsigned int fmi_ref_cnt;
     74  1.26  hannken 	bool fmi_cow_change;
     75  1.26  hannken 	LIST_HEAD(, fscow_handler) fmi_cow_handler;
     76   1.1  hannken };
     77   1.1  hannken 
     78  1.26  hannken static specificdata_key_t lwp_data_key;	/* Our specific data key. */
     79   1.4       ad static kmutex_t vfs_suspend_lock;	/* Serialize suspensions. */
     80  1.26  hannken static kmutex_t fstrans_lock;		/* Fstrans big lock. */
     81  1.35  hannken static kmutex_t fstrans_mount_lock;	/* Fstrans mount big lock. */
     82  1.26  hannken static kcondvar_t fstrans_state_cv;	/* Fstrans or cow state changed. */
     83  1.26  hannken static kcondvar_t fstrans_count_cv;	/* Fstrans or cow count changed. */
     84  1.26  hannken static pserialize_t fstrans_psz;	/* Pserialize state. */
     85  1.26  hannken static LIST_HEAD(fstrans_lwp_head, fstrans_lwp_info) fstrans_fli_head;
     86  1.26  hannken 					/* List of all fstrans_lwp_info. */
     87   1.1  hannken 
     88  1.38  hannken static inline struct mount *fstrans_normalize_mount(struct mount *);
     89   1.1  hannken static void fstrans_lwp_dtor(void *);
     90  1.26  hannken static void fstrans_mount_dtor(struct mount *);
     91  1.26  hannken static struct fstrans_lwp_info *fstrans_get_lwp_info(struct mount *, bool);
     92  1.26  hannken static bool grant_lock(const enum fstrans_state, const enum fstrans_lock_type);
     93  1.26  hannken static bool state_change_done(const struct mount *);
     94  1.26  hannken static bool cow_state_change_done(const struct mount *);
     95  1.26  hannken static void cow_change_enter(const struct mount *);
     96  1.26  hannken static void cow_change_done(const struct mount *);
     97   1.1  hannken 
     98   1.1  hannken /*
     99  1.26  hannken  * Initialize.
    100   1.1  hannken  */
    101   1.1  hannken void
    102   1.1  hannken fstrans_init(void)
    103   1.1  hannken {
    104  1.28   martin 	int error __diagused;
    105   1.1  hannken 
    106   1.1  hannken 	error = lwp_specific_key_create(&lwp_data_key, fstrans_lwp_dtor);
    107   1.1  hannken 	KASSERT(error == 0);
    108   1.7       ad 
    109   1.4       ad 	mutex_init(&vfs_suspend_lock, MUTEX_DEFAULT, IPL_NONE);
    110  1.26  hannken 	mutex_init(&fstrans_lock, MUTEX_DEFAULT, IPL_NONE);
    111  1.35  hannken 	mutex_init(&fstrans_mount_lock, MUTEX_DEFAULT, IPL_NONE);
    112  1.26  hannken 	cv_init(&fstrans_state_cv, "fstchg");
    113  1.26  hannken 	cv_init(&fstrans_count_cv, "fstcnt");
    114  1.26  hannken 	fstrans_psz = pserialize_create();
    115  1.26  hannken 	LIST_INIT(&fstrans_fli_head);
    116   1.1  hannken }
    117   1.1  hannken 
    118   1.1  hannken /*
    119  1.38  hannken  * Normalize mount.
    120  1.38  hannken  * Return mount if file system supports fstrans, NULL otherwise.
    121  1.38  hannken  */
    122  1.38  hannken static inline struct mount *
    123  1.38  hannken fstrans_normalize_mount(struct mount *mp)
    124  1.38  hannken {
    125  1.38  hannken 
    126  1.39  hannken 	while (mp && mp->mnt_lower)
    127  1.39  hannken 		mp = mp->mnt_lower;
    128  1.38  hannken 	if (mp == NULL)
    129  1.38  hannken 		return NULL;
    130  1.38  hannken 	if ((mp->mnt_iflag & IMNT_HAS_TRANS) == 0)
    131  1.38  hannken 		return NULL;
    132  1.38  hannken 	return mp;
    133  1.38  hannken }
    134  1.38  hannken 
    135  1.38  hannken /*
    136  1.26  hannken  * Deallocate lwp state.
    137   1.1  hannken  */
    138   1.1  hannken static void
    139   1.1  hannken fstrans_lwp_dtor(void *arg)
    140   1.1  hannken {
    141   1.1  hannken 	struct fstrans_lwp_info *fli, *fli_next;
    142   1.1  hannken 
    143   1.1  hannken 	for (fli = arg; fli; fli = fli_next) {
    144  1.20  hannken 		KASSERT(fli->fli_trans_cnt == 0);
    145  1.20  hannken 		KASSERT(fli->fli_cow_cnt == 0);
    146  1.26  hannken 		if (fli->fli_mount != NULL)
    147  1.26  hannken 			fstrans_mount_dtor(fli->fli_mount);
    148   1.1  hannken 		fli_next = fli->fli_succ;
    149  1.30  hannken 		fli->fli_mount = NULL;
    150  1.30  hannken 		membar_sync();
    151  1.30  hannken 		fli->fli_self = NULL;
    152   1.1  hannken 	}
    153  1.26  hannken }
    154  1.26  hannken 
    155  1.26  hannken /*
    156  1.26  hannken  * Dereference mount state.
    157  1.26  hannken  */
    158  1.26  hannken static void
    159  1.26  hannken fstrans_mount_dtor(struct mount *mp)
    160  1.26  hannken {
    161  1.26  hannken 	struct fstrans_mount_info *fmi;
    162  1.26  hannken 
    163  1.35  hannken 	mutex_enter(&fstrans_mount_lock);
    164  1.35  hannken 
    165  1.26  hannken 	fmi = mp->mnt_transinfo;
    166  1.35  hannken 	KASSERT(fmi != NULL);
    167  1.35  hannken 	fmi->fmi_ref_cnt -= 1;
    168  1.35  hannken 	if (fmi->fmi_ref_cnt > 0) {
    169  1.35  hannken 		mutex_exit(&fstrans_mount_lock);
    170  1.26  hannken 		return;
    171  1.35  hannken 	}
    172  1.26  hannken 
    173  1.26  hannken 	KASSERT(fmi->fmi_state == FSTRANS_NORMAL);
    174  1.26  hannken 	KASSERT(LIST_FIRST(&fmi->fmi_cow_handler) == NULL);
    175  1.26  hannken 
    176  1.26  hannken 	mp->mnt_iflag &= ~IMNT_HAS_TRANS;
    177  1.26  hannken 	mp->mnt_transinfo = NULL;
    178  1.26  hannken 
    179  1.35  hannken 	mutex_exit(&fstrans_mount_lock);
    180  1.35  hannken 
    181  1.35  hannken 	kmem_free(fmi, sizeof(*fmi));
    182  1.42  hannken 	vfs_rele(mp);
    183   1.1  hannken }
    184   1.1  hannken 
    185   1.1  hannken /*
    186  1.26  hannken  * Allocate mount state.
    187   1.1  hannken  */
    188  1.16       ad int
    189  1.16       ad fstrans_mount(struct mount *mp)
    190   1.1  hannken {
    191  1.26  hannken 	int error;
    192  1.31     matt 	struct fstrans_mount_info *newfmi;
    193  1.16       ad 
    194  1.43  hannken 	error = vfs_busy(mp);
    195  1.26  hannken 	if (error)
    196  1.26  hannken 		return error;
    197  1.32    pooka 	newfmi = kmem_alloc(sizeof(*newfmi), KM_SLEEP);
    198  1.31     matt 	newfmi->fmi_state = FSTRANS_NORMAL;
    199  1.31     matt 	newfmi->fmi_ref_cnt = 1;
    200  1.31     matt 	LIST_INIT(&newfmi->fmi_cow_handler);
    201  1.31     matt 	newfmi->fmi_cow_change = false;
    202  1.16       ad 
    203  1.35  hannken 	mutex_enter(&fstrans_mount_lock);
    204  1.31     matt 	mp->mnt_transinfo = newfmi;
    205  1.16       ad 	mp->mnt_iflag |= IMNT_HAS_TRANS;
    206  1.35  hannken 	mutex_exit(&fstrans_mount_lock);
    207   1.1  hannken 
    208  1.43  hannken 	vfs_ref(mp);
    209  1.43  hannken 	vfs_unbusy(mp);
    210  1.26  hannken 
    211  1.16       ad 	return 0;
    212   1.1  hannken }
    213   1.1  hannken 
    214   1.1  hannken /*
    215  1.26  hannken  * Deallocate mount state.
    216   1.1  hannken  */
    217  1.16       ad void
    218  1.16       ad fstrans_unmount(struct mount *mp)
    219   1.1  hannken {
    220   1.1  hannken 
    221  1.38  hannken 	if ((mp->mnt_iflag & IMNT_HAS_TRANS) == 0)
    222  1.38  hannken 		return;
    223  1.38  hannken 
    224  1.26  hannken 	KASSERT(mp->mnt_transinfo != NULL);
    225   1.1  hannken 
    226  1.26  hannken 	fstrans_mount_dtor(mp);
    227   1.1  hannken }
    228   1.1  hannken 
    229   1.1  hannken /*
    230  1.26  hannken  * Retrieve the per lwp info for this mount allocating if necessary.
    231  1.20  hannken  */
    232  1.20  hannken static struct fstrans_lwp_info *
    233  1.26  hannken fstrans_get_lwp_info(struct mount *mp, bool do_alloc)
    234  1.20  hannken {
    235  1.26  hannken 	struct fstrans_lwp_info *fli, *res;
    236  1.26  hannken 	struct fstrans_mount_info *fmi;
    237  1.20  hannken 
    238  1.26  hannken 	/*
    239  1.26  hannken 	 * Scan our list for a match clearing entries whose mount is gone.
    240  1.26  hannken 	 */
    241  1.26  hannken 	res = NULL;
    242  1.20  hannken 	for (fli = lwp_getspecific(lwp_data_key); fli; fli = fli->fli_succ) {
    243  1.26  hannken 		if (fli->fli_mount == mp) {
    244  1.26  hannken 			KASSERT(res == NULL);
    245  1.26  hannken 			res = fli;
    246  1.26  hannken 		} else if (fli->fli_mount != NULL &&
    247  1.26  hannken 		    (fli->fli_mount->mnt_iflag & IMNT_GONE) != 0 &&
    248  1.26  hannken 		    fli->fli_trans_cnt == 0 && fli->fli_cow_cnt == 0) {
    249  1.26  hannken 			fstrans_mount_dtor(fli->fli_mount);
    250  1.26  hannken 			fli->fli_mount = NULL;
    251  1.26  hannken 		}
    252  1.20  hannken 	}
    253  1.26  hannken 	if (__predict_true(res != NULL))
    254  1.26  hannken 		return res;
    255  1.20  hannken 
    256  1.26  hannken 	if (! do_alloc)
    257  1.26  hannken 		return NULL;
    258  1.26  hannken 
    259  1.26  hannken 	/*
    260  1.26  hannken 	 * Try to reuse a cleared entry or allocate a new one.
    261  1.26  hannken 	 */
    262  1.26  hannken 	for (fli = lwp_getspecific(lwp_data_key); fli; fli = fli->fli_succ) {
    263  1.26  hannken 		if (fli->fli_mount == NULL) {
    264  1.26  hannken 			KASSERT(fli->fli_trans_cnt == 0);
    265  1.26  hannken 			KASSERT(fli->fli_cow_cnt == 0);
    266  1.26  hannken 			break;
    267  1.26  hannken 		}
    268  1.26  hannken 	}
    269  1.26  hannken 	if (fli == NULL) {
    270  1.30  hannken 		mutex_enter(&fstrans_lock);
    271  1.30  hannken 		LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    272  1.30  hannken 			if (fli->fli_self == NULL) {
    273  1.35  hannken 				KASSERT(fli->fli_mount == NULL);
    274  1.30  hannken 				KASSERT(fli->fli_trans_cnt == 0);
    275  1.30  hannken 				KASSERT(fli->fli_cow_cnt == 0);
    276  1.30  hannken 				fli->fli_self = curlwp;
    277  1.30  hannken 				fli->fli_succ = lwp_getspecific(lwp_data_key);
    278  1.30  hannken 				lwp_setspecific(lwp_data_key, fli);
    279  1.30  hannken 				break;
    280  1.30  hannken 			}
    281  1.30  hannken 		}
    282  1.30  hannken 		mutex_exit(&fstrans_lock);
    283  1.30  hannken 	}
    284  1.30  hannken 	if (fli == NULL) {
    285  1.30  hannken 		fli = kmem_alloc(sizeof(*fli), KM_SLEEP);
    286  1.26  hannken 		mutex_enter(&fstrans_lock);
    287  1.26  hannken 		memset(fli, 0, sizeof(*fli));
    288  1.26  hannken 		fli->fli_self = curlwp;
    289  1.26  hannken 		LIST_INSERT_HEAD(&fstrans_fli_head, fli, fli_list);
    290  1.26  hannken 		mutex_exit(&fstrans_lock);
    291  1.26  hannken 		fli->fli_succ = lwp_getspecific(lwp_data_key);
    292  1.26  hannken 		lwp_setspecific(lwp_data_key, fli);
    293  1.20  hannken 	}
    294  1.20  hannken 
    295  1.26  hannken 	/*
    296  1.26  hannken 	 * Attach the entry to the mount.
    297  1.26  hannken 	 */
    298  1.35  hannken 	mutex_enter(&fstrans_mount_lock);
    299  1.37  hannken 	fmi = mp->mnt_transinfo;
    300  1.37  hannken 	KASSERT(fmi != NULL);
    301  1.37  hannken 	fli->fli_mount = mp;
    302  1.37  hannken 	fmi->fmi_ref_cnt += 1;
    303  1.35  hannken 	mutex_exit(&fstrans_mount_lock);
    304  1.26  hannken 
    305  1.26  hannken 	return fli;
    306  1.26  hannken }
    307  1.26  hannken 
    308  1.26  hannken /*
    309  1.26  hannken  * Check if this lock type is granted at this state.
    310  1.26  hannken  */
    311  1.26  hannken static bool
    312  1.26  hannken grant_lock(const enum fstrans_state state, const enum fstrans_lock_type type)
    313  1.26  hannken {
    314  1.20  hannken 
    315  1.26  hannken 	if (__predict_true(state == FSTRANS_NORMAL))
    316  1.26  hannken 		return true;
    317  1.26  hannken 	if (type == FSTRANS_EXCL)
    318  1.26  hannken 		return true;
    319  1.26  hannken 	if  (state == FSTRANS_SUSPENDING && type == FSTRANS_LAZY)
    320  1.26  hannken 		return true;
    321  1.20  hannken 
    322  1.26  hannken 	return false;
    323  1.20  hannken }
    324  1.20  hannken 
    325  1.20  hannken /*
    326   1.1  hannken  * Start a transaction.  If this thread already has a transaction on this
    327   1.1  hannken  * file system increment the reference counter.
    328   1.1  hannken  */
    329   1.1  hannken int
    330   1.1  hannken _fstrans_start(struct mount *mp, enum fstrans_lock_type lock_type, int wait)
    331   1.1  hannken {
    332  1.26  hannken 	int s;
    333  1.40  hannken 	struct mount *lmp;
    334  1.20  hannken 	struct fstrans_lwp_info *fli;
    335   1.1  hannken 	struct fstrans_mount_info *fmi;
    336   1.1  hannken 
    337  1.40  hannken 	if ((lmp = fstrans_normalize_mount(mp)) == NULL)
    338  1.38  hannken 		return 0;
    339  1.38  hannken 
    340  1.18     yamt 	ASSERT_SLEEPABLE();
    341   1.1  hannken 
    342  1.40  hannken 	/*
    343  1.40  hannken 	 * Allocate per lwp info for layered file systems to
    344  1.40  hannken 	 * get a reference to the mount.  No need to increment
    345  1.40  hannken 	 * the reference counter here.
    346  1.40  hannken 	 */
    347  1.40  hannken 	for (lmp = mp; lmp->mnt_lower; lmp = lmp->mnt_lower) {
    348  1.40  hannken 		fli = fstrans_get_lwp_info(lmp, true);
    349  1.40  hannken 		KASSERT(fli != NULL);
    350  1.40  hannken 	}
    351  1.40  hannken 
    352  1.40  hannken 	if ((fli = fstrans_get_lwp_info(lmp, true)) == NULL)
    353   1.1  hannken 		return 0;
    354   1.1  hannken 
    355  1.20  hannken 	if (fli->fli_trans_cnt > 0) {
    356  1.26  hannken 		KASSERT(lock_type != FSTRANS_EXCL);
    357  1.20  hannken 		fli->fli_trans_cnt += 1;
    358  1.26  hannken 
    359  1.20  hannken 		return 0;
    360   1.1  hannken 	}
    361   1.1  hannken 
    362  1.26  hannken 	s = pserialize_read_enter();
    363  1.40  hannken 	fmi = lmp->mnt_transinfo;
    364  1.26  hannken 	if (__predict_true(grant_lock(fmi->fmi_state, lock_type))) {
    365  1.26  hannken 		fli->fli_trans_cnt = 1;
    366  1.26  hannken 		fli->fli_lock_type = lock_type;
    367  1.26  hannken 		pserialize_read_exit(s);
    368   1.1  hannken 
    369  1.26  hannken 		return 0;
    370  1.26  hannken 	}
    371  1.26  hannken 	pserialize_read_exit(s);
    372   1.8  hannken 
    373  1.26  hannken 	if (! wait)
    374   1.8  hannken 		return EBUSY;
    375   1.1  hannken 
    376  1.26  hannken 	mutex_enter(&fstrans_lock);
    377  1.26  hannken 	while (! grant_lock(fmi->fmi_state, lock_type))
    378  1.26  hannken 		cv_wait(&fstrans_state_cv, &fstrans_lock);
    379  1.20  hannken 	fli->fli_trans_cnt = 1;
    380  1.20  hannken 	fli->fli_lock_type = lock_type;
    381  1.26  hannken 	mutex_exit(&fstrans_lock);
    382   1.1  hannken 
    383   1.1  hannken 	return 0;
    384   1.1  hannken }
    385   1.1  hannken 
    386   1.1  hannken /*
    387   1.1  hannken  * Finish a transaction.
    388   1.1  hannken  */
    389   1.1  hannken void
    390   1.1  hannken fstrans_done(struct mount *mp)
    391   1.1  hannken {
    392  1.26  hannken 	int s;
    393   1.1  hannken 	struct fstrans_lwp_info *fli;
    394   1.1  hannken 	struct fstrans_mount_info *fmi;
    395   1.1  hannken 
    396  1.38  hannken 	if ((mp = fstrans_normalize_mount(mp)) == NULL)
    397  1.38  hannken 		return;
    398  1.40  hannken 	fli = fstrans_get_lwp_info(mp, false);
    399  1.40  hannken 	KASSERT(fli != NULL);
    400  1.26  hannken 	KASSERT(fli->fli_trans_cnt > 0);
    401  1.26  hannken 
    402  1.26  hannken 	if (fli->fli_trans_cnt > 1) {
    403  1.26  hannken 		fli->fli_trans_cnt -= 1;
    404  1.26  hannken 
    405  1.26  hannken 		return;
    406   1.1  hannken 	}
    407   1.1  hannken 
    408  1.26  hannken 	s = pserialize_read_enter();
    409  1.26  hannken 	fmi = mp->mnt_transinfo;
    410  1.26  hannken 	if (__predict_true(fmi->fmi_state == FSTRANS_NORMAL)) {
    411  1.26  hannken 		fli->fli_trans_cnt = 0;
    412  1.26  hannken 		pserialize_read_exit(s);
    413  1.26  hannken 
    414  1.26  hannken 		return;
    415  1.26  hannken 	}
    416  1.26  hannken 	pserialize_read_exit(s);
    417  1.20  hannken 
    418  1.26  hannken 	mutex_enter(&fstrans_lock);
    419  1.26  hannken 	fli->fli_trans_cnt = 0;
    420  1.26  hannken 	cv_signal(&fstrans_count_cv);
    421  1.26  hannken 	mutex_exit(&fstrans_lock);
    422   1.1  hannken }
    423   1.1  hannken 
    424   1.1  hannken /*
    425   1.1  hannken  * Check if this thread has an exclusive lock.
    426   1.1  hannken  */
    427   1.1  hannken int
    428   1.1  hannken fstrans_is_owner(struct mount *mp)
    429   1.1  hannken {
    430   1.1  hannken 	struct fstrans_lwp_info *fli;
    431   1.1  hannken 
    432  1.38  hannken 	if ((mp = fstrans_normalize_mount(mp)) == NULL)
    433  1.38  hannken 		return 0;
    434  1.38  hannken 	if ((fli = fstrans_get_lwp_info(mp, false)) == NULL)
    435   1.1  hannken 		return 0;
    436   1.1  hannken 
    437  1.35  hannken 	if (fli->fli_trans_cnt == 0)
    438   1.1  hannken 		return 0;
    439   1.1  hannken 
    440   1.1  hannken 	KASSERT(fli->fli_mount == mp);
    441  1.20  hannken 	KASSERT(fli->fli_trans_cnt > 0);
    442  1.26  hannken 
    443   1.2  hannken 	return (fli->fli_lock_type == FSTRANS_EXCL);
    444   1.1  hannken }
    445   1.1  hannken 
    446   1.1  hannken /*
    447  1.26  hannken  * True, if no thread is in a transaction not granted at the current state.
    448  1.26  hannken  */
    449  1.26  hannken static bool
    450  1.26  hannken state_change_done(const struct mount *mp)
    451  1.26  hannken {
    452  1.26  hannken 	struct fstrans_lwp_info *fli;
    453  1.26  hannken 	struct fstrans_mount_info *fmi;
    454  1.26  hannken 
    455  1.26  hannken 	KASSERT(mutex_owned(&fstrans_lock));
    456  1.26  hannken 
    457  1.26  hannken 	fmi = mp->mnt_transinfo;
    458  1.26  hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    459  1.26  hannken 		if (fli->fli_mount != mp)
    460  1.26  hannken 			continue;
    461  1.26  hannken 		if (fli->fli_trans_cnt == 0)
    462  1.26  hannken 			continue;
    463  1.26  hannken 		if (grant_lock(fmi->fmi_state, fli->fli_lock_type))
    464  1.26  hannken 			continue;
    465  1.26  hannken 
    466  1.26  hannken 		return false;
    467  1.26  hannken 	}
    468  1.26  hannken 
    469  1.26  hannken 	return true;
    470  1.26  hannken }
    471  1.26  hannken 
    472  1.26  hannken /*
    473   1.1  hannken  * Set new file system state.
    474   1.1  hannken  */
    475   1.1  hannken int
    476   1.1  hannken fstrans_setstate(struct mount *mp, enum fstrans_state new_state)
    477   1.1  hannken {
    478  1.26  hannken 	int error;
    479  1.26  hannken 	enum fstrans_state old_state;
    480   1.1  hannken 	struct fstrans_mount_info *fmi;
    481   1.1  hannken 
    482  1.16       ad 	fmi = mp->mnt_transinfo;
    483  1.26  hannken 	old_state = fmi->fmi_state;
    484  1.26  hannken 	if (old_state == new_state)
    485  1.26  hannken 		return 0;
    486   1.1  hannken 
    487  1.26  hannken 	mutex_enter(&fstrans_lock);
    488  1.26  hannken 	fmi->fmi_state = new_state;
    489  1.26  hannken 	pserialize_perform(fstrans_psz);
    490  1.26  hannken 
    491  1.26  hannken 	/*
    492  1.26  hannken 	 * All threads see the new state now.
    493  1.26  hannken 	 * Wait for transactions invalid at this state to leave.
    494  1.26  hannken 	 */
    495  1.26  hannken 	error = 0;
    496  1.26  hannken 	while (! state_change_done(mp)) {
    497  1.26  hannken 		error = cv_wait_sig(&fstrans_count_cv, &fstrans_lock);
    498  1.26  hannken 		if (error) {
    499  1.26  hannken 			new_state = fmi->fmi_state = FSTRANS_NORMAL;
    500  1.26  hannken 			break;
    501  1.26  hannken 		}
    502  1.26  hannken 	}
    503  1.26  hannken 	cv_broadcast(&fstrans_state_cv);
    504  1.26  hannken 	mutex_exit(&fstrans_lock);
    505   1.1  hannken 
    506  1.26  hannken 	if (old_state != new_state) {
    507  1.26  hannken 		if (old_state == FSTRANS_NORMAL)
    508   1.9  hannken 			fstrans_start(mp, FSTRANS_EXCL);
    509  1.26  hannken 		if (new_state == FSTRANS_NORMAL)
    510   1.1  hannken 			fstrans_done(mp);
    511   1.1  hannken 	}
    512   1.1  hannken 
    513  1.26  hannken 	return error;
    514   1.1  hannken }
    515   1.1  hannken 
    516   1.1  hannken /*
    517  1.26  hannken  * Get current file system state.
    518   1.1  hannken  */
    519   1.1  hannken enum fstrans_state
    520   1.1  hannken fstrans_getstate(struct mount *mp)
    521   1.1  hannken {
    522   1.1  hannken 	struct fstrans_mount_info *fmi;
    523   1.1  hannken 
    524  1.16       ad 	fmi = mp->mnt_transinfo;
    525  1.26  hannken 	KASSERT(fmi != NULL);
    526   1.1  hannken 
    527   1.1  hannken 	return fmi->fmi_state;
    528   1.1  hannken }
    529   1.1  hannken 
    530   1.1  hannken /*
    531   1.1  hannken  * Request a filesystem to suspend all operations.
    532   1.1  hannken  */
    533   1.1  hannken int
    534   1.1  hannken vfs_suspend(struct mount *mp, int nowait)
    535   1.1  hannken {
    536   1.4       ad 	int error;
    537   1.1  hannken 
    538  1.38  hannken 	if ((mp = fstrans_normalize_mount(mp)) == NULL)
    539  1.38  hannken 		return EOPNOTSUPP;
    540   1.4       ad 	if (nowait) {
    541   1.4       ad 		if (!mutex_tryenter(&vfs_suspend_lock))
    542   1.4       ad 			return EWOULDBLOCK;
    543   1.4       ad 	} else
    544   1.4       ad 		mutex_enter(&vfs_suspend_lock);
    545   1.1  hannken 
    546  1.36  hannken 	if ((error = VFS_SUSPENDCTL(mp, SUSPEND_SUSPEND)) != 0)
    547   1.4       ad 		mutex_exit(&vfs_suspend_lock);
    548   1.1  hannken 
    549   1.1  hannken 	return error;
    550   1.1  hannken }
    551   1.1  hannken 
    552   1.1  hannken /*
    553   1.1  hannken  * Request a filesystem to resume all operations.
    554   1.1  hannken  */
    555   1.1  hannken void
    556   1.1  hannken vfs_resume(struct mount *mp)
    557   1.1  hannken {
    558   1.1  hannken 
    559  1.38  hannken 	mp = fstrans_normalize_mount(mp);
    560  1.38  hannken 	KASSERT(mp != NULL);
    561  1.38  hannken 
    562   1.1  hannken 	VFS_SUSPENDCTL(mp, SUSPEND_RESUME);
    563   1.4       ad 	mutex_exit(&vfs_suspend_lock);
    564   1.1  hannken }
    565   1.1  hannken 
    566   1.1  hannken 
    567  1.26  hannken /*
    568  1.26  hannken  * True, if no thread is running a cow handler.
    569  1.26  hannken  */
    570  1.26  hannken static bool
    571  1.26  hannken cow_state_change_done(const struct mount *mp)
    572   1.1  hannken {
    573   1.1  hannken 	struct fstrans_lwp_info *fli;
    574  1.28   martin 	struct fstrans_mount_info *fmi __diagused;
    575  1.26  hannken 
    576  1.26  hannken 	fmi = mp->mnt_transinfo;
    577   1.1  hannken 
    578  1.26  hannken 	KASSERT(mutex_owned(&fstrans_lock));
    579  1.26  hannken 	KASSERT(fmi->fmi_cow_change);
    580  1.26  hannken 
    581  1.26  hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    582  1.26  hannken 		if (fli->fli_mount != mp)
    583  1.26  hannken 			continue;
    584  1.26  hannken 		if (fli->fli_cow_cnt == 0)
    585   1.1  hannken 			continue;
    586  1.26  hannken 
    587  1.26  hannken 		return false;
    588   1.1  hannken 	}
    589  1.26  hannken 
    590  1.26  hannken 	return true;
    591   1.1  hannken }
    592   1.1  hannken 
    593  1.26  hannken /*
    594  1.26  hannken  * Prepare for changing this mounts cow list.
    595  1.26  hannken  * Returns with fstrans_lock locked.
    596  1.26  hannken  */
    597   1.1  hannken static void
    598  1.26  hannken cow_change_enter(const struct mount *mp)
    599   1.1  hannken {
    600   1.1  hannken 	struct fstrans_mount_info *fmi;
    601   1.1  hannken 
    602  1.16       ad 	fmi = mp->mnt_transinfo;
    603   1.1  hannken 
    604  1.26  hannken 	mutex_enter(&fstrans_lock);
    605  1.26  hannken 
    606  1.26  hannken 	/*
    607  1.26  hannken 	 * Wait for other threads changing the list.
    608  1.26  hannken 	 */
    609  1.26  hannken 	while (fmi->fmi_cow_change)
    610  1.26  hannken 		cv_wait(&fstrans_state_cv, &fstrans_lock);
    611  1.26  hannken 
    612  1.26  hannken 	/*
    613  1.26  hannken 	 * Wait until all threads are aware of a state change.
    614  1.26  hannken 	 */
    615  1.26  hannken 	fmi->fmi_cow_change = true;
    616  1.26  hannken 	pserialize_perform(fstrans_psz);
    617  1.26  hannken 
    618  1.26  hannken 	while (! cow_state_change_done(mp))
    619  1.26  hannken 		cv_wait(&fstrans_count_cv, &fstrans_lock);
    620   1.1  hannken }
    621   1.1  hannken 
    622  1.26  hannken /*
    623  1.26  hannken  * Done changing this mounts cow list.
    624  1.26  hannken  */
    625  1.26  hannken static void
    626  1.26  hannken cow_change_done(const struct mount *mp)
    627   1.1  hannken {
    628  1.26  hannken 	struct fstrans_mount_info *fmi;
    629  1.26  hannken 
    630  1.26  hannken 	KASSERT(mutex_owned(&fstrans_lock));
    631  1.26  hannken 
    632  1.26  hannken 	fmi = mp->mnt_transinfo;
    633  1.26  hannken 
    634  1.26  hannken 	fmi->fmi_cow_change = false;
    635  1.26  hannken 	pserialize_perform(fstrans_psz);
    636   1.1  hannken 
    637  1.26  hannken 	cv_broadcast(&fstrans_state_cv);
    638   1.1  hannken 
    639  1.26  hannken 	mutex_exit(&fstrans_lock);
    640   1.1  hannken }
    641  1.12  hannken 
    642  1.26  hannken /*
    643  1.26  hannken  * Add a handler to this mount.
    644  1.26  hannken  */
    645  1.12  hannken int
    646  1.15  hannken fscow_establish(struct mount *mp, int (*func)(void *, struct buf *, bool),
    647  1.15  hannken     void *arg)
    648  1.12  hannken {
    649  1.16       ad 	struct fstrans_mount_info *fmi;
    650  1.31     matt 	struct fscow_handler *newch;
    651  1.12  hannken 
    652  1.16       ad 	if ((mp->mnt_iflag & IMNT_HAS_TRANS) == 0)
    653  1.16       ad 		return EINVAL;
    654  1.16       ad 
    655  1.16       ad 	fmi = mp->mnt_transinfo;
    656  1.26  hannken 	KASSERT(fmi != NULL);
    657  1.12  hannken 
    658  1.32    pooka 	newch = kmem_alloc(sizeof(*newch), KM_SLEEP);
    659  1.31     matt 	newch->ch_func = func;
    660  1.31     matt 	newch->ch_arg = arg;
    661  1.26  hannken 
    662  1.26  hannken 	cow_change_enter(mp);
    663  1.31     matt 	LIST_INSERT_HEAD(&fmi->fmi_cow_handler, newch, ch_list);
    664  1.26  hannken 	cow_change_done(mp);
    665  1.12  hannken 
    666  1.12  hannken 	return 0;
    667  1.12  hannken }
    668  1.12  hannken 
    669  1.26  hannken /*
    670  1.26  hannken  * Remove a handler from this mount.
    671  1.26  hannken  */
    672  1.12  hannken int
    673  1.15  hannken fscow_disestablish(struct mount *mp, int (*func)(void *, struct buf *, bool),
    674  1.12  hannken     void *arg)
    675  1.12  hannken {
    676  1.16       ad 	struct fstrans_mount_info *fmi;
    677  1.12  hannken 	struct fscow_handler *hp = NULL;
    678  1.12  hannken 
    679  1.16       ad 	if ((mp->mnt_iflag & IMNT_HAS_TRANS) == 0)
    680  1.12  hannken 		return EINVAL;
    681  1.12  hannken 
    682  1.16       ad 	fmi = mp->mnt_transinfo;
    683  1.26  hannken 	KASSERT(fmi != NULL);
    684  1.16       ad 
    685  1.26  hannken 	cow_change_enter(mp);
    686  1.26  hannken 	LIST_FOREACH(hp, &fmi->fmi_cow_handler, ch_list)
    687  1.12  hannken 		if (hp->ch_func == func && hp->ch_arg == arg)
    688  1.12  hannken 			break;
    689  1.12  hannken 	if (hp != NULL) {
    690  1.26  hannken 		LIST_REMOVE(hp, ch_list);
    691  1.12  hannken 		kmem_free(hp, sizeof(*hp));
    692  1.12  hannken 	}
    693  1.26  hannken 	cow_change_done(mp);
    694  1.12  hannken 
    695  1.12  hannken 	return hp ? 0 : EINVAL;
    696  1.12  hannken }
    697  1.12  hannken 
    698  1.26  hannken /*
    699  1.26  hannken  * Check for need to copy block that is about to be written.
    700  1.26  hannken  */
    701  1.12  hannken int
    702  1.15  hannken fscow_run(struct buf *bp, bool data_valid)
    703  1.12  hannken {
    704  1.26  hannken 	int error, s;
    705  1.12  hannken 	struct mount *mp;
    706  1.20  hannken 	struct fstrans_lwp_info *fli;
    707  1.16       ad 	struct fstrans_mount_info *fmi;
    708  1.12  hannken 	struct fscow_handler *hp;
    709  1.12  hannken 
    710  1.26  hannken 	/*
    711  1.26  hannken 	 * First check if we need run the copy-on-write handler.
    712  1.26  hannken 	 */
    713  1.17  hannken 	if ((bp->b_flags & B_COWDONE))
    714  1.26  hannken 		return 0;
    715  1.26  hannken 	if (bp->b_vp == NULL) {
    716  1.26  hannken 		bp->b_flags |= B_COWDONE;
    717  1.26  hannken 		return 0;
    718  1.26  hannken 	}
    719  1.12  hannken 	if (bp->b_vp->v_type == VBLK)
    720  1.27  hannken 		mp = spec_node_getmountedfs(bp->b_vp);
    721  1.12  hannken 	else
    722  1.12  hannken 		mp = bp->b_vp->v_mount;
    723  1.26  hannken 	if (mp == NULL || (mp->mnt_iflag & IMNT_HAS_TRANS) == 0) {
    724  1.26  hannken 		bp->b_flags |= B_COWDONE;
    725  1.26  hannken 		return 0;
    726  1.26  hannken 	}
    727  1.12  hannken 
    728  1.26  hannken 	fli = fstrans_get_lwp_info(mp, true);
    729  1.16       ad 	fmi = mp->mnt_transinfo;
    730  1.12  hannken 
    731  1.26  hannken 	/*
    732  1.26  hannken 	 * On non-recursed run check if other threads
    733  1.26  hannken 	 * want to change the list.
    734  1.26  hannken 	 */
    735  1.26  hannken 	if (fli->fli_cow_cnt == 0) {
    736  1.26  hannken 		s = pserialize_read_enter();
    737  1.26  hannken 		if (__predict_false(fmi->fmi_cow_change)) {
    738  1.26  hannken 			pserialize_read_exit(s);
    739  1.26  hannken 			mutex_enter(&fstrans_lock);
    740  1.26  hannken 			while (fmi->fmi_cow_change)
    741  1.26  hannken 				cv_wait(&fstrans_state_cv, &fstrans_lock);
    742  1.26  hannken 			fli->fli_cow_cnt = 1;
    743  1.26  hannken 			mutex_exit(&fstrans_lock);
    744  1.26  hannken 		} else {
    745  1.26  hannken 			fli->fli_cow_cnt = 1;
    746  1.26  hannken 			pserialize_read_exit(s);
    747  1.26  hannken 		}
    748  1.26  hannken 	} else
    749  1.26  hannken 		fli->fli_cow_cnt += 1;
    750  1.20  hannken 
    751  1.26  hannken 	/*
    752  1.26  hannken 	 * Run all copy-on-write handlers, stop on error.
    753  1.26  hannken 	 */
    754  1.26  hannken 	error = 0;
    755  1.26  hannken 	LIST_FOREACH(hp, &fmi->fmi_cow_handler, ch_list)
    756  1.15  hannken 		if ((error = (*hp->ch_func)(hp->ch_arg, bp, data_valid)) != 0)
    757  1.12  hannken 			break;
    758  1.17  hannken  	if (error == 0)
    759  1.17  hannken  		bp->b_flags |= B_COWDONE;
    760  1.15  hannken 
    761  1.26  hannken 	/*
    762  1.26  hannken 	 * Check if other threads want to change the list.
    763  1.26  hannken 	 */
    764  1.26  hannken 	if (fli->fli_cow_cnt > 1) {
    765  1.26  hannken 		fli->fli_cow_cnt -= 1;
    766  1.26  hannken 	} else {
    767  1.26  hannken 		s = pserialize_read_enter();
    768  1.26  hannken 		if (__predict_false(fmi->fmi_cow_change)) {
    769  1.26  hannken 			pserialize_read_exit(s);
    770  1.26  hannken 			mutex_enter(&fstrans_lock);
    771  1.26  hannken 			fli->fli_cow_cnt = 0;
    772  1.26  hannken 			cv_signal(&fstrans_count_cv);
    773  1.26  hannken 			mutex_exit(&fstrans_lock);
    774  1.26  hannken 		} else {
    775  1.26  hannken 			fli->fli_cow_cnt = 0;
    776  1.26  hannken 			pserialize_read_exit(s);
    777  1.26  hannken 		}
    778  1.26  hannken 	}
    779  1.26  hannken 
    780  1.12  hannken 	return error;
    781  1.12  hannken }
    782  1.26  hannken 
    783  1.26  hannken #if defined(DDB)
    784  1.26  hannken void fstrans_dump(int);
    785  1.26  hannken 
    786  1.26  hannken static void
    787  1.26  hannken fstrans_print_lwp(struct proc *p, struct lwp *l, int verbose)
    788  1.26  hannken {
    789  1.26  hannken 	char prefix[9];
    790  1.26  hannken 	struct fstrans_lwp_info *fli;
    791  1.26  hannken 
    792  1.26  hannken 	snprintf(prefix, sizeof(prefix), "%d.%d", p->p_pid, l->l_lid);
    793  1.26  hannken 	LIST_FOREACH(fli, &fstrans_fli_head, fli_list) {
    794  1.26  hannken 		if (fli->fli_self != l)
    795  1.26  hannken 			continue;
    796  1.26  hannken 		if (fli->fli_trans_cnt == 0 && fli->fli_cow_cnt == 0) {
    797  1.26  hannken 			if (! verbose)
    798  1.26  hannken 				continue;
    799  1.26  hannken 		}
    800  1.26  hannken 		printf("%-8s", prefix);
    801  1.26  hannken 		if (verbose)
    802  1.26  hannken 			printf(" @%p", fli);
    803  1.26  hannken 		if (fli->fli_mount != NULL)
    804  1.26  hannken 			printf(" (%s)", fli->fli_mount->mnt_stat.f_mntonname);
    805  1.26  hannken 		else
    806  1.26  hannken 			printf(" NULL");
    807  1.26  hannken 		if (fli->fli_trans_cnt == 0) {
    808  1.26  hannken 			printf(" -");
    809  1.26  hannken 		} else {
    810  1.26  hannken 			switch (fli->fli_lock_type) {
    811  1.26  hannken 			case FSTRANS_LAZY:
    812  1.26  hannken 				printf(" lazy");
    813  1.26  hannken 				break;
    814  1.26  hannken 			case FSTRANS_SHARED:
    815  1.26  hannken 				printf(" shared");
    816  1.26  hannken 				break;
    817  1.26  hannken 			case FSTRANS_EXCL:
    818  1.26  hannken 				printf(" excl");
    819  1.26  hannken 				break;
    820  1.26  hannken 			default:
    821  1.26  hannken 				printf(" %#x", fli->fli_lock_type);
    822  1.26  hannken 				break;
    823  1.26  hannken 			}
    824  1.26  hannken 		}
    825  1.26  hannken 		printf(" %d cow %d\n", fli->fli_trans_cnt, fli->fli_cow_cnt);
    826  1.26  hannken 		prefix[0] = '\0';
    827  1.26  hannken 	}
    828  1.26  hannken }
    829  1.26  hannken 
    830  1.26  hannken static void
    831  1.26  hannken fstrans_print_mount(struct mount *mp, int verbose)
    832  1.26  hannken {
    833  1.26  hannken 	struct fstrans_mount_info *fmi;
    834  1.26  hannken 
    835  1.26  hannken 	fmi = mp->mnt_transinfo;
    836  1.26  hannken 	if (!verbose && (fmi == NULL || fmi->fmi_state == FSTRANS_NORMAL))
    837  1.26  hannken 		return;
    838  1.26  hannken 
    839  1.26  hannken 	printf("%-16s ", mp->mnt_stat.f_mntonname);
    840  1.26  hannken 	if (fmi == NULL) {
    841  1.26  hannken 		printf("(null)\n");
    842  1.26  hannken 		return;
    843  1.26  hannken 	}
    844  1.26  hannken 	switch (fmi->fmi_state) {
    845  1.26  hannken 	case FSTRANS_NORMAL:
    846  1.26  hannken 		printf("state normal\n");
    847  1.26  hannken 		break;
    848  1.26  hannken 	case FSTRANS_SUSPENDING:
    849  1.26  hannken 		printf("state suspending\n");
    850  1.26  hannken 		break;
    851  1.26  hannken 	case FSTRANS_SUSPENDED:
    852  1.26  hannken 		printf("state suspended\n");
    853  1.26  hannken 		break;
    854  1.26  hannken 	default:
    855  1.26  hannken 		printf("state %#x\n", fmi->fmi_state);
    856  1.26  hannken 		break;
    857  1.26  hannken 	}
    858  1.26  hannken }
    859  1.26  hannken 
    860  1.26  hannken void
    861  1.26  hannken fstrans_dump(int full)
    862  1.26  hannken {
    863  1.26  hannken 	const struct proclist_desc *pd;
    864  1.26  hannken 	struct proc *p;
    865  1.26  hannken 	struct lwp *l;
    866  1.26  hannken 	struct mount *mp;
    867  1.26  hannken 
    868  1.26  hannken 	printf("Fstrans locks by lwp:\n");
    869  1.26  hannken 	for (pd = proclists; pd->pd_list != NULL; pd++)
    870  1.26  hannken 		PROCLIST_FOREACH(p, pd->pd_list)
    871  1.26  hannken 			LIST_FOREACH(l, &p->p_lwps, l_sibling)
    872  1.26  hannken 				fstrans_print_lwp(p, l, full == 1);
    873  1.26  hannken 
    874  1.26  hannken 	printf("Fstrans state by mount:\n");
    875  1.41  hannken 	for (mp = _mountlist_next(NULL); mp; mp = _mountlist_next(mp))
    876  1.26  hannken 		fstrans_print_mount(mp, full == 1);
    877  1.26  hannken }
    878  1.26  hannken #endif /* defined(DDB) */
    879