ã¹ã±ã¼ã«ããå®è£ ãæ¸ãããã®ã¬ã¤ã ã¹ã±ã¼ã«ãããã㫠並å度ã¨ã¢ã ãã¼ã«ã®æ³å ã¹ãçåç §ééæ§ Lock-Freeã¨Wait-Free ã¢ãããã¯ã¢ã¯ã»ã¹ ããã¯ã®å±æå 並å度ã¨ã¢ã ãã¼ã«ã®æ³å æéåä½ã®å ´åã¯ç¹°ãè¿ãå¦çã®ãã¼ã¿ã«æéã«å¯¾ãã 並åå¦çã妨ããªãå¦çæéã®å²åãã並å度ãã¨ããã ï¼ã³ã¼ããããã¡ã¤ã«ã使ã£ã¦æ±ããå ´åããããã æ¯è¼çåç´ãªã³ã¼ãã§ãªãã¨è¨ç®ãè¤éã«ãªãããããï¼ p 並å度 n 並åæ° æ§è½æ¯ 1/((1-p)+p/n) p=0.9ã®ã¨ãï¼åã®æ§è½ãå¾ãã«ã¯n=6ãå¿ è¦ã n=5ã§ï¼åã®æ§è½ãå¾ãã«ã¯p=0.938ãå¿ è¦ã n=ç¡é大ã¨ããã¨ãæ§è½æ¯ã¯ä»¥ä¸ã®å¼ã«ãã¡ã¤ãã çè«ä¸ã®æ§è½åä¸éç = 1/(1-p) 並å度90%ã®å¦çãã©ãã ãå¤æ°ã³ã¢ã«åæ£ãã¦ãçè«ä¸10åå¦çå¹çãéçã 並å度95%ã®å¦çãã©ãã ãå¤æ°ã³ã¢ã«åæ£ãã¦ãçè«ä¸
{{#tags}}- {{label}}
{{/tags}}