Answer:
When the process with that ID has exited and been reaped by its parent using waitpid.
Step-by-step explanation:
If a cycle is finished and is waiting (from the parent, or the reaping of the sub-child or init when the parent is dead), the pid can be used again.