Home Home > GIT Browse
diff options
authorRam Pai <linuxram@us.ibm.com>2011-09-22 15:48:58 +0800
committerGreg Kroah-Hartman <gregkh@linuxfoundation.org>2012-11-26 11:34:58 -0800
commitb87c48d774bd12f6cb08ad8e5d2671d72bcfd4b4 (patch)
parent8515be67754c94ec193a936b5a9bbaf88d4dae90 (diff)
Resource: fix wrong resource window calculation
commit 47ea91b4052d9e94b9dca5d7a3d947fbebd07ba9 upstream. __find_resource() incorrectly returns a resource window which overlaps an existing allocated window. This happens when the parent's resource-window spans 0x00000000 to 0xffffffff and is entirely allocated to all its children resource-windows. __find_resource() looks for gaps in resource allocation among the children resource windows. When it encounters the last child window it blindly tries the range next to one allocated to the last child. Since the last child's window ends at 0xffffffff the calculation overflows, leading the algorithm to believe that any window in the range 0x0000000 to 0xfffffff is available for allocation. This leads to a conflicting window allocation. Michal Ludvig reported this issue seen on his platform. The following patch fixes the problem and has been verified by Michal. I believe this bug has been there for ages. It got exposed by git commit 2bbc6942273b ("PCI : ability to relocate assigned pci-resources") Signed-off-by: Ram Pai <linuxram@us.ibm.com> Tested-by: Michal Ludvig <mludvig@logix.net.nz> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org> Cc: Herton Ronaldo Krzesinski <herton.krzesinski@canonical.com> Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
1 files changed, 6 insertions, 1 deletions
diff --git a/kernel/resource.c b/kernel/resource.c
index 3ff40178dce7..b29b83d042f6 100644
--- a/kernel/resource.c
+++ b/kernel/resource.c
@@ -419,6 +419,9 @@ static int __find_resource(struct resource *root, struct resource *old,
tmp.end = root->end;
+ if (tmp.end < tmp.start)
+ goto next;
resource_clip(&tmp, constraint->min, constraint->max);
@@ -436,8 +439,10 @@ static int __find_resource(struct resource *root, struct resource *old,
return 0;
- if (!this)
+next: if (!this || this->end == root->end)
if (this != old)
tmp.start = this->end + 1;
this = this->sibling;