linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
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>

  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