From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751034AbdE2Lqg (ORCPT ); Mon, 29 May 2017 07:46:36 -0400 Received: from out02.mta.xmission.com ([166.70.13.232]:51193 "EHLO out02.mta.xmission.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750871AbdE2Lqd (ORCPT ); Mon, 29 May 2017 07:46:33 -0400 From: ebiederm@xmission.com (Eric W. Biederman) To: Peter Zijlstra Cc: Christoph Hellwig , Kees Cook , Andrew Morton , Elena Reshetova , Greg KH , Ingo Molnar , Alexey Dobriyan , "Serge E. Hallyn" , arozansk@redhat.com, Davidlohr Bueso , Manfred Spraul , "axboe\@kernel.dk" , James Bottomley , "x86\@kernel.org" , Ingo Molnar , Arnd Bergmann , "David S. Miller" , Rik van Riel , linux-arch , "kernel-hardening\@lists.openwall.com" , LKML References: <1487590189-18151-1-git-send-email-elena.reshetova@intel.com> <20170303162352.b6af1c0c3115b3f5f1e7aed3@linux-foundation.org> <20170529083903.GA17735@infradead.org> <87h904xc26.fsf@xmission.com> <20170529102442.gerbzxzixllen46q@hirez.programming.kicks-ass.net> <87a85wvsxa.fsf@xmission.com> <87o9ubvr0t.fsf@xmission.com> Date: Mon, 29 May 2017 06:39:44 -0500 In-Reply-To: <87o9ubvr0t.fsf@xmission.com> (Eric W. Biederman's message of "Mon, 29 May 2017 06:30:58 -0500") Message-ID: <8760gjvqm7.fsf@xmission.com> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-XM-SPF: eid=1dFJ7w-0003fZ-Qc;;;mid=<8760gjvqm7.fsf@xmission.com>;;;hst=in01.mta.xmission.com;;;ip=97.121.81.159;;;frm=ebiederm@xmission.com;;;spf=neutral X-XM-AID: U2FsdGVkX192GsVyDjD4UY5wHrrhyruzIPbiACCS1uY= X-SA-Exim-Connect-IP: 97.121.81.159 X-SA-Exim-Mail-From: ebiederm@xmission.com X-Spam-Report: * -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP * 1.5 XMNoVowels Alpha-numberic number with no vowels * 0.0 TVD_RCVD_IP Message was received from an IP address * 0.0 T_TM2_M_HEADER_IN_MSG BODY: No description available. * 0.8 BAYES_50 BODY: Bayes spam probability is 40 to 60% * [score: 0.5000] * -0.0 DCC_CHECK_NEGATIVE Not listed in DCC * [sa02 1397; Body=1 Fuz1=1 Fuz2=1] X-Spam-DCC: XMission; sa02 1397; Body=1 Fuz1=1 Fuz2=1 X-Spam-Combo: *;Peter Zijlstra X-Spam-Relay-Country: X-Spam-Timing: total 5864 ms - load_scoreonly_sql: 0.08 (0.0%), signal_user_changed: 4.5 (0.1%), b_tie_ro: 3.5 (0.1%), parse: 1.59 (0.0%), extract_message_metadata: 34 (0.6%), get_uri_detail_list: 6 (0.1%), tests_pri_-1000: 17 (0.3%), tests_pri_-950: 2.2 (0.0%), tests_pri_-900: 1.87 (0.0%), tests_pri_-400: 50 (0.9%), check_bayes: 47 (0.8%), b_tokenize: 21 (0.4%), b_tok_get_all: 12 (0.2%), b_comp_prob: 7 (0.1%), b_tok_touch_all: 3.2 (0.1%), b_finish: 0.80 (0.0%), tests_pri_0: 876 (14.9%), check_dkim_signature: 1.56 (0.0%), check_dkim_adsp: 7 (0.1%), tests_pri_500: 4871 (83.1%), poll_dns_idle: 4862 (82.9%), rewrite_mail: 0.00 (0.0%) Subject: Re: [PATCH 0/3] ipc subsystem refcounter conversions X-Spam-Flag: No X-SA-Exim-Version: 4.2.1 (built Thu, 05 May 2016 13:38:54 -0600) X-SA-Exim-Scanned: Yes (on in01.mta.xmission.com) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org ebiederm@xmission.com (Eric W. Biederman) writes: > ebiederm@xmission.com (Eric W. Biederman) writes: > >> Peter Zijlstra writes: >> >>> On Mon, May 29, 2017 at 04:11:13AM -0500, Eric W. Biederman wrote: >>> >>>> Kees I I have a concern: >>>> >>>> __must_check bool refcount_add_not_zero(unsigned int i, refcount_t *r) >>>> { >>>> unsigned int new, val = atomic_read(&r->refs); >>>> >>>> do { >>>> if (!val) >>>> return false; >>>> >>>> if (unlikely(val == UINT_MAX)) >>>> return true; >>>> >>>> new = val + i; >>>> if (new < val) >>>> new = UINT_MAX; >>>> >>>> } while (!atomic_try_cmpxchg_relaxed(&r->refs, &val, new)); >>>> >>>> WARN_ONCE(new == UINT_MAX, "refcount_t: saturated; leaking memory.\n"); >>>> >>>> return true; >>>> } >>>> >>>> Why in the world do you succeed when you the value saturates???? >>> >>> Why not? On saturation the object will leak and returning a reference to >>> it is always good. >>> >>>> From a code perspective that is bizarre. The code already has to handle >>>> the case when the counter does not increment. >>> >>> I don't see it as bizarre, we turned an overflow/use-after-free into a >>> leak. That's the primary mechanism here. >>> >>> As long as we have a reference to a leaked object, we might as well use >>> it, its not going anywhere. >>> >>>> Fixing the return value would move refcount_t into the realm of >>>> something that is desirable because it has bettern semantics and >>>> is more useful just on a day to day correctness point of view. Even >>>> ignoring the security implications. >>> >>> It changes the semantics between inc_not_zero() and inc(). It also >>> complicates the semantics of inc_not_zero(), where currently the failure >>> implies the count is 0 and means no-such-object, you complicate matters >>> by basically returning 'busy'. >> >> Busy is not a state of a reference count. >> >> It is true I am suggesting treating something with a saturated reference >> as not available. If that is what you mean by busy. But if it's >> reference is zero it is also not available. So there is no practical >> difference. >> >>> That is a completely new class of failure that is actually hard to deal >>> with, not to mention that it completely destroys refcount_inc_not_zero() >>> being a 'simple' replacement for atomic_inc_not_zero(). >>> >>> In case of the current failure, the no-such-object, we can fix that by >>> creating said object. But what to do on 'busy' ? Surely you don't want >>> to create another. You'd have to somehow retrofit something to wait on >>> in every user. >> >> Using little words. >> >> A return of true from inc_not_zero means we took a reference. >> A return of false means we did not take a reference. >> >> The code already handles I took a reference or I did not take a >> reference. >> >> Therefore lying with refcount_t is not helpful. It takes failures >> the code could easily handle and turns them into leaks. >> >> At least that is how I have seen reference counts used. And those >> are definitely the plane obivous semantics. >> >> Your changes are definitely not drop in replacements for atomic_t in my >> code. > > To clarify. > > If my code uses atomic_inc it does not expect a failure of any sort > and saturate semantics are a fine replacement. > > If my code uses atomic_inc_not_zero it knows how to handle a failure > to take a reference count. Making hiding the failure really bizarre. > > A must check function that hides a case I can handle and requires > checking in a case where my code is built not to check is a drop in > replacement for neither. > > So anyone who is proposing a refcount_t change as a drop in replacement > for any code I maintain I will nack on sight because refcount_t is not > currently a no-brain drop in replacement. *Blink* I failed to see that there is a refcount_inc. Too much noise in the header file I suppose. But implementing refcount_inc in terms of refcount_inc_not_zero is totally broken. The two operations are not the same and the go to different assumptions the code is making. That explains why you think refcount_inc_not_zero should lie because you are implementing refcount_inc with it. They are semantically very different operations. Please separate them. Eric