11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * inode.c 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * Copyright (c) 1999 Al Smith 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * Portions derived from work (c) 1995,1996 Christian Vogelgsang, 71da177e4SLinus Torvalds * and from work (c) 1998 Mike Shaver. 81da177e4SLinus Torvalds */ 91da177e4SLinus Torvalds 101da177e4SLinus Torvalds #include <linux/buffer_head.h> 111da177e4SLinus Torvalds #include <linux/module.h> 121da177e4SLinus Torvalds #include <linux/fs.h> 1345254b4fSChristoph Hellwig #include "efs.h" 1445254b4fSChristoph Hellwig #include <linux/efs_fs_sb.h> 151da177e4SLinus Torvalds 161da177e4SLinus Torvalds static int efs_readpage(struct file *file, struct page *page) 171da177e4SLinus Torvalds { 181da177e4SLinus Torvalds return block_read_full_page(page,efs_get_block); 191da177e4SLinus Torvalds } 201da177e4SLinus Torvalds static sector_t _efs_bmap(struct address_space *mapping, sector_t block) 211da177e4SLinus Torvalds { 221da177e4SLinus Torvalds return generic_block_bmap(mapping,block,efs_get_block); 231da177e4SLinus Torvalds } 24f5e54d6eSChristoph Hellwig static const struct address_space_operations efs_aops = { 251da177e4SLinus Torvalds .readpage = efs_readpage, 261da177e4SLinus Torvalds .sync_page = block_sync_page, 271da177e4SLinus Torvalds .bmap = _efs_bmap 281da177e4SLinus Torvalds }; 291da177e4SLinus Torvalds 301da177e4SLinus Torvalds static inline void extent_copy(efs_extent *src, efs_extent *dst) { 311da177e4SLinus Torvalds /* 321da177e4SLinus Torvalds * this is slightly evil. it doesn't just copy 331da177e4SLinus Torvalds * efs_extent from src to dst, it also mangles 341da177e4SLinus Torvalds * the bits so that dst ends up in cpu byte-order. 351da177e4SLinus Torvalds */ 361da177e4SLinus Torvalds 371da177e4SLinus Torvalds dst->cooked.ex_magic = (unsigned int) src->raw[0]; 381da177e4SLinus Torvalds dst->cooked.ex_bn = ((unsigned int) src->raw[1] << 16) | 391da177e4SLinus Torvalds ((unsigned int) src->raw[2] << 8) | 401da177e4SLinus Torvalds ((unsigned int) src->raw[3] << 0); 411da177e4SLinus Torvalds dst->cooked.ex_length = (unsigned int) src->raw[4]; 421da177e4SLinus Torvalds dst->cooked.ex_offset = ((unsigned int) src->raw[5] << 16) | 431da177e4SLinus Torvalds ((unsigned int) src->raw[6] << 8) | 441da177e4SLinus Torvalds ((unsigned int) src->raw[7] << 0); 451da177e4SLinus Torvalds return; 461da177e4SLinus Torvalds } 471da177e4SLinus Torvalds 48298384cdSDavid Howells struct inode *efs_iget(struct super_block *super, unsigned long ino) 491da177e4SLinus Torvalds { 501da177e4SLinus Torvalds int i, inode_index; 511da177e4SLinus Torvalds dev_t device; 521da177e4SLinus Torvalds u32 rdev; 531da177e4SLinus Torvalds struct buffer_head *bh; 54298384cdSDavid Howells struct efs_sb_info *sb = SUPER_INFO(super); 55298384cdSDavid Howells struct efs_inode_info *in; 561da177e4SLinus Torvalds efs_block_t block, offset; 571da177e4SLinus Torvalds struct efs_dinode *efs_inode; 58298384cdSDavid Howells struct inode *inode; 59298384cdSDavid Howells 60298384cdSDavid Howells inode = iget_locked(super, ino); 61298384cdSDavid Howells if (IS_ERR(inode)) 62298384cdSDavid Howells return ERR_PTR(-ENOMEM); 63298384cdSDavid Howells if (!(inode->i_state & I_NEW)) 64298384cdSDavid Howells return inode; 65298384cdSDavid Howells 66298384cdSDavid Howells in = INODE_INFO(inode); 671da177e4SLinus Torvalds 681da177e4SLinus Torvalds /* 691da177e4SLinus Torvalds ** EFS layout: 701da177e4SLinus Torvalds ** 711da177e4SLinus Torvalds ** | cylinder group | cylinder group | cylinder group ..etc 721da177e4SLinus Torvalds ** |inodes|data |inodes|data |inodes|data ..etc 731da177e4SLinus Torvalds ** 741da177e4SLinus Torvalds ** work out the inode block index, (considering initially that the 751da177e4SLinus Torvalds ** inodes are stored as consecutive blocks). then work out the block 761da177e4SLinus Torvalds ** number of that inode given the above layout, and finally the 771da177e4SLinus Torvalds ** offset of the inode within that block. 781da177e4SLinus Torvalds */ 791da177e4SLinus Torvalds 801da177e4SLinus Torvalds inode_index = inode->i_ino / 811da177e4SLinus Torvalds (EFS_BLOCKSIZE / sizeof(struct efs_dinode)); 821da177e4SLinus Torvalds 831da177e4SLinus Torvalds block = sb->fs_start + sb->first_block + 841da177e4SLinus Torvalds (sb->group_size * (inode_index / sb->inode_blocks)) + 851da177e4SLinus Torvalds (inode_index % sb->inode_blocks); 861da177e4SLinus Torvalds 871da177e4SLinus Torvalds offset = (inode->i_ino % 881da177e4SLinus Torvalds (EFS_BLOCKSIZE / sizeof(struct efs_dinode))) * 891da177e4SLinus Torvalds sizeof(struct efs_dinode); 901da177e4SLinus Torvalds 911da177e4SLinus Torvalds bh = sb_bread(inode->i_sb, block); 921da177e4SLinus Torvalds if (!bh) { 931da177e4SLinus Torvalds printk(KERN_WARNING "EFS: bread() failed at block %d\n", block); 941da177e4SLinus Torvalds goto read_inode_error; 951da177e4SLinus Torvalds } 961da177e4SLinus Torvalds 971da177e4SLinus Torvalds efs_inode = (struct efs_dinode *) (bh->b_data + offset); 981da177e4SLinus Torvalds 991da177e4SLinus Torvalds inode->i_mode = be16_to_cpu(efs_inode->di_mode); 1001da177e4SLinus Torvalds inode->i_nlink = be16_to_cpu(efs_inode->di_nlink); 1011da177e4SLinus Torvalds inode->i_uid = (uid_t)be16_to_cpu(efs_inode->di_uid); 1021da177e4SLinus Torvalds inode->i_gid = (gid_t)be16_to_cpu(efs_inode->di_gid); 1031da177e4SLinus Torvalds inode->i_size = be32_to_cpu(efs_inode->di_size); 1041da177e4SLinus Torvalds inode->i_atime.tv_sec = be32_to_cpu(efs_inode->di_atime); 1051da177e4SLinus Torvalds inode->i_mtime.tv_sec = be32_to_cpu(efs_inode->di_mtime); 1061da177e4SLinus Torvalds inode->i_ctime.tv_sec = be32_to_cpu(efs_inode->di_ctime); 1071da177e4SLinus Torvalds inode->i_atime.tv_nsec = inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec = 0; 1081da177e4SLinus Torvalds 1091da177e4SLinus Torvalds /* this is the number of blocks in the file */ 1101da177e4SLinus Torvalds if (inode->i_size == 0) { 1111da177e4SLinus Torvalds inode->i_blocks = 0; 1121da177e4SLinus Torvalds } else { 1131da177e4SLinus Torvalds inode->i_blocks = ((inode->i_size - 1) >> EFS_BLOCKSIZE_BITS) + 1; 1141da177e4SLinus Torvalds } 1151da177e4SLinus Torvalds 1161da177e4SLinus Torvalds rdev = be16_to_cpu(efs_inode->di_u.di_dev.odev); 1171da177e4SLinus Torvalds if (rdev == 0xffff) { 1181da177e4SLinus Torvalds rdev = be32_to_cpu(efs_inode->di_u.di_dev.ndev); 1191da177e4SLinus Torvalds if (sysv_major(rdev) > 0xfff) 1201da177e4SLinus Torvalds device = 0; 1211da177e4SLinus Torvalds else 1221da177e4SLinus Torvalds device = MKDEV(sysv_major(rdev), sysv_minor(rdev)); 1231da177e4SLinus Torvalds } else 1241da177e4SLinus Torvalds device = old_decode_dev(rdev); 1251da177e4SLinus Torvalds 1261da177e4SLinus Torvalds /* get the number of extents for this object */ 1271da177e4SLinus Torvalds in->numextents = be16_to_cpu(efs_inode->di_numextents); 1281da177e4SLinus Torvalds in->lastextent = 0; 1291da177e4SLinus Torvalds 1301da177e4SLinus Torvalds /* copy the extents contained within the inode to memory */ 1311da177e4SLinus Torvalds for(i = 0; i < EFS_DIRECTEXTENTS; i++) { 1321da177e4SLinus Torvalds extent_copy(&(efs_inode->di_u.di_extents[i]), &(in->extents[i])); 1331da177e4SLinus Torvalds if (i < in->numextents && in->extents[i].cooked.ex_magic != 0) { 1341da177e4SLinus Torvalds printk(KERN_WARNING "EFS: extent %d has bad magic number in inode %lu\n", i, inode->i_ino); 1351da177e4SLinus Torvalds brelse(bh); 1361da177e4SLinus Torvalds goto read_inode_error; 1371da177e4SLinus Torvalds } 1381da177e4SLinus Torvalds } 1391da177e4SLinus Torvalds 1401da177e4SLinus Torvalds brelse(bh); 1411da177e4SLinus Torvalds 1421da177e4SLinus Torvalds #ifdef DEBUG 1431da177e4SLinus Torvalds printk(KERN_DEBUG "EFS: read_inode(): inode %lu, extents %d, mode %o\n", 1441da177e4SLinus Torvalds inode->i_ino, in->numextents, inode->i_mode); 1451da177e4SLinus Torvalds #endif 1461da177e4SLinus Torvalds 1471da177e4SLinus Torvalds switch (inode->i_mode & S_IFMT) { 1481da177e4SLinus Torvalds case S_IFDIR: 1491da177e4SLinus Torvalds inode->i_op = &efs_dir_inode_operations; 1501da177e4SLinus Torvalds inode->i_fop = &efs_dir_operations; 1511da177e4SLinus Torvalds break; 1521da177e4SLinus Torvalds case S_IFREG: 1531da177e4SLinus Torvalds inode->i_fop = &generic_ro_fops; 1541da177e4SLinus Torvalds inode->i_data.a_ops = &efs_aops; 1551da177e4SLinus Torvalds break; 1561da177e4SLinus Torvalds case S_IFLNK: 1571da177e4SLinus Torvalds inode->i_op = &page_symlink_inode_operations; 1581da177e4SLinus Torvalds inode->i_data.a_ops = &efs_symlink_aops; 1591da177e4SLinus Torvalds break; 1601da177e4SLinus Torvalds case S_IFCHR: 1611da177e4SLinus Torvalds case S_IFBLK: 1621da177e4SLinus Torvalds case S_IFIFO: 1631da177e4SLinus Torvalds init_special_inode(inode, inode->i_mode, device); 1641da177e4SLinus Torvalds break; 1651da177e4SLinus Torvalds default: 1661da177e4SLinus Torvalds printk(KERN_WARNING "EFS: unsupported inode mode %o\n", inode->i_mode); 1671da177e4SLinus Torvalds goto read_inode_error; 1681da177e4SLinus Torvalds break; 1691da177e4SLinus Torvalds } 1701da177e4SLinus Torvalds 171298384cdSDavid Howells unlock_new_inode(inode); 172298384cdSDavid Howells return inode; 1731da177e4SLinus Torvalds 1741da177e4SLinus Torvalds read_inode_error: 1751da177e4SLinus Torvalds printk(KERN_WARNING "EFS: failed to read inode %lu\n", inode->i_ino); 176298384cdSDavid Howells iget_failed(inode); 177298384cdSDavid Howells return ERR_PTR(-EIO); 1781da177e4SLinus Torvalds } 1791da177e4SLinus Torvalds 1801da177e4SLinus Torvalds static inline efs_block_t 1811da177e4SLinus Torvalds efs_extent_check(efs_extent *ptr, efs_block_t block, struct efs_sb_info *sb) { 1821da177e4SLinus Torvalds efs_block_t start; 1831da177e4SLinus Torvalds efs_block_t length; 1841da177e4SLinus Torvalds efs_block_t offset; 1851da177e4SLinus Torvalds 1861da177e4SLinus Torvalds /* 1871da177e4SLinus Torvalds * given an extent and a logical block within a file, 1881da177e4SLinus Torvalds * can this block be found within this extent ? 1891da177e4SLinus Torvalds */ 1901da177e4SLinus Torvalds start = ptr->cooked.ex_bn; 1911da177e4SLinus Torvalds length = ptr->cooked.ex_length; 1921da177e4SLinus Torvalds offset = ptr->cooked.ex_offset; 1931da177e4SLinus Torvalds 1941da177e4SLinus Torvalds if ((block >= offset) && (block < offset+length)) { 1951da177e4SLinus Torvalds return(sb->fs_start + start + block - offset); 1961da177e4SLinus Torvalds } else { 1971da177e4SLinus Torvalds return 0; 1981da177e4SLinus Torvalds } 1991da177e4SLinus Torvalds } 2001da177e4SLinus Torvalds 2011da177e4SLinus Torvalds efs_block_t efs_map_block(struct inode *inode, efs_block_t block) { 2021da177e4SLinus Torvalds struct efs_sb_info *sb = SUPER_INFO(inode->i_sb); 2031da177e4SLinus Torvalds struct efs_inode_info *in = INODE_INFO(inode); 2041da177e4SLinus Torvalds struct buffer_head *bh = NULL; 2051da177e4SLinus Torvalds 2061da177e4SLinus Torvalds int cur, last, first = 1; 2071da177e4SLinus Torvalds int ibase, ioffset, dirext, direxts, indext, indexts; 2081da177e4SLinus Torvalds efs_block_t iblock, result = 0, lastblock = 0; 2091da177e4SLinus Torvalds efs_extent ext, *exts; 2101da177e4SLinus Torvalds 2111da177e4SLinus Torvalds last = in->lastextent; 2121da177e4SLinus Torvalds 2131da177e4SLinus Torvalds if (in->numextents <= EFS_DIRECTEXTENTS) { 2141da177e4SLinus Torvalds /* first check the last extent we returned */ 2151da177e4SLinus Torvalds if ((result = efs_extent_check(&in->extents[last], block, sb))) 2161da177e4SLinus Torvalds return result; 2171da177e4SLinus Torvalds 2181da177e4SLinus Torvalds /* if we only have one extent then nothing can be found */ 2191da177e4SLinus Torvalds if (in->numextents == 1) { 2201da177e4SLinus Torvalds printk(KERN_ERR "EFS: map_block() failed to map (1 extent)\n"); 2211da177e4SLinus Torvalds return 0; 2221da177e4SLinus Torvalds } 2231da177e4SLinus Torvalds 2241da177e4SLinus Torvalds direxts = in->numextents; 2251da177e4SLinus Torvalds 2261da177e4SLinus Torvalds /* 2271da177e4SLinus Torvalds * check the stored extents in the inode 2281da177e4SLinus Torvalds * start with next extent and check forwards 2291da177e4SLinus Torvalds */ 2301da177e4SLinus Torvalds for(dirext = 1; dirext < direxts; dirext++) { 2311da177e4SLinus Torvalds cur = (last + dirext) % in->numextents; 2321da177e4SLinus Torvalds if ((result = efs_extent_check(&in->extents[cur], block, sb))) { 2331da177e4SLinus Torvalds in->lastextent = cur; 2341da177e4SLinus Torvalds return result; 2351da177e4SLinus Torvalds } 2361da177e4SLinus Torvalds } 2371da177e4SLinus Torvalds 2381da177e4SLinus Torvalds printk(KERN_ERR "EFS: map_block() failed to map block %u (dir)\n", block); 2391da177e4SLinus Torvalds return 0; 2401da177e4SLinus Torvalds } 2411da177e4SLinus Torvalds 2421da177e4SLinus Torvalds #ifdef DEBUG 2431da177e4SLinus Torvalds printk(KERN_DEBUG "EFS: map_block(): indirect search for logical block %u\n", block); 2441da177e4SLinus Torvalds #endif 2451da177e4SLinus Torvalds direxts = in->extents[0].cooked.ex_offset; 2461da177e4SLinus Torvalds indexts = in->numextents; 2471da177e4SLinus Torvalds 2481da177e4SLinus Torvalds for(indext = 0; indext < indexts; indext++) { 2491da177e4SLinus Torvalds cur = (last + indext) % indexts; 2501da177e4SLinus Torvalds 2511da177e4SLinus Torvalds /* 2521da177e4SLinus Torvalds * work out which direct extent contains `cur'. 2531da177e4SLinus Torvalds * 2541da177e4SLinus Torvalds * also compute ibase: i.e. the number of the first 2551da177e4SLinus Torvalds * indirect extent contained within direct extent `cur'. 2561da177e4SLinus Torvalds * 2571da177e4SLinus Torvalds */ 2581da177e4SLinus Torvalds ibase = 0; 2591da177e4SLinus Torvalds for(dirext = 0; cur < ibase && dirext < direxts; dirext++) { 2601da177e4SLinus Torvalds ibase += in->extents[dirext].cooked.ex_length * 2611da177e4SLinus Torvalds (EFS_BLOCKSIZE / sizeof(efs_extent)); 2621da177e4SLinus Torvalds } 2631da177e4SLinus Torvalds 2641da177e4SLinus Torvalds if (dirext == direxts) { 2651da177e4SLinus Torvalds /* should never happen */ 2661da177e4SLinus Torvalds printk(KERN_ERR "EFS: couldn't find direct extent for indirect extent %d (block %u)\n", cur, block); 2671da177e4SLinus Torvalds if (bh) brelse(bh); 2681da177e4SLinus Torvalds return 0; 2691da177e4SLinus Torvalds } 2701da177e4SLinus Torvalds 2711da177e4SLinus Torvalds /* work out block number and offset of this indirect extent */ 2721da177e4SLinus Torvalds iblock = sb->fs_start + in->extents[dirext].cooked.ex_bn + 2731da177e4SLinus Torvalds (cur - ibase) / 2741da177e4SLinus Torvalds (EFS_BLOCKSIZE / sizeof(efs_extent)); 2751da177e4SLinus Torvalds ioffset = (cur - ibase) % 2761da177e4SLinus Torvalds (EFS_BLOCKSIZE / sizeof(efs_extent)); 2771da177e4SLinus Torvalds 2781da177e4SLinus Torvalds if (first || lastblock != iblock) { 2791da177e4SLinus Torvalds if (bh) brelse(bh); 2801da177e4SLinus Torvalds 2811da177e4SLinus Torvalds bh = sb_bread(inode->i_sb, iblock); 2821da177e4SLinus Torvalds if (!bh) { 2831da177e4SLinus Torvalds printk(KERN_ERR "EFS: bread() failed at block %d\n", iblock); 2841da177e4SLinus Torvalds return 0; 2851da177e4SLinus Torvalds } 2861da177e4SLinus Torvalds #ifdef DEBUG 2871da177e4SLinus Torvalds printk(KERN_DEBUG "EFS: map_block(): read indirect extent block %d\n", iblock); 2881da177e4SLinus Torvalds #endif 2891da177e4SLinus Torvalds first = 0; 2901da177e4SLinus Torvalds lastblock = iblock; 2911da177e4SLinus Torvalds } 2921da177e4SLinus Torvalds 2931da177e4SLinus Torvalds exts = (efs_extent *) bh->b_data; 2941da177e4SLinus Torvalds 2951da177e4SLinus Torvalds extent_copy(&(exts[ioffset]), &ext); 2961da177e4SLinus Torvalds 2971da177e4SLinus Torvalds if (ext.cooked.ex_magic != 0) { 2981da177e4SLinus Torvalds printk(KERN_ERR "EFS: extent %d has bad magic number in block %d\n", cur, iblock); 2991da177e4SLinus Torvalds if (bh) brelse(bh); 3001da177e4SLinus Torvalds return 0; 3011da177e4SLinus Torvalds } 3021da177e4SLinus Torvalds 3031da177e4SLinus Torvalds if ((result = efs_extent_check(&ext, block, sb))) { 3041da177e4SLinus Torvalds if (bh) brelse(bh); 3051da177e4SLinus Torvalds in->lastextent = cur; 3061da177e4SLinus Torvalds return result; 3071da177e4SLinus Torvalds } 3081da177e4SLinus Torvalds } 3091da177e4SLinus Torvalds if (bh) brelse(bh); 3101da177e4SLinus Torvalds printk(KERN_ERR "EFS: map_block() failed to map block %u (indir)\n", block); 3111da177e4SLinus Torvalds return 0; 3121da177e4SLinus Torvalds } 3131da177e4SLinus Torvalds 3141da177e4SLinus Torvalds MODULE_LICENSE("GPL"); 315