Lock-freeã¨Wait-freeアルゴリズム- WikipediaLock-freeã¨Wait-freeアルゴリズムã¨ã¯ã€å…±æœ‰ãƒ‡ãƒ¼ã‚¿ã«ãƒãƒƒã‚¯ã‚’ã‹ã‘ã¦ã‚¢ã‚¯ã‚»ã‚¹ã‚’防ãアルゴリズムã¨ã¯é•ã„ã€è¤‡æ•°ã®ã‚¹ãƒ¬ãƒƒãƒ‰ãŒåŒæ™‚並行的ã«ã€ã‚る対象データを壊ã™ã“ã¨ãªã—ã«èªã¿æ›¸ãã™ã‚‹ã“ã¨ã‚’å¯èƒ½ã«ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る。Lock-free ã¨ã¯ã‚¹ãƒ¬ãƒƒãƒ‰ãŒãƒãƒƒã‚¯ã—ãªã„ã“ã¨ã‚’æ„味ã—ã¦ãŠã‚Šã€å…¨ã¦ã®ã‚¹ãƒ†ãƒƒãƒ—ã«ãŠã„ã¦ã‚·ã‚¹ãƒ†ãƒ ãŒå¿…ãšé€²è¡Œã™ã‚‹ã€‚ã“ã‚Œã¯Lock-free ã§ã¯ãƒŸãƒ¥ãƒ¼ãƒ†ãƒƒã‚¯ã‚¹ã‚„セマフォã¨ã„ã£ãŸã€æŽ’他制御ã®ãŸã‚ã®ãƒ—リミティブを使ã£ã¦ã¯ãªã‚‰ãªã„ã“ã¨ã‚’æ„味ã™ã‚‹ã€‚ãªãœãªã‚‰ãƒãƒƒã‚¯ã‚’æŒã£ã¦ã„るスレッドã®å®Ÿè¡ŒãŒä¸æ–ã—ãŸå ´åˆã€å…¨ä½“ã®é€²è¡Œã‚’阻æ¢ã—ã†ã‚‹ã‹ã‚‰ã§ã‚る。Wait-free ã¨ã¯ã€ä»–ã®ã‚¹ãƒ¬ãƒƒãƒ‰ã®å‹•ä½œã«é–¢ä¿‚ãªãã€ã‚¹ãƒ¬ãƒƒãƒ‰ãŒã„ã‹ãªã‚‹æ“作も有é™ã®ã‚¹ãƒ†ãƒƒãƒ—ã§æ“作を完了ã•ã›ã‚‰ã‚Œã‚‹ã“ã¨ã‚’指ã™ã€‚ã‚るアルゴリズムãŒLock-freeã§ã‚ã‚‹ãŒWait-freeã§ãªã„ã“ã¨ã¯ã‚ã‚Šã†ã‚‹ã€‚Wait-free ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
{{#tags}}- {{label}}
{{/tags}}