專利名稱：磁盤單元的計(jì)算機(jī)控制最佳配對(duì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明與數(shù)據(jù)處理領(lǐng)域有關(guān)。更具體地說(shuō)，本發(fā)明允許計(jì)算機(jī)系統(tǒng)中的磁盤單元以最佳方式配對(duì)。
一個(gè)采用“磁盤單元鏡象(Disk Unit Mirroring)”技術(shù)的計(jì)算機(jī)系統(tǒng)把數(shù)據(jù)的完全相同的拷貝保存在被指定彼此互為鏡象的一對(duì)磁盤單元上。如果一個(gè)鏡象對(duì)(a mirrored pair)中的一個(gè)磁盤單元出現(xiàn)故障，系統(tǒng)能使用該鏡象對(duì)中另一個(gè)單元上的數(shù)據(jù)拷貝，直至出現(xiàn)故障的單元被修復(fù)并重建它的數(shù)據(jù)拷貝為止。如果一個(gè)磁盤單元的輸入/輸出控制器出現(xiàn)故障，而該單元的鏡象磁盤單元是聯(lián)接在另一個(gè)控制器上，該系統(tǒng)仍能繼續(xù)運(yùn)行，使用聯(lián)接在那另一個(gè)控制器上的磁盤單元。同樣，如果聯(lián)接到一個(gè)I/O(輸入/輸出)處理器或總線(BUS)上的全部磁盤單元所具有的鏡象磁盤單元被聯(lián)接到不同的I/O處理器或總線上，那么該系統(tǒng)能經(jīng)受一個(gè)I/O處理器或總線的故障而繼續(xù)運(yùn)行。
一個(gè)帶有鏡象的計(jì)算機(jī)系統(tǒng)抵御其數(shù)據(jù)不能被訪問(wèn)的情況(例如當(dāng)由于磁頭損壞而使數(shù)據(jù)受破壞或者由于某部件故障而使數(shù)據(jù)暫時(shí)不能得到，下文中這些數(shù)據(jù)統(tǒng)稱為“不可能訪問(wèn)數(shù)據(jù)(inaccessible data)”)的能力與硬件聯(lián)接方式和磁盤單元被安排成鏡象對(duì)的方式有直接關(guān)系。同樣的硬件可能提供出極好的或者糟糕的保護(hù)能力。
當(dāng)一位顧客或服務(wù)代表構(gòu)成一個(gè)用于鏡象存貯的系統(tǒng)時(shí)，此人便有責(zé)任把磁盤單元安排成若干鏡象對(duì)。這種磁盤單元的配對(duì)工作要求有了解硬件的物理聯(lián)接的專家，從而使從一對(duì)磁盤單元到系統(tǒng)的硬件路徑盡可能是重復(fù)的(或者說(shuō)互為鏡象的)，借以通過(guò)減少單一硬件故障點(diǎn)的數(shù)目來(lái)提高保護(hù)能力的水平。這位對(duì)磁盤單元配對(duì)的人還必須知道和遵守其他系統(tǒng)與鏡象的限制，例如保證一個(gè)鏡象對(duì)中的磁盤單元是可以獨(dú)立服務(wù)的，以及配對(duì)的磁盤服務(wù)器類型應(yīng)相似等等。
用于鏡象的磁盤單元的人工配對(duì)是困難的、既費(fèi)時(shí)間又易于出錯(cuò)，而且經(jīng)常會(huì)造成無(wú)效的組合或者是最佳配對(duì)和最佳保護(hù)的組合。
每當(dāng)計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)改變時(shí)，例如計(jì)算機(jī)系統(tǒng)重新聯(lián)接(recable)，或者用備件替換損壞的單元時(shí)，磁盤單元鏡象人工配對(duì)問(wèn)題就成為突出的問(wèn)題。每當(dāng)系統(tǒng)結(jié)構(gòu)改變時(shí)，計(jì)算機(jī)系統(tǒng)的防止“不可訪問(wèn)數(shù)據(jù)”的保護(hù)能力水平便可能降低，而且不為用戶所知。顯然，這種情況是不希望發(fā)生的，因?yàn)橛脩魰?huì)對(duì)他的計(jì)算機(jī)系統(tǒng)的保護(hù)能力水平之類的安全性能有一種錯(cuò)覺。為了使用戶得到適當(dāng)?shù)谋Ｗo(hù)，他應(yīng)該通知他的專家去決定在他的計(jì)算機(jī)系統(tǒng)中的磁盤單元是否需要重新配對(duì)。
本發(fā)明的主要目的是提供一種磁盤單元自動(dòng)配對(duì)的方法。
本發(fā)明的另一個(gè)目的是提供一種在鏡象系統(tǒng)中對(duì)磁盤單元自動(dòng)配對(duì)的方法，它使計(jì)算機(jī)系統(tǒng)防止“不可訪問(wèn)數(shù)據(jù)”的保護(hù)能力(level of Protection)達(dá)到最佳。
本發(fā)明的再一個(gè)目的是檢測(cè)已有配對(duì)磁盤單元的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)的改變，如果該結(jié)構(gòu)改變?cè)斐闪吮Ｗo(hù)能力的降低，則對(duì)磁盤單元重新配對(duì)。
這些以及其他目的都是由本文披露的“磁盤單元計(jì)算機(jī)控制最佳配對(duì)”來(lái)完成的。
一個(gè)計(jì)算機(jī)系統(tǒng)含有一個(gè)或多個(gè)磁盤單元，它們聯(lián)接到放在磁盤機(jī)箱內(nèi)的控制器上。一個(gè)或多個(gè)磁盤機(jī)箱聯(lián)到一個(gè)I/O(輸入/輸出)處理器上。一個(gè)或多個(gè)I/O處理器被聯(lián)到一條總線(BSS)上。該計(jì)算機(jī)系統(tǒng)可以含有一條或多條總線。
對(duì)一個(gè)計(jì)算機(jī)系統(tǒng)中的磁盤單元配對(duì)，首先要對(duì)具有相同設(shè)備類型的全部磁盤單元按地址排序。對(duì)具有相同設(shè)備類型且在每個(gè)磁盤箱中有相同數(shù)目磁盤單元的每一組磁盤單元指定為一個(gè)段(segment)。要處理的第一個(gè)段含有每個(gè)磁盤箱中磁盤單元數(shù)的最大值。只要可能，磁盤單元要與處在不同總線上的其他磁盤單元配對(duì)。這一點(diǎn)提供了抵御因數(shù)據(jù)丟失或計(jì)算機(jī)系統(tǒng)中某一部件損壞造成“不可訪問(wèn)數(shù)據(jù)”的最高保護(hù)能力水平。對(duì)于不能做到這一點(diǎn)的其余磁盤單元，則要與處在不同I/O處理器的磁盤單元配對(duì)。這提供了次高級(jí)保護(hù)能力水平。對(duì)于不能做到這一點(diǎn)的其余磁盤單元，則要與處在不同控制器上的磁盤單元配對(duì)，這提供了再次一級(jí)的保護(hù)能力水平。如果這一點(diǎn)還不能做到，則所剩磁盤單元要與處在不同磁盤箱的磁盤單元配對(duì)，這提供了更次一級(jí)的保護(hù)能力水平。如果這一點(diǎn)還不能做到，則所剩下的磁盤單元便落入保護(hù)能力水平限之下，因而不能在這一段(segment)所表示的磁盤單元范圍內(nèi)配對(duì)。保護(hù)能力限值可以根據(jù)計(jì)算機(jī)系統(tǒng)的性質(zhì)而調(diào)高或調(diào)低。其余段以類似方式處理。
如果磁盤單元不能在它們的字段內(nèi)配對(duì)，就將它們放到備用清單中。對(duì)備用清單上的磁盤單元可采取幾種嘗試進(jìn)行配對(duì)。如果所有這些嘗試都失敗了，則將具有最低保護(hù)能力水平的那些磁盤單元配對(duì)打破，并把它們加入到備用清單中，然后再對(duì)該備用清單中的磁盤單元進(jìn)行配對(duì)嘗試。這種打破具有最低保護(hù)能力水平的磁盤單元配對(duì)并將它們加入到備用清單的過(guò)程要一直繼續(xù)到計(jì)算機(jī)系統(tǒng)中全部磁盤單元都配上對(duì)為止。
在所有單元配對(duì)之后，將一個(gè)磁盤對(duì)與其他的磁盤對(duì)進(jìn)行了比較，看是否能通過(guò)互換配偶來(lái)提高保護(hù)能力水平。重復(fù)進(jìn)行這種磁盤單元對(duì)的比較，直至達(dá)到最佳的保護(hù)能力水平為止。
每次計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí)，都要進(jìn)行一次檢驗(yàn)，以確定是否因結(jié)構(gòu)改變而降低了保護(hù)能力水平。如果是這樣，便詢問(wèn)用戶是否愿意將計(jì)算機(jī)系統(tǒng)的磁盤單元重新配對(duì)以提高保護(hù)能力水平。


圖1A給出需要磁盤配對(duì)的一個(gè)簡(jiǎn)單計(jì)算機(jī)系統(tǒng)的硬件圖。
圖1B給出圖1A所示計(jì)算機(jī)系統(tǒng)的字段清單及所選定的配對(duì)。
圖2A給出需要磁盤配對(duì)的一個(gè)較復(fù)雜一些的計(jì)算機(jī)系統(tǒng)的硬件圖。
圖2B給出圖2A所示計(jì)算機(jī)系統(tǒng)的字段清單，備用清單，以及初步選定的配對(duì)。
圖2C給出圖2A所示計(jì)算機(jī)系統(tǒng)的字段清單及最后選定的配對(duì)。
圖2D給出另一個(gè)計(jì)算機(jī)系統(tǒng)在改變其結(jié)構(gòu)之前的硬件圖。
圖3-8給出本發(fā)明的流程圖。
圖9A-9C給出本發(fā)明的屏幕顯示。
圖1A給出本發(fā)明的計(jì)算機(jī)系統(tǒng)10的硬件圖。處理器20與總線21和總線22相聯(lián)?？偩€21與I/O處理器31和32相聯(lián)?？偩€22與I/O處理器33和34相聯(lián)。I/O處理器31與磁盤箱41和42相聯(lián)。磁盤箱41含有控制器51及磁盤單元61和62。磁盤箱42含有控制器52及磁盤單元63和64。I/O處理器32與磁盤箱43相聯(lián)。磁盤箱43含有控制器53及磁盤單元65和66。I/O處理器33與磁盤箱44和45相聯(lián)。磁盤箱44含有控制器54及磁盤單元67和68。磁盤箱45含有控制器55及磁盤單元69和70。I/O處理器34與磁盤箱46相聯(lián)。磁盤箱46含有控制器56及磁盤單元71和72。在該最佳實(shí)施例中，計(jì)算機(jī)系統(tǒng)是IBM Application System/400中型計(jì)算機(jī)，當(dāng)然可以用需要磁盤單元配對(duì)的任何其他計(jì)算機(jī)系統(tǒng)。
圖2A給出本發(fā)明的計(jì)算機(jī)系統(tǒng)11的硬件圖。計(jì)算機(jī)系統(tǒng)11與圖1A中的計(jì)算機(jī)系統(tǒng)10幾乎完全相同，但I(xiàn)/O處理器34不與磁盤箱46相聯(lián)，代之以I/O處理器35直連與控制器57和控制器58相聯(lián)?？刂破?7與磁盤單元73相聯(lián)，控制器58與磁盤單元74相聯(lián)。
圖3-8所示的本發(fā)明的流程圖給出圖1A、2A及2D中適當(dāng)編程的處理器20如何運(yùn)行來(lái)提高防止“不可訪問(wèn)數(shù)據(jù)”的保護(hù)能力水平。首先將解釋圖3-8來(lái)說(shuō)明如何對(duì)圖1A所示計(jì)算機(jī)系統(tǒng)10的磁盤單元配對(duì)。在此之后，將再重新觀察圖3-8來(lái)解釋如何對(duì)較復(fù)雜些的計(jì)算機(jī)系統(tǒng)11中的磁盤單元來(lái)配對(duì)。最后，由圖3-8來(lái)說(shuō)明圖2D所示改變計(jì)算機(jī)結(jié)構(gòu)怎樣降低了保護(hù)能力水平、用戶如何被告知這一事實(shí)以及用戶怎樣能要求磁盤單元重新配對(duì)。
計(jì)算機(jī)系統(tǒng)10的磁盤單元的配對(duì)現(xiàn)在參考圖3，塊101查問(wèn)用戶是否要初始化配對(duì)。如果是，塊131檢驗(yàn)看是否每個(gè)設(shè)備類型有偶數(shù)個(gè)磁盤單元。如果不是，則表明不能進(jìn)行配對(duì)，于是在塊132顯示出錯(cuò)誤信息，程序在塊120結(jié)束。如果塊131得到肯定回答，則在塊200調(diào)用圖4所示子程序“Pairup(配對(duì))”?，F(xiàn)在參考圖4，塊201按I/O地址對(duì)一個(gè)類型的所有磁盤單元進(jìn)行排隊(duì)。圖1A中的計(jì)算機(jī)系統(tǒng)10的所有磁盤單元具有同一設(shè)備類型。圖1A中的磁盤單元61-72每一個(gè)有一相應(yīng)的I/O地址。為了便于說(shuō)明本例，假定磁盤單元61-72具有相應(yīng)的設(shè)備地址61-72，并依此排序。塊202查問(wèn)是否有一個(gè)要處理的設(shè)備類型。因?yàn)槲覀冇幸粋€(gè)設(shè)備類型要處理，故塊202得到肯定回答。
塊204為每個(gè)磁盤箱中有相同數(shù)目磁盤單元的每一組磁盤單元定義一個(gè)段。計(jì)算機(jī)系統(tǒng)10有6個(gè)磁盤箱41-46，它們每一個(gè)有相同的磁盤單元數(shù)-2。所以，塊204為這一組定義一個(gè)段。塊205查問(wèn)是否存在要處理的段。因?yàn)槲覀冇幸粋€(gè)段要處理，塊206選定唯一的段作為每個(gè)單元箱內(nèi)具有最大數(shù)量磁盤單元的段。塊207選定該段的分隔線(divider)位于磁盤單元66和67之間(圖1B)。塊207也將在必要時(shí)將分隔線調(diào)整到磁盤箱之間。這樣做是為了保證磁盤箱和磁盤箱配對(duì)。這樣配對(duì)是人們所希望的，因?yàn)槿绻粋€(gè)磁盤箱壞了，只需另一個(gè)磁盤箱繼續(xù)工作，直到壞了的磁盤箱被修好或被替換。這種調(diào)整對(duì)于計(jì)算機(jī)系統(tǒng)10是不需要的，因?yàn)樵摱蔚亩畏指艟€已經(jīng)在磁盤箱43和磁盤箱44之間。
在本最佳實(shí)施例中，塊208從段上部最靠近分隔線的磁盤單元(磁盤單元66)開始，從段下部為該磁盤單元選擇可能的配偶，并從最靠近段分隔線的磁盤單元選起。在本例中，塊208首先選定磁盤單元67作為磁盤單元66的可能配偶。然后塊300調(diào)用圖5中的“計(jì)算保護(hù)能力水平”子程序。
考慮過(guò)其他實(shí)施方案，它們會(huì)以與本最佳實(shí)施例不同的選擇方法來(lái)選定可能配偶，這些實(shí)施方案仍屬于本發(fā)明的精神和范圍。例如，另一種選擇方法會(huì)從該段的相關(guān)部分的始端開始來(lái)選擇第一個(gè)磁盤單元及其可能的配偶，并沿著這一目錄清單向下選擇下一個(gè)可能的配偶。
現(xiàn)在參考圖5，該計(jì)算保護(hù)能力水平子程序確定可能磁盤單元對(duì)66和67的保護(hù)能力水平。塊321將保護(hù)能力水平初始化為零。這里把“保護(hù)能力水平(Level of Protection)”定義為使由于單個(gè)部件故障點(diǎn)造成的不可訪問(wèn)數(shù)據(jù)為最少的能力。當(dāng)引起不可訪問(wèn)數(shù)據(jù)的部件故障點(diǎn)為最少時(shí)，保護(hù)能力水平為最高。反過(guò)來(lái)，當(dāng)有最多的單元故障點(diǎn)能引起不可訪問(wèn)數(shù)據(jù)時(shí)便認(rèn)為其保護(hù)能力水平最低。在最佳實(shí)施例的計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中，總線級(jí)保護(hù)是最好的，給它一個(gè)任意值32點(diǎn)。I/O處理器級(jí)保護(hù)次之，賦值16點(diǎn)?？刂破骷?jí)保護(hù)更次之，賦值8點(diǎn)。設(shè)備級(jí)保護(hù)更次之，賦值4點(diǎn)。保護(hù)能力水平限給定值為3。這些值是任意的設(shè)計(jì)選擇，可以根據(jù)計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)和其他因素來(lái)改變。
塊301查問(wèn)這些磁盤單元是否在不同總線上。因?yàn)榇疟P單元66在總線21上，而磁盤單元67在總線22上(圖1A)，故塊301得到肯定回答，于是塊302對(duì)這對(duì)磁盤單元設(shè)定其保護(hù)能力水平為總線級(jí)保護(hù)水平(32點(diǎn))。這是在計(jì)算機(jī)系統(tǒng)10中的防止不可訪問(wèn)數(shù)據(jù)的最高保護(hù)能力水平，因?yàn)橛?jì)算機(jī)系統(tǒng)10將不會(huì)因?yàn)閱蝹€(gè)部件故障造成不可訪問(wèn)數(shù)據(jù)。該子程序在塊310返回到圖4中的塊220。
塊220對(duì)計(jì)算保護(hù)能力水平子程序中確定的保護(hù)能力水平值按次級(jí)因素(如果存在的話)加分。這些次級(jí)因素用于打破具有相同保護(hù)能力水平的可能配偶之間的紐帶。次級(jí)因素的一個(gè)實(shí)例是希望將占有各自機(jī)箱中相同位置的磁盤單元配對(duì)。換句話說(shuō)，由于美學(xué)的和適用性的原因，最好是將占有其機(jī)箱中左側(cè)位置的磁盤單元與同樣占有其機(jī)箱中左側(cè)位置的另一個(gè)磁盤單元配對(duì)。其他次級(jí)因素也能在塊220中考慮，例如優(yōu)先將一個(gè)滿磁盤單元與一個(gè)空磁盤單元配對(duì)(以改善開始建立鏡象時(shí)的性能)。次級(jí)因素也被賦予數(shù)值，但這些值應(yīng)低于由計(jì)算保護(hù)能力水平子程序賦予最低保護(hù)能力水平之值。
在我們的實(shí)例中，假定有一個(gè)次級(jí)因素在一個(gè)磁盤機(jī)箱中左側(cè)的與左側(cè)的配對(duì)，右側(cè)的與右側(cè)的配對(duì)。這個(gè)次級(jí)因素被賦予任意值2。
塊220確定磁盤單元66占據(jù)其機(jī)箱中的“右”側(cè)，而磁盤單元67占據(jù)其機(jī)箱中的“左”側(cè)位置。所以，不滿足次級(jí)因素條件，因此對(duì)這個(gè)具有總線級(jí)能力水平的可能配對(duì)，沒有在其32點(diǎn)上再額外加點(diǎn)。
塊221確定是否這一可能配對(duì)的保護(hù)能力水平高于先前的可能配對(duì)。如果是，則塊211保留這個(gè)新的最好可能配對(duì)。在我們的實(shí)例中，塊211將保留磁盤單元67作為最佳配偶，因?yàn)樗沁@時(shí)唯一的可能配偶。塊210問(wèn)在段的下半部是否存在磁盤單元66的另一個(gè)可能的配偶。因?yàn)榇疟P單元68-72都是磁盤單元66的可能配偶，故控制流程在塊208、300、220、221、211及210之間對(duì)于全部可能配偶進(jìn)行循環(huán)。在我們的實(shí)施例中，計(jì)算保護(hù)能力水平子程序確定所有可能的配偶具有總線級(jí)保護(hù)(32點(diǎn))，但塊220對(duì)磁盤單元68、70和72額外增加2點(diǎn)，因?yàn)樗鼈兾挥诟髯詸C(jī)箱的“右”側(cè)。因?yàn)榇疟P單元68是第一個(gè)獲得額外加點(diǎn)的磁盤單元，它被認(rèn)為是最佳可能配偶。
塊212檢驗(yàn)磁盤單元對(duì)66和68的保護(hù)能力水平是否超出保護(hù)能力限。在該最佳實(shí)施例中，總線級(jí)保護(hù)是最好的，其次是I/O處理器級(jí)保護(hù)、控制器級(jí)保護(hù)以及設(shè)備級(jí)保護(hù)。在本最佳實(shí)施例中，保護(hù)能力水平限設(shè)置成低于設(shè)備級(jí)保護(hù)，這意味著如果要配對(duì)的兩個(gè)磁盤單元是處在同一個(gè)磁盤箱內(nèi)，則配對(duì)不能接受，于是將不完成配對(duì)。注意這一保護(hù)能力限可以根據(jù)所需要的最低保護(hù)能力水平來(lái)調(diào)整。例如，一個(gè)更敏感的計(jì)算機(jī)系統(tǒng)可能要求將保護(hù)能力限設(shè)置得更高些。
請(qǐng)注意，對(duì)于從最好到最差的保護(hù)能力水平可以根據(jù)一個(gè)具體的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)而給予不同的規(guī)定。例如，如果一個(gè)計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)是磁盤箱直接與單一總線相聯(lián)，那么最高保護(hù)能力水平就將是設(shè)備級(jí)保護(hù)。在這另一種實(shí)施例中，圖5將被修改，使塊321直接與塊311相聯(lián)從而越過(guò)塊301-306。
在我們的實(shí)例中，塊212確定磁盤單元66和68的保護(hù)能力水平超過(guò)保護(hù)能力水平限，塊213將單元66與單元68配對(duì)。如果塊212被給予否定的回答，則這兩個(gè)磁盤單元將不被配對(duì)。不論那種情況，控制流程都進(jìn)到塊214，在那里確定在段上部是否還有要處理的磁盤單元。在我們的實(shí)例中，磁盤單元65-61還留在那里待處理，故塊214得到肯定回答，控制流程返回到塊208，為目錄清單的下一個(gè)磁盤單元-磁盤單元65選擇可能的配偶。塊208-221重復(fù)進(jìn)行，直至對(duì)段上部所有磁盤單元進(jìn)行過(guò)配對(duì)嘗試為止。
磁盤單元65-61按上述相同方式配對(duì)。所有單元都能在下半段中找到提供總線級(jí)保護(hù)能力的配偶。磁盤單元65與磁盤單元67配對(duì)。類似地，磁盤單元61、62、63及64分別與磁盤單元71、72、69及70配對(duì)。圖1B給出段中各磁盤單元是如何配對(duì)的。
再來(lái)參考圖4，塊214確定沒有更多的段上部磁盤單元要考慮了，于是塊215將沒有配對(duì)的磁盤單元放到備用清單上。因?yàn)樗写疟P單元都已成功地配對(duì)了，故沒有磁盤單元被放入備用清單，于是控制流程移到塊205，來(lái)看是否有另一個(gè)段要處理。因?yàn)樵谖覀兊膶?shí)例中只有一段，故塊205得到否定回答，于是塊202檢驗(yàn)是否有不同設(shè)備類型的磁盤單元要處理。在最佳實(shí)施例中每種設(shè)備類型是分別處理的，以保證鏡象配對(duì)的兼容性。因?yàn)樵谖覀兊膶?shí)例中所有的磁盤單元具有同一設(shè)備類型，塊202得到否定回答，于是子程序在塊225處返回到圖3中的塊103。
圖3中的塊103查問(wèn)是否在備用清單中有任何磁盤單元。如果磁盤單元因其可能的配對(duì)沒能超過(guò)指定的保護(hù)能力水平限。從而不能配對(duì)，或者如果段上部含有的磁盤單元數(shù)與段下部磁盤單元數(shù)不同，那么沒能配對(duì)的磁盤單元便被放入備用清單。在我們的實(shí)例中，所有磁盤單元都被成功地配對(duì)，于是塊103得到否定回答，從而跳過(guò)了塊400中的調(diào)用備用單元配對(duì)子程序(如圖6所示)。對(duì)于圖6所示的備用單元配對(duì)子程序?qū)⒃谙挛闹杏懻搱D2所示計(jì)算機(jī)系統(tǒng)11的磁盤單元配對(duì)時(shí)再詳細(xì)討論。
再參考圖3，塊500調(diào)用圖7所示“最佳化”子程序。該子程序確定所選定的配對(duì)能否通過(guò)各磁盤單元對(duì)之間互換配偶來(lái)實(shí)現(xiàn)配對(duì)最佳化?，F(xiàn)在參考圖7，塊501確定是否存在要最佳化的磁盤單元設(shè)備類型。在我們的實(shí)例中，如所討論的那樣，所有磁盤單元61-72具有相同的設(shè)備類型，因此我們確有一種設(shè)備類型要最佳化。塊502檢驗(yàn)第一組磁盤單元配對(duì)。在我們的實(shí)例中首先檢驗(yàn)配對(duì)61+71及62+72。塊503暗中對(duì)這些對(duì)磁盤單元互換配偶看能否造成更高的保護(hù)能力水平。所以，塊503認(rèn)為磁盤單元61和72為可能的配偶，以及磁盤單元62和71為可能配偶。
圖5所示的計(jì)算保護(hù)能力水平子程序在塊300中被調(diào)用，并按前已討論過(guò)的方式運(yùn)行，并返回到塊504。這個(gè)子程序確定可能配偶61和72以及可能配偶62和71都有總線級(jí)保護(hù)能力。塊504確定因?yàn)榕鋵?duì)61+71及62+72也有總線級(jí)保護(hù)能力，互換配偶將不會(huì)提供更好的保護(hù)能力水平。所以，塊504得到否定回答，控制流程返回到塊502去檢驗(yàn)另一組配對(duì)?？刂屏鞒淘趬K502至504之間循環(huán)，直到所有配對(duì)組都被檢查完畢為止。因?yàn)樵谖覀兊膶?shí)例的計(jì)算機(jī)系統(tǒng)10中所有磁盤單元配對(duì)都具有總線級(jí)保護(hù)能力，所以沒有配對(duì)的在塊505中互換配偶來(lái)重新配對(duì)。當(dāng)塊502確定再?zèng)]有配對(duì)組要檢查了的時(shí)候，它得到否定回答，于是循環(huán)返回塊501。當(dāng)塊501確定再?zèng)]有其他設(shè)備類型的磁盤單元要最佳化時(shí)，在塊510中的子程序便返回到圖3中的塊110。
再參考圖3，此時(shí)向用戶顯示一組屏幕信息，通告在塊110中對(duì)計(jì)算機(jī)系統(tǒng)每個(gè)磁盤單元選定的配對(duì)情況。圖9A中給出對(duì)于圖1A所示計(jì)算機(jī)系統(tǒng)10的這種屏幕信息實(shí)例。在這一屏幕上確認(rèn)出計(jì)算機(jī)系統(tǒng)10中每個(gè)磁盤對(duì)的保護(hù)能力水平，并詢問(wèn)用戶這一點(diǎn)是否可以被接受。用戶可以審視保護(hù)能力水平。并決定希望通過(guò)增加更多部件或以不同方式聯(lián)接他已有的部件來(lái)重新構(gòu)成他的硬件系統(tǒng)，借以改善其保護(hù)能力水平。在這種情況下，用戶將拒絕已做的配對(duì)，塊111得到否定回答，于是程序在塊120結(jié)束。如果用戶接受所做配對(duì)，則塊112繼續(xù)下去，以傳統(tǒng)方式按所接受的配對(duì)對(duì)計(jì)算機(jī)系統(tǒng)生成鏡象。在我們的實(shí)例中，這意味著在磁盤單元61上和磁盤單元71上存有相同的數(shù)據(jù)。類似地，在磁盤單元62和72、63和69、64和75、65和67、以及66和68上將存有相同的數(shù)據(jù)。在完成這些工作之后，計(jì)算機(jī)系統(tǒng)10便能夠防止由單個(gè)部件故障點(diǎn)造成不可訪問(wèn)數(shù)據(jù)，這里所說(shuō)單個(gè)部件故障點(diǎn)可以是一個(gè)總線、一個(gè)I/O處理器、控制器、磁盤箱或磁盤單元。圖1B給出如何造成段81以及如何將段81中的各磁盤單元配對(duì)。
對(duì)圖2所示計(jì)算機(jī)系統(tǒng)11的磁盤單元配對(duì)圖2A給出計(jì)算機(jī)系統(tǒng)11，它所涉及的配對(duì)過(guò)程比圖1A所示計(jì)算機(jī)系統(tǒng)10要復(fù)雜些。這里將再次看一看圖3-8所示流程圖，以解釋如何將計(jì)算機(jī)系統(tǒng)11的磁盤單元配對(duì)。如前已說(shuō)明的，計(jì)算機(jī)系統(tǒng)11與圖1A所示計(jì)算機(jī)系統(tǒng)10幾乎完全相同，只是I/O處理器34不與磁盤箱46相聯(lián)。代之以I/O處理器35直接與控制器57及控制器58相聯(lián)。控制器57與磁盤單元73相聯(lián)，控制器58與磁盤單元74相聯(lián)。所以，磁盤單元73和74與其他磁盤單元不同，它們倆被認(rèn)為是各自獨(dú)占自己的磁盤箱(用相同數(shù)碼73和74來(lái)代表其磁盤箱)。所以，磁盤箱73和74含有的磁盤單元數(shù)少于計(jì)算機(jī)系統(tǒng)11中所有其他磁盤箱所含有的磁盤單元數(shù)。
現(xiàn)在參考圖3，塊101查問(wèn)是否用戶要初始化配對(duì)。如果是，則在塊131中確認(rèn)其磁盤單元數(shù)為偶數(shù)之后在塊200中調(diào)用圖4所示配對(duì)子程序?，F(xiàn)在參考圖4，塊201按設(shè)備類型內(nèi)的I/O地址對(duì)所有磁盤單元排隊(duì)。圖2所示計(jì)算機(jī)系統(tǒng)中全部磁盤單元為同一設(shè)備類型。塊202查問(wèn)是否有要處理的設(shè)備類型。因?yàn)槲覀冇幸粋€(gè)設(shè)備類型要處理，塊202得到肯定回答。圖2A中的磁盤單元61-70及73-74各有一伴隨的I/O地址。為便于說(shuō)明此例，假定磁盤單元61-70及73-74有相應(yīng)的設(shè)備地址61-70及73-74，并據(jù)此排隊(duì)。
塊204為每個(gè)磁盤箱中有相同數(shù)目磁盤單元的每一組磁盤單元定義一個(gè)段。計(jì)算機(jī)系統(tǒng)11有5個(gè)磁盤箱各含2個(gè)磁盤單元。計(jì)算機(jī)系統(tǒng)11還有兩個(gè)磁盤箱73-74各含有一個(gè)磁盤單元。所以，塊204為這兩個(gè)磁盤箱組定義了二個(gè)段。這樣做是為了鼓勵(lì)磁盤箱與磁盤箱配對(duì)。塊205查問(wèn)是否存在要處理的段。我們當(dāng)前有兩個(gè)段要處理，而塊206開始選定在每個(gè)磁盤箱中磁盤單元數(shù)最多的那個(gè)段。在我們的實(shí)例中，這是圖2B所示的段91，它含有磁盤單元61-70。塊207初始選擇該段的分隔線在段91的中點(diǎn)，即磁盤單元65和66之間，但立即注意到這個(gè)選擇會(huì)把磁盤箱43分成兩半，而這是不希望的，于是塊207將段分隔線調(diào)整到磁盤單元64和65之間(這樣便在磁盤箱42和43之間)。
塊208在段上部取最靠近分隔線的磁盤單元(磁盤單元64)并在段下部為該磁盤單元選擇可能的配偶，從最靠近分隔線的磁盤單元選起。
在我們的實(shí)例中，塊208選定磁盤單元65作為可能的配偶。然后，塊300調(diào)用圖5所示計(jì)算保護(hù)能力水平子程序。
現(xiàn)在參考圖5，計(jì)算保護(hù)能力水平子程序確定可能的磁盤單元配對(duì)64和65的保護(hù)能力水平。塊301查問(wèn)這些磁盤單元是否在不同的總線上。因?yàn)檫@兩個(gè)磁盤單元都在總線21上(圖2A)，塊301得到否定的回答。然后303查問(wèn)這些磁盤單元是否在不同的I/O處理器上。因?yàn)榇疟P單元64在I/O處理器31上，而磁盤單元65在I/O處理器32上(圖2A)，所以塊303得到肯定的回答，于是塊304將這一對(duì)磁盤單元的保護(hù)能力水平置成I/O處理器級(jí)保護(hù)能力。在塊310子程序返回到圖4中的塊220。
塊220沒有因?yàn)槿魏未渭?jí)因素而對(duì)其保護(hù)能力水平加分，因?yàn)榇疟P單元64占有其磁盤箱中的“右”側(cè)位置，而磁盤單元65占有其磁盤箱中的“左”側(cè)位置。
塊221確認(rèn)這一可能配對(duì)是目前最好的，所以塊221把它存貯起來(lái)。塊210查問(wèn)是否在段下部還能為磁盤單元64找到另一個(gè)可能的配偶。因?yàn)榇疟P單元66-70也是磁盤單元64的可能配偶，控制流程對(duì)所有這些可能配偶在塊208、300、220、221、211及210之間循環(huán)。在我們的實(shí)例中，計(jì)算保護(hù)能力水平子程序確定可能配偶66有I/O處理器級(jí)保護(hù)能力，而可能配偶67-70全有總線級(jí)保護(hù)能力。
塊220還對(duì)磁盤單元66、68及70額外加分。磁盤單元68被選定為磁盤單元64的最佳可能配偶。
塊212檢驗(yàn)磁盤單元64和68的保護(hù)能力水平是否起過(guò)保護(hù)能力水平限。在我們的實(shí)例中，塊212確認(rèn)磁盤單元64和68的保護(hù)能力水平超過(guò)了保護(hù)能力水平限，于是塊213將磁盤單元64與磁盤單元68配對(duì)。如果塊212得到否定回答，則這兩個(gè)磁盤單元不被配對(duì)。不論哪一種情況，控制流程都移到塊214，在那里確定在段上部是否還有磁盤單元要處理。在我們的實(shí)例中，還留下磁盤單元63-61要處理，故塊214得到肯定回答，于是控制流程返回到塊208去為目錄清單上的下一個(gè)磁盤單元(磁盤單元63)選擇可能的配偶。將重復(fù)塊208-221，直至對(duì)段上部全部磁盤單元都進(jìn)行了配對(duì)嘗試為止。
磁盤單元63-61按上面討論過(guò)的相同方式來(lái)配對(duì)。它們?nèi)寄茉诙蜗虏空业娇商峁┛偩€級(jí)保護(hù)能力的配偶。磁盤單元63與磁盤單元67配對(duì)。類似地，磁盤單元62和61分別與磁盤單元70和69配對(duì)。
現(xiàn)在參考圖4，塊214確定已經(jīng)再?zèng)]有上部磁盤單元要考慮，于是塊215將所有尚未配對(duì)的磁盤單元放到備用清單上。注意到磁盤單元65和66尚未配對(duì)，所以這些磁盤單元被放到備用清單上。
控制流程移到塊205，看是否還有另一個(gè)段要處理。因?yàn)樵谖覀兊膶?shí)例中有兩個(gè)段要處理，現(xiàn)在圖4將處理第二段，如圖2B中段92所示。圖4將磁盤單元73和74配對(duì)，因?yàn)樗鼈兪窃摱沃形ㄒ坏囊粚?duì)磁盤單元，并賦予這一個(gè)可能的配對(duì)以控制器級(jí)保護(hù)能力?？刂破骷?jí)保護(hù)能力確實(shí)也超過(guò)了保護(hù)能力水平限，故這兩個(gè)單元在塊213中配對(duì)。塊205確定已再?zèng)]有要處理的段，塊202確定再?zèng)]有要處理的設(shè)備類型，于是子程序在塊225返回到圖3中的塊103。圖2B給出到目前為止這些磁盤單元如何配對(duì)，并給出在備用清單93中含有磁盤單元65及66。
圖3中的塊203查問(wèn)備用清單上是否有磁盤單元。如果因?yàn)榭赡芘鋵?duì)沒超過(guò)指定的保護(hù)能力水平限，因而它們不能配對(duì)，或者如果段上部所含磁盤單元數(shù)目與段下部所含單元數(shù)不同，則未被配對(duì)的磁盤單元被放到備用清單中。因?yàn)閭溆们鍐?3含有磁盤單元65和66，塊103得到肯定回答，并且塊400調(diào)用圖6中的備用單元配對(duì)子程序。
塊401對(duì)備用清單循環(huán)，選定磁盤單元的可能配對(duì)。在我們的實(shí)例中，因?yàn)榇疟P單元65和66是當(dāng)前在備用清單上的僅有磁盤單元，故它們被選定為可能的一對(duì)。在塊300中再調(diào)用計(jì)算保護(hù)能力水平子程序(圖5)。該子程序在塊311確定磁盤單元65和66是在同一磁盤箱中。該子程序返回到圖6中的塊402。塊402確定將磁盤單元65與66配對(duì)是無(wú)效的，因?yàn)樗鼈兊谋Ｗo(hù)能力水平?jīng)]有超過(guò)保護(hù)能力水平限。所以，磁盤單元65和66仍為沒有配對(duì)的，而塊403得到肯定的回答。
然后備用單元配對(duì)子程序執(zhí)行塊411、300、412及413。這一組功能塊試圖通過(guò)以不同的順序處理備用清單，即從底部的兩個(gè)可能配偶索引開始，以代替原來(lái)的從頂部開始，借以為備用清單92上的磁盤單元65找到另一個(gè)可能的配偶。因?yàn)榇疟P單元65的唯一可能配偶是磁盤單元66，而這在先前已確定為無(wú)效配偶，故這一組功能塊在尋找有效配偶方面沒有取得成功。塊421、422及423的執(zhí)行也是試圖找到另一個(gè)配偶。這組功能塊也沒有成功，于是塊423得到肯定回答。注意到塊402、412、422每個(gè)所完成的功能與圖4中的塊220、221、211、210、212及213所完成的功能極為相似。
塊440將具有最低保護(hù)能力水平的已有配對(duì)拆開并把它們加到備用清單93中。在我們的實(shí)例中，磁盤單元73和74有最低保護(hù)能力水平控制器級(jí)保護(hù)能力。所以這一對(duì)被拆開，磁盤單元73和74被加入到備用清單93?？刂屏鞒谭祷貕K401，在那里嘗試將現(xiàn)在在備用清單上的磁盤單元(磁盤單元65、66、73及74)配對(duì)。這一次情況進(jìn)展好得多，在塊401、300、402及403中磁盤單元65與磁盤單元73配對(duì)，磁盤單元66與磁盤單元74配對(duì)。這些配對(duì)有總線級(jí)保護(hù)能力，所以塊403得到否定回答，子程序在塊450返回圖3中的塊500。這時(shí)磁盤單元的配對(duì)結(jié)果示于圖2C。
在塊500調(diào)用圖7所示最佳化子程序。因?yàn)槿颗鋵?duì)單元都有總線級(jí)保護(hù)能力，故沒發(fā)生配偶互換，子程序返回到圖3中的塊110。
再參考圖3，在塊110向用戶顯示屏幕信息，告知計(jì)算機(jī)系統(tǒng)的每一個(gè)磁盤單元所選定的配對(duì)。對(duì)圖2所示計(jì)算機(jī)系統(tǒng)11的這個(gè)屏幕顯示結(jié)果舉例示于圖9B。這一屏幕信息確認(rèn)出計(jì)算機(jī)系統(tǒng)11中每個(gè)磁盤單元的保護(hù)能力水平，并詢問(wèn)用戶這個(gè)結(jié)果是否可以接受。如果用戶接受這種配對(duì)，則在塊112對(duì)各磁盤單元做出鏡象，于是程序在塊120結(jié)束。
結(jié)構(gòu)變化檢測(cè)本發(fā)明的另一個(gè)方面是能夠檢測(cè)結(jié)構(gòu)變化和計(jì)算結(jié)構(gòu)變化前后保護(hù)能力水平。如果結(jié)構(gòu)變化(增加、刪除、替代、或重放硬件)導(dǎo)致保護(hù)能力水平降低，則警告用戶注意這一事實(shí)，從而能夠采取改正行動(dòng)，例如拆開現(xiàn)有磁盤單元對(duì)并重新配對(duì)。
讓我們假定圖2D所示計(jì)算機(jī)系統(tǒng)曾利用上述技術(shù)對(duì)它的全部磁盤單元都已配好對(duì)，其配對(duì)情況是磁盤單元61+69、62+70、63+67、64+65、以及66+68。除64+65外，其他各對(duì)都有總線級(jí)保護(hù)能力。對(duì)64+65有I/O處理器級(jí)保護(hù)能力。
用戶增加了磁盤單元73和74，以及相應(yīng)的控制器57和58、I/O處理器35，從而改變了計(jì)算機(jī)系統(tǒng)12的結(jié)構(gòu)，使計(jì)算機(jī)系統(tǒng)12看來(lái)與圖2A所示計(jì)算機(jī)系統(tǒng)11相似。
再參考圖3，如果塊101確認(rèn)此時(shí)用戶不想初始化配對(duì)，塊102便確定在計(jì)算機(jī)系統(tǒng)中是否發(fā)生了結(jié)構(gòu)變化。在本最佳實(shí)施例中，計(jì)算機(jī)系統(tǒng)是借助保留最后一次已知的設(shè)備I/O地址的記錄并將它與該設(shè)備當(dāng)前的I/O地址進(jìn)行比較來(lái)確定這一點(diǎn)的，這種比較工作是作為“初始程序加載(Initial Proqram Load)(IPL)的一部分。計(jì)算機(jī)系統(tǒng)也知道何時(shí)增加了新的部件，因?yàn)橛脩舯仨毻瓿山Y(jié)構(gòu)重組操作才能使計(jì)算機(jī)系統(tǒng)承認(rèn)這些新部件。這里，塊102檢測(cè)出因增加磁盤單元73和74造成的結(jié)構(gòu)變化，于是塊600調(diào)用圖8所示結(jié)構(gòu)變化子程序。
現(xiàn)在參考圖8，塊601查問(wèn)是否有未配對(duì)的磁盤單元。在我們的實(shí)例中，新增加的磁盤單元73和74還沒有被配對(duì)，故塊601得到肯定回答。塊602為磁盤單元73選擇可能的配偶-在這種情況下，唯一可能的尚未配對(duì)的配偶是磁盤單元74。塊300調(diào)用圖5所示計(jì)算保護(hù)能力水平子程序，它在塊305-306中確定可能配對(duì)73和74有控制器級(jí)保護(hù)能力，并返回到圖8中的塊601。塊601確定再?zèng)]有要配對(duì)的磁盤單元，于是控制流程移到塊605。塊605查問(wèn)計(jì)算機(jī)系統(tǒng)的新的保護(hù)能力水平是否低于原來(lái)的保護(hù)能力水平。通過(guò)在本最佳實(shí)施例中采取的最小公分母方法(least Common denominator approach)得出先前的保護(hù)能力水平是I/O處理器級(jí)保護(hù)能力水平，因?yàn)橛幸粋€(gè)磁盤單元對(duì)曾有I/O處理器級(jí)保護(hù)能力水平。通過(guò)同樣方法得到新的保護(hù)能力水平是控制器級(jí)保護(hù)能力水平。所以計(jì)算機(jī)系統(tǒng)12的保護(hù)能力水平因結(jié)構(gòu)變化而降低了，于是塊605得到肯定回答。另一種辦法是計(jì)算機(jī)系統(tǒng)能跟蹤每個(gè)磁盤單元的保護(hù)能力水平，并通知用戶是否某單元的保護(hù)能力降低了。塊606向用戶顯示一屏幕信息，顯示出計(jì)算機(jī)系統(tǒng)12的降低了的保護(hù)能力水平。圖9C給出這種屏幕信息的一例。
然后用戶得到一選擇機(jī)會(huì)去接受這個(gè)較低的保護(hù)能力水平和按所指出的那樣將新單元配在一起。如果用戶接受該保護(hù)能力水平，塊611確定是否該配對(duì)處于保護(hù)能力水平限以上。如果是，則塊612將原先拆開的磁盤單元再配在一起并在塊620返回圖3中的塊115。在我們的實(shí)例中，假定用戶不接受計(jì)算機(jī)系統(tǒng)12的已降低的保護(hù)能力水平，于是塊610得到否定回答。塊615確定用戶是否想要打破現(xiàn)存配對(duì)并將計(jì)算機(jī)系統(tǒng)的磁盤單元重新配對(duì)。如果不是，則子程序在塊620返回圖3中的塊115。在我們的實(shí)例中，用戶確實(shí)想打破現(xiàn)存配對(duì)并對(duì)計(jì)算機(jī)系統(tǒng)12的磁盤單元重新配對(duì)，于是塊615得到肯定的回答。塊616指出應(yīng)對(duì)配對(duì)初始化，并在塊620返回到圖3中的塊115。
現(xiàn)在再參考圖3，塊115查問(wèn)是否應(yīng)對(duì)配對(duì)初始化。如果不是，則程序在塊120結(jié)束。因?yàn)樵趫D8中的塊616曾指出應(yīng)該對(duì)配對(duì)初始化，故塊115得到肯定回答，于是控制流程回到塊200，在那里計(jì)算機(jī)系統(tǒng)12的磁盤單元，包括增加的磁盤單元73和74，按前面對(duì)計(jì)算機(jī)系統(tǒng)11所討論過(guò)的相同方式重新配對(duì)。
盡管通過(guò)最佳實(shí)施例及其多種變化的實(shí)施例描述了本發(fā)明，但精通本領(lǐng)域技術(shù)的人們將會(huì)理解，這里在細(xì)節(jié)上可以做各種改變而不會(huì)偏離本發(fā)明的精神、范圍和教導(dǎo)。例如，本發(fā)明也能用于對(duì)磁盤單元以外的其他類型存貯設(shè)備進(jìn)行配對(duì)。此外，這些存貯設(shè)備也可以因其他理由而配對(duì)，不必只是為了生成鏡象。因此，這里所披露的內(nèi)容只受下列權(quán)利要求所確定的范圍限制。
權(quán)利要求
1.使一組磁盤單元最佳配對(duì)的一種方法，其特征在于下列由計(jì)算機(jī)執(zhí)行的步驟選定第一磁盤單元；選定第二磁盤單元，這里的第一和第二磁盤單元為第一可能配對(duì)；對(duì)所述第一可能配對(duì)計(jì)算其第一保護(hù)能力水平；選定第三磁盤單元，這里的第一和第三磁盤單元構(gòu)成第二可能配對(duì)；確定該第二可能配對(duì)的第二保護(hù)能力水平；如果所述第二保護(hù)能力水平不超過(guò)所述第一保護(hù)水平，則把所述第一和第二磁盤單元配在一起。
2.根據(jù)權(quán)利要求1的方法，其特征在于只有當(dāng)所述第一保護(hù)能力水平超過(guò)一個(gè)保護(hù)能力水平限時(shí)才完成所述配對(duì)步驟。
3.根據(jù)權(quán)利要求1的方法，其特征在于下述步驟如果所述第二保護(hù)能力水平超過(guò)所述第一保護(hù)能力水平，則將第一和第三磁盤單元配在一起。
4.根據(jù)權(quán)利要求3的方法，其特征在于只有當(dāng)所述第二保護(hù)能力水平超過(guò)一個(gè)保護(hù)能力水平限時(shí)才完成所述配對(duì)步驟。
5.根據(jù)權(quán)利要求1的方法，其特征在于下述步驟選定第四磁盤單元，這里第一和第四磁盤單元構(gòu)成第三可能配對(duì);確定該第三可能配對(duì)的第三保護(hù)能力水平;以及如果所述第二和所述第三保護(hù)能力水平不超過(guò)所述第一保護(hù)能力水平，則將第一和第二磁盤單元配在一起。
6.根據(jù)權(quán)利要求5的方法，其特征在于只有當(dāng)所述第一保護(hù)能力水平超過(guò)一個(gè)保護(hù)能力水平限時(shí)才完成所述配對(duì)步驟。
7.根據(jù)權(quán)利要求5的方法，其特征在于下述步驟如果所述第二保護(hù)能力水平超過(guò)所述第一保護(hù)能力水平，而且所述第三保護(hù)能力水平不超過(guò)所述第二保護(hù)能力水平，則將第一和第三磁盤單元配對(duì)在一起。
8.根據(jù)權(quán)利要求7的方法，其特征在于只有當(dāng)所述第二保護(hù)能力水平超過(guò)一個(gè)保護(hù)能力水平限時(shí)才完成配對(duì)步驟。
9.保護(hù)計(jì)算機(jī)系統(tǒng)防止出現(xiàn)不可訪問(wèn)數(shù)據(jù)的一種方法，所述計(jì)算機(jī)系統(tǒng)有第一組磁盤單元聯(lián)接到第一總線上及第二組磁盤單元聯(lián)接到第二總線上，所述方法的特征在于由機(jī)器執(zhí)行的下述步驟將所述第一組磁盤單元中的每個(gè)磁盤單元與所述第二組磁盤單元中的一個(gè)磁盤單元配對(duì)。
10.保護(hù)計(jì)算機(jī)系統(tǒng)防止出現(xiàn)不可訪問(wèn)數(shù)據(jù)的一種方法，所述計(jì)算機(jī)系統(tǒng)有一組磁盤箱與一個(gè)總線相聯(lián)，所述每一個(gè)磁盤箱含有一組磁盤單元，所述方法的特征在于下述由機(jī)器執(zhí)行的步驟將所述磁盤單元組中的每個(gè)磁盤單元與裝在所述磁盤箱組中另外一個(gè)磁盤箱中的一個(gè)磁盤單元配對(duì)。
11.保護(hù)計(jì)算機(jī)系統(tǒng)防止出現(xiàn)不可訪問(wèn)數(shù)據(jù)的一種方法，所述計(jì)算機(jī)系統(tǒng)有第一磁盤單元組與第一I/O處理器相聯(lián)，有第二磁盤單元組與第二I/O處理器相聯(lián)，而第三磁盤單元組與第三I/O處理器相聯(lián)，所述第一與第二I/O處理器與第一總線相聯(lián)，所述第三I/O處理器與第二總線相聯(lián)，所述方法的特征在于下述由機(jī)器執(zhí)行的步驟將所述第一組磁盤單元中的一些與所述第三組磁盤單元中的磁盤單元配對(duì)，從而提供總線級(jí)保護(hù)能力水平;將所述第二組磁盤單元中的一些與所述第三組磁盤單元中的磁盤單元配對(duì)，從而提供總線級(jí)保護(hù)能力水平;以及將所述第一組磁盤單元中的剩余部分與來(lái)自第二組磁盤單元中的相應(yīng)的剩余部分配對(duì)，從而提供I/O處理器級(jí)保護(hù)能力水平。
12.保護(hù)計(jì)算機(jī)系統(tǒng)防止出現(xiàn)不可訪問(wèn)數(shù)據(jù)的一種方法，所述計(jì)算機(jī)系統(tǒng)有一組配對(duì)的磁盤單元，所述方法的特征在于由機(jī)器執(zhí)行的下列步驟檢測(cè)出計(jì)算機(jī)系統(tǒng)中的結(jié)構(gòu)變化;確定所述結(jié)構(gòu)變化是否造成了防止不可訪問(wèn)數(shù)據(jù)的保護(hù)能力水平的降低;以及通知用戶關(guān)于所述保護(hù)能力水平降低的情況。
13.根據(jù)權(quán)利要求12的方法，其特征在于下列步驟對(duì)磁盤單元重新配對(duì)，從而使防止不可訪問(wèn)數(shù)據(jù)的保護(hù)能力水平達(dá)到最大。
14.使一組磁盤單元1-N的配對(duì)達(dá)到最佳化的一種方法，其特征在于包括下列由機(jī)器執(zhí)行的步驟(a)選擇一個(gè)磁盤單元X，這里X是所述一組磁盤單元1-N中的一個(gè);(b)取出一個(gè)磁盤單元Y，這里Y是所述一組磁盤單元1-N中的一個(gè)，但與磁盤單元X不同，這里的第一和第二磁盤單元組成可能的配對(duì)X+Y;(c)計(jì)算可能配對(duì)X+Y的保護(hù)能力水平;(d)重復(fù)設(shè)定Y等于所述一組磁盤單元1-N中的不同單元，并重復(fù)步驟(c);以及(e)將磁盤單元X與步驟(b)到(d)中確定的磁盤單元Y配對(duì)，使其具有最高保護(hù)能力水平。
15.根據(jù)權(quán)利要求14的方法，其中，如果該最高保護(hù)能力水平?jīng)]有超過(guò)一個(gè)保護(hù)能力水平限，則不實(shí)行步驟(e)。
16.根據(jù)權(quán)利要求15的方法，其特征在于下述步驟(f)重復(fù)設(shè)置X等于所述一組磁盤單元1-N中先前未配對(duì)的不同單元并重復(fù)步驟(b)至(e)。
17.根據(jù)權(quán)利要求16的方法，還包含下列步驟(g)重復(fù)步驟(b)至(f)，其至所述一組磁盤單元1-N全都配成對(duì)為止。
18.根據(jù)權(quán)利要求17的方法，還包含下列步驟(h)在第一對(duì)磁盤單元和第二對(duì)磁盤單元之間交換配偶，如果所述調(diào)換配偶能對(duì)第一對(duì)和第二對(duì)磁盤單元都能造成較原來(lái)高的保護(hù)能力水平，則進(jìn)行這種配偶調(diào)換，否則便不調(diào)換。
19.對(duì)一組磁盤單元1-N使其配對(duì)實(shí)現(xiàn)最佳化的一種方法，這里所述一組磁盤單元1-N被分成兩段，第一組為1到M，第二組為M+1到N，所述方法的特征在于下述由機(jī)器執(zhí)行的步驟(a)選擇一個(gè)磁盤單元X，這里的X是所述第一組磁盤單元1到M中的一個(gè);(b)取出一個(gè)磁盤單元Y，這里Y是所述第一組磁盤單元1到M中的一個(gè)，但與磁盤單元X不同，這里磁盤單元X和Y構(gòu)成可能的配對(duì)X+Y;(c)計(jì)算可能配對(duì)X+Y的保護(hù)能力水平;(d)重復(fù)設(shè)定Y等于所述第一組磁盤單元1-M中不同的單元并重復(fù)步驟(c);以及(e)將磁盤單元X與步驟(b)至(d)所確定的磁盤單元Y配對(duì)，使其具有最高的保護(hù)能力水平。
20.根據(jù)權(quán)利要求19的方法，其特征在于只有當(dāng)最高保護(hù)能力超過(guò)保護(hù)能力水平限時(shí)才實(shí)現(xiàn)步驟(e)。
21.根據(jù)權(quán)利要求20的方法，其特征在于下列步驟(f)重復(fù)設(shè)定X等于所述一組磁盤單元1至M中的先前沒有配對(duì)的不同單元，并重復(fù)步驟(b)至(e)。
22.根據(jù)權(quán)利要求21的方法，其特征在于下述步驟(g)選擇一個(gè)磁盤單元X，這里X是所述第二組磁盤單元M+1至N中的一個(gè);(h)取出一個(gè)磁盤單元Y，這里Y所述第二組磁盤單元M+1至N中的一個(gè)，但不同于磁盤單元X，這里磁盤單元X和Y構(gòu)成可能的配對(duì)X+Y;(i)對(duì)可能的配對(duì)X+Y計(jì)算其保護(hù)能力水平;(j)重復(fù)設(shè)定Y等于所述第二組磁盤單元M+1至N中的不同單元，并重復(fù)步驟(i);以及(k)將磁盤單元X與步驟(h)至(j)確定的磁盤單元Y配對(duì)，使其具有最高保護(hù)能力水平。
23.根據(jù)權(quán)利要求22的方法，其特征在于只有當(dāng)該最高保護(hù)能力水平超過(guò)保護(hù)能力水平限時(shí)才去實(shí)現(xiàn)步驟(k)。
24.根據(jù)權(quán)利要求23的方法，其特征在于下述步驟(l)重復(fù)設(shè)定X等于所述一組磁盤單元M+1至N中先前沒有配對(duì)的不同單元并重復(fù)步驟(g)至(k)。
25.根據(jù)權(quán)利要求24的方法，其特征在于所有沒能在步驟(a)至(l)中配對(duì)的磁盤單元被放入備用清單，該清單中含有備用磁盤單元1至S。
26.根據(jù)權(quán)利要求25的方法，其特征在于下列步驟(m)選擇一個(gè)磁盤單元b，這里b是所述備用清單中的磁盤單元之一;(n)取出一個(gè)磁盤單元c，這里c是所述備用清單中的磁盤單元之一，但不同于磁盤單元b，這里磁盤單元b和c構(gòu)成可能的配對(duì)b+c;(o)計(jì)算可能配對(duì)b+c的保護(hù)能力水平;(p)重復(fù)設(shè)定c等于所述備用清單上的磁盤單元中的不同單元并重復(fù)步驟(o);以及(q)將磁盤單元b與步驟(n)至(p)確定的磁盤單元c配對(duì)，使其具有最高保護(hù)能力水平。
27.根據(jù)權(quán)利要求26的方法，其特征在于只有當(dāng)最高保護(hù)能力水平超過(guò)保護(hù)能力水平限時(shí)才實(shí)現(xiàn)步驟(q)。
28.根據(jù)權(quán)利要求27的方法，其特征在于下述步驟(r)重復(fù)設(shè)定b等于所述一組磁盤單元1至S中先前沒有被配上對(duì)的不同單元并重復(fù)步驟(m)至(q)。
29.根據(jù)權(quán)利要求28的方法，如果任何磁盤單元1-S仍未被配對(duì)，則其特征在于下列步驟(s)確定在步驟(a)至(l)中配對(duì)的有最低保護(hù)能力水平的磁盤單元對(duì)X+Y;(t)將步驟(a)至(l)中配對(duì)的有最低保護(hù)能力水平的磁盤單元對(duì)加到備用清單中;并且(u)重復(fù)步驟(m)至(t)直至所有磁盤單元1至N都配上對(duì)。
30.根據(jù)權(quán)利要求29的方法，其特征在于下列步驟(v)將某第一對(duì)磁盤單元與某第二對(duì)磁盤單元互換配偶，如果所述互換會(huì)造成第一和第二對(duì)磁盤單元都具有較原來(lái)高的保護(hù)能力水平，則這種互換生效。
31.根據(jù)權(quán)利要求24的方法，其特征在于下述步驟(w)將某第一對(duì)磁盤單元與某第二對(duì)磁盤單元互換配偶，如果所述互換會(huì)造成第一和第二對(duì)磁盤單元都具有較原來(lái)高的保護(hù)能力水平，則這種互換生效。
全文摘要
披露了一種計(jì)算機(jī)系統(tǒng)中磁盤單元配對(duì)的方法，用于需要得到鏡象存貯的場(chǎng)合，在可能情況下，磁盤單元將與處在不同總線上的磁盤單元配對(duì)，或與處在不同I/O處理器上的磁盤單元、不同控制器上的磁盤單元或不同磁盤箱中的單元配對(duì)。任何不能配對(duì)的磁盤單元將放到備用清單上，以對(duì)該備用清單上的磁盤單元配對(duì)。如果所有配對(duì)嘗試都失敗了，則打破具有最低保護(hù)能力水平的磁盤單元配對(duì)，并將它們加入到備用清單，然后再嘗試將備用清單上的磁盤單元配對(duì)。
文檔編號(hào)G11C29/00GK1053695SQ9010600
公開日1991年8月7日 申請(qǐng)日期1990年12月21日 優(yōu)先權(quán)日1990年1月24日
發(fā)明者丹尼斯·R·馬丁, 邁克爾·J·麥克德莫特, 斯圖爾特·D·卜盧姆理, 羅伯特·H·薩廷, 羅伯特·L·溫格 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司