1. Запускаю в фоне несколько процессов.
2. Запоминаю их пиды.
3. Прохожу по списку пидов: если процесс с взятым из списка пидом завершен, то перехожу к следующему в списке пиду, если не завершен, то ожидаю его завершения.

Возник следующий вопрос: Если процесс завершен, то как скоро другому процессу система выдаст пид этого завершенного процесса?

Если посмотреть на вышеуказанный алгоритм, то я говорю о следующей ситуации:
Например, есть список (<пид процесса 1>, <пид процесса 2>). Пока ожидаю завершения процесса 1, завершается процесс 2 и пид процесса 2 выдается какому-нибудь другому (новому) процессу.

• как быстро может появиться процесс с пидом заверш. процесса,Michael, 18:00 , 26-Авг-09
  • как быстро может появиться процесс с пидом заверш. процесса,Sanders, 18:12 , 26-Авг-09
    • как быстро может появиться процесс с пидом заверш. процесса,Michael, 18:43 , 26-Авг-09
    • как быстро может появиться процесс с пидом заверш. процесса,Michael, 18:44 , 26-Авг-09
• как быстро может появиться процесс с пидом заверш. процесса,аноним, 20:02 , 26-Авг-09

>Возник следующий вопрос: Если процесс завершен, то как скоро другому процессу система
>выдаст пид этого завершенного процесса?
>
>Если посмотреть на вышеуказанный алгоритм, то я говорю о следующей ситуации:
>Например, есть список (<пид процесса 1>, <пид процесса 2>). Пока ожидаю завершения процесса 1, завершается процесс 2 и пид процесса 2 выдается какому-нибудь другому (новому) процессу.

от этого никто не застрахован, но система старается выдавать пиды таким образом, чтобы они не перекрывались как можно дольше

>от этого никто не застрахован, но система старается выдавать пиды таким образом,
>чтобы они не перекрывались как можно дольше

интересно, а где-нибудь можно почитать об этом, желательно на русском, но на худой конец и не английском подойдет.

>интересно, а где-нибудь можно почитать об этом, желательно на русском, но на
>худой конец и не английском подойдет.

man fork

>интересно, а где-нибудь можно почитать об этом, желательно на русском, но на
>худой конец и не английском подойдет.

RTFM: Р. Стивенс Unix профессиональное программирование

>1. Запускаю в фоне несколько процессов.
>2. Запоминаю их пиды.
>3. Прохожу по списку пидов: если процесс с взятым из списка пидом
>завершен, то перехожу к следующему в списке пиду, если не завершен,
>то ожидаю его завершения.
>
>Возник следующий вопрос: Если процесс завершен, то как скоро другому процессу система
>выдаст пид этого завершенного процесса?

Нельзя так делать ни в коем случае - если собираетесь строить программу на предположениях, к программированию даже близко не подходите. То, что вам нужно, делает wait.