* [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming
@ 2011-06-21 5:49 Li Zefan
2011-06-21 5:50 ` [PATCH 2/2] Btrfs: fix space leak when trimming free extents Li Zefan
2011-07-05 4:07 ` [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Dongyang
0 siblings, 2 replies; 4+ messages in thread
From: Li Zefan @ 2011-06-21 5:49 UTC (permalink / raw)
To: linux-btrfs@vger.kernel.org; +Cc: lidongyang
We're taking a free space extent out of the free space cache, trimming
it and then putting it back into the cache.
However for an extent that is smaller than the specified minimum length,
it's taken out but won't be put back, which causes space leak.
Signed-off-by: Li Zefan <lizf@cn.fujitsu.com>
---
Unfortunately I have no trim-able device to test the patch.
---
fs/btrfs/free-space-cache.c | 34 +++++++++++++++++-----------------
1 files changed, 17 insertions(+), 17 deletions(-)
diff --git a/fs/btrfs/free-space-cache.c b/fs/btrfs/free-space-cache.c
index 9f985a4..292c0d9 100644
--- a/fs/btrfs/free-space-cache.c
+++ b/fs/btrfs/free-space-cache.c
@@ -2460,6 +2460,7 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
u64 bytes = 0;
u64 actually_trimmed;
int ret = 0;
+ int update_ret;
*trimmed = 0;
@@ -2483,6 +2484,7 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
}
if (entry->bitmap) {
+ bytes = 0;
ret = search_bitmap(ctl, entry, &start, &bytes);
if (!ret) {
if (start >= end) {
@@ -2490,6 +2492,8 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
break;
}
bytes = min(bytes, end - start);
+ if (bytes < minlen)
+ goto next;
bitmap_clear_bits(ctl, entry, start, bytes);
if (entry->bytes == 0)
free_bitmap(ctl, entry);
@@ -2503,33 +2507,29 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
} else {
start = entry->offset;
bytes = min(entry->bytes, end - start);
+ if (bytes < minlen)
+ goto next;
unlink_free_space(ctl, entry);
kmem_cache_free(btrfs_free_space_cachep, entry);
}
spin_unlock(&ctl->tree_lock);
- if (bytes >= minlen) {
- int update_ret;
- update_ret = btrfs_update_reserved_bytes(block_group,
- bytes, 1, 1);
+ update_ret = btrfs_update_reserved_bytes(block_group,
+ bytes, 1, 1);
- ret = btrfs_error_discard_extent(fs_info->extent_root,
- start,
- bytes,
- &actually_trimmed);
+ ret = btrfs_error_discard_extent(fs_info->extent_root, start,
+ bytes, &actually_trimmed);
- btrfs_add_free_space(block_group, start, bytes);
- if (!update_ret)
- btrfs_update_reserved_bytes(block_group,
- bytes, 0, 1);
+ btrfs_add_free_space(block_group, start, bytes);
+ if (!update_ret)
+ btrfs_update_reserved_bytes(block_group, bytes, 0, 1);
- if (ret)
- break;
- *trimmed += actually_trimmed;
- }
+ if (ret)
+ break;
+ *trimmed += actually_trimmed;
+next:
start += bytes;
- bytes = 0;
if (fatal_signal_pending(current)) {
ret = -ERESTARTSYS;
^ permalink raw reply related [flat|nested] 4+ messages in thread* [PATCH 2/2] Btrfs: fix space leak when trimming free extents
2011-06-21 5:49 [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Zefan
@ 2011-06-21 5:50 ` Li Zefan
2011-06-21 9:45 ` Li Dongyang
2011-07-05 4:07 ` [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Dongyang
1 sibling, 1 reply; 4+ messages in thread
From: Li Zefan @ 2011-06-21 5:50 UTC (permalink / raw)
To: linux-btrfs@vger.kernel.org; +Cc: lidongyang
When the end of an extent exceeds the end of the specified range,
the extent will be accidentally truncated.
Signed-off-by: Li Zefan <lizf@cn.fujitsu.com>
---
fs/btrfs/free-space-cache.c | 9 ++++++++-
1 files changed, 8 insertions(+), 1 deletions(-)
diff --git a/fs/btrfs/free-space-cache.c b/fs/btrfs/free-space-cache.c
index 292c0d9..185cf8e 100644
--- a/fs/btrfs/free-space-cache.c
+++ b/fs/btrfs/free-space-cache.c
@@ -2509,8 +2509,15 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
bytes = min(entry->bytes, end - start);
if (bytes < minlen)
goto next;
+
unlink_free_space(ctl, entry);
- kmem_cache_free(btrfs_free_space_cachep, entry);
+ if (bytes < entry->bytes) {
+ entry->offset = entry->offset + bytes;
+ entry->bytes = entry->bytes - bytes;
+ link_free_space(ctl, entry);
+ } else {
+ kmem_cache_free(btrfs_free_space_cachep, entry);
+ }
}
spin_unlock(&ctl->tree_lock);
-- 1.7.3.1
^ permalink raw reply related [flat|nested] 4+ messages in thread* Re: [PATCH 2/2] Btrfs: fix space leak when trimming free extents
2011-06-21 5:50 ` [PATCH 2/2] Btrfs: fix space leak when trimming free extents Li Zefan
@ 2011-06-21 9:45 ` Li Dongyang
0 siblings, 0 replies; 4+ messages in thread
From: Li Dongyang @ 2011-06-21 9:45 UTC (permalink / raw)
To: Li Zefan; +Cc: linux-btrfs@vger.kernel.org
On Tuesday, June 21, 2011 01:50:10 PM Li Zefan wrote:
> When the end of an extent exceeds the end of the specified range,
> the extent will be accidentally truncated.
>
> Signed-off-by: Li Zefan <lizf@cn.fujitsu.com>
> ---
> fs/btrfs/free-space-cache.c | 9 ++++++++-
> 1 files changed, 8 insertions(+), 1 deletions(-)
>
> diff --git a/fs/btrfs/free-space-cache.c b/fs/btrfs/free-space-cache.c
> index 292c0d9..185cf8e 100644
> --- a/fs/btrfs/free-space-cache.c
> +++ b/fs/btrfs/free-space-cache.c
> @@ -2509,8 +2509,15 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
> bytes = min(entry->bytes, end - start);
> if (bytes < minlen)
> goto next;
> +
> unlink_free_space(ctl, entry);
> - kmem_cache_free(btrfs_free_space_cachep, entry);
> + if (bytes < entry->bytes) {
> + entry->offset = entry->offset + bytes;
> + entry->bytes = entry->bytes - bytes;
> + link_free_space(ctl, entry);
yes, I forgot to link the rest extent to the free space cache.
Thanks for the fix!
> + } else {
> + kmem_cache_free(btrfs_free_space_cachep, entry);
> + }
> }
>
> spin_unlock(&ctl->tree_lock);
> -- 1.7.3.1
>
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming
2011-06-21 5:49 [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Zefan
2011-06-21 5:50 ` [PATCH 2/2] Btrfs: fix space leak when trimming free extents Li Zefan
@ 2011-07-05 4:07 ` Li Dongyang
1 sibling, 0 replies; 4+ messages in thread
From: Li Dongyang @ 2011-07-05 4:07 UTC (permalink / raw)
To: Li Zefan; +Cc: linux-btrfs@vger.kernel.org
On Tuesday, June 21, 2011 01:49:19 PM Li Zefan wrote:
> We're taking a free space extent out of the free space cache, trimming
> it and then putting it back into the cache.
>
sorry for the late reply, I can hardly to find time look at this.
> However for an extent that is smaller than the specified minimum length,
> it's taken out but won't be put back, which causes space leak.
yes, you are correct, and the fix looks good to me, Thanks
>
> Signed-off-by: Li Zefan <lizf@cn.fujitsu.com>
> ---
>
> Unfortunately I have no trim-able device to test the patch.
>
> ---
> fs/btrfs/free-space-cache.c | 34 +++++++++++++++++-----------------
> 1 files changed, 17 insertions(+), 17 deletions(-)
>
> diff --git a/fs/btrfs/free-space-cache.c b/fs/btrfs/free-space-cache.c
> index 9f985a4..292c0d9 100644
> --- a/fs/btrfs/free-space-cache.c
> +++ b/fs/btrfs/free-space-cache.c
> @@ -2460,6 +2460,7 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
> u64 bytes = 0;
> u64 actually_trimmed;
> int ret = 0;
> + int update_ret;
>
> *trimmed = 0;
>
> @@ -2483,6 +2484,7 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
> }
>
> if (entry->bitmap) {
> + bytes = 0;
> ret = search_bitmap(ctl, entry, &start, &bytes);
> if (!ret) {
> if (start >= end) {
> @@ -2490,6 +2492,8 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
> break;
> }
> bytes = min(bytes, end - start);
> + if (bytes < minlen)
> + goto next;
> bitmap_clear_bits(ctl, entry, start, bytes);
> if (entry->bytes == 0)
> free_bitmap(ctl, entry);
> @@ -2503,33 +2507,29 @@ int btrfs_trim_block_group(struct btrfs_block_group_cache *block_group,
> } else {
> start = entry->offset;
> bytes = min(entry->bytes, end - start);
> + if (bytes < minlen)
> + goto next;
> unlink_free_space(ctl, entry);
> kmem_cache_free(btrfs_free_space_cachep, entry);
> }
>
> spin_unlock(&ctl->tree_lock);
>
> - if (bytes >= minlen) {
> - int update_ret;
> - update_ret = btrfs_update_reserved_bytes(block_group,
> - bytes, 1, 1);
> + update_ret = btrfs_update_reserved_bytes(block_group,
> + bytes, 1, 1);
>
> - ret = btrfs_error_discard_extent(fs_info->extent_root,
> - start,
> - bytes,
> - &actually_trimmed);
> + ret = btrfs_error_discard_extent(fs_info->extent_root, start,
> + bytes, &actually_trimmed);
>
> - btrfs_add_free_space(block_group, start, bytes);
> - if (!update_ret)
> - btrfs_update_reserved_bytes(block_group,
> - bytes, 0, 1);
> + btrfs_add_free_space(block_group, start, bytes);
> + if (!update_ret)
> + btrfs_update_reserved_bytes(block_group, bytes, 0, 1);
>
> - if (ret)
> - break;
> - *trimmed += actually_trimmed;
> - }
> + if (ret)
> + break;
> + *trimmed += actually_trimmed;
> +next:
> start += bytes;
> - bytes = 0;
>
> if (fatal_signal_pending(current)) {
> ret = -ERESTARTSYS;
>
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2011-07-05 4:07 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2011-06-21 5:49 [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Zefan
2011-06-21 5:50 ` [PATCH 2/2] Btrfs: fix space leak when trimming free extents Li Zefan
2011-06-21 9:45 ` Li Dongyang
2011-07-05 4:07 ` [PATCH 1/2] Btrfs: fix space leak when skipping small extents during trimming Li Dongyang
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).