xref: /minix3/sys/ufs/lfs/lfs_subr.c (revision 0a6a1f1d05b60e214de2f05a7310ddd1f0e590e7)
1*0a6a1f1dSLionel Sambuc /*	$NetBSD: lfs_subr.c,v 1.86 2015/10/03 08:28:16 dholland Exp $	*/
2d65f6f70SBen Gras 
3d65f6f70SBen Gras /*-
4d65f6f70SBen Gras  * Copyright (c) 1999, 2000, 2001, 2002, 2003 The NetBSD Foundation, Inc.
5d65f6f70SBen Gras  * All rights reserved.
6d65f6f70SBen Gras  *
7d65f6f70SBen Gras  * This code is derived from software contributed to The NetBSD Foundation
8d65f6f70SBen Gras  * by Konrad E. Schroder <perseant@hhhh.org>.
9d65f6f70SBen Gras  *
10d65f6f70SBen Gras  * Redistribution and use in source and binary forms, with or without
11d65f6f70SBen Gras  * modification, are permitted provided that the following conditions
12d65f6f70SBen Gras  * are met:
13d65f6f70SBen Gras  * 1. Redistributions of source code must retain the above copyright
14d65f6f70SBen Gras  *    notice, this list of conditions and the following disclaimer.
15d65f6f70SBen Gras  * 2. Redistributions in binary form must reproduce the above copyright
16d65f6f70SBen Gras  *    notice, this list of conditions and the following disclaimer in the
17d65f6f70SBen Gras  *    documentation and/or other materials provided with the distribution.
18d65f6f70SBen Gras  *
19d65f6f70SBen Gras  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20d65f6f70SBen Gras  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21d65f6f70SBen Gras  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22d65f6f70SBen Gras  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23d65f6f70SBen Gras  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24d65f6f70SBen Gras  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25d65f6f70SBen Gras  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26d65f6f70SBen Gras  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27d65f6f70SBen Gras  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28d65f6f70SBen Gras  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29d65f6f70SBen Gras  * POSSIBILITY OF SUCH DAMAGE.
30d65f6f70SBen Gras  */
31d65f6f70SBen Gras /*
32d65f6f70SBen Gras  * Copyright (c) 1991, 1993
33d65f6f70SBen Gras  *	The Regents of the University of California.  All rights reserved.
34d65f6f70SBen Gras  *
35d65f6f70SBen Gras  * Redistribution and use in source and binary forms, with or without
36d65f6f70SBen Gras  * modification, are permitted provided that the following conditions
37d65f6f70SBen Gras  * are met:
38d65f6f70SBen Gras  * 1. Redistributions of source code must retain the above copyright
39d65f6f70SBen Gras  *    notice, this list of conditions and the following disclaimer.
40d65f6f70SBen Gras  * 2. Redistributions in binary form must reproduce the above copyright
41d65f6f70SBen Gras  *    notice, this list of conditions and the following disclaimer in the
42d65f6f70SBen Gras  *    documentation and/or other materials provided with the distribution.
43d65f6f70SBen Gras  * 3. Neither the name of the University nor the names of its contributors
44d65f6f70SBen Gras  *    may be used to endorse or promote products derived from this software
45d65f6f70SBen Gras  *    without specific prior written permission.
46d65f6f70SBen Gras  *
47d65f6f70SBen Gras  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
48d65f6f70SBen Gras  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
49d65f6f70SBen Gras  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
50d65f6f70SBen Gras  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
51d65f6f70SBen Gras  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
52d65f6f70SBen Gras  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
53d65f6f70SBen Gras  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
54d65f6f70SBen Gras  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
55d65f6f70SBen Gras  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
56d65f6f70SBen Gras  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
57d65f6f70SBen Gras  * SUCH DAMAGE.
58d65f6f70SBen Gras  *
59d65f6f70SBen Gras  *	@(#)lfs_subr.c	8.4 (Berkeley) 5/8/95
60d65f6f70SBen Gras  */
61d65f6f70SBen Gras 
62d65f6f70SBen Gras #include <sys/cdefs.h>
63*0a6a1f1dSLionel Sambuc __KERNEL_RCSID(0, "$NetBSD: lfs_subr.c,v 1.86 2015/10/03 08:28:16 dholland Exp $");
64d65f6f70SBen Gras 
65d65f6f70SBen Gras #include <sys/param.h>
66d65f6f70SBen Gras #include <sys/systm.h>
67d65f6f70SBen Gras #include <sys/namei.h>
68d65f6f70SBen Gras #include <sys/vnode.h>
69d65f6f70SBen Gras #include <sys/buf.h>
70d65f6f70SBen Gras #include <sys/mount.h>
71d65f6f70SBen Gras #include <sys/malloc.h>
72d65f6f70SBen Gras #include <sys/proc.h>
73d65f6f70SBen Gras #include <sys/kauth.h>
74d65f6f70SBen Gras 
7584d9c625SLionel Sambuc #include <ufs/lfs/ulfs_inode.h>
76d65f6f70SBen Gras #include <ufs/lfs/lfs.h>
77*0a6a1f1dSLionel Sambuc #include <ufs/lfs/lfs_accessors.h>
7884d9c625SLionel Sambuc #include <ufs/lfs/lfs_kernel.h>
79d65f6f70SBen Gras #include <ufs/lfs/lfs_extern.h>
80d65f6f70SBen Gras 
81d65f6f70SBen Gras #include <uvm/uvm.h>
82d65f6f70SBen Gras 
83d65f6f70SBen Gras #ifdef DEBUG
84d65f6f70SBen Gras const char *lfs_res_names[LFS_NB_COUNT] = {
85d65f6f70SBen Gras 	"summary",
86d65f6f70SBen Gras 	"superblock",
87d65f6f70SBen Gras 	"file block",
88d65f6f70SBen Gras 	"cluster",
89d65f6f70SBen Gras 	"clean",
90d65f6f70SBen Gras 	"blkiov",
91d65f6f70SBen Gras };
92d65f6f70SBen Gras #endif
93d65f6f70SBen Gras 
94d65f6f70SBen Gras int lfs_res_qty[LFS_NB_COUNT] = {
95d65f6f70SBen Gras 	LFS_N_SUMMARIES,
96d65f6f70SBen Gras 	LFS_N_SBLOCKS,
97d65f6f70SBen Gras 	LFS_N_IBLOCKS,
98d65f6f70SBen Gras 	LFS_N_CLUSTERS,
99d65f6f70SBen Gras 	LFS_N_CLEAN,
100d65f6f70SBen Gras 	LFS_N_BLKIOV,
101d65f6f70SBen Gras };
102d65f6f70SBen Gras 
103d65f6f70SBen Gras void
lfs_setup_resblks(struct lfs * fs)104d65f6f70SBen Gras lfs_setup_resblks(struct lfs *fs)
105d65f6f70SBen Gras {
106d65f6f70SBen Gras 	int i, j;
107d65f6f70SBen Gras 	int maxbpp;
108d65f6f70SBen Gras 
109d65f6f70SBen Gras 	ASSERT_NO_SEGLOCK(fs);
110*0a6a1f1dSLionel Sambuc 	fs->lfs_resblk = malloc(LFS_N_TOTAL * sizeof(res_t), M_SEGMENT,
111d65f6f70SBen Gras 				M_WAITOK);
112d65f6f70SBen Gras 	for (i = 0; i < LFS_N_TOTAL; i++) {
113d65f6f70SBen Gras 		fs->lfs_resblk[i].inuse = 0;
114d65f6f70SBen Gras 		fs->lfs_resblk[i].p = NULL;
115d65f6f70SBen Gras 	}
116d65f6f70SBen Gras 	for (i = 0; i < LFS_RESHASH_WIDTH; i++)
117d65f6f70SBen Gras 		LIST_INIT(fs->lfs_reshash + i);
118d65f6f70SBen Gras 
119d65f6f70SBen Gras 	/*
120d65f6f70SBen Gras 	 * These types of allocations can be larger than a page,
121d65f6f70SBen Gras 	 * so we can't use the pool subsystem for them.
122d65f6f70SBen Gras 	 */
123d65f6f70SBen Gras 	for (i = 0, j = 0; j < LFS_N_SUMMARIES; j++, i++)
124*0a6a1f1dSLionel Sambuc 		fs->lfs_resblk[i].size = lfs_sb_getsumsize(fs);
125d65f6f70SBen Gras 	for (j = 0; j < LFS_N_SBLOCKS; j++, i++)
126d65f6f70SBen Gras 		fs->lfs_resblk[i].size = LFS_SBPAD;
127d65f6f70SBen Gras 	for (j = 0; j < LFS_N_IBLOCKS; j++, i++)
128*0a6a1f1dSLionel Sambuc 		fs->lfs_resblk[i].size = lfs_sb_getbsize(fs);
129d65f6f70SBen Gras 	for (j = 0; j < LFS_N_CLUSTERS; j++, i++)
130d65f6f70SBen Gras 		fs->lfs_resblk[i].size = MAXPHYS;
131d65f6f70SBen Gras 	for (j = 0; j < LFS_N_CLEAN; j++, i++)
132d65f6f70SBen Gras 		fs->lfs_resblk[i].size = MAXPHYS;
133d65f6f70SBen Gras 	for (j = 0; j < LFS_N_BLKIOV; j++, i++)
134d65f6f70SBen Gras 		fs->lfs_resblk[i].size = LFS_MARKV_MAXBLKCNT * sizeof(BLOCK_INFO);
135d65f6f70SBen Gras 
136d65f6f70SBen Gras 	for (i = 0; i < LFS_N_TOTAL; i++) {
137d65f6f70SBen Gras 		fs->lfs_resblk[i].p = malloc(fs->lfs_resblk[i].size,
138d65f6f70SBen Gras 					     M_SEGMENT, M_WAITOK);
139d65f6f70SBen Gras 	}
140d65f6f70SBen Gras 
141d65f6f70SBen Gras 	/*
142d65f6f70SBen Gras 	 * Initialize pools for small types (XXX is BPP small?)
143d65f6f70SBen Gras 	 */
144d65f6f70SBen Gras 	pool_init(&fs->lfs_clpool, sizeof(struct lfs_cluster), 0, 0, 0,
145d65f6f70SBen Gras 		"lfsclpl", &pool_allocator_nointr, IPL_NONE);
146d65f6f70SBen Gras 	pool_init(&fs->lfs_segpool, sizeof(struct segment), 0, 0, 0,
147d65f6f70SBen Gras 		"lfssegpool", &pool_allocator_nointr, IPL_NONE);
148*0a6a1f1dSLionel Sambuc 	/* XXX: should this int32 be 32/64? */
149*0a6a1f1dSLionel Sambuc 	maxbpp = ((lfs_sb_getsumsize(fs) - SEGSUM_SIZE(fs)) / sizeof(int32_t) + 2);
150*0a6a1f1dSLionel Sambuc 	maxbpp = MIN(maxbpp, lfs_segsize(fs) / lfs_sb_getfsize(fs) + 2);
151d65f6f70SBen Gras 	pool_init(&fs->lfs_bpppool, maxbpp * sizeof(struct buf *), 0, 0, 0,
152d65f6f70SBen Gras 		"lfsbpppl", &pool_allocator_nointr, IPL_NONE);
153d65f6f70SBen Gras }
154d65f6f70SBen Gras 
155d65f6f70SBen Gras void
lfs_free_resblks(struct lfs * fs)156d65f6f70SBen Gras lfs_free_resblks(struct lfs *fs)
157d65f6f70SBen Gras {
158d65f6f70SBen Gras 	int i;
159d65f6f70SBen Gras 
160d65f6f70SBen Gras 	pool_destroy(&fs->lfs_bpppool);
161d65f6f70SBen Gras 	pool_destroy(&fs->lfs_segpool);
162d65f6f70SBen Gras 	pool_destroy(&fs->lfs_clpool);
163d65f6f70SBen Gras 
164d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
165d65f6f70SBen Gras 	for (i = 0; i < LFS_N_TOTAL; i++) {
166d65f6f70SBen Gras 		while (fs->lfs_resblk[i].inuse)
167d65f6f70SBen Gras 			mtsleep(&fs->lfs_resblk, PRIBIO + 1, "lfs_free", 0,
168d65f6f70SBen Gras 				&lfs_lock);
169d65f6f70SBen Gras 		if (fs->lfs_resblk[i].p != NULL)
170d65f6f70SBen Gras 			free(fs->lfs_resblk[i].p, M_SEGMENT);
171d65f6f70SBen Gras 	}
172d65f6f70SBen Gras 	free(fs->lfs_resblk, M_SEGMENT);
173d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
174d65f6f70SBen Gras }
175d65f6f70SBen Gras 
176d65f6f70SBen Gras static unsigned int
lfs_mhash(void * vp)177d65f6f70SBen Gras lfs_mhash(void *vp)
178d65f6f70SBen Gras {
179d65f6f70SBen Gras 	return (unsigned int)(((unsigned long)vp) >> 2) % LFS_RESHASH_WIDTH;
180d65f6f70SBen Gras }
181d65f6f70SBen Gras 
182d65f6f70SBen Gras /*
183d65f6f70SBen Gras  * Return memory of the given size for the given purpose, or use one of a
184d65f6f70SBen Gras  * number of spare last-resort buffers, if malloc returns NULL.
185d65f6f70SBen Gras  */
186d65f6f70SBen Gras void *
lfs_malloc(struct lfs * fs,size_t size,int type)187d65f6f70SBen Gras lfs_malloc(struct lfs *fs, size_t size, int type)
188d65f6f70SBen Gras {
189d65f6f70SBen Gras 	struct lfs_res_blk *re;
190d65f6f70SBen Gras 	void *r;
191d65f6f70SBen Gras 	int i, s, start;
192d65f6f70SBen Gras 	unsigned int h;
193d65f6f70SBen Gras 
194d65f6f70SBen Gras 	ASSERT_MAYBE_SEGLOCK(fs);
195d65f6f70SBen Gras 	r = NULL;
196d65f6f70SBen Gras 
197d65f6f70SBen Gras 	/* If no mem allocated for this type, it just waits */
198d65f6f70SBen Gras 	if (lfs_res_qty[type] == 0) {
199d65f6f70SBen Gras 		r = malloc(size, M_SEGMENT, M_WAITOK);
200d65f6f70SBen Gras 		return r;
201d65f6f70SBen Gras 	}
202d65f6f70SBen Gras 
203d65f6f70SBen Gras 	/* Otherwise try a quick malloc, and if it works, great */
204d65f6f70SBen Gras 	if ((r = malloc(size, M_SEGMENT, M_NOWAIT)) != NULL) {
205d65f6f70SBen Gras 		return r;
206d65f6f70SBen Gras 	}
207d65f6f70SBen Gras 
208d65f6f70SBen Gras 	/*
209d65f6f70SBen Gras 	 * If malloc returned NULL, we are forced to use one of our
210d65f6f70SBen Gras 	 * reserve blocks.  We have on hand at least one summary block,
211d65f6f70SBen Gras 	 * at least one cluster block, at least one superblock,
212d65f6f70SBen Gras 	 * and several indirect blocks.
213d65f6f70SBen Gras 	 */
214d65f6f70SBen Gras 
215d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
216d65f6f70SBen Gras 	/* skip over blocks of other types */
217d65f6f70SBen Gras 	for (i = 0, start = 0; i < type; i++)
218d65f6f70SBen Gras 		start += lfs_res_qty[i];
219d65f6f70SBen Gras 	while (r == NULL) {
220d65f6f70SBen Gras 		for (i = 0; i < lfs_res_qty[type]; i++) {
221d65f6f70SBen Gras 			if (fs->lfs_resblk[start + i].inuse == 0) {
222d65f6f70SBen Gras 				re = fs->lfs_resblk + start + i;
223d65f6f70SBen Gras 				re->inuse = 1;
224d65f6f70SBen Gras 				r = re->p;
225d65f6f70SBen Gras 				KASSERT(re->size >= size);
226d65f6f70SBen Gras 				h = lfs_mhash(r);
227d65f6f70SBen Gras 				s = splbio();
228d65f6f70SBen Gras 				LIST_INSERT_HEAD(&fs->lfs_reshash[h], re, res);
229d65f6f70SBen Gras 				splx(s);
230d65f6f70SBen Gras 				mutex_exit(&lfs_lock);
231d65f6f70SBen Gras 				return r;
232d65f6f70SBen Gras 			}
233d65f6f70SBen Gras 		}
234d65f6f70SBen Gras 		DLOG((DLOG_MALLOC, "sleeping on %s (%d)\n",
235d65f6f70SBen Gras 		      lfs_res_names[type], lfs_res_qty[type]));
236d65f6f70SBen Gras 		mtsleep(&fs->lfs_resblk, PVM, "lfs_malloc", 0,
237d65f6f70SBen Gras 			&lfs_lock);
238d65f6f70SBen Gras 		DLOG((DLOG_MALLOC, "done sleeping on %s\n",
239d65f6f70SBen Gras 		      lfs_res_names[type]));
240d65f6f70SBen Gras 	}
241d65f6f70SBen Gras 	/* NOTREACHED */
242d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
243d65f6f70SBen Gras 	return r;
244d65f6f70SBen Gras }
245d65f6f70SBen Gras 
246d65f6f70SBen Gras void
lfs_free(struct lfs * fs,void * p,int type)247d65f6f70SBen Gras lfs_free(struct lfs *fs, void *p, int type)
248d65f6f70SBen Gras {
249d65f6f70SBen Gras 	int s;
250d65f6f70SBen Gras 	unsigned int h;
251d65f6f70SBen Gras 	res_t *re;
252d65f6f70SBen Gras #ifdef DEBUG
253d65f6f70SBen Gras 	int i;
254d65f6f70SBen Gras #endif
255d65f6f70SBen Gras 
256d65f6f70SBen Gras 	ASSERT_MAYBE_SEGLOCK(fs);
257d65f6f70SBen Gras 	h = lfs_mhash(p);
258d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
259d65f6f70SBen Gras 	s = splbio();
260d65f6f70SBen Gras 	LIST_FOREACH(re, &fs->lfs_reshash[h], res) {
261d65f6f70SBen Gras 		if (re->p == p) {
262d65f6f70SBen Gras 			KASSERT(re->inuse == 1);
263d65f6f70SBen Gras 			LIST_REMOVE(re, res);
264d65f6f70SBen Gras 			re->inuse = 0;
265d65f6f70SBen Gras 			wakeup(&fs->lfs_resblk);
266d65f6f70SBen Gras 			splx(s);
267d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
268d65f6f70SBen Gras 			return;
269d65f6f70SBen Gras 		}
270d65f6f70SBen Gras 	}
271d65f6f70SBen Gras #ifdef DEBUG
272d65f6f70SBen Gras 	for (i = 0; i < LFS_N_TOTAL; i++) {
273d65f6f70SBen Gras 		if (fs->lfs_resblk[i].p == p)
274d65f6f70SBen Gras 			panic("lfs_free: inconsistent reserved block");
275d65f6f70SBen Gras 	}
276d65f6f70SBen Gras #endif
277d65f6f70SBen Gras 	splx(s);
278d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
279d65f6f70SBen Gras 
280d65f6f70SBen Gras 	/*
281d65f6f70SBen Gras 	 * If we didn't find it, free it.
282d65f6f70SBen Gras 	 */
283d65f6f70SBen Gras 	free(p, M_SEGMENT);
284d65f6f70SBen Gras }
285d65f6f70SBen Gras 
286d65f6f70SBen Gras /*
287d65f6f70SBen Gras  * lfs_seglock --
288d65f6f70SBen Gras  *	Single thread the segment writer.
289d65f6f70SBen Gras  */
290d65f6f70SBen Gras int
lfs_seglock(struct lfs * fs,unsigned long flags)291d65f6f70SBen Gras lfs_seglock(struct lfs *fs, unsigned long flags)
292d65f6f70SBen Gras {
293d65f6f70SBen Gras 	struct segment *sp;
294d65f6f70SBen Gras 
295d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
296d65f6f70SBen Gras 	if (fs->lfs_seglock) {
297d65f6f70SBen Gras 		if (fs->lfs_lockpid == curproc->p_pid &&
298d65f6f70SBen Gras 		    fs->lfs_locklwp == curlwp->l_lid) {
299d65f6f70SBen Gras 			++fs->lfs_seglock;
300d65f6f70SBen Gras 			fs->lfs_sp->seg_flags |= flags;
301d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
302d65f6f70SBen Gras 			return 0;
303d65f6f70SBen Gras 		} else if (flags & SEGM_PAGEDAEMON) {
304d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
305d65f6f70SBen Gras 			return EWOULDBLOCK;
306d65f6f70SBen Gras 		} else {
307d65f6f70SBen Gras 			while (fs->lfs_seglock) {
308d65f6f70SBen Gras 				(void)mtsleep(&fs->lfs_seglock, PRIBIO + 1,
309d65f6f70SBen Gras 					"lfs_seglock", 0, &lfs_lock);
310d65f6f70SBen Gras 			}
311d65f6f70SBen Gras 		}
312d65f6f70SBen Gras 	}
313d65f6f70SBen Gras 
314d65f6f70SBen Gras 	fs->lfs_seglock = 1;
315d65f6f70SBen Gras 	fs->lfs_lockpid = curproc->p_pid;
316d65f6f70SBen Gras 	fs->lfs_locklwp = curlwp->l_lid;
317d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
318d65f6f70SBen Gras 	fs->lfs_cleanind = 0;
319d65f6f70SBen Gras 
320d65f6f70SBen Gras #ifdef DEBUG
321d65f6f70SBen Gras 	LFS_ENTER_LOG("seglock", __FILE__, __LINE__, 0, flags, curproc->p_pid);
322d65f6f70SBen Gras #endif
323d65f6f70SBen Gras 	/* Drain fragment size changes out */
324d65f6f70SBen Gras 	rw_enter(&fs->lfs_fraglock, RW_WRITER);
325d65f6f70SBen Gras 
326d65f6f70SBen Gras 	sp = fs->lfs_sp = pool_get(&fs->lfs_segpool, PR_WAITOK);
327d65f6f70SBen Gras 	sp->bpp = pool_get(&fs->lfs_bpppool, PR_WAITOK);
328d65f6f70SBen Gras 	sp->seg_flags = flags;
329d65f6f70SBen Gras 	sp->vp = NULL;
330d65f6f70SBen Gras 	sp->seg_iocount = 0;
331d65f6f70SBen Gras 	(void) lfs_initseg(fs);
332d65f6f70SBen Gras 
333d65f6f70SBen Gras 	/*
334d65f6f70SBen Gras 	 * Keep a cumulative count of the outstanding I/O operations.  If the
335d65f6f70SBen Gras 	 * disk drive catches up with us it could go to zero before we finish,
336d65f6f70SBen Gras 	 * so we artificially increment it by one until we've scheduled all of
337d65f6f70SBen Gras 	 * the writes we intend to do.
338d65f6f70SBen Gras 	 */
339d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
340d65f6f70SBen Gras 	++fs->lfs_iocount;
341*0a6a1f1dSLionel Sambuc 	fs->lfs_startseg = lfs_sb_getcurseg(fs);
342d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
343d65f6f70SBen Gras 	return 0;
344d65f6f70SBen Gras }
345d65f6f70SBen Gras 
346d65f6f70SBen Gras static void lfs_unmark_dirop(struct lfs *);
347d65f6f70SBen Gras 
348d65f6f70SBen Gras static void
lfs_unmark_dirop(struct lfs * fs)349d65f6f70SBen Gras lfs_unmark_dirop(struct lfs *fs)
350d65f6f70SBen Gras {
351d65f6f70SBen Gras 	struct inode *ip, *nip;
352d65f6f70SBen Gras 	struct vnode *vp;
353d65f6f70SBen Gras 	int doit;
354d65f6f70SBen Gras 
355d65f6f70SBen Gras 	ASSERT_NO_SEGLOCK(fs);
356d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
357d65f6f70SBen Gras 	doit = !(fs->lfs_flags & LFS_UNDIROP);
358d65f6f70SBen Gras 	if (doit)
359d65f6f70SBen Gras 		fs->lfs_flags |= LFS_UNDIROP;
360d65f6f70SBen Gras 	if (!doit) {
361d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
362d65f6f70SBen Gras 		return;
363d65f6f70SBen Gras 	}
364d65f6f70SBen Gras 
365d65f6f70SBen Gras 	for (ip = TAILQ_FIRST(&fs->lfs_dchainhd); ip != NULL; ip = nip) {
366d65f6f70SBen Gras 		nip = TAILQ_NEXT(ip, i_lfs_dchain);
367d65f6f70SBen Gras 		vp = ITOV(ip);
36884d9c625SLionel Sambuc 		if ((ip->i_flag & (IN_ADIROP | IN_CDIROP)) == IN_CDIROP) {
369d65f6f70SBen Gras 			--lfs_dirvcount;
370d65f6f70SBen Gras 			--fs->lfs_dirvcount;
371d65f6f70SBen Gras 			vp->v_uflag &= ~VU_DIROP;
372d65f6f70SBen Gras 			TAILQ_REMOVE(&fs->lfs_dchainhd, ip, i_lfs_dchain);
373d65f6f70SBen Gras 			wakeup(&lfs_dirvcount);
374d65f6f70SBen Gras 			fs->lfs_unlockvp = vp;
375d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
376d65f6f70SBen Gras 			vrele(vp);
377d65f6f70SBen Gras 			mutex_enter(&lfs_lock);
378d65f6f70SBen Gras 			fs->lfs_unlockvp = NULL;
37984d9c625SLionel Sambuc 			ip->i_flag &= ~IN_CDIROP;
380d65f6f70SBen Gras 		}
381d65f6f70SBen Gras 	}
382d65f6f70SBen Gras 
383d65f6f70SBen Gras 	fs->lfs_flags &= ~LFS_UNDIROP;
384d65f6f70SBen Gras 	wakeup(&fs->lfs_flags);
385d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
386d65f6f70SBen Gras }
387d65f6f70SBen Gras 
388d65f6f70SBen Gras static void
lfs_auto_segclean(struct lfs * fs)389d65f6f70SBen Gras lfs_auto_segclean(struct lfs *fs)
390d65f6f70SBen Gras {
391d65f6f70SBen Gras 	int i, error, s, waited;
392d65f6f70SBen Gras 
393d65f6f70SBen Gras 	ASSERT_SEGLOCK(fs);
394d65f6f70SBen Gras 	/*
395d65f6f70SBen Gras 	 * Now that we've swapped lfs_activesb, but while we still
396d65f6f70SBen Gras 	 * hold the segment lock, run through the segment list marking
397d65f6f70SBen Gras 	 * the empty ones clean.
398d65f6f70SBen Gras 	 * XXX - do we really need to do them all at once?
399d65f6f70SBen Gras 	 */
400d65f6f70SBen Gras 	waited = 0;
401*0a6a1f1dSLionel Sambuc 	for (i = 0; i < lfs_sb_getnseg(fs); i++) {
402d65f6f70SBen Gras 		if ((fs->lfs_suflags[0][i] &
403d65f6f70SBen Gras 		     (SEGUSE_ACTIVE | SEGUSE_DIRTY | SEGUSE_EMPTY)) ==
404d65f6f70SBen Gras 		    (SEGUSE_DIRTY | SEGUSE_EMPTY) &&
405d65f6f70SBen Gras 		    (fs->lfs_suflags[1][i] &
406d65f6f70SBen Gras 		     (SEGUSE_ACTIVE | SEGUSE_DIRTY | SEGUSE_EMPTY)) ==
407d65f6f70SBen Gras 		    (SEGUSE_DIRTY | SEGUSE_EMPTY)) {
408d65f6f70SBen Gras 
409d65f6f70SBen Gras 			/* Make sure the sb is written before we clean */
410d65f6f70SBen Gras 			mutex_enter(&lfs_lock);
411d65f6f70SBen Gras 			s = splbio();
412d65f6f70SBen Gras 			while (waited == 0 && fs->lfs_sbactive)
413d65f6f70SBen Gras 				mtsleep(&fs->lfs_sbactive, PRIBIO+1, "lfs asb",
414d65f6f70SBen Gras 					0, &lfs_lock);
415d65f6f70SBen Gras 			splx(s);
416d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
417d65f6f70SBen Gras 			waited = 1;
418d65f6f70SBen Gras 
419d65f6f70SBen Gras 			if ((error = lfs_do_segclean(fs, i)) != 0) {
420d65f6f70SBen Gras 				DLOG((DLOG_CLEAN, "lfs_auto_segclean: lfs_do_segclean returned %d for seg %d\n", error, i));
421d65f6f70SBen Gras 			}
422d65f6f70SBen Gras 		}
423d65f6f70SBen Gras 		fs->lfs_suflags[1 - fs->lfs_activesb][i] =
424d65f6f70SBen Gras 			fs->lfs_suflags[fs->lfs_activesb][i];
425d65f6f70SBen Gras 	}
426d65f6f70SBen Gras }
427d65f6f70SBen Gras 
428d65f6f70SBen Gras /*
429d65f6f70SBen Gras  * lfs_segunlock --
430d65f6f70SBen Gras  *	Single thread the segment writer.
431d65f6f70SBen Gras  */
432d65f6f70SBen Gras void
lfs_segunlock(struct lfs * fs)433d65f6f70SBen Gras lfs_segunlock(struct lfs *fs)
434d65f6f70SBen Gras {
435d65f6f70SBen Gras 	struct segment *sp;
436d65f6f70SBen Gras 	unsigned long sync, ckp;
437d65f6f70SBen Gras 	struct buf *bp;
438d65f6f70SBen Gras 	int do_unmark_dirop = 0;
439d65f6f70SBen Gras 
440d65f6f70SBen Gras 	sp = fs->lfs_sp;
441d65f6f70SBen Gras 
442d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
443d65f6f70SBen Gras 	KASSERT(LFS_SEGLOCK_HELD(fs));
444d65f6f70SBen Gras 	if (fs->lfs_seglock == 1) {
44584d9c625SLionel Sambuc 		if ((sp->seg_flags & (SEGM_PROT | SEGM_CLEAN)) == 0)
446d65f6f70SBen Gras 			do_unmark_dirop = 1;
447d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
448d65f6f70SBen Gras 		sync = sp->seg_flags & SEGM_SYNC;
449d65f6f70SBen Gras 		ckp = sp->seg_flags & SEGM_CKP;
450d65f6f70SBen Gras 
451d65f6f70SBen Gras 		/* We should have a segment summary, and nothing else */
452d65f6f70SBen Gras 		KASSERT(sp->cbpp == sp->bpp + 1);
453d65f6f70SBen Gras 
454d65f6f70SBen Gras 		/* Free allocated segment summary */
455*0a6a1f1dSLionel Sambuc 		lfs_sb_suboffset(fs, lfs_btofsb(fs, lfs_sb_getsumsize(fs)));
456d65f6f70SBen Gras 		bp = *sp->bpp;
457d65f6f70SBen Gras 		lfs_freebuf(fs, bp);
458d65f6f70SBen Gras 
459d65f6f70SBen Gras 		pool_put(&fs->lfs_bpppool, sp->bpp);
460d65f6f70SBen Gras 		sp->bpp = NULL;
461d65f6f70SBen Gras 
462d65f6f70SBen Gras 		/*
463d65f6f70SBen Gras 		 * If we're not sync, we're done with sp, get rid of it.
464d65f6f70SBen Gras 		 * Otherwise, we keep a local copy around but free
465d65f6f70SBen Gras 		 * fs->lfs_sp so another process can use it (we have to
466d65f6f70SBen Gras 		 * wait but they don't have to wait for us).
467d65f6f70SBen Gras 		 */
468d65f6f70SBen Gras 		if (!sync)
469d65f6f70SBen Gras 			pool_put(&fs->lfs_segpool, sp);
470d65f6f70SBen Gras 		fs->lfs_sp = NULL;
471d65f6f70SBen Gras 
472d65f6f70SBen Gras 		/*
473d65f6f70SBen Gras 		 * If the I/O count is non-zero, sleep until it reaches zero.
474d65f6f70SBen Gras 		 * At the moment, the user's process hangs around so we can
475d65f6f70SBen Gras 		 * sleep.
476d65f6f70SBen Gras 		 */
477d65f6f70SBen Gras 		mutex_enter(&lfs_lock);
478d65f6f70SBen Gras 		if (--fs->lfs_iocount == 0) {
479d65f6f70SBen Gras 			LFS_DEBUG_COUNTLOCKED("lfs_segunlock");
480d65f6f70SBen Gras 		}
481d65f6f70SBen Gras 		if (fs->lfs_iocount <= 1)
482d65f6f70SBen Gras 			wakeup(&fs->lfs_iocount);
483d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
484d65f6f70SBen Gras 		/*
485d65f6f70SBen Gras 		 * If we're not checkpointing, we don't have to block
486d65f6f70SBen Gras 		 * other processes to wait for a synchronous write
487d65f6f70SBen Gras 		 * to complete.
488d65f6f70SBen Gras 		 */
489d65f6f70SBen Gras 		if (!ckp) {
490d65f6f70SBen Gras #ifdef DEBUG
491d65f6f70SBen Gras 			LFS_ENTER_LOG("segunlock_std", __FILE__, __LINE__, 0, 0, curproc->p_pid);
492d65f6f70SBen Gras #endif
493d65f6f70SBen Gras 			mutex_enter(&lfs_lock);
494d65f6f70SBen Gras 			--fs->lfs_seglock;
495d65f6f70SBen Gras 			fs->lfs_lockpid = 0;
496d65f6f70SBen Gras 			fs->lfs_locklwp = 0;
497d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
498d65f6f70SBen Gras 			wakeup(&fs->lfs_seglock);
499d65f6f70SBen Gras 		}
500d65f6f70SBen Gras 		/*
501d65f6f70SBen Gras 		 * We let checkpoints happen asynchronously.  That means
502d65f6f70SBen Gras 		 * that during recovery, we have to roll forward between
503d65f6f70SBen Gras 		 * the two segments described by the first and second
504d65f6f70SBen Gras 		 * superblocks to make sure that the checkpoint described
505d65f6f70SBen Gras 		 * by a superblock completed.
506d65f6f70SBen Gras 		 */
507d65f6f70SBen Gras 		mutex_enter(&lfs_lock);
508d65f6f70SBen Gras 		while (ckp && sync && fs->lfs_iocount) {
509d65f6f70SBen Gras 			(void)mtsleep(&fs->lfs_iocount, PRIBIO + 1,
510d65f6f70SBen Gras 				      "lfs_iocount", 0, &lfs_lock);
511d65f6f70SBen Gras 			DLOG((DLOG_SEG, "sleeping on iocount %x == %d\n", fs, fs->lfs_iocount));
512d65f6f70SBen Gras 		}
513d65f6f70SBen Gras 		while (sync && sp->seg_iocount) {
514d65f6f70SBen Gras 			(void)mtsleep(&sp->seg_iocount, PRIBIO + 1,
515d65f6f70SBen Gras 				     "seg_iocount", 0, &lfs_lock);
516d65f6f70SBen Gras 			DLOG((DLOG_SEG, "sleeping on iocount %x == %d\n", sp, sp->seg_iocount));
517d65f6f70SBen Gras 		}
518d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
519d65f6f70SBen Gras 		if (sync)
520d65f6f70SBen Gras 			pool_put(&fs->lfs_segpool, sp);
521d65f6f70SBen Gras 
522d65f6f70SBen Gras 		if (ckp) {
523d65f6f70SBen Gras 			fs->lfs_nactive = 0;
524d65f6f70SBen Gras 			/* If we *know* everything's on disk, write both sbs */
525d65f6f70SBen Gras 			/* XXX should wait for this one	 */
526d65f6f70SBen Gras 			if (sync)
527*0a6a1f1dSLionel Sambuc 				lfs_writesuper(fs, lfs_sb_getsboff(fs, fs->lfs_activesb));
528*0a6a1f1dSLionel Sambuc 			lfs_writesuper(fs, lfs_sb_getsboff(fs, 1 - fs->lfs_activesb));
529d65f6f70SBen Gras 			if (!(fs->lfs_ivnode->v_mount->mnt_iflag & IMNT_UNMOUNT)) {
530d65f6f70SBen Gras 				lfs_auto_segclean(fs);
531d65f6f70SBen Gras 				/* If sync, we can clean the remainder too */
532d65f6f70SBen Gras 				if (sync)
533d65f6f70SBen Gras 					lfs_auto_segclean(fs);
534d65f6f70SBen Gras 			}
535d65f6f70SBen Gras 			fs->lfs_activesb = 1 - fs->lfs_activesb;
536d65f6f70SBen Gras #ifdef DEBUG
537d65f6f70SBen Gras 			LFS_ENTER_LOG("segunlock_ckp", __FILE__, __LINE__, 0, 0, curproc->p_pid);
538d65f6f70SBen Gras #endif
539d65f6f70SBen Gras 			mutex_enter(&lfs_lock);
540d65f6f70SBen Gras 			--fs->lfs_seglock;
541d65f6f70SBen Gras 			fs->lfs_lockpid = 0;
542d65f6f70SBen Gras 			fs->lfs_locklwp = 0;
543d65f6f70SBen Gras 			mutex_exit(&lfs_lock);
544d65f6f70SBen Gras 			wakeup(&fs->lfs_seglock);
545d65f6f70SBen Gras 		}
546d65f6f70SBen Gras 		/* Reenable fragment size changes */
547d65f6f70SBen Gras 		rw_exit(&fs->lfs_fraglock);
548d65f6f70SBen Gras 		if (do_unmark_dirop)
549d65f6f70SBen Gras 			lfs_unmark_dirop(fs);
550d65f6f70SBen Gras 	} else if (fs->lfs_seglock == 0) {
551d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
552d65f6f70SBen Gras 		panic ("Seglock not held");
553d65f6f70SBen Gras 	} else {
554d65f6f70SBen Gras 		--fs->lfs_seglock;
555d65f6f70SBen Gras 		mutex_exit(&lfs_lock);
556d65f6f70SBen Gras 	}
557d65f6f70SBen Gras }
558d65f6f70SBen Gras 
559d65f6f70SBen Gras /*
560d65f6f70SBen Gras  * Drain dirops and start writer.
561d65f6f70SBen Gras  *
562d65f6f70SBen Gras  * No simple_locks are held when we enter and none are held when we return.
563d65f6f70SBen Gras  */
564d65f6f70SBen Gras int
lfs_writer_enter(struct lfs * fs,const char * wmesg)565d65f6f70SBen Gras lfs_writer_enter(struct lfs *fs, const char *wmesg)
566d65f6f70SBen Gras {
567d65f6f70SBen Gras 	int error = 0;
568d65f6f70SBen Gras 
569d65f6f70SBen Gras 	ASSERT_MAYBE_SEGLOCK(fs);
570d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
571d65f6f70SBen Gras 
572d65f6f70SBen Gras 	/* disallow dirops during flush */
573d65f6f70SBen Gras 	fs->lfs_writer++;
574d65f6f70SBen Gras 
575d65f6f70SBen Gras 	while (fs->lfs_dirops > 0) {
576d65f6f70SBen Gras 		++fs->lfs_diropwait;
577d65f6f70SBen Gras 		error = mtsleep(&fs->lfs_writer, PRIBIO+1, wmesg, 0,
578d65f6f70SBen Gras 				&lfs_lock);
579d65f6f70SBen Gras 		--fs->lfs_diropwait;
580d65f6f70SBen Gras 	}
581d65f6f70SBen Gras 
582d65f6f70SBen Gras 	if (error)
583d65f6f70SBen Gras 		fs->lfs_writer--;
584d65f6f70SBen Gras 
585d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
586d65f6f70SBen Gras 
587d65f6f70SBen Gras 	return error;
588d65f6f70SBen Gras }
589d65f6f70SBen Gras 
590d65f6f70SBen Gras void
lfs_writer_leave(struct lfs * fs)591d65f6f70SBen Gras lfs_writer_leave(struct lfs *fs)
592d65f6f70SBen Gras {
593d65f6f70SBen Gras 	bool dowakeup;
594d65f6f70SBen Gras 
595d65f6f70SBen Gras 	ASSERT_MAYBE_SEGLOCK(fs);
596d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
597d65f6f70SBen Gras 	dowakeup = !(--fs->lfs_writer);
598d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
599d65f6f70SBen Gras 	if (dowakeup)
600d65f6f70SBen Gras 		wakeup(&fs->lfs_dirops);
601d65f6f70SBen Gras }
602d65f6f70SBen Gras 
603d65f6f70SBen Gras /*
604d65f6f70SBen Gras  * Unlock, wait for the cleaner, then relock to where we were before.
605d65f6f70SBen Gras  * To be used only at a fairly high level, to address a paucity of free
606d65f6f70SBen Gras  * segments propagated back from lfs_gop_write().
607d65f6f70SBen Gras  */
608d65f6f70SBen Gras void
lfs_segunlock_relock(struct lfs * fs)609d65f6f70SBen Gras lfs_segunlock_relock(struct lfs *fs)
610d65f6f70SBen Gras {
611d65f6f70SBen Gras 	int n = fs->lfs_seglock;
612d65f6f70SBen Gras 	u_int16_t seg_flags;
613d65f6f70SBen Gras 	CLEANERINFO *cip;
614d65f6f70SBen Gras 	struct buf *bp;
615d65f6f70SBen Gras 
616d65f6f70SBen Gras 	if (n == 0)
617d65f6f70SBen Gras 		return;
618d65f6f70SBen Gras 
619d65f6f70SBen Gras 	/* Write anything we've already gathered to disk */
620d65f6f70SBen Gras 	lfs_writeseg(fs, fs->lfs_sp);
621d65f6f70SBen Gras 
622d65f6f70SBen Gras 	/* Tell cleaner */
623d65f6f70SBen Gras 	LFS_CLEANERINFO(cip, fs, bp);
624*0a6a1f1dSLionel Sambuc 	lfs_ci_setflags(fs, cip,
625*0a6a1f1dSLionel Sambuc 			lfs_ci_getflags(fs, cip) | LFS_CLEANER_MUST_CLEAN);
626d65f6f70SBen Gras 	LFS_SYNC_CLEANERINFO(cip, fs, bp, 1);
627d65f6f70SBen Gras 
628d65f6f70SBen Gras 	/* Save segment flags for later */
629d65f6f70SBen Gras 	seg_flags = fs->lfs_sp->seg_flags;
630d65f6f70SBen Gras 
631d65f6f70SBen Gras 	fs->lfs_sp->seg_flags |= SEGM_PROT; /* Don't unmark dirop nodes */
632d65f6f70SBen Gras 	while(fs->lfs_seglock)
633d65f6f70SBen Gras 		lfs_segunlock(fs);
634d65f6f70SBen Gras 
635d65f6f70SBen Gras 	/* Wait for the cleaner */
636d65f6f70SBen Gras 	lfs_wakeup_cleaner(fs);
637d65f6f70SBen Gras 	mutex_enter(&lfs_lock);
638d65f6f70SBen Gras 	while (LFS_STARVED_FOR_SEGS(fs))
639*0a6a1f1dSLionel Sambuc 		mtsleep(&fs->lfs_availsleep, PRIBIO, "relock", 0,
640d65f6f70SBen Gras 			&lfs_lock);
641d65f6f70SBen Gras 	mutex_exit(&lfs_lock);
642d65f6f70SBen Gras 
643d65f6f70SBen Gras 	/* Put the segment lock back the way it was. */
644d65f6f70SBen Gras 	while(n--)
645d65f6f70SBen Gras 		lfs_seglock(fs, seg_flags);
646d65f6f70SBen Gras 
647d65f6f70SBen Gras 	/* Cleaner can relax now */
648d65f6f70SBen Gras 	LFS_CLEANERINFO(cip, fs, bp);
649*0a6a1f1dSLionel Sambuc 	lfs_ci_setflags(fs, cip,
650*0a6a1f1dSLionel Sambuc 			lfs_ci_getflags(fs, cip) & ~LFS_CLEANER_MUST_CLEAN);
651d65f6f70SBen Gras 	LFS_SYNC_CLEANERINFO(cip, fs, bp, 1);
652d65f6f70SBen Gras 
653d65f6f70SBen Gras 	return;
654d65f6f70SBen Gras }
655d65f6f70SBen Gras 
656d65f6f70SBen Gras /*
657d65f6f70SBen Gras  * Wake up the cleaner, provided that nowrap is not set.
658d65f6f70SBen Gras  */
659d65f6f70SBen Gras void
lfs_wakeup_cleaner(struct lfs * fs)660d65f6f70SBen Gras lfs_wakeup_cleaner(struct lfs *fs)
661d65f6f70SBen Gras {
662d65f6f70SBen Gras 	if (fs->lfs_nowrap > 0)
663d65f6f70SBen Gras 		return;
664d65f6f70SBen Gras 
665*0a6a1f1dSLionel Sambuc 	wakeup(&fs->lfs_nextsegsleep);
666d65f6f70SBen Gras 	wakeup(&lfs_allclean_wakeup);
667d65f6f70SBen Gras }
668