Re: Inner workings of turnstiles and sleepqueues

From: Julian Elischer <julian@xxxxxxxxxxxx>
Date: Tue, 16 Oct 2007 11:23:05 -0700

Jason Evans wrote:

Ed Schouten wrote:
For some reason, I want to understand how the queueing of blocked
threads in the kernel works when waiting for a lock, which is if I
understand correctly done by the turnstiles and sleepqueues. I'm the
proud owner of The Design and Implementation of the FreeBSD Operating
System book, but for some reason, I can't find anything about it in the
book.

Is there a way to obtain information about how they work? I already read
the source somewhat, but that shouldn't be an ideal solution, in my

sleepqueues and turnstiles are relatively new.

they may have come in since 5.2 (which is what the book was based on I think).

opinion.

You might take a look at _Solaris Internals_ by Mauro and McDougall.

Jason
_______________________________________________
freebsd-hackers@xxxxxxxxxxx mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@xxxxxxxxxxx"

_______________________________________________
freebsd-hackers@xxxxxxxxxxx mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@xxxxxxxxxxx"

References:
- Inner workings of turnstiles and sleepqueues
  - From: Ed Schouten
- Re: Inner workings of turnstiles and sleepqueues
  - From: Jason Evans

Prev by Date: Re: Inner workings of turnstiles and sleepqueues
Next by Date: Re: amrd disk performance drop after running under high load
Previous by thread: Re: Inner workings of turnstiles and sleepqueues
Next by thread: Re: Inner workings of turnstiles and sleepqueues
Index(es):
- Date
- Thread

Relevant Pages

Re: Inner workings of turnstiles and sleepqueues
... threads in the kernel works when waiting for a lock, ... understand correctly
done by the turnstiles and sleepqueues. ... System book, but for some reason,
I can't find anything about it in the ... (freebsd-hackers)
Re: notify / notifyAll misunderstanding
... > waiting threads and ONLY ONE gains the lock, the others go back to waiting.
... > When unlock() is called a record is removed from the set and notifyAllis ...
> public void unlock{ ... (comp.lang.java.programmer)
Re: Understanding java.lang.Object.wait()
... of this method but what I wanted to know is when a few threads waiting ... does
one of the threads on the waiting list for that object lock gets ... If several threads
that held the same monitor are awoken at the same ... notification and only put
on the waiting list due to the while ... (comp.lang.java.programmer)
Re: Block in synchronized mathod
... or possibly by design. ... but using coarse-grained monitors when you're waiting
... > lock under these different guards. ... > (remember you can use any old
Object as a monitor). ... (comp.lang.java.help)
notify / notifyAll misunderstanding
... notify wakes up a waiting thread that then attempts to ... waiting threads and
ONLY ONE gains the lock, the others go back to waiting. ... When unlockis called a record
is removed from the set and notifyAll() is ... So 8 waiting threads are then all
notified and 1 arbitraily gets the lock. ... (comp.lang.java.programmer)