From: Alexander Potapenko <glider@google.com>
To: Andrey Ryabinin <ryabinin.a.a@gmail.com>
Cc: Andrey Konovalov <adech.fo@gmail.com>,
Christoph Lameter <cl@linux.com>,
Dmitry Vyukov <dvyukov@google.com>,
Andrew Morton <akpm@linux-foundation.org>,
Steven Rostedt <rostedt@goodmis.org>,
Joonsoo Kim <iamjoonsoo.kim@lge.com>,
JoonSoo Kim <js1304@gmail.com>,
Kostya Serebryany <kcc@google.com>,
kasan-dev <kasan-dev@googlegroups.com>,
LKML <linux-kernel@vger.kernel.org>,
"linux-mm@kvack.org" <linux-mm@kvack.org>
Subject: Re: [PATCH v7 5/7] mm, kasan: Stackdepot implementation. Enable stackdepot for SLAB
Date: Fri, 18 Mar 2016 16:12:44 +0100 [thread overview]
Message-ID: <CAG_fn=VcRA5E5EYKcTcsWfJKeC5YbvJTYGDF5tK1Rth-HkrNYg@mail.gmail.com> (raw)
In-Reply-To: <CAPAsAGzo5VTmi1-bMdmCQmG06rjdfk+vt1i0Fv6eFXd7s+a2LQ@mail.gmail.com>
On Tue, Mar 15, 2016 at 1:22 PM, Andrey Ryabinin <ryabinin.a.a@gmail.com> wrote:
> 2016-03-15 12:27 GMT+03:00 Alexander Potapenko <glider@google.com>:
>> On Mon, Mar 14, 2016 at 5:56 PM, Andrey Ryabinin <ryabinin.a.a@gmail.com> wrote:
>>> 2016-03-14 13:43 GMT+03:00 Alexander Potapenko <glider@google.com>:
>>>
>>>> +
>>>> + rec = this_cpu_ptr(&depot_recursion);
>>>> + /* Don't store the stack if we've been called recursively. */
>>>> + if (unlikely(*rec))
>>>> + goto fast_exit;
>>>> + *rec = true;
>>>
>>>
>>> This just can't work. As long as preemption enabled, task could
>>> migrate on another cpu anytime.
>> Ah, you're right.
>> Do you think disabling preemption around memory allocation is an option here?
>
> It's definitely not an option. Flag on current doesn't have any
> disadvantage over per-cpu approach
> and it doesn't require preemption safe context.
> However, making the allocation in a separate context would be a better
> way to eliminate recursion.
> i.e. instead of allocating memory depot_save_stack() kicks a work
> which allocates memory.
For the record, I've removed the vmalloc code and reinstated
alloc_pages(), so that there's no more recursion.
Making the allocation in a separate worker will remove the recursion,
but may complicate the synchronization.
I'd refrain from that since we don't have problems with recursion right now.
>
>>> You could use per-task flag, although it's possible to miss some
>>> in-irq stacktraces:
>>>
>>> depot_save_stack()
>>> if (current->stackdeport_recursion)
>>> goto fast_exit;
>>> current->stackdepot_recursion++
>>> <IRQ>
>>> ....
>>> depot_save_stack()
>>> if (current->stackdeport_recursion)
>>> goto fast_exit;
>>>
>>>
>>>
>>>> + if (unlikely(!smp_load_acquire(&next_slab_inited))) {
>>>> + /* Zero out zone modifiers, as we don't have specific zone
>>>> + * requirements. Keep the flags related to allocation in atomic
>>>> + * contexts and I/O.
>>>> + */
>>>> + alloc_flags &= ~GFP_ZONEMASK;
>>>> + alloc_flags &= (GFP_ATOMIC | GFP_KERNEL);
>>>> + /* When possible, allocate using vmalloc() to reduce physical
>>>> + * address space fragmentation. vmalloc() doesn't work if
>>>> + * kmalloc caches haven't been initialized or if it's being
>>>> + * called from an interrupt handler.
>>>> + */
>>>> + if (kmalloc_caches[KMALLOC_SHIFT_HIGH] && !in_interrupt()) {
>>>
>>> This is clearly a wrong way to check whether is slab available or not.
>> Well, I don't think either vmalloc() or kmalloc() provide any
>> interface to check if they are available.
>>
>>> Besides you need to check
>>> vmalloc() for availability, not slab.
>> The problem was in kmalloc caches being unavailable, although I can
>> imagine other problems could have arose.
>> Perhaps we can drill a hole to get the value of vmap_initialized?
>>> Given that STAC_ALLOC_ORDER is 2 now, I think it should be fine to use
>>> alloc_pages() all the time.
>>> Or fix condition, up to you.
>> Ok, I'm going to drop vmalloc() for now, we can always implement this later.
>> Note that this also removes the necessity to check for recursion.
>>>> + prealloc = __vmalloc(
>>>> + STACK_ALLOC_SIZE, alloc_flags, PAGE_KERNEL);
>>>> + } else {
>>>> + page = alloc_pages(alloc_flags, STACK_ALLOC_ORDER);
>>>> + if (page)
>>>> + prealloc = page_address(page);
>>>> + }
>>>> + }
>>>> +
>>
>>
>>
>> --
>> Alexander Potapenko
>> Software Engineer
>>
>> Google Germany GmbH
>> Erika-Mann-Straße, 33
>> 80636 München
>>
>> Geschäftsführer: Matthew Scott Sucherman, Paul Terence Manicle
>> Registergericht und -nummer: Hamburg, HRB 86891
>> Sitz der Gesellschaft: Hamburg
--
Alexander Potapenko
Software Engineer
Google Germany GmbH
Erika-Mann-Straße, 33
80636 München
Geschäftsführer: Matthew Scott Sucherman, Paul Terence Manicle
Registergericht und -nummer: Hamburg, HRB 86891
Sitz der Gesellschaft: Hamburg
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
next prev parent reply other threads:[~2016-03-18 15:12 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-03-14 10:43 [PATCH v7 0/7] SLAB support for KASAN Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 1/7] kasan: Modify kmalloc_large_oob_right(), add kmalloc_pagealloc_oob_right() Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 2/7] mm, kasan: SLAB support Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 3/7] mm, kasan: Added GFP flags to KASAN API Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 4/7] arch, ftrace: For KASAN put hard/soft IRQ entries into separate sections Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 5/7] mm, kasan: Stackdepot implementation. Enable stackdepot for SLAB Alexander Potapenko
2016-03-14 16:56 ` Andrey Ryabinin
2016-03-15 9:27 ` Alexander Potapenko
2016-03-15 12:22 ` Andrey Ryabinin
2016-03-18 15:12 ` Alexander Potapenko [this message]
2016-04-11 7:44 ` Joonsoo Kim
2016-04-11 14:39 ` Alexander Potapenko
2016-04-11 14:51 ` Alexander Potapenko
2016-04-12 4:51 ` Joonsoo Kim
2016-03-14 10:43 ` [PATCH v7 6/7] kasan: Test fix: Warn if the UAF could not be detected in kmalloc_uaf2 Alexander Potapenko
2016-03-14 10:43 ` [PATCH v7 7/7] mm: kasan: Initial memory quarantine implementation Alexander Potapenko
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='CAG_fn=VcRA5E5EYKcTcsWfJKeC5YbvJTYGDF5tK1Rth-HkrNYg@mail.gmail.com' \
--to=glider@google.com \
--cc=adech.fo@gmail.com \
--cc=akpm@linux-foundation.org \
--cc=cl@linux.com \
--cc=dvyukov@google.com \
--cc=iamjoonsoo.kim@lge.com \
--cc=js1304@gmail.com \
--cc=kasan-dev@googlegroups.com \
--cc=kcc@google.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=rostedt@goodmis.org \
--cc=ryabinin.a.a@gmail.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox