jthread deadlock?
Mihai Surdeanu
mihai at seas.smu.edu
Sat Mar 27 15:09:48 PST 1999
I don't agree.
The wouldlosewakeup mechanism works if interrupts are disabled, if I
get it right. This is a piece of code from interrupt():
*********************************************
if (intsDisabled()) {
....
if (wouldlosewakeup) {
write(sigPipe[1], &c, 1);
bytesInPipe++;
....
*********************************************
But interrupts are enabled in handleIO just before select. If a signal
comes after that but before select it's treated normally, not buffered.
Mihai
On Sat, 27 Mar 1999, Godmar Back wrote:
>
> I think the wouldlosewakeup flags and the sigPipe mechanism would
> handle this. Would you disagree?
>
> - Godmar
>
> >
> > I think I found another deadlock in jthreads, due to the unprotected
> > region in handleIO(). Please follow the next scenario (maybe Godmar has a
> > few minutes) and correct me if I'm wrong:
> >
> > Consider a simple server application with 2 threads: one dispatcher D and
> > one worker W. The dispatcher blocks until a request comes on the incoming
> > socket. When this happens, the dispatcher decodes the packet, signals
> > the worker, and goes back to waiting on the socket. When signaled, the
> > worker performs some Java stuff and waits again on the condition variable.
> > I think the next succession of operations leads to deadlock:
> >
> > 1. D signals W with a job.
> > 2. D is suspended on the socket
> > 3. W does the job and prepares to wait on the cv
> > 3.1. No running thread available, thus W eventually enters handleIO with
> > sleep = 1.
> > 3.2. W restores interrupts (blockInts = 0;)
> >
> > <------- SIGIO caught here
> >
> > 3.3. W calls blocking select
> >
> > Since interrupts are enabled when SIGIO is caught, the signal is handled
> > by handleIO(false), which resumes D. D decodes the packet and signals W.
> > Now, since W was interrupted right before 3.3, it will be resumed
> > before entering a blocking select, which blocks the whole thing, assuming
> > that no other request arrives.
> > If this is correct, anybody sees a solution to the problem?
> > I'm using one of the (pretty) recent snapshots on Linux RH 5.2. I checked
> > the handleIO code from today's snapshot and the problem seems to still be
> > there, it's just acknowledged with some comments (/* NB: BEGIN unprotected
> > region */).
> > Please don't ask for a test case. My project is a bunch of changes to
> > Kaffe and some Java programs not entirely working yet.
> >
> > Regards,
> > Mihai Surdeanu Southern Methodist University, CSE
> > (214) 768 - 3054
> >
> >
>
>
>
More information about the kaffe
mailing list