You’re talking about two different operations: enqueuing and processing.
Recurring Job doesn’t care about processing logic, it is only stuffing Jobs into a Queue at a specified interval. Your combination of Background Servers, Workers and Queues will determine when the Jobs in the Queue get processed. If there is a Worker available to execute your Job, then it will be executed immediately, even if the “same” Job is currently executing on another Worker.