Is this \"compare and swap\" statement always atomic regardless of engine (e.g. InnoDB or MyISAM)? :
UPDATE tbl_name SET locked=1 WHERE id=ID AND locked <
Yes. In InnoDB, the row will be locked (make you have an unique index on id, the update locks all rows it has to scan), updated and the lock released. If you are not in an explicit transaction / auto-commit is on, each statement is run in its own transaction, but it's still a transaction and lockings are performed