{"id":108659,"date":"2023-11-09T02:15:36","date_gmt":"2023-11-09T02:15:36","guid":{"rendered":"https:\/\/science-hub.click\/%E3%83%99%E3%83%BC%E3%82%AB%E3%83%AA%E3%83%BC%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC\/"},"modified":"2023-11-09T02:15:36","modified_gmt":"2023-11-09T02:15:36","slug":"%E3%83%99%E3%83%BC%E3%82%AB%E3%83%AA%E3%83%BC%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC","status":"publish","type":"post","link":"https:\/\/science-hub.click\/?p=108659","title":{"rendered":"\u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac"},"content":{"rendered":"<div><div><h2>\u5c0e\u5165<\/h2><p>\u30e9\u30f3\u30dd\u30fc\u30c8\u306e<b>\u30d9\u30fc\u30ab\u30ea\u30fc \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001<\/b>\u30a2\u30c8\u30df\u30c3\u30af\u64cd\u4f5c\u3092\u63d0\u4f9b\u3057<b>\u306a\u3044<\/b>\u5171\u6709\u30e1\u30e2\u30ea\u3092\u5099\u3048\u305f\u30de\u30eb\u30c1\u30d7\u30ed\u30bb\u30c3\u30b5 \u30de\u30b7\u30f3\u306e\u4e00\u822c\u7684\u306a\u30b3\u30f3\u30c6\u30ad\u30b9\u30c8\u3067\u3001\u30ec\u30b9\u30ea\u30fc \u30e9\u30f3\u30dd\u30fc\u30c8\u306b\u3088\u3063\u3066\u767a\u898b\u3055\u308c\u305f\u76f8\u4e92\u6392\u4ed6\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<span><abbr class=\"abbr\" title=\"\u8a00\u8a9e: \u82f1\u8a9e\">\u3067\u3059<\/abbr><\/span>\u3002<\/p><p>\u672c\u6765\u306e\u5f62\u5f0f\u3067\u306f\u3001\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308b\u524d\u306b\u30a2\u30af\u30c6\u30a3\u30d6\u306a\u5f85\u6a5f\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/tz6QpWon61k\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2>\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3<\/h2><p><span><a href=\"https:\/\/science-hub.click\/?p=108659\">\u30d9\u30fc\u30ab\u30ea\u30fc \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001<\/a><\/span>\u30a2\u30c8\u30df\u30c3\u30af\u306a\u64cd\u4f5c\u3092\u63d0\u4f9b\u3057\u306a\u3044\u30de\u30b7\u30f3\u3084\u3001\u4e00\u5ea6\u306b 1 \u3064\u306e<span><a href=\"https:\/\/science-hub.click\/?p=40158\">\u30e1\u30e2\u30ea<\/a><\/span>\u64cd\u4f5c (\u8aad\u307f\u53d6\u308a\u307e\u305f\u306f\u66f8\u304d\u8fbc\u307f) \u306e\u307f\u3092\u5b9f\u884c\u3067\u304d\u308b\u5358\u7d14\u306a\u30de\u30b7\u30f3\u3092\u542b\u3080\u3001\u3042\u3089\u3086\u308b\u30de\u30eb\u30c1\u30d7\u30ed\u30bb\u30c3\u30b5 \u30de\u30b7\u30f3\u3067<span>\u76f8\u4e92\u6392\u4ed6\u3092<\/span>\u5b9f\u884c\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3067\u304d\u307e\u3059\u3002<\/p><p>\u305f\u3060\u3057\u3001\u6700\u65b0\u306e<span><a href=\"https:\/\/science-hub.click\/?p=61743\">\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306f<\/a><\/span>\u3059\u3079\u3066\u3001\u5358\u4e00\u306e\u64cd\u4f5c\u3067\u8aad\u307f\u53d6\u308a\u3068\u66f8\u304d\u8fbc\u307f\u306e\u4e21\u65b9\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\u30a2\u30c8\u30df\u30c3\u30af\u64cd\u4f5c ( <span title=\"\u30c6\u30b9\u30c8\u3068\u8a2d\u5b9a (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">Test And Set<\/span> \u3001 <span title=\"\u30d5\u30a7\u30c3\u30c1\u3057\u3066\u8ffd\u52a0 (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">Fetch And Add \u3001<\/span>\u307e\u305f\u306f<span title=\"\u6bd4\u8f03\u3068\u4ea4\u63db (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">Compare And Swap<\/span>\u306a\u3069) \u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002\u3053\u308c\u3089\u306b\u3088\u308a\u3001\u76f8\u4e92\u6392\u4ed6\u3092\u3088\u308a\u52b9\u7387\u7684\u306b\u5b9f\u88c5\u3067\u304d\u307e\u3059\u3002<\/p><p>\u3057\u305f\u304c\u3063\u3066\u3001\u30d9\u30fc\u30ab\u30ea\u30fc\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u73fe\u5728\u3001\u4e3b\u306b\u7406\u8ad6\u7684\u304a\u3088\u3073\u6559\u80b2\u7684\u306a\u95a2\u5fc3\u3092\u96c6\u3081\u3066\u3044\u307e\u3059 (\u8a73\u7d30\u306b\u3064\u3044\u3066\u306f\u3001\u3053\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3092\u304a\u8aad\u307f\u304f\u3060\u3055\u3044)\u3002<\/p><h2>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h2><p>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001N \u500b\u306e<span title=\"\u30b9\u30ec\u30c3\u30c9 (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">\u30b9\u30ec\u30c3\u30c9<\/span>\u306e\u76f8\u4e92\u6392\u4ed6\u3092\u4fdd\u8a3c\u3057\u307e\u3059\u3002N \u306f\u4e8b\u524d\u306b\u56fa\u5b9a\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p><p><span title=\"\u30b9\u30ec\u30c3\u30c9 (\u30da\u30fc\u30b8\u304c\u5b58\u5728\u3057\u307e\u305b\u3093)\">\u30b9\u30ec\u30c3\u30c9\u306f<\/span>\u540c\u7b49\u306e\u8b58\u5225\u5b50 (\u901a\u5e38\u306f\u6574\u6570) (\u3064\u307e\u308a\u3001\u9806\u5e8f\u95a2\u4fc2\u3092\u6301\u3064<span><a href=\"https:\/\/science-hub.click\/?p=57227\">\u30bb\u30c3\u30c8<\/a><\/span>\u306e\u8981\u7d20\u3001\u5408\u8a08\u3067\u3042\u308b\u3068\u60f3\u5b9a) \u3092\u6301\u305f\u306a\u3051\u308c\u3070\u306a\u308a\u307e\u305b\u3093\u3002<\/p><p>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u306f\u3001N \u500b\u306e\u8981\u7d20\u3092\u542b\u3080 2 \u3064\u306e\u914d\u5217\u3092\u4fdd\u5b58\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u308b<span>\u5171\u6709\u30e1\u30e2\u30ea<\/span>\u9818\u57df\u3082\u5fc5\u8981\u3067\u3059\u3002<\/p><ul><li> 1 \u3064\u76ee\u306f\u3001 <b>CHOICE<\/b>\u3068\u547c\u3070\u308c\u308b\u30d6\u30fc\u30eb\u5024\u306e<span><a href=\"https:\/\/science-hub.click\/?p=26304\">\u914d\u5217<\/a><\/span>\u3067\u3059\u3002<\/li><li> 2 \u756a\u76ee\u306f\u3001 <b>COUNTER<\/b>\u3068\u547c\u3070\u308c\u308b\u81ea\u7136\u6574\u6570\u306e\u914d\u5217\u3067\u3059\u3002<\/li><\/ul><p>\u3053\u306e\u6700\u5f8c\u306e\u8868\u3067\u306f\u3001\u7279\u5b9a\u306e\u5024 0 \u306f\u3001\u30ef\u30a4\u30e4\u304c\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308b\u3053\u3068\u3092\u671b\u307e\u306a\u3044\u3053\u3068\u3092\u793a\u3057\u307e\u3059\u3002\u4ed6\u306e\u5024\u306f\u6f5c\u5728\u7684\u306a\u30c1\u30b1\u30c3\u30c8\u756a\u53f7\u3092\u8868\u3057\u307e\u3059\u3002<\/p><p>\u5171\u6709\u914d\u5217\u306b\u5bfe\u3059\u308b\u8aad\u307f\u53d6\u308a\u304a\u3088\u3073\u66f8\u304d\u8fbc\u307f\u64cd\u4f5c\u3092\u30a2\u30c8\u30df\u30c3\u30af\u306b\u5b9f\u884c\u3059\u308b\u5fc5\u8981\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u7406\u89e3\u3092\u5bb9\u6613\u306b\u3059\u308b\u305f\u3081\u306b\u3001\u8aad\u8005\u306f<span><a href=\"https:\/\/science-hub.click\/?p=82055\">\u307e\u305a<\/a><\/span>\u3053\u308c\u3089\u306e\u64cd\u4f5c\u304c\u30a2\u30c8\u30df\u30c3\u30af\u3067\u3042\u308b\u3068\u4eee\u5b9a\u3057\u3001\u6b21\u306b\u3053\u306e<span><a href=\"https:\/\/science-hub.click\/?p=43578\">\u70b9<\/a><\/span>\u306e\u59a5\u5f53\u6027\u306b\u3064\u3044\u3066\u8aac\u660e\u3059\u308b\u30bb\u30af\u30b7\u30e7\u30f3\u3092\u53c2\u7167\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p><p>\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u3055\u307e\u3056\u307e\u306a\u30b9\u30ec\u30c3\u30c9\u306e\u76f8\u5bfe\u7684\u306a\u5b9f\u884c<span><a href=\"https:\/\/science-hub.click\/?p=31634\">\u901f\u5ea6<\/a><\/span>\u306b\u3064\u3044\u3066\u306f\u4f55\u3082\u60f3\u5b9a\u3057\u307e\u305b\u3093\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u4e00\u5ea6\u306b 1 \u3064\u306e\u30b9\u30ec\u30c3\u30c9\u3060\u3051\u304c\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u3092\u5b9f\u884c\u3059\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002\u30c7\u30c3\u30c9\u30ed\u30c3\u30af\u3084\u98e2\u9913\u304c\u767a\u751f\u3059\u308b\u3053\u3068\u306f\u3042\u308a\u307e\u305b\u3093\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/7Z_bMopSBjA\/0.jpg\" style=\"width:100%;\"\/><\/figure><h3><span>\u521d\u671f\u5316<\/span><\/h3><p>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3059\u308b\u524d\u306b\u3001\u5171\u6709\u914d\u5217\u3092\u6b21\u306e\u3088\u3046\u306b\u521d\u671f\u5316\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p><pre> \u3059\u3079\u3066\u306e COUNTER \u30dc\u30c3\u30af\u30b9\u3092 0 \u306b\u521d\u671f\u5316\u3057\u307e\u3059\u3002\u3059\u3079\u3066\u306e CHOICE \u30dc\u30c3\u30af\u30b9\u3092 0 (\u307e\u305f\u306f FALSE) \u306b\u521d\u671f\u5316\u3057\u307e\u3059\u3002<\/pre><h3><span>\u30af\u30ea\u30c6\u30a3\u30ab\u30eb\u30bb\u30af\u30b7\u30e7\u30f3\u3078\u306e\u30a8\u30f3\u30c8\u30ea\u30fc<\/span><\/h3><p>\u6b21\u306e\u30b3\u30fc\u30c9\u306f\u3001\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308d\u3046\u3068\u3057\u3066\u3044\u308b\u30b9\u30ec\u30c3\u30c9\u306b\u3088\u3063\u3066\u5b9f\u884c\u3055\u308c\u307e\u3059\u3002 <b>ID \u306f<\/b>\u305d\u306e<span><a href=\"https:\/\/science-hub.click\/?p=69093\">\u8b58\u5225\u5b50<\/a><\/span>\u3092\u6307\u5b9a\u3057\u307e\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/YXNvZuG-spQ\/0.jpg\" style=\"width:100%;\"\/><\/figure><h4><span>\u7b2c\u4e00<span><a href=\"https:\/\/science-hub.click\/?p=15396\">\u6bb5\u968e<\/a><\/span><\/span><\/h4><p>\u30b3\u30fc\u30c9\u306e\u3053\u306e\u90e8\u5206\u306f\u3001\u30c1\u30b1\u30c3\u30c8\u3092\u5272\u308a\u5f53\u3066\u308b\u3053\u3068\u3092\u76ee\u7684\u3068\u3057\u3066\u3044\u307e\u3059\u3002\u539f\u5247\u306f\u3001\u3059\u3067\u306b\u5272\u308a\u5f53\u3066\u3089\u308c\u3066\u3044\u308b\u3059\u3079\u3066\u306e\u756a\u53f7\u3092\u8abf\u3079\u3066\u3001\u4ed6\u306e\u756a\u53f7\u3088\u308a\u3082\u5927\u304d\u3044\u65b0\u3057\u3044\u756a\u53f7\u3092\u5272\u308a\u5f53\u3066\u308b\u3053\u3068\u3067\u3059\u3002<\/p><pre> ' \u30c1\u30b1\u30c3\u30c8\u5272\u308a\u5f53\u3066\u30d5\u30a7\u30fc\u30ba\u306e\u958b\u59cb CHOICE[ID] = 1 MAX = 0 ' \u4ed6\u30b9\u30ec\u30c3\u30c9\u304b\u3089\u306e\u30c1\u30b1\u30c3\u30c8\u306e\u6700\u5927\u5024\u306e\u8a08\u7b97 FOR J = 0 TO N - 1 DO CJ = COUNTER[J] IF MAX &lt; CJ THEN MAX = CJ END IF END FOR J ' \u65b0\u3057\u3044\u30c1\u30b1\u30c3\u30c8\u306e\u5272\u308a\u5f53\u3066 COUNTER [ID] = MAX + 1 ' \u30c1\u30b1\u30c3\u30c8\u5272\u308a\u5f53\u3066\u30d5\u30a7\u30fc\u30ba\u306e\u7d42\u4e86 CHOICE[ID] = 0<\/pre><p>\u305f\u3060\u3057\u3001\u8907\u6570\u306e\u30b9\u30ec\u30c3\u30c9\u304c\u3053\u306e\u30d5\u30a7\u30fc\u30ba\u306e\u30b3\u30fc\u30c9\u3092\u540c\u6642\u306b\u5b9f\u884c\u3059\u308b\u3053\u3068\u306f\u53ef\u80fd\u3067\u3059\u3002\u305d\u306e\u5f8c\u3001\u540c\u3058\u6700\u5927\u5024\u306e\u8a08\u7b97\u3092\u5b9f\u884c\u3057\u3066\u3001\u81ea\u5206\u81ea\u8eab\u306b\u540c\u3058\u30c1\u30b1\u30c3\u30c8\u3092\u5272\u308a\u5f53\u3066\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u3053\u306e\u30b1\u30fc\u30b9\u306f\u6b21\u306e\u30d5\u30a7\u30fc\u30ba\u3067\u8003\u616e\u3055\u308c\u307e\u3059\u3002<\/p><p>\u4e00\u822c\u306b\u3001\u8aad\u307f\u53d6\u308a\u3068\u66f8\u304d\u8fbc\u307f\u304c\u30a2\u30c8\u30df\u30c3\u30af\u3067\u3042\u308b\u3068\u60f3\u5b9a\u3057\u306a\u3044\u5834\u5408\u3001\u6700\u521d\u306e\u30d5\u30a7\u30fc\u30ba\u3092\u540c\u6642\u306b\u5b9f\u884c\u3059\u308b\u30b9\u30ec\u30c3\u30c9\u304c\u7570\u306a\u308b\u30c1\u30b1\u30c3\u30c8\u5024\u3092\u53d6\u5f97\u3059\u308b\u53ef\u80fd\u6027\u3055\u3048\u3042\u308a\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u3053\u308c\u3089\u306e\u5024\u306f\u3001\u6700\u521d\u306e\u30d5\u30a7\u30fc\u30ba\u3078\u306e\u30c1\u30b1\u30c3\u30c8\u306e\u5272\u308a\u5f53\u3066\u304c\u958b\u59cb\u3055\u308c\u308b\u524d\u306b 2 \u756a\u76ee\u306e\u30d5\u30a7\u30fc\u30ba\u306b\u5230\u9054\u3057\u305f\u4ed6\u306e\u30b9\u30ec\u30c3\u30c9\u304b\u3089\u306e\u30c1\u30b1\u30c3\u30c8\u306e\u5024\u3088\u308a\u5fc5\u7136\u7684\u306b\u5927\u304d\u304f\u306a\u308a\u307e\u3059\u3002<\/p><h4><span>\u7b2c\u4e8c\u6bb5\u968e<\/span><\/h4><p>\u3053\u306e\u6bb5\u968e\u306f\u3001\u4e0a\u3067<span><a href=\"https:\/\/science-hub.click\/?p=86517\">\u5c55\u958b\u3057\u305f<\/a><\/span>\u30a2\u30ca\u30ed\u30b8\u30fc\u3067\u306f\u3001\u9806\u756a\u3092\u5f85\u3064\u3053\u3068\u306b\u5bfe\u5fdc\u3057\u307e\u3059\u3002\u30a2\u30a4\u30c7\u30a2\u306f\u3001\u4ed6\u306e\u3059\u3079\u3066\u306e\u30b9\u30ec\u30c3\u30c9\u3092\u8abf\u3079\u3066\u3001\u305d\u308c\u3089\u306e\u30b9\u30ec\u30c3\u30c9\u306e\u30c1\u30b1\u30c3\u30c8\u756a\u53f7\u304c\u4f4e\u3044\u304b\u3069\u3046\u304b\u3092\u30c6\u30b9\u30c8\u3059\u308b\u3053\u3068\u3067\u3059\u3002\u305d\u306e\u5834\u5408\u3001\u6700\u521d\u306b\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b<span><a href=\"https:\/\/science-hub.click\/?p=61313\">\u79fb\u52d5\u3059\u308b<\/a><\/span>\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p><pre> \u300c\u3059\u3079\u3066\u306e\u30b9\u30ec\u30c3\u30c9\u3067\u30eb\u30fc\u30d7 FOR J = 0 TO N - 1 DO\u300d \u5bfe\u8c61\u306e\u30b9\u30ec\u30c3\u30c9 (J) \u304c\u30c1\u30b1\u30c3\u30c8\u306e\u5272\u308a\u5f53\u3066\u3092\u5b8c\u4e86\u3059\u308b\u307e\u3067\u5f85\u3061\u307e\u3059\u3002 WHILE CHOICE[J] == 1 DO ' (1) NOTHING END WHILE ' \u73fe\u5728\u306e\u30b9\u30ec\u30c3\u30c9 (ID) \u304c\u8003\u616e\u3055\u308c\u3066\u3044\u308b\u30b9\u30ec\u30c3\u30c9 (J) \u3088\u308a\u3082\u512a\u5148\u3055\u308c\u308b\u306e\u3092\u5f85\u3061\u307e\u3059\u3002 AS COUNTER[J] &lt;&gt; 0 AND ' (2) (COUNTER[J] &lt; COUNTER[ID] OR ' (3) (COUNTER[J] == COUNTER[ID] AND J &lt; ID)) ' (4) DO J\u306b\u3068\u3063\u3066\u306f\u4f55\u3082\u7d42\u308f\u3063\u3066\u3044\u306a\u3044<\/pre><p>\u30c1\u30b1\u30c3\u30c8\u306e\u6bd4\u8f03\u306f\u3001(3) \u3067\u793a\u3055\u308c\u308b\u884c\u3067\u884c\u308f\u308c\u307e\u3059\u3002\u524d\u306b\u8aac\u660e\u3057\u305f\u3088\u3046\u306b\u30012 \u3064\u306e\u30b9\u30ec\u30c3\u30c9\u304c\u540c\u3058\u30c1\u30b1\u30c3\u30c8\u3092\u5272\u308a\u5f53\u3066\u308b\u3053\u3068\u304c\u53ef\u80fd\u3067\u3059\u3002\u3053\u306e\u5834\u5408\u3001\u6700\u3082\u9ad8\u3044\u512a\u5148\u9806\u4f4d\u306f\u3001\u6700\u5c0f\u306e\u8b58\u5225\u5b50\u3092\u6301\u3064\u3082\u306e\u3067\u3059 (\u884c (4) \u3092\u53c2\u7167)\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u512a\u5148\u9806\u4f4d\u306f\u30da\u30a2 (COUNTER[J], J) \u306e\u8f9e\u66f8\u7de8\u96c6\u9806\u306b\u5f93\u3063\u3066\u8a55\u4fa1\u3055\u308c\u307e\u3059\u3002\u5b9f\u969b\u306b\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308b\u3053\u3068\u3092\u5e0c\u671b\u3059\u308b\u30ef\u30a4\u30e4\u306e\u307f\u304c\u8003\u616e\u3055\u308c\u307e\u3059 (\u884c (2) \u3092\u53c2\u7167)\u3002<\/p><p>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u9069\u5207\u306b\u6a5f\u80fd\u3059\u308b\u305f\u3081\u306b\u91cd\u8981\u306a\u70b9\u3067\u3042\u308a\u3001\u304a\u305d\u3089\u304f\u6700\u3082\u7406\u89e3\u304c\u96e3\u3057\u3044\u70b9\u306e 1 \u3064\u306f\u3001\u4ed6\u306e\u30b9\u30ec\u30c3\u30c9\u306e\u53e4\u3044\u30c1\u30b1\u30c3\u30c8\u5024\u304c\u8aa4\u3063\u3066\u8003\u616e\u3055\u308c\u308b\u3053\u3068\u3092\u907f\u3051\u308b\u305f\u3081\u306b CHOICE \u30c6\u30fc\u30d6\u30eb\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\u3059 (\u884c(1) \uff09\uff09\u3002 2 \u3064\u306e\u30b9\u30ec\u30c3\u30c9 J \u3068 ID (J &lt; ID) \u304c\u6700\u521d\u306e\u30d5\u30a7\u30fc\u30ba \u30eb\u30fc\u30d7\u3092\u540c\u6642\u306b\u5b9f\u884c\u3057\u3001\u540c\u3058\u30c1\u30b1\u30c3\u30c8\u756a\u53f7\u304c\u5272\u308a\u5f53\u3066\u3089\u308c\u3066\u3044\u308b\u3068\u3057\u307e\u3059\u3002\u7c21\u5358\u306b\u3059\u308b\u305f\u3081\u306b\u3001\u4ed6\u306e\u3059\u3079\u3066\u306e\u30ef\u30a4\u30e4\u306f\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306e\u5916\u5074\u306b\u3042\u308a\u3001\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308d\u3046\u3068\u3057\u3066\u3044\u306a\u3044\u3068\u8003\u3048\u307e\u3059\u3002\u307e\u305f\u3001\u30b9\u30ec\u30c3\u30c9 ID \u304c\u7b2c 2 \u30d5\u30a7\u30fc\u30ba\u3092\u5b9f\u884c\u3057\u3066\u3044\u308b\u9593\u3001\u30b9\u30ec\u30c3\u30c9 J \u306f\u307e\u3060\u7b2c 1 \u30d5\u30a7\u30fc\u30ba\u306e\u30c1\u30b1\u30c3\u30c8\u66f4\u65b0\u64cd\u4f5c\u3092\u5b9f\u884c\u3057\u3066\u3044\u306a\u3044\u3068\u4eee\u5b9a\u3057\u307e\u3059 (COUNTER [J] = MAX + 1 \u304c\u5b9f\u884c\u3055\u308c\u3066\u3044\u306a\u3044)\u3002\u6700\u5f8c\u306b\u3001CHOICE[J] \u306e\u5024\u306e\u5f85\u6a5f\u30eb\u30fc\u30d7\u3092\u524a\u9664\u3057\u305f\u3068\u3057\u307e\u3059 (\u884c (1))\u3002\u3053\u306e\u5834\u5408\u3001ID \u30b9\u30ec\u30c3\u30c9\u306f CHOICE[J] \u306e\u5024\u3092\u8003\u616e\u305b\u305a\u306b\u30010 \u3067\u3042\u308b COUNTER[J] (\u884c (2)) \u3092\u8aad\u307f\u53d6\u308a\u307e\u3059\u3002\u3053\u306e\u5024 0 \u306f\u3001\u30ef\u30a4\u30e4 J \u304c\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306e\u5916\u5074\u306b\u3042\u308a\u3001\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308d\u3046\u3068\u3057\u3066\u3044\u306a\u3044\u3053\u3068\u3092\u610f\u5473\u3059\u308b\u3068\u8003\u3048\u3089\u308c\u307e\u3059\u3002\u30b9\u30ec\u30c3\u30c9 ID \u306f\u3001\u30b9\u30ec\u30c3\u30c9 ID \u304c J \u3088\u308a\u3082\u512a\u5148\u3055\u308c\u308b\u3068\u63a8\u5b9a\u3057\u3001\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308a\u307e\u3059\u3002\u30b9\u30ec\u30c3\u30c9 J \u306f\u5b9f\u884c\u3092\u7d99\u7d9a\u3057\u3001COUNTER[J] \u3092\u66f4\u65b0\u3057\u3001\u7b2c 2 \u30d5\u30a7\u30fc\u30ba\u306b\u5165\u308a\u307e\u3059\u3002\u6b21\u306b\u3001\u5f7c\u306f\u30b9\u30ec\u30c3\u30c9 ID \u3068\u540c\u3058\u30c1\u30b1\u30c3\u30c8\u756a\u53f7\u3092\u6301\u3063\u3066\u3044\u308b\u3053\u3068\u306b\u6c17\u3065\u304d\u3001\u305d\u308c\u3089\u306e ID \u3092\u6bd4\u8f03\u3057\u307e\u3059\u3002 J &lt; ID \u306a\u306e\u3067 J \u304c\u512a\u5148\u3055\u308c\u307e\u3059\u3002\u305d\u308c\u3067\u5f7c\u306f\u30af\u30ea\u30c6\u30a3\u30ab\u30eb\u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u3002\u6700\u5f8c\u306b\u3001\u3053\u306e\u5834\u5408\u3001\u30ef\u30a4\u30e4 J \u3068 ID \u306f\u4e21\u65b9\u3068\u3082\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5165\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u3001\u3053\u308c\u306f\u307e\u3055\u306b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u56de\u907f\u3057\u3088\u3046\u3068\u3059\u308b\u3082\u306e\u3067\u3059\u3002<\/p><h3><span>\u30af\u30ea\u30c6\u30a3\u30ab\u30eb\u30bb\u30af\u30b7\u30e7\u30f3\u306e\u7d42\u4e86<\/span><\/h3><p>\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u3092\u7d42\u4e86\u3059\u308b\u3068\u3001\u73fe\u5728\u306e\u30b9\u30ec\u30c3\u30c9 (ID) \u306f\u5358\u306b\u4ee5\u4e0b\u306e\u30b3\u30fc\u30c9\u3092\u5b9f\u884c\u3057\u307e\u3059\u3002 COUNTER[ID] \u306f<span><a href=\"https:\/\/science-hub.click\/?p=5522\">0<\/a><\/span>\u306b\u30ea\u30bb\u30c3\u30c8\u3055\u308c\u3001\u30b9\u30ec\u30c3\u30c9 ID \u304c\u30af\u30ea\u30c6\u30a3\u30ab\u30eb \u30bb\u30af\u30b7\u30e7\u30f3\u306b\u5b58\u5728\u305b\u305a\u3001\u30a2\u30af\u30bb\u30b9\u3057\u3088\u3046\u3068\u3057\u3066\u3044\u306a\u3044\u3053\u3068\u3092\u4ed6\u306e\u30b9\u30ec\u30c3\u30c9\u306b\u793a\u3057\u307e\u3059\u3002<\/p><pre> \u30ab\u30a6\u30f3\u30bf\u30fc[ID] = 0<\/pre><\/div><h2 class=\"ref_link\">\u53c2\u8003\u8cc7\u6599<\/h2><ol><li><a class=\"notranslate\" href=\"https:\/\/en.wikipedia.org\/wiki\/Lamport%27s_bakery_algorithm\">Lamport&#8217;s bakery algorithm \u2013 anglais<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/es.wikipedia.org\/wiki\/Algoritmo_de_la_panader%C3%ADa_de_Lamport\">Algoritmo de la panader\u00eda de Lamport \u2013 espagnol<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/fa.wikipedia.org\/wiki\/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D9%86%D8%A7%D9%86%D9%88%D8%A7%DB%8C%DB%8C\">\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0646\u0627\u0646\u0648\u0627\u06cc\u06cc \u2013 persan<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/hy.wikipedia.org\/wiki\/%D4%BC%D5%A5%D5%B4%D5%BA%D5%B8%D6%80%D5%BF%D5%AB_%D5%A1%D5%AC%D5%A3%D5%B8%D6%80%D5%AB%D5%A9%D5%B4\">\u053c\u0565\u0574\u057a\u0578\u0580\u057f\u056b \u0561\u056c\u0563\u0578\u0580\u056b\u0569\u0574 \u2013 arm\u00e9nien<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/it.wikipedia.org\/wiki\/Algoritmo_del_fornaio\">Algoritmo del fornaio \u2013 italien<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/ja.wikipedia.org\/wiki\/%E3%83%A9%E3%83%B3%E3%83%9D%E3%83%BC%E3%83%88%E3%81%AE%E3%83%91%E3%83%B3%E5%B1%8B%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0\">\u30e9\u30f3\u30dd\u30fc\u30c8\u306e\u30d1\u30f3\u5c4b\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u2013 japonais<\/a><\/li><\/ol><\/div>\n<div class=\"feature-video\">\n <h2>\n  \u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\u30fb\u95a2\u9023\u52d5\u753b\n <\/h2>\n <div class=\"video-item\">\n  \n  <figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\">\n   <div class=\"wp-block-embed__wrapper\">\n    <iframe loading=\"lazy\" title=\"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306f\u4f55\u304b\u3010\u89e3\u8aac\u7de8\u3011\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/Wp_tf5a1y1M?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n   <\/div>\n  <\/figure>\n  \n <\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u5c0e\u5165 \u30e9\u30f3\u30dd\u30fc\u30c8\u306e\u30d9\u30fc\u30ab\u30ea\u30fc \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u30a2\u30c8\u30df\u30c3\u30af\u64cd\u4f5c\u3092\u63d0\u4f9b\u3057\u306a\u3044\u5171\u6709\u30e1\u30e2\u30ea\u3092\u5099\u3048\u305f\u30de\u30eb\u30c1\u30d7\u30ed\u30bb\u30c3\u30b5 \u30de\u30b7\u30f3\u306e\u4e00\u822c\u7684\u306a\u30b3\u30f3\u30c6\u30ad\u30b9\u30c8\u3067\u3001\u30ec\u30b9\u30ea\u30fc \u30e9\u30f3\u30dd\u30fc\u30c8\u306b\u3088\u3063\u3066\u767a\u898b\u3055\u308c\u305f\u76f8\u4e92\u6392\u4ed6\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002 \u672c\u6765\u306e\u5f62\u5f0f\u3067\u306f [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":108660,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/img.youtube.com\/vi\/Wp_tf5a1y1M\/0.jpg","fifu_image_alt":"\u30d9\u30fc\u30ab\u30ea\u30fc\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac","footnotes":""},"categories":[5],"tags":[909,93904,11,13,14,10,93903,12,8,16,15,9],"class_list":["post-108659","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dictionary","tag-algorithme","tag-pont-de-lile-aux-tourtes","tag-techniques","tag-technologie","tag-news","tag-actualite","tag-varadero","tag-dossier","tag-definition","tag-sciences","tag-article","tag-explications"],"_links":{"self":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/108659"}],"collection":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=108659"}],"version-history":[{"count":0,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/108659\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/media\/108660"}],"wp:attachment":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=108659"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=108659"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=108659"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}