Dave Chinner | 0b61f8a | 2018-06-05 19:42:14 -0700 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 2 | /* |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 3 | * Copyright (c) 2000-2003,2005 Silicon Graphics, Inc. |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 4 | * Copyright (C) 2010 Red Hat, Inc. |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 5 | * All Rights Reserved. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 6 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 | #include "xfs.h" |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame] | 8 | #include "xfs_fs.h" |
Dave Chinner | 70a9883 | 2013-10-23 10:36:05 +1100 | [diff] [blame] | 9 | #include "xfs_shared.h" |
Dave Chinner | 239880e | 2013-10-23 10:50:10 +1100 | [diff] [blame] | 10 | #include "xfs_format.h" |
| 11 | #include "xfs_log_format.h" |
| 12 | #include "xfs_trans_resv.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | #include "xfs_mount.h" |
Dave Chinner | efc27b5 | 2012-04-29 10:39:43 +0000 | [diff] [blame] | 14 | #include "xfs_extent_busy.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | #include "xfs_quota.h" |
Dave Chinner | 239880e | 2013-10-23 10:50:10 +1100 | [diff] [blame] | 16 | #include "xfs_trans.h" |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame] | 17 | #include "xfs_trans_priv.h" |
Dave Chinner | 239880e | 2013-10-23 10:50:10 +1100 | [diff] [blame] | 18 | #include "xfs_log.h" |
Dave Chinner | ed3b4d6 | 2010-05-21 12:07:08 +1000 | [diff] [blame] | 19 | #include "xfs_trace.h" |
Dave Chinner | a4fbe6a | 2013-10-23 10:51:50 +1100 | [diff] [blame] | 20 | #include "xfs_error.h" |
Brian Foster | f8f2835 | 2018-05-07 17:38:47 -0700 | [diff] [blame] | 21 | #include "xfs_defer.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 22 | |
Nathan Scott | 8f79405 | 2006-03-14 13:32:41 +1100 | [diff] [blame] | 23 | kmem_zone_t *xfs_trans_zone; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | |
Darrick J. Wong | b872af2 | 2018-01-08 10:51:26 -0800 | [diff] [blame] | 25 | #if defined(CONFIG_TRACEPOINTS) |
| 26 | static void |
| 27 | xfs_trans_trace_reservations( |
| 28 | struct xfs_mount *mp) |
| 29 | { |
| 30 | struct xfs_trans_res resv; |
| 31 | struct xfs_trans_res *res; |
| 32 | struct xfs_trans_res *end_res; |
| 33 | int i; |
| 34 | |
| 35 | res = (struct xfs_trans_res *)M_RES(mp); |
| 36 | end_res = (struct xfs_trans_res *)(M_RES(mp) + 1); |
| 37 | for (i = 0; res < end_res; i++, res++) |
| 38 | trace_xfs_trans_resv_calc(mp, i, res); |
| 39 | xfs_log_get_max_trans_res(mp, &resv); |
| 40 | trace_xfs_trans_resv_calc(mp, -1, &resv); |
| 41 | } |
| 42 | #else |
| 43 | # define xfs_trans_trace_reservations(mp) |
| 44 | #endif |
| 45 | |
Jeff Liu | 4f3b578 | 2013-01-28 21:25:35 +0800 | [diff] [blame] | 46 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | * Initialize the precomputed transaction reservation values |
| 48 | * in the mount structure. |
| 49 | */ |
| 50 | void |
| 51 | xfs_trans_init( |
Christoph Hellwig | 025101d | 2010-05-04 13:53:48 +0000 | [diff] [blame] | 52 | struct xfs_mount *mp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 53 | { |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 54 | xfs_trans_resv_calc(mp, M_RES(mp)); |
Darrick J. Wong | b872af2 | 2018-01-08 10:51:26 -0800 | [diff] [blame] | 55 | xfs_trans_trace_reservations(mp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 56 | } |
| 57 | |
| 58 | /* |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 59 | * Free the transaction structure. If there is more clean up |
| 60 | * to do when the structure is freed, add it here. |
| 61 | */ |
| 62 | STATIC void |
| 63 | xfs_trans_free( |
Dave Chinner | ed3b4d6 | 2010-05-21 12:07:08 +1000 | [diff] [blame] | 64 | struct xfs_trans *tp) |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 65 | { |
Dave Chinner | 4ecbfe6 | 2012-04-29 10:41:10 +0000 | [diff] [blame] | 66 | xfs_extent_busy_sort(&tp->t_busy); |
| 67 | xfs_extent_busy_clear(tp->t_mountp, &tp->t_busy, false); |
Dave Chinner | ed3b4d6 | 2010-05-21 12:07:08 +1000 | [diff] [blame] | 68 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 69 | trace_xfs_trans_free(tp, _RET_IP_); |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 70 | atomic_dec(&tp->t_mountp->m_active_trans); |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 71 | if (!(tp->t_flags & XFS_TRANS_NO_WRITECOUNT)) |
Jan Kara | d9457dc | 2012-06-12 16:20:39 +0200 | [diff] [blame] | 72 | sb_end_intwrite(tp->t_mountp->m_super); |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 73 | xfs_trans_free_dqinfo(tp); |
Carlos Maiolino | 377bcd5 | 2019-11-14 12:43:04 -0800 | [diff] [blame^] | 74 | kmem_cache_free(xfs_trans_zone, tp); |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 75 | } |
| 76 | |
| 77 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 78 | * This is called to create a new transaction which will share the |
| 79 | * permanent log reservation of the given transaction. The remaining |
| 80 | * unused block and rt extent reservations are also inherited. This |
| 81 | * implies that the original transaction is no longer allowed to allocate |
| 82 | * blocks. Locks and log items, however, are no inherited. They must |
| 83 | * be added to the new transaction explicitly. |
| 84 | */ |
Brian Foster | f8f2835 | 2018-05-07 17:38:47 -0700 | [diff] [blame] | 85 | STATIC struct xfs_trans * |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 86 | xfs_trans_dup( |
Brian Foster | f8f2835 | 2018-05-07 17:38:47 -0700 | [diff] [blame] | 87 | struct xfs_trans *tp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 88 | { |
Brian Foster | f8f2835 | 2018-05-07 17:38:47 -0700 | [diff] [blame] | 89 | struct xfs_trans *ntp; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 90 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 91 | trace_xfs_trans_dup(tp, _RET_IP_); |
| 92 | |
Tetsuo Handa | 707e0dd | 2019-08-26 12:06:22 -0700 | [diff] [blame] | 93 | ntp = kmem_zone_zalloc(xfs_trans_zone, 0); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 94 | |
| 95 | /* |
| 96 | * Initialize the new transaction structure. |
| 97 | */ |
Dave Chinner | 2a3c0ac | 2013-08-12 20:49:28 +1000 | [diff] [blame] | 98 | ntp->t_magic = XFS_TRANS_HEADER_MAGIC; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 99 | ntp->t_mountp = tp->t_mountp; |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 100 | INIT_LIST_HEAD(&ntp->t_items); |
Dave Chinner | ed3b4d6 | 2010-05-21 12:07:08 +1000 | [diff] [blame] | 101 | INIT_LIST_HEAD(&ntp->t_busy); |
Brian Foster | 9d9e623 | 2018-08-01 07:20:35 -0700 | [diff] [blame] | 102 | INIT_LIST_HEAD(&ntp->t_dfops); |
Brian Foster | bba59c5e | 2018-07-11 22:26:20 -0700 | [diff] [blame] | 103 | ntp->t_firstblock = NULLFSBLOCK; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 104 | |
| 105 | ASSERT(tp->t_flags & XFS_TRANS_PERM_LOG_RES); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 106 | ASSERT(tp->t_ticket != NULL); |
Nathan Scott | cfcbbbd | 2005-11-02 15:12:04 +1100 | [diff] [blame] | 107 | |
Jan Kara | d9457dc | 2012-06-12 16:20:39 +0200 | [diff] [blame] | 108 | ntp->t_flags = XFS_TRANS_PERM_LOG_RES | |
| 109 | (tp->t_flags & XFS_TRANS_RESERVE) | |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 110 | (tp->t_flags & XFS_TRANS_NO_WRITECOUNT); |
Jan Kara | d9457dc | 2012-06-12 16:20:39 +0200 | [diff] [blame] | 111 | /* We gave our writer reference to the new transaction */ |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 112 | tp->t_flags |= XFS_TRANS_NO_WRITECOUNT; |
Dave Chinner | cc09c0d | 2008-11-17 17:37:10 +1100 | [diff] [blame] | 113 | ntp->t_ticket = xfs_log_ticket_get(tp->t_ticket); |
Brian Foster | 3e78b9a | 2018-03-09 14:01:58 -0800 | [diff] [blame] | 114 | |
| 115 | ASSERT(tp->t_blk_res >= tp->t_blk_res_used); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 116 | ntp->t_blk_res = tp->t_blk_res - tp->t_blk_res_used; |
| 117 | tp->t_blk_res = tp->t_blk_res_used; |
Brian Foster | 3e78b9a | 2018-03-09 14:01:58 -0800 | [diff] [blame] | 118 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | ntp->t_rtx_res = tp->t_rtx_res - tp->t_rtx_res_used; |
| 120 | tp->t_rtx_res = tp->t_rtx_res_used; |
Nathan Scott | 59c1b08 | 2006-06-09 14:59:13 +1000 | [diff] [blame] | 121 | ntp->t_pflags = tp->t_pflags; |
Brian Foster | e021a2e | 2018-07-24 13:43:11 -0700 | [diff] [blame] | 122 | |
Brian Foster | 9d9e623 | 2018-08-01 07:20:35 -0700 | [diff] [blame] | 123 | /* move deferred ops over to the new tp */ |
| 124 | xfs_defer_move(ntp, tp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 125 | |
Christoph Hellwig | 7d09525 | 2009-06-08 15:33:32 +0200 | [diff] [blame] | 126 | xfs_trans_dup_dqinfo(tp, ntp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 127 | |
| 128 | atomic_inc(&tp->t_mountp->m_active_trans); |
| 129 | return ntp; |
| 130 | } |
| 131 | |
| 132 | /* |
| 133 | * This is called to reserve free disk blocks and log space for the |
| 134 | * given transaction. This must be done before allocating any resources |
| 135 | * within the transaction. |
| 136 | * |
| 137 | * This will return ENOSPC if there are not enough blocks available. |
| 138 | * It will sleep waiting for available log space. |
| 139 | * The only valid value for the flags parameter is XFS_RES_LOG_PERM, which |
| 140 | * is used by long running transactions. If any one of the reservations |
| 141 | * fails then they will all be backed out. |
| 142 | * |
| 143 | * This does not do quota reservations. That typically is done by the |
| 144 | * caller afterwards. |
| 145 | */ |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 146 | static int |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 147 | xfs_trans_reserve( |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 148 | struct xfs_trans *tp, |
| 149 | struct xfs_trans_res *resp, |
| 150 | uint blocks, |
| 151 | uint rtextents) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 152 | { |
Nathan Scott | 59c1b08 | 2006-06-09 14:59:13 +1000 | [diff] [blame] | 153 | int error = 0; |
Dave Chinner | 0d485ad | 2015-02-23 21:22:03 +1100 | [diff] [blame] | 154 | bool rsvd = (tp->t_flags & XFS_TRANS_RESERVE) != 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 155 | |
| 156 | /* Mark this thread as being in a transaction */ |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 157 | current_set_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 158 | |
| 159 | /* |
| 160 | * Attempt to reserve the needed disk blocks by decrementing |
| 161 | * the number needed from the number available. This will |
| 162 | * fail if the count would go below zero. |
| 163 | */ |
| 164 | if (blocks > 0) { |
Dave Chinner | 0d485ad | 2015-02-23 21:22:03 +1100 | [diff] [blame] | 165 | error = xfs_mod_fdblocks(tp->t_mountp, -((int64_t)blocks), rsvd); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 166 | if (error != 0) { |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 167 | current_restore_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 168 | return -ENOSPC; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 169 | } |
| 170 | tp->t_blk_res += blocks; |
| 171 | } |
| 172 | |
| 173 | /* |
| 174 | * Reserve the log space needed for this transaction. |
| 175 | */ |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 176 | if (resp->tr_logres > 0) { |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 177 | bool permanent = false; |
| 178 | |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 179 | ASSERT(tp->t_log_res == 0 || |
| 180 | tp->t_log_res == resp->tr_logres); |
| 181 | ASSERT(tp->t_log_count == 0 || |
| 182 | tp->t_log_count == resp->tr_logcount); |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 183 | |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 184 | if (resp->tr_logflags & XFS_TRANS_PERM_LOG_RES) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 185 | tp->t_flags |= XFS_TRANS_PERM_LOG_RES; |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 186 | permanent = true; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 187 | } else { |
| 188 | ASSERT(tp->t_ticket == NULL); |
| 189 | ASSERT(!(tp->t_flags & XFS_TRANS_PERM_LOG_RES)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 190 | } |
| 191 | |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 192 | if (tp->t_ticket != NULL) { |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 193 | ASSERT(resp->tr_logflags & XFS_TRANS_PERM_LOG_RES); |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 194 | error = xfs_log_regrant(tp->t_mountp, tp->t_ticket); |
| 195 | } else { |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 196 | error = xfs_log_reserve(tp->t_mountp, |
| 197 | resp->tr_logres, |
| 198 | resp->tr_logcount, |
| 199 | &tp->t_ticket, XFS_TRANSACTION, |
Christoph Hellwig | 710b1e2 | 2016-04-06 09:20:36 +1000 | [diff] [blame] | 200 | permanent); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 201 | } |
Christoph Hellwig | 9006fb9 | 2012-02-20 02:31:31 +0000 | [diff] [blame] | 202 | |
| 203 | if (error) |
| 204 | goto undo_blocks; |
| 205 | |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 206 | tp->t_log_res = resp->tr_logres; |
| 207 | tp->t_log_count = resp->tr_logcount; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 208 | } |
| 209 | |
| 210 | /* |
| 211 | * Attempt to reserve the needed realtime extents by decrementing |
| 212 | * the number needed from the number available. This will |
| 213 | * fail if the count would go below zero. |
| 214 | */ |
| 215 | if (rtextents > 0) { |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 216 | error = xfs_mod_frextents(tp->t_mountp, -((int64_t)rtextents)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 217 | if (error) { |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 218 | error = -ENOSPC; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 219 | goto undo_log; |
| 220 | } |
| 221 | tp->t_rtx_res += rtextents; |
| 222 | } |
| 223 | |
| 224 | return 0; |
| 225 | |
| 226 | /* |
| 227 | * Error cases jump to one of these labels to undo any |
| 228 | * reservations which have already been performed. |
| 229 | */ |
| 230 | undo_log: |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 231 | if (resp->tr_logres > 0) { |
Christoph Hellwig | f78c390 | 2015-06-04 13:48:20 +1000 | [diff] [blame] | 232 | xfs_log_done(tp->t_mountp, tp->t_ticket, NULL, false); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 233 | tp->t_ticket = NULL; |
| 234 | tp->t_log_res = 0; |
| 235 | tp->t_flags &= ~XFS_TRANS_PERM_LOG_RES; |
| 236 | } |
| 237 | |
| 238 | undo_blocks: |
| 239 | if (blocks > 0) { |
Eryu Guan | a27f6ef | 2016-09-14 07:39:07 +1000 | [diff] [blame] | 240 | xfs_mod_fdblocks(tp->t_mountp, (int64_t)blocks, rsvd); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 241 | tp->t_blk_res = 0; |
| 242 | } |
| 243 | |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 244 | current_restore_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 245 | |
Nathan Scott | 59c1b08 | 2006-06-09 14:59:13 +1000 | [diff] [blame] | 246 | return error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 247 | } |
| 248 | |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 249 | int |
| 250 | xfs_trans_alloc( |
| 251 | struct xfs_mount *mp, |
| 252 | struct xfs_trans_res *resp, |
| 253 | uint blocks, |
| 254 | uint rtextents, |
| 255 | uint flags, |
| 256 | struct xfs_trans **tpp) |
| 257 | { |
| 258 | struct xfs_trans *tp; |
| 259 | int error; |
| 260 | |
Dave Chinner | 8683edb | 2018-09-29 13:46:21 +1000 | [diff] [blame] | 261 | /* |
| 262 | * Allocate the handle before we do our freeze accounting and setting up |
| 263 | * GFP_NOFS allocation context so that we avoid lockdep false positives |
| 264 | * by doing GFP_KERNEL allocations inside sb_start_intwrite(). |
| 265 | */ |
Tetsuo Handa | 707e0dd | 2019-08-26 12:06:22 -0700 | [diff] [blame] | 266 | tp = kmem_zone_zalloc(xfs_trans_zone, 0); |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 267 | if (!(flags & XFS_TRANS_NO_WRITECOUNT)) |
| 268 | sb_start_intwrite(mp->m_super); |
| 269 | |
Darrick J. Wong | 10ee252 | 2018-06-21 23:26:55 -0700 | [diff] [blame] | 270 | /* |
| 271 | * Zero-reservation ("empty") transactions can't modify anything, so |
| 272 | * they're allowed to run while we're frozen. |
| 273 | */ |
| 274 | WARN_ON(resp->tr_logres > 0 && |
| 275 | mp->m_super->s_writers.frozen == SB_FREEZE_COMPLETE); |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 276 | atomic_inc(&mp->m_active_trans); |
| 277 | |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 278 | tp->t_magic = XFS_TRANS_HEADER_MAGIC; |
| 279 | tp->t_flags = flags; |
| 280 | tp->t_mountp = mp; |
| 281 | INIT_LIST_HEAD(&tp->t_items); |
| 282 | INIT_LIST_HEAD(&tp->t_busy); |
Brian Foster | 9d9e623 | 2018-08-01 07:20:35 -0700 | [diff] [blame] | 283 | INIT_LIST_HEAD(&tp->t_dfops); |
Brian Foster | bba59c5e | 2018-07-11 22:26:20 -0700 | [diff] [blame] | 284 | tp->t_firstblock = NULLFSBLOCK; |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 285 | |
| 286 | error = xfs_trans_reserve(tp, resp, blocks, rtextents); |
| 287 | if (error) { |
| 288 | xfs_trans_cancel(tp); |
| 289 | return error; |
| 290 | } |
| 291 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 292 | trace_xfs_trans_alloc(tp, _RET_IP_); |
| 293 | |
Christoph Hellwig | 253f491 | 2016-04-06 09:19:55 +1000 | [diff] [blame] | 294 | *tpp = tp; |
| 295 | return 0; |
| 296 | } |
| 297 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 298 | /* |
Darrick J. Wong | e89c041 | 2017-03-28 14:56:37 -0700 | [diff] [blame] | 299 | * Create an empty transaction with no reservation. This is a defensive |
| 300 | * mechanism for routines that query metadata without actually modifying |
| 301 | * them -- if the metadata being queried is somehow cross-linked (think a |
| 302 | * btree block pointer that points higher in the tree), we risk deadlock. |
| 303 | * However, blocks grabbed as part of a transaction can be re-grabbed. |
| 304 | * The verifiers will notice the corrupt block and the operation will fail |
| 305 | * back to userspace without deadlocking. |
| 306 | * |
| 307 | * Note the zero-length reservation; this transaction MUST be cancelled |
| 308 | * without any dirty data. |
| 309 | */ |
| 310 | int |
| 311 | xfs_trans_alloc_empty( |
| 312 | struct xfs_mount *mp, |
| 313 | struct xfs_trans **tpp) |
| 314 | { |
| 315 | struct xfs_trans_res resv = {0}; |
| 316 | |
| 317 | return xfs_trans_alloc(mp, &resv, 0, 0, XFS_TRANS_NO_WRITECOUNT, tpp); |
| 318 | } |
| 319 | |
| 320 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 321 | * Record the indicated change to the given field for application |
| 322 | * to the file system's superblock when the transaction commits. |
| 323 | * For now, just store the change in the transaction structure. |
| 324 | * |
| 325 | * Mark the transaction structure to indicate that the superblock |
| 326 | * needs to be updated before committing. |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 327 | * |
| 328 | * Because we may not be keeping track of allocated/free inodes and |
| 329 | * used filesystem blocks in the superblock, we do not mark the |
| 330 | * superblock dirty in this transaction if we modify these fields. |
| 331 | * We still need to update the transaction deltas so that they get |
| 332 | * applied to the incore superblock, but we don't want them to |
| 333 | * cause the superblock to get locked and logged if these are the |
| 334 | * only fields in the superblock that the transaction modifies. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 335 | */ |
| 336 | void |
| 337 | xfs_trans_mod_sb( |
| 338 | xfs_trans_t *tp, |
| 339 | uint field, |
David Chinner | 20f4ebf | 2007-02-10 18:36:10 +1100 | [diff] [blame] | 340 | int64_t delta) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 341 | { |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 342 | uint32_t flags = (XFS_TRANS_DIRTY|XFS_TRANS_SB_DIRTY); |
| 343 | xfs_mount_t *mp = tp->t_mountp; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 344 | |
| 345 | switch (field) { |
| 346 | case XFS_TRANS_SB_ICOUNT: |
| 347 | tp->t_icount_delta += delta; |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 348 | if (xfs_sb_version_haslazysbcount(&mp->m_sb)) |
| 349 | flags &= ~XFS_TRANS_SB_DIRTY; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 350 | break; |
| 351 | case XFS_TRANS_SB_IFREE: |
| 352 | tp->t_ifree_delta += delta; |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 353 | if (xfs_sb_version_haslazysbcount(&mp->m_sb)) |
| 354 | flags &= ~XFS_TRANS_SB_DIRTY; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 355 | break; |
| 356 | case XFS_TRANS_SB_FDBLOCKS: |
| 357 | /* |
Brian Foster | 3e78b9a | 2018-03-09 14:01:58 -0800 | [diff] [blame] | 358 | * Track the number of blocks allocated in the transaction. |
| 359 | * Make sure it does not exceed the number reserved. If so, |
| 360 | * shutdown as this can lead to accounting inconsistency. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 361 | */ |
| 362 | if (delta < 0) { |
| 363 | tp->t_blk_res_used += (uint)-delta; |
Brian Foster | 3e78b9a | 2018-03-09 14:01:58 -0800 | [diff] [blame] | 364 | if (tp->t_blk_res_used > tp->t_blk_res) |
| 365 | xfs_force_shutdown(mp, SHUTDOWN_CORRUPT_INCORE); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 366 | } |
| 367 | tp->t_fdblocks_delta += delta; |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 368 | if (xfs_sb_version_haslazysbcount(&mp->m_sb)) |
| 369 | flags &= ~XFS_TRANS_SB_DIRTY; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 370 | break; |
| 371 | case XFS_TRANS_SB_RES_FDBLOCKS: |
| 372 | /* |
| 373 | * The allocation has already been applied to the |
| 374 | * in-core superblock's counter. This should only |
| 375 | * be applied to the on-disk superblock. |
| 376 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 377 | tp->t_res_fdblocks_delta += delta; |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 378 | if (xfs_sb_version_haslazysbcount(&mp->m_sb)) |
| 379 | flags &= ~XFS_TRANS_SB_DIRTY; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 380 | break; |
| 381 | case XFS_TRANS_SB_FREXTENTS: |
| 382 | /* |
| 383 | * Track the number of blocks allocated in the |
| 384 | * transaction. Make sure it does not exceed the |
| 385 | * number reserved. |
| 386 | */ |
| 387 | if (delta < 0) { |
| 388 | tp->t_rtx_res_used += (uint)-delta; |
| 389 | ASSERT(tp->t_rtx_res_used <= tp->t_rtx_res); |
| 390 | } |
| 391 | tp->t_frextents_delta += delta; |
| 392 | break; |
| 393 | case XFS_TRANS_SB_RES_FREXTENTS: |
| 394 | /* |
| 395 | * The allocation has already been applied to the |
Nathan Scott | c41564b | 2006-03-29 08:55:14 +1000 | [diff] [blame] | 396 | * in-core superblock's counter. This should only |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 397 | * be applied to the on-disk superblock. |
| 398 | */ |
| 399 | ASSERT(delta < 0); |
| 400 | tp->t_res_frextents_delta += delta; |
| 401 | break; |
| 402 | case XFS_TRANS_SB_DBLOCKS: |
| 403 | ASSERT(delta > 0); |
| 404 | tp->t_dblocks_delta += delta; |
| 405 | break; |
| 406 | case XFS_TRANS_SB_AGCOUNT: |
| 407 | ASSERT(delta > 0); |
| 408 | tp->t_agcount_delta += delta; |
| 409 | break; |
| 410 | case XFS_TRANS_SB_IMAXPCT: |
| 411 | tp->t_imaxpct_delta += delta; |
| 412 | break; |
| 413 | case XFS_TRANS_SB_REXTSIZE: |
| 414 | tp->t_rextsize_delta += delta; |
| 415 | break; |
| 416 | case XFS_TRANS_SB_RBMBLOCKS: |
| 417 | tp->t_rbmblocks_delta += delta; |
| 418 | break; |
| 419 | case XFS_TRANS_SB_RBLOCKS: |
| 420 | tp->t_rblocks_delta += delta; |
| 421 | break; |
| 422 | case XFS_TRANS_SB_REXTENTS: |
| 423 | tp->t_rextents_delta += delta; |
| 424 | break; |
| 425 | case XFS_TRANS_SB_REXTSLOG: |
| 426 | tp->t_rextslog_delta += delta; |
| 427 | break; |
| 428 | default: |
| 429 | ASSERT(0); |
| 430 | return; |
| 431 | } |
| 432 | |
David Chinner | 210c6f1 | 2007-05-24 15:26:51 +1000 | [diff] [blame] | 433 | tp->t_flags |= flags; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 434 | } |
| 435 | |
| 436 | /* |
| 437 | * xfs_trans_apply_sb_deltas() is called from the commit code |
| 438 | * to bring the superblock buffer into the current transaction |
| 439 | * and modify it as requested by earlier calls to xfs_trans_mod_sb(). |
| 440 | * |
| 441 | * For now we just look at each field allowed to change and change |
| 442 | * it if necessary. |
| 443 | */ |
| 444 | STATIC void |
| 445 | xfs_trans_apply_sb_deltas( |
| 446 | xfs_trans_t *tp) |
| 447 | { |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 448 | xfs_dsb_t *sbp; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 449 | xfs_buf_t *bp; |
| 450 | int whole = 0; |
| 451 | |
Eric Sandeen | 8c9ce2f | 2019-06-12 08:59:58 -0700 | [diff] [blame] | 452 | bp = xfs_trans_getsb(tp, tp->t_mountp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 453 | sbp = XFS_BUF_TO_SBP(bp); |
| 454 | |
| 455 | /* |
| 456 | * Check that superblock mods match the mods made to AGF counters. |
| 457 | */ |
| 458 | ASSERT((tp->t_fdblocks_delta + tp->t_res_fdblocks_delta) == |
| 459 | (tp->t_ag_freeblks_delta + tp->t_ag_flist_delta + |
| 460 | tp->t_ag_btree_delta)); |
| 461 | |
David Chinner | 92821e2 | 2007-05-24 15:26:31 +1000 | [diff] [blame] | 462 | /* |
| 463 | * Only update the superblock counters if we are logging them |
| 464 | */ |
| 465 | if (!xfs_sb_version_haslazysbcount(&(tp->t_mountp->m_sb))) { |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 466 | if (tp->t_icount_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 467 | be64_add_cpu(&sbp->sb_icount, tp->t_icount_delta); |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 468 | if (tp->t_ifree_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 469 | be64_add_cpu(&sbp->sb_ifree, tp->t_ifree_delta); |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 470 | if (tp->t_fdblocks_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 471 | be64_add_cpu(&sbp->sb_fdblocks, tp->t_fdblocks_delta); |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 472 | if (tp->t_res_fdblocks_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 473 | be64_add_cpu(&sbp->sb_fdblocks, tp->t_res_fdblocks_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 474 | } |
| 475 | |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 476 | if (tp->t_frextents_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 477 | be64_add_cpu(&sbp->sb_frextents, tp->t_frextents_delta); |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 478 | if (tp->t_res_frextents_delta) |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 479 | be64_add_cpu(&sbp->sb_frextents, tp->t_res_frextents_delta); |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 480 | |
| 481 | if (tp->t_dblocks_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 482 | be64_add_cpu(&sbp->sb_dblocks, tp->t_dblocks_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 483 | whole = 1; |
| 484 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 485 | if (tp->t_agcount_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 486 | be32_add_cpu(&sbp->sb_agcount, tp->t_agcount_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 487 | whole = 1; |
| 488 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 489 | if (tp->t_imaxpct_delta) { |
| 490 | sbp->sb_imax_pct += tp->t_imaxpct_delta; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 491 | whole = 1; |
| 492 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 493 | if (tp->t_rextsize_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 494 | be32_add_cpu(&sbp->sb_rextsize, tp->t_rextsize_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 495 | whole = 1; |
| 496 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 497 | if (tp->t_rbmblocks_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 498 | be32_add_cpu(&sbp->sb_rbmblocks, tp->t_rbmblocks_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 499 | whole = 1; |
| 500 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 501 | if (tp->t_rblocks_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 502 | be64_add_cpu(&sbp->sb_rblocks, tp->t_rblocks_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 503 | whole = 1; |
| 504 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 505 | if (tp->t_rextents_delta) { |
Marcin Slusarz | 413d57c | 2008-02-13 15:03:29 -0800 | [diff] [blame] | 506 | be64_add_cpu(&sbp->sb_rextents, tp->t_rextents_delta); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 507 | whole = 1; |
| 508 | } |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 509 | if (tp->t_rextslog_delta) { |
| 510 | sbp->sb_rextslog += tp->t_rextslog_delta; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 511 | whole = 1; |
| 512 | } |
| 513 | |
Dave Chinner | 3443a3b | 2015-01-22 09:30:23 +1100 | [diff] [blame] | 514 | xfs_trans_buf_set_type(tp, bp, XFS_BLFT_SB_BUF); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 515 | if (whole) |
| 516 | /* |
Nathan Scott | c41564b | 2006-03-29 08:55:14 +1000 | [diff] [blame] | 517 | * Log the whole thing, the fields are noncontiguous. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 518 | */ |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 519 | xfs_trans_log_buf(tp, bp, 0, sizeof(xfs_dsb_t) - 1); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 520 | else |
| 521 | /* |
| 522 | * Since all the modifiable fields are contiguous, we |
| 523 | * can get away with this. |
| 524 | */ |
Christoph Hellwig | 2bdf7cd | 2007-08-28 13:58:06 +1000 | [diff] [blame] | 525 | xfs_trans_log_buf(tp, bp, offsetof(xfs_dsb_t, sb_icount), |
| 526 | offsetof(xfs_dsb_t, sb_frextents) + |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 527 | sizeof(sbp->sb_frextents) - 1); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 528 | } |
| 529 | |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 530 | STATIC int |
| 531 | xfs_sb_mod8( |
| 532 | uint8_t *field, |
| 533 | int8_t delta) |
| 534 | { |
| 535 | int8_t counter = *field; |
| 536 | |
| 537 | counter += delta; |
| 538 | if (counter < 0) { |
| 539 | ASSERT(0); |
| 540 | return -EINVAL; |
| 541 | } |
| 542 | *field = counter; |
| 543 | return 0; |
| 544 | } |
| 545 | |
| 546 | STATIC int |
| 547 | xfs_sb_mod32( |
| 548 | uint32_t *field, |
| 549 | int32_t delta) |
| 550 | { |
| 551 | int32_t counter = *field; |
| 552 | |
| 553 | counter += delta; |
| 554 | if (counter < 0) { |
| 555 | ASSERT(0); |
| 556 | return -EINVAL; |
| 557 | } |
| 558 | *field = counter; |
| 559 | return 0; |
| 560 | } |
| 561 | |
| 562 | STATIC int |
| 563 | xfs_sb_mod64( |
| 564 | uint64_t *field, |
| 565 | int64_t delta) |
| 566 | { |
| 567 | int64_t counter = *field; |
| 568 | |
| 569 | counter += delta; |
| 570 | if (counter < 0) { |
| 571 | ASSERT(0); |
| 572 | return -EINVAL; |
| 573 | } |
| 574 | *field = counter; |
| 575 | return 0; |
| 576 | } |
| 577 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 578 | /* |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 579 | * xfs_trans_unreserve_and_mod_sb() is called to release unused reservations |
| 580 | * and apply superblock counter changes to the in-core superblock. The |
| 581 | * t_res_fdblocks_delta and t_res_frextents_delta fields are explicitly NOT |
| 582 | * applied to the in-core superblock. The idea is that that has already been |
| 583 | * done. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 584 | * |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 585 | * If we are not logging superblock counters, then the inode allocated/free and |
| 586 | * used block counts are not updated in the on disk superblock. In this case, |
| 587 | * XFS_TRANS_SB_DIRTY will not be set when the transaction is updated but we |
| 588 | * still need to update the incore superblock with the changes. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 589 | */ |
Dave Chinner | 71e330b | 2010-05-21 14:37:18 +1000 | [diff] [blame] | 590 | void |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 591 | xfs_trans_unreserve_and_mod_sb( |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 592 | struct xfs_trans *tp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 593 | { |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 594 | struct xfs_mount *mp = tp->t_mountp; |
| 595 | bool rsvd = (tp->t_flags & XFS_TRANS_RESERVE) != 0; |
| 596 | int64_t blkdelta = 0; |
| 597 | int64_t rtxdelta = 0; |
| 598 | int64_t idelta = 0; |
| 599 | int64_t ifreedelta = 0; |
| 600 | int error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 601 | |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 602 | /* calculate deltas */ |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 603 | if (tp->t_blk_res > 0) |
| 604 | blkdelta = tp->t_blk_res; |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 605 | if ((tp->t_fdblocks_delta != 0) && |
| 606 | (xfs_sb_version_haslazysbcount(&mp->m_sb) || |
| 607 | (tp->t_flags & XFS_TRANS_SB_DIRTY))) |
| 608 | blkdelta += tp->t_fdblocks_delta; |
| 609 | |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 610 | if (tp->t_rtx_res > 0) |
| 611 | rtxdelta = tp->t_rtx_res; |
David Chinner | 45c3414 | 2007-06-18 16:49:44 +1000 | [diff] [blame] | 612 | if ((tp->t_frextents_delta != 0) && |
| 613 | (tp->t_flags & XFS_TRANS_SB_DIRTY)) |
| 614 | rtxdelta += tp->t_frextents_delta; |
| 615 | |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 616 | if (xfs_sb_version_haslazysbcount(&mp->m_sb) || |
| 617 | (tp->t_flags & XFS_TRANS_SB_DIRTY)) { |
| 618 | idelta = tp->t_icount_delta; |
| 619 | ifreedelta = tp->t_ifree_delta; |
| 620 | } |
| 621 | |
| 622 | /* apply the per-cpu counters */ |
| 623 | if (blkdelta) { |
Dave Chinner | 0d485ad | 2015-02-23 21:22:03 +1100 | [diff] [blame] | 624 | error = xfs_mod_fdblocks(mp, blkdelta, rsvd); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 625 | if (error) |
| 626 | goto out; |
| 627 | } |
| 628 | |
| 629 | if (idelta) { |
Dave Chinner | 501ab32 | 2015-02-23 21:19:28 +1100 | [diff] [blame] | 630 | error = xfs_mod_icount(mp, idelta); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 631 | if (error) |
| 632 | goto out_undo_fdblocks; |
| 633 | } |
| 634 | |
| 635 | if (ifreedelta) { |
Dave Chinner | e88b64e | 2015-02-23 21:19:53 +1100 | [diff] [blame] | 636 | error = xfs_mod_ifree(mp, ifreedelta); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 637 | if (error) |
| 638 | goto out_undo_icount; |
| 639 | } |
| 640 | |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 641 | if (rtxdelta == 0 && !(tp->t_flags & XFS_TRANS_SB_DIRTY)) |
| 642 | return; |
| 643 | |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 644 | /* apply remaining deltas */ |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 645 | spin_lock(&mp->m_sb_lock); |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 646 | if (rtxdelta) { |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 647 | error = xfs_sb_mod64(&mp->m_sb.sb_frextents, rtxdelta); |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 648 | if (error) |
| 649 | goto out_undo_ifree; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 650 | } |
| 651 | |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 652 | if (tp->t_dblocks_delta != 0) { |
| 653 | error = xfs_sb_mod64(&mp->m_sb.sb_dblocks, tp->t_dblocks_delta); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 654 | if (error) |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 655 | goto out_undo_frextents; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 656 | } |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 657 | if (tp->t_agcount_delta != 0) { |
| 658 | error = xfs_sb_mod32(&mp->m_sb.sb_agcount, tp->t_agcount_delta); |
| 659 | if (error) |
| 660 | goto out_undo_dblocks; |
| 661 | } |
| 662 | if (tp->t_imaxpct_delta != 0) { |
| 663 | error = xfs_sb_mod8(&mp->m_sb.sb_imax_pct, tp->t_imaxpct_delta); |
| 664 | if (error) |
| 665 | goto out_undo_agcount; |
| 666 | } |
| 667 | if (tp->t_rextsize_delta != 0) { |
| 668 | error = xfs_sb_mod32(&mp->m_sb.sb_rextsize, |
| 669 | tp->t_rextsize_delta); |
| 670 | if (error) |
| 671 | goto out_undo_imaxpct; |
| 672 | } |
| 673 | if (tp->t_rbmblocks_delta != 0) { |
| 674 | error = xfs_sb_mod32(&mp->m_sb.sb_rbmblocks, |
| 675 | tp->t_rbmblocks_delta); |
| 676 | if (error) |
| 677 | goto out_undo_rextsize; |
| 678 | } |
| 679 | if (tp->t_rblocks_delta != 0) { |
| 680 | error = xfs_sb_mod64(&mp->m_sb.sb_rblocks, tp->t_rblocks_delta); |
| 681 | if (error) |
| 682 | goto out_undo_rbmblocks; |
| 683 | } |
| 684 | if (tp->t_rextents_delta != 0) { |
| 685 | error = xfs_sb_mod64(&mp->m_sb.sb_rextents, |
| 686 | tp->t_rextents_delta); |
| 687 | if (error) |
| 688 | goto out_undo_rblocks; |
| 689 | } |
| 690 | if (tp->t_rextslog_delta != 0) { |
| 691 | error = xfs_sb_mod8(&mp->m_sb.sb_rextslog, |
| 692 | tp->t_rextslog_delta); |
| 693 | if (error) |
| 694 | goto out_undo_rextents; |
| 695 | } |
| 696 | spin_unlock(&mp->m_sb_lock); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 697 | return; |
| 698 | |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 699 | out_undo_rextents: |
| 700 | if (tp->t_rextents_delta) |
| 701 | xfs_sb_mod64(&mp->m_sb.sb_rextents, -tp->t_rextents_delta); |
| 702 | out_undo_rblocks: |
| 703 | if (tp->t_rblocks_delta) |
| 704 | xfs_sb_mod64(&mp->m_sb.sb_rblocks, -tp->t_rblocks_delta); |
| 705 | out_undo_rbmblocks: |
| 706 | if (tp->t_rbmblocks_delta) |
| 707 | xfs_sb_mod32(&mp->m_sb.sb_rbmblocks, -tp->t_rbmblocks_delta); |
| 708 | out_undo_rextsize: |
| 709 | if (tp->t_rextsize_delta) |
| 710 | xfs_sb_mod32(&mp->m_sb.sb_rextsize, -tp->t_rextsize_delta); |
| 711 | out_undo_imaxpct: |
| 712 | if (tp->t_rextsize_delta) |
| 713 | xfs_sb_mod8(&mp->m_sb.sb_imax_pct, -tp->t_imaxpct_delta); |
| 714 | out_undo_agcount: |
| 715 | if (tp->t_agcount_delta) |
| 716 | xfs_sb_mod32(&mp->m_sb.sb_agcount, -tp->t_agcount_delta); |
| 717 | out_undo_dblocks: |
| 718 | if (tp->t_dblocks_delta) |
| 719 | xfs_sb_mod64(&mp->m_sb.sb_dblocks, -tp->t_dblocks_delta); |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 720 | out_undo_frextents: |
| 721 | if (rtxdelta) |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 722 | xfs_sb_mod64(&mp->m_sb.sb_frextents, -rtxdelta); |
Dave Chinner | bab98bb | 2015-02-23 21:22:54 +1100 | [diff] [blame] | 723 | out_undo_ifree: |
Dave Chinner | 0bd5dded | 2015-02-23 21:24:11 +1100 | [diff] [blame] | 724 | spin_unlock(&mp->m_sb_lock); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 725 | if (ifreedelta) |
Dave Chinner | e88b64e | 2015-02-23 21:19:53 +1100 | [diff] [blame] | 726 | xfs_mod_ifree(mp, -ifreedelta); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 727 | out_undo_icount: |
| 728 | if (idelta) |
Dave Chinner | 501ab32 | 2015-02-23 21:19:28 +1100 | [diff] [blame] | 729 | xfs_mod_icount(mp, -idelta); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 730 | out_undo_fdblocks: |
| 731 | if (blkdelta) |
Dave Chinner | 0d485ad | 2015-02-23 21:22:03 +1100 | [diff] [blame] | 732 | xfs_mod_fdblocks(mp, -blkdelta, rsvd); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 733 | out: |
Jesper Juhl | 1884bd8 | 2010-12-25 20:14:53 +0000 | [diff] [blame] | 734 | ASSERT(error == 0); |
Christoph Hellwig | 1b04071 | 2010-09-30 02:25:56 +0000 | [diff] [blame] | 735 | return; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 736 | } |
| 737 | |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 738 | /* Add the given log item to the transaction's list of log items. */ |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 739 | void |
| 740 | xfs_trans_add_item( |
| 741 | struct xfs_trans *tp, |
| 742 | struct xfs_log_item *lip) |
| 743 | { |
Jesper Juhl | f65020a | 2012-02-13 20:51:05 +0000 | [diff] [blame] | 744 | ASSERT(lip->li_mountp == tp->t_mountp); |
| 745 | ASSERT(lip->li_ailp == tp->t_mountp->m_ail); |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 746 | ASSERT(list_empty(&lip->li_trans)); |
| 747 | ASSERT(!test_bit(XFS_LI_DIRTY, &lip->li_flags)); |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 748 | |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 749 | list_add_tail(&lip->li_trans, &tp->t_items); |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 750 | trace_xfs_trans_add_item(tp, _RET_IP_); |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 751 | } |
| 752 | |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 753 | /* |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 754 | * Unlink the log item from the transaction. the log item is no longer |
| 755 | * considered dirty in this transaction, as the linked transaction has |
| 756 | * finished, either by abort or commit completion. |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 757 | */ |
| 758 | void |
| 759 | xfs_trans_del_item( |
| 760 | struct xfs_log_item *lip) |
| 761 | { |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 762 | clear_bit(XFS_LI_DIRTY, &lip->li_flags); |
| 763 | list_del_init(&lip->li_trans); |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 764 | } |
| 765 | |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 766 | /* Detach and unlock all of the items in a transaction */ |
Christoph Hellwig | 195cd83 | 2019-06-28 19:27:31 -0700 | [diff] [blame] | 767 | static void |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 768 | xfs_trans_free_items( |
| 769 | struct xfs_trans *tp, |
Christoph Hellwig | eacb24e | 2015-06-04 13:47:43 +1000 | [diff] [blame] | 770 | bool abort) |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 771 | { |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 772 | struct xfs_log_item *lip, *next; |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 773 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 774 | trace_xfs_trans_free_items(tp, _RET_IP_); |
| 775 | |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 776 | list_for_each_entry_safe(lip, next, &tp->t_items, li_trans) { |
| 777 | xfs_trans_del_item(lip); |
Christoph Hellwig | eacb24e | 2015-06-04 13:47:43 +1000 | [diff] [blame] | 778 | if (abort) |
Dave Chinner | 22525c1 | 2018-05-09 07:47:34 -0700 | [diff] [blame] | 779 | set_bit(XFS_LI_ABORTED, &lip->li_flags); |
Christoph Hellwig | ddf9205 | 2019-06-28 19:27:32 -0700 | [diff] [blame] | 780 | if (lip->li_ops->iop_release) |
| 781 | lip->li_ops->iop_release(lip); |
Christoph Hellwig | e98c414 | 2010-06-23 18:11:15 +1000 | [diff] [blame] | 782 | } |
| 783 | } |
| 784 | |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 785 | static inline void |
| 786 | xfs_log_item_batch_insert( |
| 787 | struct xfs_ail *ailp, |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 788 | struct xfs_ail_cursor *cur, |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 789 | struct xfs_log_item **log_items, |
| 790 | int nr_items, |
| 791 | xfs_lsn_t commit_lsn) |
| 792 | { |
| 793 | int i; |
| 794 | |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 795 | spin_lock(&ailp->ail_lock); |
| 796 | /* xfs_trans_ail_update_bulk drops ailp->ail_lock */ |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 797 | xfs_trans_ail_update_bulk(ailp, cur, log_items, nr_items, commit_lsn); |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 798 | |
Dave Chinner | 904c17e | 2013-08-28 21:12:03 +1000 | [diff] [blame] | 799 | for (i = 0; i < nr_items; i++) { |
| 800 | struct xfs_log_item *lip = log_items[i]; |
| 801 | |
Christoph Hellwig | e8b78db | 2019-06-28 19:27:30 -0700 | [diff] [blame] | 802 | if (lip->li_ops->iop_unpin) |
| 803 | lip->li_ops->iop_unpin(lip, 0); |
Dave Chinner | 904c17e | 2013-08-28 21:12:03 +1000 | [diff] [blame] | 804 | } |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 805 | } |
| 806 | |
| 807 | /* |
| 808 | * Bulk operation version of xfs_trans_committed that takes a log vector of |
| 809 | * items to insert into the AIL. This uses bulk AIL insertion techniques to |
| 810 | * minimise lock traffic. |
Dave Chinner | e34a314 | 2011-01-27 12:13:35 +1100 | [diff] [blame] | 811 | * |
| 812 | * If we are called with the aborted flag set, it is because a log write during |
| 813 | * a CIL checkpoint commit has failed. In this case, all the items in the |
Christoph Hellwig | ddf9205 | 2019-06-28 19:27:32 -0700 | [diff] [blame] | 814 | * checkpoint have already gone through iop_committed and iop_committing, which |
Dave Chinner | e34a314 | 2011-01-27 12:13:35 +1100 | [diff] [blame] | 815 | * means that checkpoint commit abort handling is treated exactly the same |
| 816 | * as an iclog write error even though we haven't started any IO yet. Hence in |
Dave Chinner | 904c17e | 2013-08-28 21:12:03 +1000 | [diff] [blame] | 817 | * this case all we need to do is iop_committed processing, followed by an |
| 818 | * iop_unpin(aborted) call. |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 819 | * |
| 820 | * The AIL cursor is used to optimise the insert process. If commit_lsn is not |
| 821 | * at the end of the AIL, the insert cursor avoids the need to walk |
| 822 | * the AIL to find the insertion point on every xfs_log_item_batch_insert() |
| 823 | * call. This saves a lot of needless list walking and is a net win, even |
| 824 | * though it slightly increases that amount of AIL lock traffic to set it up |
| 825 | * and tear it down. |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 826 | */ |
| 827 | void |
| 828 | xfs_trans_committed_bulk( |
| 829 | struct xfs_ail *ailp, |
| 830 | struct xfs_log_vec *log_vector, |
| 831 | xfs_lsn_t commit_lsn, |
Christoph Hellwig | d15cbf2 | 2019-06-28 19:27:30 -0700 | [diff] [blame] | 832 | bool aborted) |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 833 | { |
| 834 | #define LOG_ITEM_BATCH_SIZE 32 |
| 835 | struct xfs_log_item *log_items[LOG_ITEM_BATCH_SIZE]; |
| 836 | struct xfs_log_vec *lv; |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 837 | struct xfs_ail_cursor cur; |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 838 | int i = 0; |
| 839 | |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 840 | spin_lock(&ailp->ail_lock); |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 841 | xfs_trans_ail_cursor_last(ailp, &cur, commit_lsn); |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 842 | spin_unlock(&ailp->ail_lock); |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 843 | |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 844 | /* unpin all the log items */ |
| 845 | for (lv = log_vector; lv; lv = lv->lv_next ) { |
| 846 | struct xfs_log_item *lip = lv->lv_item; |
| 847 | xfs_lsn_t item_lsn; |
| 848 | |
| 849 | if (aborted) |
Dave Chinner | 22525c1 | 2018-05-09 07:47:34 -0700 | [diff] [blame] | 850 | set_bit(XFS_LI_ABORTED, &lip->li_flags); |
Christoph Hellwig | 9ce632a | 2019-06-28 19:27:32 -0700 | [diff] [blame] | 851 | |
| 852 | if (lip->li_ops->flags & XFS_ITEM_RELEASE_WHEN_COMMITTED) { |
| 853 | lip->li_ops->iop_release(lip); |
| 854 | continue; |
| 855 | } |
| 856 | |
Christoph Hellwig | e8b78db | 2019-06-28 19:27:30 -0700 | [diff] [blame] | 857 | if (lip->li_ops->iop_committed) |
| 858 | item_lsn = lip->li_ops->iop_committed(lip, commit_lsn); |
| 859 | else |
| 860 | item_lsn = commit_lsn; |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 861 | |
Dave Chinner | 1316d4d | 2011-07-04 05:27:36 +0000 | [diff] [blame] | 862 | /* item_lsn of -1 means the item needs no further processing */ |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 863 | if (XFS_LSN_CMP(item_lsn, (xfs_lsn_t)-1) == 0) |
| 864 | continue; |
| 865 | |
Dave Chinner | e34a314 | 2011-01-27 12:13:35 +1100 | [diff] [blame] | 866 | /* |
| 867 | * if we are aborting the operation, no point in inserting the |
| 868 | * object into the AIL as we are in a shutdown situation. |
| 869 | */ |
| 870 | if (aborted) { |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 871 | ASSERT(XFS_FORCED_SHUTDOWN(ailp->ail_mount)); |
Christoph Hellwig | e8b78db | 2019-06-28 19:27:30 -0700 | [diff] [blame] | 872 | if (lip->li_ops->iop_unpin) |
| 873 | lip->li_ops->iop_unpin(lip, 1); |
Dave Chinner | e34a314 | 2011-01-27 12:13:35 +1100 | [diff] [blame] | 874 | continue; |
| 875 | } |
| 876 | |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 877 | if (item_lsn != commit_lsn) { |
| 878 | |
| 879 | /* |
| 880 | * Not a bulk update option due to unusual item_lsn. |
| 881 | * Push into AIL immediately, rechecking the lsn once |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 882 | * we have the ail lock. Then unpin the item. This does |
| 883 | * not affect the AIL cursor the bulk insert path is |
| 884 | * using. |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 885 | */ |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 886 | spin_lock(&ailp->ail_lock); |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 887 | if (XFS_LSN_CMP(item_lsn, lip->li_lsn) > 0) |
| 888 | xfs_trans_ail_update(ailp, lip, item_lsn); |
| 889 | else |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 890 | spin_unlock(&ailp->ail_lock); |
Christoph Hellwig | e8b78db | 2019-06-28 19:27:30 -0700 | [diff] [blame] | 891 | if (lip->li_ops->iop_unpin) |
| 892 | lip->li_ops->iop_unpin(lip, 0); |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 893 | continue; |
| 894 | } |
| 895 | |
| 896 | /* Item is a candidate for bulk AIL insert. */ |
| 897 | log_items[i++] = lv->lv_item; |
| 898 | if (i >= LOG_ITEM_BATCH_SIZE) { |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 899 | xfs_log_item_batch_insert(ailp, &cur, log_items, |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 900 | LOG_ITEM_BATCH_SIZE, commit_lsn); |
| 901 | i = 0; |
| 902 | } |
| 903 | } |
| 904 | |
| 905 | /* make sure we insert the remainder! */ |
| 906 | if (i) |
Dave Chinner | 1d8c95a | 2011-07-18 03:40:16 +0000 | [diff] [blame] | 907 | xfs_log_item_batch_insert(ailp, &cur, log_items, i, commit_lsn); |
| 908 | |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 909 | spin_lock(&ailp->ail_lock); |
Eric Sandeen | e4a1e29 | 2014-04-14 19:06:05 +1000 | [diff] [blame] | 910 | xfs_trans_ail_cursor_done(&cur); |
Matthew Wilcox | 57e8095 | 2018-03-07 14:59:39 -0800 | [diff] [blame] | 911 | spin_unlock(&ailp->ail_lock); |
Dave Chinner | 0e57f6a | 2010-12-20 12:02:19 +1100 | [diff] [blame] | 912 | } |
| 913 | |
Dave Chinner | b1c1b5b | 2010-03-23 10:11:05 +1100 | [diff] [blame] | 914 | /* |
Christoph Hellwig | b103705 | 2011-09-19 14:55:51 +0000 | [diff] [blame] | 915 | * Commit the given transaction to the log. |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 916 | * |
| 917 | * XFS disk error handling mechanism is not based on a typical |
| 918 | * transaction abort mechanism. Logically after the filesystem |
| 919 | * gets marked 'SHUTDOWN', we can't let any new transactions |
| 920 | * be durable - ie. committed to disk - because some metadata might |
| 921 | * be inconsistent. In such cases, this returns an error, and the |
| 922 | * caller may assume that all locked objects joined to the transaction |
| 923 | * have already been unlocked as if the commit had succeeded. |
| 924 | * Do not reference the transaction structure after this call. |
| 925 | */ |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 926 | static int |
| 927 | __xfs_trans_commit( |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 928 | struct xfs_trans *tp, |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 929 | bool regrant) |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 930 | { |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 931 | struct xfs_mount *mp = tp->t_mountp; |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 932 | xfs_lsn_t commit_lsn = -1; |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 933 | int error = 0; |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 934 | int sync = tp->t_flags & XFS_TRANS_SYNC; |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 935 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 936 | trace_xfs_trans_commit(tp, _RET_IP_); |
| 937 | |
Brian Foster | 9871905 | 2018-08-01 07:20:29 -0700 | [diff] [blame] | 938 | /* |
| 939 | * Finish deferred items on final commit. Only permanent transactions |
| 940 | * should ever have deferred ops. |
| 941 | */ |
Brian Foster | 9d9e623 | 2018-08-01 07:20:35 -0700 | [diff] [blame] | 942 | WARN_ON_ONCE(!list_empty(&tp->t_dfops) && |
Brian Foster | 9871905 | 2018-08-01 07:20:29 -0700 | [diff] [blame] | 943 | !(tp->t_flags & XFS_TRANS_PERM_LOG_RES)); |
| 944 | if (!regrant && (tp->t_flags & XFS_TRANS_PERM_LOG_RES)) { |
Brian Foster | b277c37 | 2018-07-24 13:43:15 -0700 | [diff] [blame] | 945 | error = xfs_defer_finish_noroll(&tp); |
Brian Foster | 9b1f4e9 | 2018-08-01 07:20:33 -0700 | [diff] [blame] | 946 | if (error) |
Brian Foster | e021a2e | 2018-07-24 13:43:11 -0700 | [diff] [blame] | 947 | goto out_unreserve; |
Brian Foster | e021a2e | 2018-07-24 13:43:11 -0700 | [diff] [blame] | 948 | } |
| 949 | |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 950 | /* |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 951 | * If there is nothing to be logged by the transaction, |
| 952 | * then unlock all of the items associated with the |
| 953 | * transaction and free the transaction structure. |
| 954 | * Also make sure to return any reserved blocks to |
| 955 | * the free pool. |
| 956 | */ |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 957 | if (!(tp->t_flags & XFS_TRANS_DIRTY)) |
| 958 | goto out_unreserve; |
| 959 | |
| 960 | if (XFS_FORCED_SHUTDOWN(mp)) { |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 961 | error = -EIO; |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 962 | goto out_unreserve; |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 963 | } |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 964 | |
Dave Chinner | 0924378 | 2010-03-08 11:28:28 +1100 | [diff] [blame] | 965 | ASSERT(tp->t_ticket != NULL); |
| 966 | |
| 967 | /* |
| 968 | * If we need to update the superblock, then do it now. |
| 969 | */ |
| 970 | if (tp->t_flags & XFS_TRANS_SB_DIRTY) |
| 971 | xfs_trans_apply_sb_deltas(tp); |
| 972 | xfs_trans_apply_dquot_deltas(tp); |
| 973 | |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 974 | xfs_log_commit_cil(mp, tp, &commit_lsn, regrant); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 975 | |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 976 | current_restore_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Christoph Hellwig | 0244b96 | 2011-12-06 21:58:08 +0000 | [diff] [blame] | 977 | xfs_trans_free(tp); |
| 978 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 979 | /* |
| 980 | * If the transaction needs to be synchronous, then force the |
| 981 | * log out now and wait for it. |
| 982 | */ |
| 983 | if (sync) { |
Christoph Hellwig | 656de4f | 2018-03-13 23:15:28 -0700 | [diff] [blame] | 984 | error = xfs_log_force_lsn(mp, commit_lsn, XFS_LOG_SYNC, NULL); |
Bill O'Donnell | ff6d6af | 2015-10-12 18:21:22 +1100 | [diff] [blame] | 985 | XFS_STATS_INC(mp, xs_trans_sync); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 986 | } else { |
Bill O'Donnell | ff6d6af | 2015-10-12 18:21:22 +1100 | [diff] [blame] | 987 | XFS_STATS_INC(mp, xs_trans_async); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 988 | } |
| 989 | |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 990 | return error; |
| 991 | |
| 992 | out_unreserve: |
| 993 | xfs_trans_unreserve_and_mod_sb(tp); |
| 994 | |
| 995 | /* |
| 996 | * It is indeed possible for the transaction to be not dirty but |
| 997 | * the dqinfo portion to be. All that means is that we have some |
| 998 | * (non-persistent) quota reservations that need to be unreserved. |
| 999 | */ |
| 1000 | xfs_trans_unreserve_and_mod_dquots(tp); |
| 1001 | if (tp->t_ticket) { |
Christoph Hellwig | f78c390 | 2015-06-04 13:48:20 +1000 | [diff] [blame] | 1002 | commit_lsn = xfs_log_done(mp, tp->t_ticket, NULL, regrant); |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 1003 | if (commit_lsn == -1 && !error) |
Dave Chinner | 2451337 | 2014-06-25 14:58:08 +1000 | [diff] [blame] | 1004 | error = -EIO; |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 1005 | tp->t_ticket = NULL; |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 1006 | } |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 1007 | current_restore_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Christoph Hellwig | 195cd83 | 2019-06-28 19:27:31 -0700 | [diff] [blame] | 1008 | xfs_trans_free_items(tp, !!error); |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 1009 | xfs_trans_free(tp); |
| 1010 | |
Bill O'Donnell | ff6d6af | 2015-10-12 18:21:22 +1100 | [diff] [blame] | 1011 | XFS_STATS_INC(mp, xs_trans_empty); |
Christoph Hellwig | a3ccd2c | 2010-03-15 12:52:49 +1100 | [diff] [blame] | 1012 | return error; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1013 | } |
| 1014 | |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 1015 | int |
| 1016 | xfs_trans_commit( |
| 1017 | struct xfs_trans *tp) |
| 1018 | { |
| 1019 | return __xfs_trans_commit(tp, false); |
| 1020 | } |
| 1021 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1022 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1023 | * Unlock all of the transaction's items and free the transaction. |
| 1024 | * The transaction must not have modified any of its items, because |
| 1025 | * there is no way to restore them to their previous state. |
| 1026 | * |
| 1027 | * If the transaction has made a log reservation, make sure to release |
| 1028 | * it as well. |
| 1029 | */ |
| 1030 | void |
| 1031 | xfs_trans_cancel( |
Christoph Hellwig | 4906e21 | 2015-06-04 13:47:56 +1000 | [diff] [blame] | 1032 | struct xfs_trans *tp) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1033 | { |
Christoph Hellwig | 4906e21 | 2015-06-04 13:47:56 +1000 | [diff] [blame] | 1034 | struct xfs_mount *mp = tp->t_mountp; |
| 1035 | bool dirty = (tp->t_flags & XFS_TRANS_DIRTY); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1036 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 1037 | trace_xfs_trans_cancel(tp, _RET_IP_); |
| 1038 | |
Brian Foster | 9871905 | 2018-08-01 07:20:29 -0700 | [diff] [blame] | 1039 | if (tp->t_flags & XFS_TRANS_PERM_LOG_RES) |
Brian Foster | 9e28a24 | 2018-07-24 13:43:15 -0700 | [diff] [blame] | 1040 | xfs_defer_cancel(tp); |
Brian Foster | e021a2e | 2018-07-24 13:43:11 -0700 | [diff] [blame] | 1041 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1042 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1043 | * See if the caller is relying on us to shut down the |
| 1044 | * filesystem. This happens in paths where we detect |
| 1045 | * corruption and decide to give up. |
| 1046 | */ |
Christoph Hellwig | 4906e21 | 2015-06-04 13:47:56 +1000 | [diff] [blame] | 1047 | if (dirty && !XFS_FORCED_SHUTDOWN(mp)) { |
Ryan Hankins | 0733af2 | 2006-01-11 15:36:44 +1100 | [diff] [blame] | 1048 | XFS_ERROR_REPORT("xfs_trans_cancel", XFS_ERRLEVEL_LOW, mp); |
Nathan Scott | 7d04a33 | 2006-06-09 14:58:38 +1000 | [diff] [blame] | 1049 | xfs_force_shutdown(mp, SHUTDOWN_CORRUPT_INCORE); |
Nathan Scott | 60a204f | 2006-01-11 15:37:00 +1100 | [diff] [blame] | 1050 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1051 | #ifdef DEBUG |
Christoph Hellwig | 4906e21 | 2015-06-04 13:47:56 +1000 | [diff] [blame] | 1052 | if (!dirty && !XFS_FORCED_SHUTDOWN(mp)) { |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 1053 | struct xfs_log_item *lip; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1054 | |
Dave Chinner | e6631f8 | 2018-05-09 07:49:37 -0700 | [diff] [blame] | 1055 | list_for_each_entry(lip, &tp->t_items, li_trans) |
| 1056 | ASSERT(!(lip->li_type == XFS_LI_EFD)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1057 | } |
| 1058 | #endif |
| 1059 | xfs_trans_unreserve_and_mod_sb(tp); |
Christoph Hellwig | 7d09525 | 2009-06-08 15:33:32 +0200 | [diff] [blame] | 1060 | xfs_trans_unreserve_and_mod_dquots(tp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1061 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 1062 | if (tp->t_ticket) { |
Christoph Hellwig | f78c390 | 2015-06-04 13:48:20 +1000 | [diff] [blame] | 1063 | xfs_log_done(mp, tp->t_ticket, NULL, false); |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 1064 | tp->t_ticket = NULL; |
| 1065 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1066 | |
| 1067 | /* mark this thread as no longer being in a transaction */ |
Michal Hocko | 9070733 | 2017-05-03 14:53:12 -0700 | [diff] [blame] | 1068 | current_restore_flags_nested(&tp->t_pflags, PF_MEMALLOC_NOFS); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1069 | |
Christoph Hellwig | 195cd83 | 2019-06-28 19:27:31 -0700 | [diff] [blame] | 1070 | xfs_trans_free_items(tp, dirty); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1071 | xfs_trans_free(tp); |
| 1072 | } |
| 1073 | |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1074 | /* |
| 1075 | * Roll from one trans in the sequence of PERMANENT transactions to |
| 1076 | * the next: permanent transactions are only flushed out when |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 1077 | * committed with xfs_trans_commit(), but we still want as soon |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1078 | * as possible to let chunks of it go to the log. So we commit the |
| 1079 | * chunk we've been working on and get a new transaction to continue. |
| 1080 | */ |
| 1081 | int |
Christoph Hellwig | 254133f | 2017-04-06 16:00:11 -0700 | [diff] [blame] | 1082 | xfs_trans_roll( |
Christoph Hellwig | 411350d | 2017-08-28 10:21:03 -0700 | [diff] [blame] | 1083 | struct xfs_trans **tpp) |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1084 | { |
Christoph Hellwig | 411350d | 2017-08-28 10:21:03 -0700 | [diff] [blame] | 1085 | struct xfs_trans *trans = *tpp; |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 1086 | struct xfs_trans_res tres; |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1087 | int error; |
| 1088 | |
Dave Chinner | ba18781 | 2018-05-09 07:47:57 -0700 | [diff] [blame] | 1089 | trace_xfs_trans_roll(trans, _RET_IP_); |
| 1090 | |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1091 | /* |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1092 | * Copy the critical parameters from one trans to the next. |
| 1093 | */ |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 1094 | tres.tr_logres = trans->t_log_res; |
| 1095 | tres.tr_logcount = trans->t_log_count; |
Christoph Hellwig | 411350d | 2017-08-28 10:21:03 -0700 | [diff] [blame] | 1096 | |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1097 | *tpp = xfs_trans_dup(trans); |
| 1098 | |
| 1099 | /* |
| 1100 | * Commit the current transaction. |
| 1101 | * If this commit failed, then it'd just unlock those items that |
| 1102 | * are not marked ihold. That also means that a filesystem shutdown |
| 1103 | * is in progress. The caller takes the responsibility to cancel |
| 1104 | * the duplicate transaction that gets returned. |
| 1105 | */ |
Christoph Hellwig | 7039331 | 2015-06-04 13:48:08 +1000 | [diff] [blame] | 1106 | error = __xfs_trans_commit(trans, true); |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1107 | if (error) |
Eric Sandeen | d99831f | 2014-06-22 15:03:54 +1000 | [diff] [blame] | 1108 | return error; |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1109 | |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1110 | /* |
Christoph Hellwig | 411350d | 2017-08-28 10:21:03 -0700 | [diff] [blame] | 1111 | * Reserve space in the log for the next transaction. |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1112 | * This also pushes items in the "AIL", the list of logged items, |
| 1113 | * out to disk if they are taking up space at the tail of the log |
| 1114 | * that we want to use. This requires that either nothing be locked |
| 1115 | * across this call, or that anything that is locked be logged in |
| 1116 | * the prior and the next transactions. |
| 1117 | */ |
Jie Liu | 3d3c8b5 | 2013-08-12 20:49:59 +1000 | [diff] [blame] | 1118 | tres.tr_logflags = XFS_TRANS_PERM_LOG_RES; |
Christoph Hellwig | 411350d | 2017-08-28 10:21:03 -0700 | [diff] [blame] | 1119 | return xfs_trans_reserve(*tpp, &tres, 0, 0); |
Niv Sardi | 322ff6b | 2008-08-13 16:05:49 +1000 | [diff] [blame] | 1120 | } |