userns: Avoid recursion in put_user_ns
authorEric W. Biederman <ebiederm@xmission.com>
Sat, 29 Dec 2012 02:58:39 +0000 (18:58 -0800)
committerEric W. Biederman <ebiederm@xmission.com>
Sun, 27 Jan 2013 06:11:41 +0000 (22:11 -0800)
commitc61a2810a2161986353705b44d9503e6bb079f4f
tree1f949f359d0344c2a47c8d0c597815aceb8091c0
parent923c7538236564c46ee80c253a416705321f13e3
userns: Avoid recursion in put_user_ns

When freeing a deeply nested user namespace free_user_ns calls
put_user_ns on it's parent which may in turn call free_user_ns again.
When -fno-optimize-sibling-calls is passed to gcc one stack frame per
user namespace is left on the stack, potentially overflowing the
kernel stack.  CONFIG_FRAME_POINTER forces -fno-optimize-sibling-calls
so we can't count on gcc to optimize this code.

Remove struct kref and use a plain atomic_t.  Making the code more
flexible and easier to comprehend.  Make the loop in free_user_ns
explict to guarantee that the stack does not overflow with
CONFIG_FRAME_POINTER enabled.

I have tested this fix with a simple program that uses unshare to
create a deeply nested user namespace structure and then calls exit.
With 1000 nesteuser namespaces before this change running my test
program causes the kernel to die a horrible death.  With 10,000,000
nested user namespaces after this change my test program runs to
completion and causes no harm.

Acked-by: Serge Hallyn <serge.hallyn@canonical.com>
Pointed-out-by: Vasily Kulikov <segoon@openwall.com>
Signed-off-by: "Eric W. Biederman" <ebiederm@xmission.com>
include/linux/user_namespace.h
kernel/user.c
kernel/user_namespace.c