On collection, the garbage collector copies all live objects into another memory space, thus discarding all garbage objects in the process. A forward pointer to the copied object in new space is installed into the ‘old’ version of an object to ensure the collector updates all remaining references to the object correctly and doesn’t erroneously copy the same object twice.
This obviously works quite well for stop-the-world-collectors. However, since pause times are long with stop-the-world, nowadays most garbage collectors allow the mutator threads to run concurrently with the collector, only stopping the mutators for a short time to do the initial stack scan.
So how can the collector ensure that the ‘old’ version of an object is not accessed by the mutator while/after copying it? I imagine the mutators could check for the forward pointer with some sort of read barrier, however this seems to costly to me since variables are read so often.
You pretty much need to use a read barrier or a write barrier. You’re apparently already aware of read barriers so I won’t try to get into them.
Writer barriers work because as long as you prevent writes from happening, you simply don’t care whether somebody accesses the old or the new copy of the data. You set the write barrier, copy the data, and then start adjusting pointers. After the copy is made, you don’t really care whether somebody reads the old or the new copy of the data, because the write barrier ensures they’re identical. Once you’re done adjusting pointers, everything will be working with the new data, so you revoke the write barrier.
There has been some work done with using page protection bits to mark an area of memory as read-only to create a write-barrier on fairly standard hardware. At least the last time I looked into it, however, this was still pretty much at a proof of concept stage — working, but too slow to be very practical.