lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <45187C0E.1080601@goop.org>
Date:	Mon, 25 Sep 2006 18:02:06 -0700
From:	Jeremy Fitzhardinge <jeremy@...p.org>
To:	Mathieu Desnoyers <compudj@...stal.dyndns.org>
CC:	Martin Bligh <mbligh@...gle.com>,
	"Frank Ch. Eigler" <fche@...hat.com>,
	Masami Hiramatsu <masami.hiramatsu.pt@...achi.com>,
	prasanna@...ibm.com, Andrew Morton <akpm@...l.org>,
	Ingo Molnar <mingo@...e.hu>, Paul Mundt <lethal@...ux-sh.org>,
	linux-kernel <linux-kernel@...r.kernel.org>,
	Jes Sorensen <jes@....com>, Tom Zanussi <zanussi@...ibm.com>,
	Richard J Moore <richardj_moore@...ibm.com>,
	Michel Dagenais <michel.dagenais@...ymtl.ca>,
	Christoph Hellwig <hch@...radead.org>,
	Greg Kroah-Hartman <gregkh@...e.de>,
	Thomas Gleixner <tglx@...utronix.de>,
	William Cohen <wcohen@...hat.com>, ltt-dev@...fik.org,
	systemtap@...rces.redhat.com, Alan Cox <alan@...rguk.ukuu.org.uk>,
	Karim Yaghmour <karim@...rsys.com>,
	Pavel Machek <pavel@...e.cz>, Joe Perches <joe@...ches.com>,
	"Randy.Dunlap" <rdunlap@...otime.net>,
	"Jose R. Santos" <jrs@...ibm.com>
Subject: Re: [PATCH] Linux Kernel Markers 0.13 for 2.6.17

Mathieu Desnoyers wrote:
> To protect code from being preempted, the macros preempt_disable and
> preempt_enable must normally be used. Logically, this macro must make sure gcc
> doesn't interleave preemptible code and non-preemptible code.
>   

No, it only needs to prevent globally visible side-effects from being 
moved into/out of preemptable blocks.  In practice that means memory 
updates (including the implicit ones that calls to external functions 
are assumed to make).

> Which makes me think that if I put barriers around my asm, call, asm trio, no
> other code will be interleaved. Is it right ?
>   

No global side effects, but code with local side effects could be moved 
around without changing the meaning of preempt.

For example:

	int foo;
	extern int global;

	foo = some_function();

	foo += 42;

	preempt_disable();
	// stuff
	preempt_enable();

	global = foo;
	foo += other_thing();

Assume here that some_function and other_function are extern, and so gcc 
has no insight into their behaviour and therefore conservatively assumes 
they have global side-effects.

The memory barriers in preempt_disable/enable will prevent gcc from 
moving any of the function calls into the non-preemptable region. But 
because "foo" is local and isn't visible to any other code, there's no 
reason why the "foo += 42" couldn't move into the preempt region.  
Likewise, the assignment to "global" can't move out of the range between 
the preempt_enable and the call to other_thing().

So in your case, if your equivalent of the non-preemptable block is the 
call to the marker function, then there's a good chance that the 
compiler might decide to move some other code in there.

Now it might be possible to take the addresses of labels to inhibit code 
motion into a particular range:

	{
		__label__ before, after;
		asm volatile("" : : "m" (*&&before), "m" (*&&after));	// gcc can't know what we're doing with the labels

	before:	;
		// stuff
	after:	;
	}

but that might be risky for several reasons: I don't know of any 
particular promises gcc makes in this circumstance; I suspect taking the 
address of a label will have a pretty severe inhibition on what 
optimisations gcc's is willing to use (it may prevent inlining 
altogether); and this looks pretty unusual, so there could be bugs.

    J
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ