【正文】 它沒(méi)有得到另一個(gè)線程的消息時(shí)應(yīng)該等待，直到消息到達(dá)時(shí)才被喚醒 ?使用同步對(duì)象來(lái)確保互斥 : ?信號(hào)量、互斥量、條件變量、讀 /寫鎖、事件和柵障。 ?產(chǎn)生死鎖的原因主要是： ?因?yàn)橄到y(tǒng)資源不足。但一般來(lái)說(shuō)“互斥”條件是無(wú)法破壞的。 ?破壞“不可搶占”條件 ? 允許對(duì)資源實(shí)行搶奪。進(jìn)程P3總共需要 4個(gè)資源 ,第一次請(qǐng)求 2個(gè)， 1）這樣請(qǐng)求后，系統(tǒng)安全嗎？ 2）如果接著 P1第二次申請(qǐng) 1個(gè)，能給它嗎？ ?銀行家算法 ? (1)當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金時(shí)就可接納該顧客 。如果等待是永久的，那就是 餓死 。 ? V: Verhogen，意味著增加 – V操作對(duì)信號(hào)量的值加 1，并喚醒那些等待的進(jìn)線程 ?信號(hào)量的物理含義 ? 當(dāng)信號(hào)量 0時(shí)，表示有 ? 當(dāng)信號(hào)量 =0時(shí)，表示所有資源被用，但無(wú)線程等待 ? 當(dāng)信號(hào)量 0時(shí)，表示所有資源被用，且還有||個(gè)線程在等待資源P(mutex)。 if(0) { 加本線程到 。 Wakeup(P)。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用 P、 V操作實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。 ? Release()或 unlock(): 以原子狀態(tài)改變鎖狀態(tài)從“上鎖”到“開(kāi)鎖”。 Thread B …… mutex lock()。 ?事件存在兩種狀態(tài)： ? 激發(fā)狀態(tài) (signaled or true) ? 未激發(fā)狀態(tài) (unsignal or false) ?事件可分為兩類： ? 人工重置：這種對(duì)象只能用程序來(lái)手動(dòng)設(shè)置，在需要該事件或者事件發(fā)生時(shí)，采用 SetEvent及ResetEvent來(lái)進(jìn)行設(shè)置。 Public int getValue() {return ()}。 return v+1。所有使用到的數(shù)據(jù)都有函數(shù)的調(diào)用者提供。 for(index=0。 return buffer。index++) out_str[index]=toupper(in_str[index])。 ?重組代碼的順序 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 53 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? Cache相關(guān)的問(wèn)題 ?偽共享（多個(gè)核操作同一 Cache行的不同部分） ?Cache行乒乓效用帶來(lái)較低的性能 ?解決辦法 ? 盡可能采用專用數(shù)據(jù) ? 利用編譯器的優(yōu)化功能來(lái)制定存儲(chǔ)數(shù)據(jù)的邊界對(duì)齊 ?存儲(chǔ)一致性（對(duì)存儲(chǔ)器操作的順序要確定） ?對(duì)同步變量的訪問(wèn)滿足一致性要求 ?對(duì)同步變量的訪問(wèn)，只有在以前的寫操作在各處都完成之后才能完成 ?對(duì)數(shù)據(jù)的讀或?qū)?，只有在以前的?duì)同步變量的操作完成之后才能完成 。 return out_str。 for(index=0。index++) buffer[index]=toupper(string[index])。 ? 使用由調(diào)用者提供的存儲(chǔ)空間（推薦使用），要修改函數(shù)的參數(shù) ?在連續(xù)的調(diào)用之間（由函數(shù)）保存信息的改造 ? 由調(diào)用者負(fù)責(zé)保存 49 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? 可重入函數(shù) 50 char *strtoupper(char *string) { static char buffer[MAX_STRING_SIZE]。 ?不要重用 A ? 可以利用加值的版本號(hào)等方法來(lái)解決 ?Cache行乒乓效應(yīng) ?由于 cache行沒(méi)有鎖，所以多核線程使用同一行的話會(huì)引起強(qiáng)烈顛簸 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 48 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? 非阻塞算法 ?內(nèi)存回收問(wèn)題 ?比如 C語(yǔ)言的一個(gè)線程在回收一個(gè)指針的時(shí)候不知道是否有別的線程在用（因?yàn)闆](méi)有鎖） ?一些建議 ?直接使用原子增和原子減一般來(lái)說(shuō)是安全的 ?對(duì)鏈狀結(jié)構(gòu)構(gòu)造非阻塞算法要使用公認(rèn)正確的算法 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? 可重入函數(shù) ? 一個(gè)函數(shù)可能會(huì)被多個(gè)執(zhí)行流并發(fā)訪問(wèn)，因此該函數(shù)需要是可重入的。 do { v=()。 41 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 42 進(jìn)程、線程和并行程序設(shè)計(jì) ? 內(nèi)容 ?進(jìn)程的概念 ?什么是線程 ?線程的設(shè)計(jì) ?互斥與同步 ?并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 43 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? 更多的線程意味著更高的性能嗎？ Pentium D *205101520251 2 4 8 10 20 50 線程數(shù)秒Pentium Dualcore 2160 *205101520251 2 4 8 10 20 50線程數(shù)秒Xeon 5110 *2 *2 051015202530351 2 4 8 10 20 50線程數(shù)秒Xeon E5310 *4 *20510152025301 2 4 8 10 20 50線程數(shù)秒 多核結(jié)構(gòu)與程序設(shè)計(jì) Southeast University 東 南 大 學(xué) 44 并行程序設(shè)計(jì)的常見(jiàn)問(wèn)題 ? 更多的線程意味著更高的性能嗎？ ?原因 : ?線程啟動(dòng)和終止的代價(jià)掩蓋了有用的工作 ?共享固有