DPDK patches and discussions
 help / color / mirror / Atom feed
From: Neil Horman <nhorman@tuxdriver.com>
To: Bruce Richardson <bruce.richardson@intel.com>
Cc: dev@dpdk.org
Subject: Re: [dpdk-dev] [PATCH] mbuf: add comment explaining confusing code
Date: Fri, 27 Mar 2015 10:07:35 -0400	[thread overview]
Message-ID: <20150327140735.GG5375@hmsreliant.think-freely.org> (raw)
In-Reply-To: <20150327113238.GA11660@bricha3-MOBL3>

On Fri, Mar 27, 2015 at 11:32:38AM +0000, Bruce Richardson wrote:
> On Fri, Mar 27, 2015 at 06:29:56AM -0400, Neil Horman wrote:
> > On Thu, Mar 26, 2015 at 09:14:54PM +0000, Bruce Richardson wrote:
> > > The logic used in the condition check before freeing an mbuf is
> > > sometimes confusing, so explain it in a proper comment.
> > > 
> > > Signed-off-by: Bruce Richardson <bruce.richardson@intel.com>
> > > ---
> > >  lib/librte_mbuf/rte_mbuf.h | 10 ++++++++++
> > >  1 file changed, 10 insertions(+)
> > > 
> > > diff --git a/lib/librte_mbuf/rte_mbuf.h b/lib/librte_mbuf/rte_mbuf.h
> > > index 17ba791..0265172 100644
> > > --- a/lib/librte_mbuf/rte_mbuf.h
> > > +++ b/lib/librte_mbuf/rte_mbuf.h
> > > @@ -764,6 +764,16 @@ __rte_pktmbuf_prefree_seg(struct rte_mbuf *m)
> > >  {
> > >  	__rte_mbuf_sanity_check(m, 0);
> > >  
> > > +	/*
> > > +	 * Check to see if this is the last reference to the mbuf.
> > > +	 * Note: the double check here is deliberate. If the ref_cnt is "atomic"
> > > +	 * the call to "refcnt_update" is a very expensive operation, so we
> > > +	 * don't want to call it in the case where we know we are the holder
> > > +	 * of the last reference to this mbuf i.e. ref_cnt == 1.
> > > +	 * If however, ref_cnt != 1, it's still possible that we may still be
> > > +	 * the final decrementer of the count, so we need to check that
> > > +	 * result also, to make sure the mbuf is freed properly.
> > > +	 */
> > >  	if (likely (rte_mbuf_refcnt_read(m) == 1) ||
> > >  			likely (rte_mbuf_refcnt_update(m, -1) == 0)) {
> > >  
> > > -- 
> > > 2.1.0
> > > 
> > > 
> > 
> > NAK
> >  the comment is incorrect, a return code of 1 from rte_mbuf_refcnt_read doesn't
> > guarantee you are the last holder of the buffer if two contexts have a pointer
> > to it.
> If two threads have pointers to it, and are both going to free it, the refcnt
> must be 2 not one, otherwise the refcnt is meaningless.
> 

What about the other concrete case that I illustrated, where one context is
attempting to increment the refcount, while the other is decrementing it with
the intention to free?  By making the read and set operation disctinct here
you've broken the atomicity of the read and update logic that atomics are there
for and created a race condition.  I don't know how else to explain this to you.
if(atomic_read == 1) then atomic_set(0), breaks the entire notion of what
atomics are meant to do (namely update and read state as an atomic unit), you
just can't get away with not having that atomicity here.  If you could, you
might as well be using plain integers for the reference count, as you're not
using the atomic properties of the type.

Neil

> /Bruce
> 
> > 
> > Zoltans patch is the correct solution here, expensive or not.  I wrote up my
> > explination in this thread:
> > http://dpdk.org/ml/archives/dev/2015-March/015839.html
> > 
> > 
> 

  parent reply	other threads:[~2015-03-27 14:07 UTC|newest]

Thread overview: 18+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-03-26 21:14 Bruce Richardson
2015-03-26 21:31 ` Olivier MATZ
2015-03-27 10:29 ` Neil Horman
2015-03-27 10:49   ` Ananyev, Konstantin
2015-03-27 11:32   ` Bruce Richardson
2015-03-27 12:42     ` Neil Horman
2015-03-27 14:07     ` Neil Horman [this message]
2015-03-27 14:30       ` Bruce Richardson
2015-03-27 14:38         ` Neil Horman
2015-03-27 14:55           ` Bruce Richardson
2015-03-27 16:43             ` Neil Horman
2015-03-27 16:56               ` Richardson, Bruce
2015-03-30 17:11                 ` Thomas Monjalon
2015-03-30 17:39                 ` Don Provan
2015-03-30 18:15                   ` Stephen Hemminger
2015-03-31 12:33                   ` Zoltan Kiss
2015-03-30 19:39         ` Marc Sune
2015-03-30 20:26           ` Neil Horman

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=20150327140735.GG5375@hmsreliant.think-freely.org \
    --to=nhorman@tuxdriver.com \
    --cc=bruce.richardson@intel.com \
    --cc=dev@dpdk.org \
    /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;
as well as URLs for NNTP newsgroup(s).