public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Manfred Spraul <manfred@colorfullife.com>
To: John M Collins <jmc@xisl.com>
Cc: linux-kernel@vger.kernel.org
Subject: Re: Semaphores and threads anomaly and bug?
Date: Tue, 04 Nov 2003 18:59:19 +0100	[thread overview]
Message-ID: <3FA7E8F7.7060304@colorfullife.com> (raw)

John wrote:

>I know this isn't defined anywhere but the seems to be an ambiguity and 
>discrepancy between versions of Unix and Linux over threads and semaphores.
>
>Do the "SEM_UNDO"s get applied when a thread terminates or when the 
>"whole thing" terminates?
>  
>
According to the Unix spec: per-process.
Older Linux kernels applied it per-thread. Newer kernels can handle it 
per-process, and AFAIK it's the default for NPTL.

>I think that in ipc/sem.c line 1062 the line should be made 
>conditional on "u->semadj[i]" being non-zero.
>  
>
Fixed in 2.6. But there is another bug in that block: undos can increase 
the semaphore value above SEMVMX.

>There is a potential problem here in that the code in ipc/sem.c doesn't 
>allow the adjustment to yield a negative value but what if it starts at 
>zero, thread A increments it, thread B decrements it back to zero (both 
>with SEM_UNDO) and thread A exits first? Thread A's undo won't work and 
>then thread B's undo will increment it again leaving it in an incorrect 
>state which is different from thread B exiting first.
>  
>
Correct. undo operations should never try to decrease the semaphore 
value - an attempt to decrease below 0 is either silently ignored, or 
the semaphore value is set to 0.

--
    Manfred


             reply	other threads:[~2003-11-04 17:59 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-11-04 17:59 Manfred Spraul [this message]
  -- strict thread matches above, loose matches on Subject: below --
2003-11-04 16:45 Semaphores and threads anomaly and bug? John M Collins
2003-11-04 17:29 ` Linus Torvalds
2003-11-04 18:09   ` John M Collins

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=3FA7E8F7.7060304@colorfullife.com \
    --to=manfred@colorfullife.com \
    --cc=jmc@xisl.com \
    --cc=linux-kernel@vger.kernel.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