linux-kernel - Re: [PATCH] sched/fair: Fix update_min_vruntime() to get proper min

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date:   Tue, 6 Sep 2016 10:48:39 +0200
From:   Peter Zijlstra <peterz@...radead.org>
To:     Byungchul Park <byungchul.park@....com>
Cc:     mingo@...nel.org, linux-kernel@...r.kernel.org
Subject: Re: [PATCH] sched/fair: Fix update_min_vruntime() to get proper
 min_vruntime

On Tue, Sep 06, 2016 at 02:05:17PM +0900, Byungchul Park wrote:
> From 295895be8befbab040d6054bb8186c03daabcedd Mon Sep 17 00:00:00 2001
> From: Byungchul Park <byungchul.park@....com>
> Date: Tue, 6 Sep 2016 12:22:26 +0900
> Subject: [PATCH] sched/fair: Fix update_min_vruntime() to get proper
>  min_vruntime
> 
> Commit 97a7142 'sched/fair: Make update_min_vruntime() more readable'
> introduces a bug that cfs_rq gets a wrong min_vruntime if
> !cfs_rq->rb_leftmost && cfs_rq->curr. This fixes it and makes it more
> readable and simple.

Urgh, I actually stared at that patch for quite a time and somehow
convinced myself it was good. I actually considered that scenario I
think.

/me thinks more..

Argh, I'm an idiot, you're right. By using min_vruntime() on
cfs_rq->curr we take the leftmost and fail to advance min_vruntime in
that case.

I'll ask Ingo to take the patch out.