Π ΠΌΠ½ΠΎΠ³ΠΎΠΏΠΎΡΠΎΡΠ½ΡΡ
ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡΡ
Π΄Π»Ρ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ ΡΠ°Π·Π΄Π΅Π»ΡΠ΅ΠΌΡΠΌ ΡΠ΅ΡΡΡΡΠ°ΠΌ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠ°ΠΌΡΡΠΈ) ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π±Π»ΠΎΠΊΠΈΡΠΎΠ²ΠΊΠΈ (ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅ΠΊΡΠΈΠΈ, ΡΠ΅ΠΌΠ°ΡΠΎΡΡ, RW-locks, spinlocks, etc). ΠΠ΄Π½Π°ΠΊΠΎ ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΎΠΏΡΠ°Π²Π΄Π°Π½ (ΠΈ Π΄Π°ΠΆΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌ) Π½Π΅ Π²ΡΠ΅Π³Π΄Π°. ΠΡΠΎΠΌΠ΅ Π±Π»ΠΎΠΊΠΈΡΡΡΡΠΈΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠΈΠ½Ρ
ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°ΡΡ ΠΈ ΠΎ Π½Π΅Π±Π»ΠΎΠΊΠΈΡΡΡΡΠΈΡ
(lock-free, wait-free) Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°Ρ
ΠΈ ΡΡΡΡΠΊΡΡΡΠ°Ρ
Π΄Π°Π½Π½ΡΡ
, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΡΡ
, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΠΎΠ²ΡΡΠΈΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ, ΠΏΠΎΡΠΎΠΉ Π²Π΅ΡΡΠΌΠ° ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ.
ΠΡΠ΅Π΄Π»Π°Π³Π°Ρ Π²Π°ΡΠ΅ΠΌΡ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ ΡΠΈΠΊΠ» ΡΡΠ°ΡΠ΅ΠΉ ΠΏΡΠΎ Lock-free ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
, Π½Π°ΠΏΠΈΡΠ°Π½Π½ΡΡ
Π°Π²ΡΠΎΡΠΎΠΌ open-source Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠΈ Π΄Π»Ρ C++ libcds ΠΠ°ΠΊΡΠΈΠΌΠΎΠΌ Π₯ΠΈΠΆΠΈΠ½ΡΠΊΠΈΠΌ. Π‘ΡΡΠ»ΠΊΠ° Π²ΡΡΠ΅ Π²Π΅Π΄ΡΡ Π½Π° Π²ΡΠ΅ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΈ Π°Π²ΡΠΎΡΠ° Π½Π° Π₯Π°Π±ΡΠ΅, ΠΎΠ΄Π½Π°ΠΊΠΎ Π½Π° Π΄Π°Π½Π½ΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΊΡΠΎΠΌΠ΅ ΡΡΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΈΠ· 16-ΡΠΈ ΡΡΠ°ΡΠ΅ΠΉ ΡΠ°ΠΌ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅Ρ. ΠΠ° Π²ΡΡΠΊΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ Π΄Π°ΠΌ ΡΡΡΠ»ΠΊΡ Π½Π° ΠΏΠ΅ΡΠ²ΡΡ ΡΡΠ°ΡΡΡ.
#ΡΡΠ°ΡΡΡ #ΠΊΡΡΡ #ΠΊΠ°Π½Π°Π» #ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΠΈΠ·ΠΌ #lockfree
Post #9
293

- β€ 1
- π 1