Method, apparatus and computer program for verifying the order of a queue of work items

摘要

There is provided a method for verifying the order of a queue of work items (each having a sequence number) in a queuing system having a plurality of processing threads for processing work items on the queue and a browser thread for browsing work items on the queue. The sequence number of a work item which has been processed and has the highest sequence number of all processed work items is determined. This is then recorded in memory (highest processed sequence number). The last work item browsed by a browser thread is also determined and its sequence number is recorded in memory. The recorded highest processed sequence number and the recorded last browsed sequence number are for use in determining where to commence order verification of the queue upon restart.