Note that on OpenBSD and Linuces that have the "pid randomization patch" applied, they could, in theory, reuse a pid as soon as the old process that used it goes away. This is because they don't cycle through pids, they just randomly pick an unused one when the old goes away. However, collisions relating to this are bound to be quite rare.