Re: what is pidmap?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hi...

Just adding something...

> The pidmap is just an efficient way to keep track of which all process IDs (numbers) are in use and which ones are not. Basically we keep a bitmap of all the possible PIDs (1 bit for each PID). The bit is set/unset depending upon whether the PID is alloted to some process or not. alloc_pid() determines the number by simply checking the first bit that is set in the map.
>

Which is a long way to say O(1) traversal....saves time especially on
busy servers.

regards,

Mulyadi

--
To unsubscribe from this list: send an email with
"unsubscribe kernelnewbies" to ecartis@xxxxxxxxxxxx
Please read the FAQ at http://kernelnewbies.org/FAQ


[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux