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
prev 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®