fs/xfs/xfs_trans.c

   1 /*
   2  * Copyright (c) 2000-2003,2005 Silicon Graphics, Inc.
   3  * Copyright (C) 2010 Red Hat, Inc.
   4  * All Rights Reserved.
   5  *
   6  * This program is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU General Public License as
   8  * published by the Free Software Foundation.
   9  *
  10  * This program is distributed in the hope that it would be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write the Free Software Foundation,
  17  * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  18  */
  19 #include "xfs.h"
  20 #include "xfs_fs.h"
  21 #include "xfs_types.h"
  22 #include "xfs_log.h"
  23 #include "xfs_trans.h"
  24 #include "xfs_sb.h"
  25 #include "xfs_ag.h"
  26 #include "xfs_mount.h"
  27 #include "xfs_error.h"
  28 #include "xfs_da_btree.h"
  29 #include "xfs_bmap_btree.h"
  30 #include "xfs_alloc_btree.h"
  31 #include "xfs_ialloc_btree.h"
  32 #include "xfs_dinode.h"
  33 #include "xfs_inode.h"
  34 #include "xfs_btree.h"
  35 #include "xfs_ialloc.h"
  36 #include "xfs_alloc.h"
  37 #include "xfs_extent_busy.h"
  38 #include "xfs_bmap.h"
  39 #include "xfs_quota.h"
  40 #include "xfs_qm.h"
  41 #include "xfs_trans_priv.h"
  42 #include "xfs_trans_space.h"
  43 #include "xfs_inode_item.h"
  44 #include "xfs_log_priv.h"
  45 #include "xfs_buf_item.h"
  46 #include "xfs_trace.h"
  47
  48 kmem_zone_t     *xfs_trans_zone;
  49 kmem_zone_t     *xfs_log_item_desc_zone;
  50
  51 /*
  52  * A buffer has a format structure overhead in the log in addition
  53  * to the data, so we need to take this into account when reserving
  54  * space in a transaction for a buffer.  Round the space required up
  55  * to a multiple of 128 bytes so that we don't change the historical
  56  * reservation that has been used for this overhead.
  57  */
  58 STATIC uint
  59 xfs_buf_log_overhead(void)
  60 {
  61         return round_up(sizeof(struct xlog_op_header) +
  62                         sizeof(struct xfs_buf_log_format), 128);
  63 }
  64
  65 /*
  66  * Calculate out transaction log reservation per item in bytes.
  67  *
  68  * The nbufs argument is used to indicate the number of items that
  69  * will be changed in a transaction.  size is used to tell how many
  70  * bytes should be reserved per item.
  71  */
  72 STATIC uint
  73 xfs_calc_buf_res(
  74         uint            nbufs,
  75         uint            size)
  76 {
  77         return nbufs * (size + xfs_buf_log_overhead());
  78 }
  79
  80 /*
  81  * Various log reservation values.
  82  *
  83  * These are based on the size of the file system block because that is what
  84  * most transactions manipulate.  Each adds in an additional 128 bytes per
  85  * item logged to try to account for the overhead of the transaction mechanism.
  86  *
  87  * Note:  Most of the reservations underestimate the number of allocation
  88  * groups into which they could free extents in the xfs_bmap_finish() call.
  89  * This is because the number in the worst case is quite high and quite
  90  * unusual.  In order to fix this we need to change xfs_bmap_finish() to free
  91  * extents in only a single AG at a time.  This will require changes to the
  92  * EFI code as well, however, so that the EFI for the extents not freed is
  93  * logged again in each transaction.  See SGI PV #261917.
  94  *
  95  * Reservation functions here avoid a huge stack in xfs_trans_init due to
  96  * register overflow from temporaries in the calculations.
  97  */
  98
  99
 100 /*
 101  * In a write transaction we can allocate a maximum of 2
 102  * extents.  This gives:
 103  *    the inode getting the new extents: inode size
 104  *    the inode's bmap btree: max depth * block size
 105  *    the agfs of the ags from which the extents are allocated: 2 * sector
 106  *    the superblock free block counter: sector size
 107  *    the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
 108  * And the bmap_finish transaction can free bmap blocks in a join:
 109  *    the agfs of the ags containing the blocks: 2 * sector size
 110  *    the agfls of the ags containing the blocks: 2 * sector size
 111  *    the super block free block counter: sector size
 112  *    the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
 113  */
 114 STATIC uint
 115 xfs_calc_write_reservation(
 116         struct xfs_mount        *mp)
 117 {
 118         return XFS_DQUOT_LOGRES(mp) +
 119                 MAX((xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 120                      xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK),
 121                                       XFS_FSB_TO_B(mp, 1)) +
 122                      xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
 123                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
 124                                       XFS_FSB_TO_B(mp, 1))),
 125                     (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
 126                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
 127                                       XFS_FSB_TO_B(mp, 1))));
 128 }
 129
 130 /*
 131  * In truncating a file we free up to two extents at once.  We can modify:
 132  *    the inode being truncated: inode size
 133  *    the inode's bmap btree: (max depth + 1) * block size
 134  * And the bmap_finish transaction can free the blocks and bmap blocks:
 135  *    the agf for each of the ags: 4 * sector size
 136  *    the agfl for each of the ags: 4 * sector size
 137  *    the super block to reflect the freed blocks: sector size
 138  *    worst case split in allocation btrees per extent assuming 4 extents:
 139  *              4 exts * 2 trees * (2 * max depth - 1) * block size
 140  *    the inode btree: max depth * blocksize
 141  *    the allocation btrees: 2 trees * (max depth - 1) * block size
 142  */
 143 STATIC uint
 144 xfs_calc_itruncate_reservation(
 145         struct xfs_mount        *mp)
 146 {
 147         return XFS_DQUOT_LOGRES(mp) +
 148                 MAX((xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 149                      xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK) + 1,
 150                                       XFS_FSB_TO_B(mp, 1))),
 151                     (xfs_calc_buf_res(9, mp->m_sb.sb_sectsize) +
 152                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 4),
 153                                       XFS_FSB_TO_B(mp, 1)) +
 154                     xfs_calc_buf_res(5, 0) +
 155                     xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 156                                      XFS_FSB_TO_B(mp, 1)) +
 157                     xfs_calc_buf_res(2 + XFS_IALLOC_BLOCKS(mp) +
 158                                      mp->m_in_maxlevels, 0)));
 159 }
 160
 161 /*
 162  * In renaming a files we can modify:
 163  *    the four inodes involved: 4 * inode size
 164  *    the two directory btrees: 2 * (max depth + v2) * dir block size
 165  *    the two directory bmap btrees: 2 * max depth * block size
 166  * And the bmap_finish transaction can free dir and bmap blocks (two sets
 167  *      of bmap blocks) giving:
 168  *    the agf for the ags in which the blocks live: 3 * sector size
 169  *    the agfl for the ags in which the blocks live: 3 * sector size
 170  *    the superblock for the free block count: sector size
 171  *    the allocation btrees: 3 exts * 2 trees * (2 * max depth - 1) * block size
 172  */
 173 STATIC uint
 174 xfs_calc_rename_reservation(
 175         struct xfs_mount        *mp)
 176 {
 177         return XFS_DQUOT_LOGRES(mp) +
 178                 MAX((xfs_calc_buf_res(4, mp->m_sb.sb_inodesize) +
 179                      xfs_calc_buf_res(2 * XFS_DIROP_LOG_COUNT(mp),
 180                                       XFS_FSB_TO_B(mp, 1))),
 181                     (xfs_calc_buf_res(7, mp->m_sb.sb_sectsize) +
 182                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 3),
 183                                       XFS_FSB_TO_B(mp, 1))));
 184 }
 185
 186 /*
 187  * For creating a link to an inode:
 188  *    the parent directory inode: inode size
 189  *    the linked inode: inode size
 190  *    the directory btree could split: (max depth + v2) * dir block size
 191  *    the directory bmap btree could join or split: (max depth + v2) * blocksize
 192  * And the bmap_finish transaction can free some bmap blocks giving:
 193  *    the agf for the ag in which the blocks live: sector size
 194  *    the agfl for the ag in which the blocks live: sector size
 195  *    the superblock for the free block count: sector size
 196  *    the allocation btrees: 2 trees * (2 * max depth - 1) * block size
 197  */
 198 STATIC uint
 199 xfs_calc_link_reservation(
 200         struct xfs_mount        *mp)
 201 {
 202         return XFS_DQUOT_LOGRES(mp) +
 203                 MAX((xfs_calc_buf_res(2, mp->m_sb.sb_inodesize) +
 204                      xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
 205                                       XFS_FSB_TO_B(mp, 1))),
 206                     (xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
 207                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 208                                       XFS_FSB_TO_B(mp, 1))));
 209 }
 210
 211 /*
 212  * For removing a directory entry we can modify:
 213  *    the parent directory inode: inode size
 214  *    the removed inode: inode size
 215  *    the directory btree could join: (max depth + v2) * dir block size
 216  *    the directory bmap btree could join or split: (max depth + v2) * blocksize
 217  * And the bmap_finish transaction can free the dir and bmap blocks giving:
 218  *    the agf for the ag in which the blocks live: 2 * sector size
 219  *    the agfl for the ag in which the blocks live: 2 * sector size
 220  *    the superblock for the free block count: sector size
 221  *    the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
 222  */
 223 STATIC uint
 224 xfs_calc_remove_reservation(
 225         struct xfs_mount        *mp)
 226 {
 227         return XFS_DQUOT_LOGRES(mp) +
 228                 MAX((xfs_calc_buf_res(2, mp->m_sb.sb_inodesize) +
 229                      xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
 230                                       XFS_FSB_TO_B(mp, 1))),
 231                     (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
 232                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
 233                                       XFS_FSB_TO_B(mp, 1))));
 234 }
 235
 236 /*
 237  * For symlink we can modify:
 238  *    the parent directory inode: inode size
 239  *    the new inode: inode size
 240  *    the inode btree entry: 1 block
 241  *    the directory btree: (max depth + v2) * dir block size
 242  *    the directory inode's bmap btree: (max depth + v2) * block size
 243  *    the blocks for the symlink: 1 kB
 244  * Or in the first xact we allocate some inodes giving:
 245  *    the agi and agf of the ag getting the new inodes: 2 * sectorsize
 246  *    the inode blocks allocated: XFS_IALLOC_BLOCKS * blocksize
 247  *    the inode btree: max depth * blocksize
 248  *    the allocation btrees: 2 trees * (2 * max depth - 1) * block size
 249  */
 250 STATIC uint
 251 xfs_calc_symlink_reservation(
 252         struct xfs_mount        *mp)
 253 {
 254         return XFS_DQUOT_LOGRES(mp) +
 255                 MAX((xfs_calc_buf_res(2, mp->m_sb.sb_inodesize) +
 256                      xfs_calc_buf_res(1, XFS_FSB_TO_B(mp, 1)) +
 257                      xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
 258                                       XFS_FSB_TO_B(mp, 1)) +
 259                      xfs_calc_buf_res(1, 1024)),
 260                     (xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
 261                      xfs_calc_buf_res(XFS_IALLOC_BLOCKS(mp),
 262                                       XFS_FSB_TO_B(mp, 1)) +
 263                      xfs_calc_buf_res(mp->m_in_maxlevels,
 264                                       XFS_FSB_TO_B(mp, 1)) +
 265                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 266                                       XFS_FSB_TO_B(mp, 1))));
 267 }
 268
 269 /*
 270  * For create we can modify:
 271  *    the parent directory inode: inode size
 272  *    the new inode: inode size
 273  *    the inode btree entry: block size
 274  *    the superblock for the nlink flag: sector size
 275  *    the directory btree: (max depth + v2) * dir block size
 276  *    the directory inode's bmap btree: (max depth + v2) * block size
 277  * Or in the first xact we allocate some inodes giving:
 278  *    the agi and agf of the ag getting the new inodes: 2 * sectorsize
 279  *    the superblock for the nlink flag: sector size
 280  *    the inode blocks allocated: XFS_IALLOC_BLOCKS * blocksize
 281  *    the inode btree: max depth * blocksize
 282  *    the allocation btrees: 2 trees * (max depth - 1) * block size
 283  */
 284 STATIC uint
 285 xfs_calc_create_reservation(
 286         struct xfs_mount        *mp)
 287 {
 288         return XFS_DQUOT_LOGRES(mp) +
 289                 MAX((xfs_calc_buf_res(2, mp->m_sb.sb_inodesize) +
 290                      xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
 291                      (uint)XFS_FSB_TO_B(mp, 1) +
 292                      xfs_calc_buf_res(XFS_DIROP_LOG_COUNT(mp),
 293                                       XFS_FSB_TO_B(mp, 1))),
 294                     (xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
 295                      mp->m_sb.sb_sectsize +
 296                      xfs_calc_buf_res(XFS_IALLOC_BLOCKS(mp),
 297                                       XFS_FSB_TO_B(mp, 1)) +
 298                      xfs_calc_buf_res(mp->m_in_maxlevels,
 299                                       XFS_FSB_TO_B(mp, 1)) +
 300                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 301                                       XFS_FSB_TO_B(mp, 1))));
 302 }
 303
 304 /*
 305  * Making a new directory is the same as creating a new file.
 306  */
 307 STATIC uint
 308 xfs_calc_mkdir_reservation(
 309         struct xfs_mount        *mp)
 310 {
 311         return xfs_calc_create_reservation(mp);
 312 }
 313
 314 /*
 315  * In freeing an inode we can modify:
 316  *    the inode being freed: inode size
 317  *    the super block free inode counter: sector size
 318  *    the agi hash list and counters: sector size
 319  *    the inode btree entry: block size
 320  *    the on disk inode before ours in the agi hash list: inode cluster size
 321  *    the inode btree: max depth * blocksize
 322  *    the allocation btrees: 2 trees * (max depth - 1) * block size
 323  */
 324 STATIC uint
 325 xfs_calc_ifree_reservation(
 326         struct xfs_mount        *mp)
 327 {
 328         return XFS_DQUOT_LOGRES(mp) +
 329                 xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 330                 xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
 331                 xfs_calc_buf_res(1, XFS_FSB_TO_B(mp, 1)) +
 332                 MAX((__uint16_t)XFS_FSB_TO_B(mp, 1),
 333                     XFS_INODE_CLUSTER_SIZE(mp)) +
 334                 xfs_calc_buf_res(1, 0) +
 335                 xfs_calc_buf_res(2 + XFS_IALLOC_BLOCKS(mp) +
 336                                  mp->m_in_maxlevels, 0) +
 337                 xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 338                                  XFS_FSB_TO_B(mp, 1));
 339 }
 340
 341 /*
 342  * When only changing the inode we log the inode and possibly the superblock
 343  * We also add a bit of slop for the transaction stuff.
 344  */
 345 STATIC uint
 346 xfs_calc_ichange_reservation(
 347         struct xfs_mount        *mp)
 348 {
 349         return XFS_DQUOT_LOGRES(mp) +
 350                 mp->m_sb.sb_inodesize +
 351                 mp->m_sb.sb_sectsize +
 352                 512;
 353
 354 }
 355
 356 /*
 357  * Growing the data section of the filesystem.
 358  *      superblock
 359  *      agi and agf
 360  *      allocation btrees
 361  */
 362 STATIC uint
 363 xfs_calc_growdata_reservation(
 364         struct xfs_mount        *mp)
 365 {
 366         return xfs_calc_buf_res(3, mp->m_sb.sb_sectsize) +
 367                 xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 368                                  XFS_FSB_TO_B(mp, 1));
 369 }
 370
 371 /*
 372  * Growing the rt section of the filesystem.
 373  * In the first set of transactions (ALLOC) we allocate space to the
 374  * bitmap or summary files.
 375  *      superblock: sector size
 376  *      agf of the ag from which the extent is allocated: sector size
 377  *      bmap btree for bitmap/summary inode: max depth * blocksize
 378  *      bitmap/summary inode: inode size
 379  *      allocation btrees for 1 block alloc: 2 * (2 * maxdepth - 1) * blocksize
 380  */
 381 STATIC uint
 382 xfs_calc_growrtalloc_reservation(
 383         struct xfs_mount        *mp)
 384 {
 385         return xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
 386                 xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK),
 387                                  XFS_FSB_TO_B(mp, 1)) +
 388                 xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 389                 xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 390                                  XFS_FSB_TO_B(mp, 1));
 391 }
 392
 393 /*
 394  * Growing the rt section of the filesystem.
 395  * In the second set of transactions (ZERO) we zero the new metadata blocks.
 396  *      one bitmap/summary block: blocksize
 397  */
 398 STATIC uint
 399 xfs_calc_growrtzero_reservation(
 400         struct xfs_mount        *mp)
 401 {
 402         return xfs_calc_buf_res(1, mp->m_sb.sb_blocksize);
 403 }
 404
 405 /*
 406  * Growing the rt section of the filesystem.
 407  * In the third set of transactions (FREE) we update metadata without
 408  * allocating any new blocks.
 409  *      superblock: sector size
 410  *      bitmap inode: inode size
 411  *      summary inode: inode size
 412  *      one bitmap block: blocksize
 413  *      summary blocks: new summary size
 414  */
 415 STATIC uint
 416 xfs_calc_growrtfree_reservation(
 417         struct xfs_mount        *mp)
 418 {
 419         return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
 420                 xfs_calc_buf_res(2, mp->m_sb.sb_inodesize) +
 421                 xfs_calc_buf_res(1, mp->m_sb.sb_blocksize) +
 422                 xfs_calc_buf_res(1, mp->m_rsumsize);
 423 }
 424
 425 /*
 426  * Logging the inode modification timestamp on a synchronous write.
 427  *      inode
 428  */
 429 STATIC uint
 430 xfs_calc_swrite_reservation(
 431         struct xfs_mount        *mp)
 432 {
 433         return xfs_calc_buf_res(1, mp->m_sb.sb_inodesize);
 434 }
 435
 436 /*
 437  * Logging the inode mode bits when writing a setuid/setgid file
 438  *      inode
 439  */
 440 STATIC uint
 441 xfs_calc_writeid_reservation(xfs_mount_t *mp)
 442 {
 443         return xfs_calc_buf_res(1, mp->m_sb.sb_inodesize);
 444 }
 445
 446 /*
 447  * Converting the inode from non-attributed to attributed.
 448  *      the inode being converted: inode size
 449  *      agf block and superblock (for block allocation)
 450  *      the new block (directory sized)
 451  *      bmap blocks for the new directory block
 452  *      allocation btrees
 453  */
 454 STATIC uint
 455 xfs_calc_addafork_reservation(
 456         struct xfs_mount        *mp)
 457 {
 458         return XFS_DQUOT_LOGRES(mp) +
 459                 xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 460                 xfs_calc_buf_res(2, mp->m_sb.sb_sectsize) +
 461                 xfs_calc_buf_res(1, mp->m_dirblksize) +
 462                 xfs_calc_buf_res(XFS_DAENTER_BMAP1B(mp, XFS_DATA_FORK) + 1,
 463                                  XFS_FSB_TO_B(mp, 1)) +
 464                 xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 1),
 465                                  XFS_FSB_TO_B(mp, 1));
 466 }
 467
 468 /*
 469  * Removing the attribute fork of a file
 470  *    the inode being truncated: inode size
 471  *    the inode's bmap btree: max depth * block size
 472  * And the bmap_finish transaction can free the blocks and bmap blocks:
 473  *    the agf for each of the ags: 4 * sector size
 474  *    the agfl for each of the ags: 4 * sector size
 475  *    the super block to reflect the freed blocks: sector size
 476  *    worst case split in allocation btrees per extent assuming 4 extents:
 477  *              4 exts * 2 trees * (2 * max depth - 1) * block size
 478  */
 479 STATIC uint
 480 xfs_calc_attrinval_reservation(
 481         struct xfs_mount        *mp)
 482 {
 483         return MAX((xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 484                     xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_ATTR_FORK),
 485                                      XFS_FSB_TO_B(mp, 1))),
 486                    (xfs_calc_buf_res(9, mp->m_sb.sb_sectsize) +
 487                     xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 4),
 488                                      XFS_FSB_TO_B(mp, 1))));
 489 }
 490
 491 /*
 492  * Setting an attribute.
 493  *      the inode getting the attribute
 494  *      the superblock for allocations
 495  *      the agfs extents are allocated from
 496  *      the attribute btree * max depth
 497  *      the inode allocation btree
 498  * Since attribute transaction space is dependent on the size of the attribute,
 499  * the calculation is done partially at mount time and partially at runtime.
 500  */
 501 STATIC uint
 502 xfs_calc_attrset_reservation(
 503         struct xfs_mount        *mp)
 504 {
 505         return XFS_DQUOT_LOGRES(mp) +
 506                 xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 507                 xfs_calc_buf_res(1, mp->m_sb.sb_sectsize) +
 508                 xfs_calc_buf_res(XFS_DA_NODE_MAXDEPTH, XFS_FSB_TO_B(mp, 1));
 509 }
 510
 511 /*
 512  * Removing an attribute.
 513  *    the inode: inode size
 514  *    the attribute btree could join: max depth * block size
 515  *    the inode bmap btree could join or split: max depth * block size
 516  * And the bmap_finish transaction can free the attr blocks freed giving:
 517  *    the agf for the ag in which the blocks live: 2 * sector size
 518  *    the agfl for the ag in which the blocks live: 2 * sector size
 519  *    the superblock for the free block count: sector size
 520  *    the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size
 521  */
 522 STATIC uint
 523 xfs_calc_attrrm_reservation(
 524         struct xfs_mount        *mp)
 525 {
 526         return XFS_DQUOT_LOGRES(mp) +
 527                 MAX((xfs_calc_buf_res(1, mp->m_sb.sb_inodesize) +
 528                      xfs_calc_buf_res(XFS_DA_NODE_MAXDEPTH,
 529                                       XFS_FSB_TO_B(mp, 1)) +
 530                      (uint)XFS_FSB_TO_B(mp,
 531                                         XFS_BM_MAXLEVELS(mp, XFS_ATTR_FORK)) +
 532                      xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK), 0)),
 533                     (xfs_calc_buf_res(5, mp->m_sb.sb_sectsize) +
 534                      xfs_calc_buf_res(XFS_ALLOCFREE_LOG_COUNT(mp, 2),
 535                                       XFS_FSB_TO_B(mp, 1))));
 536 }
 537
 538 /*
 539  * Clearing a bad agino number in an agi hash bucket.
 540  */
 541 STATIC uint
 542 xfs_calc_clear_agi_bucket_reservation(
 543         struct xfs_mount        *mp)
 544 {
 545         return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
 546 }
 547
 548 /*
 549  * Clearing the quotaflags in the superblock.
 550  *      the super block for changing quota flags: sector size
 551  */
 552 STATIC uint
 553 xfs_calc_qm_sbchange_reservation(
 554         struct xfs_mount        *mp)
 555 {
 556         return xfs_calc_buf_res(1, mp->m_sb.sb_sectsize);
 557 }
 558
 559 /*
 560  * Adjusting quota limits.
 561  *    the xfs_disk_dquot_t: sizeof(struct xfs_disk_dquot)
 562  */
 563 STATIC uint
 564 xfs_calc_qm_setqlim_reservation(
 565         struct xfs_mount        *mp)
 566 {
 567         return xfs_calc_buf_res(1, sizeof(struct xfs_disk_dquot));
 568 }
 569
 570 /*
 571  * Initialize the precomputed transaction reservation values
 572  * in the mount structure.
 573  */
 574 void
 575 xfs_trans_init(
 576         struct xfs_mount        *mp)
 577 {
 578         struct xfs_trans_reservations *resp = &mp->m_reservations;
 579
 580         resp->tr_write = xfs_calc_write_reservation(mp);
 581         resp->tr_itruncate = xfs_calc_itruncate_reservation(mp);
 582         resp->tr_rename = xfs_calc_rename_reservation(mp);
 583         resp->tr_link = xfs_calc_link_reservation(mp);
 584         resp->tr_remove = xfs_calc_remove_reservation(mp);
 585         resp->tr_symlink = xfs_calc_symlink_reservation(mp);
 586         resp->tr_create = xfs_calc_create_reservation(mp);
 587         resp->tr_mkdir = xfs_calc_mkdir_reservation(mp);
 588         resp->tr_ifree = xfs_calc_ifree_reservation(mp);
 589         resp->tr_ichange = xfs_calc_ichange_reservation(mp);
 590         resp->tr_growdata = xfs_calc_growdata_reservation(mp);
 591         resp->tr_swrite = xfs_calc_swrite_reservation(mp);
 592         resp->tr_writeid = xfs_calc_writeid_reservation(mp);
 593         resp->tr_addafork = xfs_calc_addafork_reservation(mp);
 594         resp->tr_attrinval = xfs_calc_attrinval_reservation(mp);
 595         resp->tr_attrset = xfs_calc_attrset_reservation(mp);
 596         resp->tr_attrrm = xfs_calc_attrrm_reservation(mp);
 597         resp->tr_clearagi = xfs_calc_clear_agi_bucket_reservation(mp);
 598         resp->tr_growrtalloc = xfs_calc_growrtalloc_reservation(mp);
 599         resp->tr_growrtzero = xfs_calc_growrtzero_reservation(mp);
 600         resp->tr_growrtfree = xfs_calc_growrtfree_reservation(mp);
 601         resp->tr_qm_sbchange = xfs_calc_qm_sbchange_reservation(mp);
 602         resp->tr_qm_setqlim = xfs_calc_qm_setqlim_reservation(mp);
 603 }
 604
 605 /*
 606  * This routine is called to allocate a transaction structure.
 607  * The type parameter indicates the type of the transaction.  These
 608  * are enumerated in xfs_trans.h.
 609  *
 610  * Dynamically allocate the transaction structure from the transaction
 611  * zone, initialize it, and return it to the caller.
 612  */
 613 xfs_trans_t *
 614 xfs_trans_alloc(
 615         xfs_mount_t     *mp,
 616         uint            type)
 617 {
 618         xfs_trans_t     *tp;
 619
 620         sb_start_intwrite(mp->m_super);
 621         tp = _xfs_trans_alloc(mp, type, KM_SLEEP);
 622         tp->t_flags |= XFS_TRANS_FREEZE_PROT;
 623         return tp;
 624 }
 625
 626 xfs_trans_t *
 627 _xfs_trans_alloc(
 628         xfs_mount_t     *mp,
 629         uint            type,
 630         xfs_km_flags_t  memflags)
 631 {
 632         xfs_trans_t     *tp;
 633
 634         WARN_ON(mp->m_super->s_writers.frozen == SB_FREEZE_COMPLETE);
 635         atomic_inc(&mp->m_active_trans);
 636
 637         tp = kmem_zone_zalloc(xfs_trans_zone, memflags);
 638         tp->t_magic = XFS_TRANS_MAGIC;
 639         tp->t_type = type;
 640         tp->t_mountp = mp;
 641         INIT_LIST_HEAD(&tp->t_items);
 642         INIT_LIST_HEAD(&tp->t_busy);
 643         return tp;
 644 }
 645
 646 /*
 647  * Free the transaction structure.  If there is more clean up
 648  * to do when the structure is freed, add it here.
 649  */
 650 STATIC void
 651 xfs_trans_free(
 652         struct xfs_trans        *tp)
 653 {
 654         xfs_extent_busy_sort(&tp->t_busy);
 655         xfs_extent_busy_clear(tp->t_mountp, &tp->t_busy, false);
 656
 657         atomic_dec(&tp->t_mountp->m_active_trans);
 658         if (tp->t_flags & XFS_TRANS_FREEZE_PROT)
 659                 sb_end_intwrite(tp->t_mountp->m_super);
 660         xfs_trans_free_dqinfo(tp);
 661         kmem_zone_free(xfs_trans_zone, tp);
 662 }
 663
 664 /*
 665  * This is called to create a new transaction which will share the
 666  * permanent log reservation of the given transaction.  The remaining
 667  * unused block and rt extent reservations are also inherited.  This
 668  * implies that the original transaction is no longer allowed to allocate
 669  * blocks.  Locks and log items, however, are no inherited.  They must
 670  * be added to the new transaction explicitly.
 671  */
 672 xfs_trans_t *
 673 xfs_trans_dup(
 674         xfs_trans_t     *tp)
 675 {
 676         xfs_trans_t     *ntp;
 677
 678         ntp = kmem_zone_zalloc(xfs_trans_zone, KM_SLEEP);
 679
 680         /*
 681          * Initialize the new transaction structure.
 682          */
 683         ntp->t_magic = XFS_TRANS_MAGIC;
 684         ntp->t_type = tp->t_type;
 685         ntp->t_mountp = tp->t_mountp;
 686         INIT_LIST_HEAD(&ntp->t_items);
 687         INIT_LIST_HEAD(&ntp->t_busy);
 688
 689         ASSERT(tp->t_flags & XFS_TRANS_PERM_LOG_RES);
 690         ASSERT(tp->t_ticket != NULL);
 691
 692         ntp->t_flags = XFS_TRANS_PERM_LOG_RES |
 693                        (tp->t_flags & XFS_TRANS_RESERVE) |
 694                        (tp->t_flags & XFS_TRANS_FREEZE_PROT);
 695         /* We gave our writer reference to the new transaction */
 696         tp->t_flags &= ~XFS_TRANS_FREEZE_PROT;
 697         ntp->t_ticket = xfs_log_ticket_get(tp->t_ticket);
 698         ntp->t_blk_res = tp->t_blk_res - tp->t_blk_res_used;
 699         tp->t_blk_res = tp->t_blk_res_used;
 700         ntp->t_rtx_res = tp->t_rtx_res - tp->t_rtx_res_used;
 701         tp->t_rtx_res = tp->t_rtx_res_used;
 702         ntp->t_pflags = tp->t_pflags;
 703
 704         xfs_trans_dup_dqinfo(tp, ntp);
 705
 706         atomic_inc(&tp->t_mountp->m_active_trans);
 707         return ntp;
 708 }
 709
 710 /*
 711  * This is called to reserve free disk blocks and log space for the
 712  * given transaction.  This must be done before allocating any resources
 713  * within the transaction.
 714  *
 715  * This will return ENOSPC if there are not enough blocks available.
 716  * It will sleep waiting for available log space.
 717  * The only valid value for the flags parameter is XFS_RES_LOG_PERM, which
 718  * is used by long running transactions.  If any one of the reservations
 719  * fails then they will all be backed out.
 720  *
 721  * This does not do quota reservations. That typically is done by the
 722  * caller afterwards.
 723  */
 724 int
 725 xfs_trans_reserve(
 726         xfs_trans_t     *tp,
 727         uint            blocks,
 728         uint            logspace,
 729         uint            rtextents,
 730         uint            flags,
 731         uint            logcount)
 732 {
 733         int             error = 0;
 734         int             rsvd = (tp->t_flags & XFS_TRANS_RESERVE) != 0;
 735
 736         /* Mark this thread as being in a transaction */
 737         current_set_flags_nested(&tp->t_pflags, PF_FSTRANS);
 738
 739         /*
 740          * Attempt to reserve the needed disk blocks by decrementing
 741          * the number needed from the number available.  This will
 742          * fail if the count would go below zero.
 743          */
 744         if (blocks > 0) {
 745                 error = xfs_icsb_modify_counters(tp->t_mountp, XFS_SBS_FDBLOCKS,
 746                                           -((int64_t)blocks), rsvd);
 747                 if (error != 0) {
 748                         current_restore_flags_nested(&tp->t_pflags, PF_FSTRANS);
 749                         return (XFS_ERROR(ENOSPC));
 750                 }
 751                 tp->t_blk_res += blocks;
 752         }
 753
 754         /*
 755          * Reserve the log space needed for this transaction.
 756          */
 757         if (logspace > 0) {
 758                 bool    permanent = false;
 759
 760                 ASSERT(tp->t_log_res == 0 || tp->t_log_res == logspace);
 761                 ASSERT(tp->t_log_count == 0 || tp->t_log_count == logcount);
 762
 763                 if (flags & XFS_TRANS_PERM_LOG_RES) {
 764                         tp->t_flags |= XFS_TRANS_PERM_LOG_RES;
 765                         permanent = true;
 766                 } else {
 767                         ASSERT(tp->t_ticket == NULL);
 768                         ASSERT(!(tp->t_flags & XFS_TRANS_PERM_LOG_RES));
 769                 }
 770
 771                 if (tp->t_ticket != NULL) {
 772                         ASSERT(flags & XFS_TRANS_PERM_LOG_RES);
 773                         error = xfs_log_regrant(tp->t_mountp, tp->t_ticket);
 774                 } else {
 775                         error = xfs_log_reserve(tp->t_mountp, logspace,
 776                                                 logcount, &tp->t_ticket,
 777                                                 XFS_TRANSACTION, permanent,
 778                                                 tp->t_type);
 779                 }
 780
 781                 if (error)
 782                         goto undo_blocks;
 783
 784                 tp->t_log_res = logspace;
 785                 tp->t_log_count = logcount;
 786         }
 787
 788         /*
 789          * Attempt to reserve the needed realtime extents by decrementing
 790          * the number needed from the number available.  This will
 791          * fail if the count would go below zero.
 792          */
 793         if (rtextents > 0) {
 794                 error = xfs_mod_incore_sb(tp->t_mountp, XFS_SBS_FREXTENTS,
 795                                           -((int64_t)rtextents), rsvd);
 796                 if (error) {
 797                         error = XFS_ERROR(ENOSPC);
 798                         goto undo_log;
 799                 }
 800                 tp->t_rtx_res += rtextents;
 801         }
 802
 803         return 0;
 804
 805         /*
 806          * Error cases jump to one of these labels to undo any
 807          * reservations which have already been performed.
 808          */
 809 undo_log:
 810         if (logspace > 0) {
 811                 int             log_flags;
 812
 813                 if (flags & XFS_TRANS_PERM_LOG_RES) {
 814                         log_flags = XFS_LOG_REL_PERM_RESERV;
 815                 } else {
 816                         log_flags = 0;
 817                 }
 818                 xfs_log_done(tp->t_mountp, tp->t_ticket, NULL, log_flags);
 819                 tp->t_ticket = NULL;
 820                 tp->t_log_res = 0;
 821                 tp->t_flags &= ~XFS_TRANS_PERM_LOG_RES;
 822         }
 823
 824 undo_blocks:
 825         if (blocks > 0) {
 826                 xfs_icsb_modify_counters(tp->t_mountp, XFS_SBS_FDBLOCKS,
 827                                          (int64_t)blocks, rsvd);
 828                 tp->t_blk_res = 0;
 829         }
 830
 831         current_restore_flags_nested(&tp->t_pflags, PF_FSTRANS);
 832
 833         return error;
 834 }
 835
 836 /*
 837  * Record the indicated change to the given field for application
 838  * to the file system's superblock when the transaction commits.
 839  * For now, just store the change in the transaction structure.
 840  *
 841  * Mark the transaction structure to indicate that the superblock
 842  * needs to be updated before committing.
 843  *
 844  * Because we may not be keeping track of allocated/free inodes and
 845  * used filesystem blocks in the superblock, we do not mark the
 846  * superblock dirty in this transaction if we modify these fields.
 847  * We still need to update the transaction deltas so that they get
 848  * applied to the incore superblock, but we don't want them to
 849  * cause the superblock to get locked and logged if these are the
 850  * only fields in the superblock that the transaction modifies.
 851  */
 852 void
 853 xfs_trans_mod_sb(
 854         xfs_trans_t     *tp,
 855         uint            field,
 856         int64_t         delta)
 857 {
 858         uint32_t        flags = (XFS_TRANS_DIRTY|XFS_TRANS_SB_DIRTY);
 859         xfs_mount_t     *mp = tp->t_mountp;
 860
 861         switch (field) {
 862         case XFS_TRANS_SB_ICOUNT:
 863                 tp->t_icount_delta += delta;
 864                 if (xfs_sb_version_haslazysbcount(&mp->m_sb))
 865                         flags &= ~XFS_TRANS_SB_DIRTY;
 866                 break;
 867         case XFS_TRANS_SB_IFREE:
 868                 tp->t_ifree_delta += delta;
 869                 if (xfs_sb_version_haslazysbcount(&mp->m_sb))
 870                         flags &= ~XFS_TRANS_SB_DIRTY;
 871                 break;
 872         case XFS_TRANS_SB_FDBLOCKS:
 873                 /*
 874                  * Track the number of blocks allocated in the
 875                  * transaction.  Make sure it does not exceed the
 876                  * number reserved.
 877                  */
 878                 if (delta < 0) {
 879                         tp->t_blk_res_used += (uint)-delta;
 880                         ASSERT(tp->t_blk_res_used <= tp->t_blk_res);
 881                 }
 882                 tp->t_fdblocks_delta += delta;
 883                 if (xfs_sb_version_haslazysbcount(&mp->m_sb))
 884                         flags &= ~XFS_TRANS_SB_DIRTY;
 885                 break;
 886         case XFS_TRANS_SB_RES_FDBLOCKS:
 887                 /*
 888                  * The allocation has already been applied to the
 889                  * in-core superblock's counter.  This should only
 890                  * be applied to the on-disk superblock.
 891                  */
 892                 ASSERT(delta < 0);
 893                 tp->t_res_fdblocks_delta += delta;
 894                 if (xfs_sb_version_haslazysbcount(&mp->m_sb))
 895                         flags &= ~XFS_TRANS_SB_DIRTY;
 896                 break;
 897         case XFS_TRANS_SB_FREXTENTS:
 898                 /*
 899                  * Track the number of blocks allocated in the
 900                  * transaction.  Make sure it does not exceed the
 901                  * number reserved.
 902                  */
 903                 if (delta < 0) {
 904                         tp->t_rtx_res_used += (uint)-delta;
 905                         ASSERT(tp->t_rtx_res_used <= tp->t_rtx_res);
 906                 }
 907                 tp->t_frextents_delta += delta;
 908                 break;
 909         case XFS_TRANS_SB_RES_FREXTENTS:
 910                 /*
 911                  * The allocation has already been applied to the
 912                  * in-core superblock's counter.  This should only
 913                  * be applied to the on-disk superblock.
 914                  */
 915                 ASSERT(delta < 0);
 916                 tp->t_res_frextents_delta += delta;
 917                 break;
 918         case XFS_TRANS_SB_DBLOCKS:
 919                 ASSERT(delta > 0);
 920                 tp->t_dblocks_delta += delta;
 921                 break;
 922         case XFS_TRANS_SB_AGCOUNT:
 923                 ASSERT(delta > 0);
 924                 tp->t_agcount_delta += delta;
 925                 break;
 926         case XFS_TRANS_SB_IMAXPCT:
 927                 tp->t_imaxpct_delta += delta;
 928                 break;
 929         case XFS_TRANS_SB_REXTSIZE:
 930                 tp->t_rextsize_delta += delta;
 931                 break;
 932         case XFS_TRANS_SB_RBMBLOCKS:
 933                 tp->t_rbmblocks_delta += delta;
 934                 break;
 935         case XFS_TRANS_SB_RBLOCKS:
 936                 tp->t_rblocks_delta += delta;
 937                 break;
 938         case XFS_TRANS_SB_REXTENTS:
 939                 tp->t_rextents_delta += delta;
 940                 break;
 941         case XFS_TRANS_SB_REXTSLOG:
 942                 tp->t_rextslog_delta += delta;
 943                 break;
 944         default:
 945                 ASSERT(0);
 946                 return;
 947         }
 948
 949         tp->t_flags |= flags;
 950 }
 951
 952 /*
 953  * xfs_trans_apply_sb_deltas() is called from the commit code
 954  * to bring the superblock buffer into the current transaction
 955  * and modify it as requested by earlier calls to xfs_trans_mod_sb().
 956  *
 957  * For now we just look at each field allowed to change and change
 958  * it if necessary.
 959  */
 960 STATIC void
 961 xfs_trans_apply_sb_deltas(
 962         xfs_trans_t     *tp)
 963 {
 964         xfs_dsb_t       *sbp;
 965         xfs_buf_t       *bp;
 966         int             whole = 0;
 967
 968         bp = xfs_trans_getsb(tp, tp->t_mountp, 0);
 969         sbp = XFS_BUF_TO_SBP(bp);
 970
 971         /*
 972          * Check that superblock mods match the mods made to AGF counters.
 973          */
 974         ASSERT((tp->t_fdblocks_delta + tp->t_res_fdblocks_delta) ==
 975                (tp->t_ag_freeblks_delta + tp->t_ag_flist_delta +
 976                 tp->t_ag_btree_delta));
 977
 978         /*
 979          * Only update the superblock counters if we are logging them
 980          */
 981         if (!xfs_sb_version_haslazysbcount(&(tp->t_mountp->m_sb))) {
 982                 if (tp->t_icount_delta)
 983                         be64_add_cpu(&sbp->sb_icount, tp->t_icount_delta);
 984                 if (tp->t_ifree_delta)
 985                         be64_add_cpu(&sbp->sb_ifree, tp->t_ifree_delta);
 986                 if (tp->t_fdblocks_delta)
 987                         be64_add_cpu(&sbp->sb_fdblocks, tp->t_fdblocks_delta);
 988                 if (tp->t_res_fdblocks_delta)
 989                         be64_add_cpu(&sbp->sb_fdblocks, tp->t_res_fdblocks_delta);
 990         }
 991
 992         if (tp->t_frextents_delta)
 993                 be64_add_cpu(&sbp->sb_frextents, tp->t_frextents_delta);
 994         if (tp->t_res_frextents_delta)
 995                 be64_add_cpu(&sbp->sb_frextents, tp->t_res_frextents_delta);
 996
 997         if (tp->t_dblocks_delta) {
 998                 be64_add_cpu(&sbp->sb_dblocks, tp->t_dblocks_delta);
 999                 whole = 1;
1000         }
1001         if (tp->t_agcount_delta) {
1002                 be32_add_cpu(&sbp->sb_agcount, tp->t_agcount_delta);
1003                 whole = 1;
1004         }
1005         if (tp->t_imaxpct_delta) {
1006                 sbp->sb_imax_pct += tp->t_imaxpct_delta;
1007                 whole = 1;
1008         }
1009         if (tp->t_rextsize_delta) {
1010                 be32_add_cpu(&sbp->sb_rextsize, tp->t_rextsize_delta);
1011                 whole = 1;
1012         }
1013         if (tp->t_rbmblocks_delta) {
1014                 be32_add_cpu(&sbp->sb_rbmblocks, tp->t_rbmblocks_delta);
1015                 whole = 1;
1016         }
1017         if (tp->t_rblocks_delta) {
1018                 be64_add_cpu(&sbp->sb_rblocks, tp->t_rblocks_delta);
1019                 whole = 1;
1020         }
1021         if (tp->t_rextents_delta) {
1022                 be64_add_cpu(&sbp->sb_rextents, tp->t_rextents_delta);
1023                 whole = 1;
1024         }
1025         if (tp->t_rextslog_delta) {
1026                 sbp->sb_rextslog += tp->t_rextslog_delta;
1027                 whole = 1;
1028         }
1029
1030         if (whole)
1031                 /*
1032                  * Log the whole thing, the fields are noncontiguous.
1033                  */
1034                 xfs_trans_log_buf(tp, bp, 0, sizeof(xfs_dsb_t) - 1);
1035         else
1036                 /*
1037                  * Since all the modifiable fields are contiguous, we
1038                  * can get away with this.
1039                  */
1040                 xfs_trans_log_buf(tp, bp, offsetof(xfs_dsb_t, sb_icount),
1041                                   offsetof(xfs_dsb_t, sb_frextents) +
1042                                   sizeof(sbp->sb_frextents) - 1);
1043 }
1044
1045 /*
1046  * xfs_trans_unreserve_and_mod_sb() is called to release unused reservations
1047  * and apply superblock counter changes to the in-core superblock.  The
1048  * t_res_fdblocks_delta and t_res_frextents_delta fields are explicitly NOT
1049  * applied to the in-core superblock.  The idea is that that has already been
1050  * done.
1051  *
1052  * This is done efficiently with a single call to xfs_mod_incore_sb_batch().
1053  * However, we have to ensure that we only modify each superblock field only
1054  * once because the application of the delta values may not be atomic. That can
1055  * lead to ENOSPC races occurring if we have two separate modifcations of the
1056  * free space counter to put back the entire reservation and then take away
1057  * what we used.
1058  *
1059  * If we are not logging superblock counters, then the inode allocated/free and
1060  * used block counts are not updated in the on disk superblock. In this case,
1061  * XFS_TRANS_SB_DIRTY will not be set when the transaction is updated but we
1062  * still need to update the incore superblock with the changes.
1063  */
1064 void
1065 xfs_trans_unreserve_and_mod_sb(
1066         xfs_trans_t     *tp)
1067 {
1068         xfs_mod_sb_t    msb[9]; /* If you add cases, add entries */
1069         xfs_mod_sb_t    *msbp;
1070         xfs_mount_t     *mp = tp->t_mountp;
1071         /* REFERENCED */
1072         int             error;
1073         int             rsvd;
1074         int64_t         blkdelta = 0;
1075         int64_t         rtxdelta = 0;
1076         int64_t         idelta = 0;
1077         int64_t         ifreedelta = 0;
1078
1079         msbp = msb;
1080         rsvd = (tp->t_flags & XFS_TRANS_RESERVE) != 0;
1081
1082         /* calculate deltas */
1083         if (tp->t_blk_res > 0)
1084                 blkdelta = tp->t_blk_res;
1085         if ((tp->t_fdblocks_delta != 0) &&
1086             (xfs_sb_version_haslazysbcount(&mp->m_sb) ||
1087              (tp->t_flags & XFS_TRANS_SB_DIRTY)))
1088                 blkdelta += tp->t_fdblocks_delta;
1089
1090         if (tp->t_rtx_res > 0)
1091                 rtxdelta = tp->t_rtx_res;
1092         if ((tp->t_frextents_delta != 0) &&
1093             (tp->t_flags & XFS_TRANS_SB_DIRTY))
1094                 rtxdelta += tp->t_frextents_delta;
1095
1096         if (xfs_sb_version_haslazysbcount(&mp->m_sb) ||
1097              (tp->t_flags & XFS_TRANS_SB_DIRTY)) {
1098                 idelta = tp->t_icount_delta;
1099                 ifreedelta = tp->t_ifree_delta;
1100         }
1101
1102         /* apply the per-cpu counters */
1103         if (blkdelta) {
1104                 error = xfs_icsb_modify_counters(mp, XFS_SBS_FDBLOCKS,
1105                                                  blkdelta, rsvd);
1106                 if (error)
1107                         goto out;
1108         }
1109
1110         if (idelta) {
1111                 error = xfs_icsb_modify_counters(mp, XFS_SBS_ICOUNT,
1112                                                  idelta, rsvd);
1113                 if (error)
1114                         goto out_undo_fdblocks;
1115         }
1116
1117         if (ifreedelta) {
1118                 error = xfs_icsb_modify_counters(mp, XFS_SBS_IFREE,
1119                                                  ifreedelta, rsvd);
1120                 if (error)
1121                         goto out_undo_icount;
1122         }
1123
1124         /* apply remaining deltas */
1125         if (rtxdelta != 0) {
1126                 msbp->msb_field = XFS_SBS_FREXTENTS;
1127                 msbp->msb_delta = rtxdelta;
1128                 msbp++;
1129         }
1130
1131         if (tp->t_flags & XFS_TRANS_SB_DIRTY) {
1132                 if (tp->t_dblocks_delta != 0) {
1133                         msbp->msb_field = XFS_SBS_DBLOCKS;
1134                         msbp->msb_delta = tp->t_dblocks_delta;
1135                         msbp++;
1136                 }
1137                 if (tp->t_agcount_delta != 0) {
1138                         msbp->msb_field = XFS_SBS_AGCOUNT;
1139                         msbp->msb_delta = tp->t_agcount_delta;
1140                         msbp++;
1141                 }
1142                 if (tp->t_imaxpct_delta != 0) {
1143                         msbp->msb_field = XFS_SBS_IMAX_PCT;
1144                         msbp->msb_delta = tp->t_imaxpct_delta;
1145                         msbp++;
1146                 }
1147                 if (tp->t_rextsize_delta != 0) {
1148                         msbp->msb_field = XFS_SBS_REXTSIZE;
1149                         msbp->msb_delta = tp->t_rextsize_delta;
1150                         msbp++;
1151                 }
1152                 if (tp->t_rbmblocks_delta != 0) {
1153                         msbp->msb_field = XFS_SBS_RBMBLOCKS;
1154                         msbp->msb_delta = tp->t_rbmblocks_delta;
1155                         msbp++;
1156                 }
1157                 if (tp->t_rblocks_delta != 0) {
1158                         msbp->msb_field = XFS_SBS_RBLOCKS;
1159                         msbp->msb_delta = tp->t_rblocks_delta;
1160                         msbp++;
1161                 }
1162                 if (tp->t_rextents_delta != 0) {
1163                         msbp->msb_field = XFS_SBS_REXTENTS;
1164                         msbp->msb_delta = tp->t_rextents_delta;
1165                         msbp++;
1166                 }
1167                 if (tp->t_rextslog_delta != 0) {
1168                         msbp->msb_field = XFS_SBS_REXTSLOG;
1169                         msbp->msb_delta = tp->t_rextslog_delta;
1170                         msbp++;
1171                 }
1172         }
1173
1174         /*
1175          * If we need to change anything, do it.
1176          */
1177         if (msbp > msb) {
1178                 error = xfs_mod_incore_sb_batch(tp->t_mountp, msb,
1179                         (uint)(msbp - msb), rsvd);
1180                 if (error)
1181                         goto out_undo_ifreecount;
1182         }
1183
1184         return;
1185
1186 out_undo_ifreecount:
1187         if (ifreedelta)
1188                 xfs_icsb_modify_counters(mp, XFS_SBS_IFREE, -ifreedelta, rsvd);
1189 out_undo_icount:
1190         if (idelta)
1191                 xfs_icsb_modify_counters(mp, XFS_SBS_ICOUNT, -idelta, rsvd);
1192 out_undo_fdblocks:
1193         if (blkdelta)
1194                 xfs_icsb_modify_counters(mp, XFS_SBS_FDBLOCKS, -blkdelta, rsvd);
1195 out:
1196         ASSERT(error == 0);
1197         return;
1198 }
1199
1200 /*
1201  * Add the given log item to the transaction's list of log items.
1202  *
1203  * The log item will now point to its new descriptor with its li_desc field.
1204  */
1205 void
1206 xfs_trans_add_item(
1207         struct xfs_trans        *tp,
1208         struct xfs_log_item     *lip)
1209 {
1210         struct xfs_log_item_desc *lidp;
1211
1212         ASSERT(lip->li_mountp == tp->t_mountp);
1213         ASSERT(lip->li_ailp == tp->t_mountp->m_ail);
1214
1215         lidp = kmem_zone_zalloc(xfs_log_item_desc_zone, KM_SLEEP | KM_NOFS);
1216
1217         lidp->lid_item = lip;
1218         lidp->lid_flags = 0;
1219         list_add_tail(&lidp->lid_trans, &tp->t_items);
1220
1221         lip->li_desc = lidp;
1222 }
1223
1224 STATIC void
1225 xfs_trans_free_item_desc(
1226         struct xfs_log_item_desc *lidp)
1227 {
1228         list_del_init(&lidp->lid_trans);
1229         kmem_zone_free(xfs_log_item_desc_zone, lidp);
1230 }
1231
1232 /*
1233  * Unlink and free the given descriptor.
1234  */
1235 void
1236 xfs_trans_del_item(
1237         struct xfs_log_item     *lip)
1238 {
1239         xfs_trans_free_item_desc(lip->li_desc);
1240         lip->li_desc = NULL;
1241 }
1242
1243 /*
1244  * Unlock all of the items of a transaction and free all the descriptors
1245  * of that transaction.
1246  */
1247 void
1248 xfs_trans_free_items(
1249         struct xfs_trans        *tp,
1250         xfs_lsn_t               commit_lsn,
1251         int                     flags)
1252 {
1253         struct xfs_log_item_desc *lidp, *next;
1254
1255         list_for_each_entry_safe(lidp, next, &tp->t_items, lid_trans) {
1256                 struct xfs_log_item     *lip = lidp->lid_item;
1257
1258                 lip->li_desc = NULL;
1259
1260                 if (commit_lsn != NULLCOMMITLSN)
1261                         IOP_COMMITTING(lip, commit_lsn);
1262                 if (flags & XFS_TRANS_ABORT)
1263                         lip->li_flags |= XFS_LI_ABORTED;
1264                 IOP_UNLOCK(lip);
1265
1266                 xfs_trans_free_item_desc(lidp);
1267         }
1268 }
1269
1270 static inline void
1271 xfs_log_item_batch_insert(
1272         struct xfs_ail          *ailp,
1273         struct xfs_ail_cursor   *cur,
1274         struct xfs_log_item     **log_items,
1275         int                     nr_items,
1276         xfs_lsn_t               commit_lsn)
1277 {
1278         int     i;
1279
1280         spin_lock(&ailp->xa_lock);
1281         /* xfs_trans_ail_update_bulk drops ailp->xa_lock */
1282         xfs_trans_ail_update_bulk(ailp, cur, log_items, nr_items, commit_lsn);
1283
1284         for (i = 0; i < nr_items; i++)
1285                 IOP_UNPIN(log_items[i], 0);
1286 }
1287
1288 /*
1289  * Bulk operation version of xfs_trans_committed that takes a log vector of
1290  * items to insert into the AIL. This uses bulk AIL insertion techniques to
1291  * minimise lock traffic.
1292  *
1293  * If we are called with the aborted flag set, it is because a log write during
1294  * a CIL checkpoint commit has failed. In this case, all the items in the
1295  * checkpoint have already gone through IOP_COMMITED and IOP_UNLOCK, which
1296  * means that checkpoint commit abort handling is treated exactly the same
1297  * as an iclog write error even though we haven't started any IO yet. Hence in
1298  * this case all we need to do is IOP_COMMITTED processing, followed by an
1299  * IOP_UNPIN(aborted) call.
1300  *
1301  * The AIL cursor is used to optimise the insert process. If commit_lsn is not
1302  * at the end of the AIL, the insert cursor avoids the need to walk
1303  * the AIL to find the insertion point on every xfs_log_item_batch_insert()
1304  * call. This saves a lot of needless list walking and is a net win, even
1305  * though it slightly increases that amount of AIL lock traffic to set it up
1306  * and tear it down.
1307  */
1308 void
1309 xfs_trans_committed_bulk(
1310         struct xfs_ail          *ailp,
1311         struct xfs_log_vec      *log_vector,
1312         xfs_lsn_t               commit_lsn,
1313         int                     aborted)
1314 {
1315 #define LOG_ITEM_BATCH_SIZE     32
1316         struct xfs_log_item     *log_items[LOG_ITEM_BATCH_SIZE];
1317         struct xfs_log_vec      *lv;
1318         struct xfs_ail_cursor   cur;
1319         int                     i = 0;
1320
1321         spin_lock(&ailp->xa_lock);
1322         xfs_trans_ail_cursor_last(ailp, &cur, commit_lsn);
1323         spin_unlock(&ailp->xa_lock);
1324
1325         /* unpin all the log items */
1326         for (lv = log_vector; lv; lv = lv->lv_next ) {
1327                 struct xfs_log_item     *lip = lv->lv_item;
1328                 xfs_lsn_t               item_lsn;
1329
1330                 if (aborted)
1331                         lip->li_flags |= XFS_LI_ABORTED;
1332                 item_lsn = IOP_COMMITTED(lip, commit_lsn);
1333
1334                 /* item_lsn of -1 means the item needs no further processing */
1335                 if (XFS_LSN_CMP(item_lsn, (xfs_lsn_t)-1) == 0)
1336                         continue;
1337
1338                 /*
1339                  * if we are aborting the operation, no point in inserting the
1340                  * object into the AIL as we are in a shutdown situation.
1341                  */
1342                 if (aborted) {
1343                         ASSERT(XFS_FORCED_SHUTDOWN(ailp->xa_mount));
1344                         IOP_UNPIN(lip, 1);
1345                         continue;
1346                 }
1347
1348                 if (item_lsn != commit_lsn) {
1349
1350                         /*
1351                          * Not a bulk update option due to unusual item_lsn.
1352                          * Push into AIL immediately, rechecking the lsn once
1353                          * we have the ail lock. Then unpin the item. This does
1354                          * not affect the AIL cursor the bulk insert path is
1355                          * using.
1356                          */
1357                         spin_lock(&ailp->xa_lock);
1358                         if (XFS_LSN_CMP(item_lsn, lip->li_lsn) > 0)
1359                                 xfs_trans_ail_update(ailp, lip, item_lsn);
1360                         else
1361                                 spin_unlock(&ailp->xa_lock);
1362                         IOP_UNPIN(lip, 0);
1363                         continue;
1364                 }
1365
1366                 /* Item is a candidate for bulk AIL insert.  */
1367                 log_items[i++] = lv->lv_item;
1368                 if (i >= LOG_ITEM_BATCH_SIZE) {
1369                         xfs_log_item_batch_insert(ailp, &cur, log_items,
1370                                         LOG_ITEM_BATCH_SIZE, commit_lsn);
1371                         i = 0;
1372                 }
1373         }
1374
1375         /* make sure we insert the remainder! */
1376         if (i)
1377                 xfs_log_item_batch_insert(ailp, &cur, log_items, i, commit_lsn);
1378
1379         spin_lock(&ailp->xa_lock);
1380         xfs_trans_ail_cursor_done(ailp, &cur);
1381         spin_unlock(&ailp->xa_lock);
1382 }
1383
1384 /*
1385  * Commit the given transaction to the log.
1386  *
1387  * XFS disk error handling mechanism is not based on a typical
1388  * transaction abort mechanism. Logically after the filesystem
1389  * gets marked 'SHUTDOWN', we can't let any new transactions
1390  * be durable - ie. committed to disk - because some metadata might
1391  * be inconsistent. In such cases, this returns an error, and the
1392  * caller may assume that all locked objects joined to the transaction
1393  * have already been unlocked as if the commit had succeeded.
1394  * Do not reference the transaction structure after this call.
1395  */
1396 int
1397 xfs_trans_commit(
1398         struct xfs_trans        *tp,
1399         uint                    flags)
1400 {
1401         struct xfs_mount        *mp = tp->t_mountp;
1402         xfs_lsn_t               commit_lsn = -1;
1403         int                     error = 0;
1404         int                     log_flags = 0;
1405         int                     sync = tp->t_flags & XFS_TRANS_SYNC;
1406
1407         /*
1408          * Determine whether this commit is releasing a permanent
1409          * log reservation or not.
1410          */
1411         if (flags & XFS_TRANS_RELEASE_LOG_RES) {
1412                 ASSERT(tp->t_flags & XFS_TRANS_PERM_LOG_RES);
1413                 log_flags = XFS_LOG_REL_PERM_RESERV;
1414         }
1415
1416         /*
1417          * If there is nothing to be logged by the transaction,
1418          * then unlock all of the items associated with the
1419          * transaction and free the transaction structure.
1420          * Also make sure to return any reserved blocks to
1421          * the free pool.
1422          */
1423         if (!(tp->t_flags & XFS_TRANS_DIRTY))
1424                 goto out_unreserve;
1425
1426         if (XFS_FORCED_SHUTDOWN(mp)) {
1427                 error = XFS_ERROR(EIO);
1428                 goto out_unreserve;
1429         }
1430
1431         ASSERT(tp->t_ticket != NULL);
1432
1433         /*
1434          * If we need to update the superblock, then do it now.
1435          */
1436         if (tp->t_flags & XFS_TRANS_SB_DIRTY)
1437                 xfs_trans_apply_sb_deltas(tp);
1438         xfs_trans_apply_dquot_deltas(tp);
1439
1440         error = xfs_log_commit_cil(mp, tp, &commit_lsn, flags);
1441         if (error == ENOMEM) {
1442                 xfs_force_shutdown(mp, SHUTDOWN_LOG_IO_ERROR);
1443                 error = XFS_ERROR(EIO);
1444                 goto out_unreserve;
1445         }
1446
1447         current_restore_flags_nested(&tp->t_pflags, PF_FSTRANS);
1448         xfs_trans_free(tp);
1449
1450         /*
1451          * If the transaction needs to be synchronous, then force the
1452          * log out now and wait for it.
1453          */
1454         if (sync) {
1455                 if (!error) {
1456                         error = _xfs_log_force_lsn(mp, commit_lsn,
1457                                       XFS_LOG_SYNC, NULL);
1458                 }
1459                 XFS_STATS_INC(xs_trans_sync);
1460         } else {
1461                 XFS_STATS_INC(xs_trans_async);
1462         }
1463
1464         return error;
1465
1466 out_unreserve:
1467         xfs_trans_unreserve_and_mod_sb(tp);
1468
1469         /*
1470          * It is indeed possible for the transaction to be not dirty but
1471          * the dqinfo portion to be.  All that means is that we have some
1472          * (non-persistent) quota reservations that need to be unreserved.
1473          */
1474         xfs_trans_unreserve_and_mod_dquots(tp);
1475         if (tp->t_ticket) {
1476                 commit_lsn = xfs_log_done(mp, tp->t_ticket, NULL, log_flags);
1477                 if (commit_lsn == -1 && !error)
1478                         error = XFS_ERROR(EIO);
1479         }
1480         current_restore_flags_nested(&tp->t_pflags, PF_FSTRANS);
1481         xfs_trans_free_items(tp, NULLCOMMITLSN, error ? XFS_TRANS_ABORT : 0);
1482         xfs_trans_free(tp);
1483
1484         XFS_STATS_INC(xs_trans_empty);
1485         return error;
1486 }
1487
1488 /*
1489  * Unlock all of the transaction's items and free the transaction.
1490  * The transaction must not have modified any of its items, because
1491  * there is no way to restore them to their previous state.
1492  *
1493  * If the transaction has made a log reservation, make sure to release
1494  * it as well.
1495  */
1496 void
1497 xfs_trans_cancel(
1498         xfs_trans_t             *tp,
1499         int                     flags)
1500 {
1501         int                     log_flags;
1502         xfs_mount_t             *mp = tp->t_mountp;
1503
1504         /*
1505          * See if the caller is being too lazy to figure out if
1506          * the transaction really needs an abort.
1507          */
1508         if ((flags & XFS_TRANS_ABORT) && !(tp->t_flags & XFS_TRANS_DIRTY))
1509                 flags &= ~XFS_TRANS_ABORT;
1510         /*
1511          * See if the caller is relying on us to shut down the
1512          * filesystem.  This happens in paths where we detect
1513          * corruption and decide to give up.
1514          */
1515         if ((tp->t_flags & XFS_TRANS_DIRTY) && !XFS_FORCED_SHUTDOWN(mp)) {
1516                 XFS_ERROR_REPORT("xfs_trans_cancel", XFS_ERRLEVEL_LOW, mp);
1517                 xfs_force_shutdown(mp, SHUTDOWN_CORRUPT_INCORE);
1518         }
1519 #ifdef DEBUG
1520         if (!(flags & XFS_TRANS_ABORT) && !XFS_FORCED_SHUTDOWN(mp)) {
1521                 struct xfs_log_item_desc *lidp;
1522
1523                 list_for_each_entry(lidp, &tp->t_items, lid_trans)
1524                         ASSERT(!(lidp->lid_item->li_type == XFS_LI_EFD));
1525         }
1526 #endif
1527         xfs_trans_unreserve_and_mod_sb(tp);
1528         xfs_trans_unreserve_and_mod_dquots(tp);
1529
1530         if (tp->t_ticket) {
1531                 if (flags & XFS_TRANS_RELEASE_LOG_RES) {
1532                         ASSERT(tp->t_flags & XFS_TRANS_PERM_LOG_RES);
1533                         log_flags = XFS_LOG_REL_PERM_RESERV;
1534                 } else {
1535                         log_flags = 0;
1536                 }
1537                 xfs_log_done(mp, tp->t_ticket, NULL, log_flags);
1538         }
1539
1540         /* mark this thread as no longer being in a transaction */
1541         current_restore_flags_nested(&tp->t_pflags, PF_FSTRANS);
1542
1543         xfs_trans_free_items(tp, NULLCOMMITLSN, flags);
1544         xfs_trans_free(tp);
1545 }
1546
1547 /*
1548  * Roll from one trans in the sequence of PERMANENT transactions to
1549  * the next: permanent transactions are only flushed out when
1550  * committed with XFS_TRANS_RELEASE_LOG_RES, but we still want as soon
1551  * as possible to let chunks of it go to the log. So we commit the
1552  * chunk we've been working on and get a new transaction to continue.
1553  */
1554 int
1555 xfs_trans_roll(
1556         struct xfs_trans        **tpp,
1557         struct xfs_inode        *dp)
1558 {
1559         struct xfs_trans        *trans;
1560         unsigned int            logres, count;
1561         int                     error;
1562
1563         /*
1564          * Ensure that the inode is always logged.
1565          */
1566         trans = *tpp;
1567         xfs_trans_log_inode(trans, dp, XFS_ILOG_CORE);
1568
1569         /*
1570          * Copy the critical parameters from one trans to the next.
1571          */
1572         logres = trans->t_log_res;
1573         count = trans->t_log_count;
1574         *tpp = xfs_trans_dup(trans);
1575
1576         /*
1577          * Commit the current transaction.
1578          * If this commit failed, then it'd just unlock those items that
1579          * are not marked ihold. That also means that a filesystem shutdown
1580          * is in progress. The caller takes the responsibility to cancel
1581          * the duplicate transaction that gets returned.
1582          */
1583         error = xfs_trans_commit(trans, 0);
1584         if (error)
1585                 return (error);
1586
1587         trans = *tpp;
1588
1589         /*
1590          * transaction commit worked ok so we can drop the extra ticket
1591          * reference that we gained in xfs_trans_dup()
1592          */
1593         xfs_log_ticket_put(trans->t_ticket);
1594
1595
1596         /*
1597          * Reserve space in the log for th next transaction.
1598          * This also pushes items in the "AIL", the list of logged items,
1599          * out to disk if they are taking up space at the tail of the log
1600          * that we want to use.  This requires that either nothing be locked
1601          * across this call, or that anything that is locked be logged in
1602          * the prior and the next transactions.
1603          */
1604         error = xfs_trans_reserve(trans, 0, logres, 0,
1605                                   XFS_TRANS_PERM_LOG_RES, count);
1606         /*
1607          *  Ensure that the inode is in the new transaction and locked.
1608          */
1609         if (error)
1610                 return error;
1611
1612         xfs_trans_ijoin(trans, dp, 0);
1613         return 0;
1614 }