The Process Execution Engine processes the instances that arrive to a Conditional Gateway in the order they arrive. If the instance arrives to the Conditional Gateway when the engine is processing another instance in the same Conditional Gateway, then the engine queues the instance until it is available to process it.
The Process Execution Engine evaluates the outbound conditional transitions in the order you defined in the Conditional gateway.