Digest for comp.programming.threads@googlegroups.com - 5 updates in 1 topic

comp.programming.threads@googlegroups.com

Google Groups

Topic digest
View all topics

• More precision about my new inventions of scalable algorithms.. - 5 Updates

More precision about my new inventions of scalable algorithms..

Bonita Montero <Bonita.Montero@gmail.com>: Feb 23 08:17PM +0100 >> Readers or writers can hold the mutex as long as they want.   > We just have radically different versions of what it means to be > starvation free. :^)   The fairness of a lock doesn't depend on the implementation of the lock but how it is used.

"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>: Feb 23 11:29AM -0800 On 2/23/2021 11:17 AM, Bonita Montero wrote: >> starvation free. :^)   > The fairness of a lock doesn't depend on the implementation of the > lock but how it is used.   It does depend on the implementation if frequent reads can starve out writers.

Richard Damon <Richard@Damon-Family.org>: Feb 23 04:51PM -0500 On 2/23/21 2:38 AM, Bonita Montero wrote: >> cannot starve out writers, and vise versa. Oh well. :^)   > That's impossible to implement. > Readers or writers can hold the mutex as long as they want.   And the standard definition of a 'fair locking' system is one that is fair when the follow listed rules, like maximum hold time of a lock.   The only way to handle unruly clients is who hold their locks too long is to have OS support to kill those clients and have it unlock the locks it held on to. (It could not kill but just deny further access depending on the resource).

"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>: Feb 23 02:13PM -0800 On 2/23/2021 11:17 AM, Bonita Montero wrote: >> starvation free. :^)   > The fairness of a lock doesn't depend on the implementation of the > lock but how it is used.   Are you familiar with bakery algorihtms?

"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>: Feb 23 02:14PM -0800 On 2/23/2021 2:13 PM, Chris M. Thomasson wrote:   >> The fairness of a lock doesn't depend on the implementation of the >> lock but how it is used.   > Are you familiar with bakery algorithms?   bakery algorithms?

Back to top

You received this digest because you're subscribed to updates for this group. You can change your settings on the group membership page. To unsubscribe from this group and stop receiving emails from it send an email to comp.programming.threads+unsubscribe@googlegroups.com.