может ли python выполнять параллельную запись файла без использования блокировки или мьютекса?

Конечно, вы можете это сделать. Гарантированы ли вы правильные результаты? Нет. Используйте замки или mmap, как было предложено Ignacio.

Вот также хорошее обсуждение: Python несколько потоков, обращающихся к одному файлу

Не уверен точно, что вы подразумеваете под параллелью, но вы можете записать два разных объекта файла, у которых один и тот же файл открыт. Я предполагаю, что неважно, используете ли вы потоки или цикл событий.

>>> f1 = open("/tmp/foo", "a") >>> f2 = open("/tmp/foo", "a") >>> f1.write("a\n") >>> f2.write("b\n") >>> f1.close() >>> f2.close() >>> print open("/tmp/foo").read() a b