Как исполняются заявки в очереди?

декларируется, что кто первый пришел, тот первый и обслужен

По очереди. Это ведь очевидно! Нет?
Объемы здесь роли не играют.

Первым пришел, первым ушел… Айсберг тоже в очереди стоит, т.е. как только появился новый кусок — он будет поставлен в очередь..

Заявки в очереди исполняются в порядке очереди :))))

у айсбергов (не знаю как на ММВБ) есть нюанс в реализации. он может всплывать после завершения транзакции и во время. В первом случае он выглядит как заявка, которая целиком матчится по видимой части, а после завершения обработки всплывает следующая часть айсберга. в этом случае после матчинга части айсберга входящая заявка откусит от того, что встало после айсберга. А может быть реализовано так, что айсберг всплывает внутри транзакции, тогда входящие заявки будут биться об айсберг, пока не съедят весь. Первый вариант противоречит порядку обработки, а второй блокирует заявки пока не откусят весь айсберг.