Merge from vendor branch NTPD:
[dragonfly.git] / sys / vfs / ufs / ufs_quota.c
1 /*
2  * Copyright (c) 1982, 1986, 1990, 1993, 1995
3  *      The Regents of the University of California.  All rights reserved.
4  *
5  * This code is derived from software contributed to Berkeley by
6  * Robert Elz at The University of Melbourne.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  * 3. All advertising materials mentioning features or use of this software
17  *    must display the following acknowledgement:
18  *      This product includes software developed by the University of
19  *      California, Berkeley and its contributors.
20  * 4. Neither the name of the University nor the names of its contributors
21  *    may be used to endorse or promote products derived from this software
22  *    without specific prior written permission.
23  *
24  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34  * SUCH DAMAGE.
35  *
36  *      @(#)ufs_quota.c 8.5 (Berkeley) 5/20/95
37  * $FreeBSD: src/sys/ufs/ufs/ufs_quota.c,v 1.27.2.3 2002/01/15 10:33:32 phk Exp $
38  * $DragonFly: src/sys/vfs/ufs/ufs_quota.c,v 1.16 2004/10/12 19:21:12 dillon Exp $
39  */
40
41 #include <sys/param.h>
42 #include <sys/systm.h>
43 #include <sys/kernel.h>
44 #include <sys/malloc.h>
45 #include <sys/fcntl.h>
46 #include <sys/proc.h>
47 #include <sys/namei.h>
48 #include <sys/vnode.h>
49 #include <sys/mount.h>
50 #include <vm/vm_zone.h>
51
52 #include "quota.h"
53 #include "inode.h"
54 #include "ufsmount.h"
55
56 static MALLOC_DEFINE(M_DQUOT, "UFS quota", "UFS quota entries");
57
58 /*
59  * Quota name to error message mapping.
60  */
61 static char *quotatypes[] = INITQFNAMES;
62
63 static int chkdqchg (struct inode *, long, struct ucred *, int);
64 static int chkiqchg (struct inode *, long, struct ucred *, int);
65 static int dqget (struct vnode *,
66                 u_long, struct ufsmount *, int, struct dquot **);
67 static int dqsync (struct vnode *, struct dquot *);
68 static void dqflush (struct vnode *);
69
70 #ifdef DIAGNOSTIC
71 static void dqref (struct dquot *);
72 static void chkdquot (struct inode *);
73 #endif
74
75 /*
76  * Set up the quotas for an inode.
77  *
78  * This routine completely defines the semantics of quotas.
79  * If other criterion want to be used to establish quotas, the
80  * MAXQUOTAS value in quotas.h should be increased, and the
81  * additional dquots set up here.
82  */
83 int
84 getinoquota(struct inode *ip)
85 {
86         struct ufsmount *ump;
87         struct vnode *vp = ITOV(ip);
88         int error;
89
90         ump = VFSTOUFS(vp->v_mount);
91         /*
92          * Set up the user quota based on file uid.
93          * EINVAL means that quotas are not enabled.
94          */
95         if (ip->i_dquot[USRQUOTA] == NODQUOT &&
96             (error =
97                 dqget(vp, ip->i_uid, ump, USRQUOTA, &ip->i_dquot[USRQUOTA])) &&
98             error != EINVAL)
99                 return (error);
100         /*
101          * Set up the group quota based on file gid.
102          * EINVAL means that quotas are not enabled.
103          */
104         if (ip->i_dquot[GRPQUOTA] == NODQUOT &&
105             (error =
106                 dqget(vp, ip->i_gid, ump, GRPQUOTA, &ip->i_dquot[GRPQUOTA])) &&
107             error != EINVAL)
108                 return (error);
109         return (0);
110 }
111
112 /*
113  * Update disk usage, and take corrective action.
114  */
115 int
116 chkdq(struct inode *ip, long change, struct ucred *cred, int flags)
117 {
118         struct dquot *dq;
119         int i;
120         int ncurblocks, error;
121
122 #ifdef DIAGNOSTIC
123         if ((flags & CHOWN) == 0)
124                 chkdquot(ip);
125 #endif
126         if (change == 0)
127                 return (0);
128         if (change < 0) {
129                 for (i = 0; i < MAXQUOTAS; i++) {
130                         if ((dq = ip->i_dquot[i]) == NODQUOT)
131                                 continue;
132                         while (dq->dq_flags & DQ_LOCK) {
133                                 dq->dq_flags |= DQ_WANT;
134                                 (void) tsleep((caddr_t)dq, 0, "chkdq1", 0);
135                         }
136                         ncurblocks = dq->dq_curblocks + change;
137                         if (ncurblocks >= 0)
138                                 dq->dq_curblocks = ncurblocks;
139                         else
140                                 dq->dq_curblocks = 0;
141                         dq->dq_flags &= ~DQ_BLKS;
142                         dq->dq_flags |= DQ_MOD;
143                 }
144                 return (0);
145         }
146         if ((flags & FORCE) == 0 && cred->cr_uid != 0) {
147                 for (i = 0; i < MAXQUOTAS; i++) {
148                         if ((dq = ip->i_dquot[i]) == NODQUOT)
149                                 continue;
150                         error = chkdqchg(ip, change, cred, i);
151                         if (error)
152                                 return (error);
153                 }
154         }
155         for (i = 0; i < MAXQUOTAS; i++) {
156                 if ((dq = ip->i_dquot[i]) == NODQUOT)
157                         continue;
158                 while (dq->dq_flags & DQ_LOCK) {
159                         dq->dq_flags |= DQ_WANT;
160                         (void) tsleep((caddr_t)dq, 0, "chkdq2", 0);
161                 }
162                 /* Reset timer when crossing soft limit */
163                 if (dq->dq_curblocks + change >= dq->dq_bsoftlimit &&
164                     dq->dq_curblocks < dq->dq_bsoftlimit)
165                         dq->dq_btime = time_second +
166                             VFSTOUFS(ITOV(ip)->v_mount)->um_btime[i];
167                 dq->dq_curblocks += change;
168                 dq->dq_flags |= DQ_MOD;
169         }
170         return (0);
171 }
172
173 /*
174  * Check for a valid change to a users allocation.
175  * Issue an error message if appropriate.
176  */
177 static int
178 chkdqchg(struct inode *ip, long change, struct ucred *cred, int type)
179 {
180         struct dquot *dq = ip->i_dquot[type];
181         long ncurblocks = dq->dq_curblocks + change;
182
183         /*
184          * If user would exceed their hard limit, disallow space allocation.
185          */
186         if (ncurblocks >= dq->dq_bhardlimit && dq->dq_bhardlimit) {
187                 if ((dq->dq_flags & DQ_BLKS) == 0 &&
188                     ip->i_uid == cred->cr_uid) {
189                         uprintf("\n%s: write failed, %s disk limit reached\n",
190                             ITOV(ip)->v_mount->mnt_stat.f_mntonname,
191                             quotatypes[type]);
192                         dq->dq_flags |= DQ_BLKS;
193                 }
194                 return (EDQUOT);
195         }
196         /*
197          * If user is over their soft limit for too long, disallow space
198          * allocation. Reset time limit as they cross their soft limit.
199          */
200         if (ncurblocks >= dq->dq_bsoftlimit && dq->dq_bsoftlimit) {
201                 if (dq->dq_curblocks < dq->dq_bsoftlimit) {
202                         dq->dq_btime = time_second +
203                             VFSTOUFS(ITOV(ip)->v_mount)->um_btime[type];
204                         if (ip->i_uid == cred->cr_uid)
205                                 uprintf("\n%s: warning, %s %s\n",
206                                     ITOV(ip)->v_mount->mnt_stat.f_mntonname,
207                                     quotatypes[type], "disk quota exceeded");
208                         return (0);
209                 }
210                 if (time_second > dq->dq_btime) {
211                         if ((dq->dq_flags & DQ_BLKS) == 0 &&
212                             ip->i_uid == cred->cr_uid) {
213                                 uprintf("\n%s: write failed, %s %s\n",
214                                     ITOV(ip)->v_mount->mnt_stat.f_mntonname,
215                                     quotatypes[type],
216                                     "disk quota exceeded for too long");
217                                 dq->dq_flags |= DQ_BLKS;
218                         }
219                         return (EDQUOT);
220                 }
221         }
222         return (0);
223 }
224
225 /*
226  * Check the inode limit, applying corrective action.
227  */
228 int
229 chkiq(struct inode *ip, long change, struct ucred *cred, int flags)
230 {
231         struct dquot *dq;
232         int i;
233         int ncurinodes, error;
234
235 #ifdef DIAGNOSTIC
236         if ((flags & CHOWN) == 0)
237                 chkdquot(ip);
238 #endif
239         if (change == 0)
240                 return (0);
241         if (change < 0) {
242                 for (i = 0; i < MAXQUOTAS; i++) {
243                         if ((dq = ip->i_dquot[i]) == NODQUOT)
244                                 continue;
245                         while (dq->dq_flags & DQ_LOCK) {
246                                 dq->dq_flags |= DQ_WANT;
247                                 (void) tsleep((caddr_t)dq, 0, "chkiq1", 0);
248                         }
249                         ncurinodes = dq->dq_curinodes + change;
250                         if (ncurinodes >= 0)
251                                 dq->dq_curinodes = ncurinodes;
252                         else
253                                 dq->dq_curinodes = 0;
254                         dq->dq_flags &= ~DQ_INODS;
255                         dq->dq_flags |= DQ_MOD;
256                 }
257                 return (0);
258         }
259         if ((flags & FORCE) == 0 && cred->cr_uid != 0) {
260                 for (i = 0; i < MAXQUOTAS; i++) {
261                         if ((dq = ip->i_dquot[i]) == NODQUOT)
262                                 continue;
263                         error = chkiqchg(ip, change, cred, i);
264                         if (error)
265                                 return (error);
266                 }
267         }
268         for (i = 0; i < MAXQUOTAS; i++) {
269                 if ((dq = ip->i_dquot[i]) == NODQUOT)
270                         continue;
271                 while (dq->dq_flags & DQ_LOCK) {
272                         dq->dq_flags |= DQ_WANT;
273                         (void) tsleep((caddr_t)dq, 0, "chkiq2", 0);
274                 }
275                 /* Reset timer when crossing soft limit */
276                 if (dq->dq_curinodes + change >= dq->dq_isoftlimit &&
277                     dq->dq_curinodes < dq->dq_isoftlimit)
278                         dq->dq_itime = time_second +
279                             VFSTOUFS(ITOV(ip)->v_mount)->um_itime[i];
280                 dq->dq_curinodes += change;
281                 dq->dq_flags |= DQ_MOD;
282         }
283         return (0);
284 }
285
286 /*
287  * Check for a valid change to a users allocation.
288  * Issue an error message if appropriate.
289  */
290 static int
291 chkiqchg(struct inode *ip, long change, struct ucred *cred, int type)
292 {
293         struct dquot *dq = ip->i_dquot[type];
294         long ncurinodes = dq->dq_curinodes + change;
295
296         /*
297          * If user would exceed their hard limit, disallow inode allocation.
298          */
299         if (ncurinodes >= dq->dq_ihardlimit && dq->dq_ihardlimit) {
300                 if ((dq->dq_flags & DQ_INODS) == 0 &&
301                     ip->i_uid == cred->cr_uid) {
302                         uprintf("\n%s: write failed, %s inode limit reached\n",
303                             ITOV(ip)->v_mount->mnt_stat.f_mntonname,
304                             quotatypes[type]);
305                         dq->dq_flags |= DQ_INODS;
306                 }
307                 return (EDQUOT);
308         }
309         /*
310          * If user is over their soft limit for too long, disallow inode
311          * allocation. Reset time limit as they cross their soft limit.
312          */
313         if (ncurinodes >= dq->dq_isoftlimit && dq->dq_isoftlimit) {
314                 if (dq->dq_curinodes < dq->dq_isoftlimit) {
315                         dq->dq_itime = time_second +
316                             VFSTOUFS(ITOV(ip)->v_mount)->um_itime[type];
317                         if (ip->i_uid == cred->cr_uid)
318                                 uprintf("\n%s: warning, %s %s\n",
319                                     ITOV(ip)->v_mount->mnt_stat.f_mntonname,
320                                     quotatypes[type], "inode quota exceeded");
321                         return (0);
322                 }
323                 if (time_second > dq->dq_itime) {
324                         if ((dq->dq_flags & DQ_INODS) == 0 &&
325                             ip->i_uid == cred->cr_uid) {
326                                 uprintf("\n%s: write failed, %s %s\n",
327                                     ITOV(ip)->v_mount->mnt_stat.f_mntonname,
328                                     quotatypes[type],
329                                     "inode quota exceeded for too long");
330                                 dq->dq_flags |= DQ_INODS;
331                         }
332                         return (EDQUOT);
333                 }
334         }
335         return (0);
336 }
337
338 #ifdef DIAGNOSTIC
339 /*
340  * On filesystems with quotas enabled, it is an error for a file to change
341  * size and not to have a dquot structure associated with it.
342  */
343 static void
344 chkdquot(struct inode *ip)
345 {
346         struct ufsmount *ump = VFSTOUFS(ITOV(ip)->v_mount);
347         int i;
348
349         for (i = 0; i < MAXQUOTAS; i++) {
350                 if (ump->um_quotas[i] == NULLVP ||
351                     (ump->um_qflags[i] & (QTF_OPENING|QTF_CLOSING)))
352                         continue;
353                 if (ip->i_dquot[i] == NODQUOT) {
354                         vprint("chkdquot: missing dquot", ITOV(ip));
355                         panic("chkdquot: missing dquot");
356                 }
357         }
358 }
359 #endif
360
361 /*
362  * Code to process quotactl commands.
363  */
364
365 struct scaninfo {
366         thread_t td;
367         int rescan;
368         int type;
369 };
370
371 /*
372  * Q_QUOTAON - set up a quota file for a particular filesystem.
373  */
374 static int quotaon_scan(struct mount *mp, struct vnode *vp, void *data);
375
376 int
377 quotaon(struct thread *td, struct mount *mp, int type, caddr_t fname)
378 {
379         struct ufsmount *ump = VFSTOUFS(mp);
380         struct vnode *vp, **vpp;
381         struct dquot *dq;
382         int error;
383         struct nameidata nd;
384         struct ucred *cred;
385         struct scaninfo scaninfo;
386
387         KKASSERT(td->td_proc);
388         cred = td->td_proc->p_ucred;
389
390         vpp = &ump->um_quotas[type];
391         NDINIT(&nd, NAMEI_LOOKUP, CNP_FOLLOW, UIO_USERSPACE, fname, td);
392         error = vn_open(&nd, FREAD|FWRITE, 0);
393         if (error)
394                 return (error);
395         NDFREE(&nd, NDF_ONLY_PNBUF);
396         vp = nd.ni_vp;
397         VOP_UNLOCK(vp, 0, td);
398         if (vp->v_type != VREG) {
399                 (void) vn_close(vp, FREAD|FWRITE, td);
400                 return (EACCES);
401         }
402         if (*vpp != vp)
403                 quotaoff(td, mp, type);
404         ump->um_qflags[type] |= QTF_OPENING;
405         mp->mnt_flag |= MNT_QUOTA;
406         vp->v_flag |= VSYSTEM;
407         *vpp = vp;
408         /*
409          * Save the credential of the process that turned on quotas.
410          * Set up the time limits for this quota.
411          */
412         ump->um_cred[type] = crhold(cred);
413         ump->um_btime[type] = MAX_DQ_TIME;
414         ump->um_itime[type] = MAX_IQ_TIME;
415         if (dqget(NULLVP, 0, ump, type, &dq) == 0) {
416                 if (dq->dq_btime > 0)
417                         ump->um_btime[type] = dq->dq_btime;
418                 if (dq->dq_itime > 0)
419                         ump->um_itime[type] = dq->dq_itime;
420                 dqrele(NULLVP, dq);
421         }
422         /*
423          * Search vnodes associated with this mount point,
424          * adding references to quota file being opened.
425          * NB: only need to add dquot's for inodes being modified.
426          */
427         scaninfo.rescan = 1;
428         scaninfo.td = td;
429         while (scaninfo.rescan) {
430                 scaninfo.rescan = 0;
431                 error = vmntvnodescan(mp, VMSC_GETVP,
432                                         NULL, quotaon_scan, &scaninfo);
433                 if (error)
434                         break;
435         }
436         ump->um_qflags[type] &= ~QTF_OPENING;
437         if (error)
438                 quotaoff(td, mp, type);
439         return (error);
440 }
441
442 static int
443 quotaon_scan(struct mount *mp, struct vnode *vp, void *data)
444 {
445         int error;
446         /*struct scaninfo *info = data;*/
447
448         if (vp->v_writecount == 0)
449                 return(0);
450         error = getinoquota(VTOI(vp));
451         return(error);
452 }
453
454 /*
455  * Q_QUOTAOFF - turn off disk quotas for a filesystem.
456  */
457
458 static int quotaoff_scan(struct mount *mp, struct vnode *vp, void *data);
459
460 int
461 quotaoff(struct thread *td, struct mount *mp, int type)
462 {
463         struct vnode *qvp;
464         struct ufsmount *ump = VFSTOUFS(mp);
465         struct ucred *cred;
466         int error;
467         struct scaninfo scaninfo;
468
469         KKASSERT(td->td_proc);
470         cred = td->td_proc->p_ucred;
471
472         if ((qvp = ump->um_quotas[type]) == NULLVP)
473                 return (0);
474         ump->um_qflags[type] |= QTF_CLOSING;
475
476         /*
477          * Search vnodes associated with this mount point,
478          * deleting any references to quota file being closed.
479          */
480         scaninfo.rescan = 1;
481         scaninfo.td = td;
482         scaninfo.type = type;
483         while (scaninfo.rescan) {
484                 scaninfo.rescan = 0;
485                 vmntvnodescan(mp, VMSC_GETVP, NULL, quotaoff_scan, &scaninfo);
486         }
487         dqflush(qvp);
488         qvp->v_flag &= ~VSYSTEM;
489         error = vn_close(qvp, FREAD|FWRITE, td);
490         ump->um_quotas[type] = NULLVP;
491         crfree(ump->um_cred[type]);
492         ump->um_cred[type] = NOCRED;
493         ump->um_qflags[type] &= ~QTF_CLOSING;
494         for (type = 0; type < MAXQUOTAS; type++) {
495                 if (ump->um_quotas[type] != NULLVP)
496                         break;
497         }
498         if (type == MAXQUOTAS)
499                 mp->mnt_flag &= ~MNT_QUOTA;
500         return (error);
501 }
502
503 static int
504 quotaoff_scan(struct mount *mp, struct vnode *vp, void *data)
505 {
506         struct scaninfo *info = data;
507         struct dquot *dq;
508         struct inode *ip;
509
510         if (vp->v_type == VNON) {
511                 return(0);
512         }
513         ip = VTOI(vp);
514         dq = ip->i_dquot[info->type];
515         ip->i_dquot[info->type] = NODQUOT;
516         dqrele(vp, dq);
517         return(0);
518 }
519
520 /*
521  * Q_GETQUOTA - return current values in a dqblk structure.
522  */
523 int
524 getquota(struct mount *mp, u_long id, int type, caddr_t addr)
525 {
526         struct dquot *dq;
527         int error;
528
529         error = dqget(NULLVP, id, VFSTOUFS(mp), type, &dq);
530         if (error)
531                 return (error);
532         error = copyout((caddr_t)&dq->dq_dqb, addr, sizeof (struct dqblk));
533         dqrele(NULLVP, dq);
534         return (error);
535 }
536
537 /*
538  * Q_SETQUOTA - assign an entire dqblk structure.
539  */
540 int
541 setquota(struct mount *mp, u_long id, int type, caddr_t addr)
542 {
543         struct dquot *dq;
544         struct dquot *ndq;
545         struct ufsmount *ump = VFSTOUFS(mp);
546         struct dqblk newlim;
547         int error;
548
549         error = copyin(addr, (caddr_t)&newlim, sizeof (struct dqblk));
550         if (error)
551                 return (error);
552         error = dqget(NULLVP, id, ump, type, &ndq);
553         if (error)
554                 return (error);
555         dq = ndq;
556         while (dq->dq_flags & DQ_LOCK) {
557                 dq->dq_flags |= DQ_WANT;
558                 (void) tsleep((caddr_t)dq, 0, "setqta", 0);
559         }
560         /*
561          * Copy all but the current values.
562          * Reset time limit if previously had no soft limit or were
563          * under it, but now have a soft limit and are over it.
564          */
565         newlim.dqb_curblocks = dq->dq_curblocks;
566         newlim.dqb_curinodes = dq->dq_curinodes;
567         if (dq->dq_id != 0) {
568                 newlim.dqb_btime = dq->dq_btime;
569                 newlim.dqb_itime = dq->dq_itime;
570         }
571         if (newlim.dqb_bsoftlimit &&
572             dq->dq_curblocks >= newlim.dqb_bsoftlimit &&
573             (dq->dq_bsoftlimit == 0 || dq->dq_curblocks < dq->dq_bsoftlimit))
574                 newlim.dqb_btime = time_second + ump->um_btime[type];
575         if (newlim.dqb_isoftlimit &&
576             dq->dq_curinodes >= newlim.dqb_isoftlimit &&
577             (dq->dq_isoftlimit == 0 || dq->dq_curinodes < dq->dq_isoftlimit))
578                 newlim.dqb_itime = time_second + ump->um_itime[type];
579         dq->dq_dqb = newlim;
580         if (dq->dq_curblocks < dq->dq_bsoftlimit)
581                 dq->dq_flags &= ~DQ_BLKS;
582         if (dq->dq_curinodes < dq->dq_isoftlimit)
583                 dq->dq_flags &= ~DQ_INODS;
584         if (dq->dq_isoftlimit == 0 && dq->dq_bsoftlimit == 0 &&
585             dq->dq_ihardlimit == 0 && dq->dq_bhardlimit == 0)
586                 dq->dq_flags |= DQ_FAKE;
587         else
588                 dq->dq_flags &= ~DQ_FAKE;
589         dq->dq_flags |= DQ_MOD;
590         dqrele(NULLVP, dq);
591         return (0);
592 }
593
594 /*
595  * Q_SETUSE - set current inode and block usage.
596  */
597 int
598 setuse(struct mount *mp, u_long id, int type, caddr_t addr)
599 {
600         struct dquot *dq;
601         struct ufsmount *ump = VFSTOUFS(mp);
602         struct dquot *ndq;
603         struct dqblk usage;
604         int error;
605
606         error = copyin(addr, (caddr_t)&usage, sizeof (struct dqblk));
607         if (error)
608                 return (error);
609         error = dqget(NULLVP, id, ump, type, &ndq);
610         if (error)
611                 return (error);
612         dq = ndq;
613         while (dq->dq_flags & DQ_LOCK) {
614                 dq->dq_flags |= DQ_WANT;
615                 (void) tsleep((caddr_t)dq, 0, "setuse", 0);
616         }
617         /*
618          * Reset time limit if have a soft limit and were
619          * previously under it, but are now over it.
620          */
621         if (dq->dq_bsoftlimit && dq->dq_curblocks < dq->dq_bsoftlimit &&
622             usage.dqb_curblocks >= dq->dq_bsoftlimit)
623                 dq->dq_btime = time_second + ump->um_btime[type];
624         if (dq->dq_isoftlimit && dq->dq_curinodes < dq->dq_isoftlimit &&
625             usage.dqb_curinodes >= dq->dq_isoftlimit)
626                 dq->dq_itime = time_second + ump->um_itime[type];
627         dq->dq_curblocks = usage.dqb_curblocks;
628         dq->dq_curinodes = usage.dqb_curinodes;
629         if (dq->dq_curblocks < dq->dq_bsoftlimit)
630                 dq->dq_flags &= ~DQ_BLKS;
631         if (dq->dq_curinodes < dq->dq_isoftlimit)
632                 dq->dq_flags &= ~DQ_INODS;
633         dq->dq_flags |= DQ_MOD;
634         dqrele(NULLVP, dq);
635         return (0);
636 }
637
638 /*
639  * Q_SYNC - sync quota files to disk.
640  */
641
642 static int qsync_scan(struct mount *mp, struct vnode *vp, void *data);
643
644 int
645 qsync(struct mount *mp)
646 {
647         struct ufsmount *ump = VFSTOUFS(mp);
648         struct thread *td = curthread;          /* XXX */
649         struct scaninfo scaninfo;
650         int i;
651
652         /*
653          * Check if the mount point has any quotas.
654          * If not, simply return.
655          */
656         for (i = 0; i < MAXQUOTAS; i++)
657                 if (ump->um_quotas[i] != NULLVP)
658                         break;
659         if (i == MAXQUOTAS)
660                 return (0);
661         /*
662          * Search vnodes associated with this mount point,
663          * synchronizing any modified dquot structures.
664          */
665         scaninfo.rescan = 1;
666         scaninfo.td = td;
667         while (scaninfo.rescan) {
668                 scaninfo.rescan = 0;
669                 vmntvnodescan(mp, VMSC_GETVP|VMSC_NOWAIT,
670                                 NULL, qsync_scan, &scaninfo);
671         }
672         return (0);
673 }
674
675 static int
676 qsync_scan(struct mount *mp, struct vnode *vp, void *data)
677 {
678         /*struct scaninfo *info = data;*/
679         struct dquot *dq;
680         /* int error;*/
681         int i;
682
683         for (i = 0; i < MAXQUOTAS; i++) {
684                 dq = VTOI(vp)->i_dquot[i];
685                 if (dq != NODQUOT && (dq->dq_flags & DQ_MOD))
686                         dqsync(vp, dq);
687         }
688         return(0);
689 }
690
691 /*
692  * Code pertaining to management of the in-core dquot data structures.
693  */
694 #define DQHASH(dqvp, id) \
695         (&dqhashtbl[((((intptr_t)(dqvp)) >> 8) + id) & dqhash])
696 static LIST_HEAD(dqhash, dquot) *dqhashtbl;
697 static u_long dqhash;
698
699 /*
700  * Dquot free list.
701  */
702 #define DQUOTINC        5       /* minimum free dquots desired */
703 static TAILQ_HEAD(dqfreelist, dquot) dqfreelist;
704 static long numdquot, desireddquot = DQUOTINC;
705
706 /*
707  * Initialize the quota system.
708  */
709 void
710 dqinit(void)
711 {
712
713         dqhashtbl = hashinit(desiredvnodes, M_DQUOT, &dqhash);
714         TAILQ_INIT(&dqfreelist);
715 }
716
717 /*
718  * Obtain a dquot structure for the specified identifier and quota file
719  * reading the information from the file if necessary.
720  */
721 static int
722 dqget(struct vnode *vp, u_long id, struct ufsmount *ump, int type,
723       struct dquot **dqp)
724 {
725         struct thread *td = curthread;          /* XXX */
726         struct dquot *dq;
727         struct dqhash *dqh;
728         struct vnode *dqvp;
729         struct iovec aiov;
730         struct uio auio;
731         int error;
732
733         dqvp = ump->um_quotas[type];
734         if (dqvp == NULLVP || (ump->um_qflags[type] & QTF_CLOSING)) {
735                 *dqp = NODQUOT;
736                 return (EINVAL);
737         }
738         /*
739          * Check the cache first.
740          */
741         dqh = DQHASH(dqvp, id);
742         for (dq = dqh->lh_first; dq; dq = dq->dq_hash.le_next) {
743                 if (dq->dq_id != id ||
744                     dq->dq_ump->um_quotas[dq->dq_type] != dqvp)
745                         continue;
746                 /*
747                  * Cache hit with no references.  Take
748                  * the structure off the free list.
749                  */
750                 if (dq->dq_cnt == 0)
751                         TAILQ_REMOVE(&dqfreelist, dq, dq_freelist);
752                 DQREF(dq);
753                 *dqp = dq;
754                 return (0);
755         }
756         /*
757          * Not in cache, allocate a new one.
758          */
759         if (TAILQ_EMPTY(&dqfreelist) && numdquot < MAXQUOTAS * desiredvnodes)
760                 desireddquot += DQUOTINC;
761         if (numdquot < desireddquot) {
762                 dq = (struct dquot *)malloc(sizeof *dq, M_DQUOT, M_WAITOK);
763                 bzero((char *)dq, sizeof *dq);
764                 numdquot++;
765         } else {
766                 if ((dq = TAILQ_FIRST(&dqfreelist)) == NULL) {
767                         tablefull("dquot");
768                         *dqp = NODQUOT;
769                         return (EUSERS);
770                 }
771                 if (dq->dq_cnt || (dq->dq_flags & DQ_MOD))
772                         panic("dqget: free dquot isn't");
773                 TAILQ_REMOVE(&dqfreelist, dq, dq_freelist);
774                 if (dq->dq_ump != NULL)
775                         LIST_REMOVE(dq, dq_hash);
776         }
777         /*
778          * Initialize the contents of the dquot structure.
779          */
780         if (vp != dqvp)
781                 vn_lock(dqvp, LK_EXCLUSIVE | LK_RETRY, td);
782         LIST_INSERT_HEAD(dqh, dq, dq_hash);
783         DQREF(dq);
784         dq->dq_flags = DQ_LOCK;
785         dq->dq_id = id;
786         dq->dq_ump = ump;
787         dq->dq_type = type;
788         auio.uio_iov = &aiov;
789         auio.uio_iovcnt = 1;
790         aiov.iov_base = (caddr_t)&dq->dq_dqb;
791         aiov.iov_len = sizeof (struct dqblk);
792         auio.uio_resid = sizeof (struct dqblk);
793         auio.uio_offset = (off_t)(id * sizeof (struct dqblk));
794         auio.uio_segflg = UIO_SYSSPACE;
795         auio.uio_rw = UIO_READ;
796         auio.uio_td = NULL;
797         error = VOP_READ(dqvp, &auio, 0, ump->um_cred[type]);
798         if (auio.uio_resid == sizeof(struct dqblk) && error == 0)
799                 bzero((caddr_t)&dq->dq_dqb, sizeof(struct dqblk));
800         if (vp != dqvp)
801                 VOP_UNLOCK(dqvp, 0, td);
802         if (dq->dq_flags & DQ_WANT)
803                 wakeup((caddr_t)dq);
804         dq->dq_flags = 0;
805         /*
806          * I/O error in reading quota file, release
807          * quota structure and reflect problem to caller.
808          */
809         if (error) {
810                 LIST_REMOVE(dq, dq_hash);
811                 dqrele(vp, dq);
812                 *dqp = NODQUOT;
813                 return (error);
814         }
815         /*
816          * Check for no limit to enforce.
817          * Initialize time values if necessary.
818          */
819         if (dq->dq_isoftlimit == 0 && dq->dq_bsoftlimit == 0 &&
820             dq->dq_ihardlimit == 0 && dq->dq_bhardlimit == 0)
821                 dq->dq_flags |= DQ_FAKE;
822         if (dq->dq_id != 0) {
823                 if (dq->dq_btime == 0)
824                         dq->dq_btime = time_second + ump->um_btime[type];
825                 if (dq->dq_itime == 0)
826                         dq->dq_itime = time_second + ump->um_itime[type];
827         }
828         *dqp = dq;
829         return (0);
830 }
831
832 #ifdef DIAGNOSTIC
833 /*
834  * Obtain a reference to a dquot.
835  */
836 static void
837 dqref(struct dquot *dq)
838 {
839         dq->dq_cnt++;
840 }
841 #endif
842
843 /*
844  * Release a reference to a dquot.
845  */
846 void
847 dqrele(struct vnode *vp, struct dquot *dq)
848 {
849         if (dq == NODQUOT)
850                 return;
851         if (dq->dq_cnt > 1) {
852                 dq->dq_cnt--;
853                 return;
854         }
855         if (dq->dq_flags & DQ_MOD)
856                 (void) dqsync(vp, dq);
857         if (--dq->dq_cnt > 0)
858                 return;
859         TAILQ_INSERT_TAIL(&dqfreelist, dq, dq_freelist);
860 }
861
862 /*
863  * Update the disk quota in the quota file.
864  */
865 static int
866 dqsync(struct vnode *vp, struct dquot *dq)
867 {
868         struct thread *td = curthread;          /* XXX */
869         struct vnode *dqvp;
870         struct iovec aiov;
871         struct uio auio;
872         int error;
873
874         if (dq == NODQUOT)
875                 panic("dqsync: dquot");
876         if ((dq->dq_flags & DQ_MOD) == 0)
877                 return (0);
878         if ((dqvp = dq->dq_ump->um_quotas[dq->dq_type]) == NULLVP)
879                 panic("dqsync: file");
880         if (vp != dqvp)
881                 vn_lock(dqvp, LK_EXCLUSIVE | LK_RETRY, td);
882         while (dq->dq_flags & DQ_LOCK) {
883                 dq->dq_flags |= DQ_WANT;
884                 (void) tsleep((caddr_t)dq, 0, "dqsync", 0);
885                 if ((dq->dq_flags & DQ_MOD) == 0) {
886                         if (vp != dqvp)
887                                 VOP_UNLOCK(dqvp, 0, td);
888                         return (0);
889                 }
890         }
891         dq->dq_flags |= DQ_LOCK;
892         auio.uio_iov = &aiov;
893         auio.uio_iovcnt = 1;
894         aiov.iov_base = (caddr_t)&dq->dq_dqb;
895         aiov.iov_len = sizeof (struct dqblk);
896         auio.uio_resid = sizeof (struct dqblk);
897         auio.uio_offset = (off_t)(dq->dq_id * sizeof (struct dqblk));
898         auio.uio_segflg = UIO_SYSSPACE;
899         auio.uio_rw = UIO_WRITE;
900         auio.uio_td = NULL;
901         error = VOP_WRITE(dqvp, &auio, 0, dq->dq_ump->um_cred[dq->dq_type]);
902         if (auio.uio_resid && error == 0)
903                 error = EIO;
904         if (dq->dq_flags & DQ_WANT)
905                 wakeup((caddr_t)dq);
906         dq->dq_flags &= ~(DQ_MOD|DQ_LOCK|DQ_WANT);
907         if (vp != dqvp)
908                 VOP_UNLOCK(dqvp, 0, td);
909         return (error);
910 }
911
912 /*
913  * Flush all entries from the cache for a particular vnode.
914  */
915 static void
916 dqflush(struct vnode *vp)
917 {
918         struct dquot *dq, *nextdq;
919         struct dqhash *dqh;
920
921         /*
922          * Move all dquot's that used to refer to this quota
923          * file off their hash chains (they will eventually
924          * fall off the head of the free list and be re-used).
925          */
926         for (dqh = &dqhashtbl[dqhash]; dqh >= dqhashtbl; dqh--) {
927                 for (dq = dqh->lh_first; dq; dq = nextdq) {
928                         nextdq = dq->dq_hash.le_next;
929                         if (dq->dq_ump->um_quotas[dq->dq_type] != vp)
930                                 continue;
931                         if (dq->dq_cnt)
932                                 panic("dqflush: stray dquot");
933                         LIST_REMOVE(dq, dq_hash);
934                         dq->dq_ump = (struct ufsmount *)0;
935                 }
936         }
937 }