1

I have a question about RCU lock.

As far as I know, RCU allows some readers (which started before grace period and ends in grace period) to have either old version or new version.

Look up the attached image.

enter image description here

So Readers that starts before yellow part and ends within yellow part can read either updated (removed) value or old value.

However, my question is why is it okay for a reader to have indeterminate value? I think all readers should have determinate value, which means it should not be either old value or new value.

Am I missing something?

Thanks.

invictus
  • 81
  • 5

1 Answers1

0

That is how RCU works and that is the main difference between RCU and locks.

Using, for example, RW locks you can be sure that during the update every reader stops and waits for the update to complete. Then all readers see the updated data at once.

RCU by design allows you to see either data before the update or after, but for many use cases it is OK. The main advantage of RCU is that readers never get blocked and a writer never get blocked.

Sure, if the logic of you program require strict data coherency among the working threads -- RCU is not the best choice. Have a look at RW Locks then...

Andriy Berestovskyy
  • 8,059
  • 3
  • 17
  • 33