mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Richard Gooch <rgooch@ras.ucalgary.ca>
To: Alexander Viro <viro@math.psu.edu>
Cc: linux-kernel@vger.kernel.org
Subject: Re: [PATCH] devfs v194 available
Date: Tue, 9 Oct 2001 10:48:31 -0600	[thread overview]
Message-ID: <200110091648.f99GmVS29516@vindaloo.ras.ucalgary.ca> (raw)
In-Reply-To: <Pine.GSO.4.21.0110091206100.15875-100000@weyl.math.psu.edu>
In-Reply-To: <200110091603.f99G32o28831@vindaloo.ras.ucalgary.ca> <Pine.GSO.4.21.0110091206100.15875-100000@weyl.math.psu.edu>

Alexander Viro writes:
> On Tue, 9 Oct 2001, Richard Gooch wrote:
> 
> > Alexander Viro writes:
> > > ... doesn't fix _under_run in try_modload() (see what happens if
> > > namelen is 255 and parent is devfs root)
> > 
> > What underrun?
> > How can this be a problem? Before I use pos, I have the following
> > check:
> >     if (namelen >= STRING_LENGTH) return -ENAMETOOLONG;
> > 
> > so the maximum value that namelen can be is STRING_LENGTH-1. Thus we
> > have:
> >     pos = STRING_LENGTH - (STRING_LENGTH - 1) - 1;
> > ->  pos = 0;
> 
> Certainly.  And
>      buf[STRING_LENGTH - namelen - 2] = '/';
> assigns '/' to
> 	buf [ STRING_LENGTH - (STRING_LENGTH-1) - 2 ]
> i.e.
> 	buf[-1]

Bugger. Didn't look further down. Ah, well. Incomplete bug report :-)

> > Ah, shit. I just checked the rwsem implementation. It seems that once
> > we do a down_write() (even if that blocks because someone else has a
> > down_read() already), subsequent down_read() calls will block until
> > the writer is granted access and then does up_write(). Damn. It would
> > have been good for this to be documented somewhere. Those are the
> > kinds of traps that should be mentioned in the header file.
> >
> > OK: is there a variant of rwsem which is "unfair" (i.e. readers can
> > starve writers indefinately)?
> 
> 	IMO it's a wrong approach.  Notice that all these problems
> have common reason - you are reusing entries.  There's absolutely no
> need to do that.  Separate the logics for "search" and "create", so
> that devfs_register() would fail if entry already exists.  Detach it
> from the tree upon unregister().  And add a simple reference counter
> to the damn thing.  Set it to 1 when entry is created. Bump it when
> you use it up/drop when you stop.  And drop it when you detach from
> the tree.  End of story.  Symlink contents is freed along with the
> entry when refcount hits zero.  No semaphores, no new locking
> primitives, no wheels to reinvent.

This is exactly what I've done in my big re-write.

> 	Now, given the unholy mess in your search_...() functions I
> don't envy you - cleaning them up _will_ hurt.

Yes, it *is* hurting :-( Those mutually recursive functions are the
last bits left to convert/burn-at-the-stake in my re-write. They're
the last bits precisely because they're the most ugly.

> Ditto for auditing the code for places that would retain a reference
> to unregistered entries.  But as far as I can see that's the only
> realistic way to handle these problems.

Yep. My new code is looking *much* cleaner.

				Regards,

					Richard....
Permanent: rgooch@atnf.csiro.au
Current:   rgooch@ras.ucalgary.ca

      parent reply	other threads:[~2001-10-09 16:48 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-10-09  6:04 Richard Gooch
2001-10-09  8:50 ` Alexander Viro
2001-10-09 16:03 ` Richard Gooch
2001-10-09 16:28   ` Alexander Viro
2001-10-09 16:48   ` Richard Gooch [this message]

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=200110091648.f99GmVS29516@vindaloo.ras.ucalgary.ca \
    --to=rgooch@ras.ucalgary.ca \
    --cc=linux-kernel@vger.kernel.org \
    --cc=viro@math.psu.edu \
    /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

all inboxes | Powered by JetHome®