1 /* $NetBSD: ffs_inode.c,v 1.22 2013/06/23 02:06:04 dholland Exp $ */ 2 3 /*- 4 * Copyright (c) 1980, 1991, 1993, 1994 5 * The Regents of the University of California. All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 1. Redistributions of source code must retain the above copyright 11 * notice, this list of conditions and the following disclaimer. 12 * 2. Redistributions in binary form must reproduce the above copyright 13 * notice, this list of conditions and the following disclaimer in the 14 * documentation and/or other materials provided with the distribution. 15 * 3. Neither the name of the University nor the names of its contributors 16 * may be used to endorse or promote products derived from this software 17 * without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29 * SUCH DAMAGE. 30 */ 31 32 #include <sys/cdefs.h> 33 #ifndef lint 34 __COPYRIGHT("@(#) Copyright (c) 1980, 1991, 1993, 1994\ 35 The Regents of the University of California. All rights reserved."); 36 #endif /* not lint */ 37 38 #ifndef lint 39 __RCSID("$NetBSD: ffs_inode.c,v 1.22 2013/06/23 02:06:04 dholland Exp $"); 40 #endif /* not lint */ 41 42 #include <sys/param.h> 43 #include <sys/time.h> 44 #include <sys/stat.h> 45 #include <ufs/ufs/dir.h> 46 #include <ufs/ufs/dinode.h> 47 #include <ufs/ffs/fs.h> 48 #include <ufs/ffs/ffs_extern.h> 49 #include <ufs/ufs/ufs_bswap.h> 50 51 #include <protocols/dumprestore.h> 52 53 #include <ctype.h> 54 #include <errno.h> 55 #include <fts.h> 56 #include <stdio.h> 57 #include <stdlib.h> 58 #include <string.h> 59 #include <unistd.h> 60 61 #include "dump.h" 62 63 static struct fs *sblock; 64 65 static off_t sblock_try[] = SBLOCKSEARCH; 66 67 int is_ufs2; 68 69 /* 70 * Read the superblock from disk, and check its magic number. 71 * Determine whether byte-swapping needs to be done on this file system. 72 */ 73 int 74 fs_read_sblock(char *superblock) 75 { 76 int i; 77 int ns = 0; 78 79 sblock = (struct fs *)superblock; 80 for (i = 0; ; i++) { 81 if (sblock_try[i] == -1) 82 quit("can't find superblock\n"); 83 rawread(sblock_try[i], (char *)superblock, MAXBSIZE); 84 85 switch(sblock->fs_magic) { 86 case FS_UFS2_MAGIC: 87 is_ufs2 = 1; 88 /*FALLTHROUGH*/ 89 case FS_UFS1_MAGIC: 90 break; 91 case FS_UFS2_MAGIC_SWAPPED: 92 is_ufs2 = 1; 93 /*FALLTHROUGH*/ 94 case FS_UFS1_MAGIC_SWAPPED: 95 ns = 1; 96 ffs_sb_swap(sblock, sblock); 97 break; 98 default: 99 continue; 100 } 101 if (!is_ufs2 && sblock_try[i] == SBLOCK_UFS2) 102 continue; 103 if ((is_ufs2 || sblock->fs_old_flags & FS_FLAGS_UPDATED) 104 && sblock_try[i] != sblock->fs_sblockloc) 105 continue; 106 break; 107 } 108 return ns; 109 } 110 111 /* 112 * Fill in the ufsi struct, as well as the maxino and dev_bsize global 113 * variables. 114 */ 115 struct ufsi * 116 fs_parametrize(void) 117 { 118 static struct ufsi ufsi; 119 120 #ifdef FS_44INODEFMT 121 if (is_ufs2 || sblock->fs_old_inodefmt >= FS_44INODEFMT) { 122 spcl.c_flags = iswap32(iswap32(spcl.c_flags) | DR_NEWINODEFMT); 123 } else { 124 /* 125 * Determine parameters for older file systems. From 126 * /sys/ufs/ffs/ffs_vfsops.c::ffs_oldfscompat() 127 * 128 * XXX: not sure if other variables (fs_npsect, fs_interleave, 129 * fs_nrpos, fs_maxfilesize) need to be fudged too. 130 */ 131 sblock->fs_qbmask = ~sblock->fs_bmask; 132 sblock->fs_qfmask = ~sblock->fs_fmask; 133 } 134 #endif 135 136 /* Fill out ufsi struct */ 137 ufsi.ufs_dsize = FFS_FSBTODB(sblock,sblock->fs_size); 138 ufsi.ufs_bsize = sblock->fs_bsize; 139 ufsi.ufs_bshift = sblock->fs_bshift; 140 ufsi.ufs_fsize = sblock->fs_fsize; 141 ufsi.ufs_frag = sblock->fs_frag; 142 ufsi.ufs_fsatoda = sblock->fs_fsbtodb; 143 ufsi.ufs_nindir = sblock->fs_nindir; 144 ufsi.ufs_inopb = sblock->fs_inopb; 145 ufsi.ufs_maxsymlinklen = sblock->fs_maxsymlinklen; 146 ufsi.ufs_bmask = sblock->fs_bmask; 147 ufsi.ufs_fmask = sblock->fs_fmask; 148 ufsi.ufs_qbmask = sblock->fs_qbmask; 149 ufsi.ufs_qfmask = sblock->fs_qfmask; 150 151 dev_bsize = sblock->fs_fsize / FFS_FSBTODB(sblock, 1); 152 153 return &ufsi; 154 } 155 156 ino_t 157 fs_maxino(void) 158 { 159 160 return sblock->fs_ipg * sblock->fs_ncg; 161 } 162 163 void 164 fs_mapinodes(ino_t maxino __unused, u_int64_t *tape_size, int *anydirskipped) 165 { 166 int i, cg, inosused; 167 struct cg *cgp; 168 ino_t ino; 169 char *cp; 170 171 if ((cgp = malloc(sblock->fs_cgsize)) == NULL) 172 quit("fs_mapinodes: cannot allocate memory.\n"); 173 174 for (cg = 0; cg < sblock->fs_ncg; cg++) { 175 ino = cg * sblock->fs_ipg; 176 bread(FFS_FSBTODB(sblock, cgtod(sblock, cg)), (char *)cgp, 177 sblock->fs_cgsize); 178 if (needswap) 179 ffs_cg_swap(cgp, cgp, sblock); 180 if (sblock->fs_magic == FS_UFS2_MAGIC) 181 inosused = cgp->cg_initediblk; 182 else 183 inosused = sblock->fs_ipg; 184 /* 185 * If we are using soft updates, then we can trust the 186 * cylinder group inode allocation maps to tell us which 187 * inodes are allocated. We will scan the used inode map 188 * to find the inodes that are really in use, and then 189 * read only those inodes in from disk. 190 */ 191 if (sblock->fs_flags & FS_DOSOFTDEP) { 192 if (!cg_chkmagic(cgp, 0)) 193 quit("mapfiles: cg %d: bad magic number\n", cg); 194 cp = &cg_inosused(cgp, 0)[(inosused - 1) / CHAR_BIT]; 195 for ( ; inosused > 0; inosused -= CHAR_BIT, cp--) { 196 if (*cp == 0) 197 continue; 198 for (i = 1 << (CHAR_BIT - 1); i > 0; i >>= 1) { 199 if (*cp & i) 200 break; 201 inosused--; 202 } 203 break; 204 } 205 if (inosused <= 0) 206 continue; 207 } 208 for (i = 0; i < inosused; i++, ino++) { 209 if (ino < UFS_ROOTINO) 210 continue; 211 mapfileino(ino, tape_size, anydirskipped); 212 } 213 } 214 215 free(cgp); 216 } 217 218 union dinode * 219 getino(ino_t inum) 220 { 221 static ino_t minino, maxino; 222 static caddr_t inoblock; 223 int ntoswap, i; 224 struct ufs1_dinode *dp1; 225 struct ufs2_dinode *dp2; 226 227 if (inoblock == NULL && (inoblock = malloc(ufsib->ufs_bsize)) == NULL) 228 quit("cannot allocate inode memory.\n"); 229 curino = inum; 230 if (inum >= minino && inum < maxino) 231 goto gotit; 232 bread(fsatoda(ufsib, ino_to_fsba(sblock, inum)), (char *)inoblock, 233 (int)ufsib->ufs_bsize); 234 minino = inum - (inum % FFS_INOPB(sblock)); 235 maxino = minino + FFS_INOPB(sblock); 236 if (needswap) { 237 if (is_ufs2) { 238 dp2 = (struct ufs2_dinode *)inoblock; 239 ntoswap = ufsib->ufs_bsize / sizeof(struct ufs2_dinode); 240 for (i = 0; i < ntoswap; i++) 241 ffs_dinode2_swap(&dp2[i], &dp2[i]); 242 } else { 243 dp1 = (struct ufs1_dinode *)inoblock; 244 ntoswap = ufsib->ufs_bsize / sizeof(struct ufs1_dinode); 245 for (i = 0; i < ntoswap; i++) 246 ffs_dinode1_swap(&dp1[i], &dp1[i]); 247 } 248 } 249 gotit: 250 if (is_ufs2) { 251 dp2 = &((struct ufs2_dinode *)inoblock)[inum - minino]; 252 return (union dinode *)dp2; 253 } 254 dp1 = &((struct ufs1_dinode *)inoblock)[inum - minino]; 255 return ((union dinode *)dp1); 256 } 257