進(jìn)程同步用來實現(xiàn)程序并發(fā)執(zhí)行時候的可再現(xiàn)性嫉拐。
一.進(jìn)程同步及異步的概念
1.進(jìn)程同步:就是在發(fā)出一個功能調(diào)用時,在沒有得到結(jié)果之前隆豹,該調(diào)用就不返回椭岩。也就是必須一件一件事做,等前一件做完了才能做下一件事.就像早上起床后,先洗涮,然后才能吃飯,不能在洗涮沒有完成時,就開始吃飯.按照這個定義,其實絕大多數(shù)函數(shù)都是同步調(diào)用(例如sin,isdigit等)璃赡。但是一般而言判哥,我們在說同步、異步的時候碉考,特指那些需要其他部件協(xié)作或者需要一定時間完成的任務(wù)塌计。最常見的例子就是
sendmessage。該函數(shù)發(fā)送一個消息給某個窗口侯谁,在對方處理完消息之前锌仅,這個函數(shù)不返回。當(dāng)對方處理完畢以后墙贱,該函數(shù)才把消息處理函數(shù)所返回的lresult值返回給調(diào)用者热芹。
2.異步
異步的概念和同步相對。當(dāng)一個異步過程調(diào)用發(fā)出后惨撇,調(diào)用者不能立刻得到結(jié)果伊脓。實際處理這個調(diào)用的部件在完成后,通過狀態(tài)魁衙、通知和回調(diào)來通知調(diào)用者报腔。
以casycsocket類為例(注意株搔,csocket從casyncsocket派生,但是其功能已經(jīng)由異步轉(zhuǎn)化為同步)纯蛾,當(dāng)一個客戶端通過調(diào)用connect函數(shù)發(fā)出一個連接請求后纤房,調(diào)用者線程立刻可以朝下運行。當(dāng)連接真正建立起來以后翻诉,socket底層會發(fā)送一個消息通知該對象炮姨。
這里提到執(zhí)行部件和調(diào)用者通過三種途徑返回結(jié)果:狀態(tài)、通知和回調(diào)米丘〗A睿可以使用哪一種依賴于執(zhí)行部件的實現(xiàn)糊啡,除非執(zhí)行部件提供多種選擇拄查,否則不受調(diào)用者控制。如果執(zhí)行部件用狀態(tài)來通知棚蓄,那么調(diào)用者就需要每隔一定時間檢查一次堕扶,效率就很低(有些初學(xué)多線程編程的人,總喜歡用一個循環(huán)去檢查某個變量的值梭依,這其實是一種很嚴(yán)重的錯誤)稍算。如果是使用通知的方式,效率則很高役拴,因為執(zhí)行部件幾乎不需要做額外的操作糊探。至于回調(diào)函數(shù),其實和通知沒太多區(qū)別河闰。
進(jìn)程同步的基本概念
在計算機系統(tǒng)中科平,由于資源有限而導(dǎo)致了進(jìn)程之間的資源競爭和共享,因此姜性,進(jìn)程的并發(fā)執(zhí)行不僅僅是用戶程序的執(zhí)行開始時間的隨機性和提高資源利用率的結(jié)果瞪慧,也是資源有限性導(dǎo)致資源的競爭與共享對進(jìn)程的執(zhí)行過程進(jìn)行制約所造成的。那么部念,在進(jìn)程的并發(fā)執(zhí)行過程中存在哪些制約呢弃酌?
二.同步與異步傳輸:
1.異步傳輸
通常,異步傳輸是以字符為傳輸單位儡炼,每個字符都要附加1位起始位和1位停止位妓湘,以標(biāo)記一個字符的開始和結(jié)束,并以此實現(xiàn)數(shù)據(jù)傳輸同步乌询。所謂異步傳輸是指字符與字符(一個字符結(jié)束到下一個字符開始)之間的時間間隔是可變的榜贴,并不需要嚴(yán)格地限制它們的時間關(guān)系。起始位對應(yīng)于二進(jìn)制值0楣责,以低電平表示竣灌,占用1位寬度聂沙。停止位對應(yīng)于二進(jìn)制值1,以高電平表示初嘹,占用1~2位寬度及汉。一個字符占用5~8位,具體取決于數(shù)據(jù)所采用的字符集屯烦。例如坷随,電報碼字符為5位、ASCII碼字符為7位驻龟、漢字碼則為8位温眉。此外,還要附加1位奇偶校驗位翁狐,可以選擇奇校驗或偶校驗方式對該字符實施簡單的差錯控制类溢。發(fā)送端與接收端除了采用相同的數(shù)據(jù)格式(字符的位數(shù)、停止位的位數(shù)露懒、有無校驗位及校驗方式等)外闯冷,還應(yīng)當(dāng)采用相同的傳輸速率。典型的速率有:9 600 b/s懈词、19.2kb/s蛇耀、56kb/s等。
異步傳輸又稱為起止式異步通信方式坎弯,其優(yōu)點是簡單纺涤、可靠,適用于面向字符的抠忘、低速的異步通信場合撩炊。例如,計算機與Modem之間的通信就是采用這種方式褐桌。它的缺點是通信開銷大衰抑,每傳輸一個字符都要額外附加2~3位,通信效率比較低荧嵌。例如呛踊,在使用Modem上網(wǎng)時,普遍感覺速度很慢啦撮,除了傳輸速率低之外谭网,與通信開銷大、通信效率低也密切相關(guān)赃春。
2.同步傳輸
通常愉择,同步傳輸是以數(shù)據(jù)塊為傳輸單位。每個數(shù)據(jù)塊的頭部和尾部都要附加一個特殊的字符或比特序列,標(biāo)記一個數(shù)據(jù)塊的開始和結(jié)束锥涕,一般還要附加一個校驗序列(如16位或32位CRC校驗碼)衷戈,以便對數(shù)據(jù)塊進(jìn)行差錯控制。所謂同步傳輸是指數(shù)據(jù)塊與數(shù)據(jù)塊之間的時間間隔是固定的层坠,必須嚴(yán)格地規(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ù)包的通訊方式延赌。
舉個不太恰當(dāng)?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ā)消息是異步