Skip to contentSkip to conversation

bpf: fix bpf_perf_event_read() helper

PATCH In review Alexei Starovoitov 5 participants 13 messages Oct 23, 2015 – Oct 27, 2015

Subsystems (7)
lore
Share & tools
lore
#0 lore raw

PATCH v3 1/1 bpf: fix bpf_perf_event_read() helper

Fix safety checks for bpf_perf_event_read():
- only non-inherited events can be added to perf_event_array map (do this check statically at map insertion time)
- dynamically check that event is local and !pmu->count Otherwise buggy bpf program can cause kernel splat.

Also fix error path after perf_event_attrs()
and remove redundant 'extern'.

Fixes 35578d798400 ("bpf: Implement function bpf_perf_event_read() that get the selected hardware PMU conuter")

---
v2->v3:
. refactor checks based on Wangnan's and Peter's feedback while refactoring realized that these two issues need fixes as well:
. fix perf_event_attrs() error path
. remove redundant extern

v1->v2: fix compile in case of !CONFIG_PERF_EVENTS

Even in the worst case the crash is not possible.
Only warn_on_once, so imo net-next is ok.

 include/linux/bpf.h      |    1 -
 kernel/bpf/arraymap.c    |   25 ++++++++++++++++---------
 kernel/trace/bpf_trace.c |    7 ++++++-
 3 files changed, 22 insertions(+), 11 deletions(-)
include/linux/bpf.h +0 -1
index e3a51b74e275..75718fa28260 100644
@@ -194,7 +194,6 @@ extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
 extern const struct bpf_func_proto bpf_map_update_elem_proto;
 extern const struct bpf_func_proto bpf_map_delete_elem_proto;
 
-extern const struct bpf_func_proto bpf_perf_event_read_proto;
 extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
 extern const struct bpf_func_proto bpf_get_smp_processor_id_proto;
 extern const struct bpf_func_proto bpf_tail_call_proto;
kernel/bpf/arraymap.c +16 -9
index e3cfe46b074f..3f4c99e06c6b 100644
@@ -292,16 +292,23 @@ static void *perf_event_fd_array_get_ptr(struct bpf_map *map, int fd)
 
 	attr = perf_event_attrs(event);
 	if (IS_ERR(attr))
-		return (void *)attr;
+		goto err;
 
-	if (attr->type != PERF_TYPE_RAW &&
-	    !(attr->type == PERF_TYPE_SOFTWARE &&
-	      attr->config == PERF_COUNT_SW_BPF_OUTPUT) &&
-	    attr->type != PERF_TYPE_HARDWARE) {
-		perf_event_release_kernel(event);
-		return ERR_PTR(-EINVAL);
-	}
-	return event;
+	if (attr->inherit)
+		goto err;
+
+	if (attr->type == PERF_TYPE_RAW)
+		return event;
+
+	if (attr->type == PERF_TYPE_HARDWARE)
+		return event;
+
+	if (attr->type == PERF_TYPE_SOFTWARE &&
+	    attr->config == PERF_COUNT_SW_BPF_OUTPUT)
+		return event;
+err:
+	perf_event_release_kernel(event);
+	return ERR_PTR(-EINVAL);
 }
 
 static void perf_event_fd_array_put_ptr(void *ptr)
kernel/trace/bpf_trace.c +6 -1
index 47febbe7998e..003df3887287 100644
@@ -199,6 +199,11 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
 	if (!event)
 		return -ENOENT;
 
+	/* make sure event is local and doesn't have pmu::count */
+	if (event->oncpu != smp_processor_id() ||
+	    event->pmu->count)
+		return -EINVAL;
+
 	/*
 	 * we don't know if the function is run successfully by the
 	 * return value. It can be judged in other places, such as
@@ -207,7 +212,7 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
 	return perf_event_read_local(event);
 }
 
-const struct bpf_func_proto bpf_perf_event_read_proto = {
+static const struct bpf_func_proto bpf_perf_event_read_proto = {
 	.func		= bpf_perf_event_read,
 	.gpl_only	= false,
 	.ret_type	= RET_INTEGER,
Signature · 1 line
1.7.9.5
#1 lore raw
Quoted 52 lines · Alexei Starovoitov

Fix safety checks for bpf_perf_event_read():
- only non-inherited events can be added to perf_event_array map (do this check statically at map insertion time)
- dynamically check that event is local and !pmu->count Otherwise buggy bpf program can cause kernel splat.

Also fix error path after perf_event_attrs()
and remove redundant 'extern'.

Fixes 35578d798400 ("bpf: Implement function bpf_perf_event_read() that get the selected hardware PMU conuter")

---
v2->v3:
. refactor checks based on Wangnan's and Peter's feedback while refactoring realized that these two issues need fixes as well:
. fix perf_event_attrs() error path
. remove redundant extern

v1->v2: fix compile in case of !CONFIG_PERF_EVENTS

Even in the worst case the crash is not possible.
Only warn_on_once, so imo net-next is ok.

  include/linux/bpf.h      |    1 -
  kernel/bpf/arraymap.c    |   25 ++++++++++++++++---------
  kernel/trace/bpf_trace.c |    7 ++++++-
  3 files changed, 22 insertions(+), 11 deletions(-)
include/linux/bpf.h +0 -1
index e3a51b74e275..75718fa28260 100644
@@ -194,7 +194,6 @@ extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
  extern const struct bpf_func_proto bpf_map_update_elem_proto;
  extern const struct bpf_func_proto bpf_map_delete_elem_proto;
 
-extern const struct bpf_func_proto bpf_perf_event_read_proto;
  extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
  extern const struct bpf_func_proto bpf_get_smp_processor_id_proto;
  extern const struct bpf_func_proto bpf_tail_call_proto;
kernel/bpf/arraymap.c +1 -2
index e3cfe46b074f..3f4c99e06c6b 100644
@@ -292,16 +292,23 @@ static void *perf_event_fd_array_get_ptr(struct bpf_map *map, int fd)
 
  	attr = perf_event_attrs(event);
  	if (IS_ERR(attr))
-		return (void *)attr;
+		goto err;
 
-	if (attr->type != PERF_TYPE_RAW &&

kernel/bpf/arraymap.c static void *perf_event_fd_array_get_ptr(struct bpf_map *map, int fd) · line 299

Quoted 10 lines
kernel/bpf/arraymap.c +3 -7
-	    !(attr->type == PERF_TYPE_SOFTWARE &&
-	      attr->config == PERF_COUNT_SW_BPF_OUTPUT) &&
-	    attr->type != PERF_TYPE_HARDWARE) {
-		perf_event_release_kernel(event);
-		return ERR_PTR(-EINVAL);
-	}
-	return event;
+	if (attr->inherit)
+		goto err;
+

Since Peter suggest it is pointless for a system-wide perf_event has inherit bit set [1], I think it should be safe to enable system-wide perf_event pass this check?

I'll check code to make sure.

[1] http://lkml.kernel.org/r/[email protected]

Quoted 40 lines
kernel/bpf/arraymap.c +12 -0
+	if (attr->type == PERF_TYPE_RAW)
+		return event;
+
+	if (attr->type == PERF_TYPE_HARDWARE)
+		return event;
+
+	if (attr->type == PERF_TYPE_SOFTWARE &&
+	    attr->config == PERF_COUNT_SW_BPF_OUTPUT)
+		return event;
+err:
+	perf_event_release_kernel(event);
+	return ERR_PTR(-EINVAL);
  }
 
  static void perf_event_fd_array_put_ptr(void *ptr)
kernel/trace/bpf_trace.c +6 -1
index 47febbe7998e..003df3887287 100644
@@ -199,6 +199,11 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
  	if (!event)
  		return -ENOENT;
 
+	/* make sure event is local and doesn't have pmu::count */
+	if (event->oncpu != smp_processor_id() ||
+	    event->pmu->count)
+		return -EINVAL;
+
  	/*
  	 * we don't know if the function is run successfully by the
  	 * return value. It can be judged in other places, such as
@@ -207,7 +212,7 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
  	return perf_event_read_local(event);
  }
 
-const struct bpf_func_proto bpf_perf_event_read_proto = {
+static const struct bpf_func_proto bpf_perf_event_read_proto = {
  	.func		= bpf_perf_event_read,
  	.gpl_only	= false,
  	.ret_type	= RET_INTEGER,
#2 lore raw
Quoted 7 lines · Wangnan (F)

kernel/bpf/arraymap.c static void *perf_event_fd_array_get_ptr(struct bpf_map *map, int fd) · line 299

Quoted 3 lines
kernel/bpf/arraymap.c +3 -0
+    if (attr->inherit)
+        goto err;
+

Since Peter suggest it is pointless for a system-wide perf_event has inherit bit set [1], I think it should be safe to enable system-wide perf_event pass this check?

here we don't know whether it's system wide or not, so the check is needed.
The patch is the fix that should have been there from day one. We must be safe first and relax later.

Tested-by on v3 1/1
#3 lore raw
In reply to Alexei Starovoitov
Quoted 11 lines · Alexei Starovoitov

Fix safety checks for bpf_perf_event_read():
- only non-inherited events can be added to perf_event_array map (do this check statically at map insertion time)
- dynamically check that event is local and !pmu->count Otherwise buggy bpf program can cause kernel splat.

Also fix error path after perf_event_attrs()
and remove redundant 'extern'.

Fixes 35578d798400 ("bpf: Implement function bpf_perf_event_read() that get the selected hardware PMU conuter")
#4 lore raw
In reply to Alexei Starovoitov

kernel/trace/bpf_trace.c static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5) · line 209

Quoted 13 lines · Alexei Starovoitov

+++ b/kernel/trace/bpf_trace.c

kernel/trace/bpf_trace.c +5 -0
@@ -199,6 +199,11 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
 	if (!event)
 		return -ENOENT;
 
+	/* make sure event is local and doesn't have pmu::count */
+	if (event->oncpu != smp_processor_id() ||
+	    event->pmu->count)
+		return -EINVAL;
+
 	/*
 	 * we don't know if the function is run successfully by the
 	 * return value. It can be judged in other places, such as

I might want to go turn that into a helper function to keep !perf code from poking around in the event itself, but its ok for now I suppose.

kernel/trace/bpf_trace.c static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5) · line 213

Quoted 3 lines
kernel/trace/bpf_trace.c +0 -0
@@ -207,7 +212,7 @@ static u64 bpf_perf_event_read(u64 r1, u64 index, u64 r3, u64 r4, u64 r5)
 	return perf_event_read_local(event);
 }

So the bpf_perf_event_read() returns the count value, does this not also mean that returning -EINVAL here is also 'wrong'?

I mean, sure an actual count value that high is unlikely, but its still a broken interface.

#5 lore raw
Quoted 5 lines · Peter Zijlstra

So the bpf_perf_event_read() returns the count value, does this not also mean that returning -EINVAL here is also 'wrong'?

I mean, sure an actual count value that high is unlikely, but its still a broken interface.

Agree. that's not pretty interface. I wish I looked at it more carefully when it was introduced. Now it's too late to change.

#6 lore raw
Quoted 9 lines · Alexei Starovoitov
Quoted 5 lines · Peter Zijlstra

So the bpf_perf_event_read() returns the count value, does this not also mean that returning -EINVAL here is also 'wrong'?

I mean, sure an actual count value that high is unlikely, but its still a broken interface.

Agree. that's not pretty interface. I wish I looked at it more carefully when it was introduced. Now it's too late to change.

Right; and I figure changing the function signature is not done because the eBPF stuff is ABI? Unfortunate indeed.

#7 lore raw
In reply to Alexei Starovoitov
Quoted 9 lines · Alexei Starovoitov
Quoted 5 lines · Peter Zijlstra

So the bpf_perf_event_read() returns the count value, does this not also mean that returning -EINVAL here is also 'wrong'?

I mean, sure an actual count value that high is unlikely, but its still a broken interface.

Agree. that's not pretty interface. I wish I looked at it more carefully when it was introduced. Now it's too late to change.

So I really, really think eBPF needs to have an easy to use mechanism to phase out old ABI components and introducing new (better) ones!

Then old crap can be de-emphasised and eventually removed, instead of having to live with crap forever ...

Thanks,

Ingo

#8 lore raw
Quoted 2 lines · Ingo Molnar

Then old crap can be de-emphasised and eventually removed, instead of having to live with crap forever ...

strongly disagree. none of the helpers are 'crap'. bpf_perf_event_read() muxes of -EINVAL into return value, but it's non ambiguous to the program whether it got an error or real counter value. So it's not pretty, but it's a reasonable trade off. Properly written bpf programs will not be hitting the error path (which is there for safety and protection against buggy programs) and will consume return value without any extra checks. bpf_perf_event_read() could have been done via passing a pointer to stack where counter value can be stored, but that is much slower, since program would need to init the stack and pass pointers while helpers are not inlined, so the cost of return via stack is higher than returning by value. In this case bpf_perf_event_read() can be hot, so makes sense to optimize and sacrifice 'pretty' factor.

All existing helpers have use cases behind them and none overlap, so not a single one can be 'deprecated'.
In general I don't think it's worth to make an exception in the kernel that some interfaces are not ABI. That will give a bad impression on the kernel overall. Either we have generic deprecation mechanism for everything or none and my vote is for none.

#9 lore raw
Quoted 2 lines · Alexei Starovoitov

bpf_perf_event_read() muxes of -EINVAL into return value, but it's non ambiguous to the program whether it got an error or real counter value.

How can that be, the (u64)-EINVAL value is a valid counter value.. unlikely maybe, but still quite possible.

#10 lore raw
Quoted 5 lines · Peter Zijlstra
Quoted 2 lines · Alexei Starovoitov

bpf_perf_event_read() muxes of -EINVAL into return value, but it's non ambiguous to the program whether it got an error or real counter value.

How can that be, the (u64)-EINVAL value is a valid counter value.. unlikely maybe, but still quite possible.

In our real usecase we simply treat return value larger than 0x7fffffffffffffff as error result. We can make it even larger, for example, to 0xffffffffffff0000. Resuling values can be pre-processed by a script to filter potential error result out so it is not a very big problem for our real usecases.

For a better interface, I suggest

u64 bpf_perf_event_read(bool *perror);

which still returns counter value through its return value but put error code to stack. Then BPF program can pass NULL to the function if BPF problem doesn't want to deal with error code.

Thank you.

#11 lore raw
Quoted 4 lines · Wangnan (F)
Quoted 1 line · Peter Zijlstra

On Sun, Oct 25, 2015 at 09:23:36AM -0700, Alexei Starovoitov wrote:

Quoted 8 lines
Quoted 4 lines
Quoted 2 lines

bpf_perf_event_read() muxes of -EINVAL into return value, but it's non ambiguous to the program whether it got an error or real counter value.

How can that be, the (u64)-EINVAL value is a valid counter value.. unlikely maybe, but still quite possible.

In our real usecase we simply treat return value larger than 0x7fffffffffffffff
as error result. We can make it even larger, for example, to 0xffffffffffff0000.

either above or write the program that index is valid, then you don't need to check for errors.

Quoted 4 lines

Resuling values can be pre-processed by a script to filter potential error result
out so it is not a very big problem for our real usecases.

Quoted 8 lines

For a better interface, I suggest

  u64 bpf_perf_event_read(bool *perror);

which still returns counter value through its return value but put error code
to stack. Then BPF program can pass NULL to the function if BPF problem doesn't want to deal with error code.

no. we're not going to introduce another interface for this. The current one is fine. Don't pass incorrect index and you won't see einval. Returning ints or bools via stack is much slower.

maintainer
#12 lore raw
In reply to Alexei Starovoitov

From: Alexei Starovoitov <[email protected]>
Date: Thu, 22 Oct 2015 17:10:14 -0700

Quoted 11 lines

Fix safety checks for bpf_perf_event_read():
- only non-inherited events can be added to perf_event_array map (do this check statically at map insertion time)
- dynamically check that event is local and !pmu->count Otherwise buggy bpf program can cause kernel splat.

Also fix error path after perf_event_attrs()
and remove redundant 'extern'.

Fixes 35578d798400 ("bpf: Implement function bpf_perf_event_read() that get the selected hardware PMU conuter")

Applied, although my tendancy is to agree with the sentiment that you must respect the entire universe of valid 64-bit counter values. I do not buy the arguments about values overlapping error codes being unlikely or not worth worrying about.

Just FYI...