進程同步用來實現(xiàn)程序并發(fā)執(zhí)行時候的可再現(xiàn)性躲庄。
進程同步及異步的概念
1.進程同步:就是在發(fā)出一個功能調(diào)用時耍攘,在沒有得到結(jié)果之前低飒,該調(diào)用就不返回渴频。也就是必須一件一件事做****,****等前一件做完了才能做下一件事.就像早上起床后,先洗涮,然后才能吃飯,不能在洗涮沒有完成時,就開始吃飯.按照這個定義,其實絕大多數(shù)函數(shù)都是同步調(diào)用(例如sin,isdigit等)将塑。但是一般而言脉顿,我們在說同步、異步的時候点寥,特指那些需要其他部件協(xié)作或者需要一定時間完成的任務(wù)艾疟。最常見的例子就是
sendmessage。該函數(shù)發(fā)送一個消息給某個窗口敢辩,在對方處理完消息之前蔽莱,這個函數(shù)不返回。當對方處理完畢以后戚长,該函數(shù)才把消息處理函數(shù)所返回的lresult值返回給調(diào)用者盗冷。
2.異步
異步的概念和同步相對。當一個異步過程調(diào)用發(fā)出后同廉,調(diào)用者不能立刻得到結(jié)果仪糖。實際處理這個調(diào)用的部件在完成后柑司,通過狀態(tài)、通知和回調(diào)來通知調(diào)用者乓诽。
以casycsocket類為例(注意帜羊,csocket從casyncsocket派生,但是其功能已經(jīng)由異步轉(zhuǎn)化為同步)鸠天,當一個客戶端通過調(diào)用connect函數(shù)發(fā)出一個連接請求后,調(diào)用者線程立刻可以朝下運行帐姻。當連接真正建立起來以后稠集,socket底層會發(fā)送一個消息通知該對象。
這里提到執(zhí)行部件和調(diào)用者通過三種途徑返回結(jié)果:狀態(tài)饥瓷、通知和回調(diào)剥纷。可以使用哪一種依賴于執(zhí)行部件的實現(xiàn)呢铆,除非執(zhí)行部件提供多種選擇晦鞋,否則不受調(diào)用者控制。如果執(zhí)行部件用狀態(tài)來通知棺克,那么調(diào)用者就需要每隔一定時間檢查一次悠垛,效率就很低(有些初學(xué)多線程編程的人,總喜歡用一個循環(huán)去檢查某個變量的值娜谊,這其實是一種很嚴重的錯誤)确买。如果是使用通知的方式,效率則很高纱皆,因為執(zhí)行部件幾乎不需要做額外的操作湾趾。至于回調(diào)函數(shù),其實和通知沒太多區(qū)別派草。
進程同步的基本概念
在計算機系統(tǒng)中搀缠,由于資源有限而導(dǎo)致了進程之間的資源競爭和共享,因此近迁,進程的并發(fā)執(zhí)行不僅僅是用戶程序的執(zhí)行開始時間的隨機性和提高資源利用率的結(jié)果艺普,也是資源有限性導(dǎo)致資源的競爭與共享對進程的執(zhí)行過程進行制約所造成的。那么钳踊,在進程的并發(fā)執(zhí)行過程中存在哪些制約呢衷敌?
同步與異步傳輸
- 異步傳輸
通常,異步傳輸是以字符為傳輸單位拓瞪,每個字符都要附加 1 位起始位和 1 位停止位缴罗,以標記一個字符的開始和結(jié)束,并以此實現(xiàn)數(shù)據(jù)傳輸同步祭埂。所謂異步傳輸是指字符與字符(一個字符結(jié)束到下一個字符開始)之間的時間間隔是可變的面氓,并不需要嚴格地限制它們的時間關(guān)系兵钮。起始位對應(yīng)于二進制值 0,以低電平表示舌界,占用 1 位寬度掘譬。停止位對應(yīng)于二進制值 1,以高電平表示呻拌,占用 1~2 位寬度葱轩。一個字符占用 5~8位,具體取決于數(shù)據(jù)所采用的字符集藐握。例如靴拱,電報碼字符為 5 位、ASCII碼字符為 7 位猾普、漢字碼則為8 位袜炕。此外,還要附加 1 位奇偶校驗位初家,可以選擇奇校驗或偶校驗方式對該字符實施簡單的差錯控制偎窘。發(fā)送端與接收端除了采用相同的數(shù)據(jù)格式(字符的位數(shù)、停止位的位數(shù)溜在、有無校驗位及校驗方式等)外陌知,還應(yīng)當采用相同的傳輸速率。典型的速率有:9 600 b/s炕泳、19.2kb/s纵诞、56kb/s等。
異步傳輸又稱為起止式異步通信方式培遵,其優(yōu)點是簡單浙芙、可靠,適用于面向字符的籽腕、低速的異步通信場合嗡呼。例如,計算機與Modem之間的通信就是采用這種方式皇耗。它的缺點是通信開銷大南窗,每傳輸一個字符都要額外附加2~3位,通信效率比較低郎楼。例如万伤,在使用Modem上網(wǎng)時,普遍感覺速度很慢呜袁,除了傳輸速率低之外敌买,與通信開銷大、通信效率低也密切相關(guān)阶界。 - 同步傳輸
通常虹钮,同步傳輸是以數(shù)據(jù)塊為傳輸單位聋庵。每個數(shù)據(jù)塊的頭部和尾部都要附加一個特殊的字符或比特序列,標記一個數(shù)據(jù)塊的開始和結(jié)束芙粱,一般還要附加一個校驗序列 (如16位或32位CRC校驗碼)祭玉,以便對數(shù)據(jù)塊進行差錯控制。所謂同步傳輸是指數(shù)據(jù)塊與數(shù)據(jù)塊之間的時間間隔是固定的春畔,必須嚴格地規(guī)定它們的時間關(guān)系脱货。
同步阻塞與異步阻塞
同步是阻塞模式,異步是非阻塞模式拐迁。
我的理解:同步是指兩個線程的運行是相關(guān)的蹭劈,其中一個線程要阻塞等待另外一個線程的運行。異步的意思是兩個線程毫無相關(guān)线召,自己運行自己的。
同步是指:發(fā)送方發(fā)出數(shù)據(jù)后多矮,等接收方發(fā)回響應(yīng)以后才發(fā)下一個數(shù)據(jù)包的通訊方式缓淹。
異步是指:發(fā)送方發(fā)出數(shù)據(jù)后,不等接收方發(fā)回響應(yīng)塔逃,接著發(fā)送下個數(shù)據(jù)包的通訊方式讯壶。 、
舉個不太恰當?shù)睦?就像:
SendMessage(...)
TRACE0("just like send");
PostMessage(...)
TRACE0("just like WSASend using overlapped");
SendMessage是調(diào)用的時候不返回,等消息響應(yīng)后才執(zhí)行TRACE0,這就是同步.
PostMessage是調(diào)用后馬上返回,不用消息響應(yīng)就執(zhí)行TRACE0,這就是異步.
其他解釋
同步和異步的區(qū)別
舉個例子:普通B/S模式(同步)AJAX技術(shù)(異步)
同步:提交請求->等待服務(wù)器處理->處理完畢返回 這個期間客戶端瀏覽器不能干任何事
異步: 請求通過事件觸發(fā)->服務(wù)器處理(這是瀏覽器仍然可以作其他事情)->處理完畢
同步就是你叫我去吃飯湾盗,我聽到了就和你去吃飯伏蚊;如果沒有聽到,你就不停的叫格粪,直到我告訴你聽到了躏吊,才一起去吃飯。
異步就是你叫我帐萎,然后自己去吃飯比伏,我得到消息后可能立即走,也可能等到下班才去吃飯疆导。
所以赁项,要我請你吃飯就用同步的方法,要請我吃飯就用異步的方法澈段,這樣你可以省錢悠菜。
舉個例子 打電話時同步 發(fā)消息是異步