Timeline for Does deterministically random PIDs solve the problems of truely random PIDs?
Current License: CC BY-SA 4.0
Post Revisions
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 31, 2025 at 14:50 | vote | accept | DannyNiu | ||
| May 31, 2025 at 14:22 | answer | added | Greg Askew | timeline score: 1 | |
| May 31, 2025 at 13:25 | history | edited | DannyNiu | CC BY-SA 4.0 |
deleted 18 characters in body
|
| May 31, 2025 at 13:19 | history | edited | DannyNiu | CC BY-SA 4.0 |
added 18 characters in body
|
| May 31, 2025 at 13:18 | comment | added | DannyNiu | @GregAskew It won't be a problem if it's not used. But it's exactly because it repeats more quickly in 31 bits than increasing sequences, it's not used. I thought a permuted sequence will help. | |
| May 31, 2025 at 11:23 | history | became hot network question | |||
| May 31, 2025 at 9:08 | answer | added | DannyNiu | timeline score: -1 | |
| May 31, 2025 at 6:39 | comment | added | Greg Askew |
major problem with random PIDs is that they repeat more quickly than sequential PIDs no it is not. How is it a problem? What is the impact and severity?
|
|
| May 31, 2025 at 4:40 | comment | added | Ja1024 | The answer does address your question: No common OS uses permutations, most don't even have randomized PIDs. | |
| May 31, 2025 at 4:36 | comment | added | DannyNiu | "This should already answer your first question." not necessarily I think. I'm asking which OS uses a keyed permutation over incrementing sequences. "explain why exactly you think randomized PIDs are even beneficial." I'll look into this part, thanks. @Ja1024 | |
| May 31, 2025 at 4:27 | comment | added | Ja1024 | The answer in the linked question already explains which common OS supports randomized PIDs and how they implement it. This should already answer your first question. Besides that, randomized PIDs are an obscure feature that doesn't have any well-defined benefits and has clearly failed to gain any traction in the OS world. Before you jump to optimizations, you should first explain why exactly you think randomized PIDs are even beneficial. Right now, this looks like a solution looking for a problem. | |
| May 31, 2025 at 4:23 | history | edited | DannyNiu | CC BY-SA 4.0 |
added 58 characters in body
|
| May 31, 2025 at 4:19 | answer | added | Steffen Ullrich | timeline score: 3 | |
| May 31, 2025 at 4:14 | comment | added | DannyNiu | @SteffenUllrich You had me. I just realized that even if PIDs are randomized, they can still be looked up with normal priviledges on most systems. | |
| May 31, 2025 at 3:23 | history | asked | DannyNiu | CC BY-SA 4.0 |