A computer program product as set forth in claim 8 wherein said fourth program function is responsive to said third program function completing a work item that did not require said lock and without an interrupt or other message being sent to said second virtual machine to notify said second virtual machine that said lock is available, reading said lock structure to determine that said lock is ava