隨著 AJAX 應用日益普及,瀏覽器頁面能在向後端請求資料的同時保持前端界面的活躍性(即「非同步」)。然而,當這兩個活動同時存取共用的 JavaScript 與 DOM 資料結構時,便可能出問題。JavaScript 並未提供針對此並發問題的經典解法,本文介紹一套在 JavaScript 中可良好運作的互斥機制。
當多個程式邏輯同時存取相同資料時,問題便產生。程式通常假設與其互動的資料在過程中不會改變,而存取這些共享資料的程式碼稱為「臨界區」,一次只允許一個程式存取的機制則稱為「互斥」。在 AJAX 應用中,當處理 XMLHttpRequest 回應的非同步程式碼同時操作正被用戶界面使用的資料(如 MVC 的資料模型或頁面 DOM)時,若兩者做了不協調的變更,邏輯就會中斷。
這類問題屬於「同步依賴」(又稱競態條件),並不總是發生,其或然性取決於許多因素;因此健壯的富網際網路應用應以確保它們不會發生為目標。
在數種互斥演算法中,Lamport 麵包店演算法特別適合「執行緒間只能透過共享記憶體通訊」的情境(不需信號量或原子性的 set-and-test 等專門機制)。其概念源自麵包店:先取號,再等候叫號。以下為其偽代碼框架:
// 全域變數
Enter, Number: array [1..N] of integer = {0};
Thread(i) {
while (true) {
Enter[i] = 1;
Number[i] = 1 + max(Number[1],...,Number[N]);
Enter[i] = 0;
for (j=1; j<=N; j++) {
while (Enter[j] != 0) { /* 等待 j 取號 */ }
while ((Number[j]!=0) && ((Number[j],j) < (Number[i],i))) {
/* 等待號碼更小或同號但優先權更高者完成 */
}
}
// 臨界區...
Number[i] = 0;
// 非臨界區...
}
}此演算法假設各執行緒知道自己的編號 i 與活動執行緒總數 N,並具備等待或休眠的能力。遺憾的是,IE 中的 JavaScript 缺乏這種能力;但如果把實際跑在同一執行緒上的多段程式碼「表現得像」各自跑在獨立虛擬執行緒上,此演算法仍可運作。JavaScript 提供了在指定延遲後調度函式的 setTimeout 機制,正好可用來模擬。
在 JavaScript 中實作的最大障礙是缺少執行緒 API:無法得知目前在哪個執行緒、活動執行緒數目,也無法把 CPU 讓給其他執行緒。克服之道是使用 Command 設計模式:把所有應進入臨界區的邏輯與所需資料一起封裝進 command 物件,再由負責管理的類別改寫麵包店演算法,並以 setTimeout 把 CPU 讓給其他等待中的 command。
function Command() {
if (!Command.NextID) Command.NextID = 0;
this.id = Command.NextID;
this.doit = function(){ alert("DOIT called"); }
this.sDoIt = function(){ new Mutex(this, "doit"); } // 同步版本
}值得注意:同步方法呼叫與一般方法呼叫存在重要差異——呼叫 sDoIt() 時必須保證 doit() 尚未執行,即使 sDoIt() 已返回;也就是說,應把對 Mutex 的實例化視為「啟動一個新執行緒」。
function Mutex(cmdObject, methodName) {
if (!Mutex.Wait) Mutex.Wait = new Map();
Mutex.SLICE = function(cmdID, startID){
Mutex.Wait.get(cmdID).attempt(Mutex.Wait.get(startID));
};
this.attempt = function(start){
for (var j=start; j; j=Mutex.Wait.next(j.c.id)) {
if (j.enter || (j.number && (j.number < this.number ||
(j.number == this.number && j.c.id < this.c.id))))
return setTimeout("Mutex.SLICE("+this.c.id+","+j.c.id+")", 10);
}
this.c[this.methodID](); // 以獨占方式執行臨界區
this.number = 0;
Mutex.Wait.remove(this.c.id);
};
this.c = cmdObject;
this.methodID = methodName;
Mutex.Wait.add(this.c.id, this);
this.enter = true;
this.number = (new Date()).getTime(); // 以時間戳作為號碼
this.enter = false;
this.attempt(Mutex.Wait.first());
}Mutex 的邏輯是:把每個新實例放入主等待清單並在佇列中啟動;每次到達「隊首」前的嘗試都以 setTimeout 排程新的嘗試,直到抵達隊首才取得互斥存取權並執行臨界區,完成後釋放並移除自身。由於等待號碼間的間隔或重複不成問題,實際上直接以當前時間戳作為號碼即可。每次 SLICE() 呼叫就像獲得「一片 CPU」,這種透過 setTimeout 適時讓出 CPU 的協作方式,令人聯想到協同程序(coroutine)。清單中另以 Map 類別實作稀疏陣列,來存放運行中臨界區的對應關係。
由於 Mutex 處理的(虛擬)執行緒數量動態變化,無法像瀏覽器為各事件分配獨立執行緒那樣取得執行緒識別碼。這裡做了一個近似假設:每個完整的事件處理函式構成一個完整臨界區。基於此,每個事件處理函式都可轉為 command 物件並交由 Mutex 管理。若程式碼未明確組織成事件函式,則需先重構——例如不直接寫 onclick='var x...',而是 onclick='foo()' 搭配 function foo(){...}。
以一個含載入事件、按鈕點擊事件與 XML 回應事件的頁面為例,這三者都會操作共用資料。透過 Mutex 把它們轉為 command 並加以呼叫,即可避免它們彼此衝突,讓 AJAX 的非同步回應與用戶操作在共用資料上保持協調一致。