Re: recursive spinlocks. Shoot.

Peter T. Breuer (ptb@it.uc3m.es)
Mon, 19 May 2003 21:51:20 +0200 (MET DST)


"Davide Libenzi wrote:"
> On Mon, 19 May 2003, Peter T. Breuer wrote:
> > > > .
> > > > .
> > > > .
> > > > if ((snl)->uniq == current) {
> > > > atomic_inc(&(snl)->count); .
> > > > } else { .
> > > > spin_lock(&(snl)->lock); .
> > > > atomic_inc(&(snl)->count); .
> > > > (snl)->uniq = current; <-> if ((snl)->uniq == current) {
> > > > atomic_inc(&(snl)->count);
> > > > } else {
> > > > spin_lock(&(snl)->lock);
> > > > atomic_inc(&(snl)->count);
> > > > (snl)->uniq = current;

> > > So, what's bang for you ? The second task (the one that reads "uniq")
> > > will either see "uniq" as NULL or as (task1)->current. And it'll go
> > > acquiring the lock, as expected. Check it again ...

Let's take that as hypothetically true.

> > (3) even if one gets either one or the other answer, one of them would
> > be the wrong answer, and you clearly intend the atomic_inc of the
> > counter to be done in the same atomic region as the setting to current,
> > which would be a programming hypothesis that is broken when the wrong
> > answer comes up.

> either 1 or -1. Going back to the (doubtfully useful) code, you still have
> to point out were it does bang ...

The "unexpected" sutuation is when the RH process reads the old value
of uniq, just before the LH process sets it. Let's suppose that it
erroneously reads NULL, since that's what was set last, at the unlock
that lets the LH spinlock open up. That's OK, because it's not equal to
its own task identifier either, and that's the only special thing it's
looking for.

Umm ... actually, the RH process could read uniq before the LH process
entered the spinlock. If it were at that time equal to its own task
identifier, then chaos would ensue. But if it were so equal, then
the RH process would have the spinlock, since it's taken before setting
uniq. OK, I agree, there's no problem if the read doesn't blow up.

Peter
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/