專利名稱：用于返回物理卷的方法、系統(tǒng)和產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于返回物理卷的方法、系統(tǒng)和產(chǎn)品。
背景技術(shù)：
在現(xiàn)有的虛擬磁帶存儲系統(tǒng)中，硬盤驅(qū)動存儲器模擬磁帶驅(qū)動器和盒式磁帶。例如，主機系統(tǒng)通過對模擬磁帶庫的一組硬盤驅(qū)動器執(zhí)行I/O操作，主機系統(tǒng)對一個磁帶庫執(zhí)行輸入/輸出(I/O)操作。在現(xiàn)有的虛擬磁帶存儲系統(tǒng)中，例如國際商業(yè)機器公司(IBM)Magster**虛擬磁帶服務(wù)器，至少一個虛擬磁帶服務(wù)器(VTS)耦合到一個磁帶庫，其中包括多個磁帶驅(qū)動器和盒式磁帶。VTS還耦合到直接存取存儲器(DASD)，其中包括多個互連的硬盤驅(qū)動器。
DASD作為1個用于磁帶庫中的卷的高速緩沖存儲器。在VTS操作中，VTS處理主機訪問磁帶庫中的卷的請求，并且如果可能的話從高速緩沖存儲器返回用于該請求的數(shù)據(jù)。如果該卷不在高速緩沖存儲器中，則VTS從磁帶庫中把該卷再調(diào)用到高速緩沖存儲器，即，VTS把來自磁帶庫的數(shù)據(jù)傳輸?shù)礁咚倬彌_存儲器。VTS可以比對必須從磁帶庫再調(diào)用到高速緩沖存儲器的卷的請求快得多地響應(yīng)主機對的存在于高速緩沖存儲中的卷的請求。但是，由于高速緩沖存儲器的容量與磁帶庫的容量相比相對較小，因此并非所有卷可以被保持在高速緩沖存儲器中。因此，VTS預(yù)先把卷從高速緩沖存儲器轉(zhuǎn)移到磁帶庫，即，VTS把數(shù)據(jù)從高速緩沖存儲器傳送到在磁帶庫中的盒式磁帶。
磁帶庫可以包括多個存儲池。每個存儲池可以包括零個、1個或多個盒式磁帶。來自主機的請求可以識別將被寫入特定數(shù)據(jù)的存儲池。
雖然使用在虛擬磁帶庫中的存儲池，在本領(lǐng)域中需要用于在虛擬磁帶庫系統(tǒng)中管理存儲池的改進技術(shù)。

發(fā)明內(nèi)容
在此提供一種用于在存儲池中的返回處理的方法、系統(tǒng)和產(chǎn)品。多的物理卷被分配到第一存儲池。判斷該第一存儲池是否具有大于空白物理卷的閾值數(shù)目。如果第一存儲池具有大于空白物理卷的閾值數(shù)目，則至少一個空白物理卷被返回到第二存儲池。在特定的應(yīng)用中，返回的物理卷比存在于第一存儲池中的其他空白物理卷得到更多的使用。
在進一步的應(yīng)用中，第一存儲池是一個數(shù)據(jù)池，第二存儲池是一個臨時池(scratch pool)，第一存儲池能夠從第二存儲池借用在第一存儲池中的附加物理卷，并且閾值數(shù)目是3。
附加的應(yīng)用提供用于在存儲池中的返回處理的一種方法、系統(tǒng)和產(chǎn)品。判斷第一存儲池是否已經(jīng)在第一經(jīng)過時間周期中被更新。如果第一存儲池還沒有被在第一經(jīng)過時間周期中更新，則在第一存儲池中保留的多個物理卷被設(shè)置為0，并且禁止從第二存儲池向第一存儲池借用物理卷，并且允許從第一存儲池返回物理空間。
在進一步的應(yīng)用中，如果第一存儲池已經(jīng)在第二經(jīng)過時間周期中被更新，則允許在第一存儲池中的正常返回和借用，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期。
在更進一步的應(yīng)用中，判斷第一存儲池和是否已經(jīng)在第二經(jīng)過時間周期中被更新，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期。如果第一存儲池還沒有在第二經(jīng)過時間周期中被更新，則保留在第一存儲池中的物理卷的數(shù)目被設(shè)置為3，禁止從第二存儲池向第一存儲池借用物理卷，并且允許從第一存儲池返回物理卷。
該應(yīng)用通過提供在物理卷已經(jīng)被使用并且為空時把物理卷返回到臨時池的改進技術(shù)而基本上均勻地利用物理卷。在特定的應(yīng)用中，至少三個已經(jīng)被使用的空白物理卷被保留在每個存儲池中。特定的應(yīng)用還通過限制要被最近的有效池所使用的借用和返回處理而減少不必要的物理卷的借用和返回。另外，當一個池已經(jīng)在一段延長的時間周期中被無效時，來自該無效池的空白物理卷可以被返回到該臨時池。因此，物理卷被數(shù)據(jù)池所共享和更加經(jīng)常地重復(fù)使用，并且被基本上均勻地使用。


現(xiàn)在參照附圖，其中相同的參考標號由相應(yīng)的部分所表示圖1示出根據(jù)本發(fā)明的特定所述方面的計算環(huán)境的方框圖；圖2示出根據(jù)本發(fā)明的特定所述應(yīng)用的被分為多個池的物理卷的方框圖；圖3示出根據(jù)本發(fā)明的特定所述應(yīng)用的池數(shù)據(jù)結(jié)構(gòu)的方框圖；圖4示出根據(jù)本發(fā)明的特定所述應(yīng)用的物理卷數(shù)據(jù)結(jié)構(gòu)的方框圖；圖5通過一個流程圖和相應(yīng)的表格示出根據(jù)本發(fā)明的特定所述應(yīng)用的一個物理卷在相同池中的整個壽命周期的處理；圖6通過一個流程圖和相應(yīng)的表格示出根據(jù)本發(fā)明的特定所述應(yīng)用的從一個池借用一個物理卷然后返回到該原始池的處理；圖7通過一個流程圖和相應(yīng)的表格示出根據(jù)本發(fā)明的特定所述應(yīng)用的一個物理磁帶卷被借用到一個池、用于該池中、然后在相同詞中被重新使用的處理；圖8示出根據(jù)本發(fā)明的特定所述應(yīng)用更新用于在該池數(shù)據(jù)結(jié)構(gòu)中的有效數(shù)據(jù)時間標記的邏輯；圖9示出根據(jù)本發(fā)明的特定所述應(yīng)用用于借用和返回用于一個池的物理卷的邏輯；圖10示出根據(jù)本發(fā)明的特定所述應(yīng)用用于返回物理卷的處理的邏輯；圖11示意地示出根據(jù)本發(fā)明的特定所述應(yīng)用用于借用物理卷的處理的邏輯；圖12示出根據(jù)本發(fā)明的特定所述應(yīng)用可以應(yīng)用于物理卷的借用規(guī)則的表格；圖13示出根據(jù)本發(fā)明的特定所述應(yīng)用根據(jù)特定借用規(guī)則的用于物理卷的借用處理的邏輯；以及圖14示出應(yīng)用本發(fā)明的特定所述方面的計算機構(gòu)架的方框圖。
具體實施例方式
在下文的描述中，參照形成本申請文件的一部分并且說明幾個應(yīng)用的附圖。應(yīng)當知道可以利用其他實現(xiàn)方式，并且可以作出結(jié)構(gòu)和操作的改變而不脫離本發(fā)明應(yīng)用的范圍。
圖1示出使用虛擬磁帶服務(wù)器(VTS)100的計算環(huán)境?？梢耘渲闷渌鸙TS，但是為了說明的目的，僅僅示出一個VTS100。VTS 100是本領(lǐng)域所公知的任何服務(wù)器計算設(shè)備，并且包括任何本領(lǐng)域中所公知的操作系統(tǒng)。例如，在本發(fā)明的特定應(yīng)用中，VTS 100可以被應(yīng)用于一個或多個包括IBM RS/6000**系統(tǒng)和包括IBM AIX**操作系統(tǒng)的計算機中。
多個主機102a、102b、...、102n連接到VTS 100。主機102a...102n可以通過一個主機數(shù)據(jù)接口103通道連接到VTS 100，例如企業(yè)系統(tǒng)連接(ESCON)**通道或者任何其他直接連接和本領(lǐng)域所控制的交換機制(例如，光纖通道、存儲區(qū)域網(wǎng)絡(luò)(SAN)、互連等等)。主機102a...102n可以是本領(lǐng)域所公知的任何計算設(shè)備，例如個人計算機、工作站、服務(wù)器、大型機、手持計算機、掌上型計算機、電話設(shè)備，網(wǎng)絡(luò)應(yīng)用設(shè)備等等。主機102a...102n可以包括本領(lǐng)域所公知的任何操作系統(tǒng)，例如IBM OS/390**操作系統(tǒng)。
VTS 100包括至少一個中央處理單元(CPU)104以及一個應(yīng)用設(shè)備，例如管理存儲器的存儲管理器105。該存儲管理器105可以作為一個獨立應(yīng)用設(shè)備或作為一個或多個其他應(yīng)用設(shè)備的一部分而實現(xiàn)。存儲管理器105管理例如DASD文件緩沖器這樣的高速緩沖存儲器106，以及例如磁帶庫這樣的物理庫108。在特定的應(yīng)用中，存儲管理器105可以包括利用一個磁帶庫的軟件，例如IBM Magster**虛擬磁帶服務(wù)器，以及IBM ADSTAR分布式管理(ADSM)軟件或者Tivoli**存儲管理器。存儲管理器105可以執(zhí)行或管理在主機102a...102n、高速緩沖存儲器106和物理庫108之間的數(shù)據(jù)移動操作。VTS技術(shù)的進一步細節(jié)在IBM的出版物“Magster**對等虛擬磁帶服務(wù)器規(guī)劃和應(yīng)用指南”，IBM文檔號SG24-6115-00(IBM版權(quán)所有，2000)，該出版物的全部內(nèi)容被包含于此以供參考。
物理庫108可以包括一個IBM Magster**磁帶庫，例如Magster**3494磁帶庫、或者任何其它本領(lǐng)域所公知的磁帶庫系統(tǒng)。在特定的應(yīng)用中，物理庫108包括多個物理設(shè)備110a、110b、...110n，例如磁帶驅(qū)動器、CD ROM驅(qū)動器、DVD ROM驅(qū)動器、等等。該物理庫108除了包括物理設(shè)備110a...110n此外還包括物理卷114a...114n。一個物理卷可以被安裝在任何物理設(shè)備110a...110n上。物理卷114a...114n可以是各種媒體類型，例如盒式磁帶、CD ROM、DVD等等。在特定的應(yīng)用中，物理卷114a...114n可以通過機械安裝到物理設(shè)備110a...110n。物理卷114a...114n的數(shù)目比物理設(shè)備110a...100n的數(shù)目更大。
高速緩沖存儲器106可以包括多個互連的硬盤驅(qū)動器。高速緩沖存儲器106通過允許從主機102a...102n到物理庫108的主機I/O請求由相對于較慢存取的物理庫108較快的存取高速緩沖存儲器106所服務(wù)而提高性能。在高速緩沖存儲器中的盤可以被設(shè)置為直接存取存儲器(DASD)、Just a Bunch ofDisks(JBOD)、冗余陣列磁盤機(RAID)等等。存儲管理器105把該高速緩沖存儲器106映射到多個邏輯(虛擬)設(shè)備(未示出)。主機102a...102n通過VTS100訪問在邏輯設(shè)備中的邏輯(虛擬)卷116a...116n而執(zhí)行I/O操作。該存儲管理器105把邏輯卷116a...116n映射到物理卷114a...114n。因此，在高速緩沖存儲器106中的邏輯卷116a...116n對應(yīng)于在物理庫108中的物理卷114a...114n。駐留在高速緩沖存儲器106中的邏輯卷116a...116n可以隨著時間而改變。該存儲管理器105嘗試保持更加傾向于使用在高速緩沖存儲器中的邏輯卷116a...116n。盡管主機102a...102n可以通過邏輯卷存取數(shù)據(jù)，但是該數(shù)據(jù)被實際存儲在可安裝在物理設(shè)備110a...110n上的物理卷114a...114n中。
當主機102a...102n把一個邏輯卷寫入到VTS 100中時，該數(shù)據(jù)被作為一個文件存儲在該高速緩沖存儲器106中。該高速緩沖存儲的數(shù)據(jù)隨后被轉(zhuǎn)移到物理卷114a...114n。該原始邏輯卷被保留在高速緩沖存儲器106中用于高速緩存命中。當該高速緩沖存儲器106被填充到一個預(yù)定閾值時，用于所選擇邏輯卷116a...116n的邏輯卷數(shù)據(jù)被從該高速緩沖存儲器中刪除，以獲得更多的邏輯卷。在特定的應(yīng)用中，該存儲管理器105從高速緩沖存儲器106中刪除一個所選擇的邏輯卷(從邏輯卷116a...116n選擇)，其在該高速緩沖存儲器106中的駐留時間最長。
當主機102a...102n請求來自VTS 100的邏輯卷時，如果該邏輯卷駐留在該高速緩沖存儲器106中，則出現(xiàn)一個高速緩存命中。如果該邏輯卷不駐留在該高速緩沖存儲器中，則該存儲管理器105確定該相應(yīng)的物理卷114a...114n是否被安裝在一個物理設(shè)備110a...110n上。如果該相應(yīng)的物理卷114a...114n不被安裝，則存儲管理器105把該相應(yīng)的物理卷114a...114n安裝在物理設(shè)備110a...110n之一上。用于邏輯卷的數(shù)據(jù)然后被傳送回去，即，從該相應(yīng)的物理卷114a...114n重新調(diào)用。
物理卷114a...114n可以被邏輯地分為一個或多個存儲池(在下文中被稱為池)120a...120n，其中每個池120a...120n具有零個、一個或多個物理卷114a...114n。該主機102a...102n可以指定一個特定池120a...120n，并且通過存取邏輯卷116a...116n而經(jīng)VTS 100讀寫數(shù)據(jù)。在特定的應(yīng)用中，使用VTS 100的每個客戶可以具有存儲在一個分離池120a...120n上的客戶數(shù)據(jù)，從而把每個客戶數(shù)據(jù)分割在物理卷114a...114n的不同子集上。由于各種其他原因可以把物理卷114a...114n分割為池120a...120n，該原因包括在不同池中存儲不同類型的數(shù)據(jù)，等等。
例如庫管理器122這樣應(yīng)用設(shè)備耦合到VTS 100，用于管理包括池120a...120n的物理庫108。在另一個應(yīng)用中，庫管理器122可以耦合到物理庫108或者耦合到任何其他計算設(shè)備(未示出)。庫管理器122可以是一個獨立應(yīng)用設(shè)備或者是任何其他應(yīng)用設(shè)備或子系統(tǒng)的一部分，例如，存儲管理器105、VTS 100、物理庫108等等。該庫管理器122可以與例如物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126這樣的各種數(shù)據(jù)結(jié)構(gòu)相互作用。該物理卷數(shù)據(jù)結(jié)構(gòu)124包括與物理卷114a...114n相關(guān)的數(shù)據(jù)結(jié)構(gòu)的屬性，并且池數(shù)據(jù)結(jié)構(gòu)126包括與池120a...120n相關(guān)的數(shù)據(jù)結(jié)構(gòu)的屬性。該物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126可以按照任何本領(lǐng)域所公知的任何方式應(yīng)用于VTS 100中，例如通路表、鏈接列表等等。庫管理器122與庫管理器數(shù)據(jù)庫130相互作用，其中庫管理器數(shù)據(jù)庫130可以存儲關(guān)于池120a...120n和物理卷114a...114n的信息。在特定的應(yīng)用中，庫管理器數(shù)據(jù)庫130包括物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126的各種實例。庫管理器數(shù)據(jù)庫130可以是本領(lǐng)域所公知的任何數(shù)據(jù)庫，例如關(guān)系、層級或面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)。例如物理卷監(jiān)視器132這樣的一個應(yīng)用設(shè)備還可以包括在VTS 100中，其中物理卷監(jiān)視器132可以監(jiān)控物理卷114a...114n的功能。一個表格或等效數(shù)據(jù)結(jié)構(gòu)，例如借用規(guī)則表134，也可以包含在VTS 100中。該借用規(guī)則表132可以包括用于從一個池向另一個池借用物理卷114a...114n的規(guī)則。在另一個應(yīng)用中，包含在借用規(guī)則表132中的信息可以被包含在另一個數(shù)據(jù)結(jié)構(gòu)中，例如在池數(shù)據(jù)結(jié)構(gòu)126中，并且該借用規(guī)則表132可以缺省。在另一個應(yīng)用中，庫管理器數(shù)據(jù)庫130、物理卷數(shù)據(jù)結(jié)構(gòu)124、池數(shù)據(jù)結(jié)構(gòu)126、物理卷監(jiān)視器132和借用規(guī)則表132可以耦合到物理庫108或者耦合到任何其他計算設(shè)備(未示出)。
用于來自VTS 100的數(shù)據(jù)的客戶輸入136可以被通過主機102a...102n傳送到VTS 100(為了說明的目的，該客戶輸入136被示出為耦合到主機102n)。該客戶輸入136可以包括用于讀取或?qū)懭霐?shù)據(jù)的請求，其中該請求被主機102a...102n傳送到VTS 100。在另一個應(yīng)用中，該客戶輸入136可以直接對VTS 100進行，而不涉及主機102a...102n?？蛻糨斎?36可以指定一個池120a...120n，其與該數(shù)據(jù)相關(guān)。在這樣一種情況中，VTS 100可以滿足來自特定池120a...120n的客戶請求。在特定的另一個應(yīng)用中，即使當該特定客戶輸入136不指定任何特定池120a...120n時，該VTS 100或庫管理器122也可以把一個特定池120a...120n與一個特定客戶輸入136相關(guān)。
與所示的計算環(huán)境不符合的存儲系統(tǒng)的另一個應(yīng)用還可以被用于本發(fā)明的實現(xiàn)。例如，不同于VTS的存儲系統(tǒng)可以用于本發(fā)明的另一個應(yīng)用。只要存儲池120a...120n可以從多個物理卷構(gòu)造，即可以在各種計算環(huán)境中應(yīng)用本發(fā)明。
圖2為示出根據(jù)本發(fā)明的特定應(yīng)用物理卷(例如物理卷114a...114n)如何被分為池120a...120n的方框圖。盡管把物理卷114a...114n分為池的具體例子被示出，但是把物理卷114a...114n按照不同方式分為池120a...120n的其他變型被包含在本發(fā)明的應(yīng)用范圍內(nèi)。
池120a還是一個臨時池120a，并且可以包括選自物理卷114a...114n的大量物理卷114a...114s。在特定的應(yīng)用中，該臨時池120a可以包括超過一千個物理卷。臨時池120a包括兩種不同類型的物理卷-類型“J”(由參考標號114a...114j所示)和類型“K”(由參考標號114k...114s所示)。類型“J”和類型“K”具有不同的特性。例如，與其他類型相比，一類物理卷能夠存儲較大量的數(shù)據(jù)。但是，對于能夠存儲教大量數(shù)據(jù)的類型的存取時間可能比其他類型的存取時間更慢。盡管在此僅僅示出兩種物理卷，但是臨時池120a可以包括更少或更多的物理卷類型數(shù)。包含在臨時池120a中的該物理卷114a...114s沒有有效數(shù)據(jù)，即，該物理卷114a...114j為空白、數(shù)據(jù)已經(jīng)過期或者包含可能被主機102a...102n所改寫的數(shù)據(jù)。
在本發(fā)明的特定應(yīng)用中，多個池120b...120n可以把物理卷借用或返回到臨時池120a。多個池120b...120n還可以被稱為數(shù)據(jù)池或者有效池，由于在物理卷存在于池120b...120n中時，數(shù)據(jù)可能被寫入到物理卷中。在圖2，池120b具有類型J和類型K的物理卷，池120c僅僅具有類型J的物理卷，并且池120n僅僅具有類型K的物理卷。當附加數(shù)據(jù)需要被寫入不能夠包含到池120b...120n中現(xiàn)存的物理卷內(nèi)時，池120b...120n可以從臨時池120a借用一個物理卷。當池120b...120n不再需要一個物理卷時，該物理卷可以被返回到臨時池120a。
該臨時池120a允許在池120b...120n中共享大量物理卷114a...114s。當池120b...120n需要一個物理卷用于寫入附加數(shù)據(jù)時，新的物理卷可以從臨時池120a借用。一個物理卷可以在已經(jīng)被池120b...120n所使用之后返回到臨時池120a。在沒有臨時池120a的情況中，每個池120b...120n可能需要被永久地分配一組固定的物理卷。
圖3示出根據(jù)本發(fā)明的特定所述應(yīng)用的池數(shù)據(jù)結(jié)構(gòu)126的方框圖。該池數(shù)據(jù)結(jié)構(gòu)126可以駐留在虛擬磁帶服務(wù)器100中。該池數(shù)據(jù)結(jié)構(gòu)126與每個池120a...120n相關(guān)，即，每個池120a...120n具有池數(shù)據(jù)結(jié)構(gòu)126的一個實例。在特定的應(yīng)用中，用于每個池120a...120n的池數(shù)據(jù)結(jié)構(gòu)126可以由庫管理器128所構(gòu)造，并且存儲在庫管理器數(shù)據(jù)庫130中。在另一個應(yīng)用中，在VTS 100中的其他處理可以構(gòu)造池數(shù)據(jù)結(jié)構(gòu)126的實例，并且在不同于庫管理器數(shù)據(jù)庫130的位置處存儲該實例。
池數(shù)據(jù)結(jié)構(gòu)126的第一字段是“用于借用的第一媒體選擇”字段302。用于特定池的該字段302的條目表示物理卷114a...114n的優(yōu)選類型，其中特定池可以從臨時池120a借用。在特定的應(yīng)用中，用于字段302的條目的優(yōu)選類型可以從(i)“無”、(ii)類型“J”、(iii)類型“K”、(iv)類型“J”或類型“K”中選擇，其中“J”和“K”是用于不同類型的物理卷的媒體類型。如果“用于借用的第一媒體選擇”字段302對于一個特定池是“無”，則該特定池不允許借用任何類型的物理卷。否則，字段302的條目反映可以被一個池所借用的物理卷的類型。
池數(shù)據(jù)結(jié)構(gòu)126的第二字段是“用于借用的第二媒體選擇”字段304。用于特定池的字段304的條目表示物理卷114a...114n的類型的第二選擇，即，該特定池可以從臨時池120a借用。在特定的應(yīng)用中，用于字段302的條目的優(yōu)選類型可以從(i)非J或K、(ii)類型J、(iii)類型K中選擇，其中J和K是用于不同類型的物理卷的媒體類型。
池數(shù)據(jù)結(jié)構(gòu)126的第三字段是“把借用的物理卷返回到臨時池”字段306。如果字段306對于一個特定池為“是”，則該特定池可以在物理卷114a...114n為空白時，把一個物理卷114a...114n返回到臨時池120a。如果字段206對于一個特定池為“否”，則該特定池可能不把一個物理卷返回到臨時池120a，即，該物理卷是該特定池的一個永久部分。
池數(shù)據(jù)結(jié)構(gòu)126的第四字段是“有效數(shù)據(jù)時間標記”字段308。用于一個特定池的字段308包括為了任何目的當在該特定池上的數(shù)據(jù)被存取時的時間，包括從主機102a...102n對讀或?qū)懻埱蟮捻憫?yīng)。該“有效數(shù)據(jù)時間標記”字段可以被復(fù)位為零。
圖4示出根據(jù)本發(fā)明的特定應(yīng)用的物理卷數(shù)據(jù)結(jié)構(gòu)124的方框圖。每個物理卷114a...114n具有耦合到物理卷114a...114n的物理卷數(shù)據(jù)結(jié)構(gòu)124的一個實例。在特定的應(yīng)用中，用于每個物理卷114a...114n的物理卷數(shù)據(jù)結(jié)構(gòu)的實例可以由庫管理器128所構(gòu)造，并且存儲在與庫管理器數(shù)據(jù)庫130中。在另一個應(yīng)用中，在VTS 100中的其他處理可以構(gòu)造該物理卷數(shù)據(jù)結(jié)構(gòu)126的實例，并且把該實例存儲在不同于庫管理器數(shù)據(jù)庫130的位置中，物理卷數(shù)據(jù)結(jié)構(gòu)124的第一字段是“永久分配給一個池”字段402。如果用于一個特定物理卷的“永久分配給一個池”字段402表示特定池120a...120n，則該特定物理卷被永久分配給該特定池120a...120n。在特定應(yīng)用中，這樣的永久分配可以在該特定物理卷要被一個用戶或者一個特定應(yīng)用設(shè)備所專用時出現(xiàn)。在物理卷114a...114n被第一次插入到該物理庫108的過程中，該特定物理卷到一個存儲池120a...120n的永久分配可以使用與庫管理器128相關(guān)的一個用戶接口而實現(xiàn)。
如果特定物理卷被永久分配給一個池，并且該池不是一個臨時池，則該特定物理卷在一些時間點處使得數(shù)據(jù)被寫入到該特定物理卷。即使在寫入到特定物理卷中的所有數(shù)據(jù)已經(jīng)過期或者已經(jīng)被刪除之后，該物理卷仍然保持被分配給該池。
該物理卷數(shù)據(jù)結(jié)構(gòu)124的第二字段是“當前池”字段404，其表示物理卷114a...114n當前所在的池。例如，如果特定物理卷的“當前池”字段是池120b，則該特定物理卷當前存在于池120b中。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第三字段是“主池”字段406，其表示在任何時候一個特定物理卷114a...114n為空時，該物理卷114a...114n被返回到的池。在本發(fā)明的特定應(yīng)用中，用于物理卷114a...114n的主池字段406是臨時池120a。例如，如果一個特定物理卷的“主池”字段是臨時池120a，則在該特定物理卷已經(jīng)在除了該臨時池120a之外的一些池中之后，該特定物理卷可以被返回到臨時池120a。
在本發(fā)明的特定應(yīng)用中，“永久分配給池”字段402不被使用，并且如果該物理卷的“主池”字段406等于物理卷的“當前池”字段404，則一個物理卷被假設(shè)為永久分配給該物理卷的當前池。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第四字段是“臨時計數(shù)值”字段408，其表示已經(jīng)被借用和使用的物理卷114a...114n的倍數(shù)。由于該物理卷114a...114n為新的，因此用于一個特定物理卷的在“臨時計數(shù)值”字段408中的數(shù)值是已經(jīng)被使用的特定物理卷的總倍數(shù)。在另一個應(yīng)用中，用于一個特定物理卷的“臨時計數(shù)值”字段408反映被返回的特定物理卷的倍數(shù)。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第五字段是“空白或有效”字段410。如果字段410對于一個特定物理卷被標記為“有效”，則在該特定物理卷上具有有效數(shù)據(jù)，并且該物理卷被使用。如果字段408對于一個特定物理卷被被標記為“空白”，則在該特定物理卷上沒有有效數(shù)據(jù)，并且新數(shù)據(jù)可以被寫入在該物理卷上。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第六字段是“由處理保留”字段412。該字段412可以包括具有與為該處理保留的物理卷數(shù)據(jù)結(jié)構(gòu)124相關(guān)的物理卷一個處理的標識。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第七字段是”由線程鎖定”字段414。該字段414可以包括具有與由一個線程所鎖定的物理卷數(shù)據(jù)結(jié)構(gòu)124相關(guān)的物理卷的該線程的標識。當與該物理卷數(shù)據(jù)結(jié)構(gòu)124相關(guān)的物理卷被更新時，這種鎖定可能是必要的。還可能有用于鎖定一個物理卷的其他原因。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第八字段是“錯誤條件”字段416。該字段416可以包含一個錯誤代碼，其反映與對應(yīng)于物理卷數(shù)據(jù)結(jié)構(gòu)124的物理卷的處理相關(guān)的一個錯誤條件。
物理卷數(shù)據(jù)結(jié)構(gòu)124的第九字段是“退出處理標志”字段。該字段418可以表示為了退出處理而標記對應(yīng)于物理卷數(shù)據(jù)結(jié)構(gòu)124的物理卷。
本發(fā)明的另一個應(yīng)用可以合并或者不使用這九個字段402、404、406、408、410、412、414、416、418中的特定字段，或者在不同的存儲設(shè)備中使用這九個字段402、404、406、408、410、412、414、416、418的一個子集。
圖5通過流程圖500和對應(yīng)表502示出根據(jù)本發(fā)明的特定應(yīng)用的一個物理卷在同一個池中消耗該物理卷的整個壽命周期的處理。在圖5的流程圖中所示的操作可以由庫管理器122所執(zhí)行，或者由耦合到VTS100的任何其他處理所執(zhí)行。
流程圖500示出一個池N 504，其中池N 504可以是池120a...120n中的一個池。池N 504具有一個物理卷，其中該物理卷具有名稱PV0001。當前池404和該物理卷的主池406總是池N。用于該物理卷的“把借用的物理卷返回到臨時池”標志306被永久分配未“否”。在步驟A 506，該物理卷為空白。在表格502的行502a中示出在執(zhí)行步驟A 506的過程中，該物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和池N 504的池數(shù)據(jù)結(jié)構(gòu)126的各個字段。
在步驟A之后，在步驟B 508的過程中數(shù)據(jù)被寫入到該物理卷，并且該物理卷變?yōu)槌錆M，即，沒有其他空間可以把數(shù)據(jù)寫入到該物理卷。在步驟B 508結(jié)束時，在物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格502的行502b中示出。
在步驟B之后，物理卷經(jīng)過步驟C 510并且變?yōu)榭瞻?。在特定的?yīng)用中，當在該物理卷中的數(shù)據(jù)過期或者由于一些其他原因不再需要該數(shù)據(jù)時，物理卷經(jīng)過步驟C 510。在另一個應(yīng)用中，保留在該物理卷(初始物理卷)上的小數(shù)據(jù)量可以被傳送到另一個物理卷，清空該初始物理卷。在表格502的行502c中示出，在步驟C 508結(jié)束時，在該物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126中的各個字段。
圖5示出一個物理卷在同一個池中消耗該物理卷的壽命周期的狀態(tài)。由于該物理卷的當前池和主池是池N，并且池N不返回物理卷，因此該物理卷在同一個池(即，在池N 504)中消耗該物理卷的整個壽命周期。該物理卷在池N 504內(nèi)部在空白和充滿狀態(tài)之間交替。
圖6通過流程圖600和一個對應(yīng)表602示出根據(jù)本發(fā)明的特定所述應(yīng)用從臨時池借用一個物理卷然后返回到該臨時池的處理。在圖6的流程圖中所示的操作可以由庫管理器122或耦合到VTS 100的任何其他處理所執(zhí)行。
流程圖600示出一個池M 604和池N 606，其中該池M 604和N606可以選自池120a...120n，具有名稱PV0002的物理卷可以在池M604和池N 606之間移動。該物理卷的主池606總是池M 604。用于池N 606的“把借用的物理卷返回到臨時池”標志306被永久分配為“是”。
在步驟A 608，物理卷為空白，并且出現(xiàn)在池M 604中。在步驟A 608中，在用于該物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格602的行602a中示出。
在步驟A之后，在步驟B 610過程中，空白物理卷被池N 606從池M 604借用。在步驟B 610結(jié)束時，在物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和池N 606的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格602的行602b中示出。由于物理卷從池M 604移動到池N 606的結(jié)果，物理卷的“當前池”字段404在行602 b中變?yōu)槌豊(在步驟A過程中，物理卷的當前池404是池M，如行602a中所示)。
在步驟B之后，在步驟C 612過程中，空白物理卷被寫入到池M中，并且在步驟C 612結(jié)束之后變?yōu)槌錆M。在步驟C 612結(jié)束時在用于物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124以及在用于池N的池數(shù)據(jù)結(jié)構(gòu)126中的各種字段在表格602的行602c中示出。
在步驟C之后，在步驟D 614過程中，充滿的物理卷被清空，并且在步驟D 614結(jié)束時，該物理卷在池N 606中處于空白狀態(tài)。在步驟D614結(jié)束時，在用于物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格602的行602d中示出。
在步驟D之后，在步驟E 616過程中，該空白物理卷被從池N 606返回到“主池”406，即，空白物理卷被返回到池M 604。在步驟E 616結(jié)束時，物理卷在池M 604中處于空白狀態(tài)。在步驟E 616結(jié)束時，在物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格602的行602e中示出。由于物理卷的主池是池M 604，并且在池N 606中，用于池N 606的“把借用的物理卷返回到臨時池”標志306被永久分配為“是”，該物理卷被從池N 606返回到主池406(即，池M 604)。
在VTS 100中，池M 604為臨時池120a。因此，圖6示出物理磁帶被從一個臨時池借用到一個池、在該池中使用并且在該池為空白時返回到該臨時池的處理。
圖7通過流程圖700和對應(yīng)表702示出根據(jù)本發(fā)明的特定所述應(yīng)用，一個物理磁帶卷被借用到一個池、在該池中使用然后在該池中被再次使用的的處理。在圖7中所示的操作可以由庫管理器122或者由任何其他耦合到VTS 100的處理來執(zhí)行。
流程圖700示出一個池M 704和池N 706，其中池M 704和N 706可以從池120a...120n中選擇。具有名稱PV0003的物理卷可以在池M604和池N 606之間移動。該物理卷的主池706總是池M 704。用于池N 706的“把借用的物理卷返回到臨時池”標志306被永久分配為“否”。
在步驟A 608，該物理卷為空白，并且該物理卷存在于池M 704中。在步驟A 708過程中，在用于物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N 706的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格702的行702a中示出。
在步驟A之后，在步驟B 710過程中，空白物理卷被池N 706從池M 704借用。在步驟B 710結(jié)束時，在用于物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N 706的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格702的行702b中示出。由于物理卷從池M 704移動到池N 706的結(jié)果，物理卷的“當前池”字段404在行602b中變?yōu)槌豊(在步驟A708過程中，物理卷的當前池404是池M，如行702a中所示)。
在步驟B之后，在步驟C 712過程中，在池M 704中的空白物理卷被寫入，并且在步驟C 712結(jié)束之后該空白物理卷變?yōu)槌錆M。在步驟C 712結(jié)束時在物理卷數(shù)據(jù)結(jié)構(gòu)124以及在池數(shù)據(jù)結(jié)構(gòu)126中的各種字段在表格702的行702c中示出。
在步驟C之后，在步驟D 714過程中，充滿的物理卷被清空，并且在步驟D 714結(jié)束時，該物理卷在池N 706中處于空白狀態(tài)。在步驟D714結(jié)束時，在用于物理卷的物理卷數(shù)據(jù)結(jié)構(gòu)124和用于池N 706的池數(shù)據(jù)結(jié)構(gòu)126中的各個字段在表格602的行702d中示出。池M 706不把該物理卷返回到池M 704(或者任何其他池)，因為用于池N 706的“把被借用的物理卷返回到臨時池”標志306被永久地分配為“否”。因此，該空白物理卷被在池N 706一次又一次地重復(fù)使用。
在VTS 100中，池M 704為臨時池120a。因此，圖7示出物理卷被從一個臨時池借用到一個池、在該池中使用而不把該物理卷返回到該臨時池的處理。
為了管理存儲池，可以在多物理卷池系統(tǒng)中指定借用和返回規(guī)則，并且該規(guī)則可以包括把物理卷分配給各個池。一個臨時池可以被保持使得物理卷可以在多個有效池之間共享。當一個有效池沒有任何可用物理卷時，該有效池可以從該臨時池借用一個物理卷。然后，在該有效池已經(jīng)使用該物理卷并且不再需要該物理卷之后，該有效池可以把該物理卷返回到該臨時池。數(shù)據(jù)可以被分割為不同的存儲池。另外，通過允許物理卷在多個有效池之間共享和重復(fù)使用，用于管理存儲池的機制允許更加有效地使用物理卷。
確定何時返回物理卷一個有效池是包含至少一個已經(jīng)被更改的物理卷的池，即，新數(shù)據(jù)已經(jīng)被寫入在該物理卷中，或者在該物理卷中存在的數(shù)據(jù)已經(jīng)被刪除。在任何時候，一些數(shù)據(jù)池120b...120n可以是無效的池。在特定的應(yīng)用中，僅僅有由作為有效池的那些數(shù)據(jù)池120b...120n執(zhí)行物理卷的借用和返回。
圖8示出根據(jù)本發(fā)明的特定所述應(yīng)用用于在該池數(shù)據(jù)結(jié)構(gòu)中更新“有效數(shù)據(jù)時間標記”字段308，以促進物理卷的借用和返回的邏輯。該邏輯可以通過物理卷監(jiān)視器132、庫管理器122、VTS 100或者通過耦合到VTS 100的任何其他處理(例如存儲管理器105)來執(zhí)行。
該處理在方框802開始，其中對于每個數(shù)據(jù)池120b...120n，在在線處理過程中，用于池數(shù)據(jù)結(jié)構(gòu)126的“有效數(shù)據(jù)時間標記”字段308被初始化為“零”。在在線處理過程中，每個數(shù)據(jù)池被處理，使得對每個數(shù)據(jù)池借用和返回適當?shù)奈锢砭怼?br> 控制進行到方框804，其中VTS 100對用于預(yù)先轉(zhuǎn)移到在物理庫108中的所選擇池120b...120n的隊列排序。因此，在物理庫108中的所選擇池120b...120n中的最后更新時間是VTS 100排隊用于預(yù)先轉(zhuǎn)移到所選擇池120b...120n的文件的時間。在方框806，對應(yīng)于所選擇池120b...120n的池數(shù)據(jù)結(jié)構(gòu)126的“有效數(shù)據(jù)時間標記”字段308在VTS排隊用于預(yù)先轉(zhuǎn)移的文件時被更新。在方框806結(jié)束時，用于所選擇池120b...120n的“有效數(shù)據(jù)時間標記”字段308包含池120b...120n被最后更新的時間?？刂品祷氐椒娇?04，并且由于VTS100保持對用于預(yù)先轉(zhuǎn)移的附加文件排隊，因此方框804和806的邏輯被重復(fù)執(zhí)行。
圖9示出根據(jù)本發(fā)明的特定所述應(yīng)用用于對一個池借用和返回物理卷的邏輯。該邏輯由物理卷監(jiān)視器132所執(zhí)行。在另一個應(yīng)用中，該邏輯可以由庫管理器122、VTS 100或者由耦合到VTS 100的任何其他處理(例如存儲管理器105)所執(zhí)行。該物理卷監(jiān)視器132處理每個數(shù)據(jù)池120b...120n，使得每個數(shù)據(jù)池120b...120n根據(jù)在圖9中所示的邏輯返回和借用物理卷。
在方框900，其中物理卷監(jiān)視器132開始檢查所選擇的數(shù)據(jù)池120b...120n，用于返回和借用處理?？刂七M行到方框902，其中物理卷監(jiān)視器132確定對應(yīng)于所選擇數(shù)據(jù)池120b...120n的池數(shù)據(jù)結(jié)構(gòu)126的“有效數(shù)據(jù)時間標記”字段308是否為“零”。如果為是，由于該最后在線處理(即，返回和借用處理)，則在所選擇的數(shù)據(jù)池120b...120n沒有發(fā)生改。因此，不需要從臨時池120a借用或返回到臨時池120a.控制進行到方框904，其中物理卷監(jiān)視器132禁止用于所選擇的數(shù)據(jù)池120b...120n的借用和返回，并且該處理對所選擇的數(shù)據(jù)池120b...120n停止(在方框920)。
如果在方框902，物理卷監(jiān)視器132確定對應(yīng)于所選擇的數(shù)據(jù)池120b...120n的池數(shù)據(jù)結(jié)構(gòu)126的“有效數(shù)據(jù)時間標記”字段308不為“零”，然后控制進行到方框906。在方框906，物理卷監(jiān)視器132確定“有效數(shù)據(jù)時間標記”字段308是否比當前時間落后“72小時”，即方框906確定“有效數(shù)據(jù)時間標記”字段308是否在當前時間之后超過72小時。
如果方框906確定“有效數(shù)據(jù)時間標記”字段308比當前時間落后時間大于閾值N，則該控制進行到方框908，其中物理卷監(jiān)視器132把保留在所選擇的數(shù)據(jù)池120b...120n中的空白物理卷的數(shù)目設(shè)置為零，禁止對所選擇的數(shù)據(jù)池120b...120n借用空白物理卷，并且允許從所選擇的數(shù)據(jù)池120b...120n把物理卷返回到臨時池120a。對于這些設(shè)置的基本原理如下。所選擇的數(shù)據(jù)池120b...120n在一個延長的時間周期N還沒有被激活。所選擇數(shù)據(jù)池需要一個空白物理卷的可能性較低(當與其他數(shù)據(jù)池相比)。因此，通過限制借用，更多的物理卷被在該臨時池120a中釋放。由于如果在所選擇的數(shù)據(jù)池120b...120n中的數(shù)據(jù)過期，則允許返回，物理卷應(yīng)當為返回到臨時池120a。由于在所選擇的數(shù)據(jù)池120b...120n中的更新的可能性較低，因此不需要在所選擇的數(shù)據(jù)池120b...120n中保留任何空白卷。
控制進行到方框910，其中物理卷監(jiān)視器132確定所選擇的數(shù)據(jù)池120b...120n中是否有數(shù)據(jù)。如果為是，則控制進行到方框920，其中該處理停止。
如果在方框910，物理卷監(jiān)視器132確定在所選擇的數(shù)據(jù)池120b...120n中沒有數(shù)據(jù)，則控制進行到方框912，其中物理卷監(jiān)視器132把所選擇的數(shù)據(jù)池120b...120n中的“有效數(shù)據(jù)時間標記”字段308復(fù)位為“零”。方框900、902、906、908、910和912的序列可以保證在所選擇的數(shù)據(jù)池120b...120n中的空白物理卷被返回到臨時池120a，并且把所選擇的數(shù)據(jù)池120b...120n的“有效數(shù)據(jù)時間標記”308復(fù)位為“零”。
如果方框906，物理卷監(jiān)視器132確定“有效數(shù)據(jù)時間標記”308落后當前時間的時間段不超過閾值N，控制進行到方框914。在方框914，物理卷監(jiān)視器132確定“有效數(shù)據(jù)時間標記”字段308是否比當前時間落后閾值M，其中M＜＝N。在特定的應(yīng)用中，當N為72小時時，M可以為48小時。如果為是，控制進行到方框916，其中物理卷監(jiān)視器132把保留在所選擇的數(shù)據(jù)池120b...120n中的空白物理卷的數(shù)目設(shè)置為3，禁止借用所選擇的數(shù)據(jù)池120b...120n，以及允許返回所選擇的數(shù)據(jù)池120b...120n。用于這些設(shè)置的基本原理如下。盡管所選擇池120b...120n在M和N之間的一些時間周期中已經(jīng)被激活(其中M＜＝N)，但是所選擇池120b...120n至少對于周期M被無效。因此，所選擇的數(shù)據(jù)池120b...120n在最近的過去被無效。從而，允許多達3個空白卷保留在所選擇的數(shù)據(jù)池120b...120n中，在此可能有足夠的空間用于所選擇的數(shù)據(jù)池的更新，并且通過限制借用，更多的物理卷被在臨時池120a中釋放。控制進行到方框920，其中該處理停止。
如果在方框914，物理卷監(jiān)視器132確定“有效數(shù)據(jù)時間標記”字段308沒有比當前時間落后閾值M，其中M＜＝N，則控制進行到方框918，其中所選擇的數(shù)據(jù)池120b...120n可以執(zhí)行正常的返回和借用處理，如圖2、5、6和7中所述。在方框918，物理卷監(jiān)視器132對所選擇池120b...120n把要保留的空白物理卷設(shè)置為3，并且允許對所選擇池120b...120n的借用和返回。用于這些設(shè)置的基本原理如下。所選擇的數(shù)據(jù)池120b...120n最近已經(jīng)被激活。因此，通過允許多達3個空白卷保留在所選擇的數(shù)據(jù)池120b...120n中，在此可能有足夠大的空白物理卷114a...114n的緩沖器，用于在所選擇的數(shù)據(jù)池上更新，并且通過允許借用，更多的物理卷114a...114n可以根據(jù)需要從臨時池120a借用。在918結(jié)束時，控制進行到方框920，其中該處理結(jié)束。
該應(yīng)用通過調(diào)節(jié)由數(shù)據(jù)池使用的借用和返回處理而減少對物理卷的不必要借用和返回。當數(shù)據(jù)池已經(jīng)對延長的時間周期被激活時，來自無效池的空白物理卷可能被返回到臨時池，并且禁止對數(shù)據(jù)池的借用。當數(shù)據(jù)池最近被激活時，多達3個物理卷可以被保持為用于該數(shù)據(jù)池的緩沖器，并且該數(shù)據(jù)池可以根據(jù)需要從臨時池借用附加卷。當數(shù)據(jù)池最近沒有被激活，但是對于一個延長的時間周期還沒有被無效，則禁止對該數(shù)據(jù)池的借用，但是數(shù)據(jù)池仍然被允許保持3個空白物理卷的緩沖。因此，對臨時池上的空白物理卷的空白物理卷的需求減小，并且物理卷被在整個系統(tǒng)中的數(shù)據(jù)池共享和重新使用。
存儲池的返回處理當物理卷被重新使用時，可以更好地平均地重新使用物理卷，即，所有物理卷被使用近似相同的時間量。通過使得每個物理卷重新使用近似相同的時間量，通過重新使用而導(dǎo)致在特定物理卷中出現(xiàn)錯誤的可能性被減小。特定的應(yīng)用在物理卷已經(jīng)被使用和清空之后，通過提供用于把物理卷返回到臨時池120a的改進技術(shù)，實現(xiàn)基本上平均地對物理卷的使用。
圖10示出根據(jù)本發(fā)明的特定所述應(yīng)用用于物理卷的返回處理的邏輯。該邏輯流程由物理卷監(jiān)視器132所執(zhí)行。在另一個應(yīng)用中，該邏輯流程可以由庫管理器122、VTS 100或通過耦合到VTS 100的任何其他處理(例如存儲管理器105)所執(zhí)行。該物理卷監(jiān)視器132根據(jù)圖10中所示邏輯處理每個數(shù)據(jù)池120b...120n，使得每個數(shù)據(jù)池120b...120n把物理卷返回到臨時池120a。
該邏輯從方框1000開始，使得物理卷監(jiān)視器132等待一個消息。盡管物理卷監(jiān)視器132可以執(zhí)行其他功能，但是物理卷監(jiān)視器132的一個特定線程可以專用于可能潛在地觸發(fā)物理卷114a...114n的返回的消息。根據(jù)該消息，控制可以進行到任何方框1002、1004和1006。在方框1002，物理卷監(jiān)視器132接收一個消息，表明已經(jīng)經(jīng)過特定固定的時間量。在特定應(yīng)用中，這樣一個消息可能在每個小時內(nèi)被接收。在方框1004，物理卷監(jiān)視器132接收一個消息，其表示出現(xiàn)全系統(tǒng)的更新(即，在VTS 100上協(xié)調(diào))。一個全系統(tǒng)更新導(dǎo)致在VTS 100、高速緩沖存儲器106和物理庫108中的所有數(shù)據(jù)的協(xié)調(diào)，使得物理庫108具有所有數(shù)據(jù)的最新更新副本。在方框1006，物理卷監(jiān)視器132從另一個處理接收一個特定物理卷已經(jīng)變?yōu)榭瞻椎耐ㄖ?br> 控制從方框1002或1004進行到方框1008，其中表示進入數(shù)據(jù)池120b...120n的一個索引的一個變量“POOL”被分配整數(shù)“一”。該索引表示在物理卷監(jiān)視器132所執(zhí)行的返回處理之下的所選擇的數(shù)據(jù)池120b...120n。數(shù)據(jù)池120b...120n的總數(shù)為N，因此進入數(shù)據(jù)池120b...120n的有效索引在從1至N的范圍內(nèi)。
控制進行到方框1010，其中物理卷監(jiān)視器132確定變量“POOL”是否大于N，其中N為數(shù)據(jù)池120b...120n的總數(shù)。如果為是，則控制返回到方框1000，因為所有數(shù)據(jù)池120b...120n已經(jīng)被用于返回處理而處理。否則，控制進行到方框1012，其中物理卷監(jiān)視器132可以確定通過執(zhí)行圖9中的方框900-920所示的邏輯而被當前處理的數(shù)據(jù)池是否允許物理卷的返回。在方框900-920所示的處理中，特定的數(shù)據(jù)池禁止物理卷的返回，并且特定的數(shù)據(jù)池根據(jù)該數(shù)據(jù)池的“有效數(shù)據(jù)時間標記”字段308允許物理卷的返回。另外，在方框900-920中所述的處理還確定要保留的空白物理卷的數(shù)目R。因此，在方框1012，作為確定是否允許對當前處理的數(shù)據(jù)池返回物理卷的一部分，要被保留的空白物理卷的數(shù)目也被確定。如果在方框1012，確定允許對當前處理的數(shù)據(jù)池返回物理卷，則控制進行到方框1014。在方框1014，物理卷監(jiān)視器132可以記錄要保留在當前處理的空白物理卷的數(shù)目R(作為方框900-920的處理的一部分，在執(zhí)行方框1012的邏輯時已經(jīng)確定該數(shù)目R)。
控制進行到方框1016，其中對每個數(shù)據(jù)池，該物理卷監(jiān)視器132創(chuàng)建候選物理卷的一個列表，用于返回到臨時池120a。該候選物理卷被從物理卷114a...114n中選擇，其中每個候選物理卷滿足如下5個條件。第一個條件是一個候選物理卷的“主池”字段406是臨時池120a(因此，該候選物理卷可以返回到臨時池120a)。第二個條件是候選物理卷的當前池對于“把借用的物理卷返回到臨時池標志”字段306為“是”(因此，候選物理卷的當前池允許把候選物理卷返回到臨時池120a)。第三條件是對于物理卷數(shù)據(jù)結(jié)構(gòu)124的“由處理保留”字段412沒有有效項目(因此，候選物理卷不被任何特定處理所保留)。第四條件是對于物理卷數(shù)據(jù)結(jié)構(gòu)124的“錯誤條件”字段416沒有有效項目(因此，沒有與候選物理卷相關(guān)的錯誤條件)。第五條件是對于“由線程鎖定”字段414沒有有效項目(因此，候選物理卷不被任何線程鎖定)。
在候選物理卷的列表已經(jīng)在方框1016中創(chuàng)建之后，控制進行到方框1018，其中候選物理卷被根據(jù)每個物理卷的“臨時計數(shù)”408而排序?！芭R時計數(shù)”字段408表示已經(jīng)被借用和使用的物理卷114a...114n的倍數(shù)。由于物理卷114a...114n是新的，因此在用于一個特定物理卷的“臨時計數(shù)”字段408是已經(jīng)被使用的特定物理卷的總倍數(shù)。因此，候選物理卷的排序列反映該候選物理卷的以前使用的頻率。
控制進行到方框1020，其中對于每個數(shù)據(jù)池120b...120n，物理卷監(jiān)視器132從以具有最高臨時計數(shù)值的物理卷為開始的排序候選物理卷返回物理卷，直到僅僅R個物理卷保留在每個數(shù)據(jù)池120b...120n中時為止，如方框1014中所確定，根據(jù)要保留在被處理的數(shù)據(jù)池中的物理卷數(shù)目R，R可以為0或3。請注意，方框900-920的邏輯流程把R限制為0或3。物理卷被返回到臨時池120a。
在每個數(shù)據(jù)池120b...120n中保留3個物理卷，即使在存儲管理器105以在數(shù)據(jù)池120b...120n中的空白物理卷為開始，當圖10的邏輯流程被完全執(zhí)行時，也可以保證在每個數(shù)據(jù)池120a...120n中仍然有至少兩個空白物理卷。使得在每個數(shù)據(jù)池中具有至少3個空白物理卷可以保證一個物理卷的緩沖區(qū)，以減少從臨時池120a重復(fù)借用物理卷的情況。在另一個應(yīng)用中，在每個數(shù)據(jù)池120b...120n中剩余的物理卷的數(shù)目可以小于或大于3。在另一個應(yīng)用中，在完成方框1020的邏輯流程之后，不同數(shù)據(jù)池120b...120n可能剩余不同數(shù)目的物理卷。在特定情況中，當R為0時，由于數(shù)據(jù)池被無效的時間太長，因此沒有物理卷被遺留在被處理的數(shù)據(jù)池中。
在方框1020結(jié)束時，控制進行到方框1022，其中該物理卷監(jiān)視器132可選地增加不返回到方框1020中的臨時池120a的物理卷的“臨時計數(shù)”字段408。在另一個應(yīng)用中，“臨時計數(shù)”字段408可能在別處被增加。
控制進行到方框1024，其中物理卷監(jiān)視器132增加“池”變量，使得來自數(shù)據(jù)池120b...120n的下一個池可以被考慮用于返回處理?？刂品祷氐椒娇?010，其中下一個數(shù)據(jù)池120b...120n被考慮用于返回處理。
如果在方框1012，物理卷監(jiān)視器132確定數(shù)據(jù)池的返回被禁止，則控制進行到方框1024。并且，在方框1006結(jié)束時，控制進行到方框1026，其中在方框1006中變?yōu)榭瞻椎奶囟ㄎ锢砭肀环祷氐脚R時池120a。在方框1016，僅僅一個物理卷被返回到臨時池120a?？刂品祷氐椒娇?000。
在物理卷已經(jīng)被使用并且為空白之后，通過提供用于把物理卷返回到臨時池120a，返回處理實現(xiàn)基本上平均地利用物理卷。在返回處理的特定應(yīng)用中，至少3個已經(jīng)被使用的空白物理卷被遺留在每個存儲池中。返回處理的特定應(yīng)用還通過限制要由最近有效池所使用的借用和返回處理，而減少物理卷的不必要借用和返回。另外，當一個池已經(jīng)在延長的時間周期中無效，則來自該無效池的空白物理卷可以返回到該臨時池。因此，物理卷被數(shù)據(jù)池所共享并且更加頻繁地重新使用，并且被基本上平均地使用。
存儲池的借用處理為了保證在數(shù)據(jù)存儲池120b...120n中的信息的處理，數(shù)據(jù)存儲池120b...120n可以包含一個保留的空白物理卷。該物理卷監(jiān)視器132可以管理物理卷114a...114n向數(shù)據(jù)存儲池120b...120n的借用，以有助于保證每個數(shù)據(jù)存儲池120b...120n具有適當?shù)目瞻孜锢砭頂?shù)目。在特定的應(yīng)用中，該空白物理卷被從臨時池120a借用。
在數(shù)據(jù)池120b...120n中保留少量的空白物理卷保證當對數(shù)據(jù)池120b...120n的附加更新需要額外的存儲空間時，這種額外的存儲空間可以在已經(jīng)被借用到數(shù)據(jù)池120b...120n的空白物理卷上獲得。如果這樣的空白物理卷還沒有被借用，當對存儲池120b...120n進行更新時，必須消耗額外的時間來從臨時池120a借用該空白物理卷。在借用處理過程中，通過預(yù)期在數(shù)據(jù)存儲池120b...120n中對空白物理卷114a...114n的需求，該物理卷監(jiān)視器132把適當數(shù)目的空白物理卷114a...114n借用到池120b...120n。
圖11示出根據(jù)本發(fā)明的特定應(yīng)用，用于物理卷的借用處理的邏輯流程。該邏輯流程由物理卷監(jiān)視器132所執(zhí)行。在另一個應(yīng)用中，該邏輯流程可以由庫管理器122、VTS 100或者由耦合到VTS 100的任何其他處理(例如，存儲管理器105)所執(zhí)行。物理卷監(jiān)視器132處理每個數(shù)據(jù)池120b...120n，使得每個數(shù)據(jù)池120b...120n根據(jù)圖11中所示的邏輯流程從臨時池120a借用物理卷。
處理在方框1100以物理卷監(jiān)視器132等待可能潛在地觸發(fā)從臨時池120a借用物理卷114a...114n的一條消息為開始。盡管物理卷監(jiān)視器132可以執(zhí)行附加功能，但是物理卷監(jiān)視器132的特定線程可以專用于等待可能潛在地觸發(fā)物理卷114a...114n的借用的消息。在方框1100，所有數(shù)據(jù)池120b...120n還被物理卷監(jiān)視器132標記為“沒有為借用而被處理”。
在方框1100所述的邏輯流程結(jié)束時，控制可以進行到方框1102或1104。在方框1102，物理卷監(jiān)視器132接收一個消息，其表示自從接收最后的這種消息已經(jīng)經(jīng)過特定的固定時間量。在特定的應(yīng)用中，這一消息可由物理卷監(jiān)視器132在每兩分鐘內(nèi)接收。在方框1104，物理卷監(jiān)視器132接收表示已經(jīng)發(fā)生物理卷114a...114n的讀寫量的消息。
控制從方框1102或1104進行到方框1106，其中其中表示進入數(shù)據(jù)池120b...120n的一個索引的一個變量“POOL”被分配整數(shù)“一”。該索引表示在物理卷監(jiān)視器132所執(zhí)行的借用處理之下的所選擇的數(shù)據(jù)池120b...120n。數(shù)據(jù)池120b...120n的總數(shù)為N，因此進入數(shù)據(jù)池120b...120n的有效索引在從1至N的范圍內(nèi)。
控制進行到方框1108，其中物理卷監(jiān)視器132確定變量“POOL”是否大于N，其中N為數(shù)據(jù)池120b...120n的總數(shù)。如果為是，則控制返回到方框1100，因為所有數(shù)據(jù)池120b...120n已經(jīng)被用于返回處理而處理。否則，控制進行到方框1110，其中物理卷監(jiān)視器132可以確定是否允許對所選擇數(shù)據(jù)池的借用(方框900-920的邏輯流程禁止特定數(shù)據(jù)池120b...120n的借用)。如果對所選擇的數(shù)據(jù)池允許借用，則不應(yīng)當對所選擇的數(shù)據(jù)池執(zhí)行借用處理，并且控制進行到方框1116，其中變量“POOL”被增加(即，下一個數(shù)據(jù)池120b...120n被選擇用于潛在的借用處理)。控制返回到方框1108。
如果在方框1110，物理卷監(jiān)視器132確定允許所選擇的數(shù)據(jù)池借用，則控制進行到方框1112，其中該物理卷監(jiān)視器132確定所選擇的數(shù)據(jù)池是否具有至少兩個空白物理卷滿足如下四個條件。第一個條件是至少兩個空白物理卷是讀寫卷，即，數(shù)據(jù)從該物理卷讀出并且寫入到該物理卷中。第二個條件是物理卷數(shù)據(jù)結(jié)構(gòu)124的“退出處理標志”字段418沒有對退出處理標記(即，至少兩個空白物理卷沒有對退出處理標記)。第三個條件是對于物理卷數(shù)據(jù)結(jié)構(gòu)124的＂錯誤條件＂字段416沒有有效項目(因此，沒有與至少兩個空白物理卷相關(guān)的錯誤條件)。第四條件是對于“由線程鎖定”字段414沒有有效項目(因此，至少兩個空白物理卷被任何線程所鎖定)。
如果在方框1112，確定該數(shù)據(jù)池沒有滿足這四個條件的至少兩個空白物理卷，則控制進行到方框1114。在方框1114，該物理卷監(jiān)視器132把本身包含借用規(guī)則(該借用規(guī)則將在圖12和13中描述)的空白物理卷借用到所選擇的數(shù)據(jù)池，使得在方框1114結(jié)束時，數(shù)據(jù)池具有兩個空白物理卷。另外，用于方框1114中的借用技術(shù)的具體細節(jié)將在圖13中描述。另外，如果該數(shù)據(jù)池沒有滿足這四個條件的任何空白物理卷，則該數(shù)據(jù)池把從臨時池120a借用兩個空白物理卷。如果數(shù)據(jù)池具有滿足四個條件的一個空白物理卷，則該數(shù)據(jù)池從臨時池120a借用一個空白物理卷?？刂七M行到方框1116。
如果在方框1112，物理卷監(jiān)視器132確定該數(shù)據(jù)池具有至少兩個空白物理卷，則控制進行到方框1116，因為在此不需要把任何附加空白物理卷借用到該數(shù)據(jù)池。
圖11的邏輯流程保證每個數(shù)據(jù)池120b...120n具有至少兩個空白物理卷，從而保證當最數(shù)據(jù)池120b...120n的附加更新需要額外的存儲空間時，這樣的額外存儲空間可以在已經(jīng)被借用到數(shù)據(jù)池120b...120n的至少兩個空白物理卷上獲得。
圖12示出根據(jù)本發(fā)明的特定應(yīng)用的借用規(guī)則表134，其表示可以應(yīng)用于借用物理卷114a...114n的借用規(guī)則。借用規(guī)則表134包含由物理卷監(jiān)視器132所使用來確定哪一個物理卷114a...114n被從臨時池120a借用到數(shù)據(jù)池120b...120n的規(guī)則。
在特定應(yīng)用中，存在兩種不同類型的物理卷114a...114n。該兩種不同類型的物理卷是“J”媒體類型和“K”媒體類型。從臨時池120a借用的物理卷114a...114n可以根據(jù)特定的借用規(guī)則而借用。在對應(yīng)于數(shù)據(jù)池120b...120n的池數(shù)據(jù)結(jié)構(gòu)126中的“用于借用的第一媒體選擇”字段302和“用于借用的第二媒體選擇”字段304可以用于與借用規(guī)則表134相關(guān)聯(lián)，以確定哪一種物理卷被借用到數(shù)據(jù)池120b...120n。該“用于借用的第一媒體選擇”字段302和“用于借用的第二媒體選擇”字段304可以設(shè)置到表示相應(yīng)數(shù)據(jù)池可以借用的媒體類型的四個數(shù)值之一。該四個數(shù)值是(1)“J”媒體類型；(2)“K”媒體類型；(3)“任何一種類型”；和(4)“無”。該借用規(guī)則表示出具有意義的“用于借用的第一媒體選擇”字段302和“用于借用的第二媒體選擇”字段304的設(shè)置的六個組合1202、1204、1206、1208、1210、1212。該借用規(guī)則表134示出這六個組合1202、1204、1206、1208、1210、1212，其具有對應(yīng)于六個組合1202、1204、1206、1208、1210、1212中的每個組合的“借用的第一媒體類型”1214、“借用的第二媒體類型”1216、“解釋”1218和“借用優(yōu)先權(quán)”1220。在“借用優(yōu)先權(quán)”1216中，具有較低數(shù)值的項目表示用于借用的較高的較高優(yōu)先權(quán)，即“1”具有最高優(yōu)先權(quán)，并且“3”具有最低優(yōu)先權(quán)。在借用規(guī)則表132中，用于“借用的第一媒體類型”1214、“借用的第二媒體類型”1216和“解釋”1218被示出以便于描述，并且這些項目可以在該應(yīng)用的借用規(guī)則表134中省略。
作為在借用規(guī)則表134中的項目的一個例子，對于借用情況“J-K”1206，該“借用的第一媒體類型”1214為“J”，該“借用的第二媒體類型”1216為“K”。該“解釋”1218是第二媒體類型“K”僅僅在臨時池120a中不能獲得第一媒體類型“K”的媒體類型時才被借用。該“借用優(yōu)先權(quán)”1220對于借用情況“J-K”1206為“2”。
圖13示出根據(jù)本發(fā)明的特定應(yīng)用，基于該借用規(guī)則表134，用于物理卷的借用處理114a...114n的邏輯流程。該邏輯流程由物理卷監(jiān)視器132所執(zhí)行。在另一個應(yīng)用中，該邏輯流程可以由庫管理器122、VTS 100或者耦合到VTS 100的任何其他處理(例如存儲管理器105)所執(zhí)行。該物理卷監(jiān)視器132處理每個數(shù)據(jù)池120b...120n，使得每個數(shù)據(jù)池120b...120n根據(jù)圖13中所示的邏輯流程把物理卷返回到臨時池120a。
在方框1300開始的處理，其中物理卷管理器132對用于可以被在數(shù)據(jù)池120b...120n中執(zhí)行讀取和寫入的空白物理卷的存儲管理器105進行排隊。控制進行到方框1302，其中物理卷監(jiān)視器132根據(jù)來自存儲管理器105的響應(yīng)對在每個數(shù)據(jù)池120b...120n中的這種空白物理卷的數(shù)目進行計數(shù)。在另一個應(yīng)用中，該物理卷監(jiān)視器132可以確定能夠被執(zhí)行讀寫的空白物理卷132的數(shù)目，而不需要存儲管理器105的幫助。
控制進行到方框1304，其中物理卷監(jiān)視器132把具有小于兩個空白物理卷的數(shù)據(jù)池120b...120n分類為借用規(guī)則表134的六種借用情況1202、1204、1206、1208、1210、1212之一。該物理卷監(jiān)視器132根據(jù)對應(yīng)于每個數(shù)據(jù)池的數(shù)據(jù)池結(jié)構(gòu)126的“用于借用的第一媒體選擇”302字段和“用于借用的第二媒體選擇”字段304對每個數(shù)據(jù)池執(zhí)行分類。例如，如果對于一個數(shù)據(jù)池，“用于借用的第一媒體選擇”302字段為“J”，并且“用于借用的第二媒體選擇”字段304為“K”，則該數(shù)據(jù)池被分類在借用情況“J-K”1206中。
在方框1304的邏輯流程結(jié)束時，具有小于兩個空白物理卷的所有數(shù)據(jù)池是六個借用情況1202、1204、1206、1208、1210、1212之一的一部分。例如，物理卷114c、114d、114e、114g可以都分類在借用情況“K-J”1208之下。
控制進行到方框1306，其中物理卷監(jiān)視器132開始處理被分類在具有最高優(yōu)先權(quán)的借用情況下的數(shù)據(jù)池。控制進行到方框1308，其中通過被分類在該借用情況之下數(shù)據(jù)池執(zhí)行第一循環(huán)，以選擇沒有空白物理卷的數(shù)據(jù)池。對于沒有空白物理卷的數(shù)據(jù)池，該物理卷監(jiān)視器132根據(jù)在借用規(guī)則表134中的借用規(guī)則對于被處理的數(shù)據(jù)池的借用情況借用適當媒體類型的一個物理卷114a...114n。如果在此有可以從該臨時池120a借用的一個以上的適當媒體類型的物理卷，則具有最低“臨時計數(shù)值”408的物理卷被借用，即，最少使用的物理卷被借用，從而提供基本上平均的對所有物理卷的使用。在方框1308結(jié)束時，在方框1308開始沒有空白物理卷的所有數(shù)據(jù)池具有一個空白物理卷，在方框1308開始具有一個空白物理卷的所有數(shù)據(jù)池具有一個空白物理卷。
控制進行到方框1310，其中通過被分類在該借用規(guī)則之下的數(shù)據(jù)池執(zhí)行第二循環(huán)，該物理卷監(jiān)視器132根據(jù)在該借用規(guī)則表134中的借用規(guī)則，為該數(shù)據(jù)池被處理直到需要空白物理卷的借用情況借用適當媒體類型的一個物理卷114a...114n。如果從臨時池120a可以借用一個以上的適當媒體類型的物理卷，則具有最低“臨時計數(shù)值”408的物理卷被借用。方框1310的結(jié)束完成被分類為一個借用情況的數(shù)據(jù)池的處理。
在兩個循環(huán)中借用空白物理卷的優(yōu)點是在第一循環(huán)中，僅僅沒有空白物理卷的數(shù)據(jù)池借用一個空白物理卷。僅僅當每個數(shù)據(jù)池具有至少一個空白物理卷時，該數(shù)據(jù)池才能夠嘗試借用第二個物理卷。具有兩個循環(huán)在臨時池120a沒有特定類型的物理卷時是有利的。
控制進行到方框1312，其中物理卷監(jiān)視器132確定對應(yīng)于所有借用情況的數(shù)據(jù)池是否已經(jīng)被處理。如果為否，則控制返回到方框1306，其中物理卷監(jiān)視器132開始處理在被分類為具有最高優(yōu)先權(quán)借用情況之下剩余的未處理池。由方框1306、1308、1310、1312所形成的循環(huán)可以被執(zhí)行六次，對應(yīng)于六個借用情況1202、1204、1206、1208、1210、1212。
如果在方框1312，確定對應(yīng)于所有情況1202、1204、1206、1208、1210、1212的數(shù)據(jù)池已經(jīng)被處理，則控制進行到方框1314，其中物理卷監(jiān)視器132等待一個消息，以通過所有數(shù)據(jù)池120b...120n執(zhí)行另一個循環(huán)的借用處理。
在本發(fā)明的特定應(yīng)用中，在執(zhí)行圖13的邏輯流程的過程中，該臨時池120a可能用完某種媒體類型的物理卷。在這種情況中，仍然對可以借用其他媒體類型的數(shù)據(jù)池執(zhí)行借用。如果臨時池120a用完這兩種媒體類型，則借用處理停止。該庫管理器122被通知該臨時池120a何時用完特定媒體類型的物理卷。圖8的邏輯流程保證物理卷被根據(jù)在借用規(guī)則表134中的規(guī)則而從臨時池120a中借用。通過適當?shù)慕栌貌呗栽跀?shù)據(jù)池120b...120n中保持兩個空白物理卷。
借用處理保證為每個數(shù)據(jù)池120b...120n保留小量的空白物理卷。當數(shù)據(jù)池120b...120n沒有至少兩個空白物理卷時，物理卷114a...114n被從臨時池120a借用。在借用時，最少被使用的物理卷被從臨時池120a借用，從而保證基本上平均地利用該數(shù)據(jù)池。通過借用和返回機制，本發(fā)明的應(yīng)用在每個數(shù)據(jù)池中保留不太少也不太多的空白物理卷。并且，借用優(yōu)先權(quán)和滿足對所有池的第一次借用在對所有池的第二次借用之后的條件相組合可以保證把有限數(shù)目的特定媒體類型在最需要該媒體類型的那些池之間公正地分配。
附加應(yīng)用的詳細情況所述的技術(shù)可以被用作為一種方法、裝置或使用標準編程和/或工程技術(shù)來制造軟件、固件、硬件或其任何組合的產(chǎn)品。在此所用的術(shù)語“產(chǎn)品”是指在硬件邏輯電路中實現(xiàn)的代碼或邏輯(例如，集成電路芯片、可編程門陣列(PGA)、專用集成電路(ASIC)等等)或者計算機可讀介質(zhì)(例如，磁性存儲介質(zhì)，例如硬盤驅(qū)動器、軟盤驅(qū)動器、磁帶)、光存儲器(例如，CD-ROM、光盤等等)、易失性和非易失性存儲設(shè)備(例如，EEPROM、ROM、PROM、RAM、DRAM、SRAM、固件、可編程邏輯電路等等)。在計算機可讀介質(zhì)中的代碼被訪問并且由處理器所執(zhí)行?？梢詫崿F(xiàn)應(yīng)用的代碼可以進一步通過傳送媒體訪問或者從文件服務(wù)器通過為了訪問。在這種情況中，其中采用該代碼的產(chǎn)品可以包括傳送介質(zhì)，例如網(wǎng)絡(luò)傳輸線、無限傳輸介質(zhì)、通過空間傳播的信號、無線電波、紅外信號等等。當然本領(lǐng)域的普通技術(shù)人員應(yīng)當認識到可以對該配置做出許多變型，而不脫離該應(yīng)用的范圍，并且該產(chǎn)品可以包括本領(lǐng)域所公知的任何信息承載介質(zhì)。
圖14示出一種計算機構(gòu)架的方框圖，其中實現(xiàn)本發(fā)明的特定方面。圖14示出VTS 100和主機102a...102n的一個應(yīng)用。該VTS 100和主機102a...102n可以實現(xiàn)具有處理器1402(例如，CPU104這樣的微處理器)的計算機構(gòu)架1400、內(nèi)存1404(例如，易失性存儲設(shè)備)、以及存儲器1406(例如，非易失性存儲器、磁盤驅(qū)動器、光盤驅(qū)動器、磁帶驅(qū)動器，等等)。存儲器1406可以包括內(nèi)部存儲設(shè)備、附加存儲設(shè)備或者網(wǎng)絡(luò)訪問存儲設(shè)備。在存儲器1406中的程序可以被裝載到內(nèi)存1404中，并且由按照本領(lǐng)域所公知的方式由處理器1402所執(zhí)行。該構(gòu)架可以進一步包括用于與網(wǎng)絡(luò)進行通信的網(wǎng)卡1408。該構(gòu)架還可以包括至少一個輸入1410例如鍵盤、觸摸屏、筆、語音激活的輸入等等以及至少一個輸出1412，例如顯示設(shè)備、擴音器、打印機等等。
圖5-11和13的邏輯流程示出在按照特定的次序出現(xiàn)的特定操作。另外，該操作可以并行和順序地執(zhí)行。在另一個應(yīng)用中，可以按照不同的次序執(zhí)行、更改或刪除特定的邏輯操作，并且仍然能夠?qū)崿F(xiàn)本發(fā)明。另外，可以在上述邏輯流程中添加步驟，并且仍然符合該實現(xiàn)方式，還可以通過單個處理或分布式的處理來執(zhí)行進一步的步驟。
盡管主機102a...102n和VTS 100在所述應(yīng)用中在客戶機-服務(wù)器模式內(nèi)進行通信，但是主機102a...102n和VTS 100還可以在對等或本領(lǐng)域所公知的任何其他模式中進行通信。另外，許多軟件和硬件部件已經(jīng)按照分離模塊的方式進行描述，用于說明的目的。但是這種部件可以被集成到少數(shù)部件中，或者被分為更多的部件。另外，由特定部件所執(zhí)行的所述的特定操作可以由其他部件所執(zhí)行。
盡管已經(jīng)通過臨時池描述本發(fā)明的應(yīng)用，但是可以構(gòu)造另一個應(yīng)用，其中有效池可以借用和返回在該有效池中的物理卷(而不涉及一個臨時池)，以重新使用和共享物理卷。另一個應(yīng)用還可以用一個以上的臨時池來構(gòu)造。在另一個應(yīng)用中，可以通過一個有效池來執(zhí)行臨時池的功能。
圖3和4中所示的數(shù)據(jù)結(jié)構(gòu)示出具有特定信息類型的數(shù)據(jù)結(jié)構(gòu)。在另一個應(yīng)用中，該物理卷數(shù)據(jù)結(jié)構(gòu)124和池數(shù)據(jù)結(jié)構(gòu)126可以具有比圖中所示更少、更多或不同的字段。借用規(guī)則表134還可以用不同方式構(gòu)造，并且可以包括與圖12中所示不同的信息。
在該圖中所示的特定元件組已經(jīng)用具有相同數(shù)字前綴之后接著后綴“a”、后綴“b”或者后綴“n”來標記。例如，該物理卷被標記為114a、114b、...114n，并且該邏輯卷被標記為116a、116b、...116n。按照這種方式標記的元件組并不是意味著不同的元件組在每個組中包含相同數(shù)目的元件。例如，物理卷114a...114n的數(shù)目不一定與邏輯卷116a...116n的數(shù)目相同。
因此，上述應(yīng)用的描述被給出用于說明的目的。它不是要窮盡或把本發(fā)明限制為所公開的具體形式。在上述思想的啟示之下，可以有許多變型和變化。本發(fā)明的范圍不由所述的內(nèi)容限制，而是由所附加的權(quán)利要求限制。上述說明書、實例和數(shù)據(jù)對本發(fā)明的部件的制造和使用提供完整的說明。由于本發(fā)明可以做出許多實現(xiàn)方式而不脫離本發(fā)明的精神和范圍，因此本發(fā)明由所附權(quán)利要求限定。
**IBM、Tivoli、RS/6000、AIX和Magster、ESCON、OS/390是國際商業(yè)機器公司的商標
權(quán)利要求
1.一種由于在存儲池中的返回處理的方法，該方法包括把多個物理卷分配給第一存儲池；確定第一存儲池是否具有大于閾值數(shù)目的空白物理卷；如果第一存儲池具有大于閾值數(shù)目的空白物理卷，則把至少一個空白物理卷返回到第二存儲池。
2.根據(jù)權(quán)利要求1所述的方法，其中返回的物理卷比存在于第一存儲池中的其他空白物理卷受到更多的使用。
3.根據(jù)權(quán)利要求1所述的方法，其中進一步包括在分配之后和在確定之前，接收表示對物理卷出現(xiàn)全系統(tǒng)更新的指示。
4.根據(jù)權(quán)利要求1所述的方法，其中進一步包括在分配之后和在確定之前，接收表示自從上一次嘗試把至少一個空白物理卷返回到第二存儲池開始到目前為止已經(jīng)經(jīng)過一個固定時間量的指示。
5.根據(jù)權(quán)利要求1所述的方法，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，其中第一存儲池能夠從第二存儲池借用在第一存儲池中的附加物理卷，并且該閾值數(shù)目為3。
6.一種用于在存儲池中的返回處理的方法，該方法包括確定第一存儲池是否已經(jīng)在第一經(jīng)過時間周期內(nèi)被更新；以及如果第一存儲池沒有在第一經(jīng)過時間周期內(nèi)被更新，則(i)把保留在第一物理卷中的物理卷的數(shù)目設(shè)置為0；(ii)禁止從第二存儲池把物理卷借用到第一存儲池；以及(iii)允許物理卷從第一存儲池返回。
7.根據(jù)權(quán)利要求6所述的方法，其中進一步包括根據(jù)時間記錄第一存儲池已經(jīng)經(jīng)受空白物理卷的返回，其中記錄是在耦合到第一存儲池的字段中進行的，并且其中該字段還能夠記錄第一存儲池的更新時間。
8.根據(jù)權(quán)利要求6所述的方法，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，以及其中第一存儲池從第二存儲池借用至少一個物理卷。
9.根據(jù)權(quán)利要求6所述的方法，其中通過監(jiān)視第一存儲池和其他存儲池的一個監(jiān)視應(yīng)用程序定期地執(zhí)行該確定步驟。
10.根據(jù)權(quán)利要求6所述的方法，其中進一步包括如果第一存儲池在第二經(jīng)過時間周期中被更新則允許在第一存儲池中的正常返回和借用，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期。
11.根據(jù)權(quán)利要求6所述的方法，其中進一步包括確定第一存儲池是否已經(jīng)在第二經(jīng)過時間周期內(nèi)被更新，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期；以及如果第一存儲池還沒有在第二經(jīng)過時間周期內(nèi)被更新，則(i)把要保留在第一存儲池中的物理卷的數(shù)目設(shè)置為3；(ii)禁止從第二存儲池向第一存儲池借用物理卷；以及(iii)允許從第一存儲池返回物理卷。
12.一種用于在存儲池中的返回處理的系統(tǒng)，該系統(tǒng)包括第一存儲池；第二存儲池；用于把多個物理卷分配給第一存儲池的裝置；用于確定第一存儲池是否具有大于閾值數(shù)目的空白物理卷的裝置；如果第一存儲池具有大于該閾值數(shù)目的空白物理卷，則用于把至少一個空白物理卷返回到第二存儲池的裝置。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中返回的物理卷受到比在第一存儲池中存在的其他空白物理卷更多的使用。
14.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中進一步包括用于接收表示對于該物理卷已經(jīng)出現(xiàn)全系統(tǒng)更新的指示的裝置。
15.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中進一步包括用于接收表示自從上一次嘗試把至少一個空白物理卷返回到第二存儲池開始到目前為止已經(jīng)經(jīng)過一個固定時間量的指示的裝置。
16.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，其中第一存儲池能夠從第二存儲池借用在第一存儲池中的附加物理卷，并且該閾值數(shù)目為3。
17.一種用于在存儲池中的返回處理的系統(tǒng)，該系統(tǒng)包括第一存儲池；第二存儲池；用于確定第一存儲池是否已經(jīng)在第一經(jīng)過時間周期內(nèi)被更新的裝置；以及如果第一存儲池沒有在第一經(jīng)過時間周期內(nèi)被更新，用于把保留在第一物理卷中的物理卷的數(shù)目設(shè)置為0的裝置；如果第一存儲池沒有在第一經(jīng)過時間周期內(nèi)被更新，禁止從第二存儲池把物理卷借用到第一存儲池的裝置；以及如果第一存儲池沒有在第一經(jīng)過時間周期內(nèi)被更新，用于允許物理卷從第一存儲池返回的裝置。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中進一步包括用于根據(jù)時間記錄第一存儲池已經(jīng)經(jīng)受空白物理卷的返回的裝置，其中記錄是在耦合到第一存儲池的字段中進行的，并且其中該字段還能夠記錄第一存儲池的更新時間。
19.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，以及其中第一存儲池從第二存儲池借用至少一個物理卷。
20.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中通過監(jiān)視第一存儲池和其他存儲池的一個監(jiān)視應(yīng)用程序定期地執(zhí)行該確定步驟。
21.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中進一步包括如果第一存儲池在第二經(jīng)過時間周期中被更新，用于允許在第一存儲池中的正常返回和借用的裝置，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期。
22.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中進一步包括用于確定第一存儲池是否已經(jīng)在第二經(jīng)過時間周期內(nèi)被更新的裝置，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期；以及如果第一存儲池還沒有在第二經(jīng)過時間周期內(nèi)被更新，用于把要保留在第一存儲池中的物理卷的數(shù)目設(shè)置為3的裝置；如果第一存儲池還沒有在第二經(jīng)過時間周期內(nèi)被更新，用于禁止從第二存儲池向第一存儲池借用物理卷的裝置；以及如果第一存儲池還沒有在第二經(jīng)過時間周期內(nèi)被更新，用于允許從第一存儲池返回物理卷的裝置。
23.一種由于在存儲池中的返回處理的產(chǎn)品，該產(chǎn)品執(zhí)行操作，該操作包括把多個物理卷分配給第一存儲池；確定第一存儲池是否具有大于閾值數(shù)目的空白物理卷；如果第一存儲池具有大于閾值數(shù)目的空白物理卷，則把至少一個空白物理卷返回到第二存儲池。
24.根據(jù)權(quán)利要求23所述的產(chǎn)品，其中返回的物理卷比存在于第一存儲池中的其他空白物理卷受到更多的使用。
25.根據(jù)權(quán)利要求23所述的產(chǎn)品，其中進一步包括在分配之后和在確定之前，接收表示對物理卷出現(xiàn)全系統(tǒng)更新的指示。
26.根據(jù)權(quán)利要求23所述的產(chǎn)品，其中進一步包括在分配之后和在確定之前，接收表示自從上一次嘗試把至少一個空白物理卷返回到第二存儲池開始到目前為止已經(jīng)經(jīng)過一個固定時間量的指示。
27.根據(jù)權(quán)利要求23所述的產(chǎn)品，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，其中第一存儲池能夠從第二存儲池借用在第一存儲池中的附加物理卷，并且該閾值數(shù)目為3。
28.一種用于在存儲池中的返回處理的產(chǎn)品，該產(chǎn)品能夠執(zhí)行操作，該操作包括確定第一存儲池是否已經(jīng)在第一經(jīng)過時間周期內(nèi)被更新；以及如果第一存儲池沒有在第一經(jīng)過時間周期內(nèi)被更新，則(i)把保留在第一物理卷中的物理卷的數(shù)目設(shè)置為0；(ii)禁止從第二存儲池把物理卷借用到第一存儲池；以及(iii)允許物理卷從第一存儲池返回。
29.根據(jù)權(quán)利要求28所述的產(chǎn)品，其中進一步包括根據(jù)時間記錄第一存儲池已經(jīng)經(jīng)受空白物理卷的返回，其中記錄是在耦合到第一存儲池的字段中進行的，并且其中該字段還能夠記錄第一存儲池的更新時間。
30.根據(jù)權(quán)利要求28所述的產(chǎn)品，其中第一存儲池是數(shù)據(jù)池，其中第二存儲池是臨時池，以及其中第一存儲池從第二存儲池借用至少一個物理卷。
31.根據(jù)權(quán)利要求28所述的產(chǎn)品，其中通過監(jiān)視第一存儲池和其他存儲池的一個監(jiān)視應(yīng)用程序定期地執(zhí)行該確定步驟。
32.根據(jù)權(quán)利要求28所述的產(chǎn)品，其中進一步包括如果第一存儲池在第二經(jīng)過時間周期中被更新則允許在第一存儲池中的正常返回和借用，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期。
33.根據(jù)權(quán)利要求28所述的產(chǎn)品，其中進一步包括確定第一存儲池是否已經(jīng)在第二經(jīng)過時間周期內(nèi)被更新，其中第二經(jīng)過時間周期小于第一經(jīng)過時間周期；以及如果第一存儲池還沒有在第二經(jīng)過時間周期內(nèi)被更新，則(i)把要保留在第一存儲池中的物理卷的數(shù)目設(shè)置為3；(ii)禁止從第二存儲池向第一存儲池借用物理卷；以及(iii)允許從第一存儲池返回物理卷。
全文摘要
在此提供一種用于在存儲池中的返回處理的方法、系統(tǒng)和產(chǎn)品。多個物理卷被分配給第一存儲池。確定該第一存儲池是否具有大于一個閾值數(shù)目的空白物理卷。如果第一存儲池具有大于閾值數(shù)目的空白物理卷，則至少一個空白物理卷被返回到第二存儲池。
文檔編號G06F12/06GK1487419SQ03154959
公開日2004年4月7日 申請日期2003年8月25日 優(yōu)先權(quán)日2002年8月29日
發(fā)明者韋恩·C·卡爾森, 韋恩 C 卡爾森, L 基布爾, 凱文·L·基布爾, 利 T 基什, 格里高利·T·基什, A 諾曼, 馬克·A·諾曼, W 皮克, 喬納森·W·皮克 申請人:國際商業(yè)機器公司