fs/xfs/xfs_utils.c

   1 /*
   2  * Copyright (c) 2000-2002,2005 Silicon Graphics, Inc.
   3  * All Rights Reserved.
   4  *
   5  * This program is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU General Public License as
   7  * published by the Free Software Foundation.
   8  *
   9  * This program is distributed in the hope that it would be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write the Free Software Foundation,
  16  * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  17  */
  18 #include "xfs.h"
  19 #include "xfs_fs.h"
  20 #include "xfs_types.h"
  21 #include "xfs_bit.h"
  22 #include "xfs_log.h"
  23 #include "xfs_inum.h"
  24 #include "xfs_trans.h"
  25 #include "xfs_sb.h"
  26 #include "xfs_ag.h"
  27 #include "xfs_dir2.h"
  28 #include "xfs_dmapi.h"
  29 #include "xfs_mount.h"
  30 #include "xfs_bmap_btree.h"
  31 #include "xfs_dir2_sf.h"
  32 #include "xfs_attr_sf.h"
  33 #include "xfs_dinode.h"
  34 #include "xfs_inode.h"
  35 #include "xfs_inode_item.h"
  36 #include "xfs_bmap.h"
  37 #include "xfs_error.h"
  38 #include "xfs_quota.h"
  39 #include "xfs_rw.h"
  40 #include "xfs_itable.h"
  41 #include "xfs_utils.h"
  42
  43 /*
  44  * xfs_get_dir_entry is used to get a reference to an inode given
  45  * its parent directory inode and the name of the file.  It does
  46  * not lock the child inode, and it unlocks the directory before
  47  * returning.  The directory's generation number is returned for
  48  * use by a later call to xfs_lock_dir_and_entry.
  49  */
  50 int
  51 xfs_get_dir_entry(
  52         bhv_vname_t     *dentry,
  53         xfs_inode_t     **ipp)
  54 {
  55         bhv_vnode_t     *vp;
  56
  57         vp = VNAME_TO_VNODE(dentry);
  58
  59         *ipp = xfs_vtoi(vp);
  60         if (!*ipp)
  61                 return XFS_ERROR(ENOENT);
  62         VN_HOLD(vp);
  63         return 0;
  64 }
  65
  66 int
  67 xfs_dir_lookup_int(
  68         xfs_inode_t     *dp,
  69         uint            lock_mode,
  70         bhv_vname_t     *dentry,
  71         xfs_ino_t       *inum,
  72         xfs_inode_t     **ipp)
  73 {
  74         int             error;
  75
  76         vn_trace_entry(dp, __FUNCTION__, (inst_t *)__return_address);
  77
  78         error = xfs_dir_lookup(NULL, dp, VNAME(dentry), VNAMELEN(dentry), inum);
  79         if (!error) {
  80                 /*
  81                  * Unlock the directory. We do this because we can't
  82                  * hold the directory lock while doing the vn_get()
  83                  * in xfs_iget().  Doing so could cause us to hold
  84                  * a lock while waiting for the inode to finish
  85                  * being inactive while it's waiting for a log
  86                  * reservation in the inactive routine.
  87                  */
  88                 xfs_iunlock(dp, lock_mode);
  89                 error = xfs_iget(dp->i_mount, NULL, *inum, 0, 0, ipp, 0);
  90                 xfs_ilock(dp, lock_mode);
  91
  92                 if (error) {
  93                         *ipp = NULL;
  94                 } else if ((*ipp)->i_d.di_mode == 0) {
  95                         /*
  96                          * The inode has been freed.  Something is
  97                          * wrong so just get out of here.
  98                          */
  99                         xfs_iunlock(dp, lock_mode);
 100                         xfs_iput_new(*ipp, 0);
 101                         *ipp = NULL;
 102                         xfs_ilock(dp, lock_mode);
 103                         error = XFS_ERROR(ENOENT);
 104                 }
 105         }
 106         return error;
 107 }
 108
 109 /*
 110  * Allocates a new inode from disk and return a pointer to the
 111  * incore copy. This routine will internally commit the current
 112  * transaction and allocate a new one if the Space Manager needed
 113  * to do an allocation to replenish the inode free-list.
 114  *
 115  * This routine is designed to be called from xfs_create and
 116  * xfs_create_dir.
 117  *
 118  */
 119 int
 120 xfs_dir_ialloc(
 121         xfs_trans_t     **tpp,          /* input: current transaction;
 122                                            output: may be a new transaction. */
 123         xfs_inode_t     *dp,            /* directory within whose allocate
 124                                            the inode. */
 125         mode_t          mode,
 126         xfs_nlink_t     nlink,
 127         xfs_dev_t       rdev,
 128         cred_t          *credp,
 129         prid_t          prid,           /* project id */
 130         int             okalloc,        /* ok to allocate new space */
 131         xfs_inode_t     **ipp,          /* pointer to inode; it will be
 132                                            locked. */
 133         int             *committed)
 134
 135 {
 136         xfs_trans_t     *tp;
 137         xfs_trans_t     *ntp;
 138         xfs_inode_t     *ip;
 139         xfs_buf_t       *ialloc_context = NULL;
 140         boolean_t       call_again = B_FALSE;
 141         int             code;
 142         uint            log_res;
 143         uint            log_count;
 144         void            *dqinfo;
 145         uint            tflags;
 146
 147         tp = *tpp;
 148         ASSERT(tp->t_flags & XFS_TRANS_PERM_LOG_RES);
 149
 150         /*
 151          * xfs_ialloc will return a pointer to an incore inode if
 152          * the Space Manager has an available inode on the free
 153          * list. Otherwise, it will do an allocation and replenish
 154          * the freelist.  Since we can only do one allocation per
 155          * transaction without deadlocks, we will need to commit the
 156          * current transaction and start a new one.  We will then
 157          * need to call xfs_ialloc again to get the inode.
 158          *
 159          * If xfs_ialloc did an allocation to replenish the freelist,
 160          * it returns the bp containing the head of the freelist as
 161          * ialloc_context. We will hold a lock on it across the
 162          * transaction commit so that no other process can steal
 163          * the inode(s) that we've just allocated.
 164          */
 165         code = xfs_ialloc(tp, dp, mode, nlink, rdev, credp, prid, okalloc,
 166                           &ialloc_context, &call_again, &ip);
 167
 168         /*
 169          * Return an error if we were unable to allocate a new inode.
 170          * This should only happen if we run out of space on disk or
 171          * encounter a disk error.
 172          */
 173         if (code) {
 174                 *ipp = NULL;
 175                 return code;
 176         }
 177         if (!call_again && (ip == NULL)) {
 178                 *ipp = NULL;
 179                 return XFS_ERROR(ENOSPC);
 180         }
 181
 182         /*
 183          * If call_again is set, then we were unable to get an
 184          * inode in one operation.  We need to commit the current
 185          * transaction and call xfs_ialloc() again.  It is guaranteed
 186          * to succeed the second time.
 187          */
 188         if (call_again) {
 189
 190                 /*
 191                  * Normally, xfs_trans_commit releases all the locks.
 192                  * We call bhold to hang on to the ialloc_context across
 193                  * the commit.  Holding this buffer prevents any other
 194                  * processes from doing any allocations in this
 195                  * allocation group.
 196                  */
 197                 xfs_trans_bhold(tp, ialloc_context);
 198                 /*
 199                  * Save the log reservation so we can use
 200                  * them in the next transaction.
 201                  */
 202                 log_res = xfs_trans_get_log_res(tp);
 203                 log_count = xfs_trans_get_log_count(tp);
 204
 205                 /*
 206                  * We want the quota changes to be associated with the next
 207                  * transaction, NOT this one. So, detach the dqinfo from this
 208                  * and attach it to the next transaction.
 209                  */
 210                 dqinfo = NULL;
 211                 tflags = 0;
 212                 if (tp->t_dqinfo) {
 213                         dqinfo = (void *)tp->t_dqinfo;
 214                         tp->t_dqinfo = NULL;
 215                         tflags = tp->t_flags & XFS_TRANS_DQ_DIRTY;
 216                         tp->t_flags &= ~(XFS_TRANS_DQ_DIRTY);
 217                 }
 218
 219                 ntp = xfs_trans_dup(tp);
 220                 code = xfs_trans_commit(tp, 0);
 221                 tp = ntp;
 222                 if (committed != NULL) {
 223                         *committed = 1;
 224                 }
 225                 /*
 226                  * If we get an error during the commit processing,
 227                  * release the buffer that is still held and return
 228                  * to the caller.
 229                  */
 230                 if (code) {
 231                         xfs_buf_relse(ialloc_context);
 232                         if (dqinfo) {
 233                                 tp->t_dqinfo = dqinfo;
 234                                 XFS_TRANS_FREE_DQINFO(tp->t_mountp, tp);
 235                         }
 236                         *tpp = ntp;
 237                         *ipp = NULL;
 238                         return code;
 239                 }
 240                 code = xfs_trans_reserve(tp, 0, log_res, 0,
 241                                          XFS_TRANS_PERM_LOG_RES, log_count);
 242                 /*
 243                  * Re-attach the quota info that we detached from prev trx.
 244                  */
 245                 if (dqinfo) {
 246                         tp->t_dqinfo = dqinfo;
 247                         tp->t_flags |= tflags;
 248                 }
 249
 250                 if (code) {
 251                         xfs_buf_relse(ialloc_context);
 252                         *tpp = ntp;
 253                         *ipp = NULL;
 254                         return code;
 255                 }
 256                 xfs_trans_bjoin(tp, ialloc_context);
 257
 258                 /*
 259                  * Call ialloc again. Since we've locked out all
 260                  * other allocations in this allocation group,
 261                  * this call should always succeed.
 262                  */
 263                 code = xfs_ialloc(tp, dp, mode, nlink, rdev, credp, prid,
 264                                   okalloc, &ialloc_context, &call_again, &ip);
 265
 266                 /*
 267                  * If we get an error at this point, return to the caller
 268                  * so that the current transaction can be aborted.
 269                  */
 270                 if (code) {
 271                         *tpp = tp;
 272                         *ipp = NULL;
 273                         return code;
 274                 }
 275                 ASSERT ((!call_again) && (ip != NULL));
 276
 277         } else {
 278                 if (committed != NULL) {
 279                         *committed = 0;
 280                 }
 281         }
 282
 283         *ipp = ip;
 284         *tpp = tp;
 285
 286         return 0;
 287 }
 288
 289 /*
 290  * Decrement the link count on an inode & log the change.
 291  * If this causes the link count to go to zero, initiate the
 292  * logging activity required to truncate a file.
 293  */
 294 int                             /* error */
 295 xfs_droplink(
 296         xfs_trans_t *tp,
 297         xfs_inode_t *ip)
 298 {
 299         int     error;
 300
 301         xfs_ichgtime(ip, XFS_ICHGTIME_CHG);
 302
 303         ASSERT (ip->i_d.di_nlink > 0);
 304         ip->i_d.di_nlink--;
 305         xfs_trans_log_inode(tp, ip, XFS_ILOG_CORE);
 306
 307         error = 0;
 308         if (ip->i_d.di_nlink == 0) {
 309                 /*
 310                  * We're dropping the last link to this file.
 311                  * Move the on-disk inode to the AGI unlinked list.
 312                  * From xfs_inactive() we will pull the inode from
 313                  * the list and free it.
 314                  */
 315                 error = xfs_iunlink(tp, ip);
 316         }
 317         return error;
 318 }
 319
 320 /*
 321  * This gets called when the inode's version needs to be changed from 1 to 2.
 322  * Currently this happens when the nlink field overflows the old 16-bit value
 323  * or when chproj is called to change the project for the first time.
 324  * As a side effect the superblock version will also get rev'd
 325  * to contain the NLINK bit.
 326  */
 327 void
 328 xfs_bump_ino_vers2(
 329         xfs_trans_t     *tp,
 330         xfs_inode_t     *ip)
 331 {
 332         xfs_mount_t     *mp;
 333         unsigned long           s;
 334
 335         ASSERT(ismrlocked (&ip->i_lock, MR_UPDATE));
 336         ASSERT(ip->i_d.di_version == XFS_DINODE_VERSION_1);
 337
 338         ip->i_d.di_version = XFS_DINODE_VERSION_2;
 339         ip->i_d.di_onlink = 0;
 340         memset(&(ip->i_d.di_pad[0]), 0, sizeof(ip->i_d.di_pad));
 341         mp = tp->t_mountp;
 342         if (!XFS_SB_VERSION_HASNLINK(&mp->m_sb)) {
 343                 s = XFS_SB_LOCK(mp);
 344                 if (!XFS_SB_VERSION_HASNLINK(&mp->m_sb)) {
 345                         XFS_SB_VERSION_ADDNLINK(&mp->m_sb);
 346                         XFS_SB_UNLOCK(mp, s);
 347                         xfs_mod_sb(tp, XFS_SB_VERSIONNUM);
 348                 } else {
 349                         XFS_SB_UNLOCK(mp, s);
 350                 }
 351         }
 352         /* Caller must log the inode */
 353 }
 354
 355 /*
 356  * Increment the link count on an inode & log the change.
 357  */
 358 int
 359 xfs_bumplink(
 360         xfs_trans_t *tp,
 361         xfs_inode_t *ip)
 362 {
 363         if (ip->i_d.di_nlink >= XFS_MAXLINK)
 364                 return XFS_ERROR(EMLINK);
 365         xfs_ichgtime(ip, XFS_ICHGTIME_CHG);
 366
 367         ASSERT(ip->i_d.di_nlink > 0);
 368         ip->i_d.di_nlink++;
 369         if ((ip->i_d.di_version == XFS_DINODE_VERSION_1) &&
 370             (ip->i_d.di_nlink > XFS_MAXLINK_1)) {
 371                 /*
 372                  * The inode has increased its number of links beyond
 373                  * what can fit in an old format inode.  It now needs
 374                  * to be converted to a version 2 inode with a 32 bit
 375                  * link count.  If this is the first inode in the file
 376                  * system to do this, then we need to bump the superblock
 377                  * version number as well.
 378                  */
 379                 xfs_bump_ino_vers2(tp, ip);
 380         }
 381
 382         xfs_trans_log_inode(tp, ip, XFS_ILOG_CORE);
 383         return 0;
 384 }
 385
 386 /*
 387  * Try to truncate the given file to 0 length.  Currently called
 388  * only out of xfs_remove when it has to truncate a file to free
 389  * up space for the remove to proceed.
 390  */
 391 int
 392 xfs_truncate_file(
 393         xfs_mount_t     *mp,
 394         xfs_inode_t     *ip)
 395 {
 396         xfs_trans_t     *tp;
 397         int             error;
 398
 399 #ifdef QUOTADEBUG
 400         /*
 401          * This is called to truncate the quotainodes too.
 402          */
 403         if (XFS_IS_UQUOTA_ON(mp)) {
 404                 if (ip->i_ino != mp->m_sb.sb_uquotino)
 405                         ASSERT(ip->i_udquot);
 406         }
 407         if (XFS_IS_OQUOTA_ON(mp)) {
 408                 if (ip->i_ino != mp->m_sb.sb_gquotino)
 409                         ASSERT(ip->i_gdquot);
 410         }
 411 #endif
 412         /*
 413          * Make the call to xfs_itruncate_start before starting the
 414          * transaction, because we cannot make the call while we're
 415          * in a transaction.
 416          */
 417         xfs_ilock(ip, XFS_IOLOCK_EXCL);
 418         error = xfs_itruncate_start(ip, XFS_ITRUNC_DEFINITE, (xfs_fsize_t)0);
 419         if (error) {
 420                 xfs_iunlock(ip, XFS_IOLOCK_EXCL);
 421                 return error;
 422         }
 423
 424         tp = xfs_trans_alloc(mp, XFS_TRANS_TRUNCATE_FILE);
 425         if ((error = xfs_trans_reserve(tp, 0, XFS_ITRUNCATE_LOG_RES(mp), 0,
 426                                       XFS_TRANS_PERM_LOG_RES,
 427                                       XFS_ITRUNCATE_LOG_COUNT))) {
 428                 xfs_trans_cancel(tp, 0);
 429                 xfs_iunlock(ip, XFS_IOLOCK_EXCL);
 430                 return error;
 431         }
 432
 433         /*
 434          * Follow the normal truncate locking protocol.  Since we
 435          * hold the inode in the transaction, we know that it's number
 436          * of references will stay constant.
 437          */
 438         xfs_ilock(ip, XFS_ILOCK_EXCL);
 439         xfs_trans_ijoin(tp, ip, XFS_ILOCK_EXCL | XFS_IOLOCK_EXCL);
 440         xfs_trans_ihold(tp, ip);
 441         /*
 442          * Signal a sync xaction.  The only case where that isn't
 443          * the case is if we're truncating an already unlinked file
 444          * on a wsync fs.  In that case, we know the blocks can't
 445          * reappear in the file because the links to file are
 446          * permanently toast.  Currently, we're always going to
 447          * want a sync transaction because this code is being
 448          * called from places where nlink is guaranteed to be 1
 449          * but I'm leaving the tests in to protect against future
 450          * changes -- rcc.
 451          */
 452         error = xfs_itruncate_finish(&tp, ip, (xfs_fsize_t)0,
 453                                      XFS_DATA_FORK,
 454                                      ((ip->i_d.di_nlink != 0 ||
 455                                        !(mp->m_flags & XFS_MOUNT_WSYNC))
 456                                       ? 1 : 0));
 457         if (error) {
 458                 xfs_trans_cancel(tp, XFS_TRANS_RELEASE_LOG_RES |
 459                                  XFS_TRANS_ABORT);
 460         } else {
 461                 xfs_ichgtime(ip, XFS_ICHGTIME_MOD | XFS_ICHGTIME_CHG);
 462                 error = xfs_trans_commit(tp, XFS_TRANS_RELEASE_LOG_RES);
 463         }
 464         xfs_iunlock(ip, XFS_ILOCK_EXCL | XFS_IOLOCK_EXCL);
 465
 466         return error;
 467 }