From: Christoffer Dall <christoffer.dall@linaro.org>
To: Dave Martin <Dave.Martin@arm.com>
Cc: Marc Zyngier <marc.zyngier@arm.com>,
Okamoto Takayuki <tokamoto@jp.fujitsu.com>,
"kvmarm@lists.cs.columbia.edu" <kvmarm@lists.cs.columbia.edu>,
"linux-arm-kernel@lists.infradead.org"
<linux-arm-kernel@lists.infradead.org>,
Ard Biesheuvel <ard.biesheuvel@linaro.org>
Subject: Re: [PATCH 3/3] arm64/sve: KVM: Avoid dereference of dead task during guest entry
Date: Tue, 5 Dec 2017 10:43:50 +0100 [thread overview]
Message-ID: <20171205094350.GJ32397@cbox> (raw)
In-Reply-To: <20171204153648.GV22781@e103592.cambridge.arm.com>
Hi Dave,
On Mon, Dec 04, 2017 at 03:36:50PM +0000, Dave Martin wrote:
> On Mon, Dec 04, 2017 at 01:53:21PM +0000, Ard Biesheuvel wrote:
> > On 1 December 2017 at 15:19, Dave Martin <Dave.Martin@arm.com> wrote:
> > > When deciding whether to invalidate FPSIMD state cached in the cpu,
> > > the backend function sve_flush_cpu_state() attempts to dereference
> > > __this_cpu_read(fpsimd_last_state). However, this is not safe:
> > > there is no guarantee that the pointer is still valid, because the
> > > task could have exited in the meantime. For this reason, this
> > > percpu pointer should only be assigned or compared, never
> > > dereferenced.
> > >
> >
> > Doesn't that mean the pointer could also be pointing to the
> > fpsimd_state of a newly created task that is completely unrelated?
> > IOW, are you sure comparison is safe?
>
> There are more conditions: the only place the determination is
> made is for next, in fpsimd_thread_switch(next).
>
>
> However, I can see your concern and I'm not sure how/if it is
> resolved.
>
> For the worst case, let's assume that some child forks off but
> doesn't enter userspace yet, while another task round-robins
> across all CPUs, interspersed with tasks that don't enter userspace.
>
> So, we end up with
>
> All cpu < NR_CPUS . per_cpu(fpsimd_last_state, cpu) == T.
>
> Now, if T dies and a new task is allocated the same task_struct pointer,
> then the _new_ T is guaranteed to get scheduled in on a CPU whose
> per_cpu(fpsmid_last_state) == T.
>
> Thus, new T can pick up old T's regs _unless_ new T's fpsimd_state.cpu
> is invalid (i.e., NR_CPUS).
>
> This is a separate bug from the one addressed by this patch though.
> We can't go and harvest the bad pointers when old T exits, because
> this might race new T being scheduled for real -- in any case it
> would involve iterating over all CPUs which sounds racy and
> inefficient.
>
>
> So, I'd say we _must_ call fpsimd_flush_task_state() for every new
> task. This may result in a redundant reload of the state, but this
> is what would happen anyway if the pointers did not alias.
>
> Does this sound real to you? If so, I'll try to write something.
>
> And does this patch look reasonable to fix what it's trying to fix?
>
>
> I wonder whether arch/arm has the same bug actually, since the kernel-
> mode NEON logic was modelled from there IIUC (?)
>
Isn't this the common kernel problem of pid reuse?
It seems holding a reference to a struct pid would solve your problems.
See include/linux/pid.h.
That might also make the code more intuitive and prevent future attempts
of dereferencing potentially dead data structures.
Thanks,
-Christoffer
WARNING: multiple messages have this Message-ID (diff)
From: christoffer.dall@linaro.org (Christoffer Dall)
To: linux-arm-kernel@lists.infradead.org
Subject: [PATCH 3/3] arm64/sve: KVM: Avoid dereference of dead task during guest entry
Date: Tue, 5 Dec 2017 10:43:50 +0100 [thread overview]
Message-ID: <20171205094350.GJ32397@cbox> (raw)
In-Reply-To: <20171204153648.GV22781@e103592.cambridge.arm.com>
Hi Dave,
On Mon, Dec 04, 2017 at 03:36:50PM +0000, Dave Martin wrote:
> On Mon, Dec 04, 2017 at 01:53:21PM +0000, Ard Biesheuvel wrote:
> > On 1 December 2017 at 15:19, Dave Martin <Dave.Martin@arm.com> wrote:
> > > When deciding whether to invalidate FPSIMD state cached in the cpu,
> > > the backend function sve_flush_cpu_state() attempts to dereference
> > > __this_cpu_read(fpsimd_last_state). However, this is not safe:
> > > there is no guarantee that the pointer is still valid, because the
> > > task could have exited in the meantime. For this reason, this
> > > percpu pointer should only be assigned or compared, never
> > > dereferenced.
> > >
> >
> > Doesn't that mean the pointer could also be pointing to the
> > fpsimd_state of a newly created task that is completely unrelated?
> > IOW, are you sure comparison is safe?
>
> There are more conditions: the only place the determination is
> made is for next, in fpsimd_thread_switch(next).
>
>
> However, I can see your concern and I'm not sure how/if it is
> resolved.
>
> For the worst case, let's assume that some child forks off but
> doesn't enter userspace yet, while another task round-robins
> across all CPUs, interspersed with tasks that don't enter userspace.
>
> So, we end up with
>
> All cpu < NR_CPUS . per_cpu(fpsimd_last_state, cpu) == T.
>
> Now, if T dies and a new task is allocated the same task_struct pointer,
> then the _new_ T is guaranteed to get scheduled in on a CPU whose
> per_cpu(fpsmid_last_state) == T.
>
> Thus, new T can pick up old T's regs _unless_ new T's fpsimd_state.cpu
> is invalid (i.e., NR_CPUS).
>
> This is a separate bug from the one addressed by this patch though.
> We can't go and harvest the bad pointers when old T exits, because
> this might race new T being scheduled for real -- in any case it
> would involve iterating over all CPUs which sounds racy and
> inefficient.
>
>
> So, I'd say we _must_ call fpsimd_flush_task_state() for every new
> task. This may result in a redundant reload of the state, but this
> is what would happen anyway if the pointers did not alias.
>
> Does this sound real to you? If so, I'll try to write something.
>
> And does this patch look reasonable to fix what it's trying to fix?
>
>
> I wonder whether arch/arm has the same bug actually, since the kernel-
> mode NEON logic was modelled from there IIUC (?)
>
Isn't this the common kernel problem of pid reuse?
It seems holding a reference to a struct pid would solve your problems.
See include/linux/pid.h.
That might also make the code more intuitive and prevent future attempts
of dereferencing potentially dead data structures.
Thanks,
-Christoffer
next prev parent reply other threads:[~2017-12-05 9:40 UTC|newest]
Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-12-01 15:19 [PATCH 0/3] arm64: SVE fixes for v4.15-rc1 Dave Martin
2017-12-01 15:19 ` Dave Martin
2017-12-01 15:19 ` [PATCH 1/3] arm64: KVM: Move CPU ID reg trap setup off the world switch path Dave Martin
2017-12-01 15:19 ` Dave Martin
2017-12-05 9:09 ` Christoffer Dall
2017-12-05 9:09 ` Christoffer Dall
2017-12-05 12:31 ` Dave Martin
2017-12-05 12:31 ` Dave Martin
2017-12-06 10:53 ` Christoffer Dall
2017-12-06 10:53 ` Christoffer Dall
2017-12-06 11:55 ` Dave Martin
2017-12-06 11:55 ` Dave Martin
2017-12-01 15:19 ` [PATCH 2/3] arm64: fpsimd: Abstract out binding of task's fpsimd context to the cpu Dave Martin
2017-12-01 15:19 ` Dave Martin
2017-12-04 13:46 ` Ard Biesheuvel
2017-12-04 13:46 ` Ard Biesheuvel
2017-12-01 15:19 ` [PATCH 3/3] arm64/sve: KVM: Avoid dereference of dead task during guest entry Dave Martin
2017-12-01 15:19 ` Dave Martin
2017-12-04 13:53 ` Ard Biesheuvel
2017-12-04 13:53 ` Ard Biesheuvel
2017-12-04 15:36 ` Dave Martin
2017-12-04 15:36 ` Dave Martin
2017-12-05 9:43 ` Christoffer Dall [this message]
2017-12-05 9:43 ` Christoffer Dall
2017-12-05 12:40 ` Dave Martin
2017-12-05 12:40 ` Dave Martin
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=20171205094350.GJ32397@cbox \
--to=christoffer.dall@linaro.org \
--cc=Dave.Martin@arm.com \
--cc=ard.biesheuvel@linaro.org \
--cc=kvmarm@lists.cs.columbia.edu \
--cc=linux-arm-kernel@lists.infradead.org \
--cc=marc.zyngier@arm.com \
--cc=tokamoto@jp.fujitsu.com \
/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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.