DAMON development mailing list
 help / color / mirror / Atom feed
From: SeongJae Park <sj@kernel.org>
To: sashiko-bot@kernel.org
Cc: SeongJae Park <sj@kernel.org>, damon@lists.linux.dev
Subject: Re: [RFC PATCH v1.1] mm/damon/core: handle zero intervals in damon_max_nr_accesses()
Date: Sat, 20 Jun 2026 10:32:28 -0700	[thread overview]
Message-ID: <20260620173230.91842-1-sj@kernel.org> (raw)
In-Reply-To: <20260620172503.2DA311F000E9@smtp.kernel.org>

On Sat, 20 Jun 2026 17:25:02 +0000 sashiko-bot@kernel.org wrote:

> Thank you for your contribution! Sashiko AI review found 1 potential issue(s) to consider:
> 
> Pre-existing issues:
> - [High] Pre-existing integer overflows when scaling `nr_accesses` based on user-defined intervals.
> --
> 
> commit 2fc9b9ee26cec1a6b183b74636dd1922579cd4da
> Author: SeongJae Park <sj@kernel.org>
> 
> 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.
> 
> Link: https://lore.kernel.org/20260619202459.145010-1-sj@kernel.org
> 
> > diff --git a/include/linux/damon.h b/include/linux/damon.h
> > index 6f7edb3590ef9..888570f55b416 100644
> > --- a/include/linux/damon.h
> > +++ b/include/linux/damon.h
> > @@ -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: High]
> This is a pre-existing issue, but are there integer overflows when scaling
> nr_accesses based on these user-defined intervals?
> 
> Since DAMON allows configuring sample_interval and aggr_interval via sysfs
> without restricting their ratio, a region's nr_accesses (an unsigned int)
> can grow up to aggr_interval / sample_interval.
> 
> If this ratio exceeds UINT_MAX, nr_accesses wraps around. More practically,
> the codebase multiplies nr_accesses by 32-bit integer constants:
> 
> In mm/damon/core.c:damon_merge_two_regions():
>     l->nr_accesses_bp = l->nr_accesses * 10000;
> 
> Can this overflow 32-bit unsigned math if the access count is greater than
> 429,496?
> 
> Similarly, in mm/damon/ops-common.c:damon_hot_score():
>     freq_subscore = r->nr_accesses * DAMON_MAX_SUBSCORE / damon_max_nr_accesses(&c->attrs);
> 
> Does natively multiplying r->nr_accesses by 100 before dividing by the max
> accesses cause a 32-bit integer overflow if the accesses exceed 42,949,672?
> 
> Additionally, on 32-bit platforms, can this calculation overflow unsigned
> long?
> 
> In mm/damon/lru_sort.c:damon_lru_sort_apply_parameters():
>     hot_thres = damon_max_nr_accesses(&attrs) * hot_thres_access_freq / 1000;
> 
> Multiplying damon_max_nr_accesses (up to UINT_MAX) by hot_thres_access_freq
> natively overflows unsigned long on 32-bit architectures.
> 
> Could these overflows corrupt DAMON's core metrics, potentially causing
> incorrect memory operations like aggressively swapping out hot pages under
> the false impression that they are cold?

We believe this happens only under very weird setup that is not realistic, and
hence ignoring this kind of issues for now.  We could revisit if a user claims
this as an issue.


Thanks,
SJ

[...]

      reply	other threads:[~2026-06-20 17:32 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-06-20 17:14 [RFC PATCH v1.1] mm/damon/core: handle zero intervals in damon_max_nr_accesses() SeongJae Park
2026-06-20 17:25 ` sashiko-bot
2026-06-20 17:32   ` SeongJae Park [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20260620173230.91842-1-sj@kernel.org \
    --to=sj@kernel.org \
    --cc=damon@lists.linux.dev \
    --cc=sashiko-bot@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox