Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c > #400782

Understanding difference Queue and Mutex? (Was: What is a genius programmer)

From Mild Shock <janburse@fastmail.fm>
Newsgroups comp.lang.c, comp.theory, comp.lang.c++
Subject Understanding difference Queue and Mutex? (Was: What is a genius programmer)
Date 2026-08-03 23:35 +0200
Message-ID <114r1j1$tfll$2@solani.org> (permalink)
References <114ibo4$2q4sk$1@toylet.eternal-september.org>

Cross-posted to 3 groups.

Show all headers | View raw


Hi,

Understanding the difference between Queue and Mutex?

Mutex: A single binary semaphore

Queue: A condition to signal non empty
        A condition to signal non full
        A monitor for the critical section

Monitors were invented by Per Brinch Hansen
and C. A. R. Hoare. Although the critical section
could be modelled by a simple mutex,

The condition wait has to leave the critical
section temporarily, so the conditions sit on
the monitor mutex. So who is the biggest moron?

Well Chris M. Thomasson, I already talk like
for one month, about the need for bounded queues,
but all he can present recently was some

C code for a spin backoff mutex?

Bye

Mr. Man-wai Chang schrieb:
> 
> What is a genius programmer?
> 

Back to comp.lang.c | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

What is a genius programmer (e.g. C, Pascal, Foxpro)? "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2026-07-31 22:33 +0800
  Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-07-31 22:47 +0800
    Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? BGB <cr88192@gmail.com> - 2026-08-04 15:27 -0500
      Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-05 05:22 +0800
        Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2026-08-05 07:24 +0000
      Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Lawrence D’Oliveiro <ldo@nz.invalid> - 2026-08-04 22:51 +0000
        Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? BGB <cr88192@gmail.com> - 2026-08-05 13:08 -0500
          Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Lawrence D’Oliveiro <ldo@nz.invalid> - 2026-08-05 21:59 +0000
            Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-08-06 11:39 -0700
  Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? R Kym Horsell <kym@sdf.org> - 2026-07-31 17:09 +0000
    Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-07-31 19:55 +0200
      Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-01 02:09 +0800
      Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? R Kym Horsell <kym@sdf.org> - 2026-07-31 18:11 +0000
        Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-08-01 10:08 +0200
          Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-01 16:26 +0800
            Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-08-01 01:41 -0700
          Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? R Kym Horsell <kym@sdf.org> - 2026-08-02 01:31 +0000
  Re: What is a genius programmer (e.g. C, Pascal, Foxpro)? John McCue <jmclnx@gmail.com.invalid> - 2026-08-03 21:15 +0000
    Re: What is a genius programmer ... Accidental Empires: How the Boys of Silicon Valley Make Their Millions ... "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2026-08-04 13:58 +0800
      Re: What is a genius programmer ... Accidental Empires: How the Boys of Silicon Valley Make Their Millions ... Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-04 17:03 +0800
        Re: What is a genius programmer ... Accidental Empires: How the Boys of Silicon Valley Make Their Millions ... "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2026-08-07 00:04 -0700
          Re: What is a genius programmer ... Accidental Empires: How the Boys of Silicon Valley Make Their Millions ... Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-08 21:55 +0800
            Re: What is a genius programmer ... Accidental Empires: How the Boys of Silicon Valley Make Their Millions ... Charlie Gibbs <cgibbs@kltpzyxm.invalid> - 2026-08-08 17:31 +0000
  Understanding difference Queue and Mutex? (Was: What is a genius programmer) Mild Shock <janburse@fastmail.fm> - 2026-08-03 23:35 +0200
    What does Dmitry Vyukov teach us? (Was: Understanding difference Queue and Mutex?) Mild Shock <janburse@fastmail.fm> - 2026-08-03 23:36 +0200
      Parking is more expensive than spinning (Re: What does Dmitry Vyukov teach us?) Mild Shock <janburse@fastmail.fm> - 2026-08-03 23:44 +0200
        In Praise of Slacking (Was: Parking is more expensive than spinning) Mild Shock <janburse@fastmail.fm> - 2026-08-03 23:56 +0200
          Re: In Praise of Slacking (Was: Parking is more expensive than spinning) Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-04 08:29 +0800
            You should write a blog about it [(Was: In Praise of Slacking) Mild Shock <janburse@fastmail.fm> - 2026-08-04 02:49 +0200
              Re: You should write a blog about it [(Was: In Praise of Slacking) Johann 'Myrkraverk' Oskarsson <johann@myrkraverk.invalid> - 2026-08-04 09:47 +0800

csiph-web