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