Здравствуйте, BioUnit, Вы писали:

BU>Но вот вопрос: когда в очереди одно задание, один поток начинает его выбирать, а другой поток в этот момент добавляет очередное задание. Не произойдет ли чего-нибудь непредвиденного?

Общепринято такое делать внутри именованного мутекса (и поиск в очереди кстати тоже)!