| 摘要 |
Monitoring the state of a queue includes (a) determining when values of a head pointer of the queue and a tail pointer of the queue are consistent with the queue being either empty or full, (b) storing a state responsive to changes in at least one of the head pointer and the tail pointer, and (c) when the values of the head pointer and the tail pointer are consistent with the queue being either empty or full, using the stored state to distinguish between the queue being empty and the queue being full.
|
