涔犻
3
杩涚▼鍚屾涓庨�氫俊
涓�銆侀�夋嫨棰?/p>
棰樺彿
1 2 3 4 5 6 7 8 9 10
绛旀
A D D C B C A B A A
棰樺彿
11 12
绛旀
D C
浜屻�佺患鍚堥
1
銆?/p>
绛旓細
涓寸晫璧勬簮涔熺О鐙崰璧勬簮銆?/p>
浜掓枼璧勬簮锛?/p>
瀹冩槸鎸囨煇娈垫椂闂村唴鍙厖璁镐竴涓繘绋嬩娇鐢ㄧ殑璧勬簮銆?/p>
姣斿鎵撳嵃鏈虹瓑纭欢璧勬簮锛?/p>
浠ュ強鍙兘浜掓枼浣跨敤鐨勫彉閲忋�佽〃鏍笺�侀槦鍒楃瓑杞欢璧勬簮銆?/p>
鍚勪釜杩涚▼涓
闂复鐣岃祫婧愮殑銆?/p>
蹇呴』浜掓枼鎵ц鐨勭▼搴忎唬鐮佹绉颁负涓寸晫鍖猴紝
鍚勮繘绋嬩腑璁块棶鍚屼竴涓寸晫璧勬簮鐨勭▼搴?/p>
浠ｇ爜娈靛繀椤讳簰鏂ユ墽琛屻�?/p>
涓洪槻姝袱涓繘绋嬪悓鏃惰繘鍏ヤ复鐣屽尯
,
鍙噰鐢ㄨ蒋浠惰В鍐虫柟娉曟垨鍚屾鏈烘瀯鏉ュ崗璋冨畠浠�備絾鏄?/p>
,
涓嶈鏄?/p>
杞欢绠楁硶杩樻槸鍚屾鏈烘瀯閮藉簲閬靛惊涓嬭堪鍑嗗垯
:
鈶?/p>
绌洪棽璁╄繘銆傗憽
蹇欏垯绛夊緟銆傗憿
鏈夐檺绛夊緟銆傗懀
璁╂潈绛夊緟銆?/p>
2
銆佺瓟锛氬繖绛夊緟鎰忓懗鐫�涓�涓繘绋嬫鍦ㄧ瓑寰呮弧瓒充竴涓病鏈夐棽缃鐞嗗櫒鐨勪弗鏍煎惊鐜殑鏉′欢銆傚洜涓?/p>
鍙湁涓�涓?/p>
CPU
涓哄涓繘绋嬫湇鍔★紝鍥犳杩欑绛夊緟娴垂浜?/p>
CPU
鐨勬椂閽熴�?/p>
鍏朵粬绫诲瀷鐨勭瓑寰咃細涓庡繖绛夊緟闇�瑕佸崰鐢ㄥ鐞嗗櫒涓嶅悓锛屽彟澶栦竴绉嶇瓑寰呭垯鍏佽鏀惧純澶勭悊鍣ㄣ�傚杩?/p>
绋嬮樆濉炶嚜宸卞苟涓旂瓑寰呭湪鍚堥�傜殑鏃堕棿琚敜閱掋�?/p>
蹇欑瓑鍙互閲囩敤鏇翠负鏈夋晥鐨勫姙娉曟潵閬垮厤銆?/p>
渚嬪锛?/p>
鎵?/p>
琛岃姹傦紙绫讳技浜庝腑鏂級鏈哄埗浠ュ強
PV
淇″彿閲忔満鍒讹紝鍧囧彲閬垮厤鈥滃繖绛夊緟鈥濈幇璞＄殑鍙戠敓銆?/p>
3
銆佺瓟锛?/p>
鍦ㄧ敓浜ц�?/p>
鈥?/p>
娑堣垂鑰呴棶棰樹腑锛?/p>
Producer
杩涚▼涓?/p>
P
锛?/p>
empty
锛夊拰
P(mutex)
浜掓崲鍏堝悗娆″簭銆傚厛
鎵ц
P(mutex)
锛屽亣璁炬垚鍔燂紝鐢熶骇鑰呰繘绋嬭幏寰楀缂撳啿鍖虹殑璁块棶鏉冿紝浣嗗鏋滄鏃剁紦鍐叉睜宸叉弧锛屾病
鏈夌┖缂撳啿鍖哄彲渚涘叾浣跨敤锛屽悗缁殑
P
锛?/p>
empty
锛夊師璇病鏈夐�氳繃锛?/p>
Producer
闃诲鍦ㄤ俊鍙烽噺
empty
涓?/p>
,
鑰屾鏃?/p>
mutex
宸茶鏀逛负
0
锛屾病鏈夋仮澶嶆垚鍒濆�?/p>
1
銆傚垏鎹㈠埌娑堣垂鑰呰繘绋嬪悗
,Consumer
杩涚▼鎵ц
P
锛?/p>
full
锛夋垚鍔燂紝浣嗗叾鎵ц
P
锛?/p>
mutex
锛夋椂鐢变簬
Producer
姝ｅ湪璁块棶缂撳啿鍖猴紝鎵�浠ヤ笉鎴愬姛锛岄樆濉?/p>
鍦ㄤ俊鍙烽噺
mutex
涓娿�?/p>
鐢熶骇鑰呰繘绋嬪拰娑堣垂鑰呰繘绋嬩袱鑰呭潎鏃犳硶缁х画鎵ц锛?/p>
鐩镐簰绛夊緟瀵规柟閲婃斁璧勬簮锛?/p>
浼氫骇鐢熸閿併�?/p>
鍦ㄧ敓浜ц�呭拰娑堣垂鑰呰繘绋嬩腑锛?/p>
V
鎿嶄綔鐨勬搴忔棤鍏崇揣瑕侊紝涓嶄細鍑虹幇姝婚攣鐜拌薄銆?/p>
4
銆佺瓟锛?/p>