專利名稱：用于共享計算機資源的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及計算機資源的共享，并且更具體地涉及一種用于共享計算機資源的記錄機制(ticket mechanism)。
背景技術(shù)：
計算機系統(tǒng)具有很多共享資源，其范圍從存儲器模塊到通信路徑。這種共享資源通常是有限的，并且在某些情況下，可能成為性能瓶頸。例如，跨大型多處理器系統(tǒng)的互連路徑通常比最優(yōu)系統(tǒng)性能所要求的互連路徑窄。由于成本方面的考慮，信號引腳和芯片的實際情況通常會限制路徑和隊列的大小。這可能導(dǎo)致各路徑段之間的帶寬不匹配。如果多個命令、請求或數(shù)據(jù)源(或者更一般地說，“事務(wù)源(transaction sources)”)試圖使用同一物理路徑，則這種情況會加重。
當事務(wù)隊列從高帶寬段或鏈路傳送到低帶寬鏈路時，通常使事務(wù)隊列位于上述瓶頸的入口位置，以便管理業(yè)務(wù)。這種隊列的大小是有限的，并且在大業(yè)務(wù)量周期期間容易溢出。因此，這種隊列通常設(shè)計用于延緩其某些輸入事務(wù)。在此將其稱為“流量控制”。流量控制可以采用多種形式，包括事務(wù)重試協(xié)議和忙信號，該忙信號警告發(fā)送者在信號改變之前不要擾亂發(fā)送。這種流量控制方法對系統(tǒng)性能有副作用。由于失敗的事務(wù)會占用帶寬，所以當需求大大超過鏈路的帶寬時，重試可能嚴重地影響性能。專用的忙信號有助于避免并經(jīng)常排除這種多余的嘗試，但是由于嘗試的次數(shù)隨源的數(shù)目線性增加，所以隨著網(wǎng)絡(luò)大小的增長，其成本迅速變大，以至于不能承受。
因此，利用改善的方法，可以改善事務(wù)吞吐量并避免可能的等候，以緩和較高的業(yè)務(wù)量對共享資源的競爭。

發(fā)明內(nèi)容
本發(fā)明描述了改善對計算機系統(tǒng)中的共享資源的管理。在優(yōu)選實施例中，利用記錄機制來提高事務(wù)吞吐量，并避免可能的等候。記錄機制提供了等待計數(shù)器和服務(wù)計數(shù)器。當由于所請求的事務(wù)的目標資源處的空間不夠，或者到該目標的路徑中的隊列處的空間不夠，請求的事務(wù)失敗時，等待計數(shù)器遞增，并將等待值發(fā)送到請求事務(wù)源。當在該資源處完成事務(wù)時，服務(wù)計數(shù)器遞增，并將該服務(wù)計數(shù)器的值廣播到共享該資源的事務(wù)源。當事務(wù)源保持等于服務(wù)計數(shù)值的等待計數(shù)值時，該源可以成功地重試上述事務(wù)。下面將更全面說明其它實現(xiàn)和實施例。


在所附權(quán)利要求中描述了保證本發(fā)明特性的新穎特征。然而，當結(jié)合附圖閱讀時，通過參考以下對說明性實施例的詳細說明，可以最好地理解本發(fā)明自身及其優(yōu)選使用方式、其它目的和優(yōu)點，其中圖1示出適于實現(xiàn)本發(fā)明優(yōu)選實施例的計算機系統(tǒng)。
圖2示出適于實現(xiàn)本發(fā)明優(yōu)選實施例的計算機系統(tǒng)的框圖。
圖3示出適于實現(xiàn)本發(fā)明優(yōu)選實施例的計算機網(wǎng)絡(luò)的示圖。
圖4示出適于實現(xiàn)本發(fā)明優(yōu)選實施例的共享資源和互連網(wǎng)絡(luò)的示圖。
圖5示出根據(jù)本發(fā)明優(yōu)選實施例的記錄計數(shù)器的示圖。
圖6示出根據(jù)本發(fā)明優(yōu)選實施例的事務(wù)源的待處理事務(wù)表。
圖7示出用于實現(xiàn)本發(fā)明優(yōu)選實施例的處理步驟的流程圖。
具體實施例方式
現(xiàn)在，參考附圖，并且特別是參考圖1，根據(jù)本發(fā)明的優(yōu)選實施例示出可以實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)的圖解表示。所示的計算機100包括系統(tǒng)單元102；視頻顯示終端104；鍵盤106；存儲設(shè)備108，可以包括軟盤驅(qū)動器以及其他類型的固定存儲介質(zhì)和可移動存儲介質(zhì)；以及鼠標110。例如，個人計算機100可以包括輔助輸入設(shè)備，例如游戲桿、觸摸板、觸摸屏、軌跡球、麥克風(fēng)等。利用諸如IBM RS/6000計算機或IntelliStation計算機之類的任何合適的計算機都可以實現(xiàn)計算機100，IBMRS/6000計算機和IntelliStation計算機都是位于紐約阿蒙克市的國際商用機器公司的產(chǎn)品。盡管所示的附圖示出了計算機，但是，在諸如網(wǎng)絡(luò)計算機之類的其他類型的數(shù)據(jù)處理系統(tǒng)中，也可以實現(xiàn)本發(fā)明的其他實施例。計算機100還優(yōu)選地包括圖形用戶界面，可以利用駐留在計算機可讀介質(zhì)上、運行于計算機100中的系統(tǒng)軟件來實現(xiàn)該圖形用戶界面。
現(xiàn)在，參考圖2，其示出可以實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)200是諸如圖1中的計算機100之類的計算機的一個例子，實現(xiàn)本發(fā)明的處理的代碼或指令可以位于該計算機中。數(shù)據(jù)處理系統(tǒng)200采用外圍部件互連(PCI)局部總線體系結(jié)構(gòu)。盡管所示的例子采用了PCI總線，但是也可以采用諸如圖形加速端口(AGP)和工業(yè)標準體系結(jié)構(gòu)(ISA)之類的其他總線體系結(jié)構(gòu)。通過PCI橋接器208，將處理器202和主存儲器204連接到PCI局部總線206。PCI橋接器208還可以包括處理器202的集成存儲器控制器和緩存。通過直接部件互連或者通過附加板(add-in board)，可以實現(xiàn)到PCI局部總線206的附加連接。在所示的例子中，通過直接部件連接，將局域網(wǎng)(LAN)適配器210、小型計算機系統(tǒng)接口SCSI主機總線適配器212以及擴展總線接口214連接到PCI局部總線206。相反，通過插入擴展槽內(nèi)的附加板，將音頻適配器216、圖形適配器218以及音頻/視頻適配器219連接到PCI局部總線206。擴展總線接口214為鍵盤與鼠標適配器220、調(diào)制解調(diào)器222以及附加存儲器224提供了連接。SCSI主機總線適配器212為硬盤驅(qū)動器226、磁帶驅(qū)動器228以及CD-ROM驅(qū)動器230提供了連接。典型的PCI局部總線實現(xiàn)支持三個或四個PCI擴展槽或附加連接器。
操作系統(tǒng)在處理器202上運行，并且用于對圖2中的數(shù)據(jù)處理系統(tǒng)200內(nèi)的各種部件進行協(xié)調(diào)和提供控制。該操作系統(tǒng)可以是商用操作系統(tǒng)，例如微軟公司出售的Windows2000。諸如Java之類的面向?qū)ο蟮木幊滔到y(tǒng)可以與該操作系統(tǒng)一起運行，并且可以從數(shù)據(jù)處理系統(tǒng)200上正在執(zhí)行的Java程序或應(yīng)用程序訪問操作系統(tǒng)?！癑ava”是SUN微系統(tǒng)公司的商標。操作系統(tǒng)、面向?qū)ο蟮木幊滔到y(tǒng)以及應(yīng)用程序或程序的指令位于諸如硬盤驅(qū)動器206之類的存儲設(shè)備上，并且可以將這些指令裝載到主存儲器204內(nèi)，以便由處理器202執(zhí)行。
本領(lǐng)域的普通技術(shù)人員應(yīng)當明白，可以根據(jù)應(yīng)用來改變圖2中的硬件。除了圖2中的硬件之外，或者代替圖2中的硬件，還可以使用其他內(nèi)部硬件或外圍設(shè)備，例如閃速ROM(或等效非易失性存儲器)或光盤驅(qū)動器等。此外，本發(fā)明的處理還可以應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。
例如，如果將數(shù)據(jù)處理系統(tǒng)200選擇性地配置為網(wǎng)絡(luò)計算機，則它可以不包括SCSI主機總線適配器212、硬盤驅(qū)動器226、磁帶驅(qū)動器228、以及CD-ROM230，如圖2中表示任選設(shè)備的虛線所示。在這種情況下，計算機，準確地說是客戶計算機必須包括某種類型的網(wǎng)絡(luò)通信接口，例如LAN適配器210、調(diào)制解調(diào)器222等。作為另一個例子，無論數(shù)據(jù)處理系統(tǒng)200是否包括某種類型的網(wǎng)絡(luò)通信接口，數(shù)據(jù)處理系統(tǒng)200都可以是獨立的系統(tǒng)，將其配置為可引導(dǎo)的，不依賴于某種類型的網(wǎng)絡(luò)通信接口。作為另一個例子，數(shù)據(jù)處理系統(tǒng)200可以是個人數(shù)字助理(PDA)，為其配置ROM和/或閃速ROM，以提供非易失性存儲器，用于存儲操作系統(tǒng)文件和/或用戶產(chǎn)生的數(shù)據(jù)。
圖2所示的例子和上述例子無意暗示對體系結(jié)構(gòu)的限制。例如，除了采用PDA的形式外，數(shù)據(jù)處理系統(tǒng)200還可以是筆記本計算機或手持式計算機。數(shù)據(jù)處理系統(tǒng)200還可以是電腦亭或者Web設(shè)備。
利用計算機執(zhí)行的指令，處理器202執(zhí)行本發(fā)明的處理，這些計算機執(zhí)行的指令可以位于諸如主存儲器204、存儲器224之類的存儲器中，或者位于一個或多個外圍設(shè)備226-230中。
圖3示出可以實現(xiàn)本發(fā)明的數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)的圖解表示。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300是可以實現(xiàn)本發(fā)明的計算機網(wǎng)絡(luò)。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300包括網(wǎng)絡(luò)302，在網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300中，網(wǎng)絡(luò)302是用于在連接在一起的各種設(shè)備和計算機之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)302可以包括諸如有線、無線通信鏈路或光纖電纜之類的連接。
在所示的例子中，將服務(wù)器304連同存儲單元306一起連接到網(wǎng)絡(luò)302。此外，將客戶機308、310和312也連接到網(wǎng)絡(luò)302。這些客戶機308、310和312可以是例如個人計算機或網(wǎng)絡(luò)計算機。在所示的例子中，服務(wù)器304將諸如引導(dǎo)文件、操作系統(tǒng)映像以及應(yīng)用程序之類的數(shù)據(jù)提供給客戶機308-312。客戶機308、310和312是服務(wù)器304的客戶機。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300包括打印機314、316和318，并且還可以包括附加服務(wù)器、客戶機以及其他未示出的設(shè)備。在所示的例子中，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300是具有網(wǎng)絡(luò)302的因特網(wǎng)，網(wǎng)絡(luò)302代表網(wǎng)絡(luò)和網(wǎng)關(guān)的世界性的集合，這些網(wǎng)絡(luò)和網(wǎng)關(guān)采用TCP/IP協(xié)議組進行相互通信。因特網(wǎng)的核心是主節(jié)點或主計算機之間的高速數(shù)據(jù)通信線路的主干，其包括許很多路由數(shù)據(jù)和消息的商用計算機系統(tǒng)、政府計算機系統(tǒng)、教育計算機系統(tǒng)以及其他計算機系統(tǒng)。當然，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)300還可以實現(xiàn)為諸如內(nèi)網(wǎng)、局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)之類的很多不同類型的網(wǎng)絡(luò)。圖3用來作為例子，而不作為對本發(fā)明體系結(jié)構(gòu)的限制。
本發(fā)明說明了一種記錄機制，其以低于專用忙信號成本的成本避免了對共享資源的重試浪費。在下面的說明中，將探聽協(xié)議(snoop protocol)假定為事務(wù)對于需要使用共享資源的所有參與者都可見，并可被其監(jiān)視。
圖4示出適于實現(xiàn)本發(fā)明優(yōu)選實施例的系統(tǒng)中的互連路徑的例子。在該例中，示出了示例目標資源402，但是也可以存在多個目標資源。資源402具有相關(guān)的隊列代理404，其用于通過網(wǎng)絡(luò)接口406接收和轉(zhuǎn)發(fā)從事務(wù)源410到目標資源402的事務(wù)請求。在該例中，控制器408管理網(wǎng)絡(luò)接口。在該例中，用實線箭頭示出請求和命令，而用虛線箭頭示出響應(yīng)。
在本發(fā)明的優(yōu)選實施例中，沿路徑的每個目標或隊列代理均維護了兩個計數(shù)器等待計數(shù)器和服務(wù)計數(shù)器。該目標還產(chǎn)生邊帶信號，以將計數(shù)值廣播到各事務(wù)源，否則就使這些邊帶信號對于事務(wù)源所進行的探聽來說可用。可以用多種方式來實現(xiàn)邊帶信號。例如，如果延遲和附加資源占用次數(shù)是可以接受的，則其路徑可以是全計數(shù)帶寬，或者是串行的。路徑還可以是對每個計數(shù)器的信號專用的，兩個計數(shù)器信號也可以共享一條路徑。
圖5示出與目標資源402相關(guān)的計數(shù)器的例子。在該例中，目標402包括等待計數(shù)器502和服務(wù)計數(shù)器504。在本發(fā)明的優(yōu)選實施例中，這些計數(shù)器用于提醒事務(wù)源其請求被拒絕，以及它們何時可以預(yù)期一個成功的事務(wù)。例如，在一種實現(xiàn)中，只要事務(wù)源請求目標資源，例如，如果由于先前的待處理請求，目標資源不能滿足該請求，則目標資源通過發(fā)送一個記錄到該事務(wù)源而做出響應(yīng)，該記錄包括由該目標的等待計數(shù)器指示的等待計數(shù)值。該值指示了何時可以重新嘗試該事務(wù)。然后，該目標使其等待計數(shù)器遞增。事務(wù)源存儲接收到的等待計數(shù)值，保持其與失敗事務(wù)的聯(lián)系。直到已經(jīng)通知該源其相關(guān)的記錄數(shù)是列中的下一個，才應(yīng)當重新嘗試該事務(wù)。當在目標資源處使用事務(wù)時，該目標資源的服務(wù)計數(shù)器504遞增，并將邊帶服務(wù)計數(shù)信號506廣播到事務(wù)源池(并且優(yōu)選地由該事務(wù)源池探聽)，該事務(wù)源池可能已經(jīng)向該目標資源發(fā)出了事務(wù)。當持有記錄的事務(wù)源(即嘗試了事務(wù)但已經(jīng)被拒絕并發(fā)出等待計數(shù)的源)接收服務(wù)計數(shù)信號時，其將接收到的服務(wù)計數(shù)與其所有有效等待計數(shù)值進行比較。當通知該源其記錄數(shù)順序地變?yōu)橄乱粋€或者可用(例如，根據(jù)該實施例，等待計數(shù)等于服務(wù)計數(shù))時，在確保將接受該事務(wù)的情況下，該源重新嘗試該事務(wù)，包括重發(fā)指示符508。
每當目標釋放資源并準備好處理另一事務(wù)時，該目標使其服務(wù)計數(shù)器遞增，并廣播最新的服務(wù)計數(shù)。目標必須保留該資源，以便重發(fā)操作能夠避免另一次忙/重試。如下面的圖6所示，在源監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)時，它們將探聽到的服務(wù)計數(shù)與其待處理事務(wù)隊列中的所有有效條目進行比較。如果服務(wù)計數(shù)值與有效條目的等待計數(shù)相匹配，則源將該作業(yè)(operation)重新發(fā)送到該目標。
緊隨重發(fā)的事務(wù)508，可以使用保留的目標資源，并隨后為另一作業(yè)釋放該目標資源。不能無限期地保留該資源。一旦事務(wù)源接收到合適的信號(即廣播的服務(wù)計數(shù)與所持有的等待計數(shù)相匹配)，最后事務(wù)源就必須重發(fā)該作業(yè)，或者在等待合適的時間周期之后，目標必須釋放所持有的資源。
圖6示出對事務(wù)源所維護的待處理事務(wù)表。源維護這些隊列，用于跟蹤所有未完成的事務(wù)。每個條目都包含重試指示符604和記錄數(shù)602以及用于維護諸如作業(yè)類型、目標地址以及有效性之類的事務(wù)狀態(tài)的其他信息606。因此，每個源負責跟蹤其失敗的作業(yè)及其在列中的位置。如果成本是可接受的，則記錄位的寬度應(yīng)該足夠大，以便在可同時通過該系統(tǒng)的最大數(shù)目的事務(wù)中唯一地識別每個事務(wù)。降低成本有可能減小尺寸。在優(yōu)先實施例中，用三位或四位覆蓋8至16個競爭的源。
由于預(yù)期第一次嘗試通常會成功，因此第一次嘗試事務(wù)時通常是無記錄的。圖7示出實現(xiàn)本發(fā)明的優(yōu)選實施例的處理步驟。首先，事務(wù)源將對無記錄的事務(wù)的請求發(fā)送到目標資源(步驟702)。接著，確定服務(wù)是否可用(步驟704)。如果服務(wù)可用，則正常地服務(wù)于該事務(wù)(步驟706)。如果服務(wù)不可用，則該事務(wù)失敗(步驟708)。在這種情況下，利用包括等待計數(shù)的記錄，目標資源響應(yīng)該源(步驟710)。然后，該目標使其用于該資源的等待計數(shù)器遞增(步驟712)。在該源處接收具有等待計數(shù)的記錄，并將其存儲在上面參考圖6所述的表中(步驟714)。當該目標服務(wù)于事務(wù)時，服務(wù)計數(shù)器遞增，并將邊帶服務(wù)計數(shù)信號發(fā)送到等待源(例如，由等待源探聽)(步驟716)。當通知源其記錄數(shù)增加(例如，在源處所持有的等待計數(shù)與廣播的服務(wù)計數(shù)相匹配)時，該源重新嘗試該事務(wù)(步驟718)。
重要的是注意到盡管是在全功能(fullly functioning)數(shù)據(jù)處理系統(tǒng)的環(huán)境中對本發(fā)明進行說明的，但是本領(lǐng)域的普通技術(shù)人員應(yīng)當明白，本發(fā)明的處理能夠以指令的計算機可讀介質(zhì)的形式以及各種形式分布，并且不管實際上用于執(zhí)行該分布的承載信號的介質(zhì)的具體類型如何，本發(fā)明同樣適用。計算機可讀介質(zhì)的例子包括諸如軟盤、硬盤驅(qū)動器、RAM、CD-ROM、DVD-ROM之類的可記錄型介質(zhì)以及諸如數(shù)字和模擬通信鏈路、有線或無線通信鏈路之類的傳輸型介質(zhì)，其采用諸如射頻和光波傳輸之類的傳輸形式。計算機可讀介質(zhì)可以采用編碼格式的形式，對該格式進行解碼，以便在具體的數(shù)據(jù)處理系統(tǒng)中實際使用。
本發(fā)明的描述是以示意和說明為目的而提出的，并且本發(fā)明的描述無意于窮舉或?qū)⒈景l(fā)明限制于所公開的形式中。本領(lǐng)域的普通技術(shù)人員容易想到很多修改和變更。選擇并描述上述實施例，是為了最好地說明本發(fā)明的原理、實際應(yīng)用，并且使用適合于預(yù)期的具體用途的各種變型的實施例使得本領(lǐng)域的其他普通技術(shù)人員理解本發(fā)明。
權(quán)利要求
1.一種具有共享資源的計算機系統(tǒng)，包括至少一個事務(wù)源，所述事務(wù)源具有待處理事務(wù)表；至少一個目標資源，所述目標資源具有相關(guān)的等待計數(shù)器和相關(guān)的服務(wù)計數(shù)器；互連網(wǎng)所述絡(luò)，通過所述互連網(wǎng)絡(luò)，在所述事務(wù)源與所述目標資源之間傳送數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中當事務(wù)源嘗試訪問目標資源失敗時，將等待計數(shù)發(fā)送到所述事務(wù)源。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中等待計數(shù)存儲在待處理事務(wù)表的條目中。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中當事務(wù)源嘗試訪問目標資源失敗時，等待計數(shù)器遞增。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中當服務(wù)計數(shù)器遞增時，事務(wù)源接收到指示所述服務(wù)計數(shù)器當前值的信號。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中如果服務(wù)計數(shù)器的當前值與事務(wù)源存儲的等待計數(shù)匹配，則所述事務(wù)源重試與所述等待計數(shù)相關(guān)的事務(wù)。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中當事務(wù)源利用目標資源嘗試事務(wù)；操作失?。粚⒌却嫈?shù)發(fā)送到所述事務(wù)源；將服務(wù)計數(shù)器的值廣播到所述事務(wù)源；以及當所述等待計數(shù)與所述服務(wù)計數(shù)器的值匹配時，所述事務(wù)源重新嘗試所述事務(wù)。
8.一種在計算機系統(tǒng)中共享資源的方法，包括步驟從事務(wù)源發(fā)送用于訪問目標資源的請求；如果資源被占用，則將等待計數(shù)值發(fā)送到所述事務(wù)源；廣播服務(wù)計數(shù)信號值；以及如果所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致，則重新發(fā)送所述用于訪問目標資源的請求。
9.根據(jù)權(quán)利要求8所述的方法，其中將等待計數(shù)值存儲在待處理事務(wù)表中。
10.根據(jù)權(quán)利要求8所述的方法，其中當?shù)却嫈?shù)值與服務(wù)計數(shù)信號值相匹配時，所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致。
11.根據(jù)權(quán)利要求8所述的方法，其中目標資源具有指示等待計數(shù)值的相關(guān)的等待計數(shù)器，并且其中每當拒絕事務(wù)訪問所述目標資源時，所述等待計數(shù)器遞增。
12.根據(jù)權(quán)利要求8所述的方法，其中目標資源具有指示服務(wù)計數(shù)信號值的相關(guān)的服務(wù)計數(shù)器，并且其中每當服務(wù)于事務(wù)時，所述服務(wù)計數(shù)器遞增。
13.根據(jù)權(quán)利要求8所述的方法，其中當?shù)却嫈?shù)值等于服務(wù)計數(shù)值時，所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致。
14.一種計算機可讀介質(zhì)中的計算機程序產(chǎn)品，包括步驟第一指令，用于從事務(wù)源發(fā)送訪問目標資源的請求；第二指令，用于在資源被占用時，將等待計數(shù)值發(fā)送到所述事務(wù)源；第三指令，用于廣播服務(wù)計數(shù)信號值；以及第四指令，用于在所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致時，重新發(fā)送訪問所述目標資源的請求。
15.根據(jù)權(quán)利要求14所述的計算機程序產(chǎn)品，其中將等待計數(shù)值存儲在待處理事務(wù)表中。
16.根據(jù)權(quán)利要求14所述的計算機程序產(chǎn)品，其中當?shù)却嫈?shù)值與服務(wù)計數(shù)信號值相匹配時，所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致。
17.根據(jù)權(quán)利要求14所述的計算機程序產(chǎn)品，其中目標資源具有指示等待計數(shù)值的相關(guān)的等待計數(shù)器，并且其中每當拒絕事務(wù)訪問所述目標資源時，所述等待計數(shù)器遞增。
18.根據(jù)權(quán)利要求14所述的計算機程序產(chǎn)品，其中目標資源具有指示服務(wù)計數(shù)信號值的相關(guān)的服務(wù)計數(shù)器，并且其中每當服務(wù)于事務(wù)時，所述服務(wù)計數(shù)器遞增。
19.根據(jù)權(quán)利要求14所述的計算機程序產(chǎn)品，其中當?shù)却嫈?shù)值等于服務(wù)計數(shù)值時，所述等待計數(shù)值與所述服務(wù)計數(shù)信號值一致。
全文摘要
改善對計算機系統(tǒng)中的共享資源的管理。在優(yōu)選實施例中，利用記錄機制提高事務(wù)吞吐量，并避免可能的等候。記錄機制提供了等待計數(shù)器和服務(wù)計數(shù)器。當請求的事務(wù)失敗時，等待計數(shù)器遞增，并將等待值發(fā)送到請求事務(wù)源。當在該資源完成事務(wù)時，服務(wù)計數(shù)器遞增，并將其值廣播到共享該資源的事務(wù)源。當源保持等于服務(wù)計數(shù)值的等待計數(shù)值時，該源可以成功地重試該事務(wù)。
文檔編號G06F9/46GK1719414SQ20051007894
公開日2006年1月11日 申請日期2005年6月15日 優(yōu)先權(quán)日2004年7月8日
發(fā)明者彼得·史蒂文·萊恩克 申請人:國際商業(yè)機器公司