Update nto1 selective model
authorMathieu Desnoyers <mathieu.desnoyers@efficios.com>
Sat, 27 Aug 2011 15:59:42 +0000 (11:59 -0400)
committerMathieu Desnoyers <mathieu.desnoyers@efficios.com>
Sat, 27 Aug 2011 15:59:42 +0000 (11:59 -0400)
commitfda9aff00dcdf7cb49892d79f861d0acfb475514
tree4972a905fef5d1fe9e8528cc5c0ad653d5d91bbe
parent7f12dad2ba26c922477cc5999f7efef43ce26748
Update nto1 selective model

The nto1 selective wakeup model introduced by Paolo was:

a) too complex (tried to model the full-blown RCU rather than a simple
   queue system)
b) did not model progress with wakers running for a limited amount of
   iterations, only with wakers running infinitely often (which
   therefore does not prove anything).

What we really want to model here is what happens if we have wakers
running a few times, and then not running for a very long time: can we
end up with a missed wakeup, and therefore end up with an enqueued entry
but with the waiter waiting forever ?

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
futex-wakeup/nto1-selective/DEFINES
futex-wakeup/nto1-selective/Makefile
futex-wakeup/nto1-selective/futex.ltl
futex-wakeup/nto1-selective/futex.spin
futex-wakeup/nto1-selective/futex_progress_inverted_waiting_vs_gp_futex.define [deleted file]
This page took 0.025435 seconds and 4 git commands to generate.