00001 /***************************************************************************************** 00002 Copyright (c) 2002-2004 The UbixOS Project 00003 All rights reserved. 00004 00005 Redistribution and use in source and binary forms, with or without modification, are 00006 permitted provided that the following conditions are met: 00007 00008 Redistributions of source code must retain the above copyright notice, this list of 00009 conditions, the following disclaimer and the list of authors. Redistributions in binary 00010 form must reproduce the above copyright notice, this list of conditions, the following 00011 disclaimer and the list of authors in the documentation and/or other materials provided 00012 with the distribution. Neither the name of the UbixOS Project nor the names of its 00013 contributors may be used to endorse or promote products derived from this software 00014 without specific prior written permission. 00015 00016 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY 00017 EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 00018 MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL 00019 THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 00020 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT 00021 OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 00022 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR 00023 TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00024 SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00025 00026 $Id: ufs_8h-source.html 88 2016-01-12 00:11:29Z reddawg $ 00027 00028 *****************************************************************************************/ 00029 00030 #ifndef _UFS_H 00031 #define _UFS_H 00032 00033 #include <ubixos/types.h> 00034 #include <vfs/vfs.h> 00035 #include <sys/device.h> 00036 00037 00038 #define DT_REG 8 00039 #define MAXNAMLEN 255 00040 #define ROOTINO ((ino_t)2) 00041 #define DT_DIR 4 00042 #define DEV_BSHIFT 9 /* log2(DEV_BSIZE) */ 00043 #define DEV_BSIZE (1<<DEV_BSHIFT) 00044 #define SBLOCK_FLOPPY 0 00045 #define SBLOCK_UFS1 8192 00046 #define SBLOCK_UFS2 65536 00047 #define SBLOCK_PIGGY 262144 00048 #define SBLOCKSIZE 8192 00049 #define SBLOCKSEARCH \ 00050 { SBLOCK_UFS2, SBLOCK_UFS1, SBLOCK_FLOPPY, SBLOCK_PIGGY, -1 } 00051 #define FS_UFS1_MAGIC 0x011954 /* UFS1 fast filesystem magic number */ 00052 #define FS_UFS2_MAGIC 0x19540119 /* UFS2 fast filesystem magic number */ 00053 #define MAXMNTLEN 468 00054 #define MAXVOLLEN 32 00055 #define NOCSPTRS ((128 / sizeof(void *)) - 4) 00056 #define FSMAXSNAP 20 00057 #define MAXBSIZE 65536 00058 #define NINDIR(fs) ((fs)->fs_nindir) 00059 00060 /* 00061 * Cylinder group macros to locate things in cylinder groups. 00062 * They calc filesystem addresses of cylinder group data structures. 00063 */ 00064 #define cgbase(fs, c) (((ufs2_daddr_t)(fs)->fs_fpg) * (c)) 00065 #define cgdmin(fs, c) (cgstart(fs, c) + (fs)->fs_dblkno) /* 1st data */ 00066 #define cgimin(fs, c) (cgstart(fs, c) + (fs)->fs_iblkno) /* inode blk */ 00067 #define cgsblock(fs, c) (cgstart(fs, c) + (fs)->fs_sblkno) /* super blk */ 00068 #define cgtod(fs, c) (cgstart(fs, c) + (fs)->fs_cblkno) /* cg block */ 00069 #define cgstart(fs, c) \ 00070 ((fs)->fs_magic == FS_UFS2_MAGIC ? cgbase(fs, c) : \ 00071 (cgbase(fs, c) + (fs)->fs_old_cgoffset * ((c) & ~((fs)->fs_old_cgmask)))) 00072 00073 00074 #define fsbtodb(fs, b) ((daddr_t)(b) << (fs)->fs_fsbtodb) 00075 #define dbtofsb(fs, b) ((b) >> (fs)->fs_fsbtodb) 00076 00077 /* 00078 * Macros for handling inode numbers: 00079 * inode number to filesystem block offset. 00080 * inode number to cylinder group number. 00081 * inode number to filesystem block address. 00082 */ 00083 #define ino_to_cg(fs, x) ((x) / (fs)->fs_ipg) 00084 #define ino_to_fsba(fs, x) \ 00085 ((ufs2_daddr_t)(cgimin(fs, ino_to_cg(fs, x)) + \ 00086 (blkstofrags((fs), (((x) % (fs)->fs_ipg) / INOPB(fs)))))) 00087 #define ino_to_fsbo(fs, x) ((x) % INOPB(fs)) 00088 00089 00090 #define blkoff(fs, loc) /* calculates (loc % fs->fs_bsize) */ \ 00091 ((loc) & (fs)->fs_qbmask) 00092 #define lblkno(fs, loc) /* calculates (loc / fs->fs_bsize) */ \ 00093 ((loc) >> (fs)->fs_bshift) 00094 #define fragroundup(fs, size) /* calculates roundup(size, fs->fs_fsize) */ \ 00095 (((size) + (fs)->fs_qfmask) & (fs)->fs_fmask) 00096 00097 00098 #define sblksize(fs, size, lbn) \ 00099 (((lbn) >= NDADDR || (size) >= ((lbn) + 1) << (fs)->fs_bshift) \ 00100 ? (fs)->fs_bsize \ 00101 : (fragroundup(fs, blkoff(fs, (size))))) 00102 00103 00104 00105 00106 typedef int32_t ufs1_daddr_t; 00107 typedef int64_t ufs2_daddr_t; 00108 typedef int64_t ufs_lbn_t; 00109 typedef int64_t ufs_time_t; 00110 typedef __int64_t daddr_t; 00111 00112 struct dirent { 00113 __uint32_t d_fileno; /* file number of entry */ 00114 __uint16_t d_reclen; /* length of this record */ 00115 __uint8_t d_type; /* file type, see below */ 00116 __uint8_t d_namlen; /* length of string in d_name */ 00117 char d_name[MAXNAMLEN + 1]; /* name must be no longer than this */ 00118 }; 00119 00120 #define NXADDR 2 /* External addresses in inode. */ 00121 #define NDADDR 12 /* Direct addresses in inode. */ 00122 #define NIADDR 3 /* Indirect addresses in inode. */ 00123 00124 struct ufs2_dinode { 00125 u_int16_t di_mode; /* 0: IFMT, permissions; see below. */ 00126 int16_t di_nlink; /* 2: File link count. */ 00127 uint32_t di_uid; /* 4: File owner. */ 00128 uint32_t di_gid; /* 8: File group. */ 00129 uint32_t di_blksize; /* 12: Inode blocksize. */ 00130 u_int64_t di_size; /* 16: File byte count. */ 00131 u_int64_t di_blocks; /* 24: Bytes actually held. */ 00132 ufs_time_t di_atime; /* 32: Last access time. */ 00133 ufs_time_t di_mtime; /* 40: Last modified time. */ 00134 ufs_time_t di_ctime; /* 48: Last inode change time. */ 00135 ufs_time_t di_birthtime; /* 56: Inode creation time. */ 00136 int32_t di_mtimensec; /* 64: Last modified time. */ 00137 int32_t di_atimensec; /* 68: Last access time. */ 00138 int32_t di_ctimensec; /* 72: Last inode change time. */ 00139 int32_t di_birthnsec; /* 76: Inode creation time. */ 00140 int32_t di_gen; /* 80: Generation number. */ 00141 uint32_t di_kernflags; /* 84: Kernel flags. */ 00142 uint32_t di_flags; /* 88: Status flags (chflags). */ 00143 int32_t di_extsize; /* 92: External attributes block. */ 00144 ufs2_daddr_t di_extb[NXADDR];/* 96: External attributes block. */ 00145 ufs2_daddr_t di_db[NDADDR]; /* 112: Direct disk blocks. */ 00146 ufs2_daddr_t di_ib[NIADDR]; /* 208: Indirect disk blocks. */ 00147 int64_t di_spare[3]; /* 232: Reserved; currently unused */ 00148 }; 00149 00150 struct ufs1_dinode { 00151 u_int16_t di_mode; /* 0: IFMT, permissions; see below. */ 00152 int16_t di_nlink; /* 2: File link count. */ 00153 union { 00154 u_int16_t oldids[2]; /* 4: Ffs: old user and group ids. */ 00155 } di_u; 00156 u_int64_t di_size; /* 8: File byte count. */ 00157 int32_t di_atime; /* 16: Last access time. */ 00158 int32_t di_atimensec; /* 20: Last access time. */ 00159 int32_t di_mtime; /* 24: Last modified time. */ 00160 int32_t di_mtimensec; /* 28: Last modified time. */ 00161 int32_t di_ctime; /* 32: Last inode change time. */ 00162 int32_t di_ctimensec; /* 36: Last inode change time. */ 00163 ufs1_daddr_t di_db[NDADDR]; /* 40: Direct disk blocks. */ 00164 ufs1_daddr_t di_ib[NIADDR]; /* 88: Indirect disk blocks. */ 00165 uint32_t di_flags; /* 100: Status flags (chflags). */ 00166 int32_t di_blocks; /* 104: Blocks actually held. */ 00167 int32_t di_gen; /* 108: Generation number. */ 00168 uint32_t di_uid; /* 112: File owner. */ 00169 uint32_t di_gid; /* 116: File group. */ 00170 int32_t di_spare[2]; /* 120: Reserved; currently unused */ 00171 }; 00172 00173 struct csum { 00174 int32_t cs_ndir; /* number of directories */ 00175 int32_t cs_nbfree; /* number of free blocks */ 00176 int32_t cs_nifree; /* number of free inodes */ 00177 int32_t cs_nffree; /* number of free frags */ 00178 }; 00179 struct csum_total { 00180 int64_t cs_ndir; /* number of directories */ 00181 int64_t cs_nbfree; /* number of free blocks */ 00182 int64_t cs_nifree; /* number of free inodes */ 00183 int64_t cs_nffree; /* number of free frags */ 00184 int64_t cs_numclusters; /* number of free clusters */ 00185 int64_t cs_spare[3]; /* future expansion */ 00186 }; 00187 00188 00189 struct fs { 00190 int32_t fs_firstfield; /* historic filesystem linked list, */ 00191 int32_t fs_unused_1; /* used for incore super blocks */ 00192 int32_t fs_sblkno; /* offset of super-block in filesys */ 00193 int32_t fs_cblkno; /* offset of cyl-block in filesys */ 00194 int32_t fs_iblkno; /* offset of inode-blocks in filesys */ 00195 int32_t fs_dblkno; /* offset of first data after cg */ 00196 int32_t fs_old_cgoffset; /* cylinder group offset in cylinder */ 00197 int32_t fs_old_cgmask; /* used to calc mod fs_ntrak */ 00198 int32_t fs_old_time; /* last time written */ 00199 int32_t fs_old_size; /* number of blocks in fs */ 00200 int32_t fs_old_dsize; /* number of data blocks in fs */ 00201 int32_t fs_ncg; /* number of cylinder groups */ 00202 int32_t fs_bsize; /* size of basic blocks in fs */ 00203 int32_t fs_fsize; /* size of frag blocks in fs */ 00204 int32_t fs_frag; /* number of frags in a block in fs */ 00205 /* these are configuration parameters */ 00206 int32_t fs_minfree; /* minimum percentage of free blocks */ 00207 int32_t fs_old_rotdelay; /* num of ms for optimal next block */ 00208 int32_t fs_old_rps; /* disk revolutions per second */ 00209 /* these fields can be computed from the others */ 00210 int32_t fs_bmask; /* ``blkoff'' calc of blk offsets */ 00211 int32_t fs_fmask; /* ``fragoff'' calc of frag offsets */ 00212 int32_t fs_bshift; /* ``lblkno'' calc of logical blkno */ 00213 int32_t fs_fshift; /* ``numfrags'' calc number of frags */ 00214 /* these are configuration parameters */ 00215 int32_t fs_maxcontig; /* max number of contiguous blks */ 00216 int32_t fs_maxbpg; /* max number of blks per cyl group */ 00217 /* these fields can be computed from the others */ 00218 int32_t fs_fragshift; /* block to frag shift */ 00219 int32_t fs_fsbtodb; /* fsbtodb and dbtofsb shift constant */ 00220 int32_t fs_sbsize; /* actual size of super block */ 00221 int32_t fs_spare1[2]; /* old fs_csmask */ 00222 /* old fs_csshift */ 00223 int32_t fs_nindir; /* value of NINDIR */ 00224 int32_t fs_inopb; /* value of INOPB */ 00225 int32_t fs_old_nspf; /* value of NSPF */ 00226 /* yet another configuration parameter */ 00227 int32_t fs_optim; /* optimization preference, see below */ 00228 int32_t fs_old_npsect; /* # sectors/track including spares */ 00229 int32_t fs_old_interleave; /* hardware sector interleave */ 00230 int32_t fs_old_trackskew; /* sector 0 skew, per track */ 00231 int32_t fs_id[2]; /* unique filesystem id */ 00232 /* sizes determined by number of cylinder groups and their sizes */ 00233 int32_t fs_old_csaddr; /* blk addr of cyl grp summary area */ 00234 int32_t fs_cssize; /* size of cyl grp summary area */ 00235 int32_t fs_cgsize; /* cylinder group size */ 00236 int32_t fs_spare2; /* old fs_ntrak */ 00237 int32_t fs_old_nsect; /* sectors per track */ 00238 int32_t fs_old_spc; /* sectors per cylinder */ 00239 int32_t fs_old_ncyl; /* cylinders in filesystem */ 00240 int32_t fs_old_cpg; /* cylinders per group */ 00241 int32_t fs_ipg; /* inodes per group */ 00242 int32_t fs_fpg; /* blocks per group * fs_frag */ 00243 /* this data must be re-computed after crashes */ 00244 struct csum fs_old_cstotal; /* cylinder summary information */ 00245 /* these fields are cleared at mount time */ 00246 int8_t fs_fmod; /* super block modified flag */ 00247 int8_t fs_clean; /* filesystem is clean flag */ 00248 int8_t fs_ronly; /* mounted read-only flag */ 00249 int8_t fs_old_flags; /* old FS_ flags */ 00250 u_char fs_fsmnt[MAXMNTLEN]; /* name mounted on */ 00251 u_char fs_volname[MAXVOLLEN]; /* volume name */ 00252 u_int64_t fs_swuid; /* system-wide uid */ 00253 int32_t fs_pad; /* due to alignment of fs_swuid */ 00254 /* these fields retain the current block allocation info */ 00255 int32_t fs_cgrotor; /* last cg searched */ 00256 void *fs_ocsp[NOCSPTRS]; /* padding; was list of fs_cs buffers */ 00257 u_int8_t *fs_contigdirs; /* (u) # of contig. allocated dirs */ 00258 struct csum *fs_csp; /* (u) cg summary info buffer */ 00259 int32_t *fs_maxcluster; /* (u) max cluster in each cyl group */ 00260 u_int *fs_active; /* (u) used by snapshots to track fs */ 00261 int32_t fs_old_cpc; /* cyl per cycle in postbl */ 00262 int32_t fs_maxbsize; /* maximum blocking factor permitted */ 00263 int64_t fs_sparecon64[17]; /* old rotation block list head */ 00264 int64_t fs_sblockloc; /* byte offset of standard superblock */ 00265 struct csum_total fs_cstotal; /* (u) cylinder summary information */ 00266 ufs_time_t fs_time; /* last time written */ 00267 int64_t fs_size; /* number of blocks in fs */ 00268 int64_t fs_dsize; /* number of data blocks in fs */ 00269 ufs2_daddr_t fs_csaddr; /* blk addr of cyl grp summary area */ 00270 int64_t fs_pendingblocks; /* (u) blocks being freed */ 00271 int32_t fs_pendinginodes; /* (u) inodes being freed */ 00272 int32_t fs_snapinum[FSMAXSNAP];/* list of snapshot inode numbers */ 00273 int32_t fs_avgfilesize; /* expected average file size */ 00274 int32_t fs_avgfpdir; /* expected # of files per directory */ 00275 int32_t fs_save_cgsize; /* save real cg size to use fs_bsize */ 00276 int32_t fs_sparecon32[26]; /* reserved for future constants */ 00277 int32_t fs_flags; /* see FS_ flags below */ 00278 int32_t fs_contigsumsize; /* size of cluster summary array */ 00279 int32_t fs_maxsymlinklen; /* max length of an internal symlink */ 00280 int32_t fs_old_inodefmt; /* format of on-disk inodes */ 00281 u_int64_t fs_maxfilesize; /* maximum representable file size */ 00282 int64_t fs_qbmask; /* ~fs_bmask for use with 64-bit size */ 00283 int64_t fs_qfmask; /* ~fs_fmask for use with 64-bit size */ 00284 int32_t fs_state; /* validate fs_clean field */ 00285 int32_t fs_old_postblformat; /* format of positional layout tables */ 00286 int32_t fs_old_nrpos; /* number of rotational positions */ 00287 int32_t fs_spare5[2]; /* old fs_postbloff */ 00288 /* old fs_rotbloff */ 00289 int32_t fs_magic; /* magic number */ 00290 }; 00291 00292 00293 int ufs_init(); 00294 int ufs_initialize(); 00295 00296 #endif 00297 00298 /*** 00299 END 00300 ***/ 00301
1.4.7