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. 13fbbd9655SWarner Losh * 3. 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; 1211dc349abSEd Maste if (DIP(dp, di_size) > sblock->fs_bsize * UFS_NDADDR) { 1228fae3551SRodney W. Grimes /* calculate the number of indirect blocks on the dump tape */ 1231dc349abSEd Maste blkest += howmany(sizeest - 1241dc349abSEd Maste UFS_NDADDR * sblock->fs_bsize / TP_BSIZE, TP_NINDIR); 1258fae3551SRodney W. Grimes } 1268fae3551SRodney W. Grimes return (blkest + 1); 1278fae3551SRodney W. Grimes } 1288fae3551SRodney W. Grimes 1298fae3551SRodney W. Grimes /* Auxiliary macro to pick up files changed since previous dump. */ 1308fae3551SRodney W. Grimes #define CHANGEDSINCE(dp, t) \ 1311c85e6a3SKirk McKusick (DIP(dp, di_mtime) >= (t) || DIP(dp, di_ctime) >= (t)) 1328fae3551SRodney W. Grimes 1338fae3551SRodney W. Grimes /* The WANTTODUMP macro decides whether a file should be dumped. */ 1348fae3551SRodney W. Grimes #ifdef UF_NODUMP 1358fae3551SRodney W. Grimes #define WANTTODUMP(dp) \ 1368fae3551SRodney W. Grimes (CHANGEDSINCE(dp, spcl.c_ddate) && \ 1371c85e6a3SKirk McKusick (nonodump || (DIP(dp, di_flags) & UF_NODUMP) != UF_NODUMP)) 1388fae3551SRodney W. Grimes #else 1398fae3551SRodney W. Grimes #define WANTTODUMP(dp) CHANGEDSINCE(dp, spcl.c_ddate) 1408fae3551SRodney W. Grimes #endif 1418fae3551SRodney W. Grimes 1428fae3551SRodney W. Grimes /* 1438fae3551SRodney W. Grimes * Dump pass 1. 1448fae3551SRodney W. Grimes * 1458fae3551SRodney W. Grimes * Walk the inode list for a file system to find all allocated inodes 1468fae3551SRodney W. Grimes * that have been modified since the previous dump time. Also, find all 1478fae3551SRodney W. Grimes * the directories in the file system. 1488fae3551SRodney W. Grimes */ 1498fae3551SRodney W. Grimes int 1502db673abSWarner Losh mapfiles(ino_t maxino, long *tapesize) 1518fae3551SRodney W. Grimes { 15269becf4aSKirk McKusick int i, cg, mode, inosused; 1538fae3551SRodney W. Grimes int anydirskipped = 0; 15469becf4aSKirk McKusick union dinode *dp; 15569becf4aSKirk McKusick struct cg *cgp; 15669becf4aSKirk McKusick ino_t ino; 1570c40596cSXin LI u_char *cp; 1588fae3551SRodney W. Grimes 15969becf4aSKirk McKusick if ((cgp = malloc(sblock->fs_cgsize)) == NULL) 16069becf4aSKirk McKusick quit("mapfiles: cannot allocate memory.\n"); 16169becf4aSKirk McKusick for (cg = 0; cg < sblock->fs_ncg; cg++) { 16269becf4aSKirk McKusick ino = cg * sblock->fs_ipg; 16369becf4aSKirk McKusick bread(fsbtodb(sblock, cgtod(sblock, cg)), (char *)cgp, 16469becf4aSKirk McKusick sblock->fs_cgsize); 16569becf4aSKirk McKusick if (sblock->fs_magic == FS_UFS2_MAGIC) 16669becf4aSKirk McKusick inosused = cgp->cg_initediblk; 16769becf4aSKirk McKusick else 16869becf4aSKirk McKusick inosused = sblock->fs_ipg; 16969becf4aSKirk McKusick /* 17069becf4aSKirk McKusick * If we are using soft updates, then we can trust the 17169becf4aSKirk McKusick * cylinder group inode allocation maps to tell us which 17269becf4aSKirk McKusick * inodes are allocated. We will scan the used inode map 17369becf4aSKirk McKusick * to find the inodes that are really in use, and then 17469becf4aSKirk McKusick * read only those inodes in from disk. 17569becf4aSKirk McKusick */ 17669becf4aSKirk McKusick if (sblock->fs_flags & FS_DOSOFTDEP) { 17769becf4aSKirk McKusick if (!cg_chkmagic(cgp)) 17869becf4aSKirk McKusick quit("mapfiles: cg %d: bad magic number\n", cg); 17969becf4aSKirk McKusick cp = &cg_inosused(cgp)[(inosused - 1) / CHAR_BIT]; 18069becf4aSKirk McKusick for ( ; inosused > 0; inosused -= CHAR_BIT, cp--) { 18169becf4aSKirk McKusick if (*cp == 0) 18269becf4aSKirk McKusick continue; 18369becf4aSKirk McKusick for (i = 1 << (CHAR_BIT - 1); i > 0; i >>= 1) { 18469becf4aSKirk McKusick if (*cp & i) 18569becf4aSKirk McKusick break; 18669becf4aSKirk McKusick inosused--; 18769becf4aSKirk McKusick } 18869becf4aSKirk McKusick break; 18969becf4aSKirk McKusick } 19069becf4aSKirk McKusick if (inosused <= 0) 19169becf4aSKirk McKusick continue; 19269becf4aSKirk McKusick } 19369becf4aSKirk McKusick for (i = 0; i < inosused; i++, ino++) { 1941dc349abSEd Maste if (ino < UFS_ROOTINO || 19569becf4aSKirk McKusick (dp = getino(ino, &mode)) == NULL || 19669becf4aSKirk McKusick (mode & IFMT) == 0) 1978fae3551SRodney W. Grimes continue; 1980b39291eSDavid Malone if (ino >= maxino) { 199e25a029eSMatthew D Fleming msg("Skipping inode %ju >= maxino %ju\n", 200e25a029eSMatthew D Fleming (uintmax_t)ino, (uintmax_t)maxino); 2010b39291eSDavid Malone continue; 2020b39291eSDavid Malone } 203801382faSDavid E. O'Brien /* 2042c8094f3SJordan K. Hubbard * Everything must go in usedinomap so that a check 2052c8094f3SJordan K. Hubbard * for "in dumpdirmap but not in usedinomap" to detect 2062c8094f3SJordan K. Hubbard * dirs with nodump set has a chance of succeeding 2072c8094f3SJordan K. Hubbard * (this is used in mapdirs()). 208801382faSDavid E. O'Brien */ 2092c8094f3SJordan K. Hubbard SETINO(ino, usedinomap); 2108fae3551SRodney W. Grimes if (mode == IFDIR) 2118fae3551SRodney W. Grimes SETINO(ino, dumpdirmap); 2128fae3551SRodney W. Grimes if (WANTTODUMP(dp)) { 2138fae3551SRodney W. Grimes SETINO(ino, dumpinomap); 21469becf4aSKirk McKusick if (mode != IFREG && 21569becf4aSKirk McKusick mode != IFDIR && 21669becf4aSKirk McKusick mode != IFLNK) 2178fae3551SRodney W. Grimes *tapesize += 1; 2188fae3551SRodney W. Grimes else 2198fae3551SRodney W. Grimes *tapesize += blockest(dp); 2208fae3551SRodney W. Grimes continue; 2218fae3551SRodney W. Grimes } 2222c8094f3SJordan K. Hubbard if (mode == IFDIR) { 22369becf4aSKirk McKusick if (!nonodump && 22469becf4aSKirk McKusick (DIP(dp, di_flags) & UF_NODUMP)) 2252c8094f3SJordan K. Hubbard CLRINO(ino, usedinomap); 2268fae3551SRodney W. Grimes anydirskipped = 1; 2278fae3551SRodney W. Grimes } 2282c8094f3SJordan K. Hubbard } 22969becf4aSKirk McKusick } 2308fae3551SRodney W. Grimes /* 2318fae3551SRodney W. Grimes * Restore gets very upset if the root is not dumped, 2328fae3551SRodney W. Grimes * so ensure that it always is dumped. 2338fae3551SRodney W. Grimes */ 2341dc349abSEd Maste SETINO(UFS_ROOTINO, dumpinomap); 2358fae3551SRodney W. Grimes return (anydirskipped); 2368fae3551SRodney W. Grimes } 2378fae3551SRodney W. Grimes 2388fae3551SRodney W. Grimes /* 2398fae3551SRodney W. Grimes * Dump pass 2. 2408fae3551SRodney W. Grimes * 2418fae3551SRodney W. Grimes * Scan each directory on the file system to see if it has any modified 2428fae3551SRodney W. Grimes * files in it. If it does, and has not already been added to the dump 2438fae3551SRodney W. Grimes * list (because it was itself modified), then add it. If a directory 2448fae3551SRodney W. Grimes * has not been modified itself, contains no modified files and has no 2458fae3551SRodney W. Grimes * subdirectories, then it can be deleted from the dump list and from 2468fae3551SRodney W. Grimes * the list of directories. By deleting it from the list of directories, 2478fae3551SRodney W. Grimes * its parent may now qualify for the same treatment on this or a later 2488fae3551SRodney W. Grimes * pass using this algorithm. 2498fae3551SRodney W. Grimes */ 2508fae3551SRodney W. Grimes int 2512db673abSWarner Losh mapdirs(ino_t maxino, long *tapesize) 2528fae3551SRodney W. Grimes { 2531c85e6a3SKirk McKusick union dinode *dp; 254d2334e27SIan Dowse int i, isdir, nodump; 255d2334e27SIan Dowse char *map; 256d2334e27SIan Dowse ino_t ino; 2571c85e6a3SKirk McKusick union dinode di; 2588fae3551SRodney W. Grimes long filesize; 2598fae3551SRodney W. Grimes int ret, change = 0; 2608fae3551SRodney W. Grimes 2618fae3551SRodney W. Grimes isdir = 0; /* XXX just to get gcc to shut up */ 2628fae3551SRodney W. Grimes for (map = dumpdirmap, ino = 1; ino < maxino; ino++) { 26389fdc4e1SMike Barcroft if (((ino - 1) % CHAR_BIT) == 0) /* map is offset by 1 */ 2648fae3551SRodney W. Grimes isdir = *map++; 2658fae3551SRodney W. Grimes else 2668fae3551SRodney W. Grimes isdir >>= 1; 267801382faSDavid E. O'Brien /* 268801382faSDavid E. O'Brien * If a directory has been removed from usedinomap, it 269801382faSDavid E. O'Brien * either has the nodump flag set, or has inherited 270801382faSDavid E. O'Brien * it. Although a directory can't be in dumpinomap if 271801382faSDavid E. O'Brien * it isn't in usedinomap, we have to go through it to 272801382faSDavid E. O'Brien * propagate the nodump flag. 273801382faSDavid E. O'Brien */ 2742c8094f3SJordan K. Hubbard nodump = !nonodump && (TSTINO(ino, usedinomap) == 0); 275801382faSDavid E. O'Brien if ((isdir & 1) == 0 || (TSTINO(ino, dumpinomap) && !nodump)) 2768fae3551SRodney W. Grimes continue; 2771c85e6a3SKirk McKusick dp = getino(ino, &i); 2781c85e6a3SKirk McKusick /* 2791c85e6a3SKirk McKusick * inode buf may change in searchdir(). 2801c85e6a3SKirk McKusick */ 2811c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 2821c85e6a3SKirk McKusick di.dp1 = dp->dp1; 2831c85e6a3SKirk McKusick else 2841c85e6a3SKirk McKusick di.dp2 = dp->dp2; 2851c85e6a3SKirk McKusick filesize = DIP(&di, di_size); 2861dc349abSEd Maste for (ret = 0, i = 0; filesize > 0 && i < UFS_NDADDR; i++) { 2871c85e6a3SKirk McKusick if (DIP(&di, di_db[i]) != 0) 2881c85e6a3SKirk McKusick ret |= searchdir(ino, DIP(&di, di_db[i]), 289155ea063SIan Dowse (long)sblksize(sblock, DIP(&di, di_size), 2900b39291eSDavid Malone i), filesize, tapesize, nodump, maxino); 2918fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 2928fae3551SRodney W. Grimes filesize = 0; 2938fae3551SRodney W. Grimes else 2948fae3551SRodney W. Grimes filesize -= sblock->fs_bsize; 2958fae3551SRodney W. Grimes } 2961dc349abSEd Maste for (i = 0; filesize > 0 && i < UFS_NIADDR; i++) { 2971c85e6a3SKirk McKusick if (DIP(&di, di_ib[i]) == 0) 2988fae3551SRodney W. Grimes continue; 2991c85e6a3SKirk McKusick ret |= dirindir(ino, DIP(&di, di_ib[i]), i, &filesize, 3000b39291eSDavid Malone tapesize, nodump, maxino); 3018fae3551SRodney W. Grimes } 3028fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) { 3038fae3551SRodney W. Grimes SETINO(ino, dumpinomap); 304155ea063SIan Dowse *tapesize += blockest(&di); 3058fae3551SRodney W. Grimes change = 1; 3068fae3551SRodney W. Grimes continue; 3078fae3551SRodney W. Grimes } 308801382faSDavid E. O'Brien if (nodump) { 309801382faSDavid E. O'Brien if (ret & HASSUBDIRS) 310801382faSDavid E. O'Brien change = 1; /* subdirs inherit nodump */ 311801382faSDavid E. O'Brien CLRINO(ino, dumpdirmap); 312801382faSDavid E. O'Brien } else if ((ret & HASSUBDIRS) == 0) 3138fae3551SRodney W. Grimes if (!TSTINO(ino, dumpinomap)) { 3148fae3551SRodney W. Grimes CLRINO(ino, dumpdirmap); 3158fae3551SRodney W. Grimes change = 1; 3168fae3551SRodney W. Grimes } 3178fae3551SRodney W. Grimes } 3188fae3551SRodney W. Grimes return (change); 3198fae3551SRodney W. Grimes } 3208fae3551SRodney W. Grimes 3218fae3551SRodney W. Grimes /* 3228fae3551SRodney W. Grimes * Read indirect blocks, and pass the data blocks to be searched 3238fae3551SRodney W. Grimes * as directories. Quit as soon as any entry is found that will 3248fae3551SRodney W. Grimes * require the directory to be dumped. 3258fae3551SRodney W. Grimes */ 3268fae3551SRodney W. Grimes static int 3271c85e6a3SKirk McKusick dirindir( 3281c85e6a3SKirk McKusick ino_t ino, 3291c85e6a3SKirk McKusick ufs2_daddr_t blkno, 3301c85e6a3SKirk McKusick int ind_level, 3311c85e6a3SKirk McKusick long *filesize, 3321c85e6a3SKirk McKusick long *tapesize, 3330b39291eSDavid Malone int nodump, 3340b39291eSDavid Malone ino_t maxino) 3358fae3551SRodney W. Grimes { 3367680e41cSIan Dowse union { 3377680e41cSIan Dowse ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)]; 3387680e41cSIan Dowse ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)]; 3397680e41cSIan Dowse } idblk; 3408fae3551SRodney W. Grimes int ret = 0; 341d2334e27SIan Dowse int i; 3428fae3551SRodney W. Grimes 3437680e41cSIan Dowse bread(fsbtodb(sblock, blkno), (char *)&idblk, (int)sblock->fs_bsize); 3448fae3551SRodney W. Grimes if (ind_level <= 0) { 3458fae3551SRodney W. Grimes for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) { 3461c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 3477680e41cSIan Dowse blkno = idblk.ufs1[i]; 3481c85e6a3SKirk McKusick else 3497680e41cSIan Dowse blkno = idblk.ufs2[i]; 3508fae3551SRodney W. Grimes if (blkno != 0) 3518fae3551SRodney W. Grimes ret |= searchdir(ino, blkno, sblock->fs_bsize, 3520b39291eSDavid Malone *filesize, tapesize, nodump, maxino); 3538fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 3548fae3551SRodney W. Grimes *filesize = 0; 3558fae3551SRodney W. Grimes else 3568fae3551SRodney W. Grimes *filesize -= sblock->fs_bsize; 3578fae3551SRodney W. Grimes } 3588fae3551SRodney W. Grimes return (ret); 3598fae3551SRodney W. Grimes } 3608fae3551SRodney W. Grimes ind_level--; 3618fae3551SRodney W. Grimes for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) { 3621c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 3637680e41cSIan Dowse blkno = idblk.ufs1[i]; 3641c85e6a3SKirk McKusick else 3657680e41cSIan Dowse blkno = idblk.ufs2[i]; 3668fae3551SRodney W. Grimes if (blkno != 0) 367801382faSDavid E. O'Brien ret |= dirindir(ino, blkno, ind_level, filesize, 3680b39291eSDavid Malone tapesize, nodump, maxino); 3698fae3551SRodney W. Grimes } 3708fae3551SRodney W. Grimes return (ret); 3718fae3551SRodney W. Grimes } 3728fae3551SRodney W. Grimes 3738fae3551SRodney W. Grimes /* 3748fae3551SRodney W. Grimes * Scan a disk block containing directory information looking to see if 3758fae3551SRodney W. Grimes * any of the entries are on the dump list and to see if the directory 3768fae3551SRodney W. Grimes * contains any subdirectories. 3778fae3551SRodney W. Grimes */ 3788fae3551SRodney W. Grimes static int 3791c85e6a3SKirk McKusick searchdir( 3801c85e6a3SKirk McKusick ino_t ino, 3811c85e6a3SKirk McKusick ufs2_daddr_t blkno, 3821c85e6a3SKirk McKusick long size, 3831c85e6a3SKirk McKusick long filesize, 3841c85e6a3SKirk McKusick long *tapesize, 3850b39291eSDavid Malone int nodump, 3860b39291eSDavid Malone ino_t maxino) 3878fae3551SRodney W. Grimes { 3881c85e6a3SKirk McKusick int mode; 389d2334e27SIan Dowse struct direct *dp; 3901c85e6a3SKirk McKusick union dinode *ip; 391d2334e27SIan Dowse long loc, ret = 0; 3921c85e6a3SKirk McKusick static caddr_t dblk; 3938fae3551SRodney W. Grimes 3941c85e6a3SKirk McKusick if (dblk == NULL && (dblk = malloc(sblock->fs_bsize)) == NULL) 3951c85e6a3SKirk McKusick quit("searchdir: cannot allocate indirect memory.\n"); 3968fae3551SRodney W. Grimes bread(fsbtodb(sblock, blkno), dblk, (int)size); 3978fae3551SRodney W. Grimes if (filesize < size) 3988fae3551SRodney W. Grimes size = filesize; 3998fae3551SRodney W. Grimes for (loc = 0; loc < size; ) { 4008fae3551SRodney W. Grimes dp = (struct direct *)(dblk + loc); 4018fae3551SRodney W. Grimes if (dp->d_reclen == 0) { 402e25a029eSMatthew D Fleming msg("corrupted directory, inumber %ju\n", 403e25a029eSMatthew D Fleming (uintmax_t)ino); 4048fae3551SRodney W. Grimes break; 4058fae3551SRodney W. Grimes } 4068fae3551SRodney W. Grimes loc += dp->d_reclen; 4078fae3551SRodney W. Grimes if (dp->d_ino == 0) 4088fae3551SRodney W. Grimes continue; 4090b39291eSDavid Malone if (dp->d_ino >= maxino) { 410e25a029eSMatthew D Fleming msg("corrupted directory entry, d_ino %ju >= %ju\n", 411e25a029eSMatthew D Fleming (uintmax_t)dp->d_ino, (uintmax_t)maxino); 4120b39291eSDavid Malone break; 4130b39291eSDavid Malone } 4148fae3551SRodney W. Grimes if (dp->d_name[0] == '.') { 4158fae3551SRodney W. Grimes if (dp->d_name[1] == '\0') 4168fae3551SRodney W. Grimes continue; 4178fae3551SRodney W. Grimes if (dp->d_name[1] == '.' && dp->d_name[2] == '\0') 4188fae3551SRodney W. Grimes continue; 4198fae3551SRodney W. Grimes } 420801382faSDavid E. O'Brien if (nodump) { 4211c85e6a3SKirk McKusick ip = getino(dp->d_ino, &mode); 422801382faSDavid E. O'Brien if (TSTINO(dp->d_ino, dumpinomap)) { 423801382faSDavid E. O'Brien CLRINO(dp->d_ino, dumpinomap); 424801382faSDavid E. O'Brien *tapesize -= blockest(ip); 425801382faSDavid E. O'Brien } 42601629855SDavid E. O'Brien /* 42701629855SDavid E. O'Brien * Add back to dumpdirmap and remove from usedinomap 42801629855SDavid E. O'Brien * to propagate nodump. 42901629855SDavid E. O'Brien */ 4301c85e6a3SKirk McKusick if (mode == IFDIR) { 431801382faSDavid E. O'Brien SETINO(dp->d_ino, dumpdirmap); 43201629855SDavid E. O'Brien CLRINO(dp->d_ino, usedinomap); 433801382faSDavid E. O'Brien ret |= HASSUBDIRS; 434801382faSDavid E. O'Brien } 435801382faSDavid E. O'Brien } else { 4368fae3551SRodney W. Grimes if (TSTINO(dp->d_ino, dumpinomap)) { 4378fae3551SRodney W. Grimes ret |= HASDUMPEDFILE; 4388fae3551SRodney W. Grimes if (ret & HASSUBDIRS) 4398fae3551SRodney W. Grimes break; 4408fae3551SRodney W. Grimes } 4418fae3551SRodney W. Grimes if (TSTINO(dp->d_ino, dumpdirmap)) { 4428fae3551SRodney W. Grimes ret |= HASSUBDIRS; 4438fae3551SRodney W. Grimes if (ret & HASDUMPEDFILE) 4448fae3551SRodney W. Grimes break; 4458fae3551SRodney W. Grimes } 4468fae3551SRodney W. Grimes } 447801382faSDavid E. O'Brien } 4488fae3551SRodney W. Grimes return (ret); 4498fae3551SRodney W. Grimes } 4508fae3551SRodney W. Grimes 4518fae3551SRodney W. Grimes /* 4528fae3551SRodney W. Grimes * Dump passes 3 and 4. 4538fae3551SRodney W. Grimes * 4548fae3551SRodney W. Grimes * Dump the contents of an inode to tape. 4558fae3551SRodney W. Grimes */ 4568fae3551SRodney W. Grimes void 4571c85e6a3SKirk McKusick dumpino(union dinode *dp, ino_t ino) 4588fae3551SRodney W. Grimes { 459772ad651SKirk McKusick int ind_level, cnt, last, added; 4601c85e6a3SKirk McKusick off_t size; 4618fae3551SRodney W. Grimes char buf[TP_BSIZE]; 4628fae3551SRodney W. Grimes 4638fae3551SRodney W. Grimes if (newtape) { 4648fae3551SRodney W. Grimes newtape = 0; 4658fae3551SRodney W. Grimes dumpmap(dumpinomap, TS_BITS, ino); 4668fae3551SRodney W. Grimes } 4678fae3551SRodney W. Grimes CLRINO(ino, dumpinomap); 468be5b1425SKirk McKusick /* 469be5b1425SKirk McKusick * Zero out the size of a snapshot so that it will be dumped 470be5b1425SKirk McKusick * as a zero length file. 471be5b1425SKirk McKusick */ 472be5b1425SKirk McKusick if ((DIP(dp, di_flags) & SF_SNAPSHOT) != 0) { 4738518a74aSAlexander Kabaev DIP_SET(dp, di_size, 0); 4748518a74aSAlexander Kabaev DIP_SET(dp, di_flags, DIP(dp, di_flags) & ~SF_SNAPSHOT); 475be5b1425SKirk McKusick } 4761c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) { 4771c85e6a3SKirk McKusick spcl.c_mode = dp->dp1.di_mode; 4781c85e6a3SKirk McKusick spcl.c_size = dp->dp1.di_size; 479772ad651SKirk McKusick spcl.c_extsize = 0; 4801c85e6a3SKirk McKusick spcl.c_atime = _time32_to_time(dp->dp1.di_atime); 4811c85e6a3SKirk McKusick spcl.c_atimensec = dp->dp1.di_atimensec; 4821c85e6a3SKirk McKusick spcl.c_mtime = _time32_to_time(dp->dp1.di_mtime); 4831c85e6a3SKirk McKusick spcl.c_mtimensec = dp->dp1.di_mtimensec; 484fb36a3d8SKirk McKusick spcl.c_birthtime = 0; 485fb36a3d8SKirk McKusick spcl.c_birthtimensec = 0; 4861c85e6a3SKirk McKusick spcl.c_rdev = dp->dp1.di_rdev; 4871c85e6a3SKirk McKusick spcl.c_file_flags = dp->dp1.di_flags; 4881c85e6a3SKirk McKusick spcl.c_uid = dp->dp1.di_uid; 4891c85e6a3SKirk McKusick spcl.c_gid = dp->dp1.di_gid; 4901c85e6a3SKirk McKusick } else { 4911c85e6a3SKirk McKusick spcl.c_mode = dp->dp2.di_mode; 4921c85e6a3SKirk McKusick spcl.c_size = dp->dp2.di_size; 493772ad651SKirk McKusick spcl.c_extsize = dp->dp2.di_extsize; 4941c85e6a3SKirk McKusick spcl.c_atime = _time64_to_time(dp->dp2.di_atime); 4951c85e6a3SKirk McKusick spcl.c_atimensec = dp->dp2.di_atimensec; 4961c85e6a3SKirk McKusick spcl.c_mtime = _time64_to_time(dp->dp2.di_mtime); 4971c85e6a3SKirk McKusick spcl.c_mtimensec = dp->dp2.di_mtimensec; 498fb36a3d8SKirk McKusick spcl.c_birthtime = _time64_to_time(dp->dp2.di_birthtime); 499fb36a3d8SKirk McKusick spcl.c_birthtimensec = dp->dp2.di_birthnsec; 5001c85e6a3SKirk McKusick spcl.c_rdev = dp->dp2.di_rdev; 5011c85e6a3SKirk McKusick spcl.c_file_flags = dp->dp2.di_flags; 5021c85e6a3SKirk McKusick spcl.c_uid = dp->dp2.di_uid; 5031c85e6a3SKirk McKusick spcl.c_gid = dp->dp2.di_gid; 5041c85e6a3SKirk McKusick } 5058fae3551SRodney W. Grimes spcl.c_type = TS_INODE; 5068fae3551SRodney W. Grimes spcl.c_count = 0; 5071c85e6a3SKirk McKusick switch (DIP(dp, di_mode) & S_IFMT) { 5088fae3551SRodney W. Grimes 5098fae3551SRodney W. Grimes case 0: 5108fae3551SRodney W. Grimes /* 5118fae3551SRodney W. Grimes * Freed inode. 5128fae3551SRodney W. Grimes */ 5138fae3551SRodney W. Grimes return; 5148fae3551SRodney W. Grimes 5158fae3551SRodney W. Grimes case S_IFLNK: 5168fae3551SRodney W. Grimes /* 5178fae3551SRodney W. Grimes * Check for short symbolic link. 5188fae3551SRodney W. Grimes */ 5191c85e6a3SKirk McKusick if (DIP(dp, di_size) > 0 && 5201c85e6a3SKirk McKusick DIP(dp, di_size) < sblock->fs_maxsymlinklen) { 5218fae3551SRodney W. Grimes spcl.c_addr[0] = 1; 5228fae3551SRodney W. Grimes spcl.c_count = 1; 523772ad651SKirk McKusick added = appendextdata(dp); 5248fae3551SRodney W. Grimes writeheader(ino); 5251c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 5261c85e6a3SKirk McKusick memmove(buf, (caddr_t)dp->dp1.di_db, 5271c85e6a3SKirk McKusick (u_long)DIP(dp, di_size)); 5281c85e6a3SKirk McKusick else 5291c85e6a3SKirk McKusick memmove(buf, (caddr_t)dp->dp2.di_db, 5301c85e6a3SKirk McKusick (u_long)DIP(dp, di_size)); 5311c85e6a3SKirk McKusick buf[DIP(dp, di_size)] = '\0'; 5328fae3551SRodney W. Grimes writerec(buf, 0); 533772ad651SKirk McKusick writeextdata(dp, ino, added); 5348fae3551SRodney W. Grimes return; 5358fae3551SRodney W. Grimes } 5367fed38d0SPhilippe Charnier /* FALLTHROUGH */ 5378fae3551SRodney W. Grimes 5388fae3551SRodney W. Grimes case S_IFDIR: 5398fae3551SRodney W. Grimes case S_IFREG: 5401c85e6a3SKirk McKusick if (DIP(dp, di_size) > 0) 5418fae3551SRodney W. Grimes break; 5427fed38d0SPhilippe Charnier /* FALLTHROUGH */ 5438fae3551SRodney W. Grimes 5448fae3551SRodney W. Grimes case S_IFIFO: 5458fae3551SRodney W. Grimes case S_IFSOCK: 5468fae3551SRodney W. Grimes case S_IFCHR: 5478fae3551SRodney W. Grimes case S_IFBLK: 548772ad651SKirk McKusick added = appendextdata(dp); 5498fae3551SRodney W. Grimes writeheader(ino); 550772ad651SKirk McKusick writeextdata(dp, ino, added); 5518fae3551SRodney W. Grimes return; 5528fae3551SRodney W. Grimes 5538fae3551SRodney W. Grimes default: 5541c85e6a3SKirk McKusick msg("Warning: undefined file type 0%o\n", 5551c85e6a3SKirk McKusick DIP(dp, di_mode) & IFMT); 5568fae3551SRodney W. Grimes return; 5578fae3551SRodney W. Grimes } 5581dc349abSEd Maste if (DIP(dp, di_size) > UFS_NDADDR * sblock->fs_bsize) { 5591dc349abSEd Maste cnt = UFS_NDADDR * sblock->fs_frag; 560772ad651SKirk McKusick last = 0; 561772ad651SKirk McKusick } else { 5621c85e6a3SKirk McKusick cnt = howmany(DIP(dp, di_size), sblock->fs_fsize); 563772ad651SKirk McKusick last = 1; 564772ad651SKirk McKusick } 5651c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 5661c85e6a3SKirk McKusick ufs1_blksout(&dp->dp1.di_db[0], cnt, ino); 5671c85e6a3SKirk McKusick else 568772ad651SKirk McKusick ufs2_blksout(dp, &dp->dp2.di_db[0], cnt, ino, last); 5691dc349abSEd Maste if ((size = DIP(dp, di_size) - UFS_NDADDR * sblock->fs_bsize) <= 0) 5708fae3551SRodney W. Grimes return; 5711dc349abSEd Maste for (ind_level = 0; ind_level < UFS_NIADDR; ind_level++) { 572772ad651SKirk McKusick dmpindir(dp, ino, DIP(dp, di_ib[ind_level]), ind_level, &size); 5738fae3551SRodney W. Grimes if (size <= 0) 5748fae3551SRodney W. Grimes return; 5758fae3551SRodney W. Grimes } 5768fae3551SRodney W. Grimes } 5778fae3551SRodney W. Grimes 5788fae3551SRodney W. Grimes /* 5798fae3551SRodney W. Grimes * Read indirect blocks, and pass the data blocks to be dumped. 5808fae3551SRodney W. Grimes */ 5818fae3551SRodney W. Grimes static void 582772ad651SKirk McKusick dmpindir(union dinode *dp, ino_t ino, ufs2_daddr_t blk, int ind_level, 583772ad651SKirk McKusick off_t *size) 5848fae3551SRodney W. Grimes { 5857680e41cSIan Dowse union { 5867680e41cSIan Dowse ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)]; 5877680e41cSIan Dowse ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)]; 5887680e41cSIan Dowse } idblk; 589772ad651SKirk McKusick int i, cnt, last; 5908fae3551SRodney W. Grimes 5918fae3551SRodney W. Grimes if (blk != 0) 5927680e41cSIan Dowse bread(fsbtodb(sblock, blk), (char *)&idblk, 5937680e41cSIan Dowse (int)sblock->fs_bsize); 5948fae3551SRodney W. Grimes else 5957680e41cSIan Dowse memset(&idblk, 0, sblock->fs_bsize); 5968fae3551SRodney W. Grimes if (ind_level <= 0) { 597772ad651SKirk McKusick if (*size > NINDIR(sblock) * sblock->fs_bsize) { 5988fae3551SRodney W. Grimes cnt = NINDIR(sblock) * sblock->fs_frag; 599772ad651SKirk McKusick last = 0; 600772ad651SKirk McKusick } else { 601772ad651SKirk McKusick cnt = howmany(*size, sblock->fs_fsize); 602772ad651SKirk McKusick last = 1; 603772ad651SKirk McKusick } 6048fae3551SRodney W. Grimes *size -= NINDIR(sblock) * sblock->fs_bsize; 6051c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 6067680e41cSIan Dowse ufs1_blksout(idblk.ufs1, cnt, ino); 6071c85e6a3SKirk McKusick else 608772ad651SKirk McKusick ufs2_blksout(dp, idblk.ufs2, cnt, ino, last); 6098fae3551SRodney W. Grimes return; 6108fae3551SRodney W. Grimes } 6118fae3551SRodney W. Grimes ind_level--; 6128fae3551SRodney W. Grimes for (i = 0; i < NINDIR(sblock); i++) { 6131c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) 614772ad651SKirk McKusick dmpindir(dp, ino, idblk.ufs1[i], ind_level, size); 6151c85e6a3SKirk McKusick else 616772ad651SKirk McKusick dmpindir(dp, ino, idblk.ufs2[i], ind_level, size); 6178fae3551SRodney W. Grimes if (*size <= 0) 6188fae3551SRodney W. Grimes return; 6198fae3551SRodney W. Grimes } 6208fae3551SRodney W. Grimes } 6218fae3551SRodney W. Grimes 6228fae3551SRodney W. Grimes /* 6238fae3551SRodney W. Grimes * Collect up the data into tape record sized buffers and output them. 6248fae3551SRodney W. Grimes */ 625772ad651SKirk McKusick static void 6261c85e6a3SKirk McKusick ufs1_blksout(ufs1_daddr_t *blkp, int frags, ino_t ino) 6278fae3551SRodney W. Grimes { 6281c85e6a3SKirk McKusick ufs1_daddr_t *bp; 6291c85e6a3SKirk McKusick int i, j, count, blks, tbperdb; 6301c85e6a3SKirk McKusick 6311c85e6a3SKirk McKusick blks = howmany(frags * sblock->fs_fsize, TP_BSIZE); 6321c85e6a3SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 6331c85e6a3SKirk McKusick for (i = 0; i < blks; i += TP_NINDIR) { 6341c85e6a3SKirk McKusick if (i + TP_NINDIR > blks) 6351c85e6a3SKirk McKusick count = blks; 6361c85e6a3SKirk McKusick else 6371c85e6a3SKirk McKusick count = i + TP_NINDIR; 6381c85e6a3SKirk McKusick for (j = i; j < count; j++) 6391c85e6a3SKirk McKusick if (blkp[j / tbperdb] != 0) 6401c85e6a3SKirk McKusick spcl.c_addr[j - i] = 1; 6411c85e6a3SKirk McKusick else 6421c85e6a3SKirk McKusick spcl.c_addr[j - i] = 0; 6431c85e6a3SKirk McKusick spcl.c_count = count - i; 6441c85e6a3SKirk McKusick writeheader(ino); 6451c85e6a3SKirk McKusick bp = &blkp[i / tbperdb]; 6461c85e6a3SKirk McKusick for (j = i; j < count; j += tbperdb, bp++) 6471c85e6a3SKirk McKusick if (*bp != 0) { 6481c85e6a3SKirk McKusick if (j + tbperdb <= count) 6491c85e6a3SKirk McKusick dumpblock(*bp, (int)sblock->fs_bsize); 6501c85e6a3SKirk McKusick else 6511c85e6a3SKirk McKusick dumpblock(*bp, (count - j) * TP_BSIZE); 6521c85e6a3SKirk McKusick } 6531c85e6a3SKirk McKusick spcl.c_type = TS_ADDR; 6541c85e6a3SKirk McKusick } 6551c85e6a3SKirk McKusick } 6561c85e6a3SKirk McKusick 6571c85e6a3SKirk McKusick /* 6581c85e6a3SKirk McKusick * Collect up the data into tape record sized buffers and output them. 6591c85e6a3SKirk McKusick */ 660772ad651SKirk McKusick static void 661772ad651SKirk McKusick ufs2_blksout(union dinode *dp, ufs2_daddr_t *blkp, int frags, ino_t ino, 662772ad651SKirk McKusick int last) 6631c85e6a3SKirk McKusick { 6641c85e6a3SKirk McKusick ufs2_daddr_t *bp; 665772ad651SKirk McKusick int i, j, count, resid, blks, tbperdb, added; 666772ad651SKirk McKusick static int writingextdata = 0; 6678fae3551SRodney W. Grimes 668772ad651SKirk McKusick /* 669772ad651SKirk McKusick * Calculate the number of TP_BSIZE blocks to be dumped. 670772ad651SKirk McKusick * For filesystems with a fragment size bigger than TP_BSIZE, 671772ad651SKirk McKusick * only part of the final fragment may need to be dumped. 672772ad651SKirk McKusick */ 6738fae3551SRodney W. Grimes blks = howmany(frags * sblock->fs_fsize, TP_BSIZE); 674772ad651SKirk McKusick if (last) { 675adbc0311SHiroki Sato if (writingextdata) 676adbc0311SHiroki Sato resid = howmany(fragoff(sblock, spcl.c_extsize), 677adbc0311SHiroki Sato TP_BSIZE); 678adbc0311SHiroki Sato else 679adbc0311SHiroki Sato resid = howmany(fragoff(sblock, dp->dp2.di_size), 680adbc0311SHiroki Sato TP_BSIZE); 681772ad651SKirk McKusick if (resid > 0) 682772ad651SKirk McKusick blks -= howmany(sblock->fs_fsize, TP_BSIZE) - resid; 683772ad651SKirk McKusick } 6848fae3551SRodney W. Grimes tbperdb = sblock->fs_bsize >> tp_bshift; 6858fae3551SRodney W. Grimes for (i = 0; i < blks; i += TP_NINDIR) { 6868fae3551SRodney W. Grimes if (i + TP_NINDIR > blks) 6878fae3551SRodney W. Grimes count = blks; 6888fae3551SRodney W. Grimes else 6898fae3551SRodney W. Grimes count = i + TP_NINDIR; 6908fae3551SRodney W. Grimes for (j = i; j < count; j++) 6918fae3551SRodney W. Grimes if (blkp[j / tbperdb] != 0) 6928fae3551SRodney W. Grimes spcl.c_addr[j - i] = 1; 6938fae3551SRodney W. Grimes else 6948fae3551SRodney W. Grimes spcl.c_addr[j - i] = 0; 6958fae3551SRodney W. Grimes spcl.c_count = count - i; 6963ec81826SKirk McKusick if (last && count == blks && !writingextdata) 697772ad651SKirk McKusick added = appendextdata(dp); 6988fae3551SRodney W. Grimes writeheader(ino); 6998fae3551SRodney W. Grimes bp = &blkp[i / tbperdb]; 7008fae3551SRodney W. Grimes for (j = i; j < count; j += tbperdb, bp++) 70116c4e408SBill Fumerola if (*bp != 0) { 7028fae3551SRodney W. Grimes if (j + tbperdb <= count) 7038fae3551SRodney W. Grimes dumpblock(*bp, (int)sblock->fs_bsize); 7048fae3551SRodney W. Grimes else 7058fae3551SRodney W. Grimes dumpblock(*bp, (count - j) * TP_BSIZE); 70616c4e408SBill Fumerola } 7078fae3551SRodney W. Grimes spcl.c_type = TS_ADDR; 708772ad651SKirk McKusick spcl.c_count = 0; 7093ec81826SKirk McKusick if (last && count == blks && !writingextdata) { 710772ad651SKirk McKusick writingextdata = 1; 711772ad651SKirk McKusick writeextdata(dp, ino, added); 712772ad651SKirk McKusick writingextdata = 0; 7138fae3551SRodney W. Grimes } 7148fae3551SRodney W. Grimes } 715772ad651SKirk McKusick } 716772ad651SKirk McKusick 717772ad651SKirk McKusick /* 718772ad651SKirk McKusick * If there is room in the current block for the extended attributes 719772ad651SKirk McKusick * as well as the file data, update the header to reflect the added 720772ad651SKirk McKusick * attribute data at the end. Attributes are placed at the end so that 721772ad651SKirk McKusick * old versions of restore will correctly restore the file and simply 722772ad651SKirk McKusick * discard the extra data at the end that it does not understand. 723772ad651SKirk McKusick * The attribute data is dumped following the file data by the 724772ad651SKirk McKusick * writeextdata() function (below). 725772ad651SKirk McKusick */ 726772ad651SKirk McKusick static int 727772ad651SKirk McKusick appendextdata(union dinode *dp) 728772ad651SKirk McKusick { 729772ad651SKirk McKusick int i, blks, tbperdb; 730772ad651SKirk McKusick 731772ad651SKirk McKusick /* 732772ad651SKirk McKusick * If no extended attributes, there is nothing to do. 733772ad651SKirk McKusick */ 734772ad651SKirk McKusick if (spcl.c_extsize == 0) 735772ad651SKirk McKusick return (0); 736772ad651SKirk McKusick /* 737772ad651SKirk McKusick * If there is not enough room at the end of this block 738772ad651SKirk McKusick * to add the extended attributes, then rather than putting 739772ad651SKirk McKusick * part of them here, we simply push them entirely into a 740772ad651SKirk McKusick * new block rather than putting some here and some later. 741772ad651SKirk McKusick */ 7421dc349abSEd Maste if (spcl.c_extsize > UFS_NXADDR * sblock->fs_bsize) 7431dc349abSEd Maste blks = howmany(UFS_NXADDR * sblock->fs_bsize, TP_BSIZE); 744772ad651SKirk McKusick else 745772ad651SKirk McKusick blks = howmany(spcl.c_extsize, TP_BSIZE); 746772ad651SKirk McKusick if (spcl.c_count + blks > TP_NINDIR) 747772ad651SKirk McKusick return (0); 748772ad651SKirk McKusick /* 749772ad651SKirk McKusick * Update the block map in the header to indicate the added 750772ad651SKirk McKusick * extended attribute. They will be appended after the file 751772ad651SKirk McKusick * data by the writeextdata() routine. 752772ad651SKirk McKusick */ 753772ad651SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 754772ad651SKirk McKusick for (i = 0; i < blks; i++) 755772ad651SKirk McKusick if (&dp->dp2.di_extb[i / tbperdb] != 0) 756772ad651SKirk McKusick spcl.c_addr[spcl.c_count + i] = 1; 757772ad651SKirk McKusick else 758772ad651SKirk McKusick spcl.c_addr[spcl.c_count + i] = 0; 759772ad651SKirk McKusick spcl.c_count += blks; 760772ad651SKirk McKusick return (blks); 761772ad651SKirk McKusick } 762772ad651SKirk McKusick 763772ad651SKirk McKusick /* 764772ad651SKirk McKusick * Dump the extended attribute data. If there was room in the file 765772ad651SKirk McKusick * header, then all we need to do is output the data blocks. If there 766772ad651SKirk McKusick * was not room in the file header, then an additional TS_ADDR header 767772ad651SKirk McKusick * is created to hold the attribute data. 768772ad651SKirk McKusick */ 769772ad651SKirk McKusick static void 770772ad651SKirk McKusick writeextdata(union dinode *dp, ino_t ino, int added) 771772ad651SKirk McKusick { 772772ad651SKirk McKusick int i, frags, blks, tbperdb, last; 773772ad651SKirk McKusick ufs2_daddr_t *bp; 774772ad651SKirk McKusick off_t size; 775772ad651SKirk McKusick 776772ad651SKirk McKusick /* 777772ad651SKirk McKusick * If no extended attributes, there is nothing to do. 778772ad651SKirk McKusick */ 779772ad651SKirk McKusick if (spcl.c_extsize == 0) 780772ad651SKirk McKusick return; 781772ad651SKirk McKusick /* 782772ad651SKirk McKusick * If there was no room in the file block for the attributes, 783772ad651SKirk McKusick * dump them out in a new block, otherwise just dump the data. 784772ad651SKirk McKusick */ 785772ad651SKirk McKusick if (added == 0) { 7861dc349abSEd Maste if (spcl.c_extsize > UFS_NXADDR * sblock->fs_bsize) { 7871dc349abSEd Maste frags = UFS_NXADDR * sblock->fs_frag; 788772ad651SKirk McKusick last = 0; 789772ad651SKirk McKusick } else { 790772ad651SKirk McKusick frags = howmany(spcl.c_extsize, sblock->fs_fsize); 791772ad651SKirk McKusick last = 1; 792772ad651SKirk McKusick } 793772ad651SKirk McKusick ufs2_blksout(dp, &dp->dp2.di_extb[0], frags, ino, last); 794772ad651SKirk McKusick } else { 7951dc349abSEd Maste if (spcl.c_extsize > UFS_NXADDR * sblock->fs_bsize) 7961dc349abSEd Maste blks = howmany(UFS_NXADDR * sblock->fs_bsize, TP_BSIZE); 797772ad651SKirk McKusick else 798772ad651SKirk McKusick blks = howmany(spcl.c_extsize, TP_BSIZE); 799772ad651SKirk McKusick tbperdb = sblock->fs_bsize >> tp_bshift; 800772ad651SKirk McKusick for (i = 0; i < blks; i += tbperdb) { 801772ad651SKirk McKusick bp = &dp->dp2.di_extb[i / tbperdb]; 802772ad651SKirk McKusick if (*bp != 0) { 803772ad651SKirk McKusick if (i + tbperdb <= blks) 804772ad651SKirk McKusick dumpblock(*bp, (int)sblock->fs_bsize); 805772ad651SKirk McKusick else 806772ad651SKirk McKusick dumpblock(*bp, (blks - i) * TP_BSIZE); 807772ad651SKirk McKusick } 808772ad651SKirk McKusick } 809772ad651SKirk McKusick 810772ad651SKirk McKusick } 811772ad651SKirk McKusick /* 812772ad651SKirk McKusick * If an indirect block is added for extended attributes, then 813772ad651SKirk McKusick * di_exti below should be changed to the structure element 814772ad651SKirk McKusick * that references the extended attribute indirect block. This 815772ad651SKirk McKusick * definition is here only to make it compile without complaint. 816772ad651SKirk McKusick */ 817772ad651SKirk McKusick #define di_exti di_spare[0] 818772ad651SKirk McKusick /* 819772ad651SKirk McKusick * If the extended attributes fall into an indirect block, 820772ad651SKirk McKusick * dump it as well. 821772ad651SKirk McKusick */ 8221dc349abSEd Maste if ((size = spcl.c_extsize - UFS_NXADDR * sblock->fs_bsize) > 0) 823772ad651SKirk McKusick dmpindir(dp, ino, dp->dp2.di_exti, 0, &size); 824772ad651SKirk McKusick } 8258fae3551SRodney W. Grimes 8268fae3551SRodney W. Grimes /* 8278fae3551SRodney W. Grimes * Dump a map to the tape. 8288fae3551SRodney W. Grimes */ 8298fae3551SRodney W. Grimes void 8302db673abSWarner Losh dumpmap(char *map, int type, ino_t ino) 8318fae3551SRodney W. Grimes { 832d2334e27SIan Dowse int i; 8338fae3551SRodney W. Grimes char *cp; 8348fae3551SRodney W. Grimes 8358fae3551SRodney W. Grimes spcl.c_type = type; 8368fae3551SRodney W. Grimes spcl.c_count = howmany(mapsize * sizeof(char), TP_BSIZE); 8378fae3551SRodney W. Grimes writeheader(ino); 8388fae3551SRodney W. Grimes for (i = 0, cp = map; i < spcl.c_count; i++, cp += TP_BSIZE) 8398fae3551SRodney W. Grimes writerec(cp, 0); 8408fae3551SRodney W. Grimes } 8418fae3551SRodney W. Grimes 8428fae3551SRodney W. Grimes /* 8438fae3551SRodney W. Grimes * Write a header record to the dump tape. 8448fae3551SRodney W. Grimes */ 8458fae3551SRodney W. Grimes void 8462db673abSWarner Losh writeheader(ino_t ino) 8478fae3551SRodney W. Grimes { 848d2334e27SIan Dowse int32_t sum, cnt, *lp; 8498fae3551SRodney W. Grimes 850693c40a3SKirk McKusick if (rsync_friendly >= 2) { 851693c40a3SKirk McKusick /* don't track changes to access time */ 852693c40a3SKirk McKusick spcl.c_atime = spcl.c_mtime; 853693c40a3SKirk McKusick spcl.c_atimensec = spcl.c_mtimensec; 854693c40a3SKirk McKusick } 8558fae3551SRodney W. Grimes spcl.c_inumber = ino; 8561c85e6a3SKirk McKusick spcl.c_magic = FS_UFS2_MAGIC; 8578fae3551SRodney W. Grimes spcl.c_checksum = 0; 85897b465b1SDima Ruban lp = (int32_t *)&spcl; 8598fae3551SRodney W. Grimes sum = 0; 86097b465b1SDima Ruban cnt = sizeof(union u_spcl) / (4 * sizeof(int32_t)); 8618fae3551SRodney W. Grimes while (--cnt >= 0) { 8628fae3551SRodney W. Grimes sum += *lp++; 8638fae3551SRodney W. Grimes sum += *lp++; 8648fae3551SRodney W. Grimes sum += *lp++; 8658fae3551SRodney W. Grimes sum += *lp++; 8668fae3551SRodney W. Grimes } 8678fae3551SRodney W. Grimes spcl.c_checksum = CHECKSUM - sum; 8688fae3551SRodney W. Grimes writerec((char *)&spcl, 1); 8698fae3551SRodney W. Grimes } 8708fae3551SRodney W. Grimes 8711c85e6a3SKirk McKusick union dinode * 8721c85e6a3SKirk McKusick getino(ino_t inum, int *modep) 8738fae3551SRodney W. Grimes { 8741c85e6a3SKirk McKusick static ino_t minino, maxino; 8751c85e6a3SKirk McKusick static caddr_t inoblock; 8761c85e6a3SKirk McKusick struct ufs1_dinode *dp1; 8771c85e6a3SKirk McKusick struct ufs2_dinode *dp2; 8788fae3551SRodney W. Grimes 8791c85e6a3SKirk McKusick if (inoblock == NULL && (inoblock = malloc(sblock->fs_bsize)) == NULL) 8801c85e6a3SKirk McKusick quit("cannot allocate inode memory.\n"); 8818fae3551SRodney W. Grimes curino = inum; 8828fae3551SRodney W. Grimes if (inum >= minino && inum < maxino) 8831c85e6a3SKirk McKusick goto gotit; 8841c85e6a3SKirk McKusick bread(fsbtodb(sblock, ino_to_fsba(sblock, inum)), inoblock, 8858fae3551SRodney W. Grimes (int)sblock->fs_bsize); 8868fae3551SRodney W. Grimes minino = inum - (inum % INOPB(sblock)); 8878fae3551SRodney W. Grimes maxino = minino + INOPB(sblock); 8881c85e6a3SKirk McKusick gotit: 8891c85e6a3SKirk McKusick if (sblock->fs_magic == FS_UFS1_MAGIC) { 8901c85e6a3SKirk McKusick dp1 = &((struct ufs1_dinode *)inoblock)[inum - minino]; 8911c85e6a3SKirk McKusick *modep = (dp1->di_mode & IFMT); 8921c85e6a3SKirk McKusick return ((union dinode *)dp1); 8931c85e6a3SKirk McKusick } 8941c85e6a3SKirk McKusick dp2 = &((struct ufs2_dinode *)inoblock)[inum - minino]; 8951c85e6a3SKirk McKusick *modep = (dp2->di_mode & IFMT); 8961c85e6a3SKirk McKusick return ((union dinode *)dp2); 8978fae3551SRodney W. Grimes } 8988fae3551SRodney W. Grimes 8998fae3551SRodney W. Grimes /* 9008fae3551SRodney W. Grimes * Read a chunk of data from the disk. 9018fae3551SRodney W. Grimes * Try to recover from hard errors by reading in sector sized pieces. 9028fae3551SRodney W. Grimes * Error recovery is attempted at most BREADEMAX times before seeking 9038fae3551SRodney W. Grimes * consent from the operator to continue. 9048fae3551SRodney W. Grimes */ 9058fae3551SRodney W. Grimes int breaderrors = 0; 9068fae3551SRodney W. Grimes #define BREADEMAX 32 9078fae3551SRodney W. Grimes 9088fae3551SRodney W. Grimes void 9091c85e6a3SKirk McKusick bread(ufs2_daddr_t blkno, char *buf, int size) 9108fae3551SRodney W. Grimes { 911924a7003SKirk McKusick int secsize, bytes, resid, xfer, base, cnt, i; 912924a7003SKirk McKusick static char *tmpbuf; 913924a7003SKirk McKusick off_t offset; 9148fae3551SRodney W. Grimes 9158fae3551SRodney W. Grimes loop: 916924a7003SKirk McKusick offset = blkno << dev_bshift; 917924a7003SKirk McKusick secsize = sblock->fs_fsize; 918924a7003SKirk McKusick base = offset % secsize; 919924a7003SKirk McKusick resid = size % secsize; 920924a7003SKirk McKusick /* 921924a7003SKirk McKusick * If the transfer request starts or ends on a non-sector 922924a7003SKirk McKusick * boundary, we must read the entire sector and copy out 923924a7003SKirk McKusick * just the part that we need. 924924a7003SKirk McKusick */ 925924a7003SKirk McKusick if (base == 0 && resid == 0) { 926924a7003SKirk McKusick cnt = cread(diskfd, buf, size, offset); 9275941e412SMatthew Dillon if (cnt == size) 9288fae3551SRodney W. Grimes return; 929924a7003SKirk McKusick } else { 9300b410d9cSMarcelo Araujo if (tmpbuf == NULL && (tmpbuf = malloc(secsize)) == NULL) 931924a7003SKirk McKusick quit("buffer malloc failed\n"); 932924a7003SKirk McKusick xfer = 0; 933924a7003SKirk McKusick bytes = size; 934924a7003SKirk McKusick if (base != 0) { 935924a7003SKirk McKusick cnt = cread(diskfd, tmpbuf, secsize, offset - base); 936924a7003SKirk McKusick if (cnt != secsize) 937924a7003SKirk McKusick goto bad; 938993425eeSThomas Quinot xfer = MIN(secsize - base, size); 939924a7003SKirk McKusick offset += xfer; 940924a7003SKirk McKusick bytes -= xfer; 941924a7003SKirk McKusick resid = bytes % secsize; 942924a7003SKirk McKusick memcpy(buf, &tmpbuf[base], xfer); 943924a7003SKirk McKusick } 944924a7003SKirk McKusick if (bytes >= secsize) { 945924a7003SKirk McKusick cnt = cread(diskfd, &buf[xfer], bytes - resid, offset); 946924a7003SKirk McKusick if (cnt != bytes - resid) 947924a7003SKirk McKusick goto bad; 948924a7003SKirk McKusick xfer += cnt; 949924a7003SKirk McKusick offset += cnt; 950924a7003SKirk McKusick } 951924a7003SKirk McKusick if (resid == 0) 952924a7003SKirk McKusick return; 953924a7003SKirk McKusick cnt = cread(diskfd, tmpbuf, secsize, offset); 954924a7003SKirk McKusick if (cnt == secsize) { 955924a7003SKirk McKusick memcpy(&buf[xfer], tmpbuf, resid); 956924a7003SKirk McKusick return; 957924a7003SKirk McKusick } 958924a7003SKirk McKusick } 959924a7003SKirk McKusick bad: 9608fae3551SRodney W. Grimes if (blkno + (size / dev_bsize) > fsbtodb(sblock, sblock->fs_size)) { 9618fae3551SRodney W. Grimes /* 9628fae3551SRodney W. Grimes * Trying to read the final fragment. 9638fae3551SRodney W. Grimes * 9648fae3551SRodney W. Grimes * NB - dump only works in TP_BSIZE blocks, hence 9658fae3551SRodney W. Grimes * rounds `dev_bsize' fragments up to TP_BSIZE pieces. 9668fae3551SRodney W. Grimes * It should be smarter about not actually trying to 9678fae3551SRodney W. Grimes * read more than it can get, but for the time being 9688fae3551SRodney W. Grimes * we punt and scale back the read only when it gets 9698fae3551SRodney W. Grimes * us into trouble. (mkm 9/25/83) 9708fae3551SRodney W. Grimes */ 9718fae3551SRodney W. Grimes size -= dev_bsize; 9728fae3551SRodney W. Grimes goto loop; 9738fae3551SRodney W. Grimes } 9748fae3551SRodney W. Grimes if (cnt == -1) 975617dbd3cSIan Dowse msg("read error from %s: %s: [block %jd]: count=%d\n", 976617dbd3cSIan Dowse disk, strerror(errno), (intmax_t)blkno, size); 9778fae3551SRodney W. Grimes else 978617dbd3cSIan Dowse msg("short read error from %s: [block %jd]: count=%d, got=%d\n", 979617dbd3cSIan Dowse disk, (intmax_t)blkno, size, cnt); 9808fae3551SRodney W. Grimes if (++breaderrors > BREADEMAX) { 981325167c3SIan Dowse msg("More than %d block read errors from %s\n", 9828fae3551SRodney W. Grimes BREADEMAX, disk); 9838fae3551SRodney W. Grimes broadcast("DUMP IS AILING!\n"); 9848fae3551SRodney W. Grimes msg("This is an unrecoverable error.\n"); 9858fae3551SRodney W. Grimes if (!query("Do you want to attempt to continue?")){ 9868fae3551SRodney W. Grimes dumpabort(0); 9878fae3551SRodney W. Grimes /*NOTREACHED*/ 9888fae3551SRodney W. Grimes } else 9898fae3551SRodney W. Grimes breaderrors = 0; 9908fae3551SRodney W. Grimes } 9918fae3551SRodney W. Grimes /* 9925941e412SMatthew Dillon * Zero buffer, then try to read each sector of buffer separately, 9935941e412SMatthew Dillon * and bypass the cache. 9948fae3551SRodney W. Grimes */ 995a37c38b8SPeter Wemm memset(buf, 0, size); 9968fae3551SRodney W. Grimes for (i = 0; i < size; i += dev_bsize, buf += dev_bsize, blkno++) { 997be1bf707SMike Heffner if ((cnt = pread(diskfd, buf, (int)dev_bsize, 998be1bf707SMike Heffner ((off_t)blkno << dev_bshift))) == dev_bsize) 9998fae3551SRodney W. Grimes continue; 10008fae3551SRodney W. Grimes if (cnt == -1) { 1001617dbd3cSIan Dowse msg("read error from %s: %s: [sector %jd]: count=%ld\n", 1002617dbd3cSIan Dowse disk, strerror(errno), (intmax_t)blkno, dev_bsize); 10038fae3551SRodney W. Grimes continue; 10048fae3551SRodney W. Grimes } 1005617dbd3cSIan Dowse msg("short read from %s: [sector %jd]: count=%ld, got=%d\n", 1006617dbd3cSIan Dowse disk, (intmax_t)blkno, dev_bsize, cnt); 10078fae3551SRodney W. Grimes } 10088fae3551SRodney W. Grimes } 1009