/* $NetBSD: minixfs3.h,v 1.5 2013/06/23 07:28:36 dholland Exp $ */ /*- * Copyright (c) 2012 * Vrije Universiteit, Amsterdam, The Netherlands. All rights reserved. * * Author: Evgeniy Ivanov * * 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. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS 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 FOUNDATION 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. */ #ifndef MINIX_FS_3_H #define MINIX_FS_3_H FS_DEF(minixfs3); typedef uint32_t zone_t; typedef uint16_t zone1_t; typedef uint32_t block_t; #define NR_DZONES 7 /* # direct zone numbers in an inode */ #define NR_TZONES 10 /* total # zone numbers in an inode */ #define NIADDR 2 /* Indirect addresses in inode */ struct mfs_dinode { uint16_t mdi_mode; /* file type, protection, etc. */ uint16_t mdi_nlinks; /* how many links to this file */ int16_t mdi_uid; /* user id of the file's owner */ uint16_t mdi_gid; /* group number */ uint32_t mdi_size; /* current file size in bytes */ uint32_t mdi_atime; /* time of last access */ uint32_t mdi_mtime; /* when was file data last changed */ uint32_t mdi_ctime; /* when was inode itself changed */ zone_t mdi_zone[NR_TZONES]; /* zone numbers for direct, ind, and dbl ind */ }; /* Maximum Minix MFS on-disk directory filename. * MFS uses 'struct direct' to write and parse * directory entries, so this can't be changed * without breaking filesystems. */ #define MFS_DIRSIZ 60 struct mfs_direct { uint32_t mfsd_ino; char mfsd_name[MFS_DIRSIZ]; } __packed; struct mfs_sblock { uint32_t mfs_ninodes; /* # usable inodes on the minor device */ zone1_t mfs_nzones; /* total device size, including bit maps etc */ int16_t mfs_imap_blocks; /* # of blocks used by inode bit map */ int16_t mfs_zmap_blocks; /* # of blocks used by zone bit map */ zone1_t mfs_firstdatazone_old;/* number of first data zone (small) */ int16_t mfs_log_zone_size; /* log2 of blocks/zone */ int16_t mfs_pad; /* try to avoid compiler-dependent padding */ int32_t mfs_max_size; /* maximum file size on this device */ zone_t mfs_zones; /* number of zones (replaces s_nzones in V2) */ int16_t mfs_magic; /* magic number to recognize super-blocks */ int16_t mfs_pad2; /* try to avoid compiler-dependent padding */ uint16_t mfs_block_size; /* block size in bytes. */ char mfs_disk_version; /* filesystem format sub-version */ /* The following items are only used when the super_block is in memory, * mfs_inodes_per_block must be the firs one (see SBSIZE) */ unsigned mfs_inodes_per_block; /* precalculated from magic number */ zone_t mfs_firstdatazone; /* number of first data zone (big) */ int32_t mfs_bshift; /* ``lblkno'' calc of logical blkno */ int32_t mfs_bmask; /* ``blkoff'' calc of blk offsets */ int64_t mfs_qbmask; /* ~fs_bmask - for use with quad size */ int32_t mfs_fsbtodb; /* fsbtodb and dbtofsb shift constant */ }; #define LOG_MINBSIZE 10 #define MINBSIZE (1 << LOG_MINBSIZE) #define SUPER_MAGIC 0x4d5a /* magic # for MFSv3 file systems */ #define ROOT_INODE ((uint32_t) 1) /* inode number for root directory */ #define SUPER_BLOCK_OFF (1024) /* bytes offset */ #define START_BLOCK ((block_t) 2) /* first fs block (not counting SB) */ /* # bytes/dir entry */ #define DIR_ENTRY_SIZE sizeof(struct mfs_direct) /* # dir entries/blk */ #define NR_DIR_ENTRIES(fs) ((fs)->mfs_block_size/DIR_ENTRY_SIZE) /* mfs_sblock on-disk part size */ #define SBSIZE offsetof(struct mfs_sblock, mfs_inodes_per_block) #define ZONE_NUM_SIZE sizeof(zone_t) /* # bytes in zone */ #define INODE_SIZE sizeof(struct mfs_dinode) /* bytes in dsk ino */ /* # zones/indir block */ #define MFS_NINDIR(fs) ((fs)->mfs_block_size/ZONE_NUM_SIZE) #define NO_ZONE ((zone_t) 0) /* absence of a zone number */ #define NO_BLOCK ((block_t) 0) /* absence of a block number */ /* Turn file system block numbers into disk block addresses */ #define MFS_FSBTODB(fs, b) ((b) << (fs)->mfs_fsbtodb) #define ino_to_fsba(fs, x) \ (((x) - 1) / (fs)->mfs_inodes_per_block + \ START_BLOCK + (fs)->mfs_imap_blocks + (fs)->mfs_zmap_blocks) #define ino_to_fsbo(fs, x) (((x) - 1) % (fs)->mfs_inodes_per_block) /* * MFS metadatas are stored in little-endian byte order. These macros * helps reading theses metadatas. */ #if BYTE_ORDER == LITTLE_ENDIAN # define fs2h16(x) (x) # define fs2h32(x) (x) # define mfs_sbload(old, new) \ memcpy((new), (old), SBSIZE); # define mfs_iload(old, new) \ memcpy((new),(old),sizeof(struct mfs_dinode)) #else void minixfs3_sb_bswap(struct mfs_sblock *, struct mfs_sblock *); void minixfs3_i_bswap(struct mfs_dinode *, struct mfs_dinode *); # define fs2h16(x) bswap16(x) # define fs2h32(x) bswap32(x) # define mfs_sbload(old, new) minixfs3_sb_bswap((old), (new)) # define mfs_iload(old, new) minixfs3_i_bswap((old), (new)) #endif /* BYTE_ORDER == LITTLE_ENDIAN */ /* * The following macros optimize certain frequently calculated * quantities by using shifts and masks in place of divisions * modulos and multiplications. */ #define mfs_blkoff(fs, loc) /* calculates (loc % fs->mfs_bsize) */ \ ((loc) & (fs)->mfs_qbmask) #define mfs_lblkno(fs, loc) /* calculates (loc / fs->mfs_bsize) */ \ ((loc) >> (fs)->mfs_bshift) /* Flag bits for i_mode in the inode. */ #define I_TYPE 0170000 /* this field gives inode type */ #define I_UNIX_SOCKET 0140000 /* unix domain socket */ #define I_SYMBOLIC_LINK 0120000 /* file is a symbolic link */ #define I_REGULAR 0100000 /* regular file, not dir or special */ #define I_BLOCK_SPECIAL 0060000 /* block special file */ #define I_DIRECTORY 0040000 /* file is a directory */ #define I_CHAR_SPECIAL 0020000 /* character special file */ #define I_NAMED_PIPE 0010000 /* named pipe (FIFO) */ #define I_SET_UID_BIT 0004000 /* set effective uid_t on exec */ #define I_SET_GID_BIT 0002000 /* set effective gid_t on exec */ #define I_SET_STCKY_BIT 0001000 /* sticky bit */ #define ALL_MODES 0007777 /* all bits for user, group and others */ #define RWX_MODES 0000777 /* mode bits for RWX only */ #define R_BIT 0000004 /* Rwx protection bit */ #define W_BIT 0000002 /* rWx protection bit */ #define X_BIT 0000001 /* rwX protection bit */ #define I_NOT_ALLOC 0000000 /* this inode is free */ #endif /* MINIX_FS_3_H */
