Вот ресурс, который может ответить на ваш вопрос:
http://lists.apple.com/archives/cocoa-dev/2009/Sep/msg01160.html
Автор яблочного парня.
"Если все операции имеют одинаковый приоритет (который не изменяется после добавления операции в очередь) и все операции всегда выполняются - isReady == YES к тому времени, когда они помещаются в очередь операции, тогда выполняется последовательная NSOperationQueue это FIFO. Второе условие, о котором я упоминаю, сильнее, чем «отсутствие зависимостей операций» - зависимости не имеют непосредственного значения для очереди, только готовность операций, а зависимости - это только одно, что может повлиять на готовность. "
Примечание: FIFO - это первый вход, первый выход.