На * nix, PID - це унікальні ідентифікатори для запущених процесів. Як створюються PID? Це просто ціле число, яке збільшується, або більш складна структура, така як список? Як вони переробляються? Під переробкою я маю на увазі, що коли процес закінчується, його PID з часом буде повторно використаний іншим процесом.
Відповіді:
Як говорить вікіпедія ,
У Unix ідентифікатори процесу зазвичай розподіляються на послідовній основі, починаючи з 0 і піднімаючись до максимального значення, яке варіюється від системи до системи. Як тільки ця межа буде досягнута, розподіл перезавантажується на нулі і знову збільшується. Однак для цього та подальших пропусків будь-які PID, все ще призначені процесам, пропускаються.
так що це дійсно дуже проста політика щодо "генерації", просто збільшивши лічильник та "переробляючи", просто оберніть це число на максимальне значення і продовжуйте збільшувати, поки не знайдете число, яке було призначено процесу, який закінчився і має було видалено з таблиці процесів.
Деякі реалізації Unix, такі як AIX, використовують менш просту політику, див., Наприклад, цей FAQ .
Він змінюється.
Більшість систем просто зберігають підрахунок останнього створеного PID, додають його (загортання на максимальну кількість, наприклад 65535 або трохи менше - часто обертання відбувається на рівні 65000 або навіть 60000), і перевіряють, чи не використовується ця кількість в даний час ( повторюється, якщо PID все ще використовується - значить, PID 1, ядро, все ще існує і не перезавантажується).
Інші системи, орієнтовані на безпеку, генерують число навмання і перевіряють, чи воно не використовується.
У будь-який момент часу гарантується, що всі номери PID є унікальними.
Що стосується частини запитання про переробку, то слід пам’ятати, що PID не стає доступним, як тільки процес із цим підом закінчується. Pid не стає доступним, поки батько цього процесу не збирає статус припинення своєї дитини через певну форму системного виклику wait (). Дитина, яку припиняють, але батько якої не видав очікування, називається зомбі, і, як правило, проявляється в PS як неіснуючий. Можливо, недоброзичливий батько голодує системою під, якщо вона запускає дітей і не чекає () на них.
Якщо батько процесу помирає, перш ніж він збирає статус дитини, це нормально. Дитина передається у спадок від init, який переконається, що чекання () видається, і Pid буде перероблений.
myprog &слід wait $!було б UB.
Вони є порядковими номерами і обертаються круглим (за специфічним для ОС значенням), якщо система працює досить довго. Цифри ніколи не використовуються повторно, якщо тільки вони не є безкоштовними fork().