From: Frederic Weisbecker <frederic@kernel.org>
To: Thomas Gleixner <tglx@linutronix.de>
Cc: LKML <linux-kernel@vger.kernel.org>,
Oleg Nesterov <oleg@redhat.com>, Ingo Molnar <mingo@kernel.org>,
Peter Zijlstra <peterz@infradead.org>,
John Stultz <john.stultz@linaro.org>,
Anna-Maria Behnsen <anna-maria@linutronix.de>,
Christoph Hellwig <hch@lst.de>
Subject: Re: [patch V2 28/38] posix-cpu-timers: Restructure expiry array
Date: Mon, 26 Aug 2019 18:32:05 +0200 [thread overview]
Message-ID: <20190826163204.GA14309@lenoir> (raw)
In-Reply-To: <20190821192921.895254344@linutronix.de>
On Wed, Aug 21, 2019 at 09:09:15PM +0200, Thomas Gleixner wrote:
> /**
> - * task_cputimers_expired - Compare two task_cputime entities.
> + * task_cputimers_expired - Check whether posix CPU timers are expired
> *
> * @samples: Array of current samples for the CPUCLOCK clocks
> - * @expiries: Array of expiry values for the CPUCLOCK clocks
> + * @pct: Pointer to a posix_cputimers container
> *
> - * Returns true if any mmember of @samples is greater than the corresponding
> - * member of @expiries if that member is non zero. False otherwise
> + * Returns true if any member of @samples is greater than the corresponding
> + * member of @pct->bases[CLK].nextevt. False otherwise
> */
> -static inline bool task_cputimers_expired(const u64 *sample, const u64 *expiries)
> +static inline bool
> +task_cputimers_expired(const u64 *sample, struct posix_cputimers *pct)
> {
> int i;
>
> for (i = 0; i < CPUCLOCK_MAX; i++) {
> - if (expiries[i] && sample[i] >= expiries[i])
> + if (sample[i] >= pct->bases[i].nextevt)
You may have false positive here if you don't check if pct->bases[i].nextevt
is 0. Probably no big deal by the end of the series since you change that 0
for KTIME_MAX later but right now it might hurt bisection with performance
issues (locking sighand at every tick...).
[...]
> @@ -1176,7 +1182,7 @@ void run_posix_cpu_timers(void)
> void set_process_cpu_timer(struct task_struct *tsk, unsigned int clkid,
> u64 *newval, u64 *oldval)
> {
> - u64 now, *expiry = tsk->signal->posix_cputimers.expiries + clkid;
> + u64 now, *nextevt = &tsk->signal->posix_cputimers.bases[clkid].nextevt;
You're dereferencing the pointer before checking clkid sanity below.
>
> if (WARN_ON_ONCE(clkid >= CPUCLOCK_SCHED))
> return;
> @@ -1207,8 +1213,8 @@ void set_process_cpu_timer(struct task_s
> * Update expiration cache if this is the earliest timer. CPUCLOCK_PROF
> * expiry cache is also used by RLIMIT_CPU!.
> */
> - if (expires_gt(*expiry, *newval))
> - *expiry = *newval;
> + if (expires_gt(*nextevt, *newval))
> + *nextevt = *newval;
>
> tick_dep_set_signal(tsk->signal, TICK_DEP_BIT_POSIX_TIMER);
> }
>
>
next prev parent reply other threads:[~2019-08-26 16:32 UTC|newest]
Thread overview: 137+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-08-21 19:08 [patch V2 00/38] posix-cpu-timers: Cleanup and consolidation Thomas Gleixner
2019-08-21 19:08 ` [patch V2 01/38] posix-cpu-timers: Provide task validation functions Thomas Gleixner
2019-08-21 22:33 ` Frederic Weisbecker
2019-08-21 23:03 ` Frederic Weisbecker
2019-08-23 15:33 ` Thomas Gleixner
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 02/38] posix-cpu-timers: Use common permission check in posix_cpu_clock_get() Thomas Gleixner
2019-08-21 23:40 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-29 11:00 ` kbuild test robot
2019-08-29 11:21 ` Thomas Gleixner
2019-08-30 1:08 ` [kbuild-all] " Philip Li
2019-08-29 11:23 ` kbuild test robot
2019-08-21 19:08 ` [patch V2 03/38] posix-cpu-timers: Use common permission check in posix_cpu_timer_create() Thomas Gleixner
2019-08-21 23:49 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 04/38] posix-cpu-timers: Provide quick sample function for itimer Thomas Gleixner
2019-08-22 12:13 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 05/38] itimers: Use quick sample function Thomas Gleixner
2019-08-22 12:15 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-29 23:47 ` kbuild test robot
2019-08-30 6:01 ` Thomas Gleixner
2019-08-21 19:08 ` [patch V2 06/38] posix-cpu-timers: Sample directly in timer check Thomas Gleixner
2019-08-22 12:30 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 07/38] posix-cpu-timers: Rename thread_group_cputimer() and make it static Thomas Gleixner
2019-08-22 12:41 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 08/38] posix-cpu-timers: Consolidate thread group sample code Thomas Gleixner
2019-08-22 13:49 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 09/38] posix-cpu-timers: Use clock ID in posix_cpu_timer_set() Thomas Gleixner
2019-08-22 13:58 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 10/38] posix-cpu-timers: Use clock ID in posix_cpu_timer_get() Thomas Gleixner
2019-08-22 14:07 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 11/38] posix-cpu-timers: Use clock ID in posix_cpu_timer_rearm() Thomas Gleixner
2019-08-22 14:12 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:08 ` [patch V2 12/38] posix-cpu-timers: Remove pointless return value check Thomas Gleixner
2019-08-22 14:15 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 13/38] posix-cpu-timers: Simplify sample functions Thomas Gleixner
2019-08-22 14:20 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 14/38] posix-cpu-timers: Get rid of pointer indirection Thomas Gleixner
2019-08-22 14:41 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 15/38] posix-cpu-timers: Sample task times once in expiry check Thomas Gleixner
2019-08-22 15:00 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 16/38] posix-cpu-timers: Move prof/virt_ticks into caller Thomas Gleixner
2019-08-22 15:05 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 17/38] posix-cpu-timers: Create a container struct Thomas Gleixner
2019-08-22 15:32 ` Frederic Weisbecker
2019-08-23 15:34 ` Thomas Gleixner
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 19/38] posix-cpu-timers: Move expiry cache into struct posix_cputimers Thomas Gleixner
2019-08-22 16:29 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 20/38] posix-cpu-timers: Provide array based access to expiry cache Thomas Gleixner
2019-08-23 17:33 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 21/38] posix-cpu-timers: Simplify timer queueing Thomas Gleixner
2019-08-23 17:51 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 22/38] posix-cpu-timers: Simplify set_process_cpu_timer() Thomas Gleixner
2019-08-23 18:00 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 23/38] posix-cpu-timers: Switch check_*_timers() to array cache Thomas Gleixner
2019-08-23 18:13 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 24/38] posix-cpu-timers: Remove the odd field rename defines Thomas Gleixner
2019-08-23 18:36 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 25/38] posix-cpu-timers: Provide array based sample functions Thomas Gleixner
2019-08-23 22:08 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 26/38] posix-cpu-timers: Make expiry checks array based Thomas Gleixner
2019-08-23 22:44 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 27/38] posix-cpu-timers: Remove cputime_expires Thomas Gleixner
2019-08-23 22:50 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 28/38] posix-cpu-timers: Restructure expiry array Thomas Gleixner
2019-08-26 16:32 ` Frederic Weisbecker [this message]
2019-08-26 18:16 ` Thomas Gleixner
2019-08-26 18:22 ` [patch V3 " Thomas Gleixner
2019-08-26 19:45 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-26 21:06 ` [patch V2 28/38] " Frederic Weisbecker
2019-08-26 21:46 ` Thomas Gleixner
2019-08-21 19:09 ` [patch V2 29/38] posix-cpu-timers: Switch thread group sampling to array Thomas Gleixner
2019-08-26 21:12 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 30/38] posix-cpu-timers: Respect INFINITY for hard RTTIME limit Thomas Gleixner
2019-08-26 21:19 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 31/38] rlimit: Rewrite non-sensical RLIMIT_CPU comment Thomas Gleixner
2019-08-26 21:41 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 32/38] posix-cpu-timers: Get rid of zero checks Thomas Gleixner
2019-08-26 21:57 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 33/38] posix-cpu-timers: Consolidate timer expiry further Thomas Gleixner
2019-08-26 22:29 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 34/38] posix-cpu-timers: Get rid of 64bit divisions Thomas Gleixner
2019-08-26 22:51 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 35/38] posix-cpu-timers: Remove pointless comparisons Thomas Gleixner
2019-08-26 22:59 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 36/38] posix-cpu-timers: Deduplicate rlimit handling Thomas Gleixner
2019-08-26 23:13 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 37/38] posix-cpu-timers: Move state tracking to struct posix_cputimers Thomas Gleixner
2019-08-26 23:28 ` Frederic Weisbecker
2019-08-26 23:33 ` Thomas Gleixner
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-21 19:09 ` [patch V2 38/38] posix-cpu-timers: Utilize timerqueue for storage Thomas Gleixner
2019-08-27 0:48 ` Frederic Weisbecker
2019-08-27 6:08 ` Thomas Gleixner
2019-08-27 13:17 ` Frederic Weisbecker
2019-08-27 13:46 ` Thomas Gleixner
2019-08-27 19:31 ` [patch V3 " Thomas Gleixner
2019-08-27 22:23 ` Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
2019-08-22 0:54 ` [patch V2 00/38] posix-cpu-timers: Cleanup and consolidation Christoph Hellwig
2019-08-22 1:02 ` Frederic Weisbecker
2019-08-22 1:02 ` Christoph Hellwig
[not found] ` <20190821192920.909530418@linutronix.de>
2019-08-22 16:06 ` [patch V2 18/38] sched: Move struct task_cputime to types.h Frederic Weisbecker
2019-08-28 10:16 ` [tip: timers/core] " tip-bot2 for Thomas Gleixner
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=20190826163204.GA14309@lenoir \
--to=frederic@kernel.org \
--cc=anna-maria@linutronix.de \
--cc=hch@lst.de \
--cc=john.stultz@linaro.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@kernel.org \
--cc=oleg@redhat.com \
--cc=peterz@infradead.org \
--cc=tglx@linutronix.de \
/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