DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> JavaScript入門知識 >> AJAX入門 >> AJAX詳解
在AJAX程式中實作互斥機制的深入解析
編輯:AJAX詳解     

隨著 AJAX 應用日益普及,瀏覽器頁面能在向後端請求資料的同時保持前端界面的活躍性(即「非同步」)。然而,當這兩個活動同時存取共用的 JavaScript 與 DOM 資料結構時,便可能出問題。JavaScript 並未提供針對此並發問題的經典解法,本文介紹一套在 JavaScript 中可良好運作的互斥機制。

為何需要互斥?

當多個程式邏輯同時存取相同資料時,問題便產生。程式通常假設與其互動的資料在過程中不會改變,而存取這些共享資料的程式碼稱為「臨界區」,一次只允許一個程式存取的機制則稱為「互斥」。在 AJAX 應用中,當處理 XMLHttpRequest 回應的非同步程式碼同時操作正被用戶界面使用的資料(如 MVC 的資料模型或頁面 DOM)時,若兩者做了不協調的變更,邏輯就會中斷。

這類問題屬於「同步依賴」(又稱競態條件),並不總是發生,其或然性取決於許多因素;因此健壯的富網際網路應用應以確保它們不會發生為目標。

Lamport 麵包店演算法

在數種互斥演算法中,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 機制,正好可用來模擬。

Wallace 變體

在 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 的非同步回應與用戶操作在共用資料上保持協調一致。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved