18fae3551SRodney W. Grimes /*- 28fae3551SRodney W. Grimes * Copyright (c) 1980, 1988, 1991, 1993 38fae3551SRodney W. Grimes * The Regents of the University of California. All rights reserved. 48fae3551SRodney W. Grimes * 58fae3551SRodney W. Grimes * Redistribution and use in source and binary forms, with or without 68fae3551SRodney W. Grimes * modification, are permitted provided that the following conditions 78fae3551SRodney W. Grimes * are met: 88fae3551SRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 98fae3551SRodney W. Grimes * notice, this list of conditions and the following disclaimer. 108fae3551SRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 118fae3551SRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 128fae3551SRodney W. Grimes * documentation and/or other materials provided with the distribution. 138fae3551SRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 148fae3551SRodney W. Grimes * may be used to endorse or promote products derived from this software 158fae3551SRodney W. Grimes * without specific prior written permission. 168fae3551SRodney W. Grimes * 178fae3551SRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 188fae3551SRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 198fae3551SRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 208fae3551SRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 218fae3551SRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 228fae3551SRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 238fae3551SRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 248fae3551SRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 258fae3551SRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 268fae3551SRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 278fae3551SRodney W. Grimes * SUCH DAMAGE. 288fae3551SRodney W. Grimes */ 298fae3551SRodney W. Grimes 308fae3551SRodney W. Grimes #ifndef lint 317580ffbbSPhilippe Charnier #if 0 32a37c38b8SPeter Wemm static char sccsid[] = "@(#)traverse.c 8.7 (Berkeley) 6/15/95"; 337580ffbbSPhilippe Charnier #endif 347580ffbbSPhilippe Charnier static const char rcsid[] = 357f3dea24SPeter Wemm "$FreeBSD$"; 368fae3551SRodney W. Grimes #endif /* not lint */ 378fae3551SRodney W. Grimes 388fae3551SRodney W. Grimes #include <sys/param.h> 398fae3551SRodney W. Grimes #include <sys/stat.h> 408fae3551SRodney W. Grimes 418fae3551SRodney W. Grimes #include <ufs/ufs/dir.h> 428fae3551SRodney W. Grimes #include <ufs/ufs/dinode.h> 43a37c38b8SPeter Wemm #include <ufs/ffs/fs.h> 448fae3551SRodney W. Grimes 458fae3551SRodney W. Grimes #include <protocols/dumprestore.h> 468fae3551SRodney W. Grimes 478fae3551SRodney W. Grimes #include <ctype.h> 4837736675SWarner Losh #include <errno.h> 49617dbd3cSIan Dowse #include <inttypes.h> 5089fdc4e1SMike Barcroft #include <limits.h> 51617dbd3cSIan Dowse #include <stdio.h> 521c85e6a3SKirk McKusick #include <stdlib.h> 53617dbd3cSIan Dowse #include <string.h> 54617dbd3cSIan Dowse #include <timeconv.h> 55617dbd3cSIan Dowse #include <unistd.h> 568fae3551SRodney W. Grimes 578fae3551SRodney W. Grimes #include "dump.h" 588fae3551SRodney W. Grimes 591c85e6a3SKirk McKusick union dinode { 601c85e6a3SKirk McKusick struct ufs1_dinode dp1; 611c85e6a3SKirk McKusick struct ufs2_dinode dp2; 621c85e6a3SKirk McKusick }; 631c85e6a3SKirk McKusick #define DIP(dp, field) \ 641c85e6a3SKirk McKusick ((sblock->fs_magic == FS_UFS1_MAGIC) ? \ 651c85e6a3SKirk McKusick (dp)->dp1.field : (dp)->dp2.field) 668518a74aSAlexander Kabaev #define DIP_SET(dp, field, val) do {\ 678518a74aSAlexander Kabaev if (sblock->fs_magic == FS_UFS1_MAGIC) \ 688518a74aSAlexander Kabaev (dp)->dp1.field = (val); \ 698518a74aSAlexander Kabaev else \ 708518a74aSAlexander Kabaev (dp)->dp2.field = (val); \ 718518a74aSAlexander Kabaev } while (0) 721c85e6a3SKirk McKusick 738fae3551SRodney W. Grimes #define HASDUMPEDFILE 0x1 748fae3551SRodney W. Grimes #define HASSUBDIRS 0x2 758fae3551SRodney W. Grimes 761c85e6a3SKirk McKusick static int dirindir(ino_t ino, ufs2_daddr_t blkno, int level, long *size, 770b39291eSDavid Malone long *tapesize, int nodump, ino_t maxino); 78772ad651SKirk McKusick static void dmpindir(union dinode *dp, ino_t ino, ufs2_daddr_t blk, int level, 79772ad651SKirk McKusick off_t *size); 80772ad651SKirk McKusick static void ufs1_blksout(ufs1_daddr_t *blkp, int frags, ino_t ino); 81772ad651SKirk McKusick static void ufs2_blksout(union dinode *dp, ufs2_daddr_t *blkp, int frags, 82772ad651SKirk McKusick ino_t ino, int last); 83772ad651SKirk McKusick static int appendextdata(union dinode *dp); 84772ad651SKirk McKusick static void writeextdata(union dinode *dp, ino_t ino, int added); 851c85e6a3SKirk McKusick static int searchdir(ino_t ino, ufs2_daddr_t blkno, long size, long filesize, 860b39291eSDavid Malone long *tapesize, int nodump, ino_t maxino); 876bfd0bdcSKirk McKusick static long blockest(union dinode *dp); 888fae3551SRodney W. Grimes 898fae3551SRodney W. Grimes /* 908fae3551SRodney W. Grimes * This is an estimation of the number of TP_BSIZE blocks in the file. 918fae3551SRodney W. Grimes * It estimates the number of blocks in files with holes by assuming 928fae3551SRodney W. Grimes * that all of the blocks accounted for by di_blocks are data blocks 938fae3551SRodney W. Grimes * (when some of the blocks are usually used for indirect pointers); 948fae3551SRodney W. Grimes * hence the estimate may be high. 958fae3551SRodney W. Grimes */ 966bfd0bdcSKirk McKusick static long 971c85e6a3SKirk McKusick blockest(union dinode *dp) 988fae3551SRodney W. Grimes { 998fae3551SRodney W. Grimes long blkest, sizeest; 1008fae3551SRodney W. Grimes 1018fae3551SRodney W. Grimes /* 1028fae3551SRodney W. Grimes * dp->di_size is the size of the file in bytes. 1038fae3551SRodney W. Grimes * dp->di_blocks stores the number of sectors actually in the file. 1048fae3551SRodney W. Grimes * If there are more sectors than the size would indicate, this just 1058fae3551SRodney W. Grimes * means that there are indirect blocks in the file or unused 1068fae3551SRodney W. Grimes * sectors in the last file block; we can safely ignore these 1078fae3551SRodney W. Grimes * (blkest = sizeest below). 1088fae3551SRodney W. Grimes * If the file is bigger than the number of sectors would indicate, 1098fae3551SRodney W. Grimes * then the file has holes in it. In this case we must use the 1108fae3551SRodney W. Grimes * block count to estimate the number of data blocks used, but 1118fae3551SRodney W. Grimes * we use the actual size for estimating the number of indirect 1128fae3551SRodney W. Grimes * dump blocks (sizeest vs. blkest in the indirect block 1138fae3551SRodney W. Grimes * calculation). 1148fae3551SRodney W. Grimes */ 1156bfd0bdcSKirk McKusick if ((DIP(dp, di_flags) & SF_SNAPSHOT) != 0) 1166bfd0bdcSKirk McKusick return (1); 1171c85e6a3SKirk McKusick blkest = howmany(dbtob(DIP(dp, di_blocks)), TP_BSIZE); 1181c85e6a3SKirk McKusick sizeest = howmany(DIP(dp, di_size), TP_BSIZE); 1198fae3551SRodney W. Grimes if (blkest > sizeest) 1208fae3551SRodney W. Grimes blkest = sizeest; 1211c85e6a3SKirk McKusick if (DIP(dp, di_size) > sblock->fs_bsize * NDADDR) { 1228fae3551SRodney W. Grimes /* calculate the number of indirect blocks on the dump tape */ 1238fae3551SRodney W. Grimes blkest += 1248fae3551SRodney W. Grimes howmany(sizeest - NDADDR * sblock->fs_bsize / TP_BSIZE, 1258fae3551SRodney W. Grimes TP_NINDIR); 1268fae3551SRodney W. Grimes } 1278fae3551SRodney W. Grimes return (blkest + 1); 1288fae3551SRodney W. Grimes } 1298fae3551SRodney W. Grimes 1308fae3551SRodney W. Grimes /* Auxiliary macro to pick up files changed since previous dump. */ 1318fae3551SRodney W. Grimes #define CHANGEDSINCE(dp, t) \ 1321c85e6a3SKirk McKusick (DIP(dp, di_mtime) >= (t) || DIP(dp, di_ctime) >= (t)) 1338fae3551SRodney W. Grimes 1348fae3551SRodney W. Grimes /* The WANTTODUMP macro decides whether a file should be dumped. */ 1358fae3551SRodney W. Grimes #ifdef UF_NODUMP 1368fae3551SRodney W. Grimes #define WANTTODUMP(dp) \ 1378fae3551SRodney W. Grimes (CHANGEDSINCE(dp, spcl.c_ddate) && \ 1381c85e6a3SKirk McKusick (nonodump || (DIP(dp, di_flags) & UF_NODUMP) != UF_NODUMP)) 1398fae3551SRodney W. Grimes #else 1408fae3551SRodney W. Grimes #define WANTTODUMP(dp) CHANGEDSINCE(dp, spcl.c_ddate) 1418fae3551SRodney W. Grimes #endif 1428fae3551SRodney W. Grimes 1438fae3551SRodney W. Grimes /* 1448fae3551SRodney W. Grimes * Dump pass 1. 1458fae3551SRodney W. Grimes * 1468fae3551SRodney W. Grimes * Walk the inode list for a file system to find all allocated inodes 1478fae3551SRodney W. Grimes * that have been modified since the previous dump time. Also, find all 1488fae3551SRodney W. Grimes * the directories in the file system. 1498fae3551SRodney W. Grimes */ 1508fae3551SRodney W. Grimes int 1512db673abSWarner Losh mapfiles(ino_t maxino, long *tapesize) 1528fae3551SRodney W. Grimes { 15369becf4aSKirk McKusick int i, cg, mode, inosused; 1548fae3551SRodney W. Grimes int anydirskipped = 0; 15569becf4aSKirk McKusick union dinode *dp; 15669becf4aSKirk McKusick struct cg *cgp; 15769becf4aSKirk McKusick ino_t ino; 1580c40596cSXin LI u_char *cp; 1598fae3551SRodney W. Grimes 16069becf4aSKirk McKusick if ((cgp = malloc(sblock->fs_cgsize)) == NULL) 16169becf4aSKirk McKusick quit("mapfiles: cannot allocate memory.\n"); 16269becf4aSKirk McKusick for (cg = 0; cg < sblock->fs_ncg; cg++) { 16369becf4aSKirk McKusick ino = cg * sblock->fs_ipg; 16469becf4aSKirk McKusick bread(fsbtodb(sblock, cgtod(sblock, cg)), (char *)cgp, 16569becf4aSKirk McKusick sblock->fs_cgsize); 16669becf4aSKirk McKusick if (sblock->fs_magic == FS_UFS2_MAGIC) 16769becf4aSKirk McKusick inosused = cgp->cg_initediblk; 16869becf4aSKirk McKusick else 16969becf4aSKirk McKusick inosused = sblock->fs_ipg; 17069becf4aSKirk McKusick /* 17169becf4aSKirk McKusick * If we are using soft updates, then we can trust the 17269becf4aSKirk McKusick * cylinder group inode allocation maps to tell us which 17369becf4aSKirk McKusick * inodes are allocated. We will scan the used inode map 17469becf4aSKirk McKusick * to find the inodes that are really in use, and then 17569becf4aSKirk McKusick * read only those inodes in from disk. 17669becf4aSKirk McKusick */ 17769becf4aSKirk McKusick if (sblock->fs_flags & FS_DOSOFTDEP) { 17869becf4aSKirk McKusick if (!cg_chkmagic(cgp)) 17969becf4aSKirk McKusick quit("mapfiles: cg %d: bad magic number\n", cg); 18069becf4aSKirk McKusick cp = &cg_inosused(cgp)[(inosused - 1) / CHAR_BIT]; 18169becf4aSKirk McKusick for ( ; inosused > 0; inosused -= CHAR_BIT, cp--) { 18269becf4aSKirk McKusick if (*cp == 0) 18369becf4aSKirk McKusick continue; 18469becf4aSKirk McKusick for (i = 1 << (CHAR_BIT - 1); i > 0; i >>= 1) { 18569becf4aSKirk McKusick if (*cp & i) 18669becf4aSKirk McKusick break; 18769becf4aSKirk McKusick inosused--; 18869becf4aSKirk McKusick } 18969becf4aSKirk McKusick break; 19069becf4aSKirk McKusick } 19169becf4aSKirk McKusick if (inosused <= 0) 19269becf4aSKirk McKusick continue; 19369becf4aSKirk McKusick } 19469becf4aSKirk McKusick for (i = 0; i < inosused; i++, ino++) { 19569becf4aSKirk McKusick if (ino < ROOTINO || 19669becf4aSKirk McKusick (dp = getino(ino, &mode)) == NULL || 19769becf4aSKirk McKusick (mode & IFMT) == 0) 1988fae3551SRodney W. Grimes continue; 1990b39291eSDavid Malone if (ino >= maxino) { 200e25a029eSMatthew D Fleming msg("Skipping inode %ju >= maxino %ju\n", 201e25a029eSMatthew D Fleming (uintmax_t)ino, (uintmax_t)maxino); 2020b39291eSDavid Malone continue; 2030b39291eSDavid Malone } 204801382faSDavid E. O'Brien /* 2052c8094f3SJordan K. Hubbard * Everything must go in usedinomap so that a check 2062c8094f3SJordan K. Hubbard * for "in dumpdirmap but not in usedinomap" to detect 2072c8094f3SJordan K. Hubbard * dirs with nodump set has a chance of succeeding 2082c8094f3SJordan K. Hubbard * (this is used in mapdirs()). 209801382faSDavid E. O'Brien */ 2102c8094f3SJordan K. Hubbard SETINO(ino, usedinomap); 2118fae3551SRodney W. Grimes if (mode == IFDIR) 2128fae3551SRodney W. Grimes SETINO(ino, dumpdirmap); 2138fae3551SRodney W. Grimes if (WANTTODUMP(dp)) { 2148fae3551SRodney W. Grimes SETINO(ino, dumpinomap); 21569becf4aSKirk McKusick if (mode != IFREG && 21669becf4aSKirk McKusick mode != IFDIR && 21769becf4aSKirk McKusick mode != IFLNK) 2188fae3551SRodney W. Grimes *tapesize += 1; 2198fae3551SRodney W. Grimes else 2208fae3551SRodney W. Grimes *tapesize += blockest(dp); 2218fae3551SRodney W. Grimes continue; 2228fae3551SRodney W. Grimes } 2232c8094f3SJordan K. Hubbard if (mode == IFDIR) { 22469becf4aSKirk McKusick if (!nonodump && 22569becf4aSKirk McKusick (DIP(dp, di_flags) & UF_NODUMP)) 2262c8094f3SJordan K. Hubbard CLRINO(ino, usedinomap); 2278fae3551SRodney W. Grimes anydirskipped = 1; 2288fae3551SRodney W. Grimes } 2292c8094f3SJordan K. Hubbard } 23069becf4aSKirk McKusick } 2318fae3551SRodney W. Grimes /* 2328fae3551SRodney W. Grimes * Restore gets very upset if the root is not dumped, 2338fae3551SRodney W. Grimes * so ensure that it always is dumped. 2348fae3551SRodney W. Grimes */ 2358fae3551SRodney W. Grimes SETINO(ROOTINO, dumpinomap); 2368fae3551SRodney W. Grimes return (anydirskipped); 2378fae3551SRodney W. Grimes } 2388fae3551SRodney W. Grimes 2398fae3551SRodney W. Grimes /* 2408fae3551SRodney W. Grimes * Dump pass 2. 2418fae3551SRodney W. Grimes * 2428fae3551SRodney W. Grimes * Scan each directory on the file system to see if it has any modified 2438fae3551SRodney W. Grimes * files in it. If it does, and has not already been added to the dump 2448fae3551SRodney W. Grimes * list (because it was itself modified), then add it. If a directory 2458fae3551SRodney W. Grimes * has not been modified itself, contains no modified files and has no 2468fae3551SRodney W. Grimes * subdirectories, then it can be deleted from the dump list and from 2478fae3551SRodney W. Grimes * the list of directories. By deleting it from the list of directories, 2488fae3551SRodney W. Grimes * its parent may now qualify for the same treatment on this or a later 2498fae3551SRodney W. Grimes * pass using this algorithm. 2508fae3551SRodney W. Grimes */ 2518fae3551SRodney W. Grimes int 2522db673abSWarner Losh mapdirs(ino_t maxino, long *tapesize) 2538fae3551SRodney W. Grimes { 2541c85e6a3SKirk McKusick union dinode *dp; 255d2334e27SIan Dowse int i, isdir, nodump; 256d2334e27SIan Dowse char *map; 257d2334e27SIan Dowse ino_t ino; 2581c85e6a3SKirk McKusick union dinode di; 2598fae3551SRodney W. Grimes long filesize; 2608fae3551SRodney W. Grimes int ret, change = 0; 2618fae3551SRodney W. Grimes 2628fae3551SRodney W. Grimes isdir = 0; /* XXX just to get gcc to shut up */ 2638fae3551SRodney W. Grimes for (map = dumpdirmap, ino = 1; ino < maxino; ino++) { 26489fdc4e1SMike Barcroft if (((ino - 1) % CHAR_BIT) == 0) /* map is offset by 1 */ 2658fae3551SRodney W. Grimes isdir = *map++; 2668fae3551SRodney W. Grimes else 2678fae3551SRodney W. Grimes isdir >>= 1; 268801382faSDavid E. O'Brien /* 269801382faSDavid E. O'Brien * If a directory has been removed from usedinomap, it 270801382faSDavid E. O'Brien * either has the nodump flag set, or has inherited 271801382faSDavid E. O'Brien * it. Although a directory can't be in dumpinomap if 272801382faSDavid E. O'Brien * it isn't in usedinomap, we have to go through it to 273801382faSDavid E. O'Brien * propagate the nodump flag. 274801382faSDavid E. O'Brien */ 2752c8094f3SJordan K. Hubbard nodump = !nonodump && (TSTINO(ino, usedinomap) == 0); 276801382faSDavid E. O'Brien if ((isdir & 1) == 0 || (TSTINO(ino, dumpinomap) && !nodump)) 2778fae3551SRodney W. Grimes continue; 2781c85e6a3SKirk McKusick dp = getino(ino, &i); 2791c85e6a3SKirk McKusick /* 2801c85e6a3SKirk McKusick * inode buf may change in searchdir(). 2811c85e6a3SKirk McKusick */ 2821c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 2831c85e6a3SKirk McKusick di.dp1 = dp->dp1; 2841c85e6a3SKirk McKusick else 2851c85e6a3SKirk McKusick di.dp2 = dp->dp2; 2861c85e6a3SKirk McKusick filesize = DIP(&di, di_size); 2878fae3551SRodney W. Grimes for (ret = 0, i = 0; filesize > 0 && i < NDADDR; i++) { 2881c85e6a3SKirk McKusick if (DIP(&di, di_db[i]) != 0) 2891c85e6a3SKirk McKusick ret |= searchdir(ino, DIP(&di, di_db[i]), 290155ea063SIan Dowse (long)sblksize(sblock, DIP(&di, di_size), 2910b39291eSDavid Malone i), filesize, tapesize, nodump, maxino); 2928fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 2938fae3551SRodney W. Grimes filesize = 0; 2948fae3551SRodney W. Grimes else 2958fae3551SRodney W. Grimes filesize -= sblock->fs_bsize; 2968fae3551SRodney W. Grimes } 2978fae3551SRodney W. Grimes for (i = 0; filesize > 0 && i < NIADDR; i++) { 2981c85e6a3SKirk McKusick if (DIP(&di, di_ib[i]) == 0) 2998fae3551SRodney W. Grimes continue; 3001c85e6a3SKirk McKusick ret |= dirindir(ino, DIP(&di, di_ib[i]), i, &filesize, 3010b39291eSDavid Malone tapesize, nodump, maxino); 3028fae3551SRodney W. Grimes } 3038fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) { 3048fae3551SRodney W. Grimes SETINO(ino, dumpinomap); 305155ea063SIan Dowse *tapesize += blockest(&di); 3068fae3551SRodney W. Grimes change = 1; 3078fae3551SRodney W. Grimes continue; 3088fae3551SRodney W. Grimes } 309801382faSDavid E. O'Brien if (nodump) { 310801382faSDavid E. O'Brien if (ret & HASSUBDIRS) 311801382faSDavid E. O'Brien change = 1; /* subdirs inherit nodump */ 312801382faSDavid E. O'Brien CLRINO(ino, dumpdirmap); 313801382faSDavid E. O'Brien } else if ((ret & HASSUBDIRS) == 0) 3148fae3551SRodney W. Grimes if (!TSTINO(ino, dumpinomap)) { 3158fae3551SRodney W. Grimes CLRINO(ino, dumpdirmap); 3168fae3551SRodney W. Grimes change = 1; 3178fae3551SRodney W. Grimes } 3188fae3551SRodney W. Grimes } 3198fae3551SRodney W. Grimes return (change); 3208fae3551SRodney W. Grimes } 3218fae3551SRodney W. Grimes 3228fae3551SRodney W. Grimes /* 3238fae3551SRodney W. Grimes * Read indirect blocks, and pass the data blocks to be searched 3248fae3551SRodney W. Grimes * as directories. Quit as soon as any entry is found that will 3258fae3551SRodney W. Grimes * require the directory to be dumped. 3268fae3551SRodney W. Grimes */ 3278fae3551SRodney W. Grimes static int 3281c85e6a3SKirk McKusick dirindir( 3291c85e6a3SKirk McKusick ino_t ino, 3301c85e6a3SKirk McKusick ufs2_daddr_t blkno, 3311c85e6a3SKirk McKusick int ind_level, 3321c85e6a3SKirk McKusick long *filesize, 3331c85e6a3SKirk McKusick long *tapesize, 3340b39291eSDavid Malone int nodump, 3350b39291eSDavid Malone ino_t maxino) 3368fae3551SRodney W. Grimes { 3377680e41cSIan Dowse union { 3387680e41cSIan Dowse ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)]; 3397680e41cSIan Dowse ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)]; 3407680e41cSIan Dowse } idblk; 3418fae3551SRodney W. Grimes int ret = 0; 342d2334e27SIan Dowse int i; 3438fae3551SRodney W. Grimes 3447680e41cSIan Dowse bread(fsbtodb(sblock, blkno), (char *)&idblk, (int)sblock->fs_bsize); 3458fae3551SRodney W. Grimes if (ind_level <= 0) { 3468fae3551SRodney W. Grimes for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) { 3471c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 3487680e41cSIan Dowse blkno = idblk.ufs1[i]; 3491c85e6a3SKirk McKusick else 3507680e41cSIan Dowse blkno = idblk.ufs2[i]; 3518fae3551SRodney W. Grimes if (blkno != 0) 3528fae3551SRodney W. Grimes ret |= searchdir(ino, blkno, sblock->fs_bsize, 3530b39291eSDavid Malone *filesize, tapesize, nodump, maxino); 3548fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 3558fae3551SRodney W. Grimes *filesize = 0; 3568fae3551SRodney W. Grimes else 3578fae3551SRodney W. Grimes *filesize -= sblock->fs_bsize; 3588fae3551SRodney W. Grimes } 3598fae3551SRodney W. Grimes return (ret); 3608fae3551SRodney W. Grimes } 3618fae3551SRodney W. Grimes ind_level--; 3628fae3551SRodney W. Grimes for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) { 3631c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 3647680e41cSIan Dowse blkno = idblk.ufs1[i]; 3651c85e6a3SKirk McKusick else 3667680e41cSIan Dowse blkno = idblk.ufs2[i]; 3678fae3551SRodney W. Grimes if (blkno != 0) 368801382faSDavid E. O'Brien ret |= dirindir(ino, blkno, ind_level, filesize, 3690b39291eSDavid Malone tapesize, nodump, maxino); 3708fae3551SRodney W. Grimes } 3718fae3551SRodney W. Grimes return (ret); 3728fae3551SRodney W. Grimes } 3738fae3551SRodney W. Grimes 3748fae3551SRodney W. Grimes /* 3758fae3551SRodney W. Grimes * Scan a disk block containing directory information looking to see if 3768fae3551SRodney W. Grimes * any of the entries are on the dump list and to see if the directory 3778fae3551SRodney W. Grimes * contains any subdirectories. 3788fae3551SRodney W. Grimes */ 3798fae3551SRodney W. Grimes static int 3801c85e6a3SKirk McKusick searchdir( 3811c85e6a3SKirk McKusick ino_t ino, 3821c85e6a3SKirk McKusick ufs2_daddr_t blkno, 3831c85e6a3SKirk McKusick long size, 3841c85e6a3SKirk McKusick long filesize, 3851c85e6a3SKirk McKusick long *tapesize, 3860b39291eSDavid Malone int nodump, 3870b39291eSDavid Malone ino_t maxino) 3888fae3551SRodney W. Grimes { 3891c85e6a3SKirk McKusick int mode; 390d2334e27SIan Dowse struct direct *dp; 3911c85e6a3SKirk McKusick union dinode *ip; 392d2334e27SIan Dowse long loc, ret = 0; 3931c85e6a3SKirk McKusick static caddr_t dblk; 3948fae3551SRodney W. Grimes 3951c85e6a3SKirk McKusick if (dblk == NULL && (dblk = malloc(sblock->fs_bsize)) == NULL) 3961c85e6a3SKirk McKusick quit("searchdir: cannot allocate indirect memory.\n"); 3978fae3551SRodney W. Grimes bread(fsbtodb(sblock, blkno), dblk, (int)size); 3988fae3551SRodney W. Grimes if (filesize < size) 3998fae3551SRodney W. Grimes size = filesize; 4008fae3551SRodney W. Grimes for (loc = 0; loc < size; ) { 4018fae3551SRodney W. Grimes dp = (struct direct *)(dblk + loc); 4028fae3551SRodney W. Grimes if (dp->d_reclen == 0) { 403e25a029eSMatthew D Fleming msg("corrupted directory, inumber %ju\n", 404e25a029eSMatthew D Fleming (uintmax_t)ino); 4058fae3551SRodney W. Grimes break; 4068fae3551SRodney W. Grimes } 4078fae3551SRodney W. Grimes loc += dp->d_reclen; 4088fae3551SRodney W. Grimes if (dp->d_ino == 0) 4098fae3551SRodney W. Grimes continue; 4100b39291eSDavid Malone if (dp->d_ino >= maxino) { 411e25a029eSMatthew D Fleming msg("corrupted directory entry, d_ino %ju >= %ju\n", 412e25a029eSMatthew D Fleming (uintmax_t)dp->d_ino, (uintmax_t)maxino); 4130b39291eSDavid Malone break; 4140b39291eSDavid Malone } 4158fae3551SRodney W. Grimes if (dp->d_name[0] == '.') { 4168fae3551SRodney W. Grimes if (dp->d_name[1] == '\0') 4178fae3551SRodney W. Grimes continue; 4188fae3551SRodney W. Grimes if (dp->d_name[1] == '.' && dp->d_name[2] == '\0') 4198fae3551SRodney W. Grimes continue; 4208fae3551SRodney W. Grimes } 421801382faSDavid E. O'Brien if (nodump) { 4221c85e6a3SKirk McKusick ip = getino(dp->d_ino, &mode); 423801382faSDavid E. O'Brien if (TSTINO(dp->d_ino, dumpinomap)) { 424801382faSDavid E. O'Brien CLRINO(dp->d_ino, dumpinomap); 425801382faSDavid E. O'Brien *tapesize -= blockest(ip); 426801382faSDavid E. O'Brien } 42701629855SDavid E. O'Brien /* 42801629855SDavid E. O'Brien * Add back to dumpdirmap and remove from usedinomap 42901629855SDavid E. O'Brien * to propagate nodump. 43001629855SDavid E. O'Brien */ 4311c85e6a3SKirk McKusick if (mode == IFDIR) { 432801382faSDavid E. O'Brien SETINO(dp->d_ino, dumpdirmap); 43301629855SDavid E. O'Brien CLRINO(dp->d_ino, usedinomap); 434801382faSDavid E. O'Brien ret |= HASSUBDIRS; 435801382faSDavid E. O'Brien } 436801382faSDavid E. O'Brien } else { 4378fae3551SRodney W. Grimes if (TSTINO(dp->d_ino, dumpinomap)) { 4388fae3551SRodney W. Grimes ret |= HASDUMPEDFILE; 4398fae3551SRodney W. Grimes if (ret & HASSUBDIRS) 4408fae3551SRodney W. Grimes break; 4418fae3551SRodney W. Grimes } 4428fae3551SRodney W. Grimes if (TSTINO(dp->d_ino, dumpdirmap)) { 4438fae3551SRodney W. Grimes ret |= HASSUBDIRS; 4448fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 4458fae3551SRodney W. Grimes break; 4468fae3551SRodney W. Grimes } 4478fae3551SRodney W. Grimes } 448801382faSDavid E. O'Brien } 4498fae3551SRodney W. Grimes return (ret); 4508fae3551SRodney W. Grimes } 4518fae3551SRodney W. Grimes 4528fae3551SRodney W. Grimes /* 4538fae3551SRodney W. Grimes * Dump passes 3 and 4. 4548fae3551SRodney W. Grimes * 4558fae3551SRodney W. Grimes * Dump the contents of an inode to tape. 4568fae3551SRodney W. Grimes */ 4578fae3551SRodney W. Grimes void 4581c85e6a3SKirk McKusick dumpino(union dinode *dp, ino_t ino) 4598fae3551SRodney W. Grimes { 460772ad651SKirk McKusick int ind_level, cnt, last, added; 4611c85e6a3SKirk McKusick off_t size; 4628fae3551SRodney W. Grimes char buf[TP_BSIZE]; 4638fae3551SRodney W. Grimes 4648fae3551SRodney W. Grimes if (newtape) { 4658fae3551SRodney W. Grimes newtape = 0; 4668fae3551SRodney W. Grimes dumpmap(dumpinomap, TS_BITS, ino); 4678fae3551SRodney W. Grimes } 4688fae3551SRodney W. Grimes CLRINO(ino, dumpinomap); 469be5b1425SKirk McKusick /* 470be5b1425SKirk McKusick * Zero out the size of a snapshot so that it will be dumped 471be5b1425SKirk McKusick * as a zero length file. 472be5b1425SKirk McKusick */ 473be5b1425SKirk McKusick if ((DIP(dp, di_flags) & SF_SNAPSHOT) != 0) { 4748518a74aSAlexander Kabaev DIP_SET(dp, di_size, 0); 4758518a74aSAlexander Kabaev DIP_SET(dp, di_flags, DIP(dp, di_flags) & ~SF_SNAPSHOT); 476be5b1425SKirk McKusick } 4771c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) { 4781c85e6a3SKirk McKusick spcl.c_mode = dp->dp1.di_mode; 4791c85e6a3SKirk McKusick spcl.c_size = dp->dp1.di_size; 480772ad651SKirk McKusick spcl.c_extsize = 0; 4811c85e6a3SKirk McKusick spcl.c_atime = _time32_to_time(dp->dp1.di_atime); 4821c85e6a3SKirk McKusick spcl.c_atimensec = dp->dp1.di_atimensec; 4831c85e6a3SKirk McKusick spcl.c_mtime = _time32_to_time(dp->dp1.di_mtime); 4841c85e6a3SKirk McKusick spcl.c_mtimensec = dp->dp1.di_mtimensec; 485fb36a3d8SKirk McKusick spcl.c_birthtime = 0; 486fb36a3d8SKirk McKusick spcl.c_birthtimensec = 0; 4871c85e6a3SKirk McKusick spcl.c_rdev = dp->dp1.di_rdev; 4881c85e6a3SKirk McKusick spcl.c_file_flags = dp->dp1.di_flags; 4891c85e6a3SKirk McKusick spcl.c_uid = dp->dp1.di_uid; 4901c85e6a3SKirk McKusick spcl.c_gid = dp->dp1.di_gid; 4911c85e6a3SKirk McKusick } else { 4921c85e6a3SKirk McKusick spcl.c_mode = dp->dp2.di_mode; 4931c85e6a3SKirk McKusick spcl.c_size = dp->dp2.di_size; 494772ad651SKirk McKusick spcl.c_extsize = dp->dp2.di_extsize; 4951c85e6a3SKirk McKusick spcl.c_atime = _time64_to_time(dp->dp2.di_atime); 4961c85e6a3SKirk McKusick spcl.c_atimensec = dp->dp2.di_atimensec; 4971c85e6a3SKirk McKusick spcl.c_mtime = _time64_to_time(dp->dp2.di_mtime); 4981c85e6a3SKirk McKusick spcl.c_mtimensec = dp->dp2.di_mtimensec; 499fb36a3d8SKirk McKusick spcl.c_birthtime = _time64_to_time(dp->dp2.di_birthtime); 500fb36a3d8SKirk McKusick spcl.c_birthtimensec = dp->dp2.di_birthnsec; 5011c85e6a3SKirk McKusick spcl.c_rdev = dp->dp2.di_rdev; 5021c85e6a3SKirk McKusick spcl.c_file_flags = dp->dp2.di_flags; 5031c85e6a3SKirk McKusick spcl.c_uid = dp->dp2.di_uid; 5041c85e6a3SKirk McKusick spcl.c_gid = dp->dp2.di_gid; 5051c85e6a3SKirk McKusick } 5068fae3551SRodney W. Grimes spcl.c_type = TS_INODE; 5078fae3551SRodney W. Grimes spcl.c_count = 0; 5081c85e6a3SKirk McKusick switch (DIP(dp, di_mode) & S_IFMT) { 5098fae3551SRodney W. Grimes 5108fae3551SRodney W. Grimes case 0: 5118fae3551SRodney W. Grimes /* 5128fae3551SRodney W. Grimes * Freed inode. 5138fae3551SRodney W. Grimes */ 5148fae3551SRodney W. Grimes return; 5158fae3551SRodney W. Grimes 5168fae3551SRodney W. Grimes case S_IFLNK: 5178fae3551SRodney W. Grimes /* 5188fae3551SRodney W. Grimes * Check for short symbolic link. 5198fae3551SRodney W. Grimes */ 5201c85e6a3SKirk McKusick if (DIP(dp, di_size) > 0 && 5211c85e6a3SKirk McKusick DIP(dp, di_size) < sblock->fs_maxsymlinklen) { 5228fae3551SRodney W. Grimes spcl.c_addr[0] = 1; 5238fae3551SRodney W. Grimes spcl.c_count = 1; 524772ad651SKirk McKusick added = appendextdata(dp); 5258fae3551SRodney W. Grimes writeheader(ino); 5261c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 5271c85e6a3SKirk McKusick memmove(buf, (caddr_t)dp->dp1.di_db, 5281c85e6a3SKirk McKusick (u_long)DIP(dp, di_size)); 5291c85e6a3SKirk McKusick else 5301c85e6a3SKirk McKusick memmove(buf, (caddr_t)dp->dp2.di_db, 5311c85e6a3SKirk McKusick (u_long)DIP(dp, di_size)); 5321c85e6a3SKirk McKusick buf[DIP(dp, di_size)] = '\0'; 5338fae3551SRodney W. Grimes writerec(buf, 0); 534772ad651SKirk McKusick writeextdata(dp, ino, added); 5358fae3551SRodney W. Grimes return; 5368fae3551SRodney W. Grimes } 5377fed38d0SPhilippe Charnier /* FALLTHROUGH */ 5388fae3551SRodney W. Grimes 5398fae3551SRodney W. Grimes case S_IFDIR: 5408fae3551SRodney W. Grimes case S_IFREG: 5411c85e6a3SKirk McKusick if (DIP(dp, di_size) > 0) 5428fae3551SRodney W. Grimes break; 5437fed38d0SPhilippe Charnier /* FALLTHROUGH */ 5448fae3551SRodney W. Grimes 5458fae3551SRodney W. Grimes case S_IFIFO: 5468fae3551SRodney W. Grimes case S_IFSOCK: 5478fae3551SRodney W. Grimes case S_IFCHR: 5488fae3551SRodney W. Grimes case S_IFBLK: 549772ad651SKirk McKusick added = appendextdata(dp); 5508fae3551SRodney W. Grimes writeheader(ino); 551772ad651SKirk McKusick writeextdata(dp, ino, added); 5528fae3551SRodney W. Grimes return; 5538fae3551SRodney W. Grimes 5548fae3551SRodney W. Grimes default: 5551c85e6a3SKirk McKusick msg("Warning: undefined file type 0%o\n", 5561c85e6a3SKirk McKusick DIP(dp, di_mode) & IFMT); 5578fae3551SRodney W. Grimes return; 5588fae3551SRodney W. Grimes } 559772ad651SKirk McKusick if (DIP(dp, di_size) > NDADDR * sblock->fs_bsize) { 5608fae3551SRodney W. Grimes cnt = NDADDR * sblock->fs_frag; 561772ad651SKirk McKusick last = 0; 562772ad651SKirk McKusick } else { 5631c85e6a3SKirk McKusick cnt = howmany(DIP(dp, di_size), sblock->fs_fsize); 564772ad651SKirk McKusick last = 1; 565772ad651SKirk McKusick } 5661c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 5671c85e6a3SKirk McKusick ufs1_blksout(&dp->dp1.di_db[0], cnt, ino); 5681c85e6a3SKirk McKusick else 569772ad651SKirk McKusick ufs2_blksout(dp, &dp->dp2.di_db[0], cnt, ino, last); 5701c85e6a3SKirk McKusick if ((size = DIP(dp, di_size) - NDADDR * sblock->fs_bsize) <= 0) 5718fae3551SRodney W. Grimes return; 5728fae3551SRodney W. Grimes for (ind_level = 0; ind_level < NIADDR; ind_level++) { 573772ad651SKirk McKusick dmpindir(dp, ino, DIP(dp, di_ib[ind_level]), ind_level, &size); 5748fae3551SRodney W. Grimes if (size <= 0) 5758fae3551SRodney W. Grimes return; 5768fae3551SRodney W. Grimes } 5778fae3551SRodney W. Grimes } 5788fae3551SRodney W. Grimes 5798fae3551SRodney W. Grimes /* 5808fae3551SRodney W. Grimes * Read indirect blocks, and pass the data blocks to be dumped. 5818fae3551SRodney W. Grimes */ 5828fae3551SRodney W. Grimes static void 583772ad651SKirk McKusick dmpindir(union dinode *dp, ino_t ino, ufs2_daddr_t blk, int ind_level, 584772ad651SKirk McKusick off_t *size) 5858fae3551SRodney W. Grimes { 5867680e41cSIan Dowse union { 5877680e41cSIan Dowse ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)]; 5887680e41cSIan Dowse ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)]; 5897680e41cSIan Dowse } idblk; 590772ad651SKirk McKusick int i, cnt, last; 5918fae3551SRodney W. Grimes 5928fae3551SRodney W. Grimes if (blk != 0) 5937680e41cSIan Dowse bread(fsbtodb(sblock, blk), (char *)&idblk, 5947680e41cSIan Dowse (int)sblock->fs_bsize); 5958fae3551SRodney W. Grimes else 5967680e41cSIan Dowse memset(&idblk, 0, sblock->fs_bsize); 5978fae3551SRodney W. Grimes if (ind_level <= 0) { 598772ad651SKirk McKusick if (*size > NINDIR(sblock) * sblock->fs_bsize) { 5998fae3551SRodney W. Grimes cnt = NINDIR(sblock) * sblock->fs_frag; 600772ad651SKirk McKusick last = 0; 601772ad651SKirk McKusick } else { 602772ad651SKirk McKusick cnt = howmany(*size, sblock->fs_fsize); 603772ad651SKirk McKusick last = 1; 604772ad651SKirk McKusick } 6058fae3551SRodney W. Grimes *size -= NINDIR(sblock) * sblock->fs_bsize; 6061c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 6077680e41cSIan Dowse ufs1_blksout(idblk.ufs1, cnt, ino); 6081c85e6a3SKirk McKusick else 609772ad651SKirk McKusick ufs2_blksout(dp, idblk.ufs2, cnt, ino, last); 6108fae3551SRodney W. Grimes return; 6118fae3551SRodney W. Grimes } 6128fae3551SRodney W. Grimes ind_level--; 6138fae3551SRodney W. Grimes for (i = 0; i < NINDIR(sblock); i++) { 6141c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 615772ad651SKirk McKusick dmpindir(dp, ino, idblk.ufs1[i], ind_level, size); 6161c85e6a3SKirk McKusick else 617772ad651SKirk McKusick dmpindir(dp, ino, idblk.ufs2[i], ind_level, size); 6188fae3551SRodney W. Grimes if (*size <= 0) 6198fae3551SRodney W. Grimes return; 6208fae3551SRodney W. Grimes } 6218fae3551SRodney W. Grimes } 6228fae3551SRodney W. Grimes 6238fae3551SRodney W. Grimes /* 6248fae3551SRodney W. Grimes * Collect up the data into tape record sized buffers and output them. 6258fae3551SRodney W. Grimes */ 626772ad651SKirk McKusick static void 6271c85e6a3SKirk McKusick ufs1_blksout(ufs1_daddr_t *blkp, int frags, ino_t ino) 6288fae3551SRodney W. Grimes { 6291c85e6a3SKirk McKusick ufs1_daddr_t *bp; 6301c85e6a3SKirk McKusick int i, j, count, blks, tbperdb; 6311c85e6a3SKirk McKusick 6321c85e6a3SKirk McKusick blks = howmany(frags * sblock->fs_fsize, TP_BSIZE); 6331c85e6a3SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 6341c85e6a3SKirk McKusick for (i = 0; i < blks; i += TP_NINDIR) { 6351c85e6a3SKirk McKusick if (i + TP_NINDIR > blks) 6361c85e6a3SKirk McKusick count = blks; 6371c85e6a3SKirk McKusick else 6381c85e6a3SKirk McKusick count = i + TP_NINDIR; 6391c85e6a3SKirk McKusick for (j = i; j < count; j++) 6401c85e6a3SKirk McKusick if (blkp[j / tbperdb] != 0) 6411c85e6a3SKirk McKusick spcl.c_addr[j - i] = 1; 6421c85e6a3SKirk McKusick else 6431c85e6a3SKirk McKusick spcl.c_addr[j - i] = 0; 6441c85e6a3SKirk McKusick spcl.c_count = count - i; 6451c85e6a3SKirk McKusick writeheader(ino); 6461c85e6a3SKirk McKusick bp = &blkp[i / tbperdb]; 6471c85e6a3SKirk McKusick for (j = i; j < count; j += tbperdb, bp++) 6481c85e6a3SKirk McKusick if (*bp != 0) { 6491c85e6a3SKirk McKusick if (j + tbperdb <= count) 6501c85e6a3SKirk McKusick dumpblock(*bp, (int)sblock->fs_bsize); 6511c85e6a3SKirk McKusick else 6521c85e6a3SKirk McKusick dumpblock(*bp, (count - j) * TP_BSIZE); 6531c85e6a3SKirk McKusick } 6541c85e6a3SKirk McKusick spcl.c_type = TS_ADDR; 6551c85e6a3SKirk McKusick } 6561c85e6a3SKirk McKusick } 6571c85e6a3SKirk McKusick 6581c85e6a3SKirk McKusick /* 6591c85e6a3SKirk McKusick * Collect up the data into tape record sized buffers and output them. 6601c85e6a3SKirk McKusick */ 661772ad651SKirk McKusick static void 662772ad651SKirk McKusick ufs2_blksout(union dinode *dp, ufs2_daddr_t *blkp, int frags, ino_t ino, 663772ad651SKirk McKusick int last) 6641c85e6a3SKirk McKusick { 6651c85e6a3SKirk McKusick ufs2_daddr_t *bp; 666772ad651SKirk McKusick int i, j, count, resid, blks, tbperdb, added; 667772ad651SKirk McKusick static int writingextdata = 0; 6688fae3551SRodney W. Grimes 669772ad651SKirk McKusick /* 670772ad651SKirk McKusick * Calculate the number of TP_BSIZE blocks to be dumped. 671772ad651SKirk McKusick * For filesystems with a fragment size bigger than TP_BSIZE, 672772ad651SKirk McKusick * only part of the final fragment may need to be dumped. 673772ad651SKirk McKusick */ 6748fae3551SRodney W. Grimes blks = howmany(frags * sblock->fs_fsize, TP_BSIZE); 675772ad651SKirk McKusick if (last) { 676adbc0311SHiroki Sato if (writingextdata) 677adbc0311SHiroki Sato resid = howmany(fragoff(sblock, spcl.c_extsize), 678adbc0311SHiroki Sato TP_BSIZE); 679adbc0311SHiroki Sato else 680adbc0311SHiroki Sato resid = howmany(fragoff(sblock, dp->dp2.di_size), 681adbc0311SHiroki Sato TP_BSIZE); 682772ad651SKirk McKusick if (resid > 0) 683772ad651SKirk McKusick blks -= howmany(sblock->fs_fsize, TP_BSIZE) - resid; 684772ad651SKirk McKusick } 6858fae3551SRodney W. Grimes tbperdb = sblock->fs_bsize >> tp_bshift; 6868fae3551SRodney W. Grimes for (i = 0; i < blks; i += TP_NINDIR) { 6878fae3551SRodney W. Grimes if (i + TP_NINDIR > blks) 6888fae3551SRodney W. Grimes count = blks; 6898fae3551SRodney W. Grimes else 6908fae3551SRodney W. Grimes count = i + TP_NINDIR; 6918fae3551SRodney W. Grimes for (j = i; j < count; j++) 6928fae3551SRodney W. Grimes if (blkp[j / tbperdb] != 0) 6938fae3551SRodney W. Grimes spcl.c_addr[j - i] = 1; 6948fae3551SRodney W. Grimes else 6958fae3551SRodney W. Grimes spcl.c_addr[j - i] = 0; 6968fae3551SRodney W. Grimes spcl.c_count = count - i; 6973ec81826SKirk McKusick if (last && count == blks && !writingextdata) 698772ad651SKirk McKusick added = appendextdata(dp); 6998fae3551SRodney W. Grimes writeheader(ino); 7008fae3551SRodney W. Grimes bp = &blkp[i / tbperdb]; 7018fae3551SRodney W. Grimes for (j = i; j < count; j += tbperdb, bp++) 70216c4e408SBill Fumerola if (*bp != 0) { 7038fae3551SRodney W. Grimes if (j + tbperdb <= count) 7048fae3551SRodney W. Grimes dumpblock(*bp, (int)sblock->fs_bsize); 7058fae3551SRodney W. Grimes else 7068fae3551SRodney W. Grimes dumpblock(*bp, (count - j) * TP_BSIZE); 70716c4e408SBill Fumerola } 7088fae3551SRodney W. Grimes spcl.c_type = TS_ADDR; 709772ad651SKirk McKusick spcl.c_count = 0; 7103ec81826SKirk McKusick if (last && count == blks && !writingextdata) { 711772ad651SKirk McKusick writingextdata = 1; 712772ad651SKirk McKusick writeextdata(dp, ino, added); 713772ad651SKirk McKusick writingextdata = 0; 7148fae3551SRodney W. Grimes } 7158fae3551SRodney W. Grimes } 716772ad651SKirk McKusick } 717772ad651SKirk McKusick 718772ad651SKirk McKusick /* 719772ad651SKirk McKusick * If there is room in the current block for the extended attributes 720772ad651SKirk McKusick * as well as the file data, update the header to reflect the added 721772ad651SKirk McKusick * attribute data at the end. Attributes are placed at the end so that 722772ad651SKirk McKusick * old versions of restore will correctly restore the file and simply 723772ad651SKirk McKusick * discard the extra data at the end that it does not understand. 724772ad651SKirk McKusick * The attribute data is dumped following the file data by the 725772ad651SKirk McKusick * writeextdata() function (below). 726772ad651SKirk McKusick */ 727772ad651SKirk McKusick static int 728772ad651SKirk McKusick appendextdata(union dinode *dp) 729772ad651SKirk McKusick { 730772ad651SKirk McKusick int i, blks, tbperdb; 731772ad651SKirk McKusick 732772ad651SKirk McKusick /* 733772ad651SKirk McKusick * If no extended attributes, there is nothing to do. 734772ad651SKirk McKusick */ 735772ad651SKirk McKusick if (spcl.c_extsize == 0) 736772ad651SKirk McKusick return (0); 737772ad651SKirk McKusick /* 738772ad651SKirk McKusick * If there is not enough room at the end of this block 739772ad651SKirk McKusick * to add the extended attributes, then rather than putting 740772ad651SKirk McKusick * part of them here, we simply push them entirely into a 741772ad651SKirk McKusick * new block rather than putting some here and some later. 742772ad651SKirk McKusick */ 743772ad651SKirk McKusick if (spcl.c_extsize > NXADDR * sblock->fs_bsize) 744772ad651SKirk McKusick blks = howmany(NXADDR * sblock->fs_bsize, TP_BSIZE); 745772ad651SKirk McKusick else 746772ad651SKirk McKusick blks = howmany(spcl.c_extsize, TP_BSIZE); 747772ad651SKirk McKusick if (spcl.c_count + blks > TP_NINDIR) 748772ad651SKirk McKusick return (0); 749772ad651SKirk McKusick /* 750772ad651SKirk McKusick * Update the block map in the header to indicate the added 751772ad651SKirk McKusick * extended attribute. They will be appended after the file 752772ad651SKirk McKusick * data by the writeextdata() routine. 753772ad651SKirk McKusick */ 754772ad651SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 755772ad651SKirk McKusick for (i = 0; i < blks; i++) 756772ad651SKirk McKusick if (&dp->dp2.di_extb[i / tbperdb] != 0) 757772ad651SKirk McKusick spcl.c_addr[spcl.c_count + i] = 1; 758772ad651SKirk McKusick else 759772ad651SKirk McKusick spcl.c_addr[spcl.c_count + i] = 0; 760772ad651SKirk McKusick spcl.c_count += blks; 761772ad651SKirk McKusick return (blks); 762772ad651SKirk McKusick } 763772ad651SKirk McKusick 764772ad651SKirk McKusick /* 765772ad651SKirk McKusick * Dump the extended attribute data. If there was room in the file 766772ad651SKirk McKusick * header, then all we need to do is output the data blocks. If there 767772ad651SKirk McKusick * was not room in the file header, then an additional TS_ADDR header 768772ad651SKirk McKusick * is created to hold the attribute data. 769772ad651SKirk McKusick */ 770772ad651SKirk McKusick static void 771772ad651SKirk McKusick writeextdata(union dinode *dp, ino_t ino, int added) 772772ad651SKirk McKusick { 773772ad651SKirk McKusick int i, frags, blks, tbperdb, last; 774772ad651SKirk McKusick ufs2_daddr_t *bp; 775772ad651SKirk McKusick off_t size; 776772ad651SKirk McKusick 777772ad651SKirk McKusick /* 778772ad651SKirk McKusick * If no extended attributes, there is nothing to do. 779772ad651SKirk McKusick */ 780772ad651SKirk McKusick if (spcl.c_extsize == 0) 781772ad651SKirk McKusick return; 782772ad651SKirk McKusick /* 783772ad651SKirk McKusick * If there was no room in the file block for the attributes, 784772ad651SKirk McKusick * dump them out in a new block, otherwise just dump the data. 785772ad651SKirk McKusick */ 786772ad651SKirk McKusick if (added == 0) { 787772ad651SKirk McKusick if (spcl.c_extsize > NXADDR * sblock->fs_bsize) { 788772ad651SKirk McKusick frags = NXADDR * sblock->fs_frag; 789772ad651SKirk McKusick last = 0; 790772ad651SKirk McKusick } else { 791772ad651SKirk McKusick frags = howmany(spcl.c_extsize, sblock->fs_fsize); 792772ad651SKirk McKusick last = 1; 793772ad651SKirk McKusick } 794772ad651SKirk McKusick ufs2_blksout(dp, &dp->dp2.di_extb[0], frags, ino, last); 795772ad651SKirk McKusick } else { 796772ad651SKirk McKusick if (spcl.c_extsize > NXADDR * sblock->fs_bsize) 797772ad651SKirk McKusick blks = howmany(NXADDR * sblock->fs_bsize, TP_BSIZE); 798772ad651SKirk McKusick else 799772ad651SKirk McKusick blks = howmany(spcl.c_extsize, TP_BSIZE); 800772ad651SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 801772ad651SKirk McKusick for (i = 0; i < blks; i += tbperdb) { 802772ad651SKirk McKusick bp = &dp->dp2.di_extb[i / tbperdb]; 803772ad651SKirk McKusick if (*bp != 0) { 804772ad651SKirk McKusick if (i + tbperdb <= blks) 805772ad651SKirk McKusick dumpblock(*bp, (int)sblock->fs_bsize); 806772ad651SKirk McKusick else 807772ad651SKirk McKusick dumpblock(*bp, (blks - i) * TP_BSIZE); 808772ad651SKirk McKusick } 809772ad651SKirk McKusick } 810772ad651SKirk McKusick 811772ad651SKirk McKusick } 812772ad651SKirk McKusick /* 813772ad651SKirk McKusick * If an indirect block is added for extended attributes, then 814772ad651SKirk McKusick * di_exti below should be changed to the structure element 815772ad651SKirk McKusick * that references the extended attribute indirect block. This 816772ad651SKirk McKusick * definition is here only to make it compile without complaint. 817772ad651SKirk McKusick */ 818772ad651SKirk McKusick #define di_exti di_spare[0] 819772ad651SKirk McKusick /* 820772ad651SKirk McKusick * If the extended attributes fall into an indirect block, 821772ad651SKirk McKusick * dump it as well. 822772ad651SKirk McKusick */ 823772ad651SKirk McKusick if ((size = spcl.c_extsize - NXADDR * sblock->fs_bsize) > 0) 824772ad651SKirk McKusick dmpindir(dp, ino, dp->dp2.di_exti, 0, &size); 825772ad651SKirk McKusick } 8268fae3551SRodney W. Grimes 8278fae3551SRodney W. Grimes /* 8288fae3551SRodney W. Grimes * Dump a map to the tape. 8298fae3551SRodney W. Grimes */ 8308fae3551SRodney W. Grimes void 8312db673abSWarner Losh dumpmap(char *map, int type, ino_t ino) 8328fae3551SRodney W. Grimes { 833d2334e27SIan Dowse int i; 8348fae3551SRodney W. Grimes char *cp; 8358fae3551SRodney W. Grimes 8368fae3551SRodney W. Grimes spcl.c_type = type; 8378fae3551SRodney W. Grimes spcl.c_count = howmany(mapsize * sizeof(char), TP_BSIZE); 8388fae3551SRodney W. Grimes writeheader(ino); 8398fae3551SRodney W. Grimes for (i = 0, cp = map; i < spcl.c_count; i++, cp += TP_BSIZE) 8408fae3551SRodney W. Grimes writerec(cp, 0); 8418fae3551SRodney W. Grimes } 8428fae3551SRodney W. Grimes 8438fae3551SRodney W. Grimes /* 8448fae3551SRodney W. Grimes * Write a header record to the dump tape. 8458fae3551SRodney W. Grimes */ 8468fae3551SRodney W. Grimes void 8472db673abSWarner Losh writeheader(ino_t ino) 8488fae3551SRodney W. Grimes { 849d2334e27SIan Dowse int32_t sum, cnt, *lp; 8508fae3551SRodney W. Grimes 851693c40a3SKirk McKusick if (rsync_friendly >= 2) { 852693c40a3SKirk McKusick /* don't track changes to access time */ 853693c40a3SKirk McKusick spcl.c_atime = spcl.c_mtime; 854693c40a3SKirk McKusick spcl.c_atimensec = spcl.c_mtimensec; 855693c40a3SKirk McKusick } 8568fae3551SRodney W. Grimes spcl.c_inumber = ino; 8571c85e6a3SKirk McKusick spcl.c_magic = FS_UFS2_MAGIC; 8588fae3551SRodney W. Grimes spcl.c_checksum = 0; 85997b465b1SDima Ruban lp = (int32_t *)&spcl; 8608fae3551SRodney W. Grimes sum = 0; 86197b465b1SDima Ruban cnt = sizeof(union u_spcl) / (4 * sizeof(int32_t)); 8628fae3551SRodney W. Grimes while (--cnt >= 0) { 8638fae3551SRodney W. Grimes sum += *lp++; 8648fae3551SRodney W. Grimes sum += *lp++; 8658fae3551SRodney W. Grimes sum += *lp++; 8668fae3551SRodney W. Grimes sum += *lp++; 8678fae3551SRodney W. Grimes } 8688fae3551SRodney W. Grimes spcl.c_checksum = CHECKSUM - sum; 8698fae3551SRodney W. Grimes writerec((char *)&spcl, 1); 8708fae3551SRodney W. Grimes } 8718fae3551SRodney W. Grimes 8721c85e6a3SKirk McKusick union dinode * 8731c85e6a3SKirk McKusick getino(ino_t inum, int *modep) 8748fae3551SRodney W. Grimes { 8751c85e6a3SKirk McKusick static ino_t minino, maxino; 8761c85e6a3SKirk McKusick static caddr_t inoblock; 8771c85e6a3SKirk McKusick struct ufs1_dinode *dp1; 8781c85e6a3SKirk McKusick struct ufs2_dinode *dp2; 8798fae3551SRodney W. Grimes 8801c85e6a3SKirk McKusick if (inoblock == NULL && (inoblock = malloc(sblock->fs_bsize)) == NULL) 8811c85e6a3SKirk McKusick quit("cannot allocate inode memory.\n"); 8828fae3551SRodney W. Grimes curino = inum; 8838fae3551SRodney W. Grimes if (inum >= minino && inum < maxino) 8841c85e6a3SKirk McKusick goto gotit; 8851c85e6a3SKirk McKusick bread(fsbtodb(sblock, ino_to_fsba(sblock, inum)), inoblock, 8868fae3551SRodney W. Grimes (int)sblock->fs_bsize); 8878fae3551SRodney W. Grimes minino = inum - (inum % INOPB(sblock)); 8888fae3551SRodney W. Grimes maxino = minino + INOPB(sblock); 8891c85e6a3SKirk McKusick gotit: 8901c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) { 8911c85e6a3SKirk McKusick dp1 = &((struct ufs1_dinode *)inoblock)[inum - minino]; 8921c85e6a3SKirk McKusick *modep = (dp1->di_mode & IFMT); 8931c85e6a3SKirk McKusick return ((union dinode *)dp1); 8941c85e6a3SKirk McKusick } 8951c85e6a3SKirk McKusick dp2 = &((struct ufs2_dinode *)inoblock)[inum - minino]; 8961c85e6a3SKirk McKusick *modep = (dp2->di_mode & IFMT); 8971c85e6a3SKirk McKusick return ((union dinode *)dp2); 8988fae3551SRodney W. Grimes } 8998fae3551SRodney W. Grimes 9008fae3551SRodney W. Grimes /* 9018fae3551SRodney W. Grimes * Read a chunk of data from the disk. 9028fae3551SRodney W. Grimes * Try to recover from hard errors by reading in sector sized pieces. 9038fae3551SRodney W. Grimes * Error recovery is attempted at most BREADEMAX times before seeking 9048fae3551SRodney W. Grimes * consent from the operator to continue. 9058fae3551SRodney W. Grimes */ 9068fae3551SRodney W. Grimes int breaderrors = 0; 9078fae3551SRodney W. Grimes #define BREADEMAX 32 9088fae3551SRodney W. Grimes 9098fae3551SRodney W. Grimes void 9101c85e6a3SKirk McKusick bread(ufs2_daddr_t blkno, char *buf, int size) 9118fae3551SRodney W. Grimes { 912924a7003SKirk McKusick int secsize, bytes, resid, xfer, base, cnt, i; 913924a7003SKirk McKusick static char *tmpbuf; 914924a7003SKirk McKusick off_t offset; 9158fae3551SRodney W. Grimes 9168fae3551SRodney W. Grimes loop: 917924a7003SKirk McKusick offset = blkno << dev_bshift; 918924a7003SKirk McKusick secsize = sblock->fs_fsize; 919924a7003SKirk McKusick base = offset % secsize; 920924a7003SKirk McKusick resid = size % secsize; 921924a7003SKirk McKusick /* 922924a7003SKirk McKusick * If the transfer request starts or ends on a non-sector 923924a7003SKirk McKusick * boundary, we must read the entire sector and copy out 924924a7003SKirk McKusick * just the part that we need. 925924a7003SKirk McKusick */ 926924a7003SKirk McKusick if (base == 0 && resid == 0) { 927924a7003SKirk McKusick cnt = cread(diskfd, buf, size, offset); 9285941e412SMatthew Dillon if (cnt == size) 9298fae3551SRodney W. Grimes return; 930924a7003SKirk McKusick } else { 9310b410d9cSMarcelo Araujo if (tmpbuf == NULL && (tmpbuf = malloc(secsize)) == NULL) 932924a7003SKirk McKusick quit("buffer malloc failed\n"); 933924a7003SKirk McKusick xfer = 0; 934924a7003SKirk McKusick bytes = size; 935924a7003SKirk McKusick if (base != 0) { 936924a7003SKirk McKusick cnt = cread(diskfd, tmpbuf, secsize, offset - base); 937924a7003SKirk McKusick if (cnt != secsize) 938924a7003SKirk McKusick goto bad; 939993425eeSThomas Quinot xfer = MIN(secsize - base, size); 940924a7003SKirk McKusick offset += xfer; 941924a7003SKirk McKusick bytes -= xfer; 942924a7003SKirk McKusick resid = bytes % secsize; 943924a7003SKirk McKusick memcpy(buf, &tmpbuf[base], xfer); 944924a7003SKirk McKusick } 945924a7003SKirk McKusick if (bytes >= secsize) { 946924a7003SKirk McKusick cnt = cread(diskfd, &buf[xfer], bytes - resid, offset); 947924a7003SKirk McKusick if (cnt != bytes - resid) 948924a7003SKirk McKusick goto bad; 949924a7003SKirk McKusick xfer += cnt; 950924a7003SKirk McKusick offset += cnt; 951924a7003SKirk McKusick } 952924a7003SKirk McKusick if (resid == 0) 953924a7003SKirk McKusick return; 954924a7003SKirk McKusick cnt = cread(diskfd, tmpbuf, secsize, offset); 955924a7003SKirk McKusick if (cnt == secsize) { 956924a7003SKirk McKusick memcpy(&buf[xfer], tmpbuf, resid); 957924a7003SKirk McKusick return; 958924a7003SKirk McKusick } 959924a7003SKirk McKusick } 960924a7003SKirk McKusick bad: 9618fae3551SRodney W. Grimes if (blkno + (size / dev_bsize) > fsbtodb(sblock, sblock->fs_size)) { 9628fae3551SRodney W. Grimes /* 9638fae3551SRodney W. Grimes * Trying to read the final fragment. 9648fae3551SRodney W. Grimes * 9658fae3551SRodney W. Grimes * NB - dump only works in TP_BSIZE blocks, hence 9668fae3551SRodney W. Grimes * rounds `dev_bsize' fragments up to TP_BSIZE pieces. 9678fae3551SRodney W. Grimes * It should be smarter about not actually trying to 9688fae3551SRodney W. Grimes * read more than it can get, but for the time being 9698fae3551SRodney W. Grimes * we punt and scale back the read only when it gets 9708fae3551SRodney W. Grimes * us into trouble. (mkm 9/25/83) 9718fae3551SRodney W. Grimes */ 9728fae3551SRodney W. Grimes size -= dev_bsize; 9738fae3551SRodney W. Grimes goto loop; 9748fae3551SRodney W. Grimes } 9758fae3551SRodney W. Grimes if (cnt == -1) 976617dbd3cSIan Dowse msg("read error from %s: %s: [block %jd]: count=%d\n", 977617dbd3cSIan Dowse disk, strerror(errno), (intmax_t)blkno, size); 9788fae3551SRodney W. Grimes else 979617dbd3cSIan Dowse msg("short read error from %s: [block %jd]: count=%d, got=%d\n", 980617dbd3cSIan Dowse disk, (intmax_t)blkno, size, cnt); 9818fae3551SRodney W. Grimes if (++breaderrors > BREADEMAX) { 982325167c3SIan Dowse msg("More than %d block read errors from %s\n", 9838fae3551SRodney W. Grimes BREADEMAX, disk); 9848fae3551SRodney W. Grimes broadcast("DUMP IS AILING!\n"); 9858fae3551SRodney W. Grimes msg("This is an unrecoverable error.\n"); 9868fae3551SRodney W. Grimes if (!query("Do you want to attempt to continue?")){ 9878fae3551SRodney W. Grimes dumpabort(0); 9888fae3551SRodney W. Grimes /*NOTREACHED*/ 9898fae3551SRodney W. Grimes } else 9908fae3551SRodney W. Grimes breaderrors = 0; 9918fae3551SRodney W. Grimes } 9928fae3551SRodney W. Grimes /* 9935941e412SMatthew Dillon * Zero buffer, then try to read each sector of buffer separately, 9945941e412SMatthew Dillon * and bypass the cache. 9958fae3551SRodney W. Grimes */ 996a37c38b8SPeter Wemm memset(buf, 0, size); 9978fae3551SRodney W. Grimes for (i = 0; i < size; i += dev_bsize, buf += dev_bsize, blkno++) { 998be1bf707SMike Heffner if ((cnt = pread(diskfd, buf, (int)dev_bsize, 999be1bf707SMike Heffner ((off_t)blkno << dev_bshift))) == dev_bsize) 10008fae3551SRodney W. Grimes continue; 10018fae3551SRodney W. Grimes if (cnt == -1) { 1002617dbd3cSIan Dowse msg("read error from %s: %s: [sector %jd]: count=%ld\n", 1003617dbd3cSIan Dowse disk, strerror(errno), (intmax_t)blkno, dev_bsize); 10048fae3551SRodney W. Grimes continue; 10058fae3551SRodney W. Grimes } 1006617dbd3cSIan Dowse msg("short read from %s: [sector %jd]: count=%ld, got=%d\n", 1007617dbd3cSIan Dowse disk, (intmax_t)blkno, dev_bsize, cnt); 10088fae3551SRodney W. Grimes } 10098fae3551SRodney W. Grimes } 1010