Skip to contentSkip to conversation

mm/damon/core: handle zero intervals in damon_max_nr_accesses()

PATCH In review SeongJae Park 2 participants 4 messages Jun 21

Subsystems (3)
lore
Share & tools
lore

SeongJae Park

author maintainer
#0 lore raw

PATCH 1/1 mm/damon/core: handle zero intervals in damon_max_nr_accesses()

damon_max_nr_accesses() causes a divide-by-zero if the sampling interval is set to zero by the user. If the aggregation interval is set to zero, the function returns zero. It is wrong, since the real maximum nr_acceses in the setup should be one. Worse yet, it can cause another divide-by-zero from its caller, damon_hot_score(), since it uses damon_max_nr_accesses() return value as a denominator.

Fix the problem by setting the denominator in the function as 1 when the sampling interval is zero. Also ensure the return value is always 1 or greater.

The issue was discovered [1] by Sashiko.

[1] https://lore.kernel.org/[email protected]

Fixes 198f0f4c58b9 ("mm/damon/vaddr,paddr: support pageout prioritization")
Cc <[email protected]> # 5.16.x

---
Changes from RFC v1.1
- rfc v1.1: https://lore.kernel.org/[email protected]
- Wordsmith commit message.
- Drop RFC tag.
Changes from RFC v1
- rfc v1: https://lore.kernel.org/[email protected]
- Handle zero aggr_interval case.

 include/linux/damon.h | 8 ++++++--
 1 file changed, 6 insertions(+), 2 deletions(-)
include/linux/damon.h +6 -2
index 64d75c78f4df4..02ac34537df9a 100644
@@ -1066,9 +1066,13 @@ static inline bool damon_target_has_pid(const struct damon_ctx *ctx)
 
 static inline unsigned int damon_max_nr_accesses(const struct damon_attrs *attrs)
 {
-	/* {aggr,sample}_interval are unsigned long, hence could overflow */
-	return min(attrs->aggr_interval / attrs->sample_interval,
+	unsigned long sample_interval;
+	unsigned long max_nr_accesses;
+
+	sample_interval = attrs->sample_interval ? : 1;
+	max_nr_accesses = min(attrs->aggr_interval / sample_interval,
 			(unsigned long)UINT_MAX);
+	return max_nr_accesses ? : 1;
 }
 
 

base-commit: 7a58ae62cdf3c006a53b805bbb12079ab2621a07

Signature · 1 line
2.47.3
#1 lore raw
Thank you for your contribution! Sashiko AI review found 1 potential issue(s) to consider: - [Critical] The patch resolves a divide-by-zero crash but inadvertently introduces a critical…

Thank you for your contribution! Sashiko AI review found 1 potential issue(s) to consider:
- [Critical] The patch resolves a divide-by-zero crash but inadvertently introduces a critical out-of-bounds heap array read and write when updating the region score histogram. --

commit ba1da1a76126be43fbfd5ff0c59d54a52b8cddf8
Author: SeongJae Park <[email protected]>

mm/damon/core: handle zero intervals in damon_max_nr_accesses()

This patch modifies damon_max_nr_accesses() to avoid a divide-by-zero when the user sets the sampling or aggregation interval to zero. It ensures the denominator and return value are at least 1.

Quoted 4 lines
include/linux/damon.h +0 -0
index 6f7edb3590ef9..888570f55b416 100644

[ ... ]

include/linux/damon.h static inline bool damon_target_has_pid(const struct damon_ctx *ctx) · line 1074

Quoted 13 lines
include/linux/damon.h +6 -2
@@ -1065,9 +1065,13 @@ static inline bool damon_target_has_pid(const struct damon_ctx *ctx)
 
 static inline unsigned int damon_max_nr_accesses(const struct damon_attrs *attrs)
 {
-	/* {aggr,sample}_interval are unsigned long, hence could overflow */
-	return min(attrs->aggr_interval / attrs->sample_interval,
+	unsigned long sample_interval;
+	unsigned long max_nr_accesses;
+
+	sample_interval = attrs->sample_interval ? : 1;
+	max_nr_accesses = min(attrs->aggr_interval / sample_interval,
 			(unsigned long)UINT_MAX);
+	return max_nr_accesses ? : 1;

[Severity: Critical]
If sample_interval and aggr_interval are set to 0 via sysfs, damon_max_nr_accesses() now safely returns 1 instead of panicking.

However, damon_set_attrs() validation succeeds because attrs->sample_interval > attrs->aggr_interval evaluates to false (0 > 0). Because damon_update_monitoring_results() then skips resetting r->nr_accesses, it can retain a previous large value.

In mm/damon/ops-common.c:damon_hot_score(), the frequency subscore is calculated using the return value of damon_max_nr_accesses():

freq_subscore = r->nr_accesses * DAMON_MAX_SUBSCORE / max_nr_accesses;

Since max_nr_accesses is 1, a large r->nr_accesses will result in a hotness score that exceeds DAMOS_MAX_SCORE and is never explicitly clamped.

Later in mm/damon/core.c:damos_adjust_quota(), this score is used directly as an array index:

c->regions_score_histogram[score] += damon_sz_region(r);

Does this allow an out-of-bounds heap write when the histogram array is indexed by the unbounded score?

Quoted 2 lines
include/linux/damon.h +0 -0
 }
 
Signature · 1 line
Sashiko AI review · https://sashiko.dev/#/patchset/[email protected]?part=1
author maintainer
#2 lore raw
Quoted 54 lines · On Sun, 21 Jun 2026 16:03:00 +0000 [email protected] wrote:

Thank you for your contribution! Sashiko AI review found 1 potential issue(s) to consider:
- [Critical] The patch resolves a divide-by-zero crash but inadvertently introduces a critical out-of-bounds heap array read and write when updating the region score histogram. --

commit ba1da1a76126be43fbfd5ff0c59d54a52b8cddf8
Author: SeongJae Park <[email protected]>

mm/damon/core: handle zero intervals in damon_max_nr_accesses()

This patch modifies damon_max_nr_accesses() to avoid a divide-by-zero when the user sets the sampling or aggregation interval to zero. It ensures the denominator and return value are at least 1.

Quoted 4 lines
include/linux/damon.h +0 -0
index 6f7edb3590ef9..888570f55b416 100644

[ ... ]

include/linux/damon.h static inline bool damon_target_has_pid(const struct damon_ctx *ctx) · line 1074

Quoted 13 lines
include/linux/damon.h +6 -2
@@ -1065,9 +1065,13 @@ static inline bool damon_target_has_pid(const struct damon_ctx *ctx)
 
 static inline unsigned int damon_max_nr_accesses(const struct damon_attrs *attrs)
 {
-	/* {aggr,sample}_interval are unsigned long, hence could overflow */
-	return min(attrs->aggr_interval / attrs->sample_interval,
+	unsigned long sample_interval;
+	unsigned long max_nr_accesses;
+
+	sample_interval = attrs->sample_interval ? : 1;
+	max_nr_accesses = min(attrs->aggr_interval / sample_interval,
 			(unsigned long)UINT_MAX);
+	return max_nr_accesses ? : 1;

[Severity: Critical]
If sample_interval and aggr_interval are set to 0 via sysfs, damon_max_nr_accesses() now safely returns 1 instead of panicking.

However, damon_set_attrs() validation succeeds because attrs->sample_interval > attrs->aggr_interval evaluates to false (0 > 0). Because damon_update_monitoring_results() then skips resetting r->nr_accesses, it can retain a previous large value.

In mm/damon/ops-common.c:damon_hot_score(), the frequency subscore is calculated using the return value of damon_max_nr_accesses():

freq_subscore = r->nr_accesses * DAMON_MAX_SUBSCORE / max_nr_accesses;

Since max_nr_accesses is 1, a large r->nr_accesses will result in a hotness score that exceeds DAMOS_MAX_SCORE and is never explicitly clamped.

Quoted 7 lines

Later in mm/damon/core.c:damos_adjust_quota(), this score is used directly as an array index:

c->regions_score_histogram[score] += damon_sz_region(r);

Does this allow an out-of-bounds heap write when the histogram array is indexed by the unbounded score?

Good finding! Nonetheless, this is introduced by another commit: commit 2f5bef5a590b ("mm/damon/core: update monitoring results for new monitoring attributes").

I will post this patch again as a seris having the fix of newly found bug, together.

Thanks,
SJ

[...]

author maintainer
#3 lore raw
In reply to SeongJae Park
Quoted 11 lines · On Sun, 21 Jun 2026 08:48:06 -0700 SeongJae Park <[email protected]> wrote:

damon_max_nr_accesses() causes a divide-by-zero if the sampling interval is set to zero by the user. If the aggregation interval is set to zero, the function returns zero. It is wrong, since the real maximum nr_acceses in the setup should be one. Worse yet, it can cause another divide-by-zero from its caller, damon_hot_score(), since it uses damon_max_nr_accesses() return value as a denominator.

Fix the problem by setting the denominator in the function as 1 when the sampling interval is zero. Also ensure the return value is always 1 or greater.

Quoted 5 lines

The issue was discovered [1] by Sashiko.

[1] https://lore.kernel.org/[email protected]

Fixes 198f0f4c58b9 ("mm/damon/vaddr,paddr: support pageout prioritization")

Sashiko found [1] another bug that was introduced by another commit. I will repost this patch with a fix for the another bug.

[1] https://lore.kernel.org/[email protected]

Thanks,
SJ

[...]