Trên * nix, PID là các định danh duy nhất cho các quy trình đang chạy. Làm thế nào được tạo ra của PID? Nó chỉ là một số nguyên được tăng lên hoặc một cấu trúc phức tạp hơn như một danh sách? Làm thế nào để họ được tái chế? Bằng cách tái chế, ý tôi là, khi một quá trình kết thúc, thì PID cuối cùng sẽ được sử dụng lại bởi một quy trình khác.
Câu trả lời:
Như wikipedia nói,
Trong Unix, ID tiến trình thường được phân bổ trên cơ sở tuần tự, bắt đầu từ 0 và tăng lên giá trị tối đa khác nhau tùy theo hệ thống. Khi đạt đến giới hạn này, phân bổ khởi động lại ở mức 0 và tăng trở lại. Tuy nhiên, đối với điều này và các lần tiếp theo, bất kỳ bộ vi xử lý nào vẫn được gán cho các quy trình đều bị bỏ qua.
Vì vậy, đây thực sự là một chính sách rất đơn giản cho "thế hệ", chỉ cần tăng bộ đếm và "tái chế", chỉ cần bọc số ở mức giá trị tối đa và tiếp tục tăng cho đến khi bạn tìm thấy một số được gán cho một quy trình đã kết thúc và có đã bị xóa khỏi bảng quy trình.
Một số triển khai Unix như AIX sử dụng một chính sách ít đơn giản hơn, xem ví dụ: Câu hỏi thường gặp này .
Nó thay đổi.
Hầu hết các hệ thống chỉ đơn giản là giữ một số lượng PID cuối cùng được tạo, thêm một (bao bọc ở số lượng tối đa như 65535 hoặc nhỏ hơn một chút - thường thì sự bao bọc xảy ra ở 65000 hoặc thậm chí 60000) và kiểm tra xem số này hiện không được sử dụng ( lặp đi lặp lại nếu PID vẫn đang được sử dụng - vì vậy, PID 1, kernel vẫn ở đó và không được 'phát hành lại').
Các hệ thống có đầu óc bảo mật khác tạo ra một số ngẫu nhiên và kiểm tra xem nó không được sử dụng.
Tại bất kỳ thời điểm nào, đảm bảo rằng tất cả các số PID là duy nhất.
Đối với phần tái chế của câu hỏi, một điều cần lưu ý là một pid không có sẵn ngay khi quá trình với pid đó kết thúc. Pid không có sẵn cho đến khi cha mẹ của quá trình đó thu thập trạng thái chấm dứt của con của nó thông qua một số hình thức của lệnh gọi hệ thống Wait (). Một đứa trẻ bị chấm dứt nhưng cha mẹ của chúng không được chờ đợi được gọi là zombie và thường sẽ xuất hiện trong một ps như là không còn tồn tại. Một phụ huynh có hành vi xấu có thể bỏ đói hệ thống các pids nếu nó ra mắt trẻ em và không chờ đợi () cho chúng.
Nếu cha mẹ của một quá trình chết trước khi nó thu thập trạng thái của một đứa trẻ, điều đó là ổn. Đứa trẻ được thừa kế bởi init, người sẽ đảm bảo rằng một sự chờ đợi () được ban hành và pid được tái chế.
myprog &theo sau wait $!sẽ là UB.
Chúng là số thứ tự và bao quanh (ở giá trị dành riêng cho hệ điều hành) nếu hệ thống hoạt động đủ lâu. Các số không bao giờ được sử dụng lại trừ khi chúng miễn phí tại điểm fork().