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