{"id":7463,"date":"2024-04-03T14:01:02","date_gmt":"2024-04-03T06:01:02","guid":{"rendered":""},"modified":"2024-04-03T14:01:02","modified_gmt":"2024-04-03T06:01:02","slug":"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5","status":"publish","type":"post","link":"https:\/\/mushiming.com\/7463.html","title":{"rendered":"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5"},"content":{"rendered":"<p><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"display: none;\"> \n <path stroke-linecap=\"round\" d=\"M5,0 0,2.5 5,5z\" id=\"raphael-marker-block\" style=\"-webkit-tap-highlight-color: rgba(0, 0, 0, 0);\"><\/path> \n<\/svg> <\/p>\n<h2>\u8d39\u7fd4\u6797\u8bfe\u672c\u4e60\u9898<\/h2>\n<h3>\u601d\u8003\u9898<\/h3>\n<blockquote>\n<p>1.\u8bd5\u8ff0\u987a\u5e8f\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u7279\u70b9\u4ee5\u53ca\u91c7\u7528\u987a\u5e8f\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u4f18\u7f3a\u70b9<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u7279\u70b9\uff1a<\/p>\n<ul>\n<li>\u6267\u884c\u7684\u987a\u5e8f\u6027\uff1a\u4e00\u4e2a\u7a0b\u5e8f\u5728\u5904\u7406\u5668\u4e0a\u662f\u4e25\u683c\u6309\u5e8f\u6267\u884c\u7684\uff0c\u6bcf\u4e2a\u64cd\u4f5c\u5fc5\u987b\u5728\u4e0b\u4e00\u4e2a\u64cd\u4f5c\u5f00\u59cb\u524d\u7ed3\u675f<\/li>\n<li>\u73af\u5883\u7684\u5c01\u95ed\u6027\uff1a\u8fd0\u884c\u7a0b\u5e8f\u72ec\u5360\u5168\u673a\u8d44\u6e90\uff0c\u8d44\u6e90\u72b6\u6001\u53ea\u80fd\u7531\u6b64\u7a0b\u5e8f\u672c\u8eab\u51b3\u5b9a\uff0c\u4e5f\u4e0d\u53d7\u5230\u5916\u754c\u73af\u5883\u56e0\u7d20\u5f71\u54cd<\/li>\n<li>\u7ed3\u679c\u7684\u786e\u5b9a\u6027\uff1a\u7a0b\u5e8f\u5728\u6267\u884c\u8fc7\u7a0b\u4e2d\u5141\u8bb81\u51fa\u73b0\u4e2d\u65ad\uff0c\u4f46\u662f\u8fd9\u79cd\u4e2d\u65ad\u4e0d\u4f1a\u5bf9\u7a0b\u5e8f\u6700\u7ec8\u7ed3\u679c\u4ea7\u751f\u5f71\u54cd\uff0c\u4e5f\u5c31\u662f\u8bf4\u7a0b\u5e8f\u6267\u884c\u7ed3\u679c\u4e0e\u4ed6\u7684\u6267\u884c\u901f\u5ea6\u65e0\u5173<\/li>\n<li>\u8fc7\u7a0b\u7684\u53ef\u518d\u73b0\u6027\uff1a\u7a0b\u5e8f\u9488\u5bf9\u540c\u4e00\u4e2a\u6570\u636e\u7ed3\u6784\u7684\u6267\u884c\u8fc7\u7a0b\u5728\u4e0b\u4e00\u6b21\u6267\u884c\u65f6\u4f1a\u91cd\u73b0\uff0c\u4e5f\u5373\u91cd\u590d\u6267\u884c\u7a0b\u5e8f\u4f1a\u83b7\u5f97\u76f8\u540c\u641e\u5f97\u6267\u884c\u8fc7\u7a0b\u548c\u8ba1\u7b97\u7ed3\u679c<\/li>\n<\/ul>\n<p>\u4f18\u70b9\u662f\u7a0b\u5e8f\u7684\u7f16\u5740\u548c\u8c03\u8bd5\u5f88\u65b9\u4fbf\uff0c\u4f46\u7f3a\u70b9\u5c31\u662f\u8ba1\u7b97\u673a\u7cfb\u7edf\u6548\u7387\u4f4e\u4e0b<\/p>\n<blockquote>\n<p>2.\u8bd5\u8ff0\u5e76\u53d1\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u7279\u70b9\u4ee5\u53ca\u91c7\u7528\u5e76\u53d1\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u4f18\u7f3a\u70b9\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u7279\u70b9\uff1a\u7a0b\u5e8f\u7684\u6267\u884c\u4e0d\u518d\u662f\u987a\u5e8f\u7684\uff0c\u4e00\u4e2a\u7a0b\u5e8f\u672a\u6267\u884c\u5b8c\u800c\u53e6\u4e00\u4e2a\u7a0b\u5e8f\u4fbf\u5df2\u7ecf\u5f00\u59cb\u6267\u884c\uff0c\u7a0b\u5e8f\u5916\u90e8\u7684\u987a\u5e8f\u7279\u6027\u6d88\u5931\uff0c\u7a0b\u5e8f\u4e0e\u8ba1\u7b97\u4e0d\u518d\u4e00\u4e00\u5bf9\u5e94<\/p>\n<p>\u4f18\u70b9<\/p>\n<ul>\n<li>\u82e5\u4e3a\u5355\u5904\u7406\u5668\u7cfb\u7edf\uff0c\u53ef\u4ee5\u6709\u6548\u5229\u7528\u8d44\u6e90\uff0c\u8ba9\u5904\u7406\u5668\u548c\u8bbe\u5907,\u8bbe\u5907\u548c\u8bbe\u5907\u540c\u65f6\u5de5\u4f5c\uff0c\u5145\u5206\u53d1\u6325\u786c\u90e8\u4ef6\u7684\u5e76\u884c\u5de5\u4f5c\u80fd\u529b<\/li>\n<li>\u82e5\u4e3a\u591a\u5904\u7406\u5668\u7cfb\u7edf\uff0c\u53ef\u4ee5\u8ba9\u8fdb\u7a0b\u5728\u4e0d\u540c\u5904\u7406\u5668\u4e0a\u7269\u7406\u5730\u5e76\u884c\u5de5\u4f5c\uff0c\u52a0\u5feb\u8ba1\u7b97\u901f\u5ea6<\/li>\n<li>\u7b80\u5316\u7a0b\u5e8f\u8bbe\u8ba1\u4efb\u52a1\uff0c\u4e00\u822c\u6765\u8bf4\uff0c\u7f16\u5236\u5e76\u53d1\u7684\u5c0f\u7a0b\u5e8f\u8fdb\u5ea6\u5feb\uff0c\u5bb9\u6613\u4fdd\u8bc1\u6b63\u786e\u6027<\/li>\n<\/ul>\n<p>\u7f3a\u70b9<\/p>\n<ul>\n<li>\u53ef\u80fd\u4f1a\u51fa\u73b0\u5404\u79cd\u4e0e\u65f6\u95f4\u6709\u5173\u7684\u9519\u8bef\uff0c\u4f8b\u5982\u7ed3\u679c\u552f\u4e00\u6216\u6c38\u8fdc\u7b49\u5f85<\/li>\n<\/ul>\n<blockquote>\n<p>3.\u89e3\u91ca\u5e76\u53d1\u4e0e\u5e76\u884c\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li>\u5e76\u884c\u6027\u662f\u6307\u4e24\u4e2a\u6216\u591a\u4e2a\u4e8b\u4ef6\u5728\u540c\u4e00\u65f6\u523b\u53d1\u751f<\/li>\n<li>\u5e76\u53d1\u6027\u662f\u6307\u4e24\u4e2a\u6216\u591a\u4e2a\u4e8b\u4ef6\u5728\u540c\u4e00\u65f6\u95f4\u95f4\u9694\u53d1\u751f<\/li>\n<\/ul>\n<p>\u5728\u591a\u9053\u7a0b\u5e8f\u73af\u5883\u4e0b\uff0c\u5e76\u53d1\u6027\u662f\u6307\u5728\u4e00\u6bb5\u65f6\u95f4\u5185\u5b8f\u89c2\u4e0a\u6709\u591a\u4e2a\u7a0b\u5e8f\u5728\u540c\u65f6\u8fd0\u884c\uff0c\u4f46\u5728\u5355\u5904\u7406\u673a\u7cfb\u7edf\u4e2d\uff0c\u6bcf\u4e00\u65f6\u523b\u5374\u4ec5\u80fd\u6709\u4e00\u9053\u7a0b\u5e8f\u6267\u884c\uff0c\u6545\u5fae\u89c2\u4e0a\u8fd9\u4e9b\u7a0b\u5e8f\u53ea\u80fd\u662f\u5206\u65f6\u5730\u4ea4\u66ff\u6267\u884c<\/p>\n<blockquote>\n<p>4.\u89e3\u91ca\u53ef\u518d\u5165\u7a0b\u5e8f\u4e0e\u53ef\u518d\u7528\u7a0b\u5e8f<\/p>\n<\/blockquote>\n<ul>\n<li>\u53ef\u518d\u5165\u7a0b\u5e8f\uff1a\u53c8\u79f0\u4e3a\u53ef\u91cd\u5165\u7a0b\u5e8f\uff0c\u662f\u6307\u80fd\u88ab\u591a\u4e2a\u7a0b\u5e8f\u540c\u65f6\u8c03\u7528\u7684\u7a0b\u5e8f\uff0c\u662f\u7eaf\u4ee3\u7801\uff0c\u5728\u6267\u884c\u8fc7\u7a0b\u4e2d\u4e0d\u88ab\u4fee\u6539<\/li>\n<li>\u53ef\u518d\u7528\u7a0b\u5e8f\uff1a\u5728\u8c03\u7528\u8fc7\u7a0b\u4e2d\u53ef\u4ee5\u81ea\u8eab\u4fee\u6539\uff0c\u5728\u8c03\u7528\u5b83\u7684\u7a0b\u5e8f\u9000\u51fa\u4e4b\u524d\u662f\u4e0d\u5141\u8bb8\u5176\u4ed6\u7a0b\u5e8f\u6765\u8c03\u7528\u7684<\/li>\n<\/ul>\n<blockquote>\n<p>5.\u89e3\u91ca\u5e76\u53d1\u8fdb\u7a0b\u7684\u65e0\u5173\u6027\u548c\u4ea4\u4e92\u6027\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li>\u65e0\u5173\u6027\uff1a\u65e0\u5173\u7684\u5e76\u53d1\u8fdb\u7a0b\u662f\u6307\u5b83\u4eec\u5206\u522b\u5728\u4e0d\u540c\u7684\u53d8\u91cf\u96c6\u5408\u4e0a\u64cd\u4f5c\uff0c\u4e00\u4e2a\u8fdb\u7a0b\u7684\u6267\u884c\u4e0e\u5176\u4ed6\u5e76\u53d1\u8fdb\u7a0b\u7684\u8fdb\u5c55\u65e0\u5173\uff0c\u4e5f\u5373\u4e00\u4e2a\u8fdb\u7a0b\u4e0d\u4f1a\u6539\u53d8\u53e6\u4e00\u4e2a\u4e0e\u5176\u5e76\u53d1\u6267\u884c\u8fdb\u7a0b\u7684\u53d8\u91cf<\/li>\n<li>\u4ea4\u4e92\u6027\uff1a\u4ea4\u4e92\u7684\u5e76\u53d1\u8fdb\u7a0b\u5171\u4eab\u67d0\u4e9b\u53d8\u91cf\uff0c\u4e00\u4e2a\u8fdb\u7a0b\u7684\u6267\u884c\u53ef\u80fd\u4f1a\u5f71\u54cd\u5176\u4ed6\u8fdb\u7a0b\u7684\u6267\u884c\u7ed3\u679c\uff0c\u4ea4\u4e92\u7684\u5e76\u53d1\u8fdb\u7a0b\u4e4b\u95f4\u5177\u6709\u5236\u7ea6\u5173\u7cfb<\/li>\n<\/ul>\n<blockquote>\n<p>6.\u89e3\u91ca\u8fdb\u7a0b\u7684\u7ade\u4e89\u4e0e\u534f\u4f5c\u5173\u7cfb<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li><strong>\u7ade\u4e89\u5173\u7cfb<\/strong>\uff1a\u6279\u5904\u7406\u7cfb\u7edf\u4e2d\u5efa\u7acb\u591a\u4e2a\u6279\u5904\u7406\u8fdb\u7a0b\uff0c\u5206\u65f6\u7cfb\u7edf\u4e2d\u5efa\u7acb\u591a\u4e2a\u4ea4\u4e92\u5f0f\u8fdb\u7a0b\uff0c\u5b83\u4eec\u5171\u4eab\u4e00\u5957\u8ba1\u7b97\u673a\u7cfb\u7edf\u8d44\u6e90\uff0c\u4f7f\u5f97\u539f\u672c\u4e0d\u5b58\u5728\u903b\u8f91\u5173\u7cfb\u7684\u8bf8\u8fdb\u7a0b\u56e0\u5171\u4eab\u8d44\u6e90\u800c\u4ea7\u751f\u4e86\u4ea4\u4e92\u548c\u5236\u7ea6\u5173\u7cfb\uff0c\u8fd9\u662f\u95f4\u63a5\u5236\u7ea6\u5173\u7cfb\uff0c\u53c8\u53eb\u505a\u4e92\u65a5\u5173\u7cfb\uff0c\u64cd\u4f5c\u7cfb\u7edf\u5fc5\u987b\u534f\u8c03\u5bf9\u5171\u4eab\u8d44\u6e90\u7684\u4e89\u7528<\/li>\n<li><strong>\u534f\u4f5c\u5173\u7cfb<\/strong>\uff1a\u4e00\u4e2a\u4f5c\u4e1a\u53ef\u6d89\u53ca\u4e00\u7ec4\u5e76\u53d1\u8fdb\u7a0b\uff0c\u5b83\u4eec\u4e3a\u4e86\u5b8c\u6210\u5171\u540c\u4efb\u52a1\u9700\u8981\u5206\u5de5\u534f\u4f5c\uff0c\u7531\u4e8e\u6bcf\u4e2a\u8fdb\u7a0b\u90fd\u72ec\u7acb\u5730\u4ee5\u4e0d\u53ef\u9884\u77e5\u7684\u901f\u5ea6\u63a8\u8fdb\uff0c\u5728\u6267\u884c\u7684\u5148\u540e\u6b21\u5e8f\u4e0a\u5c31\u8981\u6709\u7ea6\u675f\uff0c\u9700\u8981\u76f8\u4e92\u534f\u4f5c\u7684\u8fdb\u7a0b\u5728\u67d0\u4e9b\u5173\u952e\u70b9\u4e0a\u534f\u8c03\u5404\u81ea\u7684\u5de5\u4f5c\u3002\u5f53\u5176\u4e2d\u4e00\u4e2a\u8fdb\u7a0b\u5230\u8fbe\u5173\u952e\u70b9\u540e\uff0c\u5728\u5c1a\u672a\u5f97\u5230\u5176\u4f19\u4f34\u8fdb\u7a0b\u53d1\u6765\u7684\u6d88\u606f\u6216\u4fe1\u53f7\u4e4b\u524d\u5e94\u8be5\u963b\u585e\u81ea\u5df1\uff0c\u7b49\u5f85\u534f\u4f5c\u8005\u53d1\u6765\u4fe1\u53f7\u6216\u6d88\u606f\u540e\u65b9\u88ab\u5524\u9192\u5e76\u7ee7\u7eed\u6267\u884c\u3002\u8fd9\u79cd\u534f\u4f5c\u8fdb\u7a0b\u4e4b\u95f4\u9700\u8981\u6392\u5b9a\u6267\u884c\u5148\u540e\u6b21\u5e8f\u7684\u534f\u8c03\u5173\u7cfb\u662f\u76f4\u63a5\u5236\u7ea6\u5173\u7cfb\uff0c\u79f0\u4e3a\u8fdb\u7a0b\u540c\u6b65<\/li>\n<\/ul>\n<blockquote>\n<p>7.\u8bd5\u8ff0\u8fdb\u7a0b\u7684\u4e92\u65a5\u4e0e\u540c\u6b65\u4e24\u4e2a\u6982\u5ff5\u4e4b\u95f4\u7684\u5f02\u540c\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li><strong>\u8fdb\u7a0b\u540c\u6b65<\/strong>\uff1a\u8fdb\u7a0b\u540c\u6b65\u53c8\u53eb\u505a\u76f4\u63a5\u5236\u7ea6\u5173\u7cfb\uff0c\u5b83\u662f\u6307\u4e3a\u5b8c\u6210\u67d0\u79cd\u4efb\u52a1\u800c\u5efa\u7acb\u7684\u4e24\u4e2a\u6216\u591a\u4e2a\u8fdb\u7a0b\uff0c\u8fd9\u4e9b\u8fdb\u7a0b\u56e0\u4e3a\u9700\u8981\u5728\u67d0\u4e9b\u4f4d\u7f6e\u4e0a\u534f\u8c03\u5de5\u4f5c\u6b21\u5e8f\u800c\u4ea7\u751f\u4e00\u79cd\u5236\u7ea6\u5173\u7cfb<\/li>\n<li><strong>\u8fdb\u7a0b\u4e92\u65a5<\/strong>\uff1a\u8fdb\u7a0b\u4e92\u65a5\u53eb\u505a\u95f4\u63a5\u5236\u7ea6\u5173\u7cfb\uff0c\u5b83\u662f\u6307\u5f53\u4e00\u4e2a\u8fdb\u7a0b\u8bbf\u95ee\u67d0\u4e34\u754c\u8d44\u6e90\u65f6\uff0c\u53e6\u4e00\u4e2a\u60f3\u8981\u8bbf\u95ee\u8be5\u4e34\u754c\u8d44\u6e90\u7684\u8fdb\u7a0b\u5fc5\u987b\u7b49\u5f85\u3002\u5f53\u524d\u8bbf\u95ee\u4e34\u754c\u8d44\u6e90\u7684\u8fdb\u7a0b\u8bbf\u95ee\u7ed3\u675f\u540e\uff0c\u5e76\u91ca\u653e\u8d44\u6e90\u540e\uff0c\u53e6\u4e00\u4e2a\u8fdb\u7a0b\u624d\u53ef\u4ee5\u8bbf\u95ee<\/li>\n<\/ul>\n<blockquote>\n<p>8.\u4ec0\u4e48\u662f\u4e34\u754c\u533a\u548c\u4e34\u754c\u8d44\u6e90\uff1f\u4e34\u754c\u533a\u7ba1\u7406\u7684\u57fa\u672c\u539f\u5219\u662f\u4ec0\u4e48\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li><strong>\u4e34\u754c\u533a<\/strong>\uff1a\u5e76\u53d1\u8fdb\u7a0b\u4e2d\u4e0e\u5171\u4eab\u53d8\u91cf\u6709\u5173\u7684\u7a0b\u5e8f\u6bb5\u79f0\u4e3a\u4e34\u754c\u533a<\/li>\n<li><strong>\u4e34\u754c\u8d44\u6e90<\/strong>\uff1a\u5171\u4eab\u53d8\u91cf\u6240\u4ee3\u8868\u7684\u8d44\u6e90\u79f0\u4e3a\u4e34\u754c\u8d44\u6e90<\/li>\n<li><\/li>\n<\/ul>\n<p>\u56db\u4e2a\u539f\u5219<\/p>\n<ul>\n<li><strong>\u7a7a\u95f2\u8ba9\u8fdb<\/strong>\uff1a\u4e34\u754c\u533a\u7a7a\u95f2\u65f6\uff0c\u53ef\u4ee5\u5141\u8bb8\u4e00\u4e2a\u8bf7\u6c42\u8fdb\u5165\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u7acb\u5373\u8fdb\u5165\u4e34\u754c\u533a<\/li>\n<li><strong>\u5fd9\u5219\u7b49\u5f85<\/strong>\uff1a\u5f53\u5df2\u6709\u8fdb\u7a0b\u8fdb\u5165\u4e34\u754c\u533a\u65f6\uff0c\u5176\u4ed6\u8bd5\u56fe\u8fdb\u5165\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u5fc5\u987b\u7b49\u5f85<\/li>\n<li><strong>\u6709\u9650\u7b49\u5f85<\/strong>\uff1a\u5bf9\u8bf7\u6c42\u8bbf\u95ee\u7684\u8fdb\u7a0b\uff0c\u5e94\u8be5\u4fdd\u8bc1\u80fd\u5728\u6709\u9650\u65f6\u95f4\u5185\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u4e5f\u5c31\u662f\u4e0d\u80fd\u9965\u997f<\/li>\n<li><strong>\u8ba9\u6743\u7b49\u5f85<\/strong>\uff1a\u5f53\u8fdb\u7a0b\u4e0d\u80fd\u8fdb\u5165\u4e34\u754c\u533a\u65f6\uff0c\u5e94\u8be5\u7acb\u5373\u91ca\u653e\u5904\u7406\u673a\uff0c\u9632\u6b62\u8fdb\u7a0b\u5904\u4e8e\u5fd9\u7b49\u5f85\u72b6\u6001<\/li>\n<\/ul>\n<blockquote>\n<p>11.\u8bd5\u8ff0Deek\u800c\u7b97\u6cd5\u5b9e\u73b0\u4e34\u754c\u533a\u4e92\u65a5\u7684\u539f\u7406<\/p>\n<\/blockquote>\n<p><strong><font color=\"ff0000\">\u7b97\u6cd5\u601d\u60f3<\/font>\uff1a\u8be5\u7b97\u6cd5\u4f1a\u8bbe\u7f6e\u4e00\u4e2a<font color=\"0000ff\">\u5e03\u5c14\u578b\u7684\u6570\u7ec4<code>flag[]<\/code><\/font>\uff0c\u7528\u4e8e<font color=\"0000ff\">\u6807\u8bb0\u5404\u8fdb\u7a0b\u662f\u5426\u60f3\u8981\u8fdb\u5165\u4e34\u754c\u533a<\/font>\uff0c\u6bd4\u5982\"<code>flag[0]=true<\/code>\"\u8868\u793a0\u53f7\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u73b0\u5728\u60f3\u8981\u8fdb\u5165\u4e34\u754c\u533a\u3002\u6bcf\u4e2a\u8fdb\u7a0b\u5728\u8fdb\u5165\u4e34\u754c\u533a\u4e4b\u524d\u5148<font color=\"0000ff\">\u68c0\u67e5\u5f53\u524d\u6709\u6ca1\u6709\u522b\u7684\u8fdb\u7a0b\u60f3\u8fdb\u5165\u4e34\u754c\u533a<\/font>\uff0c\u5982\u679c\u6ca1\u6709\u5219\u628a\u81ea\u8eab\u5bf9\u5e94\u7684\u6807\u5fd7\u8bbe\u7f6e\u4e3atrue\uff0c\u4e4b\u540e\u5f00\u59cb\u8bbf\u95ee\u4e34\u754c\u533a<\/strong><\/p>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u5b9e\u65bd<\/font>\uff1a\u8bbe\u7f6e\u4e00\u4e2a<font color=\"0000ff\">\u5e03\u5c14\u578b\u7684\u6570\u7ec4<code>flag[]<\/code><\/font>\uff0c\u5f00\u59cb\u65f6\u5747\u8bbe\u7f6e\u4e3a<code>flase<\/code>\uff0c\u8868\u793a\u90fd\u4e0d\u60f3\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u4ee5\u5206\u6790<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e3a\u4f8b<\/strong><\/p>\n<ul>\n<li><strong>\u5f00\u59cb\uff0c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\u4f1a\u68c0\u67e5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\u662f\u5426\u60f3\u8981\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u5982\u679c<code>flag[0]=true<\/code>\uff0c\u90a3\u4e48<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5c31\u4f1a\u88ab\u5361\u4f4f<\/strong><\/li>\n<li><strong>\u5982\u679c<code>flag[0]=false<\/code>\uff0c\u8868\u793a<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u6b64\u65f6\u786e\u8ba4<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e0d\u60f3\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u90a3\u4e48\u5b83\u5c31\u4e0d\u4f1a\u88ab\u5361\u4f4f\u3002\u7136\u540e\u5b83\u8fdb\u5165\u4e34\u754c\u533a\u4e4b\u524d\uff0c\u4f1a\u88ab\u81ea\u5df1\u7684flag[1]\u8bbe\u7f6e\u4e3atrue\uff0c\u5411\u5176\u4ed6\u8fdb\u7a0b\u8868\u660e\u81ea\u5df1\u60f3\u8981\u8fdb\u5165\u4e34\u754c\u533a<\/strong><\/li>\n<li><strong>\u4e34\u754c\u533a\u8bbf\u95ee\u5b8c\u6bd5\u4e4b\u540e\uff0c\u8bbe\u7f6e<code>flag[1]=false<\/code><\/strong><\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/ce5c384b98b04a4ebb8ff2da63bd9f70.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c1\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c1\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong><font color=\"ff0000\">\u7b97\u6cd5\u7f3a\u9677<\/font>\uff1a\u8fdd\u80cc\u4e86<font color=\"0000ff\">\u201c\u5fd9\u5219\u7b49\u5f85\u201d<\/font>\u539f\u5219\u3002\u56e0\u4e3a\u5728\u8fd9\u79cd\u7b97\u6cd5\u4e0b\uff0c\u4e24\u4e2a\u8fdb\u7a0b\u662f<font color=\"0000ff\">\u5e76\u53d1\u7684<\/font>\uff0c\u5e76\u53d1\u5bfc\u81f4<font color=\"0000ff\">\u5f02\u6b65<\/font>\uff0c\u610f\u5473\u7740\u4e24\u4e2a\u8fdb\u7a0b\u53ef\u80fd\u4f1a<font color=\"0000ff\">\u540c\u65f6\u8bbf\u95ee\u4e34\u754c\u533a<\/font><\/strong><\/p>\n<blockquote>\n<p>10.\u8bd5\u8ff0Peterson\u7b97\u6cd5\u5b9e\u73b0\u4e34\u754c\u533a\u4e92\u65a5\u7684\u539f\u7406<\/p>\n<\/blockquote>\n<p><strong><font color=\"ff0000\">\u7b97\u6cd5\u601d\u60f3<\/font>\uff1a\u4e3a\u4e86\u9632\u6b62\u4e24\u4e2a\u8fdb\u7a0b\u4e3a\u4e86\u8fdb\u5165\u4e34\u754c\u533a\u800c\u65e0\u9650\u671f\u7b49\u5f85\uff0c\u53c8\u8bbe\u7f6e\u4e86<font color=\"0000ff\">\u4e00\u4e2a\u53d8\u91cf<code>turn<\/code><\/font>\uff0c\u6bcf\u4e2a\u8fdb\u7a0b<font color=\"0000ff\">\u5148\u8bbe\u7f6e\u81ea\u5df1\u7684\u6807\u5fd7\u540e\u518d\u8bbe\u7f6e<code>turn<\/code>\u6807\u5fd7<\/font>\uff0c\u518d\u540c\u65f6\u68c0\u6d4b\u53e6\u4e00\u4e2a\u8fdb\u7a0b\u72b6\u6001\u6807\u5fd7\u548c\u4e0d\u5141\u8bb8\u8fdb\u5165\u6807\u5fd7\uff0c\u4ee5\u4fdd\u8bc1\u4e24\u4e2a\u8fdb\u7a0b\u540c\u65f6\u8981\u6c42\u8fdb\u5165\u4e34\u754c\u533a\u65f6\uff0c\u53ea\u5141\u8bb8\u4e00\u4e2a\u8fdb\u7a0b\u8fdb\u5165\u4e34\u754c\u533a<\/strong><\/p>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u5b9e\u65bd<\/font>\uff1a\u4ee5\u5206\u6790\u5bf9\u4e8e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\u4e3a\u4f8b<\/strong>\uff1a<\/p>\n<ul>\n<li><strong><code>flag[1]=true<\/code>\u8868\u793a<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u60f3\u8981\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u7136\u540e<code>turn=0<\/code>\uff0c\u662f\u4e00\u79cd<font color=\"0000ff\">\u201c\u8c26\u8ba9\u64cd\u4f5c\u201d<\/font>\uff0c\u8868\u793a\u53ef\u4ee5<font color=\"0000ff\">\u4f18\u5148\u8ba9<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u5165\u4e34\u754c\u533a<\/font><\/strong><\/li>\n<li><strong>\u6b64\u65f6\u5982\u679c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5df2\u7ecf\u5728\u4e34\u754c\u533a\uff0c\u90a3\u4e48<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><code>while<\/code>\u5faa\u73af\u6ee1\u8db3\uff0c\u5c31\u4f1a\u88ab\u5361\u4f4f\uff1b\u5982\u679c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e0d\u60f3\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u90a3\u4e48\u80af\u5b9a\u6709<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 0 P_{0} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">0<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u7684<code>flag[0]=flase<\/code>,<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5c31\u4e0d\u4f1a\u88ab\u5361\u4f4f<\/strong><\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/dbf53ee18f4b43869a50f49e949346d7.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c2\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c2\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong><font color=\"ff0000\">\u7b97\u6cd5\u4f18\u70b9<\/font>\uff1a\u9075\u5faa\u4e86<font color=\"0000ff\">\u7a7a\u95f2\u8ba9\u8fdb\u3001\u5fd9\u5219\u7b49\u5f85\u3001\u6709\u9650\u7b49\u5f85<\/font>\u8fd9\u4e09\u4e2a\u539f\u5219<\/strong><\/p>\n<p><strong><font color=\"ff0000\">\u7b97\u6cd5\u7f3a\u9677<\/font>\uff1a\u76f8\u8f83\u4e8e\u524d\u4e09\u79cd\u7b97\u6cd5\u6765\u8bf4\uff0c\u662f\u6bd4\u8f83\u597d\u7684\uff0c\u4f46\u662f\u8fd8\u662f\u6709\u7f3a\u9677\uff0c\u672a\u80fd\u9075\u5faa<font color=\"0000ff\">\u8ba9\u6743\u7b49\u5f85<\/font>\u7684\u539f\u5219\u3002\u56e0\u4e3a\u5728\u4e0a\u9762\u7684\u90a3\u4e2a\u4f8b\u5b50\u4e2d\uff0c\u5373\u4fbf<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e0d\u80fd\u8fdb\u5165\u4e34\u754c\u533a\uff0c\u5b83\u8fd8\u662f\u4f1a\u5361\u5728<code>while<\/code>\u5faa\u73af\uff0c\u4e0d\u80fd\u91ca\u653e\u5904\u7406\u673a\uff0c\u4f7f\u5904\u7406\u673a\u5904\u4e8e\u4e86\u5fd9\u7b49\u72b6\u6001<\/strong><\/p>\n<blockquote>\n<p>11.\u54ea\u4e9b\u786c\u4ef6\u8bbe\u65bd\u53ef\u4ee5\u5b9e\u73b0\u4e34\u754c\u533a\u7ba1\u7406\uff1f\u7b80\u8ff0\u5176\u7528\u6cd5<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<hr>\n<p><strong>\u2460\uff1a\u4e2d\u65ad\u5c4f\u853d\u65b9\u6cd5<\/strong><br \/> <strong><font color=\"ff0000\">\u601d\u60f3<\/font>\uff1a\u5f53\u4e00\u4e2a\u8fdb\u7a0b\u6b63\u5728\u4f7f\u7528\u5904\u7406\u673a\u6267\u884c\u5b83\u7684\u4e34\u754c\u533a\u4ee3\u7801\u65f6\uff0c\u4e3a\u4e86\u9632\u6b62\u5176\u4ed6\u8fdb\u7a0b\u8fdb\u5165\u4e34\u754c\u533a\u8fdb\u884c\u8bbf\u95ee\u7684\uff0c\u76f4\u63a5\u201c\u66b4\u529b\u7684\u201d<font color=\"0000ff\">\u7981\u6b62\u4e00\u5207\u4e2d\u65ad\u53d1\u751f<\/font>\uff0c\u6216\u79f0\u4e4b\u4e3a\u5c4f\u853d\u4e2d\u65ad\u3001\u5173\u4e2d\u65ad\u3002\u56e0\u4e3aCPU\u53ea\u5728\u53d1\u751f\u4e2d\u65ad\u65f6\u5f15\u8d77\u8fdb\u7a0b\u5207\u6362<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/2a683a8ed5d24e57b877b4b5e6527121.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c3\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c3\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong><font color=\"ff0000\">\u4f18\u7f3a\u70b9<\/font><\/strong><\/p>\n<ul>\n<li><strong>\u4f18\u70b9\uff1a<\/strong> \u7b80\u5355\u3001\u9ad8\u6548<\/li>\n<li><strong>\u7f3a\u70b9\uff1a<\/strong> \u4e0d\u9002\u7528\u4e8e<strong>\u591a\u5904\u7406\u673a<\/strong>\uff0c\u9650\u5236\u4e86\u5904\u7406\u673a\u4ea4\u66ff\u6267\u884c\u7a0b\u5e8f\u7684\u80fd\u529b\uff0c\u56e0\u6b64\u6267\u884c\u7684\u6548\u7387\u4f1a\u660e\u663e\u964d\u4f4e\uff1b\u4e14\u53ea\u9002\u7528\u4e8e<strong>\u5185\u6838\u8fdb\u7a0b<\/strong>\uff0c\u4e0d\u9002\u7528\u4e8e\u7528\u6237\u8fdb\u7a0b\uff08\u56e0\u4e3a\u5f00\u5173\u4e2d\u65ad\u6307\u4ee4\u5c5e\u4e8e\u7279\u6743\u6307\u4ee4\uff09<\/li>\n<\/ul>\n<hr>\n<p><strong>\u2461\uff1aTestAndSet\u6307\u4ee4(TSL)<\/strong><br \/> <strong><font color=\"ff0000\">\u601d\u60f3<\/font>\uff1a\u53ef\u4ee5\u4e3a\u6bcf\u4e2a\u4e34\u754c\u8d44\u6e90\u8bbe\u7f6e\u4e00\u4e2a<font color=\"0000ff\">\u5171\u4eab\u5e03\u5c14\u53d8\u91cf<code>lock<\/code><\/font>\uff0c<code>lock=true<\/code>\u8868\u793a\u6b63\u5728\u88ab\u5360\u7528\uff0c\u521d\u503c\u8bbe\u4e3a<code>false<\/code>\u3002\u5728\u8fdb\u7a0b\u8bbf\u95ee\u4e34\u754c\u8d44\u6e90\u4e4b\u524d\uff0c\u5229\u7528<font color=\"0000ff\">TestAndSet\u68c0\u67e5\u548c\u4fee\u6539\u6807\u5fd7<code>lock<\/code><\/font>\uff0c\u5982\u679c\u6709\u8fdb\u7a0b\u5728\u4e34\u754c\u533a\uff0c\u5219<font color=\"0000ff\">\u91cd\u590d\u68c0\u67e5<\/font>\uff0c\u76f4\u5230\u8fdb\u7a0b\u9000\u51fa\u3002\u5927\u81f4\u903b\u8f91\u5982\u4e0b<\/strong><\/p>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\"><span class=\"token keyword\">while<\/span> <span class=\"token function\">TestAndSet<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>lock<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e0a\u9501\u68c0\u67e5<\/span>\n<span class=\"token comment\">\/\/\u4e34\u754c\u533a\u4ee3\u7801\u6bb5<\/span>\nlock<span class=\"token operator\">=<\/span>false<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u89e3\u9501\u3001\u9000\u51fa\u533a<\/span>\n<span class=\"token comment\">\/\/\u5269\u4f59\u533a\u4ee3\u7801\u6bb5<\/span>\n<\/code><\/pre>\n<p><strong>TestAndSet\u6307\u4ee4\uff1a\u8fd9\u662f\u4e00\u4e2a<font color=\"0000ff\">\u539f\u5b50\u64cd\u4f5c<\/font>\uff0c\u6267\u884c\u8fc7\u7a0b\u4e2d\u7edd\u5bf9\u4e0d\u4f1a\u88ab\u4e2d\u65ad\uff0c\u4f7f\u7528<font color=\"0000ff\">\u786c\u4ef6\u5b9e\u73b0<\/font>\u3002\u5176\u529f\u80fd\u662f<font color=\"0000ff\">\u8bfb\u51fa\u6307\u4ee4\u6807\u5fd7\u540e\u628a\u8be5\u6807\u5fd7\u8bbe\u4e3a<code>true<\/code><\/font>\u3002\u4ee5\u4e0b\u662f\u529f\u80fd\u63cf\u8ff0<\/strong><\/p>\n<pre><code class=\"prism language-c\">bool <span class=\"token function\">TestAndSet<\/span><span class=\"token punctuation\">(<\/span>bool<span class=\"token operator\">*<\/span> lock<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\tbool old<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7528\u4e8e\u5b58\u653e*lock\u539f\u6765\u7684\u503c<\/span>\n\told<span class=\"token operator\">=<\/span><span class=\"token operator\">*<\/span>lock<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token operator\">*<\/span>lock<span class=\"token operator\">=<\/span>true<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u65e0\u8bba\u662f\u5426\u52a0\u9501\uff0c\u4e00\u5f8b\u8bbe\u4e3atrue<\/span>\n\t<span class=\"token keyword\">return<\/span> old<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8fd4\u56delock\u539f\u6765\u7684\u503c<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u8fc7\u7a0b<\/font><\/strong><\/p>\n<ul>\n<li>\u5982\u679c<strong>\u521a\u5f00\u59cb<\/strong><code>lock=false<\/code>\uff0c\u5219TSL\u8fd4\u56de\u7684<code>old<\/code>\u5c31\u662f<code>false<\/code>\uff0c<code>while<\/code>\u6761\u4ef6\u4e0d\u6ee1\u8db3\uff0c<strong>\u76f4\u63a5\u8fdb\u5165\u4e34\u754c\u533a<\/strong><\/li>\n<li>\u5982\u679c<strong>\u521a\u5f00\u59cb<code>lock=true<\/code><\/strong>\uff0c\u5219TSL\u8fd4\u56de\u7684<code>old<\/code>\u5c31\u662f<code>true<\/code>,<code>while<\/code>\u6761\u4ef6\u6ee1\u8db3\uff0c<strong>\u4f1a\u4e00\u76f4\u5faa\u73af\uff0c\u76f4\u5230\u5f53\u524d\u8bbf\u95ee\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u5728\u9000\u51fa\u533a\u8fdb\u884c\u89e3\u9501<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u4f18\u7f3a\u70b9<\/font><\/strong><\/p>\n<ul>\n<li><strong><font color=\"0000ff\">\u4f18\u70b9<\/font>\uff1a<\/strong> \u76f8\u6bd4\u8f6f\u4ef6\u65b9\u6cd5\uff0cTSL\u628a<strong>\u4e0a\u9501\u548c\u68c0\u67e5<\/strong>\u64cd\u4f5c\u4f7f\u7528\u786c\u4ef6\u7684\u65b9\u5f0f\u7f16\u7a0b\u4e86\u539f\u5b50\u64cd\u4f5c\u3002\u6240\u4ee5<strong>\u5b9e\u73b0\u7b80\u5355\uff0c\u4e0d\u4f1a\u50cf\u8f6f\u4ef6\u5b9e\u73b0\u90a3\u6837\u4ea7\u751f\u903b\u8f91\u6f0f\u6d1e<\/strong><\/li>\n<li><strong><font color=\"0000ff\">\u7f3a\u70b9<\/font>\uff1a<\/strong> <strong>\u4e0d\u6ee1\u8db3\u8ba9\u6743\u7b49\u5f85<\/strong> \uff0c\u6682\u65f6\u65e0\u6cd5\u8fdb\u5165\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u4f1a\u5360\u7528CPU\u5e76\u5faa\u73af\u6267\u884cTSL\uff0c\u4f7fCPU<strong>\u5fd9\u7b49<\/strong><\/li>\n<\/ul>\n<hr>\n<p><strong>\u2462\uff1aswap\u6307\u4ee4\uff08exchange\uff09<\/strong><br \/> \u80fd\u4e0d\u80fd\u5b8c\u6210\u539f\u5b50\u64cd\u4f5c\u53ef\u4ee5\u770b\u5176\u6c47\u7f16\u6307\u4ee4\uff0c\u6bd4\u5982<code>++i<\/code>\u8fd9\u5c31\u4e0d\u662f\u539f\u5b50\u64cd\u4f5c\uff0c\u56e0\u4e3a\u5b83\u9700\u8981\u4e09\u6761\u6c47\u7f16\u6307\u4ee4\uff0c\u9700\u8981\u7ecf\u8fc7<strong>\u52a0\u8f7d-\u8fd0\u7b97-\u653e\u56de<\/strong>\u64cd\u4f5c<br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/3a5231d0293d4cd1a4a7fb551eac54ac.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c4\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c4\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><br \/> <strong><font color=\"ff0000\">\u601d\u60f3<\/font>\uff1a\u53ef\u4ee5\u4e3a\u6bcf\u4e2a\u4e34\u754c\u8d44\u6e90\u8bbe\u7f6e\u4e00\u4e2a<font color=\"0000ff\">\u5171\u4eab\u5e03\u5c14\u53d8\u91cf<code>lock<\/code><\/font>\uff0c<code>lock=true<\/code>\u8868\u793a\u6b63\u5728\u88ab\u5360\u7528\uff0c\u521d\u503c\u8bbe\u4e3a<code>false<\/code>\uff1b\u7136\u540e\u5728\u6bcf\u4e2a\u8fdb\u7a0b\u4e2d\u518d\u8bbe\u7f6e\u4e00\u4e2a<font color=\"0000ff\">\u5c40\u90e8\u53d8\u91cf<code>key<\/code>\uff0c\u7528\u4e8e\u548c<code>lock<\/code><font color=\"0000ff\">\u4ea4\u6362\u4fe1\u606f<\/font><\/font>\u3002\u5728\u8fdb\u5165\u4e34\u754c\u533a\u4e4b\u524d\uff0c\u5148\u5229\u7528swap\u6307\u4ee4<font color=\"0000ff\">\u4ea4\u6362<code>lock<\/code>\u4e0e<code>key<\/code>\u7684\u5185\u5bb9<\/font>\uff0c\u7136\u540e\u68c0\u67e5<code>key<\/code>\u7684\u72b6\u6001\uff0c\u6709\u8fdb\u7a0b\u5728\u4e34\u754c\u533a\u65f6\uff0c<font color=\"0000ff\">\u91cd\u590d\u4ea4\u6362\u548c\u68c0\u67e5\u8fc7\u7a0b<\/font>\uff0c\u76f4\u5230\u8fdb\u7a0b\u9000\u51fa\u3002\u5927\u81f4\u903b\u8f91\u5982\u4e0b<\/strong><\/p>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\">key<span class=\"token operator\">=<\/span>true<span class=\"token punctuation\">;<\/span>\n<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token operator\">!=<\/span>false<span class=\"token punctuation\">)<\/span>\n\t<span class=\"token function\">swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>lock<span class=\"token punctuation\">,<\/span><span class=\"token operator\">&amp;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token comment\">\/\/\u4e34\u754c\u533a\u4ee3\u7801\u6bb5<\/span>\nlock<span class=\"token operator\">=<\/span>false<span class=\"token punctuation\">;<\/span>\n<span class=\"token comment\">\/\/\u5269\u4f59\u533a\u4ee3\u7801\u6bb5<\/span>\n<\/code><\/pre>\n<p><strong>swap\u6307\u4ee4\uff1a\u8be5\u6307\u4ee4\u7528\u4e8e<font color=\"0000ff\">\u4ea4\u6362<\/font>\u4e24\u4e2a\u5b57\u7684\u5185\u5bb9\uff0c\u4f7f\u7528<font color=\"0000ff\">\u786c\u4ef6\u5b9e\u73b0<\/font>\u3002\u5c5e\u4e8e<font color=\"0000ff\">\u539f\u5b50\u64cd\u4f5c\uff0c\u5176\u5bf9\u5e94\u7684\u6c47\u7f16\u6307\u4ee4\u5982\u4e0b<\/font><\/strong><\/p>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\">xchgb <span class=\"token operator\">%<\/span>al<span class=\"token punctuation\">,<\/span>mutex\n<\/code><\/pre>\n<ul>\n<li>\u738b\u9053\u4e66\u4e0a\u7ed9\u51fa\u4e86C\u8bed\u8a00\u63cf\u8ff0\uff0c\u4f46\u662f\u6211\u89c9\u5f97\u4e0d\u597d\uff0c\u8fd9\u662f\u539f\u5b50\u6027\u64cd\u4f5c\uff0c\u90a3\u79cd\u4ee3\u7801\u611f\u89c9\u4f3c\u4e4e\u9700\u8981\u4e09\u4e2a\u6b65\u9aa4\u4e00\u6837\uff0c\u76f4\u63a5\u770b\u6c47\u7f16\u5373\u53ef\u3002\u5176\u4e2d<code>al<\/code>\u548c<code>mutex<\/code>\u662f\u5bc4\u5b58\u5668<\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u8fc7\u7a0b<\/font><\/strong><\/p>\n<ul>\n<li>\u5982\u679c<strong>\u521a\u5f00\u59cb\u4e34\u754c\u533a\u5c31\u5df2\u7ecf\u88ab\u4e0a\u9501<\/strong>\uff0c\u90a3\u4e48\u5148\u5c06\u5176\u8bb0\u5f55\u5728<code>key<\/code>\u4e0a\uff0c\u4e5f\u5373<code>key=true<\/code>\uff0c\u90a3\u4e48\u6b64\u65f6<code>while<\/code>\u5faa\u73af\u6761\u4ef6\u6ee1\u8db3\uff0c\u4e00\u76f4\u6267\u884cswap\uff0c<strong>\u76f4\u5230\u6b64\u65f6\u5904\u5728\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u9000\u51fa\u65f6\u5c06<code>lock<\/code>\u8bbe\u4e3a<code>false<\/code>\uff0c\u4ea4\u6362\u7ed9<code>key<\/code><\/strong>\uff0c\u7136\u540e\u7ed3\u675f\u5faa\u73af<\/li>\n<li>\u5982\u679c<strong>\u521a\u5f00\u59cb\u4e34\u754c\u533a\u6ca1\u6709\u88ab\u4e0a\u9501<\/strong>\uff0c\u90a3\u4e48\u5148\u5c06\u5176\u8bb0\u5f55\u5728<code>key<\/code>\u4e0a\uff0c\u4e5f\u5373<code>key=false<\/code>\uff0c\u90a3\u4e48\u6b64\u65f6<code>while<\/code>\u5faa\u73af\u6761\u4ef6\u4e0d\u6ee1\u8db3\uff0c<strong>\u76f4\u63a5\u8fdb\u5165\u4e34\u754c\u533a<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u4f18\u7f3a\u70b9<\/font><\/strong><\/p>\n<ul>\n<li><strong><font color=\"0000ff\">\u4f18\u70b9<\/font><\/strong>\uff1a\u5b9e\u73b0\u7b80\u5355\uff0c\u4e0d\u4f1a\u50cf\u8f6f\u4ef6\u5b9e\u73b0\u90a3\u6837\u4ea7\u751f\u903b\u8f91\u6f0f\u6d1e\uff0c\u9002\u7528\u4e8e<strong>\u591a\u5904\u7406\u673a\u73af\u5883<\/strong><\/li>\n<li><strong><font color=\"0000ff\">\u7f3a\u70b9<\/font><\/strong>\uff1a<strong>\u4e0d\u6ee1\u8db3\u8ba9\u6743\u7b49\u5f85<\/strong> \uff0c\u6682\u65f6\u65e0\u6cd5\u8fdb\u5165\u4e34\u754c\u533a\u7684\u8fdb\u7a0b\u4f1a\u5360\u7528CPU\u5e76\u5faa\u73af\u6267\u884cTSL\uff0c\u4f7fCPU<strong>\u5fd9\u7b49<\/strong><\/li>\n<\/ul>\n<blockquote>\n<p>12.\u4ec0\u4e48\u662f\u4fe1\u53f7\u91cf\uff1f\u5982\u4f55\u5bf9\u5176\u5206\u7c7b\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>1965\u5e74\uff0c\u8377\u5170\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6E. W. Djkstra\u63d0\u51fa\u65b0\u7684\u540c\u6b65\u5de5\u5177\u4e00\u4fe1 \u53f7\u91cf\u548cPV\u63d0\u4f5c\uff0c\u4ed6\u5c06\u4ea4\u901a\u7ba1\u5236\u4e2d\u591a\u79cd\u989c\u8272\u7684\u4fe1\u53f7\u706f\u7ba1\u7406\u65b9\u6cd5\u5f15\u4eba\u64cd\u4f5c\u7cfb\u7edf\uff0c\u8ba9\u591a\u4e2a\u8fdb\u7a0b\u901a\u8fc7\u7279\u6b8a\u53d8<br \/> \u91cf\u5c55\u5f00\u4ea4\u4e92\u3002\u4e00\u4e2a\u8fdb\u7a0b\u5728\u67d0\u4e00\u5173\u952e\u70b9 \u4e0a\u88ab\u8feb\u505c \u6b62\u6267\u884c\u76f4\u81f3\u63a5\u6536\u5230\u5bf9\u5e94\u7684\u7279\u6b8a\u53d8\u91cf\u503c\uff0c\u901a\u8fc7\u8fd9\u4e00\u63aa\u65bd\uff0c \u4efb\u4f55\u590d\u6742\u7684\u8fdb\u7a0b\u4ea4\u4e92\u8981\u6c42\u5747\u53ef\u5f97\u5230\u6ee1\u8db3\uff0c\u8fd9\u79cd\u7279\u6b8a\u53d8\u91cf\u5c31\u662f\u4fe1\u53f7\u91cf( semaphore)\u3002\u4e3a\u4e86\u901a\u8fc7\u4fe1\u53f7\u91cf\u4f20\u9001\u4fe1\u53f7,\u8fdb\u7a0b\u53ef\u5229\u7528P\u548cV\u4e24\u4e2a\u7279\u6b8a\u64cd\u4f5c\u6765\u53d1\u9001\u548c\u63a5\u6536\u4fe1\u53f7\uff0c\u5982\u679c\u534f\u4f5c\u8fdb\u7a0b\u7684\u76f8\u5e94\u4fe1\u53f7\u4ecd\u672a\u9001\u5230\uff0c\u5219\u8fdb\u7a0b\u88ab\u6302\u8d77\u76f4\u81f3\u4fe1\u53f7\u5230\u8fbe\u4e3a\u6b62\u3002<strong>\u5728\u64cd\u4f5c\u7cfb\u7edf\u4e2d\u7528\u4fe1\u53f7\u91cf\u8868\u793a\u7269\u7406\u8d44\u6e90\u7684\u5b9e\u4f53\uff0c\u5b83\u662f\u4e00\u4e2a\u4e0e\u961f\u5217\u6709\u5173\u7684\u6574\u578b\u53d8\u91cf\u3002\u5177\u4f53\u5b9e\u73b0\u65f6\uff0c\u4fe1\u53f7\u91cf\u662f\u4e00\u79cd\u53d8\u91cf\u7c7b\u578b\uff0c\u7528\u4e00\u4e2a\u8bb0\u5f55\u578b\u6570\u636e\u7ed3\u6784\u8868\u793a\uff0c\u6709\u4e24\u4e2a\u5206\u91cf\uff1a\u4e00\u4e2a\u662f\u4fe1\u53f7\u91cf\u7684\u503c,\u53e6\u4e00\u4e2a\u662f\u4fe1\u53f7\u91cf\u961f\u5217\u6307\u9488\u3002\u4fe1\u53f7\u91cf\u5728\u64cd\u4f5c\u7cfb\u7edf\u4e2d\u4e3b\u8981\u7528\u4e8e\u5c01\u9501\u4e34\u754c\u533a\u3001\u8fdb\u7a0b\u540c\u6b65\u53ca\u7ef4\u62a4\u8d44\u6e90\u8ba1\u6570\u3002\u9664\u4e86\u8d4b\u521d\u503c\u4e4b\u5916,\u4fe1\u53f7\u91cf\u4ec5\u80fd\u7531\u540c\u6b65\u539f\u8bedPV\u5bf9\u5176\u8fdb\u884c\u64cd\u4f5c\uff0c\u4e0d\u5b58\u5728\u5176\u4ed6\u65b9\u6cd5\u53ef\u4ee5\u68c0\u67e5\u6216\u64cd\u4f5c\u4fe1\u53f7\u91cf<\/strong>,PV\u64cd\u4f5c\u7684\u4e0d\u53ef\u5206\u5272\u6027\u786e\u4fdd\u6267\u884c\u65f6\u7684\u539f\u5b50\u6027\u53ca\u4fe1\u53f7\u91cf\u503c\u7684\u5b8c\u6574\u6027\u3002Dijkstra \u53d1\u660e\u4fe1\u53f7\u91cf\u64cd\u4f5c\u539f\u8bed:P\u548cV\u64cd\u4f5c(\u8377\u5170\u8bed\u4e2d\u201c\u68c0\u6d4b\u201d(Pro-beren)\u548c\u201c\u589e\u91cf\u201d( Verhogen)\u7684\u9996\u5b57\u6bcd)\uff0c\u5e38\u7528\u7684\u7b26\u53f7\u8fd8\u6709up\u548cdown\u7b49\u3002\u5229\u7528\u4fe1\u53f7\u91cf\u548cPV\u64cd\u4f5c\u65e2\u53ef\u89e3\u51b3\u5e76\u53d1\u8fdb\u7a0b\u7ade\u4e89\u95ee\u9898\uff0c\u53c8\u53ef\u89e3\u51b3\u5e76\u53d1\u8fdb\u7a0b\u534f\u4f5c\u95ee\u9898<\/p>\n<p>\u6309\u5176\u7528\u9014\u5206\u7c7b\uff1a<\/p>\n<ul>\n<li><strong>\u516c\u7528\u4fe1\u53f7\u91cf<\/strong>\uff1a\u8054\u7cfb\u4e00\u7ec4\u5e76\u53d1\u8fdb\u7a0b\uff0c\u76f8\u5173\u8fdb\u7a0b\u5747\u53ef\u5728\u6b64\u4fe1\u53f7\u91cf\u4e0a\u6267\u884cPV\u64cd\u4f5c\uff0c\u521d\u503c\u4e3a1\uff0c\u7528\u4e8e\u5b9e\u73b0\u8fdb\u7a0b\u4e92\u65a5<\/li>\n<li><strong>\u79c1\u6709\u4fe1\u53f7\u91cf<\/strong>\uff1a\u8054\u7cfb\u4e00\u7ec4\u5e76\u53d1\u8fdb\u7a0b\uff0c\u4ec5\u5141\u8bb8\u4fe1\u53f7\u91cf\u6240\u7528\u7684\u8fdb\u7a0b\u6267\u884cP\u64cd\u4f5c\uff0c\u800c\u5176\u4ed6\u76f8\u5173\u8fdb\u7a0b\u53ef\u5728\u5176\u4e0a\u6267\u884cV\u64cd\u4f5c\uff0c\u521d\u503c\u5f80\u5f80\u4e3a0\u6216\u6b63\u6574\u6570\uff0c\u591a\u7528\u4e8e\u5e76\u53d1\u8fdb\u7a0b\u540c\u6b65<\/li>\n<\/ul>\n<p>\u6309\u5176\u53d6\u503c\u5206\u7c7b\uff1a<\/p>\n<ul>\n<li><strong>\u4e8c\u503c\u4fe1\u53f7\u91cf<\/strong>\uff1a\u4ec5\u5141\u8bb8\u53d6\u503c\u4e3a0\u62161\uff0c\u4e3b\u8981\u7528\u4e8e\u89e3\u51b3\u8fdb\u7a0b\u4e92\u65a5\u95ee\u9898<\/li>\n<li><strong>\u4e00\u822c\u4fe1\u53f7\u91cf<\/strong>\uff1a\u5141\u8bb8\u53d6\u5927\u4e8e1\u7684\u6570\u503c\uff0c\u4e3b\u8981\u7528\u4e8e\u89e3\u51b3\u8fdb\u7a0b\u540c\u6b65\u95ee\u9898<\/li>\n<\/ul>\n<p>PV\u64cd\u4f5c<\/p>\n<ul>\n<li><strong><font color=\"0000ff\">P\u64cd\u4f5c\uff08wait(S)\u539f\u8bed\uff09<\/font>\uff1a\u8fd9\u4e2a\u64cd\u4f5c\u4f1a\u628a\u4fe1\u53f7\u91cf\u51cf\u53bb1\uff0c\u76f8\u51cf\u540e\u5982\u679c\u4fe1\u53f7\u91cf&lt;0\u5219\u8868\u793a\u8d44\u6e90\u5df2\u7ecf\u88ab\u5360\u7528\uff0c\u8fdb\u7a0b\u9700\u8981\u963b\u585e\uff1b\u76f8\u51cf\u540e\u5982\u679c\u4fe1\u53f7\u91cf<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> \u2265 0 \\ge0 <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.77194em; vertical-align: -0.13597em;\"><\/span><span class=\"mrel\">\u2265<\/span><span class=\"mspace\" style=\"margin-right: 0.277778em;\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.64444em; vertical-align: 0em;\"><\/span><span class=\"mord\">0<\/span><\/span><\/span><\/span><\/span>\uff0c\u5219\u8868\u660e\u8fd8\u6709\u8d44\u6e90\u53ef\u4ee5\u4f7f\u7528\uff0c\u8fdb\u7a0b\u53ef\u4ee5\u6b63\u5e38\u6267\u884c<\/strong><\/li>\n<li><strong><font color=\"0000ff\">V\u64cd\u4f5c\uff08signal(S)\u539f\u8bed\uff09<\/font>\uff1a\u8fd9\u4e2a\u64cd\u4f5c\u4f1a\u628a\u4fe1\u53f7\u91cf\u52a0\u4e0a1\uff0c\u76f8\u52a0\u540e\u5982\u679c\u4fe1\u53f7\u91cf<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> \u2264 0 \\le0 <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.77194em; vertical-align: -0.13597em;\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.277778em;\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.64444em; vertical-align: 0em;\"><\/span><span class=\"mord\">0<\/span><\/span><\/span><\/span><\/span>\uff0c\u5219\u8868\u660e\u5f53\u524d\u6709\u963b\u585e\u4e2d\u7684\u8fdb\u7a0b\uff0c\u4e8e\u662f\u4f1a\u628a\u8be5\u8fdb\u7a0b\u5524\u9192\uff1b\u76f8\u52a0\u540e\u5982\u679c\u4fe1\u53f7\u91cf&gt;0\uff0c\u5219\u8868\u660e\u5f53\u524d\u6ca1\u6709\u963b\u585e\u4e2d\u7684\u8fdb\u7a0b<\/strong><\/li>\n<\/ul>\n<blockquote>\n<p>13.\u4e3a\u4ec0\u4e48PV\u64cd\u4f5c\u5747\u4e3a\u4e0d\u53ef\u5206\u5272\u7684\u539f\u8bed\u64cd\u4f5c<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u56e0\u4e3a\u4ed6\u4eec\u88ab\u5b9a\u4e49\u4e3a\u4e86\u5982\u4e0b\u6570\u636e\u7ed3\u6784\u548c\u4e0d\u53ef\u4e2d\u65ad\u8fc7\u7a0b\uff08\u4ee5\u8bb0\u5f55\u578b\u4fe1\u53f7\u91cf\u4e3a\u4f8b\uff09<\/p>\n<pre><code class=\"prism language-cpp\"><span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">semaphore<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">int<\/span> value<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4fe1\u53f7\u91cf\u503c<\/span>\n\t<span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">pcb<\/span><span class=\"token operator\">*<\/span> list<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4fe1\u53f7\u91cf\u961f\u5217\u6307\u9488<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>semapore s<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\ts<span class=\"token punctuation\">.<\/span>value<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span>vaue <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token function\">sleep<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span>list<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>semaphore s<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\ts<span class=\"token punctuation\">.<\/span>value<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span>value <span class=\"token operator\">&lt;=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token function\">wakeup<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">.<\/span>list<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<blockquote>\n<p>14.\u4f55\u4e3a\u7ba1\u7a0b\uff1f\u5b83\u6709\u54ea\u4e9b\u5c5e\u6027\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong><font color=\"ff0000\">\u7ba1\u7a0b(Monitor)<\/font>\uff1a\u5b83\u662f\u4e00\u79cd\u7279\u6b8a\u7684<font color=\"0000ff\">\u8f6f\u4ef6\u6a21\u5757<\/font>\uff0c\u7531\u4ee5\u4e0b\u90e8\u5206\u7ec4\u6210<\/strong><\/p>\n<ul>\n<li><strong>\u5c40\u90e8\u4e8e\u7ba1\u7a0b\u7684<font color=\"0000ff\">\u5171\u4eab\u6570\u636e\u7ed3\u6784<\/font>\u8bf4\u660e<\/strong>\u2014\u2014\u53ef\u4ee5\u7406\u89e3\u4e3a\u7c7b\u7684\u6210\u5458<\/li>\n<li><strong>\u5bf9\u8be5\u6570\u636e\u7ed3\u6784\u8fdb\u884c\u64cd\u4f5c\u7684<font color=\"0000ff\">\u4e00\u7ec4\u8fc7\u7a0b(\u51fd\u6570)<\/font><\/strong>\u2014\u2014\u53ef\u4ee5\u7406\u89e3\u4e3a\u7c7b\u7684\u65b9\u6cd5<\/li>\n<li><strong>\u5bf9\u5c40\u90e8\u4e8e\u7ba1\u7a0b\u7684\u6570\u636e\u8bbe\u7f6e\u521d\u59cb\u503c\u7684\u8bed\u53e5<\/strong>\u2014\u2014\u53ef\u4ee5\u7406\u89e3\u4e3a\u7c7b\u7684\u6784\u9020\u51fd\u6570<\/li>\n<li><strong>\u7ba1\u7a0b\u6709\u4e00\u4e2a\u540d\u5b57<\/strong>\u2014\u2014\u53ef\u4ee5\u7406\u89e3\u4e3a\u7c7b\u540d<\/li>\n<\/ul>\n<p>\u6240\u4ee5\uff0c<strong>\u7ba1\u7a0b\u662f\u4e00\u4e2a\u4ee3\u8868<font color=\"0000ff\">\u5171\u4eab\u8d44\u6e90\u7684\u6570\u636e\u7ed3\u6784<\/font>\uff0c\u8fdb\u7a0b\u5bf9\u5171\u4eab\u8d44\u6e90\u7684\u7533\u8bf7\u3001\u91ca\u653e\u7b49\u64cd\u4f5c\u662f\u901a\u8fc7<font color=\"0000ff\">\u8fc7\u7a0b<\/font>\u6765\u5b9e\u73b0\u7684\uff08\u8fc7\u7a0b\u5c31\u662f\u5bf9\u8fd9\u4e00\u6570\u636e\u7ed3\u6784\u7684\u64cd\u4f5c\uff09\uff0c\u8fd9\u7ec4\u8fc7\u7a0b\u8fd8\u53ef\u4ee5\u6839\u636e\u8d44\u6e90\u60c5\u51b5\uff0c<font color=\"0000ff\">\u6216\u63a5\u53d7\u6216\u963b\u585e<\/font>\u8fdb\u7a0b\u7684\u8bbf\u95ee\uff0c\u786e\u4fdd\u6bcf\u6b21<font color=\"0000ff\">\u4ec5\u6709\u4e00\u4e2a<\/font>\u8fdb\u7a0b\u4f7f\u7528\u5171\u4eab\u8d44\u6e90\uff0c\u8fd9\u6837\u5c31\u53ef\u4ee5\u7edf\u4e00\u7ba1\u7406\u5bf9\u5171\u4eab\u8d44\u6e90\u7684\u6240\u6709\u8bbf\u95ee\uff0c\u5b9e\u73b0\u8fdb\u7a0b\u4e92\u65a5\uff0c\u5373\uff1a<\/strong><\/p>\n<pre><code class=\"prism language-c\">monitor Test<span class=\"token comment\">\/\/\u5b9a\u4e49\u4e86\u4e00\u4e2a\u540d\u79f0\u4e3a\"Test\"\u7684\u7ba1\u7a0b<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\tData Structure DS<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5b9a\u4e49\u5171\u4eab\u6570\u636e\u7ed3\u6784\uff0c\u5bf9\u5e94\u7cfb\u7edf\u4e2d\u7684\u67d0\u79cd\u5171\u4eab\u8d44\u6e90<\/span>\n\t<span class=\"token function\">Init_Code<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token comment\">\/\/\u5bf9\u5171\u4eab\u6570\u636e\u7ed3\u6784\u521d\u59cb\u5316\u8bed\u8a00<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\tDS<span class=\"token operator\">=<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u521d\u59cb\u8d44\u6e90\u6570\u76ee\u4e3a5<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\t\n\t<span class=\"token function\">Take_Away<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token comment\">\/\/\u8fc7\u7a0b1\uff1a\u7533\u8bf7\u4e00\u4e2a\u8d44\u6e90<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\u5bf9\u5171\u4eab\u6570\u636e\u7ed3\u6784\u7684\u4e00\u7cfb\u5217\u64cd\u4f5c\n\t\tDS<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53ef\u7528\u8d44\u6e90\u6570\u76ee\u51cf\u4e00<\/span>\n\t\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token function\">Give_Back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token comment\">\/\/\u8fc7\u7a0b2\uff1a\u5f52\u8fd8\u4e00\u4e2a\u8d44\u6e90<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\u5bf9\u5171\u4eab\u6570\u636e\u7ed3\u6784\u7684\u4e00\u7cfb\u5217\u64cd\u4f5c\n\t\tDS<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53ef\u7528\u8d44\u6e90\u6570\u76ee\u52a0\u4e00<\/span>\n\t\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<p><strong><font color=\"ff0000\">\u7ba1\u7a0b\u57fa\u672c\u7279\u5f81<\/font>\uff1a<\/strong><\/p>\n<ul>\n<li><strong>\u5171\u4eab\u6027<\/strong>\uff1a\u7ba1\u7a0b\u4e2d\u7684\u79fb\u51fa\u8fc7\u7a0b\u53ef\u88ab\u6240\u6709\u8981\u8c03\u7528\u7ba1\u7a0b\u7684\u8fc7\u7a0b\u7684\u8fdb\u7a0b\u6240\u5171\u4eab<\/li>\n<li><strong>\u5b89\u5168\u6027<\/strong>\uff1a\u7ba1\u7a0b\u7684\u5c40\u90e8\u53d8\u91cf\u53ea\u80fd\u7531\u6b64\u7ba1\u7a0b\u7684\u8fc7\u7a0b\u8bbf\u95ee\uff0c\u4e0d\u5141\u8bb8\u8fdb\u7a0b\u6216\u5176\u4ed6\u7ba1\u7a0b\u6765\u76f4\u63a5\u8bbf\u95ee\uff0c\u4e00\u4e2a\u7ba1\u7a0b\u7684\u8fc7\u7a0b\u4e5f\u4e0d\u5e94\u8be5\u8bbf\u95ee\u4efb\u4f55\u975e\u5c40\u90e8\u4e8e\u5b83\u7684\u53d8\u91cf<\/li>\n<li><strong>\u4e92\u65a5\u6027<\/strong>\uff1a\u5728\u4efb\u4e00\u65f6\u523b\uff0c\u5171\u4eab\u8d44\u6e90\u7684\u8fdb\u7a0b\u53ef\u4ee5\u8bbf\u95ee\u7ba1\u7a0b\u4e2d\u7684\u7ba1\u7406\u6b64\u8d44\u6e90\u7684\u8fc7\u7a0b\uff0c\u4f46\u6700\u591a\u53ea\u6709\u4e00\u4e2a\u8c03\u7528\u8005\u80fd\u591f\u771f\u6b63\u8fdb\u5165\u7ba1\u7a0b\uff0c\u5176\u4ed6\u8c03\u7528\u8005\u5fc5\u987b\u7b49\u5f85\u76f4\u81f3\u7ba1\u7a0b\u53ef\u7528<\/li>\n<\/ul>\n<blockquote>\n<p>15.\u8bd5\u8ff0\u7ba1\u7a0b\u4e2d\u6761\u4ef6\u53d8\u91cf\u7684\u542b\u4e49\u548c\u4f5c\u7528\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u5f53\u4e00\u4e2a\u8fdb\u7a0b\u8fdb\u5165\u7ba1\u7a0b\u540e\u88ab\u963b\u585e\uff0c\u76f4\u5230\u963b\u585e\u7684\u539f\u56e0\u89e3\u9664\u65f6\uff0c\u5728\u6b64\u671f\u95f4\uff0c\u5982\u679c\u8be5\u8fdb\u7a0b\u4e0d\u91ca\u653e\u7ba1\u7a0b\uff0c<strong>\u90a3\u4e48\u5176\u4ed6\u8fdb\u7a0b\u65e0\u6cd5\u8fdb\u5165\u7ba1\u7a0b<\/strong>\uff0c\u4e3a\u6b64\uff0c\u5c06<strong>\u963b\u585e\u539f\u56e0\u5b9a\u4e49\u4e3a\u6761\u4ef6\u53d8\u91cf<code>condition<\/code><\/strong><\/p>\n<p>\u5982\u679c\u4e00\u4e2a\u8fdb\u7a0b\u88ab\u963b\u585e\u7684\u539f\u56e0\u6709\u591a\u4e2a\uff0c\u90a3\u4e48\u5c31\u8bbe\u7f6e\u591a\u4e2a\u6761\u4ef6\u53d8\u91cf\uff0c\u800c<strong>\u6bcf\u4e00\u4e2a\u6761\u4ef6\u53d8\u91cf\u4fdd\u5b58\u4e86\u4e00\u4e2a\u7b49\u5f85\u961f\u5217\uff0c\u7528\u4e8e\u8bb0\u5f55\u56e0\u8be5\u6761\u4ef6\u53d8\u91cf\u800c\u963b\u585e\u7684\u6240\u6709\u8fdb\u7a0b<\/strong>\uff0c\u5bf9\u4e8e\u6761\u4ef6\u53d8\u91cf\u7684\u64cd\u4f5c\u53ea\u6709\u4e24\u79cd\uff1a<strong><code>wait<\/code>\u548c<code>signal<\/code><\/strong><\/p>\n<ul>\n<li><code>x.wait<\/code>\uff1a\u5f53<code>x<\/code>\u5bf9\u5e94\u7684\u6761\u4ef6\u4e0d\u6ee1\u8db3\u65f6\uff0c\u6b63\u5728\u8c03\u7528\u7ba1\u7a0b\u7684\u8fdb\u7a0b\u8c03\u7528<code>x.wait<\/code>\u5c06\u81ea\u5df1\u63d2\u5165<code>x<\/code>\u6761\u4ef6\u7684\u7b49\u5f85\u961f\u5217\uff0c\u5e76\u91ca\u653e\u7ba1\u7a0b\u3002\u6b64\u65f6\u5176\u4ed6\u8fdb\u7a0b\u53ef\u4ee5\u4f7f\u7528\u8be5\u7ba1\u7a0b<\/li>\n<li><code>x.signal<\/code>\uff1a\u5f53<code>x<\/code>\u5bf9\u5e94\u7684\u6761\u4ef6\u53d1\u751f\u4e86\u53d8\u5316\uff0c\u5219\u8c03\u7528<code>x.signal<\/code>\uff0c\u5524\u9192\u4e00\u4e2a\u56e0<code>x<\/code>\u6761\u4ef6\u800c\u963b\u585e\u7684\u8fdb\u7a0b<\/li>\n<\/ul>\n<p>\u903b\u8f91\u63cf\u8ff0\u5982\u4e0b<\/p>\n<pre><code class=\"prism language-c\">monitor <span class=\"token function\">Test<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\tData Structure DS<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5b9a\u4e49\u5171\u4eab\u6570\u636e\u7ed3\u6784\uff0c\u5bf9\u5e94\u7cfb\u7edf\u4e2d\u7684\u67d0\u79cd\u5171\u4eab\u8d44\u6e90<\/span>\n\tcondition x<span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5b9a\u4e49\u4e86\u4e00\u4e2a\u6761\u4ef6\u53d8\u91cfx<\/span>\n\t<span class=\"token function\">Init_Code<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">{ \n   <!-- --><\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">}<\/span>\n\t\n\t<span class=\"token function\">Take_Away<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>DS<span class=\"token operator\">&lt;=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\tx<span class=\"token punctuation\">.<\/span><span class=\"token function\">wait<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8d44\u6e90\u4e0d\u591f\uff0c\u5728\u6761\u4ef6\u53d8\u91cfx\u4e0a\u963b\u585e\u7684\u5927\u6982<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t\u8d44\u6e90\u8db3\u591f\uff0c\u5206\u914d\u8d44\u6e90\uff0c\u505a\u4e00\u7cfb\u5217\u76f8\u5e94\u5904\u7406\n\t<span class=\"token punctuation\">}<\/span>\n\t\n\t<span class=\"token function\">Give_Back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\u5f52\u8fd8\u8d44\u6e90\uff0c\u505a\u4e00\u7cfb\u5217\u76f8\u5e94\u5904\u7406\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>\u8fdb\u7a0b\u5728\u7b49\u5f85<span class=\"token punctuation\">)<\/span>\n\t\t\tx<span class=\"token punctuation\">.<\/span><span class=\"token function\">sginal<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5524\u9192\u4e00\u4e2a\u963b\u585e\u8fdb\u7a0b<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<p>\u53ef\u4ee5\u770b\u51fa\uff1a<strong>\u76f8\u8f83\u4e8e\u4fe1\u53f7\u91cf\uff0c\u6761\u4ef6\u53d8\u91cf\u6216\u8005\u7ba1\u7a0b\u628a\u5177\u4f53\u7684\u540c\u6b65\u4e92\u65a5\u5173\u7cfb\u5b9e\u73b0\u5c01\u88c5\u4e86\u8d77\u6765\uff0c\u53ea\u66b4\u9732\u4e24\u4e2a\u7279\u522b\u7b80\u5355\u7684\u63a5\u53e3\u4ee5\u4f9b\u7a0b\u5e8f\u5458\u8c03\u7528\uff0c\u800c\u8fd9\u4e24\u4e2a\u63a5\u53e3\u5176\u53cd\u5e94\u7684\u672c\u8d28\u95ee\u9898\u5c31\u662f\u8d44\u6e90\u662f\u5426\u5b58\u5728\uff0c\u80fd\u5426\u4e92\u65a5\u8bbf\u95ee\u7684\u95ee\u9898\uff0c\u7a0b\u5e8f\u5458\u4e0d\u7528\u5173\u5fc3\u590d\u6742\u7684\u540c\u6b65\u4e92\u65a5\u5173\u7cfb\uff0c\u53ea\u5173\u5fc3\u5728\u76f8\u5e94\u7684\u7a0b\u5e8f\u903b\u8f91\u4e0b\u8d44\u6e90\u6570\u76ee\u7684\u95ee\u9898<\/strong><\/p>\n<blockquote>\n<p>16.\u8bd5\u6bd4\u8f83\u7ba1\u7a0b\u4e0e\u8fdb\u7a0b<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<ul>\n<li>\u7ba1\u7a0b\u6240\u5b9a\u4e49\u7684\u662f\u516c\u7528\u6570\u636e\u7ed3\u6784\uff0c\u800c\u8fdb\u7a0b\u5b9a\u4e49\u7684\u662f\u79c1\u6709\u6570\u636e\u7ed3\u6784<\/li>\n<li>\u7ba1\u7a0b\u628a\u5171\u4eab\u53d8\u91cf\u4e0a\u7684\u540c\u6b65\u64cd\u4f5c\u96c6\u4e2d\u5728\u4e00\u8d77\u7edf\u4e00\u7ba1\u7406\uff0c\u800c\u4e34\u754c\u533a\u5374\u5206\u6563\u5728\u6bcf\u4e2a\u8fdb\u7a0b\u4e2d<\/li>\n<li>\u7ba1\u7a0b\u662f\u4e3a\u4e86\u89e3\u51b3\u8fdb\u7a0b\u5171\u4eab\u8d44\u6e90\u7684\u4e92\u65a5\u800c\u5efa\u7acb\u7684\uff0c\u800c\u8fdb\u7a0b\u662f\u4e3a\u4e86\u5360\u6709\u7cfb\u7edf\u8d44\u6e90\u548c\u5b9e\u73b0\u7cfb\u7edf\u5e76\u53d1\u6027\u800c\u5f15\u5165\u7684<\/li>\n<li>\u7ba1\u7a0b\u88ab\u6b32\u4f7f\u7528\u7684\u5171\u4eab\u8d44\u6e90\u7684\u6240\u6709\u8fdb\u7a0b\u6240\u8c03\u7528\uff0c\u7ba1\u7a0b\u548c\u8c03\u7528\u5b83\u7684\u8fdb\u7a0b\u4e0d\u80fd\u5e76\u884c\u5de5\u4f5c\uff1b\u800c\u8fdb\u7a0b\u4e4b\u95f4\u53ef\u4ee5\u5e76\u884c\u5de5\u4f5c<\/li>\n<li>\u7ba1\u7a0b\u53ef\u4ee5\u4f5c\u4e3a\u8bed\u8a00\u6216\u64cd\u4f5c\u7cfb\u7edf\u90e8\u5206\uff0c\u4e0d\u5fc5\u521b\u5efa\u6216\u64a4\u9500\uff1b\u8fdb\u7a0b\u6709\u5176\u751f\u547d\u5468\u671f<\/li>\n<\/ul>\n<blockquote>\n<p>17.\u4e3a\u4ec0\u4e48\u5f15\u5165\u8fdb\u7a0b\u901a\u4fe1<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u5e76\u53d1\u8fdb\u7a0b\u4e4b\u95f4\u7684\u4ea4\u4e92\u5fc5\u987b\u6ee1\u8db3\u4e24\u4e2a\u57fa\u672c\u8981\u6c42:\u540c\u6b65\u548c\u901a\u4fe1\u3002\u8fdb\u7a0b\u540c\u6b65\u672c\u8d28\u4e0a\u662f\u4e00\u79cd\u4ec5\u4f20\u9001\u4fe1\u53f7\u7684\u8fdb\u7a0b\u901a\u4fe1\uff0c\u901a\u8fc7\u4fee\u6539\u4fe1\u53f7\u91cf\uff0c\u8fdb\u7a0b\u4e4b\u95f4\u53ef\u4ee5\u5efa\u7acb\u8054\u7cfb\uff0c\u76f8\u4e92\u534f\u8c03\u8fd0\u884c\u548c\u534f\u540c\u5de5\u4f5c,\u4f46\u5b83\u7f3a\u4e4f\u4f20\u9012\u6570\u636e\u7684\u80fd\u529b\u3002\u5728\u591a\u4efb\u52a1\u7cfb\u7edf\u4e2d\uff0c\u53ef\u7531\u591a\u4e2a\u8fdb\u7a0b\u5206\u5de5\u534f\u4f5c\u5b8c\u6210\u540c\u4e00\u4efb\u52a1,\u4e8e\u662f\u5b83\u4eec\u9700\u8981\u5171\u4eab\u4e00\u4e9b\u6570\u636e\u548c\u76f8\u4e92\u4ea4\u6362\u4fe1\u606f\uff0c\u67d0\u4e9b\u60c5\u51b5\u4e0b\u4ea4\u6362\u7684\u4fe1\u606f\u91cf\u5f88\u5c11\uff0c\u4f46\u5728\u5f88\u591a\u573a\u5408\u9700\u8981\u4ea4\u6362\u5927\u6279\u6570\u636e\uff0c\u53ef\u4ee5\u901a\u8fc7\u901a\u4fe1\u673a\u5236\u6765\u5b8c\u6210\u3002\u8fdb\u7a0b\u4e4b\u95f4\u4e92\u76f8\u4ea4\u6362\u4fe1\u606f\u7684\u5de5\u4f5c\u79f0\u4e3a\u8fdb\u7a0b\u901a\u4fe1( Inter - Process Communication,IPC) ,\u7ebf\u7a0b\u901a\u4fe1\u662f\u4ece\u8fdb\u7a0b\u901a\u4fe1\u6f14\u53d8\u800c\u6765,\u7531\u4e8e\u53ef\u533a\u5206\u5355\u7ebf\u7a0b\u7ed3\u6784\u8fdb\u7a0b\u548c\u591a\u7ebf\u7a0b\u7ed3\u6784\u8fdb\u7a0b,\u8fdb\u7a0b\u901a\u4fe1\u5b9e\u8d28\u4e0a\u5c31\u662f\u8fdb\u7a0b\u4e2d\u7684\u7ebf\u7a0b\u4e4b\u95f4\u7684\u901a\u4fe1\u3002\u901a\u4fe1\u65b9\u5f0f\u6709\u5f88\u591a\uff0c\u5305\u62ec\u4fe1\u53f7(signal)\u901a\u4fe1\u673a\u5236\uff0c\u7ba1\u9053( pipeline)\u901a\u4fe1\u673a<\/p>\n<blockquote>\n<p>18.\u8bd5\u8ff0\u4fe1\u4ef6\u3001\u4fe1\u7bb1\u548c\u95f4\u63a5\u901a\u4fe1\u539f\u8bed<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/4881740fec604e69904aa4480b08b0c6.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c5\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c5\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<blockquote>\n<p>19.\u4ec0\u4e48\u662f\u7ba1\u9053\uff1f\u5982\u4f55\u901a\u8fc7\u7ba1\u9053\u673a\u5236\u5b9e\u73b0\u8fdb\u7a0b\u95f4\u901a\u4fe1\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u7ba1\u9053\u662f\u8fde\u63a5\u8bfb\u5199\u8fdb\u7a0b\u7684\u4e00\u4e2a\u7279\u6b8a\u6587\u4ef6\uff0c\u5141\u8bb8\u6309\u7167FIFO\u65b9\u5f0f\u4f20\u9001\u6570\u636e\uff0c\u4e5f\u80fd\u4f7f\u8fdb\u7a0b\u540c\u6b65\u6267\u884c\u3002\u7ba1\u9053\u662f\u5355\u5411\u7684\uff0c\u53d1\u9001\u8fdb\u7a0b\u89c6\u7ba1\u9053\u6587\u4ef6\u4e3a\u8f93\u51fa\u6587\u4ef6\uff0c\u4ee5\u5b57\u7b26\u6d41\u7684\u5f62\u5f0f\u628a\u5927\u91cf\u6570\u636e\u9001\u5165\u7ba1\u9053\uff1b\u63a5\u53d7\u8fdb\u7a0b\u89c6\u7ba1\u9053\u6587\u4ef6\u4e3a\u8f93\u5165\u6587\u4ef6\uff0c\u4ece\u7ba1\u9053\u4e2d\u63a5\u53d7\u6570\u636e\uff0c\u6240\u4ee5\u4e5f\u79f0\u4e3a\u7ba1\u9053\u901a\u4fe1<\/p>\n<blockquote>\n<p>20.\u8bd5\u8ff0\u8fdb\u7a0b\u7684\u4f4e\u7ea7\u901a\u4fe1\u5de5\u5177\u548c\u9ad8\u7ea7\u901a\u4fe1\u5de5\u5177\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/0056eb1d3e924d22be4baebccbb35caa.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c6\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c6\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<blockquote>\n<p>21.\u4ec0\u4e48\u662f\u6b7b\u9501\uff08\u2605\u2605\u2605\uff09<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong>\u6b7b\u9501<\/strong>\uff1a\u6240\u8c13\u6b7b\u9501\uff0c\u662f\u6307\u591a\u4e2a\u8fdb\u7a0b\u56e0\u7ade\u4e89\u8d44\u6e90\u800c\u9020\u6210\u7684\u4e00\u79cd\u4e92\u76f8\u7b49\u5f85\u7684\u5c40\u9762\uff0c\u82e5\u65e0\u5916\u529b\u4f5c\u7528\uff0c\u8fd9\u4e9b\u8fdb\u7a0b\u5c06\u65e0\u6cd5\u5411\u524d\u63a8\u8fdb<\/p>\n<ul>\n<li><strong>\u4e13\u4e1a\u5b9a\u4e49<\/strong>\uff1a\u5982\u679c\u4e00\u4e2a\u8fdb\u7a0b\u96c6\u5408\u4e2d\u7684\u6bcf\u4e2a\u8fdb\u7a0b\u90fd\u5728\u7b49\u5f85\u53ea\u80fd\u7531\u6b64\u96c6\u5408\u4e2d\u7684\u5176\u4ed6\u8fdb\u7a0b\u624d\u80fd\u5f15\u53d1\u7684\u4e8b\u4ef6\uff0c\u800c\u65e0\u9650\u671f\u9677\u5165\u50f5\u6301\u7684\u5c40\u9762\u79f0\u4e4b\u4e3a\u6b7b\u9501<\/li>\n<\/ul>\n<p><strong>\u751f\u6d3b\u4e2d\u6b7b\u9501\u7684\u4f8b\u5b50<\/strong>\uff1a\u6211\u62ff\u4e86\u4f60\u623f\u95f4\u7684\u94a5\u5319\uff0c\u800c\u6211\u5728\u81ea\u5df1\u7684\u623f\u95f4\uff1b\u4f60\u62ff\u4e86\u6211\u7684\u623f\u95f4\u7684\u94a5\u5319\uff0c\u800c\u4f60\u53c8\u5728\u81ea\u5df1\u7684\u623f\u95f4\u3002\u5982\u679c\u6211\u8981\u4ece\u81ea\u5df1\u7684\u623f\u95f4\u8d70\u51fa\u53bb\uff0c\u5fc5\u987b\u8981\u62ff\u5230\u4f60\u624b\u4e2d\u7684\u94a5\u5319\uff0c\u4f46\u662f\u4f60\u8981\u8d70\u51fa\u6765\u53c8\u5fc5\u987b\u8981\u62ff\u5230\u6211\u624b\u4e2d\u7684\u94a5\u5319\uff0c\u4e8e\u662f\u5f62\u6210\u4e86\u6b7b\u9501<\/p>\n<blockquote>\n<p>22.\u8bd5\u8ff0\u6b7b\u9501\u4ea7\u751f\u7684\u5fc5\u8981\u6761\u4ef6<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong>\u2460\uff1a\u4e92\u65a5\u6761\u4ef6<\/strong><br \/> <strong><font color=\"ff0000\">\u4e92\u65a5\u6761\u4ef6<\/font>\uff1a\u662f\u6307\u53ea\u6709\u5bf9<font color=\"0000ff\">\u5fc5\u987b\u4e92\u65a5\u4f7f\u7528\u7684\u8d44\u6e90<\/font>\u62a2\u593a\u65f6\u624d\u53ef\u80fd\u5bfc\u81f4\u6b7b\u9501\u3002\u6bd4\u5982\u6253\u5370\u673a\u8bbe\u5907\u5c31\u53ef\u80fd\u5bfc\u81f4\u4e92\u65a5\uff0c\u4f46\u662f\u50cf\u5185\u5b58\u3001\u626c\u58f0\u5668\u5219\u4e0d\u4f1a<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/904b77ddafb349639fe81f118de64b67.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c7\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c7\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<ul>\n<li>\u8fdb\u7a0bA\u5df2\u7ecf\u83b7\u5f97\u8d44\u6e90\uff0c\u8fdb\u7a0bB\u53ea\u80fd\u7b49\u5f85<\/li>\n<\/ul>\n<p><strong>\u2461\uff1a\u4e0d\u53ef\u5265\u593a\u6761\u4ef6<\/strong><\/p>\n<p><strong><font color=\"ff0000\">\u4e0d\u53ef\u5265\u593a\u6761\u4ef6<\/font>\uff1a\u662f\u6307\u8fdb\u7a0b\u6240\u83b7\u5f97\u7684\u8d44\u6e90\u5728\u672a\u4f7f\u7528\u5b8c\u4e4b\u524d\uff0c<font color=\"0000ff\">\u4e0d\u80fd\u7531\u5176\u4ed6\u8fdb\u7a0b\u5f3a\u884c\u593a\u8d70<\/font>\uff0c\u53ea\u80fd\u4e3b\u52a8\u91ca\u653e<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/7a0444d0b7ee416ea5e1377c0f1ab93f.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c8\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c8\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong>\u2462\uff1a\u6301\u6709\u5e76\u7b49\u5f85\u6761\u4ef6<\/strong><br \/> <strong><font color=\"ff0000\">\u6301\u6709\u5e76\u7b49\u5f85\u6761\u4ef6<\/font>\uff1a\u662f\u6307\u8fdb\u7a0b<font color=\"0000ff\">\u5df2\u7ecf\u81f3\u5c11\u4fdd\u6301\u4e86\u4e00\u4e2a\u8d44\u6e90<\/font>\uff0c\u4f46\u53c8<font color=\"0000ff\">\u63d0\u51fa\u4e86\u65b0\u7684\u8d44\u6e90\u8bf7\u6c42<\/font>\uff0c\u4f46\u662f<font color=\"0000ff\">\u8be5\u8d44\u6e90\u53c8\u88ab\u5176\u4ed6\u8fdb\u7a0b\u5360\u6709<\/font>\uff0c\u6b64\u65f6<font color=\"0000ff\">\u8bf7\u6c42\u8fdb\u7a0b\u88ab\u963b\u585e\uff0c\u4f46\u662f\u5bf9\u81ea\u5df1\u6301\u6709\u7684\u8d44\u6e90\u4fdd\u6301\u4e0d\u653e<\/font><\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/f59aef805676463bbd6ad6dc3580eaf0.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c9\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c9\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong>\u2463\uff1a\u5faa\u73af\u7b49\u5f85\u6761\u4ef6<\/strong><\/p>\n<p><strong><font color=\"ff0000\">\u5faa\u73af\u5265\u593a\u6761\u4ef6<\/font>\uff1a\u662f\u6307\u5b58\u5728\u4e00\u79cd<font color=\"0000ff\">\u8fdb\u7a0b\u8d44\u6e90\u7684\u5faa\u73af\u7b49\u5f85\u94fe<\/font>\uff0c\u94fe\u4e2d\u7684\u6bcf\u4e00\u4e2a\u8fdb\u7a0b\u5df2\u83b7\u5f97\u7684\u8d44\u6e90\u540c\u65f6\u88ab\u4e0b\u4e00\u4e2a\u8fdb\u7a0b\u6240\u8bf7\u6c42<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/afec9fe85fbf44819c1c54b38007d68d.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c10\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c10\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<blockquote>\n<p>23.\u5217\u4e3e\u6b7b\u9501\u7684\u5404\u79cd\u9632\u6b62\u7b56\u7565<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u6b7b\u9501\u5904\u7406\u7b56\u7565\uff1a\u4e3b\u8981\u5206\u4e3a\u4ee5\u4e0b\u4e09\u79cd<\/p>\n<ul>\n<li><strong>\u9884\u9632\u6b7b\u9501<\/strong>\uff1a\u7834\u574f\u6b7b\u9501\u4ea7\u751f\u7684\u56db\u4e2a\u5fc5\u8981\u6761\u4ef6\u4e2d\u7684\u4e00\u4e2a\u6216\u51e0\u4e2a<\/li>\n<li><strong>\u907f\u514d\u6b7b\u9501<\/strong>\uff1a\u7528\u67d0\u79cd\u65b9\u6cd5\u9632\u6b62\u7cfb\u7edf\u8fdb\u5165\u4e0d\u5b89\u5168\u72b6\u6001\uff0c\u4ece\u800c\u907f\u514d\u6b7b\u9501\u3002\u4f8b\u5982\u94f6\u884c\u5bb6\u7b97\u6cd5<\/li>\n<li><strong>\u6b7b\u9501\u7684\u68c0\u6d4b\u548c\u89e3\u9664<\/strong>\uff1a\u5141\u8bb8\u6b7b\u9501\u4ea7\u751f\uff0c\u4e0d\u8fc7\u64cd\u4f5c\u7cfb\u7edf\u4f1a\u8d1f\u8d23\u68c0\u6d4b\u51fa\u6b7b\u9501\u7684\u53d1\u751f\uff0c\u7136\u540e\u91c7\u53d6\u67d0\u79cd\u63aa\u65bd\u89e3\u51b3\u6b7b\u9501<\/li>\n<\/ul>\n<h3>\u5e94\u7528\u9898<\/h3>\n<blockquote>\n<p>1.\u5982\u4f55\u7528\u4fe1\u53f7\u91cf\u5b9e\u73b0\u4e92\u65a5\u64cd\u4f5c<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong><font color=\"ff0000\">\u601d\u60f3\uff1a<\/font><\/strong><\/p>\n<ul>\n<li><strong>1\uff1a\u5206\u6790\u5e76\u53d1\u8fdb\u7a0b\u7684\u5173\u952e\u6d3b\u52a8\uff0c\u5212\u5b9a<font color=\"0000ff\">\u4e34\u754c\u533a<\/font><\/strong><\/li>\n<li><strong>2\uff1a\u8bbe\u7f6e<font color=\"0000ff\">\u4e92\u65a5\u4fe1\u53f7\u91cf<code>mutex<\/code><\/font>\uff0c\u521d\u503c1<\/strong><\/li>\n<li><strong>3\uff1a\u5728\u4e34\u754c\u533a<font color=\"0000ff\">\u4e4b\u524d<\/font>\u6267\u884cP\u64cd\u4f5c<\/strong><\/li>\n<li><strong>3\uff1a\u5728\u4e34\u754c\u533a<font color=\"0000ff\">\u4e4b\u540e<\/font>\u6267\u884cV\u64cd\u4f5c<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u63cf\u8ff0\uff1a<\/font><\/strong><\/p>\n<p>\u53ef\u7528\u5982\u4e0b\u63cf\u8ff0\u5927\u81f4\u903b\u8f91\uff0c\u6709\u4e24\u4e2a\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u548c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<pre><code class=\"prism language-c\">semaphore mutex<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e92\u65a5\u4fe1\u53f7\u91cf<\/span>\n<span class=\"token function\">P1<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token comment\">\/\/\u5176\u4ed6\u4ee3\u7801<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8fdb\u5165\u4e34\u754c\u533a\u524d\u52a0\u9501<\/span>\n\t\u4e34\u754c\u533a\u4ee3\u7801\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u9000\u51fa\u4e34\u754c\u533a\u65f6\u8981\u89e3\u9501<\/span>\n\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">P1<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token comment\">\/\/\u5176\u4ed6\u4ee3\u7801<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8fdb\u5165\u4e34\u754c\u533a\u524d\u52a0\u9501<\/span>\n\t\u4e34\u754c\u533a\u4ee3\u7801\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u9000\u51fa\u4e34\u754c\u533a\u65f6\u8981\u89e3\u9501<\/span>\n\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<ul>\n<li>\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5728\u8bbf\u95ee\u4e34\u754c\u8d44\u6e90\u524d\uff0c\u5148\u6267\u884c\u4e86<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P P <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.68333em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><\/span><\/span><\/span><\/span>\u64cd\u4f5c\uff0c\u7531\u4e8e\u4fe1\u53f7\u91cf\u521d\u503c<code>mutex=1<\/code>\uff0c\u6240\u4ee5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5728\u6267\u884c\u5b8c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P P <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.68333em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><\/span><\/span><\/span><\/span>\u64cd\u4f5c\u540e<code>mutex<\/code>\u53d8\u4e3a0\uff0c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8bbf\u95ee\u4e34\u754c\u8d44\u6e90<\/li>\n<li>\u6b64\u65f6\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e5f\u60f3\u8981\u8bbf\u95ee\u4e34\u754c\u8d44\u6e90\uff0c\u6267\u884c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P P <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.68333em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><\/span><\/span><\/span><\/span>\u64cd\u4f5c\u540e\uff0c\u5176<code>mutex<\/code>\u53d8\u4e3a\u4e86-1\uff0c\u8868\u660e\u7cfb\u7edf\u4e2d\u5df2\u7ecf\u6ca1\u6709\u53ef\u4ee5\u5206\u914d\u7684\u8d44\u6e90\uff0c\u6240\u4ee5\u6267\u884c<code>block<\/code>\u539f\u8bed\uff0c\u88ab\u963b\u585e<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8bbf\u95ee\u5b8c\u4e34\u754c\u8d44\u6e90\u540e\uff0c\u6267\u884c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> V V <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.68333em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.22222em;\">V<\/span><\/span><\/span><\/span><\/span>\u64cd\u4f5c\uff0c\u4fe1\u53f7\u91cf\u6062\u590d\uff0c\u5373<code>mutex=0<\/code>\uff0c\u7136\u540e\u4f7f\u7528<code>wakeup<\/code>\u539f\u8bed\u5524\u9192\u963b\u585e\u4e2d<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\uff0c\u5e76\u5c06\u8d44\u6e90\u5206\u914d\u7ed9\u5b83<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8bbf\u95ee\u5b8c\u6210\u4e4b\u540e\uff0c\u6267\u884c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> V V <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.68333em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.22222em;\">V<\/span><\/span><\/span><\/span><\/span>\u64cd\u4f5c\uff0c\u4f7f\u4fe1\u53f7\u91cf\u6062\u590d\u81f3\u521d\u503c\uff0c\u5373<code>mutex=1<\/code><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u6ce8\u610f\uff1a<\/font><br \/> 1\uff1a\u5bf9<font color=\"0000ff\">\u4e0d\u540c\u7684\u4e34\u754c\u8d44\u6e90<\/font>\u9700\u8981\u8bbe\u7f6e<font color=\"0000ff\">\u4e0d\u540c\u7684\u4e92\u65a5\u4fe1\u53f7\u91cf<\/font>\u3002\u4f8b\u5982<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u548c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\u4e89\u62a2A\u8fd9\u79cd\u8d44\u6e90\uff0c\u90a3\u4e48\u5c31\u53ef\u4ee5\u8bbe\u7f6e\u4e92\u65a5\u4fe1\u53f7\u91cf\u4e3a<code>mutex1<\/code>\uff0c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 3 P_{3} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">3<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u548c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 4 P_{4} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">4<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\u4e89\u62a2B\u8fd9\u79cd\u8d44\u6e90\uff0c\u90a3\u4e48\u5c31\u53ef\u4ee5\u8bbe\u7f6e\u4e92\u65a5\u4fe1\u53f7\u91cf\u4e3a<code>mutex2<\/code><\/strong><\/p>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\">semaphore mutex1<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore mutex2<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n<\/code><\/pre>\n<p>2\uff1a<strong>\u4e00\u5b9a\u6ce8\u610f<font color=\"0000ff\">P\u3001V\u64cd\u4f5c\u5fc5\u987b\u6210\u5bf9\u51fa\u73b0<\/font><\/strong><\/p>\n<ul>\n<li><strong>\u7f3a\u5c11P\u64cd\u4f5c\uff1a<\/strong> \u4e0d\u80fd\u4fdd\u8bc1\u4e34\u754c\u8d44\u6e90\u7684\u4e92\u65a5\u8bbf\u95ee<\/li>\n<li><strong>\u7f3a\u5c11V\u64cd\u4f5c\uff1a<\/strong> \u5bfc\u81f4\u8d44\u6e90\u6c38\u8fdc\u4e0d\u4f1a\u91ca\u653e\uff0c\u7ee7\u800c\u7b49\u5f85\u8fdb\u7a0b\u6c38\u8fdc\u4e0d\u4f1a\u88ab\u5524\u9192<\/li>\n<\/ul>\n<blockquote>\n<p>2.\u5982\u4f55\u7528\u4fe1\u53f7\u91cf\u5b9e\u73b0\u540c\u6b65\u64cd\u4f5c<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong><font color=\"ff0000\">\u601d\u60f3\uff1a<\/font><\/strong><\/p>\n<ul>\n<li><strong>1\uff1a\u5206\u6790\u4ec0\u4e48\u5730\u65b9\u9700\u8981\u5b9e\u73b0\u540c\u6b65\u5173\u7cfb\uff0c\u4e5f\u5373\u5fc5\u987b\u4fdd\u8bc1<font color=\"0000ff\">\u4e00\u524d\u4e00\u540e<\/font>\u6267\u884c\u7684\u4e24\u4e2a\u64cd\u4f5c\uff08\u6216\u4ee3\u7801\uff09<\/strong><\/li>\n<li><strong>2\uff1a\u8bbe\u7f6e<font color=\"0000ff\">\u540c\u6b65\u4fe1\u53f7\u91cf<code>S<\/code><\/font>\uff0c\u521d\u503c0<\/strong><\/li>\n<li><strong>3\uff1a\u5728<font color=\"0000ff\">\u5fc5\u987b\u8981\u5148\u6267\u884c\u7684\u64cd\u4f5c\uff08\u4ee3\u7801\uff09\u4e4b\u540e<\/font>\u6267\u884cV\u64cd\u4f5c<\/strong><\/li>\n<li><strong>4\uff1a\u5728<font color=\"0000ff\">\u5fc5\u987b\u8981\u540e\u6267\u884c\u7684\u64cd\u4f5c\uff08\u4ee3\u7801\uff09\u4e4b\u524d<\/font>\u6267\u884cP\u64cd\u4f5c<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u63cf\u8ff0\uff1a<\/font><\/strong><\/p>\n<p>\u53ef\u7528\u5982\u4e0b\u63cf\u8ff0\u5927\u81f4\u903b\u8f91\uff0c\u6709\u4e24\u4e2a\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u548c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<strong>\u5176\u4e2d\u4ee3\u78014\u8981\u6267\u884c\u5fc5\u987b\u4fdd\u8bc1\u4ee3\u78011\u548c\u4ee3\u78012\u5148\u6267\u884c\u5b8c\u6bd5\uff0c\u56e0\u6b64V\u64cd\u4f5c\u5728\u4ee3\u78011\u30012\u540e\u9762\u6267\u884c\uff1b\u540c\u6837\u4ee3\u78011\u548c\u4ee3\u78012\u6267\u884c\u5b8c\u6bd5\u4e4b\u540e\u624d\u80fd\u6267\u884c\u4ee3\u78014\uff0c\u56e0\u6b64P\u64cd\u4f5c\u8981\u5728\u4ee3\u78014\u4e4b\u524d\u3002\u603b\u4f53\u4e0a\u770b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e00\u5b9a\u8981\u5148\u4e8e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fd0\u884c<\/strong><\/p>\n<pre><code class=\"prism language-c\">semphore S<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u540c\u6b65\u4fe1\u53f7\u91cf<\/span>\n\n<span class=\"token function\">P1<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\u4ee3\u7801<span class=\"token number\">1<\/span>\uff1b\n\t\u4ee3\u7801<span class=\"token number\">2<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>S<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\u4ee3\u7801<span class=\"token number\">3<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">P2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>S<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\u4ee3\u7801<span class=\"token number\">4<\/span>\uff1b\n\t\u4ee3\u7801<span class=\"token number\">5<\/span>\n\t\u4ee3\u7801<span class=\"token number\">6<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<ul>\n<li>\u5982\u679c\u5148\u6267\u884c\u4e86P\u64cd\u4f5c\uff0c\u90a3\u4e48\u8868\u660e\u6b64\u65f6<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5148\u4e8e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u6267\u884c\uff08\u8fd9\u4e0d\u662f\u6211\u4eec\u671f\u671b\u7684\u987a\u5e8f\uff09\u3002\u6b64\u65f6\uff0c\u7531\u4e8e<code>S=0<\/code>\uff0cP\u64cd\u4f5c\u540e<code>S=-1<\/code>\uff0c\u6240\u4ee5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5c31\u4f1a\u6267\u884c<code>block<\/code>\u539f\u8bed\u8fdb\u884c\u963b\u585e\u3002\u5f53<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u7684\u4ee3\u78012\u6267\u884c\u5b8c\u4e4b\u540e\uff0c\u5c31\u4f1a\u6267\u884cV\u64cd\u4f5c\uff0c\u6b64\u65f6S++\uff0c\u6240\u4ee5<code>S=0<\/code>\uff0c\u6240\u4ee5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5c31\u4f1a\u6267\u884c<code>wakeup<\/code>\u539f\u8bed\uff0c\u5524\u9192<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u8fdb\u7a0b\uff0c\u8fd9\u6837<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5c31\u53ef\u4ee5\u7ee7\u7eed\u6267\u884c\u4ee3\u78014\u4e86\u3002\u6ee1\u4e86\u540c\u6b65<\/li>\n<li>\u5982\u679c\u5148\u6267\u884c\u4e86V\u64cd\u4f5c\uff0c\u90a3\u4e48\u8868\u660e\u6b64\u65f6<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u5148\u4e8e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u6267\u884c\uff08\u8fd9\u6b63\u662f\u6211\u4eec\u671f\u671b\u7684\u987a\u5e8f\uff09\uff0c\u4e8e\u662fS++\uff0c<code>S=1<\/code>\uff0c\u5f53<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u6267\u884cP\u64cd\u4f5c\u65f6\uff0c\u7531\u4e8e<code>S=1<\/code>\uff0c\u4e5f\u5373\u6709\u53ef\u7528\u8d44\u6e90\u5c31\u4f1a\u4f7fS\u2013\uff0c\u4e5f\u5373<code>S=0<\/code>\uff0c\u6240\u4ee5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e0d\u4f1a\u6267\u884c<code>block<\/code>\u539f\u8bed\uff0c\u800c\u662f\u7ee7\u7eed\u5411\u4e0b\u6267\u884c\u4ee3\u78014<\/li>\n<\/ul>\n<blockquote>\n<p>3.\u5982\u4f55\u7528\u4fe1\u53f7\u91cf\u5b9e\u73b0\u524d\u9a71\u5173\u7cfb<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\u6240\u8c13\u524d\u9a71\u5173\u7cfb\u5c31\u662f\u8981\u5b9e\u73b0<strong>\u591a\u7ec4\u8fdb\u7a0b\u7684\u540c\u6b65\u5173\u7cfb<\/strong>\uff0c\u5982\u4e0b<\/p>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S1<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 2 P_{2} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S2<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 3 P_{3} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">3<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S3<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 4 P_{4} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">4<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S4<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 5 P_{5} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S5<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 6 P_{6} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">6<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u4e2d\u6709\u4e00\u53e5\u4ee3\u7801S6<\/li>\n<\/ul>\n<p>\u8fd9\u4e9b\u4ee3\u7801\u9700\u8981\u6309\u7167\u5982\u4e0b\u524d\u9a71\u56fe\u6240\u89c4\u5b9a\u7684\u987a\u5e8f\u6267\u884c<br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/1eec6f39bc4c4caeb4b470503df1cad5.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c11\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c11\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<p><strong><font color=\"ff0000\">\u601d\u60f3\uff1a<\/font><\/strong><\/p>\n<ul>\n<li><strong>1\uff1a\u8981\u4e3a\u6bcf\u4e00\u5bf9\u524d\u9a71\u5173\u7cfb<font color=\"0000ff\">\u5404\u8bbe\u7f6e\u4e00\u4e2a\u540c\u6b65\u53d8\u91cf<\/font><\/strong><\/li>\n<li><strong>2\uff1a\u5728<font color=\"0000ff\">\u5fc5\u987b\u8981\u5148\u6267\u884c\u7684\u64cd\u4f5c\uff08\u4ee3\u7801\uff09\u4e4b\u540e<\/font>\u5bf9<font color=\"0000ff\">\u76f8\u5e94\u7684\u540c\u6b65\u53d8\u91cf<\/font>\u6267\u884cV\u64cd\u4f5c<\/strong><\/li>\n<li><strong>3\uff1a\u5728<font color=\"0000ff\">\u5fc5\u987b\u8981\u540e\u6267\u884c\u7684\u64cd\u4f5c\uff08\u4ee3\u7801\uff09\u4e4b\u524d\u5bf9<font color=\"0000ff\">\u76f8\u5e94\u7684\u540c\u6b65\u53d8\u91cf<\/font>\u6267\u884cP\u64cd\u4f5c<\/font><\/strong><br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/f49e5ec7fe3b4b22ab7690186343e0ae.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c12\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c12\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u5177\u4f53\u63cf\u8ff0\uff1a<\/font><\/strong><\/p>\n<p>\u53ef\u7528\u5982\u4e0b\u63cf\u8ff0\u5927\u81f4\u903b\u8f91\uff0c\u6709\u516d\u4e2a\u8fdb\u7a0b<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 1 P_{1} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>~<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> P 6 P_{6} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.83333em; vertical-align: -0.15em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.13889em;\">P<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.301108em;\"><span class=\"\" style=\"top: -2.55em; margin-left: -0.13889em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">6<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<pre><code class=\"prism language-c\"><span class=\"token function\">P1<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\tS1<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>b<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">P2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tS2<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>d<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">P3<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>b<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tS3<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>g<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">P4<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tS4<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">P5<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>d<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tS5<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>f<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">P6<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>e<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>f<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>g<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tS6<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<blockquote>\n<p>4.\u7528\u4fe1\u53f7\u91cf\u89e3\u51b3\u751f\u4ea7\u8005\u4e0e\u6d88\u8d39\u8005\u95ee\u9898<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong><font color=\"ff0000\">\u5b9e\u73b0\u540c\u6b65<\/font><\/strong><\/p>\n<ul>\n<li><strong><font color=\"0000ff\">\u751f\u4ea7\u8005<\/font>\uff1a\u5c06\u4ea7\u54c1\u653e\u5165\u7f13\u51b2\u533a\u524d\u9700\u8981\u6267\u884cP(empty)\u4ee5\u6d88\u8017\u4e00\u4e2a\u7a7a\u95f2\u7f13\u51b2\u533a\uff1b\u653e\u5165\u7f13\u51b2\u533a\u4e4b\u540e\u9700\u8981\u6267\u884cV(full)\u4ee5\u589e\u52a0\u4e00\u4e2a\u4ea7\u54c1\u6570\u91cf<\/strong><\/li>\n<li><strong><font color=\"0000ff\">\u6d88\u8d39\u8005<\/font>\uff1a\u4ece\u7f13\u51b2\u533a\u53d6\u51fa\u4ea7\u54c1\u4e4b\u524d\u9700\u8981\u6267\u884cP(full)\u4ee5\u6d88\u8017\u4e00\u4e2a\u4ea7\u54c1\uff1b\u4ece\u7f13\u51b2\u533a\u53d6\u51fa\u4ea7\u54c1\u4e4b\u540e\u9700\u8981\u6267\u884cV(empty)\u4ee5\u589e\u52a0\u4e00\u4e2a\u7a7a\u95f2\u7f13\u51b2\u533a<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u5b9e\u73b0\u4e92\u65a5<\/font><\/strong><\/p>\n<ul>\n<li><strong><font color=\"0000ff\">\u751f\u4ea7\u8005<\/font>\uff1a\u5c06\u4ea7\u54c1\u653e\u5165\u7f13\u51b2\u533a\u524d\u9700\u8981\u6267\u884cP(mutex)\uff1b\u653e\u5165\u7f13\u51b2\u533a\u4e4b\u540e\u9700\u8981\u6267\u884cV(mutex)<\/strong><\/li>\n<li><strong><font color=\"0000ff\">\u6d88\u8d39\u8005<\/font>\uff1a\u4ece\u7f13\u51b2\u533a\u53d6\u51fa\u4ea7\u54c1\u4e4b\u524d\u9700\u8981\u6267\u884cP(mutex)\uff1b\u4ece\u7f13\u51b2\u533a\u53d6\u51fa\u4ea7\u54c1\u4e4b\u540eV(mutex)<\/strong><\/li>\n<\/ul>\n<p>\u56e0\u6b64\u4ee3\u7801\u5982\u4e0b<\/p>\n<pre><code class=\"prism language-c\">semaphore mutex<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\u4e92\u65a5\u4fe1\u53f7\u91cf\uff0c\u5b9e\u73b0\u5bf9\u7f13\u51b2\u533a\u7684\u4e92\u65a5\u8bbf\u95ee\nsemaphore empty<span class=\"token operator\">=<\/span>n<span class=\"token punctuation\">;<\/span>\u540c\u6b65\u4fe1\u53f7\u91cf\uff0c\u8868\u793a\u7a7a\u95f2\u7f13\u51b2\u533a\u6570\u91cf\nsemaphore full<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\u540c\u6b65\u4fe1\u53f7\u91cf\uff0c\u8868\u793a\u975e\u7a7a\u95f2\u7f13\u51b2\u533a\u6570\u91cf\uff0c\u4e5f\u5c31\u662f\u4ea7\u54c1\u6570\u91cf\n\n<span class=\"token function\">Producer<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token comment\">\/\/\u751f\u4ea7\u8005\u751f\u4ea7\u6570\u636e<\/span>\n\t\t<span class=\"token function\">p<\/span><span class=\"token punctuation\">(<\/span>empty<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\u8981\u7528\u4ec0\u4e48\uff0cP\u4e00\u4e0b    <span class=\"token comment\">\/\/\u83b7\u53d6\u7a7a\u7f13\u51b2\u533a<\/span>\n\t\t<span class=\"token function\">p<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span>\uff1a\u4e92\u65a5\u5939\u7d27\n\t\t<span class=\"token comment\">\/\/\u5c06\u6570\u636e\u653e\u5165\u7f13\u51b2\u533a<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span>\uff1a\u4e92\u65a5\u5939\u7d27\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>full<span class=\"token punctuation\">)<\/span>\uff1a\u63d0\u4f9b\u4ec0\u4e48\uff0cV\u4e00\u4e0b    <span class=\"token comment\">\/\/\u4ea7\u54c1\u6570\u91cf\u589e\u52a0<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">Producer<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">p<\/span><span class=\"token punctuation\">(<\/span>full<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\u8981\u7528\u4ec0\u4e48\uff0cP\u4e00\u4e0b    <span class=\"token comment\">\/\/\u83b7\u53d6\u4ea7\u54c1<\/span>\n\t\t<span class=\"token function\">p<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span>\uff1a\u4e92\u65a5\u5939\u7d27\n\t\t<span class=\"token comment\">\/\/\u6d88\u8d39\u8005\u53d6\u51fa\u4ea7\u54c1<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span>\uff1a\u4e92\u65a5\u5939\u7d27\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>empty<span class=\"token punctuation\">)<\/span>\uff1a\u63d0\u4f9b\u4ec0\u4e48\uff0cV\u4e00\u4e0b    <span class=\"token comment\">\/\/\u7a7a\u7f13\u51b2\u533a\u589e\u52a0<\/span>\n\t\t<span class=\"token comment\">\/\/\u6d88\u8d39\u8005\u4f7f\u7528\u6570\u636e<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<blockquote>\n<ol start=\"5\">\n<li>\u591a\u751f\u4ea7\u8005\u591a\u6d88\u8d39\u8005\u95ee\u9898<br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/83fca4258b3d4fc28216df56c8f068ba.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c13\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c13\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/li>\n<\/ol>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<pre><code class=\"prism language-c\">semaphore plate<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u76d8\u5b50\u4e2d\u8fd8\u53ef\u4ee5\u653e\u591a\u5c11\u4e2a\u6c34\u679c<\/span>\nsemaphore apple<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u76d8\u5b50\u4e2d\u6709\u51e0\u4e2a\u82f9\u679c<\/span>\nsemaphore orange<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u76d8\u5b50\u4e2d\u6709\u51e0\u4e2a\u53e5\u5b50<\/span>\n\n<span class=\"token function\">dad<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\u51c6\u5907\u4e00\u4e2a\u82f9\u679c\uff1b\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>plate<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e92\u65a5\u653e\u6c34\u679c<\/span>\n\t\t\u5411\u76d8\u5b50\u4e2d\u653e\u82f9\u679c\uff1b\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>apple<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53ef\u4ee5\u53d6\u82f9\u679c <\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">mom<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\u51c6\u5907\u4e00\u4e2a\u6a58\u5b50\uff1b\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>plate<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e92\u65a5\u653e\u6c34\u679c<\/span>\n\t\t\u5411\u76d8\u5b50\u4e2d\u653e\u6a58\u5b50\uff1b\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>orange<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5141\u8bb8\u53d6\u6a58\u5b50 <\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">son<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>orange<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e92\u65a5\u4ece\u76d8\u5b50\u4e2d\u53d6\u6a58\u5b50<\/span>\n\t\t\u53d6\u6a58\u5b50\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>plate<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53d6\u5b8c\u5f52\u8fd8\u76d8\u5b50<\/span>\n\t\t\u5403\u6a58\u5b50\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">daughter<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>apple<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4e92\u65a5\u4ece\u76d8\u5b50\u4e2d\u53d6\u82f9\u679c<\/span>\n\t\t\u53d6\u82f9\u679c\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>plate<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53d6\u5b8c\u5f52\u8fd8\u76d8\u5b50<\/span>\n\t\t\u5403\u82f9\u679c\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<\/code><\/pre>\n<blockquote>\n<p>6.\u8bfb\u8005\u5199\u8005\u95ee\u9898\u3001<br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/cf18a300b960474cb76e09f30654cd3c.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c14\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c14\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><strong><font color=\"ff0000\">\u5173\u7cfb\u5206\u6790<\/font>\uff1a\u627e\u51fa\u9898\u76ee\u4e2d\u63cf\u8ff0\u7684\u5404\u4e2a\u8fdb\u7a0b\uff0c\u5206\u6790\u5b83\u4eec\u4e4b\u95f4\u7684\u540c\u6b65\u3001\u4e92\u65a5\u5173\u7cfb<\/strong><\/p>\n<ul>\n<li><strong><font color=\"0000ff\">\u4e92\u65a5\u5173\u7cfb<\/font>\uff1a\u5199\u8fdb\u7a0b\u4e0e\u5199\u8fdb\u7a0b\uff1b\u5199\u8fdb\u7a0b\u4e0e\u8bfb\u8fdb\u7a0b<\/strong><\/li>\n<li><strong><font color=\"0000ff\">\u540c\u6b65\u5173\u7cfb<\/font>\uff1a\u684c\u5b50\u4e0a\u6709\u7ec4\u5408\u4e00\/\u4e8c\/\u4e09\u65f6\uff0c\u7b2c\u4e00\/\u4e8c\/\u4e09\u4e2a\u62bd\u70df\u8005\u53d6\u8d70\u4e1c\u897f\uff0c\u8fd9\u662f\u4e09\u4e2a\u540c\u6b65\u5173\u7cfb\uff1b\u8fd8\u6709\u62bd\u70df\u8005\u62bd\u5b8c\u70df\u4e4b\u540e\u8981\u53d1\u51fa\u5b8c\u6210\u4fe1\u53f7\uff0c\u8fd9\u662f\u7b2c\u56db\u4e2a\u540c\u6b65\u5173\u7cfb<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u6574\u7406\u601d\u8def\uff1a<\/font>\u6839\u636e\u5404\u8fdb\u7a0b\u7684\u64cd\u4f5c\u6d41\u7a0b\u786e\u5b9aP\u3001V\u64cd\u4f5c\u7684\u5927\u81f4\u987a\u5e8f<\/strong><\/p>\n<ul>\n<li><strong>\u5bf9\u4e8e\u5199\u8005\u6765\u8bf4\uff0c\u5b83\u4e0e\u4efb\u4f55\u8fdb\u7a0b\u90fd\u662f\u4e92\u65a5\u7684\uff0c\u56e0\u6b64\u53ef\u4ee5\u8bbe\u7f6e\u4e00\u4e2a\u4e92\u65a5\u4fe1\u53f7\u91cfrw\uff0c\u5728\u5199\u8005\u8bbf\u95ee\u5171\u4eab\u6587\u4ef6\u524d\u540e\u5206\u522b\u6267\u884cP\u3001V\u64cd\u4f5c<\/strong><\/li>\n<li><strong>\u5bf9\u4e8e\u8bfb\u8005\u8fdb\u7a0b\uff0c\u5982\u679c\u5b83\u4e5f\u50cf\u524d\u9762\u90a3\u6837\uff0c\u90a3\u4e48\u5c31\u4e0d\u7b26\u5408\u8bfb\u8005\u8fdb\u7a0b\u53ef\u4ee5\u540c\u65f6\u8bbf\u95ee\u6587\u4ef6\u7684\u8981\u6c42\u4e86\u3002<font color=\"0000ff\">\u65e2\u7136\u5404\u4e2a\u8bfb\u8fdb\u7a0b\u9700\u8981\u540c\u65f6\u8bbf\u95ee\uff0c\u800c\u8bfb\u8fdb\u7a0b\u4e0e\u5199\u8fdb\u7a0b\u53c8\u5fc5\u987b\u4e92\u65a5\u8bbf\u95ee\uff0c\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u8ba9\u7b2c\u4e00\u4e2a\u8bbf\u95ee\u6587\u4ef6\u7684\u8bfb\u8fdb\u7a0b\u201c\u52a0\u9501\u201d\uff0c\u4e5f\u5c31\u662fP\u64cd\u4f5c\uff0c\u7136\u540e\u8ba9\u6700\u540e\u4e00\u4e2a\u8bbf\u95ee\u5b8c\u6587\u4ef6\u7684\u8bfb\u8fdb\u7a0b\u8fdb\u884c\u89e3\u9501\uff0c\u4e5f\u5c31\u662fV\u64cd\u4f5c\u3002\u6240\u4ee5\u53ef\u4ee5\u8bbe\u7f6e\u4e00\u4e2a\u6574\u5f62\u53d8\u91cfcount\u6765\u8bb0\u5f55\u5f53\u524d\u6709\u51e0\u4e2a\u8bfb\u8fdb\u7a0b\u5728\u8bbf\u95ee\u6587\u4ef6<\/font><\/strong><\/li>\n<li><strong>\u5bf9\u4e8e\u8bfb\u8fdb\u7a0b\u6765\u8bf4\uff0c\u5728\u67d0\u4e00\u65f6\u523b\u591a\u4e2a\u8bfb\u8fdb\u7a0b\u5e76\u53d1\u6267\u884c\u3002\u800c\u6211\u4eec\u5bf9count\u53d8\u91cf\u7684\u5224\u65ad\u662f\u65e0\u6cd5\u5b9e\u73b0\u539f\u5b50\u6027\u64cd\u4f5c\u7684\uff0c\u6240\u4ee5\u8fd9\u91cccount\u5c31\u662f\u4e00\u79cd\u4e34\u754c\u8d44\u6e90\u4e86\uff0c\u9700\u8981\u5bf9\u5176\u8fdb\u884c\u4fdd\u62a4\uff0c\u53ef\u4ee5\u8bbe\u7f6e\u4e92\u65a5\u4fe1\u53f7\u91cfmutex<\/strong><\/li>\n<\/ul>\n<p><strong><font color=\"ff0000\">\u8bbe\u7f6e\u4fe1\u53f7\u91cf\uff1a<\/font>\u8bbe\u7f6e\u9700\u8981\u7684\u4fe1\u53f7\u91cf\uff0c\u5e76\u6839\u636e\u9898\u76ee\u6761\u4ef6\u786e\u5b9a\u4fe1\u53f7\u91cf\u521d\u503c<\/strong><\/p>\n<ul>\n<li><strong>\u8bbe\u7f6e\u4fe1\u53f7\u91cf<code>count<\/code>\u4e3a\u8ba1\u6570\u5668\uff0c\u7528\u4e8e\u8bb0\u5f55\u5f53\u524d\u8bfb\u8005\u7684\u6570\u91cf\uff0c\u521d\u503c\u4e3a0<\/strong>\uff1b<\/li>\n<li><strong>\u8bbe\u7f6e<code>mutex<\/code>\u4e3a\u4e92\u65a5\u4fe1\u53f7\u91cf\uff0c\u7528\u4e8e\u4fdd\u62a4\u66f4\u65b0count\u53d8\u91cf\u65f6\u7684\u4e92\u65a5<\/strong>\uff1b<\/li>\n<li><strong>\u8bbe\u7f6e\u4e92\u65a5\u4fe1\u53f7\u91cf<code>rw<\/code>\uff0c\u7528\u4e8e\u4fdd\u8bc1\u8bfb\u8005\u548c\u5199\u8005\u7684\u4e92\u65a5\u8bbf\u95ee<\/strong><\/li>\n<\/ul>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\"><span class=\"token keyword\">int<\/span> count<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore mutex<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore rw<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n<\/code><\/pre>\n<p>\u5bf9\u4e8e\u5199\u8005\uff0c\u5728\u5199\u6587\u4ef6\u4e4b\u524d\u8fdb\u884cP\u64cd\u4f5c\uff0c\u5199\u5b8c\u4e4b\u540e\u8fdb\u884cV\u64cd\u4f5c\uff0c\u5c31\u53ef\u4ee5\u5b9e\u73b0\u5199\u8005\u4e0e\u5176\u4ed6\u8fdb\u7a0b\u7684\u4e92\u65a5<\/p>\n<pre><code class=\"prism language-c\"><span class=\"token function\">writer<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5199\u4e4b\u524d\u52a0\u9501<\/span>\n\t\t\u5199\u6587\u4ef6<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5199\u4e4b\u540e\u89e3\u9501<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<p>\u5bf9\u4e8e\u8bfb\u8005\uff0c\u7b2c\u4e00\u4e2a\u8bfb\u8005\u8fdb\u5165\u4f1a\u52a0\u9501\uff0c\u6700\u540e\u4e00\u4e2a\u8bfb\u8005\u9000\u51fa\u65f6\u8fdb\u884c\u89e3\u9501<\/p>\n<pre><code class=\"prism language-c\"><span class=\"token function\">reader<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4f7f\u7528P\u64cd\u4f5c\u4fdd\u62a4count\uff0c\u9632\u6b62\u591a\u4e2a\u8bfb\u8fdb\u7a0b\u5bf9\u4e34\u754c\u8d44\u6e90\u7684\u64cd\u4f5c<\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>count<span class=\"token operator\">==<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7b2c\u4e00\u4e2a\u8bfb\u8fdb\u7a0b<\/span>\n\t\tcount<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\n\t\t\u8bfb\u6587\u4ef6<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tcount<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>count<span class=\"token operator\">==<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u6700\u540e\u4e00\u4e2a\u8bfb\u8fdb\u7a0b<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<p>\u4f46\u662f\u4e0a\u9762\u4ee3\u7801\u8fd8\u5b58\u5728\u4e00\u4e2abug\uff1a<strong>\u8bfb\u8fdb\u7a0b\u662f\u4f18\u5148\uff0c\u53ea\u8981\u6709\u8bfb\u8fdb\u7a0b\u5728\u8bfb\uff0c\u5199\u8fdb\u7a0b\u5c31\u4f1a\u4e00\u76f4\u88ab\u963b\u585e\uff0c\u5199\u8fdb\u7a0b\u997f\u6b7b\u3002<\/strong><\/p>\n<p>\u6240\u4ee5\u5982\u679c\u5e0c\u671b\u5199\u8fdb\u7a0b\u4f18\u5148\uff0c<strong><font color=\"0000ff\">\u4e5f\u5c31\u662f\u8bf4\u5f53\u6709\u8bfb\u8fdb\u7a0b\u5728\u8bfb\u65f6\uff0c\u82e5\u6709\u5199\u8fdb\u7a0b\u8bf7\u6c42\u8bbf\u95ee\uff0c\u90a3\u4e48\u5e94\u8be5\u7981\u6b62\u540e\u7eed\u8bfb\u8fdb\u7a0b\u8bf7\u6c42\uff0c\u7b49\u5230\u672c\u6b21\u8bfb\u8fdb\u7a0b\u5b8c\u6bd5\u4e4b\u540e\uff0c\u7acb\u5373\u8ba9\u5199\u8fdb\u7a0b\u6267\u884c\uff0c\u53ea\u6709\u5728\u65e0\u5199\u8fdb\u7a0b\u7684\u60c5\u51b5\u4e0b\u624d\u5141\u8bb8\u8bfb\u8fdb\u7a0b\u518d\u6b21\u8fd0\u884c<\/font>\u3002\u56e0\u6b64\u53ef\u4ee5\u518d\u589e\u8bbe\u4e00\u4e2a\u4fe1\u53f7\u91cfw\uff0c\u7528\u4e8e\u5b9e\u73b0\u5199\u4f18\u5148<\/strong><\/p>\n<pre><code class=\"prism language-c\"><span class=\"token keyword\">int<\/span> count<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore mutex<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore rw<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore w<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7528\u4e8e\u5b9e\u73b0\u5199\u4f18\u5148<\/span>\n\n\n<span class=\"token function\">writer<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>w<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5199\u4e4b\u524d\u52a0\u9501<\/span>\n\t\t\u5199\u6587\u4ef6<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5199\u4e4b\u540e\u89e3\u9501<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>w<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">reader<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">p<\/span><span class=\"token punctuation\">(<\/span>w<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u5728\u65e0\u5199\u8fdb\u7a0b\u7684\u60c5\u51b5\u4e0b\u8fdb\u5165<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u4f7f\u7528P\u64cd\u4f5c\u4fdd\u62a4count\uff0c\u9632\u6b62\u591a\u4e2a\u8bfb\u8fdb\u7a0b\u5bf9\u4e34\u754c\u8d44\u6e90\u7684\u64cd\u4f5c<\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>count<span class=\"token operator\">==<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7b2c\u4e00\u4e2a\u8bfb\u8fdb\u7a0b<\/span>\n\t\tcount<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>w<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\n\t\t\u5199\u6587\u4ef6<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tcount<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>count<span class=\"token operator\">==<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>rw<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u6700\u540e\u4e00\u4e2a\u8bfb\u8fdb\u7a0b<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<blockquote>\n<p>7.\u5438\u70df\u8005\u95ee\u9898\uff08\u5355\u751f\u4ea7\u8005\u591a\u6d88\u8d39\u8005\u95ee\u9898\uff09<br \/> <img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/7a1b9beb8c5347c5a8cf1013cb93fe30.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c15\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c15\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<pre class=\"language-java prettyprint linenums\"><code class=\"prism language-c\">semaphore offer1<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7ec4\u5408\u4e00\u7684\u6570\u91cf<\/span>\nsemaphore offer2<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7ec4\u5408\u4e8c\u7684\u6570\u91cf<\/span>\nsemaphore offer3<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7ec4\u5408\u4e09\u7684\u6570\u91cf<\/span>\nsemaphore finish<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u62bd\u70df\u662f\u5426\u5b8c\u6210<\/span>\n<span class=\"token keyword\">int<\/span> i<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u7528\u4e8e\u5b9e\u73b0\u8f6e\u6d41\u62bd\u70df<\/span>\n<\/code><\/pre>\n<p>\u5bf9\u4e8e\u751f\u4ea7\u8005\uff0c\u5176\u5185\u90e8\u8fdb\u884c\u903b\u8f91\u5224\u65ad\uff0c\u5229\u7528\u53d6\u4f59\u7684\u65b9\u5f0f\u8f6e\u6d41\u653e\u7f6e\u7ec4\u5408\u4e00\u3001\u4e8c\u548c\u4e09\uff0c\u653e\u7f6e\u5b8c\u6210\u4e4b\u540e\u5982\u679c\u6d88\u8d39\u8005\u4e0d\u6267\u884cV(finish)\uff0c\u5b83\u5c06\u4f1a\u5728P(finish)\u5904\u88ab\u963b\u585e<\/p>\n<pre><code class=\"prism language-cpp\">provider\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">==<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\t\u7ec4\u5408\u4e00\u653e\u684c\u5b50\u4e0a\n\t\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>offer1<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">==<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\t\u7ec4\u5408\u4e8c\u653e\u684c\u5b50\u4e0a\n\t\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>offer2<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">==<\/span><span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t\t\u7ec4\u5408\u4e09\u653e\u684c\u5b50\u4e0a\n\t\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>offer3<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\ti<span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">+<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">3<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>finish<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<\/code><\/pre>\n<p>\u5bf9\u4e8e\u8fd9\u4e09\u4e2a\u6d88\u8d39\u8005\uff0c\u4ed6\u4eec\u5404\u81ea\u5728\u8fdb\u5165\u65f6\u9996\u5148\u4f1a\u68c0\u67e5\u662f\u5426\u6709\u81ea\u5df1\u7684\u7ec4\u5408\uff0c\u5982\u679c\u6ca1\u6709\u5c06\u4f1a\u88ab\u963b\u585e\uff0c\u5982\u679c\u6709\uff0c\u6267\u884c\u5b8c\u6bd5\u4e4b\u540e\u4f7f\u7528V(finish)\u901a\u77e5\u751f\u4ea7\u8005\u751f\u4ea7<\/p>\n<pre><code class=\"prism language-c\"><span class=\"token function\">smoker1<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>Offer1<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\u4e00\u7cfb\u5217\u5377\u70df\u3001\u62bd\u70df\u64cd\u4f5c\u3001\u62ff\u8d70\u7ec4\u5408\u4e00\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>finish<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<span class=\"token function\">smoker2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>Offer2<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\u4e00\u7cfb\u5217\u5377\u70df\u3001\u62bd\u70df\u64cd\u4f5c\u3001\u62ff\u8d70\u7ec4\u5408\u4e8c\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>finish<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">smoker3<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>Offer3<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\u4e00\u7cfb\u5217\u5377\u70df\u3001\u62bd\u70df\u64cd\u4f5c\u3001\u62ff\u8d70\u7ec4\u5408\u4e09\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>finish<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<\/code><\/pre>\n<blockquote>\n<p>8.\u54f2\u5b66\u5bb6\u8fdb\u9910\u95ee\u9898<\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/0e18e2bc3bff45878d7ca3dd19102faf.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c16\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c16\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<pre><code class=\"prism language-c\">semaphore chopsticks<span class=\"token punctuation\">[<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">]<\/span><span class=\"token operator\">=<\/span><span class=\"token punctuation\">{ \n   <!-- --><\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">;<\/span>\nsemaphore mutex<span class=\"token operator\">=<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u53d6\u7b77\u5b50\u4fe1\u53f7\u91cf<\/span>\nP <span class=\"token function\">i<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token comment\">\/\/i\u53f7\u54f2\u5b66\u5bb6\u8fdb\u7a0b<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span>\uff1a\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>chopsticks<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u62ff\u5de6<\/span>\n\t\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>chopsticks<span class=\"token punctuation\">[<\/span>i<span class=\"token operator\">+<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u62ff\u53f3<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>mutex<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\u5403\u996d\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>chopsticks<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u62ff\u5de6<\/span>\n\t\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>chopsticks<span class=\"token punctuation\">[<\/span>i<span class=\"token operator\">+<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u62ff\u53f3<\/span>\n\t\t\u601d\u8003\n\t<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token punctuation\">}<\/span>\n\n<\/code><\/pre>\n<blockquote>\n<p>9.<img decoding=\"async\" src=\"https:\/\/img.mushiming.top\/app\/mushiming_com\/0adcc26ea47b48b2b1254fe1e5956a72.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5 (https:\/\/mushiming.com\/)  \u7b2c17\u5f20\" title=\"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5  \u7b2c17\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n<\/blockquote>\n<p>\u3010\u7b54\u6848\u3011<\/p>\n<p>\uff081\uff09\u89e3:\u5728\u6c7d\u8f66\u884c\u9a76\u8fc7\u7a0b\u4e2d,\u53f8\u673a\u6d3b\u52a8\u4e0e\u552e\u7968\u5458\u6d3b\u52a8\u4e4b\u95f4\u7684\u540c\u6b65\u5173\u7cfb\u4e3a\uff1a\u552e\u7968\u5458\u5173\u8f66\u95e8\u540e\uff0c\u5411\u53f8\u673a\u53d1\u5f00\u8f66\u4fe1\u53f7,\u53f8\u673a\u63a5\u5230\u5f00\u8f66\u4fe1\u53f7\u540e\u542f\u52a8\u8f66\u8f86,\u5728\u6c7d\u8f66\u6b63\u5e38\u884c\u9a76\u8fc7\u7a0b\u4e2d\u552e\u7968\u5458\u552e\u7968,\u5230\u7ad9\u65f6\u53f8\u673a\u505c\u8f66,\u552e\u7968\u5458\u5728\u8f66\u505c\u540e\u5f00\u8f66\u95e8\u8ba9\u4e58\u5ba2.\u4e0a\u4e0b\u8f66\u3002\u56e0\u6b64<strong>\u53f8\u673a\u542f\u52a8\u8f66\u8f86\u7684\u52a8\u4f5c\u5fc5\u987b\u4e0e\u552e\u7968\u5458\u5173\u8f66\u95e8\u7684\u52a8\u4f5c\u53d6\u5f97\u540c\u6b65\uff1b\u552e\u7968\u5458\u5f00\u8f66\u95e8\u7684\u52a8\u4f5c\u4e5f\u5fc5\u987b\u4e0e\u53f8\u673a\u505c\u8f66\u53d6\u5f97\u540c\u6b65<\/strong><\/p>\n<pre><code class=\"prism language-c\"><span class=\"token keyword\">int<\/span> s1<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8868\u793a\u662f\u5426\u5141\u8bb8\u53f8\u673a\u542f\u52a8\u8f66\u8f86<\/span>\n<span class=\"token keyword\">int<\/span> s2<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span><span class=\"token comment\">\/\/\u8868\u793a\u662f\u5426\u5141\u8bb8\u552e\u7968\u5458\u5f00\u95e8<\/span>\n\n\n<span class=\"token function\">driver<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>S1<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\u542f\u52a8\u8f66\u8f86\n\t\u6b63\u5e38\u884c\u8f66\n\t\u5230\u7ad9\u505c\u8f66\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>S2<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n\n<span class=\"token function\">Conductor<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{ \n   <!-- --><\/span>\n\t\u5173\u8f66\u95e8\n\t<span class=\"token function\">V<\/span><span class=\"token punctuation\">(<\/span>S1<span class=\"token punctuation\">)<\/span>\n\t\u552e\u7968\t\n\t<span class=\"token function\">P<\/span><span class=\"token punctuation\">(<\/span>S2<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\u5f00\u8f66\u95e8\n\n<span class=\"token punctuation\">}<\/span>\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"\uff08\u64cd\u4f5c\u7cfb\u7edf\u9898\u76ee\u9898\u578b\u603b\u7ed3\uff09\u7b2c\u4e09\u7ae0\uff1a\u540c\u6b65\u4e0e\u4e92\u65a5\u8d39\u7fd4\u6797\u8bfe\u672c\u4e60\u9898\u601d\u8003\u98981.\u8bd5\u8ff0\u987a\u5e8f\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u7279\u70b9\u4ee5\u53ca\u91c7\u7528\u987a\u5e8f\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u4f18\u7f3a\u70b9\u3010...","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"_links":{"self":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/7463"}],"collection":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/comments?post=7463"}],"version-history":[{"count":0,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/7463\/revisions"}],"wp:attachment":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/media?parent=7463"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/categories?post=7463"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/tags?post=7463"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}