sched/psi: Bounds-check state iterator against NR_PSI_STATES
Subsystems (2)
PATCH 1/1 sched/psi: Bounds-check state iterator against NR_PSI_STATES
GCC 12 cannot tell that "t" will be bounded by NR_PSI_STATES, which could lead to walking off the end of the tasks array, which is NR_PSI_STATES in size. Explicitly bounds-check "t" as part of the loop.
In file included from ../kernel/sched/build_utility.c:97:../kernel/sched/psi.c: In function 'psi_group_change':../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]
730 | groupc->tasks[t]++;
| ~~~~~~~~~~~~~^~~
In file included from ../include/linux/psi.h:6,
from ../kernel/sched/build_utility.c:36:../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]
730 | groupc->tasks[t]++;
| ~~~~~~~~~~~~~^~~../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~
--- kernel/sched/psi.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
kernel/sched/psi.c +1 -1
@@ -725,7 +725,7 @@ static void psi_group_change(struct psi_group *group, int cpu, } } -for (t =0 ; set; set &= ~(1 << t), t++) +for (t =0 ; set && t <ARRAY_SIZE (groupc->tasks); set &= ~(1 << t), t++)if (set & (1 << t)) groupc->tasks[t]++;
Signature · 1 line
2.32.0
Quoted 22 lines · Kees Cook
GCC 12 cannot tell that "t" will be bounded by
NR_PSI_STATES, which could lead to walking off the end of the tasks array, which isNR_PSI_STATESin size. Explicitly bounds-check "t" as part of the loop.In file included from
../kernel/sched/build_utility.c:97:../kernel/sched/psi.c: In function 'psi_group_change':../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~ In file included from ../include/linux/psi.h:6, from ../kernel/sched/build_utility.c:36:
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~
Quoted 13 lines
Cc Johannes Weiner <[email protected]>Cc Suren Baghdasaryan <[email protected]>Cc Ingo Molnar <[email protected]>Cc Peter Zijlstra <[email protected]>Cc Juri Lelli <[email protected]>Cc Vincent Guittot <[email protected]>Cc Dietmar Eggemann <[email protected]>Cc Steven Rostedt <[email protected]>Cc Ben Segall <[email protected]>Cc Mel Gorman <[email protected]>Cc Daniel Bristot de Oliveira <[email protected]>Cc Valentin Schneider <[email protected]>Signed-off-by Kees Cook <[email protected]>
Quoted 20 lines
--- kernel/sched/psi.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)kernel/sched/psi.c +1
-2@@ -725,7 +725,7 @@ static void psi_group_change(struct psi_group *group, int cpu, } } -for (t =0 ; set; set &= ~(1 << t), t++) +for (t =0 ; set && t <ARRAY_SIZE (groupc->tasks); set &= ~(1 << t), t++)if (set & (1 << t)) groupc->tasks[t]++; --2.32.0
Johannes Weiner
maintainerQuoted 43 lines · Kees Cook
GCC 12 cannot tell that "t" will be bounded by
NR_PSI_STATES, which could lead to walking off the end of the tasks array, which isNR_PSI_STATESin size. Explicitly bounds-check "t" as part of the loop.In file included from
../kernel/sched/build_utility.c:97:../kernel/sched/psi.c: In function 'psi_group_change':../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~ In file included from ../include/linux/psi.h:6, from ../kernel/sched/build_utility.c:36:
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~Cc Johannes Weiner <[email protected]>Cc Suren Baghdasaryan <[email protected]>Cc Ingo Molnar <[email protected]>Cc Peter Zijlstra <[email protected]>Cc Juri Lelli <[email protected]>Cc Vincent Guittot <[email protected]>Cc Dietmar Eggemann <[email protected]>Cc Steven Rostedt <[email protected]>Cc Ben Segall <[email protected]>Cc Mel Gorman <[email protected]>Cc Daniel Bristot de Oliveira <[email protected]>Cc Valentin Schneider <[email protected]>Signed-off-by Kees Cook <[email protected]>--- kernel/sched/psi.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)kernel/sched/psi.c +0
-0
kernel/sched/psi.c static void psi_group_change(struct psi_group *group, int cpu, · line 730
Quoted 7 lines
kernel/sched/psi.c +1
-1@@ -725,7 +725,7 @@ static void psi_group_change(struct psi_group *group, int cpu, } } -for (t =0 ; set; set &= ~(1 << t), t++) +for (t =0 ; set && t <ARRAY_SIZE (groupc->tasks); set &= ~(1 << t), t++)if (set & (1 << t)) groupc->tasks[t]++;
This is a very hot path, it runs for every nested cgroup on every task switch, wakeup and sleep. We should avoid unnecessary instructions and branches if we can help it at all.
Does the below patch address the warning for you? I can't test it myself, because I'm not getting it with gcc version 12.1.0. It's also odd that it didn't warn you about the loop over `clear' a few lines up, which ostensibly has the same "problem".
---
include/linux/psi_types.h +1 -0
@@ -41,6 +41,7 @@ enum psi_task_count {#define TSK_RUNNING (1 << NR_RUNNING)#define TSK_ONCPU (1 << NR_ONCPU)#define TSK_MEMSTALL_RUNNING (1 << NR_MEMSTALL_RUNNING) +#define TSK_MASK ((1U << NR_PSI_TASK_COUNTS) - 1)/* Resources that workloads could be stalled on */ enum psi_res {
kernel/sched/psi.c +2 -0
@@ -804,6 +804,8 @@ void psi_task_change(struct task_struct *task, int clear, int set)void *iter =NULL ;u64 now; +WARN_ON_ONCE ((clear|set) & ~TSK_MASK ); +if (!task->pid)return ;
Quoted 56 lines · Johannes Weiner
Quoted 43 lines · Kees Cook
GCC 12 cannot tell that "t" will be bounded by
NR_PSI_STATES, which could lead to walking off the end of the tasks array, which isNR_PSI_STATESin size. Explicitly bounds-check "t" as part of the loop.In file included from
../kernel/sched/build_utility.c:97:../kernel/sched/psi.c: In function 'psi_group_change':../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~ In file included from ../include/linux/psi.h:6, from ../kernel/sched/build_utility.c:36:
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~../kernel/sched/psi.c:730:38: warning: array subscript 32 is above array bounds of 'unsigned int[5]' [-Warray-bounds]730 | groupc->tasks[t]++; | ~~~~~~~~~~~~~^~~
../include/linux/psi_types.h:84:22: note: while referencing 'tasks'
84 | unsigned int tasks[NR_PSI_TASK_COUNTS];
| ^~~~~Cc Johannes Weiner <[email protected]>Cc Suren Baghdasaryan <[email protected]>Cc Ingo Molnar <[email protected]>Cc Peter Zijlstra <[email protected]>Cc Juri Lelli <[email protected]>Cc Vincent Guittot <[email protected]>Cc Dietmar Eggemann <[email protected]>Cc Steven Rostedt <[email protected]>Cc Ben Segall <[email protected]>Cc Mel Gorman <[email protected]>Cc Daniel Bristot de Oliveira <[email protected]>Cc Valentin Schneider <[email protected]>Signed-off-by Kees Cook <[email protected]>--- kernel/sched/psi.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)kernel/sched/psi.c +0
-0kernel/sched/psi.c static void psi_group_change(struct psi_group *group, int cpu, · line 730
Quoted 7 lines
kernel/sched/psi.c +1
-1@@ -725,7 +725,7 @@ static void psi_group_change(struct psi_group *group, int cpu, } } -for (t =0 ; set; set &= ~(1 << t), t++) +for (t =0 ; set && t <ARRAY_SIZE (groupc->tasks); set &= ~(1 << t), t++)if (set & (1 << t)) groupc->tasks[t]++;This is a very hot path, it runs for every nested cgroup on every task switch, wakeup and sleep. We should avoid unnecessary instructions and branches if we can help it at all.
Quoted 4 lines
Does the below patch address the warning for you? I can't test it myself, because I'm not getting it with gcc version 12.1.0. It's also odd that it didn't warn you about the loop over `clear' a few lines up, which ostensibly has the same "problem".
It seems this is a GCC 12 bug. Array indexes that have been used with a shift end up miscalculated when building also with -fsanitize=shift (i.e. allmodconfig):
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=105679
Quoted 20 lines
---
include/linux/psi_types.h +1
-0@@ -41,6 +41,7 @@ enum psi_task_count {#define TSK_RUNNING (1 << NR_RUNNING)#define TSK_ONCPU (1 << NR_ONCPU)#define TSK_MEMSTALL_RUNNING (1 << NR_MEMSTALL_RUNNING) +#define TSK_MASK ((1U << NR_PSI_TASK_COUNTS) - 1)/* Resources that workloads could be stalled on */ enum psi_res {kernel/sched/psi.c +0
-0
kernel/sched/psi.c void psi_task_change(struct task_struct *task, int clear, int set) · line 810
Quoted 7 lines
kernel/sched/psi.c +2
-0@@ -804,6 +804,8 @@ void psi_task_change(struct task_struct *task, int clear, int set)void *iter =NULL ;u64 now; +WARN_ON_ONCE ((clear|set) & ~TSK_MASK ); +if (!task->pid)return ;
I'll give this a spin.
Thanks!
-Kees
Signature · 1 line
Kees Cook