This looks like fantastic work and a great step forward for solid concurrent programming without the the pain of deadlocks and race conditions.
I have one question, on timing: Say we have a long, slow atomic method A, and a swift method B. The System runs hundreds of B calls sequentially while on a different thread, method A is called. Now if I understand the model correctly, if a B call commits before
A is done, A is restarted with the new data. Considering that B calls are run continuously and are always faster than A, will A ever be able to complete? Locking solves that with a ready queue, which keeps track of the next method to have exclusivity. How
is that handled in STM?
Arun Kishan - Process Management in Windows Vista
Sep 11, 2006 at 9:30 PMProgramming in the Age of Concurrency: Software Transactional Memory
Sep 03, 2006 at 7:34 PMI have one question, on timing: Say we have a long, slow atomic method A, and a swift method B. The System runs hundreds of B calls sequentially while on a different thread, method A is called. Now if I understand the model correctly, if a B call commits before A is done, A is restarted with the new data. Considering that B calls are run continuously and are always faster than A, will A ever be able to complete? Locking solves that with a ready queue, which keeps track of the next method to have exclusivity. How is that handled in STM?