Re: pthread_lock

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

 



On Tue, 05 Mar 2013 11:02:45 +0530, Mandeep Sandhu said:

> next schedule. I think the waiting threads (processes) will moved from
> the wait queue to the run queue from where they will be scheduled to
> run.

For bonus points, read source code and/or comments and figure out what
Linux does to prevent the 'thundering herd' problem (consider 100 threads
all waiting on the same mutex - if you blindly wake all 100 up, you'll schedule
them all, the first will find the mutex available and then re-take it, and
then the next 99 will get run only to find it contended and go back to
sleep.  So figure out what Linux does in that case. :)

Attachment: pgprwhBO0fmDG.pgp
Description: PGP signature

_______________________________________________
Kernelnewbies mailing list
Kernelnewbies@xxxxxxxxxxxxxxxxx
http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies

[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