/* * Copyright (C) 2004 Free Software Foundation, Inc. * Copyright (c) 2002 Networks Associates Technology, Inc. * All rights reserved. * * This software was developed for the FreeBSD Project by Marshall * Kirk McKusick and Network Associates Laboratories, the Security * Research Division of Network Associates, Inc. under DARPA/SPAWAR * contract N66001-01-C-8035 ("CBOSS"), as part of the DARPA CHATS * research program * * Copyright (c) 1982, 1989, 1993 * The Regents of the University of California. All rights reserved. * (c) UNIX System Laboratories, Inc. * All or some portions of this file are derived from material licensed * to the University of California by American Telephone and Telegraph * Co. or Unix System Laboratories, Inc. and are reproduced herein with * the permission of UNIX System Laboratories, Inc. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * 3. The names of the authors may not be used to endorse or promote * products derived from this software without specific prior written * permission. * * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF * SUCH DAMAGE. * * @(#)dinode.h 8.3 (Berkeley) 1/21/94 * $FreeBSD: src/sys/ufs/ufs/dinode.h,v 1.11 2002/07/16 22:36:00 mckusick Exp $ */ #ifndef _GRUB_UFS2_H_ #define _GRUB_UFS2_H_ typedef signed char grub_int8_t; typedef signed short grub_int16_t; typedef signed int grub_int32_t; typedef signed long long int grub_int64_t; typedef unsigned char grub_uint8_t; typedef unsigned short grub_uint16_t; typedef unsigned int grub_uint32_t; typedef unsigned long long int grub_uint64_t; typedef grub_uint8_t grub_u_char; typedef grub_uint32_t grub_u_int; typedef grub_uint8_t grub_u_int8_t; typedef grub_uint16_t grub_u_int16_t; typedef grub_uint32_t grub_u_int32_t; typedef grub_uint64_t grub_u_int64_t; #define i_size di_size #define DEV_BSIZE 512 /* * The root inode is the root of the filesystem. Inode 0 can't be used for * normal purposes and historically bad blocks were linked to inode 1, thus * the root inode is 2. (Inode 1 is no longer used for this purpose, however * numerous dump tapes make this assumption, so we are stuck with it). */ #define ROOTINO ((grub_ino_t)2) /* * The size of physical and logical block numbers and time fields in UFS. */ typedef grub_int32_t ufs1_daddr_t; typedef grub_int64_t ufs2_daddr_t; typedef grub_int64_t ufs_lbn_t; typedef grub_int64_t ufs_time_t; /* inode number */ typedef grub_uint32_t grub_ino_t; /* File permissions. */ #define IEXEC 0000100 /* Executable. */ #define IWRITE 0000200 /* Writeable. */ #define IREAD 0000400 /* Readable. */ #define ISVTX 0001000 /* Sticky bit. */ #define ISGID 0002000 /* Set-gid. */ #define ISUID 0004000 /* Set-uid. */ /* File types. */ #define IFMT 0170000 /* Mask of file type. */ #define IFIFO 0010000 /* Named pipe (fifo). */ #define IFCHR 0020000 /* Character device. */ #define IFDIR 0040000 /* Directory file. */ #define IFBLK 0060000 /* Block device. */ #define IFREG 0100000 /* Regular file. */ #define IFLNK 0120000 /* Symbolic link. */ #define IFSOCK 0140000 /* UNIX domain socket. */ #define IFWHT 0160000 /* Whiteout. */ /* * A dinode contains all the meta-data associated with a UFS2 file. * This structure defines the on-disk format of a dinode. Since * this structure describes an on-disk structure, all its fields * are defined by types with precise widths. */ #define NXADDR 2 /* External addresses in inode. */ #define NDADDR 12 /* Direct addresses in inode. */ #define NIADDR 3 /* Indirect addresses in inode. */ struct ufs1_dinode { grub_u_int16_t di_mode; /* 0: IFMT, permissions; see below. */ grub_int16_t di_nlink; /* 2: File link count. */ union { grub_u_int16_t oldids[2]; /* 4: Ffs: old user and group ids. */ } di_u; grub_u_int64_t di_size; /* 8: File byte count. */ grub_int32_t di_atime; /* 16: Last access time. */ grub_int32_t di_atimensec; /* 20: Last access time. */ grub_int32_t di_mtime; /* 24: Last modified time. */ grub_int32_t di_mtimensec; /* 28: Last modified time. */ grub_int32_t di_ctime; /* 32: Last inode change time. */ grub_int32_t di_ctimensec; /* 36: Last inode change time. */ ufs1_daddr_t di_db[NDADDR]; /* 40: Direct disk blocks. */ ufs1_daddr_t di_ib[NIADDR]; /* 88: Indirect disk blocks. */ grub_u_int32_t di_flags; /* 100: Status flags (chflags). */ grub_int32_t di_blocks; /* 104: Blocks actually held. */ grub_int32_t di_gen; /* 108: Generation number. */ grub_u_int32_t di_uid; /* 112: File owner. */ grub_u_int32_t di_gid; /* 116: File group. */ grub_int32_t di_spare[2]; /* 120: Reserved; currently unused */ }; struct ufs2_dinode { grub_u_int16_t di_mode; /* 0: IFMT, permissions; see below. */ grub_int16_t di_nlink; /* 2: File link count. */ grub_u_int32_t di_uid; /* 4: File owner. */ grub_u_int32_t di_gid; /* 8: File group. */ grub_u_int32_t di_blksize; /* 12: Inode blocksize. */ grub_u_int64_t di_size; /* 16: File byte count. */ grub_u_int64_t di_blocks; /* 24: Bytes actually held. */ ufs_time_t di_atime; /* 32: Last access time. */ ufs_time_t di_mtime; /* 40: Last modified time. */ ufs_time_t di_ctime; /* 48: Last inode change time. */ ufs_time_t di_birthtime; /* 56: Inode creation time. */ grub_int32_t di_mtimensec; /* 64: Last modified time. */ grub_int32_t di_atimensec; /* 68: Last access time. */ grub_int32_t di_ctimensec; /* 72: Last inode change time. */ grub_int32_t di_birthnsec; /* 76: Inode creation time. */ grub_int32_t di_gen; /* 80: Generation number. */ grub_u_int32_t di_kernflags; /* 84: Kernel flags. */ grub_u_int32_t di_flags; /* 88: Status flags (chflags). */ grub_int32_t di_extsize; /* 92: External attributes block. */ ufs2_daddr_t di_extb[NXADDR];/* 96: External attributes block. */ ufs2_daddr_t di_db[NDADDR]; /* 112: Direct disk blocks. */ ufs2_daddr_t di_ib[NIADDR]; /* 208: Indirect disk blocks. */ grub_int64_t di_spare[3]; /* 232: Reserved; currently unused */ }; #define MAXNAMLEN 255 struct direct { grub_u_int32_t d_ino; /* inode number of entry */ grub_u_int16_t d_reclen; /* length of this record */ grub_u_int8_t d_type; /* file type, see below */ grub_u_int8_t d_namlen; /* length of string in d_name */ char d_name[MAXNAMLEN + 1];/* name with length <= MAXNAMLEN */ }; /* * File types */ #define DT_UNKNOWN 0 #define DT_FIFO 1 #define DT_CHR 2 #define DT_DIR 4 #define DT_BLK 6 #define DT_REG 8 #define DT_LNK 10 #define DT_SOCK 12 #define DT_WHT 14 /* * Superblock offsets */ #define SBLOCK_FLOPPY 0 #define SBLOCK_UFS1 8192 #define SBLOCK_UFS2 65536 #define SBLOCK_PIGGY 262144 #define SBLOCKSIZE 8192 #define SBLOCKSEARCH \ { SBLOCK_UFS2, SBLOCK_UFS1, SBLOCK_FLOPPY, SBLOCK_PIGGY, -1 } #define MAXMNTLEN 512 #define NOCSPTRS ((128 / sizeof(void *)) - 4) /* * The maximum number of snapshot nodes that can be associated * with each filesystem. This limit affects only the number of * snapshot files that can be recorded within the superblock so * that they can be found when the filesystem is mounted. However, * maintaining too many will slow the filesystem performance, so * having this limit is a good idea. */ #define FSMAXSNAP 20 /* * Per cylinder group information; summarized in blocks allocated * from first cylinder group data blocks. These blocks have to be * read in from fs_csaddr (size fs_cssize) in addition to the * super block. */ struct csum { grub_int32_t cs_ndir; /* number of directories */ grub_int32_t cs_nbfree; /* number of free blocks */ grub_int32_t cs_nifree; /* number of free inodes */ grub_int32_t cs_nffree; /* number of free frags */ }; struct csum_total { grub_int64_t cs_ndir; /* number of directories */ grub_int64_t cs_nbfree; /* number of free blocks */ grub_int64_t cs_nifree; /* number of free inodes */ grub_int64_t cs_nffree; /* number of free frags */ grub_int64_t cs_numclusters; /* number of free clusters */ grub_int64_t cs_spare[3]; /* future expansion */ }; /* * Super block for an FFS filesystem. */ struct fs { grub_int32_t fs_firstfield; /* historic filesystem linked list, */ grub_int32_t fs_unused_1; /* used for incore super blocks */ grub_int32_t fs_sblkno; /* offset of super-block in filesys */ grub_int32_t fs_cblkno; /* offset of cyl-block in filesys */ grub_int32_t fs_iblkno; /* offset of inode-blocks in filesys */ grub_int32_t fs_dblkno; /* offset of first data after cg */ grub_int32_t fs_old_cgoffset; /* cylinder group offset in cylinder */ grub_int32_t fs_old_cgmask; /* used to calc mod fs_ntrak */ grub_int32_t fs_old_time; /* last time written */ grub_int32_t fs_old_size; /* number of blocks in fs */ grub_int32_t fs_old_dsize; /* number of data blocks in fs */ grub_int32_t fs_ncg; /* number of cylinder groups */ grub_int32_t fs_bsize; /* size of basic blocks in fs */ grub_int32_t fs_fsize; /* size of frag blocks in fs */ grub_int32_t fs_frag; /* number of frags in a block in fs */ /* these are configuration parameters */ grub_int32_t fs_minfree; /* minimum percentage of free blocks */ grub_int32_t fs_old_rotdelay; /* num of ms for optimal next block */ grub_int32_t fs_old_rps; /* disk revolutions per second */ /* these fields can be computed from the others */ grub_int32_t fs_bmask; /* ``blkoff'' calc of blk offsets */ grub_int32_t fs_fmask; /* ``fragoff'' calc of frag offsets */ grub_int32_t fs_bshift; /* ``lblkno'' calc of logical blkno */ grub_int32_t fs_fshift; /* ``numfrags'' calc number of frags */ /* these are configuration parameters */ grub_int32_t fs_maxcontig; /* max number of contiguous blks */ grub_int32_t fs_maxbpg; /* max number of blks per cyl group */ /* these fields can be computed from the others */ grub_int32_t fs_fragshift; /* block to frag shift */ grub_int32_t fs_fsbtodb; /* fsbtodb and dbtofsb shift constant */ grub_int32_t fs_sbsize; /* actual size of super block */ grub_int32_t fs_spare1[2]; /* old fs_csmask */ /* old fs_csshift */ grub_int32_t fs_nindir; /* value of NINDIR */ grub_int32_t fs_inopb; /* value of INOPB */ grub_int32_t fs_old_nspf; /* value of NSPF */ /* yet another configuration parameter */ grub_int32_t fs_optim; /* optimization preference, see below */ grub_int32_t fs_old_npsect; /* # sectors/track including spares */ grub_int32_t fs_old_interleave; /* hardware sector interleave */ grub_int32_t fs_old_trackskew; /* sector 0 skew, per track */ grub_int32_t fs_id[2]; /* unique filesystem id */ /* sizes determined by number of cylinder groups and their sizes */ grub_int32_t fs_old_csaddr; /* blk addr of cyl grp summary area */ grub_int32_t fs_cssize; /* size of cyl grp summary area */ grub_int32_t fs_cgsize; /* cylinder group size */ grub_int32_t fs_spare2; /* old fs_ntrak */ grub_int32_t fs_old_nsect; /* sectors per track */ grub_int32_t fs_old_spc; /* sectors per cylinder */ grub_int32_t fs_old_ncyl; /* cylinders in filesystem */ grub_int32_t fs_old_cpg; /* cylinders per group */ grub_int32_t fs_ipg; /* inodes per group */ grub_int32_t fs_fpg; /* blocks per group * fs_frag */ /* this data must be re-computed after crashes */ struct csum fs_old_cstotal; /* cylinder summary information */ /* these fields are cleared at mount time */ grub_int8_t fs_fmod; /* super block modified flag */ grub_int8_t fs_clean; /* filesystem is clean flag */ grub_int8_t fs_ronly; /* mounted read-only flag */ grub_int8_t fs_old_flags; /* old FS_ flags */ grub_u_char fs_fsmnt[MAXMNTLEN]; /* name mounted on */ /* these fields retain the current block allocation info */ grub_int32_t fs_cgrotor; /* last cg searched */ void *fs_ocsp[NOCSPTRS]; /* padding; was list of fs_cs buffers */ grub_u_int8_t *fs_contigdirs; /* # of contiguously allocated dirs */ struct csum *fs_csp; /* cg summary info buffer for fs_cs */ grub_int32_t *fs_maxcluster; /* max cluster in each cyl group */ grub_u_int *fs_active; /* used by snapshots to track fs */ grub_int32_t fs_old_cpc; /* cyl per cycle in postbl */ grub_int32_t fs_maxbsize; /* maximum blocking factor permitted */ grub_int64_t fs_sparecon64[17]; /* old rotation block list head */ grub_int64_t fs_sblockloc; /* byte offset of standard superblock */ struct csum_total fs_cstotal; /* cylinder summary information */ ufs_time_t fs_time; /* last time written */ grub_int64_t fs_size; /* number of blocks in fs */ grub_int64_t fs_dsize; /* number of data blocks in fs */ ufs2_daddr_t fs_csaddr; /* blk addr of cyl grp summary area */ grub_int64_t fs_pendingblocks; /* blocks in process of being freed */ grub_int32_t fs_pendinginodes; /* inodes in process of being freed */ grub_int32_t fs_snapinum[FSMAXSNAP];/* list of snapshot inode numbers */ grub_int32_t fs_avgfilesize; /* expected average file size */ grub_int32_t fs_avgfpdir; /* expected # of files per directory */ grub_int32_t fs_save_cgsize; /* save real cg size to use fs_bsize */ grub_int32_t fs_sparecon32[26]; /* reserved for future constants */ grub_int32_t fs_flags; /* see FS_ flags below */ grub_int32_t fs_contigsumsize; /* size of cluster summary array */ grub_int32_t fs_maxsymlinklen; /* max length of an internal symlink */ grub_int32_t fs_old_inodefmt; /* format of on-disk inodes */ grub_u_int64_t fs_maxfilesize; /* maximum representable file size */ grub_int64_t fs_qbmask; /* ~fs_bmask for use with 64-bit size */ grub_int64_t fs_qfmask; /* ~fs_fmask for use with 64-bit size */ grub_int32_t fs_state; /* validate fs_clean field */ grub_int32_t fs_old_postblformat; /* format of positional layout tables */ grub_int32_t fs_old_nrpos; /* number of rotational positions */ grub_int32_t fs_spare5[2]; /* old fs_postbloff */ /* old fs_rotbloff */ grub_int32_t fs_magic; /* magic number */ }; /* * Filesystem identification */ #define FS_UFS1_MAGIC 0x011954 /* UFS1 fast filesystem magic number */ #define FS_UFS2_MAGIC 0x19540119 /* UFS2 fast filesystem magic number */ /* * Turn filesystem block numbers into disk block addresses. * This maps filesystem blocks to device size blocks. */ #define fsbtodb(fs, b) ((b) << (fs)->fs_fsbtodb) #define dbtofsb(fs, b) ((b) >> (fs)->fs_fsbtodb) /* * Cylinder group macros to locate things in cylinder groups. * They calc filesystem addresses of cylinder group data structures. */ #define cgbase(fs, c) ((ufs2_daddr_t)((fs)->fs_fpg * (c))) #define cgimin(fs, c) (cgstart(fs, c) + (fs)->fs_iblkno) /* inode blk */ #define cgstart(fs, c) \ ((fs)->fs_magic == FS_UFS2_MAGIC ? cgbase(fs, c) : \ (cgbase(fs, c) + (fs)->fs_old_cgoffset * ((c) & ~((fs)->fs_old_cgmask)))) /* * Macros for handling inode numbers: * inode number to filesystem block offset. * inode number to cylinder group number. * inode number to filesystem block address. */ #define ino_to_cg(fs, x) ((x) / (fs)->fs_ipg) #define ino_to_fsba(fs, x) \ ((ufs2_daddr_t)(cgimin(fs, ino_to_cg(fs, x)) + \ (blkstofrags((fs), (((x) % (fs)->fs_ipg) / INOPB(fs)))))) #define ino_to_fsbo(fs, x) ((x) % INOPB(fs)) /* * The following macros optimize certain frequently calculated * quantities by using shifts and masks in place of divisions * modulos and multiplications. */ #define blkoff(fs, loc) /* calculates (loc % fs->fs_bsize) */ \ ((loc) & (fs)->fs_qbmask) /* Use this only when `blk' is known to be small, e.g., < NDADDR. */ #define smalllblktosize(fs, blk) /* calculates (blk * fs->fs_bsize) */ \ ((blk) << (fs)->fs_bshift) #define lblkno(fs, loc) /* calculates (loc / fs->fs_bsize) */ \ ((loc) >> (fs)->fs_bshift) #define fragroundup(fs, size) /* calculates roundup(size, fs->fs_fsize) */ \ (((size) + (fs)->fs_qfmask) & (fs)->fs_fmask) #define fragstoblks(fs, frags) /* calculates (frags / fs->fs_frag) */ \ ((frags) >> (fs)->fs_fragshift) #define blkstofrags(fs, blks) /* calculates (blks * fs->fs_frag) */ \ ((blks) << (fs)->fs_fragshift) #define fragnum(fs, fsb) /* calculates (fsb % fs->fs_frag) */ \ ((fsb) & ((fs)->fs_frag - 1)) #define blknum(fs, fsb) /* calculates rounddown(fsb, fs->fs_frag) */ \ ((fsb) &~ ((fs)->fs_frag - 1)) /* * Determining the size of a file block in the filesystem. */ #define blksize(fs, ip, lbn) \ (((lbn) >= NDADDR || (ip)->i_size >= smalllblktosize(fs, (lbn) + 1)) \ ? (fs)->fs_bsize \ : (fragroundup(fs, blkoff(fs, (ip)->i_size)))) #define sblksize(fs, size, lbn) \ (((lbn) >= NDADDR || (size) >= ((lbn) + 1) << (fs)->fs_bshift) \ ? (fs)->fs_bsize \ : (fragroundup(fs, blkoff(fs, (size))))) /* * Number of inodes in a secondary storage block/fragment. */ #define INOPB(fs) ((fs)->fs_inopb) #define INOPF(fs) ((fs)->fs_inopb >> (fs)->fs_fragshift) /* * Number of indirects in a filesystem block. */ #define NINDIR(fs) ((fs)->fs_nindir) #define FS_UNCLEAN 0x01 /* filesystem not clean at mount */ #define FS_DOSOFTDEP 0x02 /* filesystem using soft dependencies */ #define FS_NEEDSFSCK 0x04 /* filesystem needs sync fsck before mount */ #define FS_INDEXDIRS 0x08 /* kernel supports indexed directories */ #define FS_ACLS 0x10 /* file system has ACLs enabled */ #define FS_MULTILABEL 0x20 /* file system is MAC multi-label */ #define FS_FLAGS_UPDATED 0x80 /* flags have been moved to new location */ #endif /* _GRUB_UFS2_H_ */