Re: Instrumentation and RCU

From: Masami Hiramatsu
Date: Tue Mar 10 2020 - 04:10:00 EST


Hi,

On Mon, 09 Mar 2020 19:59:18 +0100
Thomas Gleixner <tglx@xxxxxxxxxxxxx> wrote:

> >> #2) Breakpoint utilization
> >>
> >> As recent findings have shown, breakpoint utilization needs to be
> >> extremly careful about not creating infinite breakpoint recursions.
> >>
> >> I think that's pretty much obvious, but falls into the overall
> >> question of how to protect callchains.
> >
> > This is rather unique, and I agree that its best to at least get to a point
> > where we limit the tracing within breakpoint code. I'm fine with making
> > rcu_nmi_exit() nokprobe too.
>
> Yes, the break point stuff is unique, but it has nicely demonstrated how
> much of the code is affected by it.

I see. I had followed the callchain several times, and always found new function.
So I agree with the off-limit section idea. That is a kind of entry code section
but more generic one. It is natural to split such sensitive code in different
place.

BTW, what about kdb stuffs? (+Cc Jason)

> >> #4 Protecting call chains
> >>
> >> Our current approach of annotating functions with notrace/noprobe is
> >> pretty much broken.
> >>
> >> Functions which are marked NOPROBE or notrace call out into functions
> >> which are not marked and while this might be ok, there are enough
> >> places where it is not. But we have no way to verify that.

Agreed. That's the reason why I haven't add kprobe-fuzzer yet.
It is easy to make a fuzzer for kprobes by ftrace (note that we need
to enable CONFIG_KPROBE_EVENTS_ON_NOTRACE=y to check notrace functions),
but there is no way to kick the target code. In the result, most of the
kprobed functions are just not hit. I'm not sure such test code is
reasonable or not.

> > Note, if notrace is an issue it shows up pretty quickly, as just enabling
> > function tracing will enable all non notrace locations, and if something
> > shouldn't be traced, it will crash immediately.
>
> Steven, you're not really serious about this, right? This is tinkering
> at best.
>
> We have code pathes which are not necessarily covered in regular
> testing, depend on config options etc.
>
> Have you ever looked at code coverage maps? There are quite some spots
> which we don't reach in testing.
>
> So how do you explain the user that the blind spot he hit in the weird
> situation on his server which he wanted to analyze crashed his machine?
>
> Having 'off limit' sections allows us to do proper tool based analysis
> with full coverage. That's really the only sensible approach.
>
> > I have a RCU option for ftrace ops to set, if it requires RCU to be
> > watching, and in that case, it wont call the callback if RCU is not
> > watching.
>
> That's nice but does not solve the problem.
>
> >> That's just a recipe for disaster. We really cannot request from
> >> sysadmins who want to use instrumentation to stare at the code first
> >> whether they can place/enable an instrumentation point somewhere.
> >> That'd be just a bad joke.
> >>
> >> I really think we need to have proper text sections which are off
> >> limit for any form of instrumentation and have tooling to analyze the
> >> calls into other sections. These calls need to be annotated as safe
> >> and intentional.
> >>
> >> Thoughts?
> >
> > This can expand quite a bit. At least when I did something similar with
> > NMIs, as there was a time I wanted to flag all places that could be called
> > from NMI, and found that there's a lot of code that can be.
> >
> > I can imagine the same for marking nokprobes as well. And I really don't
> > want to make all notrace stop tracing the entire function and all that it
> > can call, as that will go back to removing all callers from NMIs as
> > do_nmi() itself is notrace.
>
> The point is that you have something like this:
>
> section "text.offlimit"
>
> nmi()
> {
> do_fragile_stuff_on_enter();
>
> offlimit_safecall(do_some_instrumentable_stuff());
>
> do_fragile_stuff_on_exit();
> }
>
> section "text"
>
> do_some_instrumentable_stuff()
> {
> }
>
> So if someone adds another call
>
> section "text.offlimit"
>
> nmi()
> {
> do_fragile_stuff_on_enter();
>
> offlimit_safecall(do_some_instrumentable_stuff());
>
> do_some_other_instrumentable_stuff();
>
> do_fragile_stuff_on_exit();
> }
>
> which is also in section "text" then the analysis tool will find the
> missing offlimit_safecall() - or what ever method we chose to annotate
> that stuff. Surely not an annotation on the called function itself
> because that might be safe to call in one context but not in another.

Hmm, what the offlimit_safecall() does? and what happen if the
do_fragile_stuff_on_enter() invokes a library code? I think we also need
to tweak kbuild to duplicate some library code to the off-limit text area.

> These annotations are halfways easy to monitor for abuse and they should
> be prominent enough in the code that at least for the people dealing
> with that kind of code they act as a warning flag.

This off-limit text will be good for entries, but I think we still not
able to remove all NOKPROBE_SYMBOLS with this.

For example __die() is marked a NOKPROBE because if we hit a recursive
int3, it calls BUG() to dump stacks etc for debug. So that function
must NOT probed. (I think we also should mark all backtrace functions
in this case, but not yet) Would we move those backtrace related
functions (including printk, and console drivers?) into the offlimit
text too?

Hmm, if there is a bust_kprobes(), that can be easy to fix this issue.


Thank you,

--
Masami Hiramatsu <mhiramat@xxxxxxxxxx>