進程同步用來實現程序并發執行時候的可再現性。
進程同步及異步的概念
1.進程同步:就是在發出一個功能調用時,在沒有得到結果之前,該調用就不返回。也就是必須一件一件事做****,****等前一件做完了才能做下一件事.就像早上起床后,先洗涮,然后才能吃飯,不能在洗涮沒有完成時,就開始吃飯.按照這個定義,其實絕大多數函數都是同步調用(例如sin,isdigit等)。但是一般而言,我們在說同步、異步的時候,特指那些需要其他部件協作或者需要一定時間完成的任務。最常見的例子就是
sendmessage。該函數發送一個消息給某個窗口,在對方處理完消息之前,這個函數不返回。當對方處理完畢以后,該函數才把消息處理函數所返回的lresult值返回給調用者。
2.異步
異步的概念和同步相對。當一個異步過程調用發出后,調用者不能立刻得到結果。實際處理這個調用的部件在完成后,通過狀態、通知和回調來通知調用者。
以casycsocket類為例(注意,csocket從casyncsocket派生,但是其功能已經由異步轉化為同步),當一個客戶端通過調用connect函數發出一個連接請求后,調用者線程立刻可以朝下運行。當連接真正建立起來以后,socket底層會發送一個消息通知該對象。
這里提到執行部件和調用者通過三種途徑返回結果:狀態、通知和回調。可以使用哪一種依賴于執行部件的實現,除非執行部件提供多種選擇,否則不受調用者控制。如果執行部件用狀態來通知,那么調用者就需要每隔一定時間檢查一次,效率就很低(有些初學多線程編程的人,總喜歡用一個循環去檢查某個變量的值,這其實是一種很嚴重的錯誤)。如果是使用通知的方式,效率則很高,因為執行部件幾乎不需要做額外的操作。至于回調函數,其實和通知沒太多區別。
進程同步的基本概念
在計算機系統中,由于資源有限而導致了進程之間的資源競爭和共享,因此,進程的并發執行不僅僅是用戶程序的執行開始時間的隨機性和提高資源利用率的結果,也是資源有限性導致資源的競爭與共享對進程的執行過程進行制約所造成的。那么,在進程的并發執行過程中存在哪些制約呢?
同步與異步傳輸
- 異步傳輸
通常,異步傳輸是以字符為傳輸單位,每個字符都要附加 1 位起始位和 1 位停止位,以標記一個字符的開始和結束,并以此實現數據傳輸同步。所謂異步傳輸是指字符與字符(一個字符結束到下一個字符開始)之間的時間間隔是可變的,并不需要嚴格地限制它們的時間關系。起始位對應于二進制值 0,以低電平表示,占用 1 位寬度。停止位對應于二進制值 1,以高電平表示,占用 1~2 位寬度。一個字符占用 5~8位,具體取決于數據所采用的字符集。例如,電報碼字符為 5 位、ASCII碼字符為 7 位、漢字碼則為8 位。此外,還要附加 1 位奇偶校驗位,可以選擇奇校驗或偶校驗方式對該字符實施簡單的差錯控制。發送端與接收端除了采用相同的數據格式(字符的位數、停止位的位數、有無校驗位及校驗方式等)外,還應當采用相同的傳輸速率。典型的速率有:9 600 b/s、19.2kb/s、56kb/s等。
異步傳輸又稱為起止式異步通信方式,其優點是簡單、可靠,適用于面向字符的、低速的異步通信場合。例如,計算機與Modem之間的通信就是采用這種方式。它的缺點是通信開銷大,每傳輸一個字符都要額外附加2~3位,通信效率比較低。例如,在使用Modem上網時,普遍感覺速度很慢,除了傳輸速率低之外,與通信開銷大、通信效率低也密切相關。 - 同步傳輸
通常,同步傳輸是以數據塊為傳輸單位。每個數據塊的頭部和尾部都要附加一個特殊的字符或比特序列,標記一個數據塊的開始和結束,一般還要附加一個校驗序列 (如16位或32位CRC校驗碼),以便對數據塊進行差錯控制。所謂同步傳輸是指數據塊與數據塊之間的時間間隔是固定的,必須嚴格地規定它們的時間關系。
同步阻塞與異步阻塞
同步是阻塞模式,異步是非阻塞模式。
我的理解:同步是指兩個線程的運行是相關的,其中一個線程要阻塞等待另外一個線程的運行。異步的意思是兩個線程毫無相關,自己運行自己的。
同步是指:發送方發出數據后,等接收方發回響應以后才發下一個數據包的通訊方式。
異步是指:發送方發出數據后,不等接收方發回響應,接著發送下個數據包的通訊方式。 、
舉個不太恰當的例子,就像:
SendMessage(...)
TRACE0("just like send");
PostMessage(...)
TRACE0("just like WSASend using overlapped");
SendMessage是調用的時候不返回,等消息響應后才執行TRACE0,這就是同步.
PostMessage是調用后馬上返回,不用消息響應就執行TRACE0,這就是異步.
其他解釋
同步和異步的區別
舉個例子:普通B/S模式(同步)AJAX技術(異步)
同步:提交請求->等待服務器處理->處理完畢返回 這個期間客戶端瀏覽器不能干任何事
異步: 請求通過事件觸發->服務器處理(這是瀏覽器仍然可以作其他事情)->處理完畢
同步就是你叫我去吃飯,我聽到了就和你去吃飯;如果沒有聽到,你就不停的叫,直到我告訴你聽到了,才一起去吃飯。
異步就是你叫我,然后自己去吃飯,我得到消息后可能立即走,也可能等到下班才去吃飯。
所以,要我請你吃飯就用同步的方法,要請我吃飯就用異步的方法,這樣你可以省錢。
舉個例子 打電話時同步 發消息是異步