Mis on konkurentsivõistlus ja miks see tekib paralleelandmete töötlemisel?

Võistlusolukord (race condition) on olukord, kus programmi käitumine sõltub ettearvamatust paralleelkihtide või protsesside täitmise järjekorrast. Kui andmeid töödeldakse paralleelselt, võivad mitu kihti samaaegselt ligi pääseda ja neid muuta ilma korraliku sünkronisatsioonita. Selle tulemusena muutub andmete lõplik seisund ettearvamatuks ning võib põhjustada vigu.

Näiteks, kui kaks kihti suurendavad samaaegselt loendurit ilma lukudeta, võib lõplik väärtus olla väiksem kui oodatud, kuna lugemis- ja kirjutamisoperatsioonid kattuvad.

Race condition'ide vältimiseks kasutatakse sünkroniseerimismehhanisme: mutexid, semaforid, atomilised operatsioonid ja muud vahendid, mis tagavad järjepideva juurdepääsu jagatud ressurssidele.