xfs: intent recovery reservation changes
cover xfs: intent recovery reservation changes
Hi folks,
A recent bug report of a log recovery hang led to an analysis of a metadump image that indicates that an intent can pin the tail of the log and leave less space in the log than is require to begin recovery of that intent. In this case, it was an EFI that pinned the log tail, and the transaction reservation required to replay the EFI was larger than the remaining free space in the log.
Long story short: the EFI recovery log space reservation is larger than the log space reservation required to complete the operation at runtime.
This appears to be a general problem with intents - the reservation to replay the intent is the reservation of the entire permanent transaction reservation that logged the intent, not the amount of log space that is required to _execute_ the intent and record the intent done item.
This patch series does not attempt to solve this generic problem, just address the specific EFI reservation for a single EFI that pins the tail of the log. If deferops and rolling transactions are required, then recovery of multiple EFIs that all pin the tail of the log at the same LSN becomes very complex, very fast. I have no clear idea how to deal with that problem yet, but for the single case where the extent free (and subsequent defer ops for refcnt and rmap mods) all complete within the initial EFI reservation, the solution is relatively straight forward.
That is, EFI recovery is an itruncate reservation minus the unit reservation for the initial transaction that logs the EFI. At runtime, this log space will be reserved by both the reserve and write grant heads, hence we are guaranteed to have at least that amount of space free in the log when we start recoverying the EFI.
For a single EFI pinning the tail of the log, once we free the extent and log the EFD, the log tail is unpinned and the rest of defered ops can be run without issue.
If there are multiple log tail pinning intents, then we cannot allow the defered ops in an intent chain to roll once they run out of initial recovery grant space. If they have to reserve more log space rather than just regrant from the initial reservation, then they are stealing log space from other intents that may pin the tail of the log and need that space to guarantee that they can be replayed to unpin the tail of the log. i.e. it gets complex real fast.
Hence this patchset does not attempt to solve the generic problem, just the simple one-off EFI case. THe first patch is a back-portable "minimal fix" for the problem, the second patch creates a formal reservation construct for freeing a single extent to the AG free list and converts the EFI recovery reservation to use it, and the third patch factors all the existing reservation calculations to use the free extent reservation instead of open coding it everywhere.
This last patch fixes some inconsistencies, too, in that some extent alloc/free reservations fail to take into account AGFL modifications. I also noted some concerns about the number of extent alloc/free operations that certain transactions reserve space for - if they are too large, then we should be able to reduce the size of some of the large transactions significantly.
But doing any of that requires much, much more investigation than I can do in a couple of hours, so if anyone is looking for something they can sink a bit of time into, this would be a good thing to look at.....
Anyway, this has run through fstests with reflink+rmap enabled without regressions, so the patchset is not an obvious disaster. Comments, thoughts, ideas all welcome...
Cheers,
Dave.
Dave Chinner (3):
xfs: EFI recovery needs it's own transaction reservation
xfs: add a free space extent change reservation
xfs: factor free space tree transaciton reservations
fs/xfs/libxfs/xfs_trans_resv.c | 143 ++++++++++++++++----------------- fs/xfs/libxfs/xfs_trans_resv.h | 2 + fs/xfs/xfs_extfree_item.c | 2 +- 3 files changed, 74 insertions(+), 73 deletions(-)
Signature · 1 line
2.28.0
PATCH 1/3 xfs: EFI recovery needs it's own transaction reservation
From: Dave Chinner <[email protected]>
Recovering an EFI currently uses a itruncate reservation, which is designed for a rolling transaction that modifies the BMBT and logs the EFI in one commit, then frees the space and logs the EFD in the second commit.
Recovering the EFI only requires the second transaction in this pair, and hence has a smaller log space requirement than a truncate operation. Hence when the extent free is being processed at runtime, the log reservation that is held by the filesystem is only enough to complete the extent free, not the entire truncate operation.
Hence if the EFI pins the tail of the log and the log fills up while the extent is being freed, the amount of reserved free space in the log is not enough to start another entire truncate operation. Hence if we crash at this point, log recovery will deadlock with the EFI pinning the tail of the log and the log not having enough free space to reserve an itruncate transaction.
As such, EFI recovery needs it's own log space reservation separate to the itruncate reservation. We only need what is required free the extent, and this matches the space we have reserved at runtime for this operation and hence should prevent the recovery deadlock from occurring.
This patch adds the new reservation in a way that minimises the change such that it should be back-portable to older kernels easily. Follow up patches will factor and rework the reservations to be more correct and more tightly defined.
Note: this would appear to be a generic problem with intent recovery; we use the entire operation reservation for recovery, not the reservation that was held at runtime after the intent was logged. I suspect all intents are going to require their own reservation as a result.
--- fs/xfs/libxfs/xfs_trans_resv.c | 10 ++++++++++ fs/xfs/libxfs/xfs_trans_resv.h | 2 ++ fs/xfs/xfs_extfree_item.c | 2 +- 3 files changed, 13 insertions(+), 1 deletion(-)
fs/xfs/libxfs/xfs_trans_resv.c +10 -0
@@ -916,6 +916,16 @@ xfs_trans_resv_calc( resp->tr_qm_dqalloc.tr_logcount =XFS_WRITE_LOG_COUNT ; resp->tr_qm_dqalloc.tr_logflags |=XFS_TRANS_PERM_LOG_RES ; +/* +* Log recovery reservations for intent replay +* +* EFI recovery is itruncate minus the initial transaction that logs +* logs the EFI. +*/ + resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ; + resp->tr_efi.tr_logflags |=XFS_TRANS_PERM_LOG_RES ; +/* * The following transactions are logged in logical format with * a default log count.
fs/xfs/libxfs/xfs_trans_resv.h +2 -0
@@ -50,6 +50,8 @@ struct xfs_trans_resv {struct xfs_trans_res tr_qm_equotaoff;/* end of turn quota off */ struct xfs_trans_res tr_sb;/* modify superblock */ struct xfs_trans_res tr_fsyncts;/* update timestamps on fsync */ +struct xfs_trans_res tr_efi;/* EFI log item recovery */ + };/* shorthand way of accessing reservation structure */
fs/xfs/xfs_extfree_item.c +1 -1
@@ -618,7 +618,7 @@ xfs_efi_item_recover( } } - error =xfs_trans_alloc (mp, &M_RES (mp)->tr_itruncate,0 ,0 ,0 , &tp); + error =xfs_trans_alloc (mp, &M_RES (mp)->tr_efi,0 ,0 ,0 , &tp);if (error)return error; efdp =xfs_trans_get_efd (tp, efip, efip->efi_format.efi_nextents);
Signature · 1 line
2.28.0
Re: [PATCH 1/3] xfs: EFI recovery needs it's own transaction reservation
Quoted 31 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Recovering an EFI currently uses a itruncate reservation, which is designed for a rolling transaction that modifies the BMBT and logs the EFI in one commit, then frees the space and logs the EFD in the second commit.
Recovering the EFI only requires the second transaction in this pair, and hence has a smaller log space requirement than a truncate operation. Hence when the extent free is being processed at runtime, the log reservation that is held by the filesystem is only enough to complete the extent free, not the entire truncate operation.
Hence if the EFI pins the tail of the log and the log fills up while the extent is being freed, the amount of reserved free space in the log is not enough to start another entire truncate operation. Hence if we crash at this point, log recovery will deadlock with the EFI pinning the tail of the log and the log not having enough free space to reserve an itruncate transaction.
As such, EFI recovery needs it's own log space reservation separate to the itruncate reservation. We only need what is required free the extent, and this matches the space we have reserved at runtime for this operation and hence should prevent the recovery deadlock from occurring.
This patch adds the new reservation in a way that minimises the change such that it should be back-portable to older kernels easily. Follow up patches will factor and rework the reservations to be more correct and more tightly defined.
Quoted 6 lines
Note: this would appear to be a generic problem with intent recovery; we use the entire operation reservation for recovery, not the reservation that was held at runtime after the intent was logged. I suspect all intents are going to require their own reservation as a result.
It might be worth explicitly pointing out that support for EFI/EFD intents goes farther back than the various intents associated with newer features, hence the value of a targeted fix. Otherwise the problem description makes sense and approach seems reasonable to me. Thanks for the writeup. Some questions...
Quoted 13 lines
Signed-off-by Dave Chinner <[email protected]>--- fs/xfs/libxfs/xfs_trans_resv.c | 10 ++++++++++ fs/xfs/libxfs/xfs_trans_resv.h | 2 ++ fs/xfs/xfs_extfree_item.c | 2 +- 3 files changed, 13 insertions(+), 1 deletion(-)fs/xfs/libxfs/xfs_trans_resv.c +0
-0@@ -916,6 +916,16 @@ xfs_trans_resv_calc( resp->tr_qm_dqalloc.tr_logcount =XFS_WRITE_LOG_COUNT ;
fs/xfs/libxfs/xfs_trans_resv.c xfs_trans_resv_calc( · line 926
Quoted 10 lines
fs/xfs/libxfs/xfs_trans_resv.c +8
-0resp->tr_qm_dqalloc.tr_logflags |=XFS_TRANS_PERM_LOG_RES ; +/* +* Log recovery reservations for intent replay +* +* EFI recovery is itruncate minus the initial transaction that logs +* logs the EFI. +*/ + resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ;
tr_itruncate.tr_logcount looks like it's either 2 or 8 depending on whether reflink is enabled. On one hand this seems conservative enough, but do we know exactly what those extra unit counts are accounted for in the reflink case? It looks like extents are only freed when the last reference is dropped (otherwise we log a refcount intent), which makes me wonder whether we really need 7 log count units if recovery encounters an EFI.
Also, while looking through the code I noticed that truncate does the following:
...
error = xfs_defer_finish(&tp);
if (error)
goto out;
error = xfs_trans_roll_inode(&tp, ip);
if (error)
goto out;
...... which looks like it rolls the transaction an extra time per-extent. I don't think that contributes to this problem vs just being a runtime inefficiency, so maybe I'll fling a patch up for that separately.
Quoted 10 lines
fs/xfs/libxfs/xfs_trans_resv.c +2
-0+ resp->tr_efi.tr_logflags |=XFS_TRANS_PERM_LOG_RES ; +/* * The following transactions are logged in logical format with * a default log count. fs/xfs/libxfs/xfs_trans_resv.h +0
-0
fs/xfs/libxfs/xfs_trans_resv.h struct xfs_trans_resv { · line 54
Quoted 5 lines
fs/xfs/libxfs/xfs_trans_resv.h +2
-0@@ -50,6 +50,8 @@ struct xfs_trans_resv {struct xfs_trans_res tr_qm_equotaoff;/* end of turn quota off */ struct xfs_trans_res tr_sb;/* modify superblock */ struct xfs_trans_res tr_fsyncts;/* update timestamps on fsync */ +struct xfs_trans_res tr_efi;/* EFI log item recovery */ +
Extra whitespace line.
Brian
Quoted 19 lines
fs/xfs/libxfs/xfs_trans_resv.h +0
-0};/* shorthand way of accessing reservation structure */ fs/xfs/xfs_extfree_item.c +1
-1@@ -618,7 +618,7 @@ xfs_efi_item_recover( } } - error =xfs_trans_alloc (mp, &M_RES (mp)->tr_itruncate,0 ,0 ,0 , &tp); + error =xfs_trans_alloc (mp, &M_RES (mp)->tr_efi,0 ,0 ,0 , &tp);if (error)return error; efdp =xfs_trans_get_efd (tp, efip, efip->efi_format.efi_nextents);Signature · 1 line
2.28.0
Re: [PATCH 1/3] xfs: EFI recovery needs it's own transaction reservation
Quoted 39 lines · Brian Foster
Quoted 31 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Recovering an EFI currently uses a itruncate reservation, which is designed for a rolling transaction that modifies the BMBT and logs the EFI in one commit, then frees the space and logs the EFD in the second commit.
Recovering the EFI only requires the second transaction in this pair, and hence has a smaller log space requirement than a truncate operation. Hence when the extent free is being processed at runtime, the log reservation that is held by the filesystem is only enough to complete the extent free, not the entire truncate operation.
Hence if the EFI pins the tail of the log and the log fills up while the extent is being freed, the amount of reserved free space in the log is not enough to start another entire truncate operation. Hence if we crash at this point, log recovery will deadlock with the EFI pinning the tail of the log and the log not having enough free space to reserve an itruncate transaction.
As such, EFI recovery needs it's own log space reservation separate to the itruncate reservation. We only need what is required free the extent, and this matches the space we have reserved at runtime for this operation and hence should prevent the recovery deadlock from occurring.
This patch adds the new reservation in a way that minimises the change such that it should be back-portable to older kernels easily. Follow up patches will factor and rework the reservations to be more correct and more tightly defined.
Quoted 6 lines
Note: this would appear to be a generic problem with intent recovery; we use the entire operation reservation for recovery, not the reservation that was held at runtime after the intent was logged. I suspect all intents are going to require their own reservation as a result.
Quoted 3 lines
It might be worth explicitly pointing out that support for EFI/EFD intents goes farther back than the various intents associated with newer features, hence the value of a targeted fix.
Ok.
Quoted 4 lines
Quoted 4 lines
fs/xfs/libxfs/xfs_trans_resv.c +0
-0@@ -916,6 +916,16 @@ xfs_trans_resv_calc( resp->tr_qm_dqalloc.tr_logcount =XFS_WRITE_LOG_COUNT ; resp->tr_qm_dqalloc.tr_logflags |=XFS_TRANS_PERM_LOG_RES ;
Quoted 13 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_trans_resv_calc( · line 926
Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.c +8
-0+/* +* Log recovery reservations for intent replay +* +* EFI recovery is itruncate minus the initial transaction that logs +* logs the EFI. +*/ + resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ;tr_itruncate.tr_logcount looks like it's either 2 or 8 depending on whether reflink is enabled. On one hand this seems conservative enough, but do we know exactly what those extra unit counts are accounted for in the reflink case?
Right, in the reflink case we may have to roll the transaction many more times to do the refcount btree and reverse map btree modifications. Those are done under separate intents and so we have to roll and commit the defered ops more times on a reflink/rmap based filesystem. Hence the logcount is higher so that the initial reservation can roll more times before regrant during a roll has to go and physically reserve more write space in the log to continue rolling the transaction.
Quoted 4 lines
It looks like extents are only freed when the last reference is dropped (otherwise we log a refcount intent), which makes me wonder whether we really need 7 log count units if recovery encounters an EFI.
I don't know if the numbers are correct, and it really is out of scope for this patch to audit/fix that. I really think we need to map this whole thing out in a diagram at this point because I now suspect that the allocfree log count calculation is not correct, either...
Quoted 13 lines
Also, while looking through the code I noticed that truncate does the following:
... error = xfs_defer_finish(&tp); if (error) goto out; error = xfs_trans_roll_inode(&tp, ip); if (error) goto out; ...
Quoted 3 lines
... which looks like it rolls the transaction an extra time per-extent. I don't think that contributes to this problem vs just being a runtime inefficiency, so maybe I'll fling a patch up for that separately.
Yeah, I'm not sure if this is correct/needed or not.
Quoted 6 lines
Quoted 6 lines
fs/xfs/libxfs/xfs_trans_resv.c +0
-0* The following transactions are logged in logical format with * a default log count. fs/xfs/libxfs/xfs_trans_resv.h +0
-0
Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.h struct xfs_trans_resv { · line 54
Quoted 6 lines
fs/xfs/libxfs/xfs_trans_resv.h +2
-0@@ -50,6 +50,8 @@ struct xfs_trans_resv {struct xfs_trans_res tr_qm_equotaoff;/* end of turn quota off */ struct xfs_trans_res tr_sb;/* modify superblock */ struct xfs_trans_res tr_fsyncts;/* update timestamps on fsync */ +struct xfs_trans_res tr_efi;/* EFI log item recovery */ +Extra whitespace line.
Will fix.
Thanks!
-Dave.
Signature · 2 lines
Dave Chinner [email protected]
Re: [PATCH 1/3] xfs: EFI recovery needs it's own transaction reservation
Quoted 78 lines · Dave Chinner
Quoted 39 lines · Brian Foster
Quoted 31 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Recovering an EFI currently uses a itruncate reservation, which is designed for a rolling transaction that modifies the BMBT and logs the EFI in one commit, then frees the space and logs the EFD in the second commit.
Recovering the EFI only requires the second transaction in this pair, and hence has a smaller log space requirement than a truncate operation. Hence when the extent free is being processed at runtime, the log reservation that is held by the filesystem is only enough to complete the extent free, not the entire truncate operation.
Hence if the EFI pins the tail of the log and the log fills up while the extent is being freed, the amount of reserved free space in the log is not enough to start another entire truncate operation. Hence if we crash at this point, log recovery will deadlock with the EFI pinning the tail of the log and the log not having enough free space to reserve an itruncate transaction.
As such, EFI recovery needs it's own log space reservation separate to the itruncate reservation. We only need what is required free the extent, and this matches the space we have reserved at runtime for this operation and hence should prevent the recovery deadlock from occurring.
This patch adds the new reservation in a way that minimises the change such that it should be back-portable to older kernels easily. Follow up patches will factor and rework the reservations to be more correct and more tightly defined.
Quoted 6 lines
Note: this would appear to be a generic problem with intent recovery; we use the entire operation reservation for recovery, not the reservation that was held at runtime after the intent was logged. I suspect all intents are going to require their own reservation as a result.
Quoted 3 lines
It might be worth explicitly pointing out that support for EFI/EFD intents goes farther back than the various intents associated with newer features, hence the value of a targeted fix.
Ok.
Quoted 4 lines
Quoted 4 lines
fs/xfs/libxfs/xfs_trans_resv.c +0
-0@@ -916,6 +916,16 @@ xfs_trans_resv_calc( resp->tr_qm_dqalloc.tr_logcount =XFS_WRITE_LOG_COUNT ; resp->tr_qm_dqalloc.tr_logflags |=XFS_TRANS_PERM_LOG_RES ;Quoted 13 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_trans_resv_calc( · line 926
Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.c +8
-0+/* +* Log recovery reservations for intent replay +* +* EFI recovery is itruncate minus the initial transaction that logs +* logs the EFI. +*/ + resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ;tr_itruncate.tr_logcount looks like it's either 2 or 8 depending on whether reflink is enabled. On one hand this seems conservative enough, but do we know exactly what those extra unit counts are accounted for in the reflink case?
Right, in the reflink case we may have to roll the transaction many more times to do the refcount btree and reverse map btree modifications. Those are done under separate intents and so we have to roll and commit the defered ops more times on a reflink/rmap based filesystem. Hence the logcount is higher so that the initial reservation can roll more times before regrant during a roll has to go and physically reserve more write space in the log to continue rolling the transaction.
Quoted 4 lines
It looks like extents are only freed when the last reference is dropped (otherwise we log a refcount intent), which makes me wonder whether we really need 7 log count units if recovery encounters an EFI.
Quoted 6 lines
I don't know if the numbers are correct, and it really is out of scope for this patch to audit/fix that. I really think we need to map this whole thing out in a diagram at this point because I now suspect that the allocfree log count calculation is not correct, either...
I agree up to the point where it relates to this specific EFI recovery issue. reflink is enabled by default, which means the default EFI recovery reservation is going to have 7 logcount units. Is that actually enough of a reduction to prevent this same recovery problem on newer fs'? I'm wondering if the tr_efi logcount should just be set to 1, for example, at least for the short term fix.
Brian
Quoted 43 lines
Quoted 13 lines
Also, while looking through the code I noticed that truncate does the following:
... error = xfs_defer_finish(&tp); if (error) goto out; error = xfs_trans_roll_inode(&tp, ip); if (error) goto out; ...Quoted 3 lines
... which looks like it rolls the transaction an extra time per-extent. I don't think that contributes to this problem vs just being a runtime inefficiency, so maybe I'll fling a patch up for that separately.
Yeah, I'm not sure if this is correct/needed or not.
Quoted 6 lines
Quoted 6 lines
fs/xfs/libxfs/xfs_trans_resv.c +0
-0* The following transactions are logged in logical format with * a default log count. fs/xfs/libxfs/xfs_trans_resv.h +0
-0Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.h struct xfs_trans_resv { · line 54
Quoted 6 lines
fs/xfs/libxfs/xfs_trans_resv.h +2
-0@@ -50,6 +50,8 @@ struct xfs_trans_resv {struct xfs_trans_res tr_qm_equotaoff;/* end of turn quota off */ struct xfs_trans_res tr_sb;/* modify superblock */ struct xfs_trans_res tr_fsyncts;/* update timestamps on fsync */ +struct xfs_trans_res tr_efi;/* EFI log item recovery */ +Extra whitespace line.
Will fix.
Thanks!
-Dave.
Signature · 2 lines
Dave Chinner [email protected]
Re: [PATCH 1/3] xfs: EFI recovery needs it's own transaction reservation
Quoted 13 lines · Brian Foster
Quoted 11 lines · Dave Chinner
Quoted 4 lines · Brian Foster
It looks like extents are only freed when the last reference is dropped (otherwise we log a refcount intent), which makes me wonder whether we really need 7 log count units if recovery encounters an EFI.
I don't know if the numbers are correct, and it really is out of scope for this patch to audit/fix that. I really think we need to map this whole thing out in a diagram at this point because I now suspect that the allocfree log count calculation is not correct, either...
Quoted 6 lines
I agree up to the point where it relates to this specific EFI recovery issue. reflink is enabled by default, which means the default EFI recovery reservation is going to have 7 logcount units. Is that actually enough of a reduction to prevent this same recovery problem on newer fs'? I'm wondering if the
tr_efilogcount should just be set to 1, for example, at least for the short term fix.
I spent yesterday mapping out the whole "free extent" chain to understand exactly what was necessary, and in discussing this with Darrick on #xfs I came to the conclusion that we cannot -ever- have a logcount of more than 1 for an intent recovery of any sort.
That's because the transaction may have rolled enough times to exhaust the initial grant of unit * logcount, so the only reservation that the runtime kernel has when it crashs is a single transaction unit reservation (which gets re-reserved on every roll).
Hence recovery cannot assume that intent that was being processed has more than a single unit reservation of log space available to be used, and hence all intent recovery reservations must start with a log count of 1.
THere are other restrictions we need to deal with, too. multiple intents may pin the tail of the log, so we can't just process a single intent chain at a time as that will result in using all the log space for a single intent chain and reservation deadlocking on one of the intents we haven't yet started.
Hence the first thing we have to do in recovering intents is take an active reservation for -all- intents in the log to match the reservation state at runtime. Only then can we guarantee that intents that pin the tail of the log will have the reservation space needed to be able to unpin the log tail.
Further, because we now may have consumed all the available log reservation space to guarantee forwards progress, the first commit of the first intent may block trying to regrant space if another intent also pins the tail of the log. This means we cannot replay intents in a serial manner as we currently do. Each intent chain and it's transaction context needs to run in it's own process context so it can block waiting for other intents to make progress, just like happens at runtime when the system crashed. IOWs, intent replay needs to be done with a task context per intent chain (probably via a workqueue).
AFAICT, this is the only way we can make intent recovery deadlock free - we have to recreate the complete log reservation state in memory before we start recovery of a single intent, we can only assume an intent had a single unit reservation of log space assigned to it, and intent chain execution needs to run concurrently so commits can block waiting for log space to become available as other intents commit and unpin the tail of the log...
Cheers,
Dave.
Signature · 2 lines
Dave Chinner [email protected]
Re: [PATCH 1/3] xfs: EFI recovery needs it's own transaction reservation
Quoted 31 lines · Dave Chinner
Quoted 13 lines · Brian Foster
Quoted 11 lines · Dave Chinner
Quoted 4 lines · Brian Foster
It looks like extents are only freed when the last reference is dropped (otherwise we log a refcount intent), which makes me wonder whether we really need 7 log count units if recovery encounters an EFI.
I don't know if the numbers are correct, and it really is out of scope for this patch to audit/fix that. I really think we need to map this whole thing out in a diagram at this point because I now suspect that the allocfree log count calculation is not correct, either...
Quoted 6 lines
I agree up to the point where it relates to this specific EFI recovery issue. reflink is enabled by default, which means the default EFI recovery reservation is going to have 7 logcount units. Is that actually enough of a reduction to prevent this same recovery problem on newer fs'? I'm wondering if the
tr_efilogcount should just be set to 1, for example, at least for the short term fix.I spent yesterday mapping out the whole "free extent" chain to understand exactly what was necessary, and in discussing this with Darrick on #xfs I came to the conclusion that we cannot -ever- have a logcount of more than 1 for an intent recovery of any sort.
That's because the transaction may have rolled enough times to exhaust the initial grant of unit * logcount, so the only reservation that the runtime kernel has when it crashs is a single transaction unit reservation (which gets re-reserved on every roll).
Quoted 5 lines
Hence recovery cannot assume that intent that was being processed has more than a single unit reservation of log space available to be used, and hence all intent recovery reservations must start with a log count of 1.
Makes sense.
Quoted 6 lines
THere are other restrictions we need to deal with, too. multiple intents may pin the tail of the log, so we can't just process a single intent chain at a time as that will result in using all the log space for a single intent chain and reservation deadlocking on one of the intents we haven't yet started.
Quoted 6 lines
Hence the first thing we have to do in recovering intents is take an active reservation for -all- intents in the log to match the reservation state at runtime. Only then can we guarantee that intents that pin the tail of the log will have the reservation space needed to be able to unpin the log tail.
Which brings up the ordering question when multiple intents pin the tail...
Quoted 11 lines
Further, because we now may have consumed all the available log reservation space to guarantee forwards progress, the first commit of the first intent may block trying to regrant space if another intent also pins the tail of the log. This means we cannot replay intents in a serial manner as we currently do. Each intent chain and it's transaction context needs to run in it's own process context so it can block waiting for other intents to make progress, just like happens at runtime when the system crashed. IOWs, intent replay needs to be done with a task context per intent chain (probably via a workqueue).
Indeed.
Quoted 8 lines
AFAICT, this is the only way we can make intent recovery deadlock free - we have to recreate the complete log reservation state in memory before we start recovery of a single intent, we can only assume an intent had a single unit reservation of log space assigned to it, and intent chain execution needs to run concurrently so commits can block waiting for log space to become available as other intents commit and unpin the tail of the log...
Ok, so the primary recovery task would either need to acquire and distribute the initial reservation or otherwise implement some kind of execution barrier for the intent recovery wq tasks to ensure that every currently log resident intent acquires a transaction before any other is allowed to roll. That doesn't seem _too_ limiting a restriction given that it technically should allow many intents (that don't result in intent chains) to execute to completion before waiting on others at all, though it does sound like a complete rework of the current post-recovery, single threaded intent recovery approach.
I'm kind of wondering if we had some mechanism to freeze/unfreeze all transaction rolls, if we could then rework recovery to issue intent recovery wq tasks during pass2 as log records are written back to the fs. For example, with transaction rolls frozen, pass2 of recovery completes a particular log record and on I/O completion of all associated buffers, kicks off workqueue tasks for each unfinished intent in that particular record. The workqueue tasks will either complete and exit or unconditionally block on the next transaction roll (regrant). The main recovery task carries on and repeats for all subsequent records in the log, unfreezes regrants and waits for all outstanding tasks/transactions to (hopefully) complete. Hm?
Brian
Quoted 7 lines
Cheers,
Dave.
Signature · 2 lines
Dave Chinner [email protected]
PATCH 2/3 xfs: add a free space extent change reservation
In reply to Dave ChinnerFrom: Dave Chinner <[email protected]>
Lots of the transaction reservation code reserves space for an extent allocation. It is inconsistently implemented, and many of them get it wrong. Introduce a new function to calculate the log space reservation for adding or removing an extent from the free space btrees.
This function reserves space for logging the AGF, the AGFL and the free space btrees, avoiding the need to account for them seperately in every reservation that manipulates free space.
Convert the EFI recovery reservation to use this transaction reservation as EFI recovery only needs to manipulate the free space index.
--- fs/xfs/libxfs/xfs_trans_resv.c | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-)
fs/xfs/libxfs/xfs_trans_resv.c +18 -1
@@ -79,6 +79,23 @@ xfs_allocfree_log_count(return blocks; } +/* +* Log reservation required to add or remove a single extent to the free space +* btrees. This requires modifying: +* +* the agf header: 1 sector +* the agfl header: 1 sector +* the allocation btrees: 2 trees * (max depth - 1) * block size +*/ +uint +xfs_allocfree_extent_res ( +struct xfs_mount *mp) +{ +return xfs_calc_buf_res (2 , mp->m_sb.sb_sectsize) + +xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), +XFS_FSB_TO_B (mp,1 )); +} +/* * Logging inodes is really tricksy. They are logged in memory format, * which means that what we write into the log doesn't directly translate into
@@ -922,7 +939,7 @@ xfs_trans_resv_calc(* EFI recovery is itruncate minus the initial transaction that logs * logs the EFI. */ - resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logres =xfs_allocfree_extent_res (mp); resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ; resp->tr_efi.tr_logflags |=XFS_TRANS_PERM_LOG_RES ;
Signature · 1 line
2.28.0
Re: [PATCH 2/3] xfs: add a free space extent change reservation
Quoted 26 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Lots of the transaction reservation code reserves space for an extent allocation. It is inconsistently implemented, and many of them get it wrong. Introduce a new function to calculate the log space reservation for adding or removing an extent from the free space btrees.
This function reserves space for logging the AGF, the AGFL and the free space btrees, avoiding the need to account for them seperately in every reservation that manipulates free space.
Convert the EFI recovery reservation to use this transaction reservation as EFI recovery only needs to manipulate the free space index.
Signed-off-by Dave Chinner <[email protected]>--- fs/xfs/libxfs/xfs_trans_resv.c | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-)fs/xfs/libxfs/xfs_trans_resv.c +0
-0
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 88
Quoted 10 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0@@ -79,6 +79,23 @@ xfs_allocfree_log_count(return blocks; } +/* +* Log reservation required to add or remove a single extent to the free space +* btrees. This requires modifying: +* +* the agf header: 1 sector +* the agfl header: 1 sector +* the allocation btrees: 2 trees * (max depth - 1) * block size
Nit, but the xfs_allocfree_log_count() helper this uses clearly indicates reservation for up to four trees. It might be worth referring to that here just to minimize spreading details all over the place that are likely to become stale or inconsistent over time.
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 95
Quoted 7 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0+*/ +uint +xfs_allocfree_extent_res ( +struct xfs_mount *mp) +{ +return xfs_calc_buf_res (2 , mp->m_sb.sb_sectsize) + + xfs_calc_buf_res(xfs_allocfree_log_count(mp, 1),
Why calculate for a single extent when an EFI can refer to multiple extents? I thought the max was 2, but the extent free portion of the itruncate calculation actually uses an op count of 4. The reason for that is not immediately clear to me. It actually accounts 4 agf/agfl blocks as well, so perhaps there's a wrong assumption somewhere. FWIW, the truncate code allows 2 unmaps per transaction and the xfs_extent_free_defer_type struct limits the dfp to 16. I suspect the latter is not relevant for the current code.
Either way, multiple extents are factored into the current freeing reservation and the extent freeing code at runtime (dfops) and during recovery both appear to iterate on an extent count (potentially > 1) per transaction. The itruncate comment, for reference (I also just noticed that the subsequent patch modifies this comment, so you're presumably aware of this mess):
/*
* ...
* And the bmap_finish transaction can free the blocks and bmap blocks (t2):
* the agf for each of the ags: 4 * sector size * the agfl for each of the ags: 4 * sector size * the super block to reflect the freed blocks: sector size * worst case split in allocation btrees per extent assuming 4 extents:
* 4 exts * 2 trees * (2 * max depth - 1) * block size
* ...
*/
Brian
Quoted 18 lines
fs/xfs/libxfs/xfs_trans_resv.c +4
-1+ XFS_FSB_TO_B(mp, 1)); +} +/* * Logging inodes is really tricksy. They are logged in memory format, * which means that what we write into the log doesn't directly translate into @@ -922,7 +939,7 @@ xfs_trans_resv_calc(* EFI recovery is itruncate minus the initial transaction that logs * logs the EFI. */ - resp->tr_efi.tr_logres = resp->tr_itruncate.tr_logres; + resp->tr_efi.tr_logres =xfs_allocfree_extent_res (mp); resp->tr_efi.tr_logcount = resp->tr_itruncate.tr_logcount -1 ; resp->tr_efi.tr_logflags |=XFS_TRANS_PERM_LOG_RES ;Signature · 1 line
2.28.0
Re: [PATCH 2/3] xfs: add a free space extent change reservation
Quoted 30 lines · Brian Foster
Quoted 29 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Lots of the transaction reservation code reserves space for an extent allocation. It is inconsistently implemented, and many of them get it wrong. Introduce a new function to calculate the log space reservation for adding or removing an extent from the free space btrees.
This function reserves space for logging the AGF, the AGFL and the free space btrees, avoiding the need to account for them seperately in every reservation that manipulates free space.
Convert the EFI recovery reservation to use this transaction reservation as EFI recovery only needs to manipulate the free space index.
Signed-off-by Dave Chinner <[email protected]>--- fs/xfs/libxfs/xfs_trans_resv.c | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-)fs/xfs/libxfs/xfs_trans_resv.c +0
-0@@ -79,6 +79,23 @@ xfs_allocfree_log_count(return blocks; }
Quoted 12 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 88
Quoted 7 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0+/* +* Log reservation required to add or remove a single extent to the free space +* btrees. This requires modifying: +* +* the agf header: 1 sector +* the agfl header: 1 sector +* the allocation btrees: 2 trees * (max depth - 1) * block size Nit, but the
xfs_allocfree_log_count()helper this uses clearly indicates reservation for up to four trees. It might be worth referring to that here just to minimize spreading details all over the place that are likely to become stale or inconsistent over time.
Yup, but now I think of it, xfs_allocfree_log_count() doesn't seem right for freeing, and I need to check how allocation works again because stuff gets deferred.
i.e. on freeing, AFAICT we don't modify the freespace trees, the reflink tree and the rmap trees all in the same transaction. We do a cycle that looks like this:
log new intent, commit, execute the intent, log the intent done, log new intent, commit, execute the intent, log the intent done, log new intent, commit, ....
And so I'm not sure that we are modifying the reflink, rmap and free space trees all in the same transaction and commit.
Quoted 11 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 95
Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0+*/ +uint +xfs_allocfree_extent_res ( +struct xfs_mount *mp) +{ +return xfs_calc_buf_res (2 , mp->m_sb.sb_sectsize) + + xfs_calc_buf_res(xfs_allocfree_log_count(mp, 1),Why calculate for a single extent when an EFI can refer to multiple extents?
This isn't anything to do with an EFI at this point. It's just the reservation needed to remove a single extent from a single AG in isolation. I wanted to isolate this reservation completely from the rest of the transaction reservations and how it ends up being used.
This deadlock surprised me, and so reflection and insight has lead me to think that we actually need our reservations to reflect the specific operations that will be performed by the transaction rather than an aggregation of things that get modified.
Then each reservation can contain the reservations for each operation it performance (e.g. free an extent)
That's kinda what this "intent needs it's own reservation"
Quoted 3 lines
I thought the max was 2, but the extent free portion of the itruncate calculation actually uses an op count of 4. The reason for that is not immediately clear to me.
THe reason is that itruncate used to allow 4 extents to be freed in a single transaction. i.e. XFS_ITRUNC_MAX_EXTENTS used to be defined to 4, it is now 2.
However, if you want to relate this to EFIs, I think this reservation is completely bogus. If all the extents freed a single BMBT extent free are packed into a single EFI (i.e. all the BMBT blocks freed and the data extent) then we'll overrun the reservation extent count of 4. The max extents being freed in a single BMBT extent free operations is a full bmbt merge + the data extent. i.e. XFS_BM_MAXLEVELS + 1 extents in a single EFI. Except that we're allowed to pack two data extent frees into a single EFI, and that means it is, worst case, a full BMBT merge + a BMBT merge up to level below root + 2 data extents, or:
= (XFS_BM_MAXLEVELS + 1) + ((XFS_BM_MAXLEVELS - 1 - 1) + 1) = XFS_BM_MAXLEVELS * 2 extents
And then we try to free all those extents in a single itruncate unit reservation. We probably don't hit this often because the maximum BMBT level is bound by filesystem size, and it's rare to have a >= 4-level BMBT tree needed to make this problematic. We do not have a reservation large enough to do that as a single transaction, and we don't want to have a reservation that large, either.
This is not a limitation of the EFI/EFD construct - that can effectively be unbound. The limitation is that we don't roll and relog the EFD between each extent in the EFI that we free. The itruncate reservation has a bound limit for freeing extents, the EFI reservation does not define that.
So, really, I think our extent free reservations and some of the intent execution behaviour needs a serious audit and rework, and we need to decouple the extent allocation and freeing reservations as extent allocation is now a fundamentally different operation to freeing an extent. i.e. Allocation does BMBT, refcount, rmap and freespace tree mods all in one transaction, while freeing does multiple individual transactional modifications linked by chained intents.
Quoted 10 lines
Either way, multiple extents are factored into the current freeing reservation and the extent freeing code at runtime (dfops) and during recovery both appear to iterate on an extent count (potentially > 1) per transaction. The itruncate comment, for reference (I also just noticed that the subsequent patch modifies this comment, so you're presumably aware of this mess):
/*
* ...
* And thebmap_finishtransaction can free the blocks and bmap blocks (t2):
Quoted 7 lines
* the agf for each of the ags: 4 * sector size * the agfl for each of the ags: 4 * sector size * the super block to reflect the freed blocks: sector size * worst case split in allocation btrees per extent assuming 4 extents:* 4 exts * 2 trees * (2 * max depth - 1) * block size
* ...
*/
Oh, yeah, I'm well aware of it - ISTR commenting on it past discussions about the transaction reservation sizes being much larger than necessary....
Cheers,
Dave.
Signature · 2 lines
Dave Chinner [email protected]
Re: [PATCH 2/3] xfs: add a free space extent change reservation
Quoted 52 lines · Dave Chinner
Quoted 30 lines · Brian Foster
Quoted 29 lines · Dave Chinner
From: Dave Chinner <[email protected]>
Lots of the transaction reservation code reserves space for an extent allocation. It is inconsistently implemented, and many of them get it wrong. Introduce a new function to calculate the log space reservation for adding or removing an extent from the free space btrees.
This function reserves space for logging the AGF, the AGFL and the free space btrees, avoiding the need to account for them seperately in every reservation that manipulates free space.
Convert the EFI recovery reservation to use this transaction reservation as EFI recovery only needs to manipulate the free space index.
Signed-off-by Dave Chinner <[email protected]>--- fs/xfs/libxfs/xfs_trans_resv.c | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-)fs/xfs/libxfs/xfs_trans_resv.c +0
-0@@ -79,6 +79,23 @@ xfs_allocfree_log_count(return blocks; }Quoted 12 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 88
Quoted 7 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0+/* +* Log reservation required to add or remove a single extent to the free space +* btrees. This requires modifying: +* +* the agf header: 1 sector +* the agfl header: 1 sector +* the allocation btrees: 2 trees * (max depth - 1) * block size Nit, but the
xfs_allocfree_log_count()helper this uses clearly indicates reservation for up to four trees. It might be worth referring to that here just to minimize spreading details all over the place that are likely to become stale or inconsistent over time.Yup, but now I think of it,
xfs_allocfree_log_count()doesn't seem right for freeing, and I need to check how allocation works again because stuff gets deferred.i.e. on freeing, AFAICT we don't modify the freespace trees, the reflink tree and the rmap trees all in the same transaction. We do a cycle that looks like this:
Quoted 7 lines
log new intent, commit, execute the intent, log the intent done, log new intent, commit, execute the intent, log the intent done, log new intent, commit, ....
And so I'm not sure that we are modifying the reflink, rmap and free space trees all in the same transaction and commit.
Indeed.
Quoted 12 lines
Quoted 11 lines
fs/xfs/libxfs/xfs_trans_resv.c xfs_allocfree_log_count( · line 95
Quoted 8 lines
fs/xfs/libxfs/xfs_trans_resv.c +7
-0+*/ +uint +xfs_allocfree_extent_res ( +struct xfs_mount *mp) +{ +return xfs_calc_buf_res (2 , mp->m_sb.sb_sectsize) + + xfs_calc_buf_res(xfs_allocfree_log_count(mp, 1),Why calculate for a single extent when an EFI can refer to multiple extents?
Quoted 5 lines
This isn't anything to do with an EFI at this point. It's just the reservation needed to remove a single extent from a single AG in isolation. I wanted to isolate this reservation completely from the rest of the transaction reservations and how it ends up being used.
Sure, but this is used as the reservation size for tr_efi. The current itruncate reservation is clearly more than is required for EFI recovery, but my point is that the current itruncate code means recovery must handle EFIs with at least a couple extents (perhaps more based on your analysis below). Recovery currently processes efi_nextents all in a single transaction. The current recovery reservation seems to accommodate current runtime behavior, but does the new reservation based on this helper satisfy EFIs with >1 extents? I haven't tested it, but it seems potentially deficient based on inspection...
Quoted 10 lines
This deadlock surprised me, and so reflection and insight has lead me to think that we actually need our reservations to reflect the specific operations that will be performed by the transaction rather than an aggregation of things that get modified.
Then each reservation can contain the reservations for each operation it performance (e.g. free an extent)
That's kinda what this "intent needs it's own reservation"
Ack.
Quoted 8 lines
Quoted 3 lines
I thought the max was 2, but the extent free portion of the itruncate calculation actually uses an op count of 4. The reason for that is not immediately clear to me.
THe reason is that itruncate used to allow 4 extents to be freed in a single transaction. i.e.
XFS_ITRUNC_MAX_EXTENTSused to be defined to 4, it is now 2.
Ok, well that's a simple enough explanation.. :P
Quoted 11 lines
However, if you want to relate this to EFIs, I think this reservation is completely bogus. If all the extents freed a single BMBT extent free are packed into a single EFI (i.e. all the BMBT blocks freed and the data extent) then we'll overrun the reservation extent count of 4. The max extents being freed in a single BMBT extent free operations is a full bmbt merge + the data extent. i.e.
XFS_BM_MAXLEVELS+ 1 extents in a single EFI. Except that we're allowed to pack two data extent frees into a single EFI, and that means it is, worst case, a full BMBT merge + a BMBT merge up to level below root + 2 data extents, or:
All I want to do wrt to this patch is make sure the recovery reservation is large enough to process the EFIs it might see in the log based on the current code.
Quoted 10 lines
= (
XFS_BM_MAXLEVELS+ 1) + ((XFS_BM_MAXLEVELS- 1 - 1) + 1) =XFS_BM_MAXLEVELS* 2 extentsAnd then we try to free all those extents in a single itruncate unit reservation. We probably don't hit this often because the maximum BMBT level is bound by filesystem size, and it's rare to have a >= 4-level BMBT tree needed to make this problematic. We do not have a reservation large enough to do that as a single transaction, and we don't want to have a reservation that large, either.
Agreed.
Quoted 6 lines
This is not a limitation of the EFI/EFD construct - that can effectively be unbound. The limitation is that we don't roll and relog the EFD between each extent in the EFI that we free. The itruncate reservation has a bound limit for freeing extents, the EFI reservation does not define that.
Sure.
Quoted 9 lines
So, really, I think our extent free reservations and some of the intent execution behaviour needs a serious audit and rework, and we need to decouple the extent allocation and freeing reservations as extent allocation is now a fundamentally different operation to freeing an extent. i.e. Allocation does BMBT, refcount, rmap and freespace tree mods all in one transaction, while freeing does multiple individual transactional modifications linked by chained intents.
I don't think an allocation transaction is so overloaded as compared to freeing. I thought reflink was more of a separate remap operation vs being tied to block allocation, not to say that a remap might depend on block allocs or not, but both remaps and refcount updates look like individual intents (along with rmapbt updates associated with block mappings/allocations). Regardless, I agree that the current transaction (and associated reservation) situation is a mess, particularly now with more use of intents, complex chains thereof, and certain transactions (tr_itruncate/tr_write) being overloaded to the point where they're huge or simply too difficult to reason about..
Brian
Quoted 29 lines
Quoted 10 lines
Either way, multiple extents are factored into the current freeing reservation and the extent freeing code at runtime (dfops) and during recovery both appear to iterate on an extent count (potentially > 1) per transaction. The itruncate comment, for reference (I also just noticed that the subsequent patch modifies this comment, so you're presumably aware of this mess):
/*
* ...
* And thebmap_finishtransaction can free the blocks and bmap blocks (t2):Quoted 7 lines
* the agf for each of the ags: 4 * sector size * the agfl for each of the ags: 4 * sector size * the super block to reflect the freed blocks: sector size * worst case split in allocation btrees per extent assuming 4 extents:* 4 exts * 2 trees * (2 * max depth - 1) * block size
* ...
*/Oh, yeah, I'm well aware of it - ISTR commenting on it past discussions about the transaction reservation sizes being much larger than necessary....
Cheers,
Dave.
Signature · 2 lines
Dave Chinner [email protected]
PATCH 3/3 xfs: factor free space tree transaciton reservations
In reply to Dave ChinnerFrom: Dave Chinner <[email protected]>
Convert all the open coded free space tree modification reservations to use the new xfs_allocfree_extent_res() function.
--- fs/xfs/libxfs/xfs_trans_resv.c | 116 +++++++++++++-------------------- 1 file changed, 44 insertions(+), 72 deletions(-)
fs/xfs/libxfs/xfs_trans_resv.c +44 -72
@@ -143,18 +143,16 @@ xfs_calc_inode_res(* reservation: * * the inode btree: max depth * blocksize -* the allocation btrees: 2 trees * (max depth - 1) * block size +* one extent for the AG free space trees * -* The caller must account for SB and AG header modifications, etc. */ STATIC uintxfs_calc_inobt_res (struct xfs_mount *mp) {return xfs_calc_buf_res (M_IGEO (mp)->inobt_maxlevels, -XFS_FSB_TO_B (mp,1 )) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )); +XFS_FSB_TO_B (mp,1 )) + +xfs_allocfree_extent_res (mp); }/*
@@ -200,8 +198,7 @@ xfs_calc_inode_chunk_res( {uint res, size =0 ; - res =xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )); + res =xfs_allocfree_extent_res (mp);if (alloc) {/* icreate tx uses ordered buffers */ if (xfs_sb_version_has_v3inode (&mp->m_sb))
@@ -256,22 +253,19 @@ xfs_rtalloc_log_count(* extents. This gives (t1): * the inode getting the new extents: inode size * the inode's bmap btree: max depth * block size -* the agfs of the ags from which the extents are allocated: 2 * sector * the superblock free block counter: sector size -* the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size +* two extents for the AG free space trees * Or, if we're writing to a realtime file (t2): * the inode getting the new extents: inode size * the inode's bmap btree: max depth * block size -* the agfs of the ags from which the extents are allocated: 2 * sector +* one extent for the AG free space trees * the superblock free block counter: sector size * the realtime bitmap: ((MAXEXTLEN / rtextsize) / NBBY) bytes * the realtime summary: 1 block -* the allocation btrees: 2 trees * (2 * max depth - 1) * block size * And the bmap_finish transaction can free bmap blocks in a join (t3): -* the agfs of the ags containing the blocks: 2 * sector size * the agfls of the ags containing the blocks: 2 * sector size * the super block free block counter: sector size -* the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size +* two extents for the AG free space trees */ STATIC uint xfs_calc_write_reservation(
@@ -282,8 +276,8 @@ xfs_calc_write_reservation( t1 =xfs_calc_inode_res (mp,1 ) +xfs_calc_buf_res (XFS_BM_MAXLEVELS (mp,XFS_DATA_FORK ), blksz) + -xfs_calc_buf_res (3 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,2 ), blksz); +xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *2 ;if (xfs_sb_version_hasrealtime (&mp->m_sb)) { t2 = xfs_calc_inode_res(mp, 1) +
@@ -291,13 +285,13 @@ xfs_calc_write_reservation( blksz) +xfs_calc_buf_res (3 , mp->m_sb.sb_sectsize) +xfs_calc_buf_res (xfs_rtalloc_log_count (mp,1 ), blksz) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), blksz); +xfs_allocfree_extent_res (mp); }else { t2 =0 ; } - t3 =xfs_calc_buf_res (5 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,2 ), blksz); + t3 =xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *2 ;return XFS_DQUOT_LOGRES (mp) +max3 (t1, t2, t3); }
@@ -307,19 +301,13 @@ xfs_calc_write_reservation(* the inode being truncated: inode size * the inode's bmap btree: (max depth + 1) * block size * And the bmap_finish transaction can free the blocks and bmap blocks (t2): -* the agf for each of the ags: 4 * sector size -* the agfl for each of the ags: 4 * sector size * the super block to reflect the freed blocks: sector size -* worst case split in allocation btrees per extent assuming 4 extents: -* 4 exts * 2 trees * (2 * max depth - 1) * block size +* four (XXX: one?) extents for the AG free space trees * Or, if it's a realtime file (t3): -* the agf for each of the ags: 2 * sector size -* the agfl for each of the ags: 2 * sector size * the super block to reflect the freed blocks: sector size * the realtime bitmap: 2 exts * ((MAXEXTLEN / rtextsize) / NBBY) bytes * the realtime summary: 2 exts * 1 block -* worst case split in allocation btrees per extent assuming 2 extents: -* 2 exts * 2 trees * (2 * max depth - 1) * block size +* two extents for the AG free space trees */ STATIC uint xfs_calc_itruncate_reservation(
@@ -331,13 +319,13 @@ xfs_calc_itruncate_reservation( t1 =xfs_calc_inode_res (mp,1 ) +xfs_calc_buf_res (XFS_BM_MAXLEVELS (mp,XFS_DATA_FORK ) +1 , blksz); - t2 =xfs_calc_buf_res (9 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,4 ), blksz); + t2 =xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *4 ;if (xfs_sb_version_hasrealtime (&mp->m_sb)) { - t3 =xfs_calc_buf_res (5 , mp->m_sb.sb_sectsize) + + t3 =xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) +xfs_calc_buf_res (xfs_rtalloc_log_count (mp,2 ), blksz) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,2 ), blksz); +xfs_allocfree_extent_res (mp) *2 ; }else { t3 =0 ; }
@@ -352,10 +340,8 @@ xfs_calc_itruncate_reservation(* the two directory bmap btrees: 2 * max depth * block size * And the bmap_finish transaction can free dir and bmap blocks (two sets * of bmap blocks) giving: -* the agf for the ags in which the blocks live: 3 * sector size -* the agfl for the ags in which the blocks live: 3 * sector size * the superblock for the free block count: sector size -* the allocation btrees: 3 exts * 2 trees * (2 * max depth - 1) * block size +* three extents for the AG free space trees */ STATIC uint xfs_calc_rename_reservation(
@@ -365,9 +351,8 @@ xfs_calc_rename_reservation(max ((xfs_calc_inode_res (mp,4 ) +xfs_calc_buf_res (2 *XFS_DIROP_LOG_COUNT (mp),XFS_FSB_TO_B (mp,1 ))), - (xfs_calc_buf_res (7 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,3 ), -XFS_FSB_TO_B (mp,1 )))); + (xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *3 )); }/*
@@ -381,20 +366,19 @@ xfs_calc_iunlink_remove_reservation( struct xfs_mount *mp) {return xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + -2 *M_IGEO (mp)->inode_cluster_size; +xfs_calc_buf_res (2 ,M_IGEO (mp)->inode_cluster_size); }/* * For creating a link to an inode: +* the inode is removed from the iunlink list (O_TMPFILE) * the parent directory inode: inode size * the linked inode: inode size * the directory btree could split: (max depth + v2) * dir block size * the directory bmap btree could join or split: (max depth + v2) * blocksize * And the bmap_finish transaction can free some bmap blocks giving: -* the agf for the ag in which the blocks live: sector size -* the agfl for the ag in which the blocks live: sector size * the superblock for the free block count: sector size -* the allocation btrees: 2 trees * (2 * max depth - 1) * block size +* one extent for the AG free space trees */ STATIC uint xfs_calc_link_reservation(
@@ -405,9 +389,8 @@ xfs_calc_link_reservation(max ((xfs_calc_inode_res (mp,2 ) +xfs_calc_buf_res (XFS_DIROP_LOG_COUNT (mp),XFS_FSB_TO_B (mp,1 ))), - (xfs_calc_buf_res (3 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )))); + (xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp))); }/*
@@ -419,20 +402,19 @@ STATIC uint xfs_calc_iunlink_add_reservation(xfs_mount_t *mp) {return xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + -M_IGEO (mp)->inode_cluster_size; +xfs_calc_buf_res (1 ,M_IGEO (mp)->inode_cluster_size); }/* * For removing a directory entry we can modify: +* the inode is added to the agi unlinked list * the parent directory inode: inode size * the removed inode: inode size * the directory btree could join: (max depth + v2) * dir block size * the directory bmap btree could join or split: (max depth + v2) * blocksize * And the bmap_finish transaction can free the dir and bmap blocks giving: -* the agf for the ag in which the blocks live: 2 * sector size -* the agfl for the ag in which the blocks live: 2 * sector size * the superblock for the free block count: sector size -* the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size +* two extents for the AG free space trees */ STATIC uint xfs_calc_remove_reservation(
@@ -443,9 +425,8 @@ xfs_calc_remove_reservation(max ((xfs_calc_inode_res (mp,1 ) +xfs_calc_buf_res (XFS_DIROP_LOG_COUNT (mp),XFS_FSB_TO_B (mp,1 ))), - (xfs_calc_buf_res (4 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,2 ), -XFS_FSB_TO_B (mp,1 )))); + (xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *2 )); }/*
@@ -582,15 +563,14 @@ xfs_calc_ichange_reservation(* Growing the data section of the filesystem. * superblock * agi and agf -* allocation btrees +* growing the last AG requires freeing one extent */ STATIC uintxfs_calc_growdata_reservation (struct xfs_mount *mp) { -return xfs_calc_buf_res (3 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )); +return xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp); }/*
@@ -598,10 +578,9 @@ xfs_calc_growdata_reservation(* In the first set of transactions (ALLOC) we allocate space to the * bitmap or summary files. * superblock: sector size -* agf of the ag from which the extent is allocated: sector size * bmap btree for bitmap/summary inode: max depth * blocksize * bitmap/summary inode: inode size -* allocation btrees for 1 block alloc: 2 * (2 * maxdepth - 1) * blocksize +* one extent for the AG free space trees */ STATIC uint xfs_calc_growrtalloc_reservation(
@@ -611,8 +590,7 @@ xfs_calc_growrtalloc_reservation(xfs_calc_buf_res (XFS_BM_MAXLEVELS (mp,XFS_DATA_FORK ),XFS_FSB_TO_B (mp,1 )) +xfs_calc_inode_res (mp,1 ) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )); +xfs_allocfree_extent_res (mp); }/*
@@ -675,7 +653,7 @@ xfs_calc_writeid_reservation(* agf block and superblock (for block allocation) * the new block (directory sized) * bmap blocks for the new directory block -* allocation btrees +* one extent for the AG free space trees */ STATIC uint xfs_calc_addafork_reservation(
@@ -687,8 +665,7 @@ xfs_calc_addafork_reservation(xfs_calc_buf_res (1 , mp->m_dir_geo->blksize) +xfs_calc_buf_res (XFS_DAENTER_BMAP1B (mp,XFS_DATA_FORK ) +1 ,XFS_FSB_TO_B (mp,1 )) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,1 ), -XFS_FSB_TO_B (mp,1 )); +xfs_allocfree_extent_res (mp); }/*
@@ -696,11 +673,8 @@ xfs_calc_addafork_reservation(* the inode being truncated: inode size * the inode's bmap btree: max depth * block size * And the bmap_finish transaction can free the blocks and bmap blocks: -* the agf for each of the ags: 4 * sector size -* the agfl for each of the ags: 4 * sector size * the super block to reflect the freed blocks: sector size -* worst case split in allocation btrees per extent assuming 4 extents: -* 4 exts * 2 trees * (2 * max depth - 1) * block size +* four (XXX: really? should be one?) extents for the AG free space trees */ STATIC uint xfs_calc_attrinval_reservation(
@@ -709,9 +683,8 @@ xfs_calc_attrinval_reservation(return max ((xfs_calc_inode_res (mp,1 ) +xfs_calc_buf_res (XFS_BM_MAXLEVELS (mp,XFS_ATTR_FORK ),XFS_FSB_TO_B (mp,1 ))), - (xfs_calc_buf_res (9 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,4 ), -XFS_FSB_TO_B (mp,1 )))); + (xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + +xfs_allocfree_extent_res (mp) *4 )); }/*
@@ -763,7 +736,7 @@ xfs_calc_attrsetrt_reservation(* the agf for the ag in which the blocks live: 2 * sector size * the agfl for the ag in which the blocks live: 2 * sector size * the superblock for the free block count: sector size -* the allocation btrees: 2 exts * 2 trees * (2 * max depth - 1) * block size +* two extents for the AG free space trees */ STATIC uint xfs_calc_attrrm_reservation(
@@ -776,9 +749,8 @@ xfs_calc_attrrm_reservation( (uint )XFS_FSB_TO_B (mp,XFS_BM_MAXLEVELS (mp,XFS_ATTR_FORK )) + xfs_calc_buf_res(XFS_BM_MAXLEVELS(mp, XFS_DATA_FORK), 0)), - (xfs_calc_buf_res (5 , mp->m_sb.sb_sectsize) + -xfs_calc_buf_res (xfs_allocfree_log_count (mp,2 ), - XFS_FSB_TO_B(mp, 1)))); + (xfs_calc_buf_res (1 , mp->m_sb.sb_sectsize) + + xfs_allocfree_extent_res(mp) * 2)); }/*
Signature · 1 line
2.28.0