2 * Copyright (c) 1980, 1990, 1993
3 * The Regents of the University of California. All rights reserved.
5 * This code is derived from software contributed to Berkeley by
6 * Robert Elz at The University of Melbourne.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
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 * 4. Neither the name of the University nor the names of its contributors
17 * may be used to endorse or promote products derived from this software
18 * without specific prior written permission.
20 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35 static const char copyright[] =
36 "@(#) Copyright (c) 1980, 1990, 1993\n\
37 The Regents of the University of California. All rights reserved.\n";
41 static char sccsid[] = "@(#)quotacheck.c 8.3 (Berkeley) 1/29/94";
44 #include <sys/cdefs.h>
45 __FBSDID("$FreeBSD$");
48 * Fix up / report on disk quotas & usage
50 #include <sys/param.h>
51 #include <sys/disklabel.h>
52 #include <sys/mount.h>
55 #include <ufs/ufs/dinode.h>
56 #include <ufs/ufs/quota.h>
57 #include <ufs/ffs/fs.h>
70 #include "quotacheck.h"
72 char *qfname = QUOTAFILENAME;
73 char *qfextension[] = INITQFNAMES;
74 char *quotagroup = QUOTAGROUP;
80 #define sblock sb_un.sblk
85 #define cgblk cg_un.cgblk
90 struct ufs1_dinode dp1;
91 struct ufs2_dinode dp2;
93 #define DIP(dp, field) \
94 ((sblock.fs_magic == FS_UFS1_MAGIC) ? \
95 (dp)->dp1.field : (dp)->dp2.field)
101 struct fileusage *fu_next;
106 /* actually bigger */
108 #define FUHASH 1024 /* must be power of two */
109 struct fileusage *fuhead[MAXQUOTAS][FUHASH];
111 int aflag; /* all file systems */
112 int gflag; /* check group quotas */
113 int uflag; /* check user quotas */
114 int vflag; /* verbose */
115 int fi; /* open disk file descriptor */
118 addid(u_long, int, char *, char *);
119 char *blockcheck(char *);
120 void bread(ufs2_daddr_t, char *, long);
121 void freeinodebuf(void);
124 int getquotagid(void);
125 int hasquota(struct fstab *, int, char **);
128 struct quotaname *needchk(struct fstab *);
129 int oneof(char *, char*[], int);
130 void printchanges(char *, int, struct dqblk *, struct fileusage *, u_long);
131 void setinodebuf(ino_t);
132 int update(char *, char *, int);
136 main(int argc, char *argv[])
141 struct quotaname *qnp;
142 int i, argnum, maxrun, errs, ch;
147 while ((ch = getopt(argc, argv, "aguvl:")) != -1) {
162 maxrun = atoi(optarg);
170 if ((argc == 0 && !aflag) || (argc > 0 && aflag))
172 if (!gflag && !uflag) {
178 while ((gr = getgrent()) != NULL)
179 (void) addid((u_long)gr->gr_gid, GRPQUOTA, gr->gr_name,
185 while ((pw = getpwent()) != NULL)
186 (void) addid((u_long)pw->pw_uid, USRQUOTA, pw->pw_name,
191 * The maxrun (-l) option is now deprecated.
194 warnx("the -l option is now deprecated");
198 errx(1, "%s: can't open", FSTAB);
199 while ((fs = getfsent()) != NULL) {
200 if (((argnum = oneof(fs->fs_file, argv, argc)) >= 0 ||
201 (argnum = oneof(fs->fs_spec, argv, argc)) >= 0) &&
202 (qnp = needchk(fs)) &&
203 (name = blockcheck(fs->fs_spec))) {
205 errs += chkquota(name, fs->fs_file, qnp);
209 for (i = 0; i < argc; i++)
210 if ((done & (1 << i)) == 0)
211 fprintf(stderr, "%s not found in %s\n",
219 (void)fprintf(stderr, "%s\n%s\n",
220 "usage: quotacheck [-guv] [-l maxrun] -a",
221 " quotacheck [-guv] filesystem ...");
226 needchk(struct fstab *fs)
228 struct quotaname *qnp;
231 if (strcmp(fs->fs_vfstype, "ufs") ||
232 strcmp(fs->fs_type, FSTAB_RW))
234 if ((qnp = malloc(sizeof(*qnp))) == NULL)
235 errx(1, "malloc failed");
237 if (gflag && hasquota(fs, GRPQUOTA, &qfnp)) {
238 strcpy(qnp->grpqfname, qfnp);
239 qnp->flags |= HASGRP;
241 if (uflag && hasquota(fs, USRQUOTA, &qfnp)) {
242 strcpy(qnp->usrqfname, qfnp);
243 qnp->flags |= HASUSR;
252 * Possible superblock locations ordered from most to least likely.
254 static int sblock_try[] = SBLOCKSEARCH;
257 * Scan the specified file system to check quota(s) present on it.
260 chkquota(char *fsname, char *mntpt, struct quotaname *qnp)
262 struct fileusage *fup;
264 int cg, i, mode, errs = 0;
265 ino_t ino, inosused, userino = 0, groupino = 0;
266 dev_t dev, userdev = 0, groupdev = 0;
271 err(1, "null quota information passed to chkquota()\n");
272 if ((fi = open(fsname, O_RDONLY, 0)) < 0) {
276 if ((stat(mntpt, &sb)) < 0) {
282 (void)printf("*** Checking ");
283 if (qnp->flags & HASUSR)
284 (void)printf("%s%s", qfextension[USRQUOTA],
285 (qnp->flags & HASGRP) ? " and " : "");
286 if (qnp->flags & HASGRP)
287 (void)printf("%s", qfextension[GRPQUOTA]);
288 (void)printf(" quotas for %s (%s)\n", fsname, mntpt);
290 if (qnp->flags & HASUSR) {
291 if (stat(qnp->usrqfname, &sb) == 0) {
296 if (qnp->flags & HASGRP) {
297 if (stat(qnp->grpqfname, &sb) == 0) {
298 groupino = sb.st_ino;
299 groupdev = sb.st_dev;
304 for (i = 0; sblock_try[i] != -1; i++) {
305 bread(sblock_try[i], (char *)&sblock, (long)SBLOCKSIZE);
306 if ((sblock.fs_magic == FS_UFS1_MAGIC ||
307 (sblock.fs_magic == FS_UFS2_MAGIC &&
308 sblock.fs_sblockloc == sblock_try[i])) &&
309 sblock.fs_bsize <= MAXBSIZE &&
310 sblock.fs_bsize >= sizeof(struct fs))
313 if (sblock_try[i] == -1) {
314 warn("Cannot find file system superblock");
317 dev_bsize = sblock.fs_fsize / fsbtodb(&sblock, 1);
318 maxino = sblock.fs_ncg * sblock.fs_ipg;
319 for (cg = 0; cg < sblock.fs_ncg; cg++) {
320 ino = cg * sblock.fs_ipg;
322 bread(fsbtodb(&sblock, cgtod(&sblock, cg)), (char *)(&cgblk),
324 if (sblock.fs_magic == FS_UFS2_MAGIC)
325 inosused = cgblk.cg_initediblk;
327 inosused = sblock.fs_ipg;
329 * If we are using soft updates, then we can trust the
330 * cylinder group inode allocation maps to tell us which
331 * inodes are allocated. We will scan the used inode map
332 * to find the inodes that are really in use, and then
333 * read only those inodes in from disk.
335 if (sblock.fs_flags & FS_DOSOFTDEP) {
336 if (!cg_chkmagic(&cgblk))
337 errx(1, "CG %d: BAD MAGIC NUMBER\n", cg);
338 cp = &cg_inosused(&cgblk)[(inosused - 1) / CHAR_BIT];
339 for ( ; inosused > 0; inosused -= CHAR_BIT, cp--) {
342 for (i = 1 << (CHAR_BIT - 1); i > 0; i >>= 1) {
352 for (i = 0; i < inosused; i++, ino++) {
353 if ((dp = getnextinode(ino)) == NULL || ino < ROOTINO ||
354 (mode = DIP(dp, di_mode) & IFMT) == 0)
357 * XXX: Do not account for UIDs or GIDs that appear
358 * to be negative to prevent generating 100GB+
361 if ((int)DIP(dp, di_uid) < 0 ||
362 (int)DIP(dp, di_gid) < 0) {
365 (void)printf("%s: ", mntpt);
366 (void)printf("out of range UID/GID (%u/%u) ino=%u\n",
367 DIP(dp, di_uid), DIP(dp,di_gid),
374 * Do not account for file system snapshot files
375 * or the actual quota data files to be consistent
376 * with how they are handled inside the kernel.
379 if (DIP(dp, di_flags) & SF_SNAPSHOT)
382 if ((ino == userino && dev == userdev) ||
383 (ino == groupino && dev == groupdev))
385 if (qnp->flags & HASGRP) {
386 fup = addid((u_long)DIP(dp, di_gid), GRPQUOTA,
389 if (mode == IFREG || mode == IFDIR ||
391 fup->fu_curblocks += DIP(dp, di_blocks);
393 if (qnp->flags & HASUSR) {
394 fup = addid((u_long)DIP(dp, di_uid), USRQUOTA,
397 if (mode == IFREG || mode == IFDIR ||
399 fup->fu_curblocks += DIP(dp, di_blocks);
404 if (qnp->flags & HASUSR)
405 errs += update(mntpt, qnp->usrqfname, USRQUOTA);
406 if (qnp->flags & HASGRP)
407 errs += update(mntpt, qnp->grpqfname, GRPQUOTA);
409 (void)fflush(stdout);
414 * Update a specified quota file.
417 update(char *fsname, char *quotafile, int type)
419 struct fileusage *fup;
421 u_long id, lastid, highid = 0;
426 static int warned = 0;
427 static struct dqblk zerodqbuf;
428 static struct fileusage zerofileusage;
430 if ((qfo = fopen(quotafile, "r+")) == NULL) {
432 qfo = fopen(quotafile, "w+");
434 warnx("creating quota file %s", quotafile);
435 #define MODE (S_IRUSR|S_IWUSR|S_IRGRP)
436 (void) fchown(fileno(qfo), getuid(), getquotagid());
437 (void) fchmod(fileno(qfo), MODE);
439 warn("%s", quotafile);
443 if ((qfi = fopen(quotafile, "r")) == NULL) {
444 warn("%s", quotafile);
448 if (quotactl(fsname, QCMD(Q_SYNC, type), (u_long)0, (caddr_t)0) < 0 &&
449 errno == EOPNOTSUPP && !warned && vflag) {
451 (void)printf("*** Warning: %s\n",
452 "Quotas are not compiled into this kernel");
454 if (fstat(fileno(qfi), &sb) < 0) {
455 warn("Cannot fstat quota file %s\n", quotafile);
460 if ((sb.st_size % sizeof(struct dqblk)) != 0)
461 warn("%s size is not a multiple of dqblk\n", quotafile);
464 * Scan the on-disk quota file and record any usage changes.
468 lastid = (sb.st_size / sizeof(struct dqblk)) - 1;
471 for (id = 0, offset = 0; id <= lastid;
472 id++, offset += sizeof(struct dqblk)) {
473 if (fread((char *)&dqbuf, sizeof(struct dqblk), 1, qfi) == 0)
475 if ((fup = lookup(id, type)) == NULL)
476 fup = &zerofileusage;
477 if (fup->fu_curinodes || fup->fu_curblocks ||
478 dqbuf.dqb_bsoftlimit || dqbuf.dqb_bhardlimit ||
479 dqbuf.dqb_isoftlimit || dqbuf.dqb_ihardlimit)
481 if (dqbuf.dqb_curinodes == fup->fu_curinodes &&
482 dqbuf.dqb_curblocks == fup->fu_curblocks) {
483 fup->fu_curinodes = 0;
484 fup->fu_curblocks = 0;
487 printchanges(fsname, type, &dqbuf, fup, id);
489 * Reset time limit if have a soft limit and were
490 * previously under it, but are now over it.
492 if (dqbuf.dqb_bsoftlimit && id != 0 &&
493 dqbuf.dqb_curblocks < dqbuf.dqb_bsoftlimit &&
494 fup->fu_curblocks >= dqbuf.dqb_bsoftlimit)
496 if (dqbuf.dqb_isoftlimit && id != 0 &&
497 dqbuf.dqb_curinodes < dqbuf.dqb_isoftlimit &&
498 fup->fu_curinodes >= dqbuf.dqb_isoftlimit)
500 dqbuf.dqb_curinodes = fup->fu_curinodes;
501 dqbuf.dqb_curblocks = fup->fu_curblocks;
502 if (fseeko(qfo, offset, SEEK_SET) < 0) {
503 warn("%s: seek failed", quotafile);
506 fwrite((char *)&dqbuf, sizeof(struct dqblk), 1, qfo);
507 (void) quotactl(fsname, QCMD(Q_SETUSE, type), id,
509 fup->fu_curinodes = 0;
510 fup->fu_curblocks = 0;
514 * Walk the hash table looking for ids with non-zero usage
515 * that are not currently recorded in the quota file. E.g.
516 * ids that are past the end of the current file.
519 for (i = 0; i < FUHASH; i++) {
520 for (fup = fuhead[type][i]; fup != NULL; fup = fup->fu_next) {
521 if (fup->fu_id <= lastid)
523 if (fup->fu_curinodes == 0 && fup->fu_curblocks == 0)
525 bzero(&dqbuf, sizeof(struct dqblk));
526 if (fup->fu_id > highid)
528 printchanges(fsname, type, &dqbuf, fup, id);
529 dqbuf.dqb_curinodes = fup->fu_curinodes;
530 dqbuf.dqb_curblocks = fup->fu_curblocks;
531 offset = (off_t)fup->fu_id * sizeof(struct dqblk);
532 if (fseeko(qfo, offset, SEEK_SET) < 0) {
533 warn("%s: seek failed", quotafile);
536 fwrite((char *)&dqbuf, sizeof(struct dqblk), 1, qfo);
537 (void) quotactl(fsname, QCMD(Q_SETUSE, type), id,
539 fup->fu_curinodes = 0;
540 fup->fu_curblocks = 0;
545 ftruncate(fileno(qfo),
546 (((off_t)highid + 1) * sizeof(struct dqblk)));
552 * Check to see if target appears in list of size cnt.
555 oneof(char *target, char *list[], int cnt)
559 for (i = 0; i < cnt; i++)
560 if (strcmp(target, list[i]) == 0)
566 * Determine the group identifier for quota files.
573 if ((gr = getgrnam(quotagroup)) != NULL)
579 * Check to see if a particular quota is to be enabled.
582 hasquota(struct fstab *fs, int type, char **qfnamep)
587 static char initname, usrname[100], grpname[100];
588 static char buf[BUFSIZ];
591 (void)snprintf(usrname, sizeof(usrname), "%s%s",
592 qfextension[USRQUOTA], qfname);
593 (void)snprintf(grpname, sizeof(grpname), "%s%s",
594 qfextension[GRPQUOTA], qfname);
597 strcpy(buf, fs->fs_mntops);
598 for (opt = strtok(buf, ","); opt; opt = strtok(NULL, ",")) {
599 if ((cp = index(opt, '=')) != NULL)
601 if (type == USRQUOTA && strcmp(opt, usrname) == 0)
603 if (type == GRPQUOTA && strcmp(opt, grpname) == 0)
611 (void)snprintf(buf, sizeof(buf), "%s/%s.%s", fs->fs_file,
612 qfname, qfextension[type]);
615 if (statfs(fs->fs_file, &sfb) != 0) {
616 warn("cannot statfs mount point %s", fs->fs_file);
619 if (strcmp(fs->fs_file, sfb.f_mntonname)) {
620 warnx("%s not mounted for %s quotas", fs->fs_file,
621 type == USRQUOTA ? "user" : "group");
628 * Routines to manage the file usage table.
630 * Lookup an id of a specific type.
633 lookup(u_long id, int type)
635 struct fileusage *fup;
637 for (fup = fuhead[type][id & (FUHASH-1)]; fup != 0; fup = fup->fu_next)
638 if (fup->fu_id == id)
644 * Add a new file usage id if it does not already exist.
647 addid(u_long id, int type, char *name, char *fsname)
649 struct fileusage *fup, **fhp;
652 if ((fup = lookup(id, type)) != NULL)
658 if ((fup = calloc(1, sizeof(*fup) + len)) == NULL)
659 errx(1, "calloc failed");
660 fhp = &fuhead[type][id & (FUHASH - 1)];
665 bcopy(name, fup->fu_name, len + 1);
667 (void)sprintf(fup->fu_name, "%lu", id);
669 if (aflag && fsname != NULL)
670 (void)printf("%s: ", fsname);
671 printf("unknown %cid: %lu\n",
672 type == USRQUOTA ? 'u' : 'g', id);
679 * Special purpose version of ginode used to optimize pass
680 * over all the inodes in numerical order.
682 static ino_t nextino, lastinum, lastvalidinum;
683 static long readcnt, readpercg, fullcnt, inobufsize, partialcnt, partialsize;
684 static caddr_t inodebuf;
685 #define INOBUFSIZE 56*1024 /* size of buffer to read inodes */
688 getnextinode(ino_t inumber)
693 static caddr_t nextinop;
695 if (inumber != nextino++ || inumber > lastvalidinum)
696 errx(1, "bad inode number %d to nextinode", inumber);
697 if (inumber >= lastinum) {
699 dblk = fsbtodb(&sblock, ino_to_fsba(&sblock, lastinum));
700 if (readcnt % readpercg == 0) {
702 lastinum += partialcnt;
708 * If bread returns an error, it will already have zeroed
709 * out the buffer, so we do not need to do so here.
711 bread(dblk, inodebuf, size);
714 dp = (union dinode *)nextinop;
715 if (sblock.fs_magic == FS_UFS1_MAGIC)
716 nextinop += sizeof(struct ufs1_dinode);
718 nextinop += sizeof(struct ufs2_dinode);
723 * Prepare to scan a set of inodes.
726 setinodebuf(ino_t inum)
729 if (inum % sblock.fs_ipg != 0)
730 errx(1, "bad inode number %d to setinodebuf", inum);
731 lastvalidinum = inum + sblock.fs_ipg - 1;
735 if (inodebuf != NULL)
737 inobufsize = blkroundup(&sblock, INOBUFSIZE);
738 fullcnt = inobufsize / ((sblock.fs_magic == FS_UFS1_MAGIC) ?
739 sizeof(struct ufs1_dinode) : sizeof(struct ufs2_dinode));
740 readpercg = sblock.fs_ipg / fullcnt;
741 partialcnt = sblock.fs_ipg % fullcnt;
742 partialsize = partialcnt * ((sblock.fs_magic == FS_UFS1_MAGIC) ?
743 sizeof(struct ufs1_dinode) : sizeof(struct ufs2_dinode));
744 if (partialcnt != 0) {
747 partialcnt = fullcnt;
748 partialsize = inobufsize;
750 if ((inodebuf = malloc((unsigned)inobufsize)) == NULL)
751 errx(1, "cannot allocate space for inode buffer");
755 * Free up data structures used to scan inodes.
761 if (inodebuf != NULL)
767 * Read specified disk blocks.
770 bread(ufs2_daddr_t bno, char *buf, long cnt)
773 if (lseek(fi, (off_t)bno * dev_bsize, SEEK_SET) < 0 ||
774 read(fi, buf, cnt) != cnt)
775 errx(1, "bread failed on block %ld", (long)bno);
779 * Display updated block and i-node counts.
782 printchanges(char *fsname, int type, struct dqblk *dp,
783 struct fileusage *fup, u_long id)
788 (void)printf("%s: ", fsname);
789 if (fup->fu_name[0] == '\0')
790 (void)printf("%-8lu fixed ", id);
792 (void)printf("%-8s fixed ", fup->fu_name);
796 (void)printf("(group):");
800 (void)printf("(user): ");
804 (void)printf("(unknown quota type %d)", type);
807 if (dp->dqb_curinodes != fup->fu_curinodes)
808 (void)printf("\tinodes %lu -> %lu", (u_long)dp->dqb_curinodes,
809 (u_long)fup->fu_curinodes);
810 if (dp->dqb_curblocks != fup->fu_curblocks)
811 (void)printf("\tblocks %lu -> %lu",
812 (u_long)dp->dqb_curblocks,
813 (u_long)fup->fu_curblocks);