隨筆檔案

分布式系統或其它論文里面經常出現下面幾個名詞：
樂觀鎖：有時稱作optimistic concurrency control, 指并發控制的時候“樂觀”地認為沖突的概率很小，萬一發生了沖突再重試。具體表現為事務執行過程中不鎖住其它事務，等到事務提交的時候看一下是否發生了沖突，如果沖突則重試或回滾，否則提交事務。
悲觀鎖：并發控制的時候總是很悲觀，事務執行過程中鎖住其它事務，事務提交時不會有沖突。
從表面上看，悲觀鎖比較符合計算機基礎課上灌輸的思維，然而，在分布式系統環境下，異常是常有的事。假設分布式系統采用悲觀鎖設計，如果客戶端發出事務(加鎖)請求后異常退出，將導致系統被永久鎖住。Web應用存儲系統一般采用樂觀鎖設計，這和Web應用的讀/寫比例一般超過10相關。系統設計的時候面臨這樣一種CAS(Compare-And-Swap)需求：如果待操作項符合某個條件則修改。我們可以采用悲觀鎖鎖住待操作項的所有修改，再加上鎖的最大持有時間限制，但這樣的API設計風險很大，樂觀鎖可以很好地解決該問題。

coarse-grained vs fine-grained：粗粒度和細粒度。J2EE中常用來指API的粒度，比如, 我有一個遠程對象, 他有很多屬性和對應的getter和setter方法, 如果我們遠程調用對象每個屬性的getter和setter方法, 就會產生很多遠程方法調用. 這就是fine-grained, 會造成性能問題。所以我們可以用一個setdata或getdata的方法把一些屬性的訪問封裝起來, 只用一個遠程方法傳輸一個data transfer object來對該對象進行賦值和訪問, 這就是coarse-grained。Google Chubby中用來表示鎖的粒度。coarse-grained指的是分布式鎖的持有時間可以很長并不斷延長鎖的持有時間，這樣的好處在于對鎖服務器的壓力較小，難點在于鎖服務端宕機恢復需要恢復鎖的狀態，find-grained指的是分布式鎖的持有時間一般是秒級或者毫秒級，這樣的好處在于鎖服務器宕機恢復不必維持原有鎖的狀態，但這種簡單的設計方法導致服務器壓力很大，不容易擴展到大集群。Google的設計一開始就把集群的線性擴展放到了一個很重要的位置，所以Google Chubby里面使用了coarse-grained的設計。客戶端可以簡單地在coarse-grained鎖的基礎上擴展出一個fine-grained的鎖，具體請看Chubby論文：scholar.google.cn/scholar