Йа волосат и бородат!
Вообще, STL, конечно, хорош. Полезен и вкусен. Но в задаче о синхронизации 2 потоков, когда защищаемый ресурс — цепочка буферов (которые добавляются в одном потоке и читаются в другом), а хотя бы один поток имеет большой приоритет, следует отказаться от STL и написать свой простенький список, пока ваша жизнь в дебаге не превратилась в один сплошной кошмар. Ибо долго в силу кучи операций. Да и не нужна вам отладочная информация самого STL, вы ж не его отлаживаете в этой задаче. К тому же код в STL не очень и прост для восприятия.