在一个并发环境下,多个进程同时操作一个共享的队列,已知该队列采用循环顺序存储结构实现,且初始时队列为空。在考虑线程安全的前提下,下列关于队列操作的描述,哪一项是完全正确的?
答案解析
A选项错误,循环队列的队头和队尾指针的更新并非原子操作,多线程并发操作时会导致数据竞争,必须使用同步机制。B选项正确,入队和出队都需要原子地更新队尾和队头指针,并且都需要检查队列的状态(是否为空或满)。C选项错误,入队和出队都需要同步机制。D选项错误,出队和入队都需要同步机制。
正确答案:B