11da177e4SLinus Torvalds /* 27b718769SNathan Scott * Copyright (c) 2000-2002,2005 Silicon Graphics, Inc. 37b718769SNathan Scott * All Rights Reserved. 41da177e4SLinus Torvalds * 57b718769SNathan Scott * This program is free software; you can redistribute it and/or 67b718769SNathan Scott * modify it under the terms of the GNU General Public License as 71da177e4SLinus Torvalds * published by the Free Software Foundation. 81da177e4SLinus Torvalds * 97b718769SNathan Scott * This program is distributed in the hope that it would be useful, 107b718769SNathan Scott * but WITHOUT ANY WARRANTY; without even the implied warranty of 117b718769SNathan Scott * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 127b718769SNathan Scott * GNU General Public License for more details. 131da177e4SLinus Torvalds * 147b718769SNathan Scott * You should have received a copy of the GNU General Public License 157b718769SNathan Scott * along with this program; if not, write the Free Software Foundation, 167b718769SNathan Scott * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 171da177e4SLinus Torvalds */ 181da177e4SLinus Torvalds #include "xfs.h" 19a844f451SNathan Scott #include "xfs_fs.h" 20*70a9883cSDave Chinner #include "xfs_shared.h" 211da177e4SLinus Torvalds #include "xfs_log.h" 22a844f451SNathan Scott #include "xfs_inum.h" 231da177e4SLinus Torvalds #include "xfs_trans.h" 241da177e4SLinus Torvalds #include "xfs_sb.h" 25a844f451SNathan Scott #include "xfs_ag.h" 261da177e4SLinus Torvalds #include "xfs_mount.h" 271da177e4SLinus Torvalds #include "xfs_bmap_btree.h" 28a844f451SNathan Scott #include "xfs_alloc_btree.h" 291da177e4SLinus Torvalds #include "xfs_ialloc_btree.h" 301da177e4SLinus Torvalds #include "xfs_dinode.h" 311da177e4SLinus Torvalds #include "xfs_inode.h" 321da177e4SLinus Torvalds #include "xfs_ialloc.h" 331da177e4SLinus Torvalds #include "xfs_itable.h" 341da177e4SLinus Torvalds #include "xfs_error.h" 35a844f451SNathan Scott #include "xfs_btree.h" 36f2d67614SChristoph Hellwig #include "xfs_trace.h" 3733479e05SDave Chinner #include "xfs_icache.h" 381da177e4SLinus Torvalds 39d96f8f89SEric Sandeen STATIC int 406f1f2168SVlad Apostolov xfs_internal_inum( 416f1f2168SVlad Apostolov xfs_mount_t *mp, 426f1f2168SVlad Apostolov xfs_ino_t ino) 436f1f2168SVlad Apostolov { 446f1f2168SVlad Apostolov return (ino == mp->m_sb.sb_rbmino || ino == mp->m_sb.sb_rsumino || 4562118709SEric Sandeen (xfs_sb_version_hasquota(&mp->m_sb) && 469cad19d2SChandra Seetharaman xfs_is_quota_inode(&mp->m_sb, ino))); 476f1f2168SVlad Apostolov } 486f1f2168SVlad Apostolov 497dce11dbSChristoph Hellwig /* 507dce11dbSChristoph Hellwig * Return stat information for one inode. 517dce11dbSChristoph Hellwig * Return 0 if ok, else errno. 527dce11dbSChristoph Hellwig */ 537dce11dbSChristoph Hellwig int 547dce11dbSChristoph Hellwig xfs_bulkstat_one_int( 557dce11dbSChristoph Hellwig struct xfs_mount *mp, /* mount point for filesystem */ 567dce11dbSChristoph Hellwig xfs_ino_t ino, /* inode to get data for */ 577dce11dbSChristoph Hellwig void __user *buffer, /* buffer to place output in */ 587dce11dbSChristoph Hellwig int ubsize, /* size of buffer */ 597dce11dbSChristoph Hellwig bulkstat_one_fmt_pf formatter, /* formatter, copy to user */ 607dce11dbSChristoph Hellwig int *ubused, /* bytes used by me */ 611da177e4SLinus Torvalds int *stat) /* BULKSTAT_RV_... */ 621da177e4SLinus Torvalds { 637dce11dbSChristoph Hellwig struct xfs_icdinode *dic; /* dinode core info pointer */ 647dce11dbSChristoph Hellwig struct xfs_inode *ip; /* incore inode pointer */ 657dce11dbSChristoph Hellwig struct xfs_bstat *buf; /* return buffer */ 667dce11dbSChristoph Hellwig int error = 0; /* error value */ 677dce11dbSChristoph Hellwig 687dce11dbSChristoph Hellwig *stat = BULKSTAT_RV_NOTHING; 697dce11dbSChristoph Hellwig 707dce11dbSChristoph Hellwig if (!buffer || xfs_internal_inum(mp, ino)) 717dce11dbSChristoph Hellwig return XFS_ERROR(EINVAL); 727dce11dbSChristoph Hellwig 737dce11dbSChristoph Hellwig buf = kmem_alloc(sizeof(*buf), KM_SLEEP | KM_MAYFAIL); 747dce11dbSChristoph Hellwig if (!buf) 757dce11dbSChristoph Hellwig return XFS_ERROR(ENOMEM); 761da177e4SLinus Torvalds 77745b1f47SNathan Scott error = xfs_iget(mp, NULL, ino, 785132ba8fSDave Chinner (XFS_IGET_DONTCACHE | XFS_IGET_UNTRUSTED), 795132ba8fSDave Chinner XFS_ILOCK_SHARED, &ip); 801da177e4SLinus Torvalds if (error) { 811da177e4SLinus Torvalds *stat = BULKSTAT_RV_NOTHING; 827dce11dbSChristoph Hellwig goto out_free; 831da177e4SLinus Torvalds } 841da177e4SLinus Torvalds 851da177e4SLinus Torvalds ASSERT(ip != NULL); 8692bfc6e7SChristoph Hellwig ASSERT(ip->i_imap.im_blkno != 0); 871da177e4SLinus Torvalds 881da177e4SLinus Torvalds dic = &ip->i_d; 891da177e4SLinus Torvalds 901da177e4SLinus Torvalds /* xfs_iget returns the following without needing 911da177e4SLinus Torvalds * further change. 921da177e4SLinus Torvalds */ 931da177e4SLinus Torvalds buf->bs_nlink = dic->di_nlink; 946743099cSArkadiusz Mi?kiewicz buf->bs_projid_lo = dic->di_projid_lo; 956743099cSArkadiusz Mi?kiewicz buf->bs_projid_hi = dic->di_projid_hi; 961da177e4SLinus Torvalds buf->bs_ino = ino; 971da177e4SLinus Torvalds buf->bs_mode = dic->di_mode; 981da177e4SLinus Torvalds buf->bs_uid = dic->di_uid; 991da177e4SLinus Torvalds buf->bs_gid = dic->di_gid; 1001da177e4SLinus Torvalds buf->bs_size = dic->di_size; 1018a9c9980SChristoph Hellwig buf->bs_atime.tv_sec = dic->di_atime.t_sec; 1028a9c9980SChristoph Hellwig buf->bs_atime.tv_nsec = dic->di_atime.t_nsec; 1038a9c9980SChristoph Hellwig buf->bs_mtime.tv_sec = dic->di_mtime.t_sec; 1048a9c9980SChristoph Hellwig buf->bs_mtime.tv_nsec = dic->di_mtime.t_nsec; 1058a9c9980SChristoph Hellwig buf->bs_ctime.tv_sec = dic->di_ctime.t_sec; 1068a9c9980SChristoph Hellwig buf->bs_ctime.tv_nsec = dic->di_ctime.t_nsec; 1071da177e4SLinus Torvalds buf->bs_xflags = xfs_ip2xflags(ip); 1081da177e4SLinus Torvalds buf->bs_extsize = dic->di_extsize << mp->m_sb.sb_blocklog; 1091da177e4SLinus Torvalds buf->bs_extents = dic->di_nextents; 1101da177e4SLinus Torvalds buf->bs_gen = dic->di_gen; 1111da177e4SLinus Torvalds memset(buf->bs_pad, 0, sizeof(buf->bs_pad)); 1121da177e4SLinus Torvalds buf->bs_dmevmask = dic->di_dmevmask; 1131da177e4SLinus Torvalds buf->bs_dmstate = dic->di_dmstate; 1141da177e4SLinus Torvalds buf->bs_aextents = dic->di_anextents; 11507000ee6SDave Chinner buf->bs_forkoff = XFS_IFORK_BOFF(ip); 1161da177e4SLinus Torvalds 1171da177e4SLinus Torvalds switch (dic->di_format) { 1181da177e4SLinus Torvalds case XFS_DINODE_FMT_DEV: 1191da177e4SLinus Torvalds buf->bs_rdev = ip->i_df.if_u2.if_rdev; 1201da177e4SLinus Torvalds buf->bs_blksize = BLKDEV_IOSIZE; 1211da177e4SLinus Torvalds buf->bs_blocks = 0; 1221da177e4SLinus Torvalds break; 1231da177e4SLinus Torvalds case XFS_DINODE_FMT_LOCAL: 1241da177e4SLinus Torvalds case XFS_DINODE_FMT_UUID: 1251da177e4SLinus Torvalds buf->bs_rdev = 0; 1261da177e4SLinus Torvalds buf->bs_blksize = mp->m_sb.sb_blocksize; 1271da177e4SLinus Torvalds buf->bs_blocks = 0; 1281da177e4SLinus Torvalds break; 1291da177e4SLinus Torvalds case XFS_DINODE_FMT_EXTENTS: 1301da177e4SLinus Torvalds case XFS_DINODE_FMT_BTREE: 1311da177e4SLinus Torvalds buf->bs_rdev = 0; 1321da177e4SLinus Torvalds buf->bs_blksize = mp->m_sb.sb_blocksize; 1331da177e4SLinus Torvalds buf->bs_blocks = dic->di_nblocks + ip->i_delayed_blks; 1341da177e4SLinus Torvalds break; 1351da177e4SLinus Torvalds } 136f2d67614SChristoph Hellwig xfs_iunlock(ip, XFS_ILOCK_SHARED); 137f2d67614SChristoph Hellwig IRELE(ip); 1387dce11dbSChristoph Hellwig 1397dce11dbSChristoph Hellwig error = formatter(buffer, ubsize, ubused, buf); 1407dce11dbSChristoph Hellwig 1417dce11dbSChristoph Hellwig if (!error) 1427dce11dbSChristoph Hellwig *stat = BULKSTAT_RV_DIDONE; 1437dce11dbSChristoph Hellwig 1447dce11dbSChristoph Hellwig out_free: 1457dce11dbSChristoph Hellwig kmem_free(buf); 1461da177e4SLinus Torvalds return error; 1471da177e4SLinus Torvalds } 1481da177e4SLinus Torvalds 14965fbaf24Ssandeen@sandeen.net /* Return 0 on success or positive error */ 150faa63e95SMichal Marek STATIC int 151faa63e95SMichal Marek xfs_bulkstat_one_fmt( 152faa63e95SMichal Marek void __user *ubuffer, 15365fbaf24Ssandeen@sandeen.net int ubsize, 15465fbaf24Ssandeen@sandeen.net int *ubused, 155faa63e95SMichal Marek const xfs_bstat_t *buffer) 156faa63e95SMichal Marek { 15765fbaf24Ssandeen@sandeen.net if (ubsize < sizeof(*buffer)) 15865fbaf24Ssandeen@sandeen.net return XFS_ERROR(ENOMEM); 159faa63e95SMichal Marek if (copy_to_user(ubuffer, buffer, sizeof(*buffer))) 16065fbaf24Ssandeen@sandeen.net return XFS_ERROR(EFAULT); 16165fbaf24Ssandeen@sandeen.net if (ubused) 16265fbaf24Ssandeen@sandeen.net *ubused = sizeof(*buffer); 16365fbaf24Ssandeen@sandeen.net return 0; 164faa63e95SMichal Marek } 165faa63e95SMichal Marek 1662ee4fa5cSsandeen@sandeen.net int 1672ee4fa5cSsandeen@sandeen.net xfs_bulkstat_one( 1682ee4fa5cSsandeen@sandeen.net xfs_mount_t *mp, /* mount point for filesystem */ 1692ee4fa5cSsandeen@sandeen.net xfs_ino_t ino, /* inode number to get data for */ 1702ee4fa5cSsandeen@sandeen.net void __user *buffer, /* buffer to place output in */ 1712ee4fa5cSsandeen@sandeen.net int ubsize, /* size of buffer */ 1722ee4fa5cSsandeen@sandeen.net int *ubused, /* bytes used by me */ 1732ee4fa5cSsandeen@sandeen.net int *stat) /* BULKSTAT_RV_... */ 1742ee4fa5cSsandeen@sandeen.net { 1752ee4fa5cSsandeen@sandeen.net return xfs_bulkstat_one_int(mp, ino, buffer, ubsize, 1767b6259e7SDave Chinner xfs_bulkstat_one_fmt, ubused, stat); 1778b56f083SNathan Scott } 1788b56f083SNathan Scott 179cd57e594SLachlan McIlroy #define XFS_BULKSTAT_UBLEFT(ubleft) ((ubleft) >= statstruct_size) 180cd57e594SLachlan McIlroy 1818b56f083SNathan Scott /* 1821da177e4SLinus Torvalds * Return stat information in bulk (by-inode) for the filesystem. 1831da177e4SLinus Torvalds */ 1841da177e4SLinus Torvalds int /* error status */ 1851da177e4SLinus Torvalds xfs_bulkstat( 1861da177e4SLinus Torvalds xfs_mount_t *mp, /* mount point for filesystem */ 1871da177e4SLinus Torvalds xfs_ino_t *lastinop, /* last inode returned */ 1881da177e4SLinus Torvalds int *ubcountp, /* size of buffer/count returned */ 1891da177e4SLinus Torvalds bulkstat_one_pf formatter, /* func that'd fill a single buf */ 1901da177e4SLinus Torvalds size_t statstruct_size, /* sizeof struct filling */ 1911da177e4SLinus Torvalds char __user *ubuffer, /* buffer with inode stats */ 192c41564b5SNathan Scott int *done) /* 1 if there are more stats to get */ 1931da177e4SLinus Torvalds { 1941da177e4SLinus Torvalds xfs_agblock_t agbno=0;/* allocation group block number */ 1951da177e4SLinus Torvalds xfs_buf_t *agbp; /* agi header buffer */ 1961da177e4SLinus Torvalds xfs_agi_t *agi; /* agi header data */ 1971da177e4SLinus Torvalds xfs_agino_t agino; /* inode # in allocation group */ 1981da177e4SLinus Torvalds xfs_agnumber_t agno; /* allocation group number */ 1991da177e4SLinus Torvalds int chunkidx; /* current index into inode chunk */ 2001da177e4SLinus Torvalds int clustidx; /* current index into inode cluster */ 2011da177e4SLinus Torvalds xfs_btree_cur_t *cur; /* btree cursor for ialloc btree */ 2021da177e4SLinus Torvalds int end_of_ag; /* set if we've seen the ag end */ 2031da177e4SLinus Torvalds int error; /* error code */ 2041da177e4SLinus Torvalds int fmterror;/* bulkstat formatter result */ 2051da177e4SLinus Torvalds int i; /* loop index */ 2061da177e4SLinus Torvalds int icount; /* count of inodes good in irbuf */ 207215101c3SNathan Scott size_t irbsize; /* size of irec buffer in bytes */ 2081da177e4SLinus Torvalds xfs_ino_t ino; /* inode number (filesystem) */ 20926275093SNathan Scott xfs_inobt_rec_incore_t *irbp; /* current irec buffer pointer */ 21026275093SNathan Scott xfs_inobt_rec_incore_t *irbuf; /* start of irec buffer */ 21126275093SNathan Scott xfs_inobt_rec_incore_t *irbufend; /* end of good irec buffer entries */ 212cd57e594SLachlan McIlroy xfs_ino_t lastino; /* last inode number returned */ 2131da177e4SLinus Torvalds int nbcluster; /* # of blocks in a cluster */ 2141da177e4SLinus Torvalds int nicluster; /* # of inodes in a cluster */ 2151da177e4SLinus Torvalds int nimask; /* mask for inode clusters */ 2161da177e4SLinus Torvalds int nirbuf; /* size of irbuf */ 2171da177e4SLinus Torvalds int rval; /* return value error code */ 2181da177e4SLinus Torvalds int tmp; /* result value from btree calls */ 2191da177e4SLinus Torvalds int ubcount; /* size of user's buffer */ 2201da177e4SLinus Torvalds int ubleft; /* bytes left in user's buffer */ 2211da177e4SLinus Torvalds char __user *ubufp; /* pointer into user's buffer */ 2221da177e4SLinus Torvalds int ubelem; /* spaces used in user's buffer */ 2231da177e4SLinus Torvalds int ubused; /* bytes used by formatter */ 2241da177e4SLinus Torvalds 2251da177e4SLinus Torvalds /* 2261da177e4SLinus Torvalds * Get the last inode value, see if there's nothing to do. 2271da177e4SLinus Torvalds */ 2281da177e4SLinus Torvalds ino = (xfs_ino_t)*lastinop; 229cd57e594SLachlan McIlroy lastino = ino; 2301da177e4SLinus Torvalds agno = XFS_INO_TO_AGNO(mp, ino); 2311da177e4SLinus Torvalds agino = XFS_INO_TO_AGINO(mp, ino); 2321da177e4SLinus Torvalds if (agno >= mp->m_sb.sb_agcount || 2331da177e4SLinus Torvalds ino != XFS_AGINO_TO_INO(mp, agno, agino)) { 2341da177e4SLinus Torvalds *done = 1; 2351da177e4SLinus Torvalds *ubcountp = 0; 2361da177e4SLinus Torvalds return 0; 2371da177e4SLinus Torvalds } 238cd57e594SLachlan McIlroy if (!ubcountp || *ubcountp <= 0) { 239cd57e594SLachlan McIlroy return EINVAL; 240cd57e594SLachlan McIlroy } 2411da177e4SLinus Torvalds ubcount = *ubcountp; /* statstruct's */ 2421da177e4SLinus Torvalds ubleft = ubcount * statstruct_size; /* bytes */ 2431da177e4SLinus Torvalds *ubcountp = ubelem = 0; 2441da177e4SLinus Torvalds *done = 0; 2451da177e4SLinus Torvalds fmterror = 0; 2461da177e4SLinus Torvalds ubufp = ubuffer; 2471da177e4SLinus Torvalds nicluster = mp->m_sb.sb_blocksize >= XFS_INODE_CLUSTER_SIZE(mp) ? 2481da177e4SLinus Torvalds mp->m_sb.sb_inopblock : 2491da177e4SLinus Torvalds (XFS_INODE_CLUSTER_SIZE(mp) >> mp->m_sb.sb_inodelog); 2501da177e4SLinus Torvalds nimask = ~(nicluster - 1); 2511da177e4SLinus Torvalds nbcluster = nicluster >> mp->m_sb.sb_inopblog; 252bdfb0430SChristoph Hellwig irbuf = kmem_zalloc_greedy(&irbsize, PAGE_SIZE, PAGE_SIZE * 4); 253bdfb0430SChristoph Hellwig if (!irbuf) 254bdfb0430SChristoph Hellwig return ENOMEM; 255bdfb0430SChristoph Hellwig 256bb3c7d29SNathan Scott nirbuf = irbsize / sizeof(*irbuf); 257bb3c7d29SNathan Scott 2581da177e4SLinus Torvalds /* 2591da177e4SLinus Torvalds * Loop over the allocation groups, starting from the last 2601da177e4SLinus Torvalds * inode returned; 0 means start of the allocation group. 2611da177e4SLinus Torvalds */ 2621da177e4SLinus Torvalds rval = 0; 263cd57e594SLachlan McIlroy while (XFS_BULKSTAT_UBLEFT(ubleft) && agno < mp->m_sb.sb_agcount) { 264cd57e594SLachlan McIlroy cond_resched(); 2651da177e4SLinus Torvalds error = xfs_ialloc_read_agi(mp, NULL, agno, &agbp); 2661da177e4SLinus Torvalds if (error) { 2671da177e4SLinus Torvalds /* 2681da177e4SLinus Torvalds * Skip this allocation group and go to the next one. 2691da177e4SLinus Torvalds */ 2701da177e4SLinus Torvalds agno++; 2711da177e4SLinus Torvalds agino = 0; 2721da177e4SLinus Torvalds continue; 2731da177e4SLinus Torvalds } 2741da177e4SLinus Torvalds agi = XFS_BUF_TO_AGI(agbp); 2751da177e4SLinus Torvalds /* 2761da177e4SLinus Torvalds * Allocate and initialize a btree cursor for ialloc btree. 2771da177e4SLinus Torvalds */ 278561f7d17SChristoph Hellwig cur = xfs_inobt_init_cursor(mp, NULL, agbp, agno); 2791da177e4SLinus Torvalds irbp = irbuf; 2801da177e4SLinus Torvalds irbufend = irbuf + nirbuf; 2811da177e4SLinus Torvalds end_of_ag = 0; 2821da177e4SLinus Torvalds /* 2831da177e4SLinus Torvalds * If we're returning in the middle of an allocation group, 2841da177e4SLinus Torvalds * we need to get the remainder of the chunk we're in. 2851da177e4SLinus Torvalds */ 2861da177e4SLinus Torvalds if (agino > 0) { 2872e287a73SChristoph Hellwig xfs_inobt_rec_incore_t r; 2882e287a73SChristoph Hellwig 2891da177e4SLinus Torvalds /* 2901da177e4SLinus Torvalds * Lookup the inode chunk that this inode lives in. 2911da177e4SLinus Torvalds */ 29221875505SChristoph Hellwig error = xfs_inobt_lookup(cur, agino, XFS_LOOKUP_LE, 29321875505SChristoph Hellwig &tmp); 2941da177e4SLinus Torvalds if (!error && /* no I/O error */ 2951da177e4SLinus Torvalds tmp && /* lookup succeeded */ 2961da177e4SLinus Torvalds /* got the record, should always work */ 2972e287a73SChristoph Hellwig !(error = xfs_inobt_get_rec(cur, &r, &i)) && 2981da177e4SLinus Torvalds i == 1 && 2991da177e4SLinus Torvalds /* this is the right chunk */ 3002e287a73SChristoph Hellwig agino < r.ir_startino + XFS_INODES_PER_CHUNK && 3011da177e4SLinus Torvalds /* lastino was not last in chunk */ 3022e287a73SChristoph Hellwig (chunkidx = agino - r.ir_startino + 1) < 3031da177e4SLinus Torvalds XFS_INODES_PER_CHUNK && 3041da177e4SLinus Torvalds /* there are some left allocated */ 3059d87c319SEric Sandeen xfs_inobt_maskn(chunkidx, 3062e287a73SChristoph Hellwig XFS_INODES_PER_CHUNK - chunkidx) & 3072e287a73SChristoph Hellwig ~r.ir_free) { 3081da177e4SLinus Torvalds /* 3091da177e4SLinus Torvalds * Grab the chunk record. Mark all the 3101da177e4SLinus Torvalds * uninteresting inodes (because they're 3111da177e4SLinus Torvalds * before our start point) free. 3121da177e4SLinus Torvalds */ 3131da177e4SLinus Torvalds for (i = 0; i < chunkidx; i++) { 3142e287a73SChristoph Hellwig if (XFS_INOBT_MASK(i) & ~r.ir_free) 3152e287a73SChristoph Hellwig r.ir_freecount++; 3161da177e4SLinus Torvalds } 3172e287a73SChristoph Hellwig r.ir_free |= xfs_inobt_maskn(0, chunkidx); 3182e287a73SChristoph Hellwig irbp->ir_startino = r.ir_startino; 3192e287a73SChristoph Hellwig irbp->ir_freecount = r.ir_freecount; 3202e287a73SChristoph Hellwig irbp->ir_free = r.ir_free; 3211da177e4SLinus Torvalds irbp++; 3222e287a73SChristoph Hellwig agino = r.ir_startino + XFS_INODES_PER_CHUNK; 3232e287a73SChristoph Hellwig icount = XFS_INODES_PER_CHUNK - r.ir_freecount; 3241da177e4SLinus Torvalds } else { 3251da177e4SLinus Torvalds /* 3261da177e4SLinus Torvalds * If any of those tests failed, bump the 3271da177e4SLinus Torvalds * inode number (just in case). 3281da177e4SLinus Torvalds */ 3291da177e4SLinus Torvalds agino++; 3301da177e4SLinus Torvalds icount = 0; 3311da177e4SLinus Torvalds } 3321da177e4SLinus Torvalds /* 3331da177e4SLinus Torvalds * In any case, increment to the next record. 3341da177e4SLinus Torvalds */ 3351da177e4SLinus Torvalds if (!error) 336637aa50fSChristoph Hellwig error = xfs_btree_increment(cur, 0, &tmp); 3371da177e4SLinus Torvalds } else { 3381da177e4SLinus Torvalds /* 3391da177e4SLinus Torvalds * Start of ag. Lookup the first inode chunk. 3401da177e4SLinus Torvalds */ 34121875505SChristoph Hellwig error = xfs_inobt_lookup(cur, 0, XFS_LOOKUP_GE, &tmp); 3421da177e4SLinus Torvalds icount = 0; 3431da177e4SLinus Torvalds } 3441da177e4SLinus Torvalds /* 3451da177e4SLinus Torvalds * Loop through inode btree records in this ag, 3461da177e4SLinus Torvalds * until we run out of inodes or space in the buffer. 3471da177e4SLinus Torvalds */ 3481da177e4SLinus Torvalds while (irbp < irbufend && icount < ubcount) { 3492e287a73SChristoph Hellwig xfs_inobt_rec_incore_t r; 3502e287a73SChristoph Hellwig 3511da177e4SLinus Torvalds /* 3521da177e4SLinus Torvalds * Loop as long as we're unable to read the 3531da177e4SLinus Torvalds * inode btree. 3541da177e4SLinus Torvalds */ 3551da177e4SLinus Torvalds while (error) { 3561da177e4SLinus Torvalds agino += XFS_INODES_PER_CHUNK; 3571da177e4SLinus Torvalds if (XFS_AGINO_TO_AGBNO(mp, agino) >= 35816259e7dSChristoph Hellwig be32_to_cpu(agi->agi_length)) 3591da177e4SLinus Torvalds break; 36021875505SChristoph Hellwig error = xfs_inobt_lookup(cur, agino, 36121875505SChristoph Hellwig XFS_LOOKUP_GE, &tmp); 362cd57e594SLachlan McIlroy cond_resched(); 3631da177e4SLinus Torvalds } 3641da177e4SLinus Torvalds /* 3651da177e4SLinus Torvalds * If ran off the end of the ag either with an error, 3661da177e4SLinus Torvalds * or the normal way, set end and stop collecting. 3671da177e4SLinus Torvalds */ 3682e287a73SChristoph Hellwig if (error) { 3691da177e4SLinus Torvalds end_of_ag = 1; 3701da177e4SLinus Torvalds break; 3711da177e4SLinus Torvalds } 3722e287a73SChristoph Hellwig 3732e287a73SChristoph Hellwig error = xfs_inobt_get_rec(cur, &r, &i); 3742e287a73SChristoph Hellwig if (error || i == 0) { 3752e287a73SChristoph Hellwig end_of_ag = 1; 3762e287a73SChristoph Hellwig break; 3772e287a73SChristoph Hellwig } 3782e287a73SChristoph Hellwig 3791da177e4SLinus Torvalds /* 3801da177e4SLinus Torvalds * If this chunk has any allocated inodes, save it. 38126275093SNathan Scott * Also start read-ahead now for this chunk. 3821da177e4SLinus Torvalds */ 3832e287a73SChristoph Hellwig if (r.ir_freecount < XFS_INODES_PER_CHUNK) { 384cbb2864aSDave Chinner struct blk_plug plug; 38526275093SNathan Scott /* 38626275093SNathan Scott * Loop over all clusters in the next chunk. 38726275093SNathan Scott * Do a readahead if there are any allocated 38826275093SNathan Scott * inodes in that cluster. 38926275093SNathan Scott */ 390cbb2864aSDave Chinner blk_start_plug(&plug); 3912e287a73SChristoph Hellwig agbno = XFS_AGINO_TO_AGBNO(mp, r.ir_startino); 3922e287a73SChristoph Hellwig for (chunkidx = 0; 39326275093SNathan Scott chunkidx < XFS_INODES_PER_CHUNK; 39426275093SNathan Scott chunkidx += nicluster, 39526275093SNathan Scott agbno += nbcluster) { 3962e287a73SChristoph Hellwig if (xfs_inobt_maskn(chunkidx, nicluster) 3972e287a73SChristoph Hellwig & ~r.ir_free) 39826275093SNathan Scott xfs_btree_reada_bufs(mp, agno, 3993d3e6f64SDave Chinner agbno, nbcluster, 4001813dd64SDave Chinner &xfs_inode_buf_ops); 40126275093SNathan Scott } 402cbb2864aSDave Chinner blk_finish_plug(&plug); 4032e287a73SChristoph Hellwig irbp->ir_startino = r.ir_startino; 4042e287a73SChristoph Hellwig irbp->ir_freecount = r.ir_freecount; 4052e287a73SChristoph Hellwig irbp->ir_free = r.ir_free; 4061da177e4SLinus Torvalds irbp++; 4072e287a73SChristoph Hellwig icount += XFS_INODES_PER_CHUNK - r.ir_freecount; 4081da177e4SLinus Torvalds } 4091da177e4SLinus Torvalds /* 4101da177e4SLinus Torvalds * Set agino to after this chunk and bump the cursor. 4111da177e4SLinus Torvalds */ 4122e287a73SChristoph Hellwig agino = r.ir_startino + XFS_INODES_PER_CHUNK; 413637aa50fSChristoph Hellwig error = xfs_btree_increment(cur, 0, &tmp); 414cd57e594SLachlan McIlroy cond_resched(); 4151da177e4SLinus Torvalds } 4161da177e4SLinus Torvalds /* 4171da177e4SLinus Torvalds * Drop the btree buffers and the agi buffer. 4181da177e4SLinus Torvalds * We can't hold any of the locks these represent 4191da177e4SLinus Torvalds * when calling iget. 4201da177e4SLinus Torvalds */ 4211da177e4SLinus Torvalds xfs_btree_del_cursor(cur, XFS_BTREE_NOERROR); 4221da177e4SLinus Torvalds xfs_buf_relse(agbp); 4231da177e4SLinus Torvalds /* 4241da177e4SLinus Torvalds * Now format all the good inodes into the user's buffer. 4251da177e4SLinus Torvalds */ 4261da177e4SLinus Torvalds irbufend = irbp; 4271da177e4SLinus Torvalds for (irbp = irbuf; 428cd57e594SLachlan McIlroy irbp < irbufend && XFS_BULKSTAT_UBLEFT(ubleft); irbp++) { 4291da177e4SLinus Torvalds /* 4301da177e4SLinus Torvalds * Now process this chunk of inodes. 4311da177e4SLinus Torvalds */ 43226275093SNathan Scott for (agino = irbp->ir_startino, chunkidx = clustidx = 0; 433cd57e594SLachlan McIlroy XFS_BULKSTAT_UBLEFT(ubleft) && 43426275093SNathan Scott irbp->ir_freecount < XFS_INODES_PER_CHUNK; 4351da177e4SLinus Torvalds chunkidx++, clustidx++, agino++) { 4361da177e4SLinus Torvalds ASSERT(chunkidx < XFS_INODES_PER_CHUNK); 4379cee4c5bSJie Liu 438c2cba57eSLachlan McIlroy ino = XFS_AGINO_TO_INO(mp, agno, agino); 4391da177e4SLinus Torvalds /* 4401da177e4SLinus Torvalds * Skip if this inode is free. 4411da177e4SLinus Torvalds */ 442c2cba57eSLachlan McIlroy if (XFS_INOBT_MASK(chunkidx) & irbp->ir_free) { 443c2cba57eSLachlan McIlroy lastino = ino; 4441da177e4SLinus Torvalds continue; 445c2cba57eSLachlan McIlroy } 4461da177e4SLinus Torvalds /* 4471da177e4SLinus Torvalds * Count used inodes as free so we can tell 4481da177e4SLinus Torvalds * when the chunk is used up. 4491da177e4SLinus Torvalds */ 45026275093SNathan Scott irbp->ir_freecount++; 4511da177e4SLinus Torvalds 4521da177e4SLinus Torvalds /* 4531da177e4SLinus Torvalds * Get the inode and fill in a single buffer. 4541da177e4SLinus Torvalds */ 4551da177e4SLinus Torvalds ubused = statstruct_size; 4567b6259e7SDave Chinner error = formatter(mp, ino, ubufp, ubleft, 4577dce11dbSChristoph Hellwig &ubused, &fmterror); 4581da177e4SLinus Torvalds if (fmterror == BULKSTAT_RV_NOTHING) { 459cd57e594SLachlan McIlroy if (error && error != ENOENT && 460cd57e594SLachlan McIlroy error != EINVAL) { 46122de606aSVlad Apostolov ubleft = 0; 46222de606aSVlad Apostolov rval = error; 46322de606aSVlad Apostolov break; 46422de606aSVlad Apostolov } 4656e73b418SVlad Apostolov lastino = ino; 4661da177e4SLinus Torvalds continue; 4671da177e4SLinus Torvalds } 4681da177e4SLinus Torvalds if (fmterror == BULKSTAT_RV_GIVEUP) { 4691da177e4SLinus Torvalds ubleft = 0; 4701da177e4SLinus Torvalds ASSERT(error); 4711da177e4SLinus Torvalds rval = error; 4721da177e4SLinus Torvalds break; 4731da177e4SLinus Torvalds } 4741da177e4SLinus Torvalds if (ubufp) 4751da177e4SLinus Torvalds ubufp += ubused; 4761da177e4SLinus Torvalds ubleft -= ubused; 4771da177e4SLinus Torvalds ubelem++; 4781da177e4SLinus Torvalds lastino = ino; 4791da177e4SLinus Torvalds } 480cd57e594SLachlan McIlroy 481cd57e594SLachlan McIlroy cond_resched(); 4821da177e4SLinus Torvalds } 4831da177e4SLinus Torvalds /* 4841da177e4SLinus Torvalds * Set up for the next loop iteration. 4851da177e4SLinus Torvalds */ 486cd57e594SLachlan McIlroy if (XFS_BULKSTAT_UBLEFT(ubleft)) { 4871da177e4SLinus Torvalds if (end_of_ag) { 4881da177e4SLinus Torvalds agno++; 4891da177e4SLinus Torvalds agino = 0; 490cd57e594SLachlan McIlroy } else 491cd57e594SLachlan McIlroy agino = XFS_INO_TO_AGINO(mp, lastino); 4921da177e4SLinus Torvalds } else 4931da177e4SLinus Torvalds break; 4941da177e4SLinus Torvalds } 4951da177e4SLinus Torvalds /* 4961da177e4SLinus Torvalds * Done, we're either out of filesystem or space to put the data. 4971da177e4SLinus Torvalds */ 498fdd3cceeSDave Chinner kmem_free(irbuf); 4991da177e4SLinus Torvalds *ubcountp = ubelem; 500cd57e594SLachlan McIlroy /* 501cd57e594SLachlan McIlroy * Found some inodes, return them now and return the error next time. 502cd57e594SLachlan McIlroy */ 503cd57e594SLachlan McIlroy if (ubelem) 504cd57e594SLachlan McIlroy rval = 0; 5051da177e4SLinus Torvalds if (agno >= mp->m_sb.sb_agcount) { 5061da177e4SLinus Torvalds /* 5071da177e4SLinus Torvalds * If we ran out of filesystem, mark lastino as off 5081da177e4SLinus Torvalds * the end of the filesystem, so the next call 5091da177e4SLinus Torvalds * will return immediately. 5101da177e4SLinus Torvalds */ 5111da177e4SLinus Torvalds *lastinop = (xfs_ino_t)XFS_AGINO_TO_INO(mp, agno, 0); 5121da177e4SLinus Torvalds *done = 1; 5131da177e4SLinus Torvalds } else 5141da177e4SLinus Torvalds *lastinop = (xfs_ino_t)lastino; 5151da177e4SLinus Torvalds 5161da177e4SLinus Torvalds return rval; 5171da177e4SLinus Torvalds } 5181da177e4SLinus Torvalds 5191da177e4SLinus Torvalds /* 5201da177e4SLinus Torvalds * Return stat information in bulk (by-inode) for the filesystem. 5211da177e4SLinus Torvalds * Special case for non-sequential one inode bulkstat. 5221da177e4SLinus Torvalds */ 5231da177e4SLinus Torvalds int /* error status */ 5241da177e4SLinus Torvalds xfs_bulkstat_single( 5251da177e4SLinus Torvalds xfs_mount_t *mp, /* mount point for filesystem */ 5261da177e4SLinus Torvalds xfs_ino_t *lastinop, /* inode to return */ 5271da177e4SLinus Torvalds char __user *buffer, /* buffer with inode stats */ 528c41564b5SNathan Scott int *done) /* 1 if there are more stats to get */ 5291da177e4SLinus Torvalds { 5301da177e4SLinus Torvalds int count; /* count value for bulkstat call */ 5311da177e4SLinus Torvalds int error; /* return value */ 5321da177e4SLinus Torvalds xfs_ino_t ino; /* filesystem inode number */ 5331da177e4SLinus Torvalds int res; /* result from bs1 */ 5341da177e4SLinus Torvalds 5351da177e4SLinus Torvalds /* 5361da177e4SLinus Torvalds * note that requesting valid inode numbers which are not allocated 537475ee413SChristoph Hellwig * to inodes will most likely cause xfs_imap_to_bp to generate warning 5381da177e4SLinus Torvalds * messages about bad magic numbers. This is ok. The fact that 5391da177e4SLinus Torvalds * the inode isn't actually an inode is handled by the 5401da177e4SLinus Torvalds * error check below. Done this way to make the usual case faster 5411da177e4SLinus Torvalds * at the expense of the error case. 5421da177e4SLinus Torvalds */ 5431da177e4SLinus Torvalds 544a30b0367SDave Chinner ino = *lastinop; 545a30b0367SDave Chinner error = xfs_bulkstat_one(mp, ino, buffer, sizeof(xfs_bstat_t), 546a30b0367SDave Chinner NULL, &res); 5471da177e4SLinus Torvalds if (error) { 5481da177e4SLinus Torvalds /* 5491da177e4SLinus Torvalds * Special case way failed, do it the "long" way 5501da177e4SLinus Torvalds * to see if that works. 5511da177e4SLinus Torvalds */ 5521da177e4SLinus Torvalds (*lastinop)--; 5531da177e4SLinus Torvalds count = 1; 5541da177e4SLinus Torvalds if (xfs_bulkstat(mp, lastinop, &count, xfs_bulkstat_one, 5557dce11dbSChristoph Hellwig sizeof(xfs_bstat_t), buffer, done)) 5561da177e4SLinus Torvalds return error; 5571da177e4SLinus Torvalds if (count == 0 || (xfs_ino_t)*lastinop != ino) 5581da177e4SLinus Torvalds return error == EFSCORRUPTED ? 5591da177e4SLinus Torvalds XFS_ERROR(EINVAL) : error; 5601da177e4SLinus Torvalds else 5611da177e4SLinus Torvalds return 0; 5621da177e4SLinus Torvalds } 5631da177e4SLinus Torvalds *done = 0; 5641da177e4SLinus Torvalds return 0; 5651da177e4SLinus Torvalds } 5661da177e4SLinus Torvalds 567faa63e95SMichal Marek int 568faa63e95SMichal Marek xfs_inumbers_fmt( 569faa63e95SMichal Marek void __user *ubuffer, /* buffer to write to */ 570faa63e95SMichal Marek const xfs_inogrp_t *buffer, /* buffer to read from */ 571faa63e95SMichal Marek long count, /* # of elements to read */ 572faa63e95SMichal Marek long *written) /* # of bytes written */ 573faa63e95SMichal Marek { 574faa63e95SMichal Marek if (copy_to_user(ubuffer, buffer, count * sizeof(*buffer))) 575faa63e95SMichal Marek return -EFAULT; 576faa63e95SMichal Marek *written = count * sizeof(*buffer); 577faa63e95SMichal Marek return 0; 578faa63e95SMichal Marek } 579faa63e95SMichal Marek 5801da177e4SLinus Torvalds /* 5811da177e4SLinus Torvalds * Return inode number table for the filesystem. 5821da177e4SLinus Torvalds */ 5831da177e4SLinus Torvalds int /* error status */ 5841da177e4SLinus Torvalds xfs_inumbers( 5851da177e4SLinus Torvalds xfs_mount_t *mp, /* mount point for filesystem */ 5861da177e4SLinus Torvalds xfs_ino_t *lastino, /* last inode returned */ 5871da177e4SLinus Torvalds int *count, /* size of buffer/count returned */ 588faa63e95SMichal Marek void __user *ubuffer,/* buffer with inode descriptions */ 589faa63e95SMichal Marek inumbers_fmt_pf formatter) 5901da177e4SLinus Torvalds { 5911da177e4SLinus Torvalds xfs_buf_t *agbp; 5921da177e4SLinus Torvalds xfs_agino_t agino; 5931da177e4SLinus Torvalds xfs_agnumber_t agno; 5941da177e4SLinus Torvalds int bcount; 5951da177e4SLinus Torvalds xfs_inogrp_t *buffer; 5961da177e4SLinus Torvalds int bufidx; 5971da177e4SLinus Torvalds xfs_btree_cur_t *cur; 5981da177e4SLinus Torvalds int error; 5992e287a73SChristoph Hellwig xfs_inobt_rec_incore_t r; 6001da177e4SLinus Torvalds int i; 6011da177e4SLinus Torvalds xfs_ino_t ino; 6021da177e4SLinus Torvalds int left; 6031da177e4SLinus Torvalds int tmp; 6041da177e4SLinus Torvalds 6051da177e4SLinus Torvalds ino = (xfs_ino_t)*lastino; 6061da177e4SLinus Torvalds agno = XFS_INO_TO_AGNO(mp, ino); 6071da177e4SLinus Torvalds agino = XFS_INO_TO_AGINO(mp, ino); 6081da177e4SLinus Torvalds left = *count; 6091da177e4SLinus Torvalds *count = 0; 610e6a4b37fSTim Shimmin bcount = MIN(left, (int)(PAGE_SIZE / sizeof(*buffer))); 6111da177e4SLinus Torvalds buffer = kmem_alloc(bcount * sizeof(*buffer), KM_SLEEP); 6121da177e4SLinus Torvalds error = bufidx = 0; 6131da177e4SLinus Torvalds cur = NULL; 6141da177e4SLinus Torvalds agbp = NULL; 6151da177e4SLinus Torvalds while (left > 0 && agno < mp->m_sb.sb_agcount) { 6161da177e4SLinus Torvalds if (agbp == NULL) { 6171da177e4SLinus Torvalds error = xfs_ialloc_read_agi(mp, NULL, agno, &agbp); 6181da177e4SLinus Torvalds if (error) { 6191da177e4SLinus Torvalds /* 6201da177e4SLinus Torvalds * If we can't read the AGI of this ag, 6211da177e4SLinus Torvalds * then just skip to the next one. 6221da177e4SLinus Torvalds */ 6231da177e4SLinus Torvalds ASSERT(cur == NULL); 6241da177e4SLinus Torvalds agbp = NULL; 6251da177e4SLinus Torvalds agno++; 6261da177e4SLinus Torvalds agino = 0; 6271da177e4SLinus Torvalds continue; 6281da177e4SLinus Torvalds } 629561f7d17SChristoph Hellwig cur = xfs_inobt_init_cursor(mp, NULL, agbp, agno); 63021875505SChristoph Hellwig error = xfs_inobt_lookup(cur, agino, XFS_LOOKUP_GE, 63121875505SChristoph Hellwig &tmp); 6321da177e4SLinus Torvalds if (error) { 6331da177e4SLinus Torvalds xfs_btree_del_cursor(cur, XFS_BTREE_ERROR); 6341da177e4SLinus Torvalds cur = NULL; 6351da177e4SLinus Torvalds xfs_buf_relse(agbp); 6361da177e4SLinus Torvalds agbp = NULL; 6371da177e4SLinus Torvalds /* 63859c51591SMichael Opdenacker * Move up the last inode in the current 6391da177e4SLinus Torvalds * chunk. The lookup_ge will always get 6401da177e4SLinus Torvalds * us the first inode in the next chunk. 6411da177e4SLinus Torvalds */ 6421da177e4SLinus Torvalds agino += XFS_INODES_PER_CHUNK - 1; 6431da177e4SLinus Torvalds continue; 6441da177e4SLinus Torvalds } 6451da177e4SLinus Torvalds } 6462e287a73SChristoph Hellwig error = xfs_inobt_get_rec(cur, &r, &i); 6472e287a73SChristoph Hellwig if (error || i == 0) { 6481da177e4SLinus Torvalds xfs_buf_relse(agbp); 6491da177e4SLinus Torvalds agbp = NULL; 6501da177e4SLinus Torvalds xfs_btree_del_cursor(cur, XFS_BTREE_NOERROR); 6511da177e4SLinus Torvalds cur = NULL; 6521da177e4SLinus Torvalds agno++; 6531da177e4SLinus Torvalds agino = 0; 6541da177e4SLinus Torvalds continue; 6551da177e4SLinus Torvalds } 6562e287a73SChristoph Hellwig agino = r.ir_startino + XFS_INODES_PER_CHUNK - 1; 6572e287a73SChristoph Hellwig buffer[bufidx].xi_startino = 6582e287a73SChristoph Hellwig XFS_AGINO_TO_INO(mp, agno, r.ir_startino); 6592e287a73SChristoph Hellwig buffer[bufidx].xi_alloccount = 6602e287a73SChristoph Hellwig XFS_INODES_PER_CHUNK - r.ir_freecount; 6612e287a73SChristoph Hellwig buffer[bufidx].xi_allocmask = ~r.ir_free; 6621da177e4SLinus Torvalds bufidx++; 6631da177e4SLinus Torvalds left--; 6641da177e4SLinus Torvalds if (bufidx == bcount) { 665faa63e95SMichal Marek long written; 666faa63e95SMichal Marek if (formatter(ubuffer, buffer, bufidx, &written)) { 6671da177e4SLinus Torvalds error = XFS_ERROR(EFAULT); 6681da177e4SLinus Torvalds break; 6691da177e4SLinus Torvalds } 670faa63e95SMichal Marek ubuffer += written; 6711da177e4SLinus Torvalds *count += bufidx; 6721da177e4SLinus Torvalds bufidx = 0; 6731da177e4SLinus Torvalds } 6741da177e4SLinus Torvalds if (left) { 675637aa50fSChristoph Hellwig error = xfs_btree_increment(cur, 0, &tmp); 6761da177e4SLinus Torvalds if (error) { 6771da177e4SLinus Torvalds xfs_btree_del_cursor(cur, XFS_BTREE_ERROR); 6781da177e4SLinus Torvalds cur = NULL; 6791da177e4SLinus Torvalds xfs_buf_relse(agbp); 6801da177e4SLinus Torvalds agbp = NULL; 6811da177e4SLinus Torvalds /* 6821da177e4SLinus Torvalds * The agino value has already been bumped. 6831da177e4SLinus Torvalds * Just try to skip up to it. 6841da177e4SLinus Torvalds */ 6851da177e4SLinus Torvalds agino += XFS_INODES_PER_CHUNK; 6861da177e4SLinus Torvalds continue; 6871da177e4SLinus Torvalds } 6881da177e4SLinus Torvalds } 6891da177e4SLinus Torvalds } 6901da177e4SLinus Torvalds if (!error) { 6911da177e4SLinus Torvalds if (bufidx) { 692faa63e95SMichal Marek long written; 693faa63e95SMichal Marek if (formatter(ubuffer, buffer, bufidx, &written)) 6941da177e4SLinus Torvalds error = XFS_ERROR(EFAULT); 6951da177e4SLinus Torvalds else 6961da177e4SLinus Torvalds *count += bufidx; 6971da177e4SLinus Torvalds } 6981da177e4SLinus Torvalds *lastino = XFS_AGINO_TO_INO(mp, agno, agino); 6991da177e4SLinus Torvalds } 700f0e2d93cSDenys Vlasenko kmem_free(buffer); 7011da177e4SLinus Torvalds if (cur) 7021da177e4SLinus Torvalds xfs_btree_del_cursor(cur, (error ? XFS_BTREE_ERROR : 7031da177e4SLinus Torvalds XFS_BTREE_NOERROR)); 7041da177e4SLinus Torvalds if (agbp) 7051da177e4SLinus Torvalds xfs_buf_relse(agbp); 7061da177e4SLinus Torvalds return error; 7071da177e4SLinus Torvalds } 708