Mi az a mutex?

Képzeld el, hogy egy 1000 elemű listában keresedd a legkisebb elemet. Indítasz 1000 szálat, amely feladata, hogy megnézze, hogy a max értéked nagyobb e mint a szálban szereplő érték. Az első nagyobb lesz, kicseréli az értéket, a következő szálad meg még a kiértékelésnél úgy találta, hogy cserélni kell, de közben már kicserélődött a max, te meg kicseréled azt amiről nem tudsz semmit... Tehát szinte biztos, hogy hibás az eredmény...

Úgy képzeld el, mint egy kis zászlót, amit egy szál rá tud tűzni egy erőforrásra (pl. fájlra, stb.), és ezzel kisajátítja, más szál azt nem használhatja, és várnia kell, amíg felszabadul. Ha a zárolást indító szál lefutott, "leveszi a zászlót", hogy a többi arra váró szál is dolgozhasson vele.