konkurrens om resurser, tävlan om resurser; huggsexa – i programkörning: det att flera processer samtidigt begär tillgång till samma resurs. Detta kan ställa till problem vid programkörning, och därför har alla operativsystem mekanismer för att se till att resurserna fördelas i god ordning. Ordet kan ha motsvarande betydelse när det gäller tillgång till förbindelser i nätverk – se också kollision. – Contention har fler betydelser utanför it. Det kan till exempel betyda påstående, något man hävdar – ”I contend that…” – ”jag hävdar att…, jag vidhåller att…”.
[contention] [programmering] [18 december 2019]
- – (collision) – i matematik: det att kondensaten (hashen) av två olika tal blir identiska. Det följer av lådprincipen: kondensat är tal, och de talen är mindre än de tal som de är kondensat av: alltså måste det finnas fler tal att göra kondensat av (indata) är det finns möjliga kondensat (utdata). Och därför måste åtminstone en del tal få samma kondensat. Resonemanget förutsätter att man använder samma algoritm för att beräkna kondensaten. Bra algoritmer för beräkning av kondensat bör ge så få kollisioner som möjligt, och de som uppstår bör vara svåra att förutse. Att hitta kollisioner är ett sätt att knäcka it‑skydd som använder kondensat, till exempel elektroniska signaturer. – Se också kollisionsresistens;
- – i nätverk: när två enheter i nätverket försöker sända på samma gång. – Se till exempel ethernet samt kollisionsdomän; motsvarande för programkörning, se contention;
- – i juridik: när två olika och motstridiga lagar gäller för samma fall. – Se också kollusion.
[juridik] [matematik] [nätverk] [ändrad 18 december 2019]
(livelock) – det att datorn slutar att arbeta därför att två (eller flera) processer ger företräde åt varandra. Det är en variant av dödläge (deadlock). Båda (alla) processerna behöver samma resurs, men väntar på att den andra processen ska använda resursen först. Alltså som den överdrivna artigheten ”Gå före du! — Nej, gå före du!”. Aktivt dödläge orsakas ibland av algoritmer som är utvecklade för att förhindra vanligt dödläge. – Aktivt dödläge kan avbrytas av en algoritm som upptäcker tillståndet och slumpmässigt ger en av processerna företräde. – Läs också om contention, de ätande filosoferna, gridlock och middle school dance.
[programmering] [ändrad 18 december 2019]