Wait Variable and Starvation

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

 



Hi,

Talking about a design:

There is a system, where processes keep coming at random. Most of the
processes, wait on a global wait variable.

So when a wake_up is called all the processes wake up, however only a
certain number are allowed to execute. the rest go back to sleep till
the "certain number" processes have not freed the resources.

Can such a situation lead to starvation?

Of what I have found. The sleep_on and wake_up sequence uses list_add
(not list_add_tail) and list_for_each, which I think shows a LIFO
behaviour. Taking the scheduler sequence also into consideration I
think it may lead to process starvation.

Regards,

--
Goldwyn

--
Kernelnewbies: Help each other learn about the Linux kernel.
Archive:       http://mail.nl.linux.org/kernelnewbies/
FAQ:           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