В * nix PID являются уникальными идентификаторами для запуска процессов. Как создаются PID? Это просто целое число, которое увеличивается, или более сложная структура, такая как список? Как они перерабатываются? Под рециркуляцией я подразумеваю, что, когда процесс завершается, его PID будет в конечном итоге использоваться другим процессом.
4 ответа
36
Как гласит Википедия ,
В Unix идентификаторы процессов обычно распределяются последовательно, начиная с 0 и увеличиваясь до максимального значения, которое варьируется от системы к системе. Как только этот предел достигнут, распределение возобновляется с нуля и снова увеличивается. Однако для этого и последующих проходов все идентификаторы PID, все еще назначенные процессам, пропускаются.
так что это действительно очень простая политика для "генерации", просто увеличивая счетчик и "перерабатывая", просто оборачивайте число вокруг максимального значения и продолжайте увеличивать до тех пор, пока не найдете номер, который был присвоен процессу, который завершился и имеет были удалены из таблицы процессов.
Некоторые реализации Unix, такие как AIX, используют менее простую политику, см., Например, этот FAQ.
11
Различается.
Большинство систем просто хранят счетчик последнего сгенерированного PID, добавляют его (упаковка с максимальным числом, например, 65535 или немного меньше - часто это происходит при 65000 или даже 60000), и проверяют, что число не используется в настоящее время ( повторяется, если PID все еще используется - таким образом, PID 1, ядро, все еще там и не переиздается).
Другие системы, ориентированные на безопасность, генерируют случайное число и проверяют, что оно не используется.
В любой момент времени гарантируется, что все номера PID являются уникальными.
7
Что касается утилизации, вопрос, о которой следует помнить, состоит в том, что pid не становится доступным, как только процесс с этим pid завершается. Идентификатор pid не становится доступным, пока родительский элемент этого процесса не получит статус завершения своего дочернего элемента с помощью какой-либо формы системного вызова wait(). Ребенок, которого уволили, но чей родитель не произвел ожидание, называется зомби и обычно будет отображаться в пс как несуществующий. Плохо ведущий родитель может заморозить систему pids, если он запускает дочерние элементы и не ждет их ().
Если родитель процесса умирает до того, как он соберет статус ребенка, это нормально. Дочерний объект наследуется init, который будет следить за выдачей wait() и повторным использованием pid.
3
Они являются порядковыми номерами и имеют циклический переход (по значению, зависящему от ОС), если система работает достаточно долго. Числа никогда не используются повторно, если они не являются свободными в точке fork() .