C auto/C-WW-G+WW-B+WW-R+WW-R+WW-R (* * Result: Sometimes * * Process 0 starts (t=296995). * * P0 advances one grace period (t=396995). * * P1 advances slightly (t=396997). * * P2 goes back a bit less than one grace period (t=297998). * * P3 goes back a bit less than one grace period (t=198999). * * P4 goes back a bit less than one grace period (t=100000). * * Process 0 start at t=296995, process 5 end at t=100000: Cycle allowed. *) { } P0(int *x0, int *x1) { WRITE_ONCE(*x0, 2); synchronize_rcu(); WRITE_ONCE(*x1, 1); } P1(int *x1, int *x2) { WRITE_ONCE(*x1, 2); smp_mb(); WRITE_ONCE(*x2, 1); } P2(int *x2, int *x3) { rcu_read_lock(); WRITE_ONCE(*x2, 2); WRITE_ONCE(*x3, 1); rcu_read_unlock(); } P3(int *x3, int *x4) { rcu_read_lock(); WRITE_ONCE(*x3, 2); WRITE_ONCE(*x4, 1); rcu_read_unlock(); } P4(int *x0, int *x4) { rcu_read_lock(); WRITE_ONCE(*x4, 2); WRITE_ONCE(*x0, 1); rcu_read_unlock(); } Observed x4=2; x3=2; x2=2; x1=2; x0=2; and x4=2; x3=1; x2=2; x1=2; x0=2; and x4=1; x3=1; x2=2; x1=2; x0=2; and x4=2; x3=2; x2=2; x1=2; x0=1; and x4=1; x3=1; x2=2; x1=2; x0=1; and x4=2; x3=2; x2=1; x1=2; x0=1; and x4=1; x3=1; x2=1; x1=2; x0=1;