Resposta simples? As vezes ...
Depende muito de como você está usando map/reduce... mas na minha experiência nunca foi um problema.
Não há muitas informações sobre isso, mas está claramente declarado no documentos isto é, às vezes lock, mas "Permite operação simultânea substancial."
Há algumas perguntas no grupo mongodb-user perguntando sobre isso... a melhor resposta que já vi oficialmente é que... "em 1.4 rende mas não é tão bom quanto deveria, em 1.5 é muito mais amigável a outros pedidos."
Isso não significa que não bloqueie , mas comparado a db.eval() que bloqueia o todo o processo mongod ... é a sua melhor aposta.
Dito isso, na versão 1.7.2 e superior, agora há um nolock opção para db.eval() ...