Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 4 Apr 2013 09:43:06 -0700
From:      Brian Demsky <bdemsky@uci.edu>
To:        Bruce Evans <brde@optusnet.com.au>
Cc:        freebsd-bugs@freebsd.org, freebsd-gnats-submit@freebsd.org
Subject:   Re: misc/177624: Swapcontext can get compiled incorrectly
Message-ID:  <CF93B187-2005-46EA-B581-2FB10EFDD55E@uci.edu>
In-Reply-To: <20130405011027.Y1350@besplex.bde.org>
References:  <201304040232.r342WFTC020054@red.freebsd.org> <20130404232206.S1025@besplex.bde.org> <20130405011027.Y1350@besplex.bde.org>

next in thread | previous in thread | raw e-mail | index | archive | help

On Apr 4, 2013, at 8:16 AM, Bruce Evans wrote:

> On Fri, 5 Apr 2013, Bruce Evans wrote:
>=20
>> On Thu, 4 Apr 2013, Brian Demsky wrote:
>>=20
>>>> Description:
>>> Here is the code for swap context:
>>> int
>>> swapcontext(ucontext_t *oucp, const ucontext_t *ucp)
>>> {
>>>     int ret;
>>>     if ((oucp =3D=3D NULL) || (ucp =3D=3D NULL)) {
>>>             errno =3D EINVAL;
>>>             return (-1);
>>>     }
>>>     oucp->uc_flags &=3D ~UCF_SWAPPED;
>>>     ret =3D getcontext(oucp);
>>>     if ((ret =3D=3D 0) && !(oucp->uc_flags & UCF_SWAPPED)) {
>>>             oucp->uc_flags |=3D UCF_SWAPPED;
>>>             ret =3D setcontext(ucp);
>>>     }
>>>     return (ret);
>>> }
>>=20
>>> On the OS X port of libc in Mac OSX 10.7.5, this gets compiled as:
>>=20
>>> ...
>>> 0x00007fff901e870b <swapcontext+89>:    pop    %rbx
>>> 0x00007fff901e870c <swapcontext+90>:    pop    %r14
>>> 0x00007fff901e870e <swapcontext+92>:    jmpq   0x7fff90262855 =
<setcontext>
>>> The problem is that rbx is callee saved by compiled version of =
swapcontext and then reused before getcontext is called.  Getcontext =
then stores the wrong value for rbx and setcontext later restores the =
wrong value for rbx. If the caller had any value in rbx, it has been =
trashed at this point.
>>=20
>> Later you wrote:
>>=20
>>> The analysis is a little wrong about the problem.  Ultimately, the =
tail call to set context trashes the copies of bx and r14 on the stack=85.=

>>=20
>> The bug seems to be in setcontext().  It must preserve the =
callee-saved
>> registers, not restore them.  This would happen automatically if more
>> were written in C.  But setcontext() can't be written entirely in C,
>> since it must save all callee-saved registers including ones not used
>> and therefore not normally saved by any C function that it might be =
in,
>> and possibly also including callee-saved registers for nonstandard or
>> non-C ABIs.  In FreeBSD, it is apparently always a syscall.
>=20
> This is more than a little wrong.  When setcontext() succeeds, it
> doesn't return here.  Then it acts like longjmp() and must restore all
> the callee-saved to whatever they were when getcontext() was called.
> Otherwise, it must not clobber any callee-saved registers (then it
> differs from longjmp().  longjmp() just can't fail).
>=20
> Now I don't see any bug here.  If the saved state is returned to, then
> it is as if getcontext() returned, and the intermediately-saved %rbx
> is correct (we will restore the orginal %rbx if we return).  If
> setcontext() fails, then it should preserve all callee-saved =
registers.
> In the tail-call case, we have already restored the orginal %rbx and
> the failing setcontext() should preserve that.
>=20
> Bruce

Take at setcontext:=20

(gdb) disassemble setcontext
Dump of assembler code for function setcontext:
0x00007fff90262855 <setcontext+0>:      push   %rbx
0x00007fff90262856 <setcontext+1>:      lea    0x38(%rdi),%rbx
0x00007fff9026285a <setcontext+5>:      cmp    0x30(%rdi),%rbx
0x00007fff9026285e <setcontext+9>:      je     0x7fff90262864 =
<setcontext+15>
0x00007fff90262860 <setcontext+11>:     mov    %rbx,0x30(%rdi)
0x00007fff90262864 <setcontext+15>:     mov    0x4(%rdi),%edi
0x00007fff90262867 <setcontext+18>:     callq  0x7fff90262998 =
<sigsetmask>
0x00007fff9026286c <setcontext+23>:     mov    %rbx,%rdi
0x00007fff9026286f <setcontext+26>:     pop    %rbx
0x00007fff90262870 <setcontext+27>:     jmpq   0x7fff90262875 =
<_setcontext>
End of assembler dump.

The stack from swapcontext had rbx and r14 popped after getcontext =
stored everything.  Now we push rbx and then later call sigsetmask.  =
Those two actions guarantee that the memory locations where rbx and r14 =
were on the stack have been overwritten.  When we later return to the =
save context, it will start up swapcontext and pop the wrong values off =
of the stack for rbx and r14.

Brian






Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CF93B187-2005-46EA-B581-2FB10EFDD55E>