-makecg()
-{
- int c, blk;
- daddr_t dbase, d, dmin, dmax;
- long i, j, s;
- register struct csum *cs;
- register struct dinode *dp;
-
- sblock.fs_cstotal.cs_nbfree = 0;
- sblock.fs_cstotal.cs_nffree = 0;
- sblock.fs_cstotal.cs_nifree = 0;
- sblock.fs_cstotal.cs_ndir = 0;
- for (c = 0; c < sblock.fs_ncg; c++) {
- dbase = cgbase(c, &sblock);
- dmax = dbase + sblock.fs_fpg;
- if (dmax > sblock.fs_size)
- dmax = sblock.fs_size;
- dmin = cgdmin(c, &sblock) - dbase;
- cs = &sblock.fs_cs(&sblock, c);
- cgrp.cg_time = time(0);
- cgrp.cg_magic = CG_MAGIC;
- cgrp.cg_cgx = c;
- cgrp.cg_ncyl = sblock.fs_cpg;
- cgrp.cg_niblk = sblock.fs_ipg;
- cgrp.cg_ndblk = dmax - dbase;
- cgrp.cg_cs.cs_ndir = 0;
- cgrp.cg_cs.cs_nffree = 0;
- cgrp.cg_cs.cs_nbfree = 0;
- cgrp.cg_cs.cs_nifree = 0;
- cgrp.cg_rotor = dmin;
- cgrp.cg_frotor = dmin;
- cgrp.cg_irotor = 0;
- for (i = 0; i < sblock.fs_frag; i++)
- cgrp.cg_frsum[i] = 0;
- bread(fsbtodb(&sblock, cgimin(c, &sblock)), (char *)itab,
- sblock.fs_ipg * sizeof(struct dinode));
- for (i = 0; i < sblock.fs_ipg; i++) {
- dp = &itab[i];
- if (dp == NULL)
- continue;
- if ((dp->di_mode & IFMT) != 0) {
- if ((dp->di_mode & IFMT) == IFDIR)
- cgrp.cg_cs.cs_ndir++;
- setbit(cgrp.cg_iused, i);
- continue;
- }
- cgrp.cg_cs.cs_nifree++;
- clrbit(cgrp.cg_iused, i);
- }
- while (i < MAXIPG) {
- clrbit(cgrp.cg_iused, i);
- i++;
- }
- if (c == 0)
- for (i = 0; i < ROOTINO; i++) {
- setbit(cgrp.cg_iused, i);
- cgrp.cg_cs.cs_nifree--;
- }
- for (s = 0; s < MAXCPG; s++) {
- cgrp.cg_btot[s] = 0;
- for (i = 0; i < NRPOS; i++)
- cgrp.cg_b[s][i] = 0;
- }
- if (c == 0) {
- dmin += howmany(sblock.fs_cssize, sblock.fs_bsize) *
- sblock.fs_frag;
- }
- for (d = 0; d < dmin; d++)
- clrbit(cgrp.cg_free, d);
- for (; (d + sblock.fs_frag) <= dmax - dbase; d += sblock.fs_frag) {
- j = 0;
- for (i = 0; i < sblock.fs_frag; i++) {
- if (!isset(bmap, dbase+d+i)) {
- setbit(cgrp.cg_free, d+i);
- j++;
- } else
- clrbit(cgrp.cg_free, d+i);
- }
- if (j == sblock.fs_frag) {
- cgrp.cg_cs.cs_nbfree++;
- cgrp.cg_btot[cbtocylno(&sblock, d)]++;
- cgrp.cg_b[cbtocylno(&sblock, d)]
- [cbtorpos(&sblock, d)]++;
- } else if (j > 0) {
- cgrp.cg_cs.cs_nffree += j;
- blk = ((cgrp.cg_free[d / NBBY] >> (d % NBBY)) &
- (0xff >> (NBBY - sblock.fs_frag)));
- fragacct(&sblock, blk, cgrp.cg_frsum, 1);
- }
- }
- for (j = d; d < dmax - dbase; d++) {
- if (!isset(bmap, dbase+d)) {
- setbit(cgrp.cg_free, d);
- cgrp.cg_cs.cs_nffree++;
- } else
- clrbit(cgrp.cg_free, d);
- }
- if (j != d) {
- blk = ((cgrp.cg_free[j / NBBY] >> (j % NBBY)) &
- (0xff >> (NBBY - sblock.fs_frag)));
- fragacct(&sblock, blk, cgrp.cg_frsum, 1);
- }
- for (; d < MAXBPG(&sblock); d++)
- clrbit(cgrp.cg_free, d);
- sblock.fs_cstotal.cs_nffree += cgrp.cg_cs.cs_nffree;
- sblock.fs_cstotal.cs_nbfree += cgrp.cg_cs.cs_nbfree;
- sblock.fs_cstotal.cs_nifree += cgrp.cg_cs.cs_nifree;
- sblock.fs_cstotal.cs_ndir += cgrp.cg_cs.cs_ndir;
- *cs = cgrp.cg_cs;
- bwrite(fsbtodb(&sblock, cgtod(c, &sblock)), &cgrp,
- sblock.fs_cgsize);
- }
- for (i = 0; i < howmany(sblock.fs_cssize, sblock.fs_bsize); i++) {
- bwrite(fsbtodb(&sblock,
- sblock.fs_csaddr + (i * sblock.fs_frag)),
- (char *)sblock.fs_csp[i], sblock.fs_bsize);
- }
- sblock.fs_ronly = 0;
- sblock.fs_fmod = 0;
- bwrite(SBLOCK, (char *)&sblock, SBSIZE);
-}
-
-/*
- * update the frsum fields to reflect addition or deletion
- * of some frags
- */
-fragacct(fs, fragmap, fraglist, cnt)
- struct fs *fs;
- int fragmap;
- long fraglist[];
- int cnt;
-{
- int inblk;
- register int field, subfield;
- register int siz, pos;
-
- inblk = (int)(fragtbl[fs->fs_frag][fragmap] << 1);
- fragmap <<= 1;
- for (siz = 1; siz < fs->fs_frag; siz++) {
- if (((1 << siz) & inblk) == 0)
- continue;
- field = around[siz];
- subfield = inside[siz];
- for (pos = siz; pos <= fs->fs_frag; pos++) {
- if ((fragmap & field) == subfield) {
- fraglist[siz] += cnt;
- pos += siz;
- field <<= siz;
- subfield <<= siz;
- }
- field <<= 1;
- subfield <<= 1;
- }
- }
-}
-