From: Jan Kiszka <jan.kiszka@domain.hid>
To: xenomai-core <xenomai@xenomai.org>
Subject: [Xenomai-core] [BUG] Lock stealing is borken
Date: Tue, 19 Aug 2008 18:42:03 +0200 [thread overview]
Message-ID: <48AAF7DB.1080603@domain.hid> (raw)
Hi,
bad news, everyone :(. According to the result of some lengthy debug
session with a customer and several ad-hoc lttng instrumentations, we
have a fatal bug in the nucleus' implementation of the lock stealing
algorithm. Consider this scenario:
1. Thread A acquires Mutex X successfully, ie. it leaves the (in this
case) rt_mutex_acquire service, and its XNWAKEN flag is therefore
cleared.
2. Thread A blocks on some further Mutex Y (in our case it was a
semaphore, but that doesn't matter).
3. Thread B signals the availability of Mutex Y to Thread A, thus it
also set XNWAKEN in Thread A. But Thread A is not yet scheduled on
its CPU.
4. Thread C tries to acquire Mutex X, finds it assigned to Thread A, but
also notices that the XNWAKEN flag of Thread A is set. Thus it steals
the mutex although Thread A already entered the critical section -
and hell breaks loose...
Looks like the XNWAKEN flag is misplaced in the owner's thread flags.
Can we safely move it into the synch object?
Jan
--
Siemens AG, Corporate Technology, CT SE 2
Corporate Competence Center Embedded Linux
next reply other threads:[~2008-08-19 16:42 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-08-19 16:42 Jan Kiszka [this message]
2008-08-19 19:12 ` [Xenomai-core] [BUG] Lock stealing is borken Philippe Gerum
2008-08-19 19:28 ` Jan Kiszka
2008-08-19 19:50 ` Philippe Gerum
2008-08-19 19:56 ` Jan Kiszka
2008-08-19 20:12 ` Philippe Gerum
2008-08-19 20:35 ` Jan Kiszka
2008-08-20 9:00 ` Philippe Gerum
2008-08-20 9:14 ` Jan Kiszka
2008-08-28 19:26 ` Philippe Gerum
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=48AAF7DB.1080603@domain.hid \
--to=jan.kiszka@domain.hid \
--cc=xenomai@xenomai.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.