Um terá sucesso e um falhará. Isto é como por a manpage:
EEXIST: pathname already exists (not necessarily as a directory). This includes the case where pathname is a symbolic link, dangling or not.
A criação de um diretório é necessariamente atômica porque qualquer outro processo que esteja examinando o sistema ao mesmo tempo descobrirá que o novo diretório existe ou não. Não existe um diretório parcialmente criado.
Você não pode definir uma opção para fazer mkdir()
sobrescrever os diretórios existentes. O comportamento estipulado pelo padrão quando você tenta criar um diretório que já existe é falhar com o código de erro citado acima.