Deadlock while switching from bfq scheduler to another policy

tripun goel tripun at gmail.com
Fri May 3 05:32:33 PDT 2013


Hi all ,
it is a known bug  documented in the code too that   deadlock can occur
when  teardown and helper thread is on the same  cpu
[1] Referring to bfq_teardown() in bfq.c
I found a possible cause and have an amateur solution for it .
it happens because  when teardown sends a kill message [2] to helper thread
, helper_msg_kill is  called to add the kill message in queue with other
messages serialized by lwkt and return to teardown function .The helper
thread will only receive kill once it has executed all other messages
before it .
After making this  call teardown destroy the message cache and the helper
thread  never receives the kill message which continues executing and hence
a deadlock.

Solution :
Either we can directly kill the helper thread ( using a global variable
which is usually a bad idea) without adding the message to lwkt
ex
if(kill==1)// where kill is global variable initialized zero and is set to
1 by teardown
break;

or
a spinlock which makes teardown wait for the helper thread to complete
reading its messages and release it .

Comments please..
Cheers
Tripun

Reference
[1] http://nxr.netbsd.org/xref/src-dragonflybsd/sys/kern/dsched/bfq/bfq.c
[2]
http://nxr.netbsd.org/xref/src-dragonflybsd/sys/kern/dsched/bfq/bfq_helper_thread.c
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.dragonflybsd.org/pipermail/kernel/attachments/20130503/bfdd8bec/attachment-0002.htm>


More information about the Kernel mailing list