專利名稱：用于保留資源的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機系統(tǒng)，并且特別地，本發(fā)明涉及保留和管理計算機系統(tǒng)資源。
在諸如嵌入式系統(tǒng)、機頂單元(Set-top box)、或者通用計算機等的計算環(huán)境中，其中的資源(例如，存貯器)是有限的，軟件開發(fā)應(yīng)適應(yīng)完成操作所需的資源是否可獲得的不確定性。
對于通用計算機，編寫得好的軟件在必需資源時請求資源，并且檢驗所請求的資源實際上被提供。如果確定一資源未被提供，那么正在執(zhí)行的操作就會中途中止，并且分配給此操作前階段的一些資源被返回給系統(tǒng)。
但是，在一個具有稀少資源的系統(tǒng)中，這種方法不能很好地執(zhí)行。例如，如果僅僅具有足夠的資源可用于一個操作執(zhí)行直至結(jié)束，但是，此系統(tǒng)需要啟動兩個操作，那么兩個操作就會半途而廢。
有些系統(tǒng)試圖通過為特定操作指定資源池來解決上述問題。但這種方法也存在一些問題。
考慮具有兩個操作A和B的例子。每個操作僅僅分配100字節(jié)存貯器。再考慮其中操作A不使用其100字節(jié)存貯器而B需要150字節(jié)存貯器的情況。即使此系統(tǒng)中有200字節(jié)存貯器可用，但是操作B不能進行，因為100字節(jié)的存貯器只能用于操作A。
有些程序設(shè)計者試圖通過預(yù)分配資源來解決這一問題。例如，如果一個程序設(shè)計者知道在一操作的開始需要100字節(jié)存貯器，在此操作的中途需要另外100字節(jié)，而在此操作的結(jié)尾需要100字節(jié)，那么這個程序設(shè)計者在此操作開始前將分配300字節(jié)存貯器。
但是，預(yù)分配資源至少存在三個缺點。首先，在一面向目標的環(huán)境中，可能沒有方法預(yù)先分配恰當目標類型的資源。一個程序設(shè)計者必須分配一個類的未初始化示例并且在其后初始化它們。然而，許多類設(shè)備禁止建立該類的未初始化示例。
其次，大多數(shù)代碼在編寫時沒有考慮預(yù)分配。因此，當集成碼(integratingcode)已經(jīng)預(yù)分配資源而現(xiàn)有碼(existing code)未預(yù)分配任何資源時，就沒有方法管理所述現(xiàn)有碼使用可能已被預(yù)分配的資源。
第三，資源預(yù)分配禁止系統(tǒng)進行智能管理。從系統(tǒng)的角度來看，一旦一資源已經(jīng)分配，那么就認為此資源在使用中。因此，即使某些已經(jīng)分配的資源實際上不在使用中，系統(tǒng)也不可能管理這些已分配的資源(例如，臨時借用一些已分配的存貯器給一單獨操作)。
本發(fā)明的一個實施例提供了一種用于在一計算機系統(tǒng)中管理資源的方法。根據(jù)本發(fā)明的一個實施例，一資源管理器接收第一操作的第一請求。所述第一請求識別第一資源并且指定執(zhí)行所述第一操作所需的第一資源的數(shù)量。作為響應(yīng)，資源管理器確定由第一請求請求的第一資源的數(shù)量是否可以保留。如果由第一請求請求的第一資源的數(shù)量可以保留，所述資源管理器在分配第一資源給第一操作之前保留由第一請求請求的第一資源的數(shù)量。
本發(fā)明的一個實施例通過例子來說明，并且不限于附圖的描述，其中類似的標記表示相同的元素，并且其中
圖1說明了能夠?qū)崿F(xiàn)本發(fā)明的一個實施例的一個計算機系統(tǒng)。
圖2a是一個流程圖，描述了本發(fā)明的一個實施例中的步驟。
圖2b是一個流程圖，描述了本發(fā)明的一個實施例中的步驟。
下面說明一種用于在分配資源之前保留這些資源的方法。
參照圖1，依據(jù)本發(fā)明的一實施例可實現(xiàn)的計算機系統(tǒng)被標示為100。顯示在計算機系統(tǒng)100的存貯器104中的是一操作系統(tǒng)110，此操作系統(tǒng)110控制用戶應(yīng)用程序的執(zhí)行并且提供諸如調(diào)度、數(shù)據(jù)輸入/輸出控制、和其它數(shù)據(jù)管理任務(wù)等的服務(wù)。
包括在操作系統(tǒng)中的有資源管理器112，此資源管理器是一個負責計算機系統(tǒng)資源分配的控制程序?？商鎿Q的是，此資源管理器112可存儲在一計算機可讀的介質(zhì)上，例如磁盤，它可通過磁盤驅(qū)動單元120訪問，如圖1的計算機系統(tǒng)所示，此資源管理器112也能存儲在一單獨的計算機系統(tǒng)中，并且通過網(wǎng)絡(luò)設(shè)備112在連接到計算機系統(tǒng)100的一網(wǎng)絡(luò)中訪問，其中所述網(wǎng)絡(luò)設(shè)備122也如計算機系統(tǒng)100中包括的部分所示。
包括在存貯器104中的還有多線索程序115，如圖所示，此多線索程序115當前正在執(zhí)行。在現(xiàn)代的交互軟件中，單個程序可以由多個控制流組成，通常稱為“控制線索”(線索)。線索將在一些不同的運行程序(即，進程)之間切換的概念擴展到在一些不同的功能之間切換，其中的功能在單個程序內(nèi)幾乎同時執(zhí)行(即，單個程序中的多任務(wù))。其結(jié)果是，由于在一個線索睡眠時(例如，從磁盤取數(shù)據(jù))另一個線索可以運行，因此可以實現(xiàn)單個程序更好的性能和更高的吞吐量。
雖然屬于一個程序的多個線索共享相同的地址空間，但是每個線索都有其自己的程序計數(shù)器(P.C.)、寄存器組和堆棧。其結(jié)果是，在線索之間切換的額外開銷(例如，存儲幾個寄存器的狀態(tài)、堆棧指針、程序計數(shù)器等等)明顯小于在進程之間切換所引起的額外開銷(例如，存儲虛擬存儲器映象的狀態(tài)，文件描述符等等)。
計算機資源分配到每個線索以便完成與每個線索有關(guān)的相應(yīng)操作，分配的資源可以包括隨機存取存貯器、網(wǎng)絡(luò)帶寬、顯示器、打印機、或者能夠分配給運行程序的一個操作的任意其它計算機系統(tǒng)設(shè)備。
為了獲得完成操作所需的資源，每個線索提出一請求到所述資源管理器112。資源管理器讀取此請求以便確定所請求的資源和所請求的數(shù)量。然后資源管理器讀資源狀態(tài)表125(RST)以便確定是否可以得到所請求資源的請求數(shù)量。
在一個實施例中，RST包括每個資源的可用指示符，它顯示有多少個特定資源可用于保留(例如，127)。在一替換實施例中，一個保留指示符能夠用于顯示當前被保留的每個資源數(shù)量。
如果所請求資源的所請求數(shù)量是可以得到的，那么資源管理器保留所請求資源的所請求數(shù)量(其后稱為保留資源)。另一方面，如果所請求資源的所請求數(shù)量不能獲得，那么此請求線索可以選擇不開始其操作。
當保留所請求數(shù)量的所請求資源時，資源管理器插入一入口到保留表130中以便保留資源。在保留表中的每個入口標識保留資源、保留資源的數(shù)量，和已經(jīng)保留此資源的線索。另外，資源管理器修改RST以反映所述保留。
在保留后的某個時候，保留資源被分配給已為其保留的線索。由于在為一請求分配資源之前為此請求保留了一部分所述資源，故請求此資源的線索一定有足夠的資源完成其操作。
當保留資源分配給請求線索時，資源管理器修改現(xiàn)用表(In-use Table)145(IT)以表示保留資源當前分配給一線索。當一資源已經(jīng)分配給一線索時，就可以假定，從資源管理器和計算機系統(tǒng)的角度來看，已經(jīng)分配的所述資源量在使用中。
在替換實施例中，本發(fā)明提供了一種智能管理已經(jīng)保留的資源的方法。例如，通過將資源保留與資源分配分離，系統(tǒng)可以知道哪些資源當前正在使用和哪些資源沒有正在使用。其結(jié)果是，不在使用中但被一線索保留的資源能夠臨時租借給一較高優(yōu)先級的操作。
參照圖2，示出的流程圖描述了本發(fā)明根據(jù)一個實施例執(zhí)行的步驟。在框202中，一線索提出一請求到資源管理器以獲得完成與此線索相關(guān)聯(lián)的一操作運行所需的資源。在一個實施例中，線索的每個請求標識資源請求的數(shù)量和請求的優(yōu)先級。在替換實施例中，請求線索也可以包括相對于程序115的其它線索的自己的優(yōu)先權(quán)。
在讀取線索的請求后，在判定框204中，資源管理器讀取資源狀態(tài)表(RST)125的可用指示符(例如127)以便確定所請求數(shù)量的所請求資源是否可以保留。在一個替換實施例中，在判定框204中，資源管理器也可以確定可以保留的請求資源量是否低于一預(yù)定閾值，其中可以保留的請求資源量應(yīng)該認為是相對較低。
如果所請求數(shù)量的請求資源是可以獲得的，或者在所述替換實施例中超過預(yù)定閾值，那么，在框206中，資源管理器保留所請求數(shù)量的請求資源(其后稱為保留資源)。
更具體地，資源管理器將一入口138插入到保留表130中。在一個實施例中，保留表的每個入口標識請求資源131、為請求線索保留的資源量132、已請求資源的線索133、請求的優(yōu)先權(quán)134，例如正?；蚍潜匦?、以及可能指示請求線索的優(yōu)先權(quán)135。在可替換的實施例中，只要RST的入口指示已經(jīng)分配的資源，它們就可以在本發(fā)明的范圍內(nèi)變化。而且，除正常的或非必需的之外的優(yōu)先級能夠被分配給每個請求線索的請求而不脫離本發(fā)明的范圍。
在塊208中，資源管理器修改RST的可用指示器127以顯示所述保留資源不能被保留。
在塊210中，在資源管理器已經(jīng)保留了所請求數(shù)量的所請求資源后的某個時候，保留資源動態(tài)地分配給已為其保留的各個線索。所述動態(tài)分配定義為，當請求線索需要保留資源時，分配部分保留資源給請求線索。
在塊212中，為響應(yīng)部分保留資源被動態(tài)地分配給請求線索，資源管理器修改現(xiàn)用表145以顯示目前分配給已經(jīng)請求此資源的線索的保留資源的數(shù)量。在一個實施例中，現(xiàn)用表的每個入口可以指示資源146、目前分配的數(shù)量147、以及已經(jīng)為其分配此資源的線索148。
例如，如果線索1已經(jīng)保留了100KB的存貯器，但最初僅分配25K，那么，線索1的現(xiàn)用表的入口將僅指示已分配25K存貯器給線索1。而且，如果線索1最初分配了100K存貯器，并且其執(zhí)行過程半途而止，則線索1只利用50K存貯器就完成了其操作，那么資源管理器可以修改線索1的入口以顯示目前僅僅為線索1分配了50K存貯器。
在一個實施例中，如果資源管理器在判定塊204中確定不能得到所請求數(shù)量的所請求資源，或者在替換實施例中，確定可獲得的數(shù)量低于預(yù)定的閾值，那么資源管理器就嘗試掛起在先請求。在一替換實施例中，當所請求資源在預(yù)定級之下，如果此請求是非必需的或者請求此資源的線索的優(yōu)先級低于一預(yù)定優(yōu)先級，則可將資源管理器設(shè)計為拒絕此請求。
當試圖掛起一在先請求時，資源管理器在塊214中讀保留表以發(fā)現(xiàn)一分離線索的一在先請求，此在先請求已經(jīng)保留了滿足當前請求的足夠的所請求資源，而此當前請求已經(jīng)不能保留部分所請求的資源。在一替換實施例中，資源管理器能夠嘗試掛起一組在先請求，這一組在先請求加在一起保留了滿足當前請求的足夠所請求資源。
一旦資源管理器發(fā)現(xiàn)了一在先請求，此在先請求已經(jīng)保留了滿足當前請求的足夠的所請求資源，則在塊216中，資源管理器讀現(xiàn)用表以確定多少所請求資源已經(jīng)分配給所述在先請求。如果所請求資源未分配給所述在先請求，或者如果滿足當前請求的足夠的所請求資源未分配給此在先請求，那么在判定框218中，資源管理器在此在先請求和此當前請求之間執(zhí)行一邏輯比較。否則，在框217中，資源管理器拒絕此當前請求。
在塊218中由資源管理器218執(zhí)行的邏輯比較被預(yù)定。例如，此邏輯比較可以比較所述當前請求和在先請求的優(yōu)先權(quán)，以及/或者當前請求線索和在先請求線索的優(yōu)先權(quán)。
如果在比較中在先請求大于當前請求，則在塊220中，資源管理器將拒絕此當前請求或者嘗試掛起另一個在先請求。另一方面，如果在此邏輯比較中當前請求大于在先請求，則在塊222中，資源管理器將臨時掛起在先請求并且在保留表中為當前請求插入一入口。掛起在先請求對一計算機系統(tǒng)的用戶是透明的。
在一個實施例中，在保留表中的當前請求入口將包括一指向所掛起的在先請求的指針137。其結(jié)果是，當當前請求與此請求資源斷絕關(guān)系時，資源管理器將讀此指針以確定解掛哪一個在先請求。此外，在保留表中，所述掛起請求入口可以包括一個字段136，設(shè)置此字段以表示相應(yīng)的請求目前被掛起。
考慮顯示在圖1的存貯器中的例子。第三線索138向資源管理器提出一請求以獲得150K存貯器。資源管理器讀RST并且確定所有的存貯器已經(jīng)被保留。這時，資源管理器讀保留表并且發(fā)現(xiàn)第二線索139已經(jīng)保留了足以滿足第三線索138的請求的150K存貯器。
然后，資源管理器比較第三線索的存貯器請求的優(yōu)先權(quán)(正常)和第二線索的存貯器請求的優(yōu)先權(quán)(非必需)。資源管理器可能也已經(jīng)比較了第三請求的優(yōu)先權(quán)(第二)和第二請求的優(yōu)先權(quán)(第九)。
接著，資源管理器確定了第三線索的請求高于第二線索的請求，資源管理器讀現(xiàn)用表并且確定沒有存貯器已經(jīng)分配給第二線索。其結(jié)果是，資源管理器掛起第二線索139的請求并且為第三線索138的請求插入一入口到保留表中。
保留表中第三線索139的請求入口包括一指向第二線索的請求的指針。其結(jié)果是，在第三線索與所述存貯器斷絕關(guān)系后，資源管理器將讀所述第三線索的請求指針并且解掛所述第二線索的存貯器請求，如塊224中所示。
在前面的說明中已經(jīng)參照特定的示例性的實施例描述了本發(fā)明。但是顯然，在不脫離本發(fā)明的較寬的精神和范圍的情況下，可以對其作出各種修改和變化。例如，這里已經(jīng)顯示出資源管理器，包括RST、現(xiàn)用表和保留表等在存貯器104中，這些項也可存儲在磁盤或光盤上并且通過盤驅(qū)動器120訪問。
因此，應(yīng)該認為本說明書和附圖是說明性的而不是限制性的意義。而且，后面的權(quán)利要求指示了本發(fā)明的范圍，在權(quán)利要求等效的意義和范圍內(nèi)的各種變化都包括在其范圍內(nèi)。
權(quán)利要求
1.一種用于在一計算機系統(tǒng)中管理資源的計算機實現(xiàn)的方法，包括步驟一資源管理器接收第一操作的第一請求，所述第一請求識別第一資源并且指定執(zhí)行所述第一操作所需的第一資源的數(shù)量；此資源管理器確定由第一請求指定的第一資源的數(shù)量是否可以保留；以及根據(jù)在第一請求中指定的第一資源的數(shù)量可以保留，此資源管理器在分配第一資源給第一請求之前保留在第一請求中指定的第一資源的數(shù)量。
2.根據(jù)權(quán)利要求1的計算機實現(xiàn)的方法，其特征在于第一操作是第一線索，所述第一線索是屬于一個程序的一組線索的其中之一，所述的一組線索共享一個地址空間，并且所述線索組的每個線索分配有一單獨的程序計數(shù)器。
3.根據(jù)權(quán)利要求2的計算機實現(xiàn)的方法，其特征在于還包括步驟根據(jù)所述第一資源的數(shù)量不能夠保留，此資源管理器拒絕第一請求。
4.根據(jù)權(quán)利要求2的計算機實現(xiàn)的方法，其特征在于資源管理器包括一資源狀態(tài)表，所述資源狀態(tài)表指示能夠被一線索保留的第一資源的數(shù)量；所述資源管理器包括一保留表，所述保留表存儲用于所述線索組的資源保留，其中，在此保留表中的每個入口識別一資源、保留的此資源數(shù)量、此資源已經(jīng)為其保留的一線索、以及此資源已經(jīng)為其保留的此線索的請求優(yōu)先權(quán)，以及所述資源管理器還包括一現(xiàn)用表，所述現(xiàn)用表指示已經(jīng)分配給一線索的一資源的數(shù)量。
5.根據(jù)權(quán)利要求4的計算機實現(xiàn)的方法，其特征在于確定是否可以獲得由第一請求指定的第一資源數(shù)量的步驟，還包括讀資源狀態(tài)表以確定由第一請求指定的第一資源數(shù)量是否能夠保留。
6.根據(jù)權(quán)利要求5的計算機實現(xiàn)的方法，其特征在于資源管理器保留的步驟還包括下列步驟插入一入口到保留表中；以及修改資源狀態(tài)表以指示在第一請求中指定的第一資源數(shù)量不能保留。
7.根據(jù)權(quán)利要求6的計算機實現(xiàn)的方法，其特征在于還包括步驟至少動態(tài)分配一部分第一資源給第一線索，其中資源管理器修改現(xiàn)用表以指示此部分第一資源目前分配給第一線索。
8.根據(jù)權(quán)利要求7的計算機實現(xiàn)的方法，其特征在于還包括步驟響應(yīng)第一線索以第一資源被完成，修改資源狀態(tài)表以指示分配給第一線索的第一資源數(shù)量能夠保留，并且修改現(xiàn)用表以指示分配給第一線索的此第一資源數(shù)量能夠分配。
9.根據(jù)權(quán)利要求8的計算機實現(xiàn)的方法，其特征在于資源管理器確定由第一請求指定的第一資源數(shù)量是否可以獲得的步驟還包括以下列步驟資源管理器讀資源狀態(tài)表以確定能夠保留的第一資源的數(shù)量是否在一預(yù)定閾值之下。
10.根據(jù)權(quán)利要求9的計算機實現(xiàn)的方法，其特征在于還包括步驟響應(yīng)能夠保留的所述第一資源數(shù)量在所述預(yù)定閾值之下和第一請求的優(yōu)選權(quán)是非必需的或者第一線索的優(yōu)先權(quán)在一預(yù)定優(yōu)先權(quán)之下，資源管理器拒絕第一請求。
11.根據(jù)權(quán)利要求10的計算機實現(xiàn)的方法，其特征在于資源管理器確定由第一請求指定的每資源的數(shù)量是否能夠保留的步驟，還包括下列步驟響應(yīng)由第一請求指定的第一資源的數(shù)量不能獲得或者能夠保留的第一資源的數(shù)量在所述預(yù)定閾值之下，資源管理器執(zhí)行第一線索的第一請求對第二線索的第二請求的一預(yù)定邏輯比較，所述資源管理器在分配第一資源到所述第二線索之前已經(jīng)為所述第二請求至少保留了一部分第一資源；以及響應(yīng)在邏輯比較中第一線索的第一請求大于第二線索的第二請求，資源管理器臨時掛起第二線索的第二請求并且為第一線索的第一請求至少保留一部分第一資源。
12.根據(jù)權(quán)利要求11的計算機實現(xiàn)的方法，其特征在于還包括步驟在第一線索與第一資源斷絕關(guān)系后解掛第二線索的第二請求。
13.根據(jù)權(quán)利要求12的計算機實現(xiàn)的方法，其特征在于還包括步驟響應(yīng)在邏輯比較中第二線索的第二請求大于第一線索的第一請求，資源管理器拒絕第一線索的第一請求。
14.根據(jù)權(quán)利要求13的計算機實現(xiàn)的方法，其特征在于資源管理的是一有限資源計算機系統(tǒng)的操作系統(tǒng)的一部分。
15.一種計算機可讀的介質(zhì)，在其上已經(jīng)存儲了許多指令序列，所述指令序列包括一些指令，當一處理器執(zhí)行這些指令時，使所述處理器執(zhí)行步驟接收第一操作的第一請求，所述第一請求識別第一資源并且指定執(zhí)行所述第一操作所需的第一資源的數(shù)量；確定由第一請求指定的第一資源的數(shù)量是否可以保留；以及根據(jù)在第一請求中指定的第一資源的數(shù)量可以保留，在分配第一資源給第一請求之前保留在第一請求中指定的第一資源的數(shù)量。
16.根據(jù)權(quán)利要求15的計算機可讀的介質(zhì)，其特征在于第一操作是第一線索，所述第一線索是屬于一個程序的一組線索的其中之一，所述的一組線索共享一個地址空間，并且所述線索組的每個線索分配有一單獨的程序計數(shù)器。
17.根據(jù)權(quán)利要求16的計算機可讀的介質(zhì)，其特征在于在其中還有儲有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器的執(zhí)行步驟根據(jù)所述第一資源的數(shù)量不能夠保留，拒絕第一請求。
18.根據(jù)權(quán)利要求16的計算機可讀的介質(zhì)，其特征在于在其上還存儲一資源管理器，此資源管理器包括一資源狀態(tài)表，所述資源狀態(tài)表指示能夠被一線索保留的第一資源的數(shù)量；所述資源管理器包括一保留表，所述保留表存儲用于所述線索組的資源保留，其中，在此保留表中的每個入口識別一資源、保留的此資源數(shù)量、此資源已經(jīng)為其保留的一線索、以及此資源已經(jīng)為其保留的此線索的請求優(yōu)先權(quán)，以及所述資源管理器還包括一現(xiàn)用表，所述現(xiàn)用表指示已經(jīng)分配給一線索的一資源的數(shù)量。
19.根據(jù)權(quán)利要求18的計算機可讀的介質(zhì)，其特征在于確定是否可以獲得由第一請求指定的第一資源數(shù)量的步驟，還包括讀資源狀態(tài)表以確定由第一請求指定的第一資源數(shù)量是否能夠保留。
20.根據(jù)權(quán)利要求19的計算機可讀的介質(zhì)，其特征在于資源管理的保留的步驟還包括下列步驟插入一入口到保留表中；以及修改資源狀態(tài)表以指示在第一請求中指定的第一資源數(shù)量不能保留。
21.根據(jù)權(quán)利要求20的計算機可讀的介質(zhì)，其特征在于在其中還存儲有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器執(zhí)行步驟至少動態(tài)分配一部分第一資源給第一線索，其中資源管理器修改現(xiàn)用表以指示此部分第一資源目前分配給第一線索。
22.根據(jù)權(quán)利要求21的計算機可讀的介質(zhì)，其特征在于在其中還存儲有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器執(zhí)行步驟響應(yīng)第一線索以第一資源被完成，修改資源狀態(tài)表以指示分配給第一線索的第一資源數(shù)量能夠保留，并且修改現(xiàn)用表以指示分配給第一線索的此第一資源數(shù)量能夠分配。
23.根據(jù)權(quán)利要求22的計算機可讀的介質(zhì)，其特征在于確定由第一請求指定的第一資源數(shù)量是否可以獲得的步驟還包括下列步驟資源管理器讀資源狀態(tài)表以確定能夠保留的第一資源的數(shù)量是否在一預(yù)定閾值之下。
24.根據(jù)權(quán)利要求23的計算機可讀的介質(zhì)，其特征在于在其中還存儲有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器執(zhí)行步驟響應(yīng)能夠保留的所述第一資源數(shù)量在所述預(yù)定閾值之下和第一請求的優(yōu)先權(quán)是非必需的或者第一線索的優(yōu)先權(quán)在一預(yù)定優(yōu)先權(quán)之下，資源管理器拒絕第一請求。
25.根據(jù)權(quán)利要求23的計算機可讀的介質(zhì)，其特征在于確定由第一請求指定的第一資源數(shù)量是否能夠保留的步驟，還包括下列步驟響應(yīng)由第一請求指定的第一資源的數(shù)量不能獲得或者能夠保留的第一資源的數(shù)量在所述預(yù)定閾值之下，資源管理器執(zhí)行第一線索的第一請求對第二線索的第二請求的一預(yù)定邏輯比較，所述資源管理器在分配第一資源到所述第二線索之前已經(jīng)為所述第二請求至少保留了一部分第一資源；以及響應(yīng)在邏輯比較中第一線索的第一請求大于第二線索的第二請求，資源管理器臨時掛起第二線索的第二請求并且為第一線索的第一請求至少保留一部分第一資源。
26.根據(jù)權(quán)利要求25的計算機可讀的介質(zhì)，其特征在于其中還存儲有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器執(zhí)行步驟在第一線索以第一資源被完成后解掛第二線索的第二請求。
27.根據(jù)權(quán)利要求26的計算機可讀的介質(zhì)，其特征在于在其中還存貯有附加指令，當一處理器執(zhí)行這些附加指令時，使所述處理器執(zhí)行步驟響應(yīng)在邏輯比較中第二線索的第二請求大于第一線索的第一請求，資源管理器拒絕第一線索的第一請求。
28.根據(jù)權(quán)利要求27的計算機可讀的介質(zhì)，其特征在于其中資源管理器是一有限資源計算機系統(tǒng)的操作系統(tǒng)的一部分。
29.配置用于管理資源的一計算機系統(tǒng)，此計算機系統(tǒng)包括配置的一資源管理器接收第一操作的第一請求，所述第一請求識別第一資源并且指定執(zhí)行所述第一操作所需的第一資源的數(shù)量；還配置此資源管理器以確定由第一請求指定的第一資源的數(shù)量是否可以保留；以及還配置此資源管理器為，響應(yīng)在第一請求中指定的第一資源的數(shù)量可以保留，在分配第一資源給第一操作之前保留在第一請求中指定的第一資源的數(shù)量。
30.根據(jù)權(quán)利要求29的計算機系統(tǒng)，其特征在于第一操作是第一線索，所述第一線索是屬于一個程序的一組線索的其中之一，所述的一組線索共享一個地址空間，并且所述線索組的每個線索分配有一單獨的程序計數(shù)器。
31.根據(jù)權(quán)利要求30的計算機系統(tǒng)，其特征在于資源管理器還被配置用于，響應(yīng)所述第一資源的數(shù)量不能夠保留而拒絕第一請求。
32.根據(jù)權(quán)利要求30的計算機系統(tǒng)，其特征在于資源管理器包括一資源狀態(tài)表，所述資源狀態(tài)表指示能夠被一線索保留的第一資源的數(shù)量；所述資源管理器包括一保留表，所述保留表存儲用于所述線索組的資源保留，其中，在此保留表中的每個入口識別一資源、保留的此資源數(shù)量、此資源已經(jīng)為其保留的一線索、以及此資源已經(jīng)為其保留的此線索的請求優(yōu)先權(quán)，以及所述資源管理器還包括一現(xiàn)用表，所述現(xiàn)用表指示已經(jīng)分配給一線索的一資源的數(shù)量。
33.根據(jù)權(quán)利要求32的計算機系統(tǒng)，其特征在于資源管理器被配置為，讀資源狀態(tài)表以確定由第一請求指定的第一資源數(shù)量是否能夠保留。
34.根據(jù)權(quán)利要求33的計算機系統(tǒng)，其特征在于資源管理器被配置為，插入一入口到保留表中，并且修改資源狀態(tài)表以指示在第一請求中指定的第一資源數(shù)量不能保留，以便保留在第一請求中指定的第一資源數(shù)量。
35.根據(jù)權(quán)利要求34的計算機系統(tǒng)，其特征在于資源管理器被配置為，至少動態(tài)分配一部分第一資源給第一線索，其中資源管理器修改現(xiàn)用表以指示此部分第一資源目前分配給第一線索。
36.根據(jù)權(quán)利要求35的計算機系統(tǒng)，其特征在于資源管理器被配置為，響應(yīng)第一線索利用第一資源而被完成，修改資源狀態(tài)表以指示分配給第一線索的一第一資源數(shù)量能夠保留，并且修改現(xiàn)用表以指示分配給第一線索的此第一資源數(shù)量能夠分配。
37.根據(jù)權(quán)利要求36的計算機系統(tǒng)，其特征在于資源管理器被配置為，讀資源狀態(tài)表以確定能夠保留的第一資源的數(shù)量是否在一預(yù)定閾值之下。
38.根據(jù)權(quán)利要求37的計算機系統(tǒng)，其特征在于資源管理器被配置為，響應(yīng)能夠保留的所述第一資源數(shù)量在所述預(yù)定閾值之下和第一請求的優(yōu)先權(quán)是非必需的或者第一線索的優(yōu)先權(quán)在一預(yù)定優(yōu)先權(quán)之下，拒絕第一請求。
39.根據(jù)權(quán)利要求37的計算機系統(tǒng)，其特征在于資源管理器被配置為，響應(yīng)由第一請求指定的第一資源的數(shù)量不能獲得或者能夠保留的第一資源的數(shù)量在所述預(yù)定閾值之下，執(zhí)行第一線索的第一請求對一第二線索的第二請求的一預(yù)定邏輯比較，所述資源管理器在分配第一資源到所述第二線索之前已經(jīng)為所述第二請求至少保留了一部分第一資源；并且此資源管理器還配置為，響應(yīng)在邏輯比較中第一線索的第一請求大于第二線索的第二請求，臨時掛起第二線索的第二請求并且為第一線索的第一請求至少保留一部分第一資源。
40.根據(jù)權(quán)利要求39的計算機系統(tǒng)，其特征在于資源管理器配置為，在第一線索利用第一資源而被完成后解掛第二線索的第二請求。
41.根據(jù)權(quán)利要求40的計算機系統(tǒng)，其特征在于資源管理器被配置為，響應(yīng)在邏輯比較中第二線索的第二請求大于第一線索的第一請求，拒絕第一請求。
42.根據(jù)權(quán)利要求41的計算機系統(tǒng)，其特征在于資源管理器是一有限資源計算機系統(tǒng)的操作系統(tǒng)的一部分。
全文摘要
一種用于在一計算機系統(tǒng)中管理資源的方法。根據(jù)本發(fā)明的一個實施例,一資源管理器接收第一操作的第一請求。此請求識別第一資源并且指定執(zhí)行所述第一操作所需的第一資源的數(shù)量。作為響應(yīng),資源管理器確定由第一請求指定的第一資源的數(shù)量是否可以保留。響應(yīng)在第一請求中指定的第一資源的數(shù)量可以保留。此資源管理器在分配第一資源給第一請求之前保留在第一請求中指定的第一資源的數(shù)量。
文檔編號G06F9/50GK1178349SQ97117408
公開日1998年4月8日 申請日期1997年6月27日 優(yōu)先權(quán)日1996年7月1日
發(fā)明者A·必斯霍普, G·哈米爾頓, T·托克 申請人:太陽微系統(tǒng)有限公司