Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 24088
b: refs/heads/master
c: d48589b
h: refs/heads/master
v: v3
  • Loading branch information
Mingming Cao authored and Linus Torvalds committed Mar 26, 2006
1 parent f90db07 commit 9a05ead
Show file tree
Hide file tree
Showing 2 changed files with 32 additions and 2 deletions.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: faa569763a7753e0a7cb8fd3919a62c0f7cc1e3c
refs/heads/master: d48589bfad0e60bff0aa3f9e4875983f607bd44b
32 changes: 31 additions & 1 deletion trunk/fs/ext3/balloc.c
Original file line number Diff line number Diff line change
Expand Up @@ -1011,6 +1011,31 @@ static int alloc_new_reservation(struct ext3_reserve_window_node *my_rsv,
goto retry;
}

static void try_to_extend_reservation(struct ext3_reserve_window_node *my_rsv,
struct super_block *sb, int size)
{
struct ext3_reserve_window_node *next_rsv;
struct rb_node *next;
spinlock_t *rsv_lock = &EXT3_SB(sb)->s_rsv_window_lock;

if (!spin_trylock(rsv_lock))
return;

next = rb_next(&my_rsv->rsv_node);

if (!next)
my_rsv->rsv_end += size;
else {
next_rsv = list_entry(next, struct ext3_reserve_window_node, rsv_node);

if ((next_rsv->rsv_start - my_rsv->rsv_end - 1) >= size)
my_rsv->rsv_end += size;
else
my_rsv->rsv_end = next_rsv->rsv_start - 1;
}
spin_unlock(rsv_lock);
}

/*
* This is the main function used to allocate a new block and its reservation
* window.
Expand Down Expand Up @@ -1095,14 +1120,19 @@ ext3_try_to_allocate_with_rsv(struct super_block *sb, handle_t *handle,
while (1) {
if (rsv_is_empty(&my_rsv->rsv_window) || (ret < 0) ||
!goal_in_my_reservation(&my_rsv->rsv_window, goal, group, sb)) {
if (my_rsv->rsv_goal_size < *count)
my_rsv->rsv_goal_size = *count;
ret = alloc_new_reservation(my_rsv, goal, sb,
group, bitmap_bh);
if (ret < 0)
break; /* failed */

if (!goal_in_my_reservation(&my_rsv->rsv_window, goal, group, sb))
goal = -1;
}
} else if (goal > 0 && (my_rsv->rsv_end-goal+1) < *count)
try_to_extend_reservation(my_rsv, sb,
*count-my_rsv->rsv_end + goal - 1);

if ((my_rsv->rsv_start >= group_first_block + EXT3_BLOCKS_PER_GROUP(sb))
|| (my_rsv->rsv_end < group_first_block))
BUG();
Expand Down

0 comments on commit 9a05ead

Please sign in to comment.