專利名稱：恢復(fù)受奇偶校驗(yàn)保護(hù)數(shù)據(jù)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)設(shè)備中奇偶校驗(yàn)信息的維護(hù)，特別涉及從故障存儲(chǔ)設(shè)備中重建數(shù)據(jù)時(shí)計(jì)算機(jī)系統(tǒng)實(shí)用性的維護(hù)。
現(xiàn)代計(jì)算機(jī)系統(tǒng)的大量數(shù)據(jù)存儲(chǔ)要求大容量的海量數(shù)據(jù)存儲(chǔ)設(shè)備備。通用的數(shù)據(jù)存儲(chǔ)設(shè)備為磁盤驅(qū)動(dòng)器，它是包含許多易損部件的復(fù)雜機(jī)構(gòu)。一種典型的計(jì)算機(jī)系統(tǒng)將包含幾個(gè)這樣的存儲(chǔ)設(shè)備。當(dāng)用戶增加其數(shù)據(jù)存儲(chǔ)量時(shí)，系統(tǒng)就要配置更多的存儲(chǔ)設(shè)備。只要任一存儲(chǔ)設(shè)備出現(xiàn)故障，就足以使整個(gè)系統(tǒng)癱瘓。許多系統(tǒng)在故障存儲(chǔ)設(shè)備被修復(fù)或替代并且丟失的數(shù)據(jù)被重新存儲(chǔ)之前不能工作。存儲(chǔ)設(shè)備數(shù)目的增加，任一部分出現(xiàn)故障從而導(dǎo)致系統(tǒng)故障的概率也增加。此時(shí)計(jì)算機(jī)用戶越來(lái)越多地依賴于其系統(tǒng)的緊固性。因此，關(guān)鍵是尋找重建故障存儲(chǔ)設(shè)備中的數(shù)據(jù)并且使系統(tǒng)在一個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障的情況下堅(jiān)持工作的方法。
一種已知的處理這些問(wèn)題的方法是“鏡像法”。這種方法包括保留一套復(fù)制的存儲(chǔ)設(shè)備，其中所存數(shù)據(jù)與原數(shù)據(jù)相同。如果原存儲(chǔ)設(shè)備中任一存儲(chǔ)設(shè)備出現(xiàn)故障，該復(fù)制設(shè)備便擔(dān)當(dāng)起向系統(tǒng)提供數(shù)據(jù)的任務(wù)。盡管此種方法非常有效，然而卻是一種很昂貴的處理方法，因?yàn)橐粋€(gè)用戶必須付出兩倍存儲(chǔ)設(shè)備的費(fèi)用。
另一種比較便宜的方法是使用奇偶校驗(yàn)塊。奇偶校驗(yàn)塊是在不同存儲(chǔ)設(shè)備中某一特定地址上存儲(chǔ)的所有數(shù)據(jù)記錄通過(guò)異或運(yùn)算形成的記錄。換言之，一個(gè)存儲(chǔ)設(shè)備中某一特定地址上數(shù)據(jù)塊中的每一位與存儲(chǔ)設(shè)備中每個(gè)存儲(chǔ)設(shè)備的相同地址上的每一其它位進(jìn)行異或，產(chǎn)生一個(gè)奇偶校驗(yàn)位數(shù)據(jù)塊;然后該奇偶校驗(yàn)數(shù)據(jù)塊被存入另一存儲(chǔ)設(shè)備的同一地址內(nèi)。如果在此存儲(chǔ)設(shè)備組中任一存儲(chǔ)設(shè)備出現(xiàn)故障，出現(xiàn)故障的存儲(chǔ)設(shè)備上任一地址包含的數(shù)據(jù)都能通過(guò)其余存儲(chǔ)器上相同地址的數(shù)據(jù)塊與其相應(yīng)的奇偶校驗(yàn)塊進(jìn)行異或運(yùn)算來(lái)恢復(fù)。
奧奇(Ouchi)的美國(guó)專利4，092，732號(hào)，介紹了一種奇偶校驗(yàn)數(shù)據(jù)塊的方法。在奧奇的裝置中，使用一個(gè)獨(dú)立的存儲(chǔ)設(shè)備來(lái)存儲(chǔ)一個(gè)存儲(chǔ)設(shè)備組的奇偶校驗(yàn)信息。在包含奇偶校驗(yàn)塊的存儲(chǔ)設(shè)備上每進(jìn)行一次讀寫，該奇偶校驗(yàn)記錄所包含的存儲(chǔ)設(shè)備組中任一存儲(chǔ)設(shè)備上的一個(gè)記錄就被改變一次。因此，具有奇偶校驗(yàn)記錄的存儲(chǔ)設(shè)備就成為存儲(chǔ)設(shè)備運(yùn)行的瓶口?？死说热?Clark et al)的美國(guó)專利第4，761，785號(hào)(該專利作為本發(fā)明的參考文件)，通過(guò)在一組存儲(chǔ)設(shè)備中大致相等地分配奇偶校驗(yàn)數(shù)據(jù)塊來(lái)改善奇偶校驗(yàn)信息的存儲(chǔ)。一組存儲(chǔ)設(shè)備中的N個(gè)存儲(chǔ)設(shè)備被分成多個(gè)相等地址范圍的數(shù)據(jù)塊，每一個(gè)數(shù)據(jù)塊，含有多個(gè)數(shù)據(jù)記錄。來(lái)自每一存儲(chǔ)設(shè)備的具有相同地址范圍的數(shù)據(jù)塊形成一個(gè)數(shù)據(jù)塊串。每個(gè)串有一個(gè)位于一個(gè)存儲(chǔ)設(shè)備上的與該串中剩余數(shù)據(jù)塊有關(guān)的奇偶校驗(yàn)塊。不同串的奇偶校驗(yàn)數(shù)據(jù)塊以循環(huán)方式分布于不同的存儲(chǔ)設(shè)備中。
與鏡像法相比，奧奇和克拉克的專利所描述的使用奇偶校驗(yàn)記錄的方法，大大降低了保護(hù)數(shù)據(jù)的成本。但是，在奧奇和克拉克提出數(shù)據(jù)恢復(fù)或數(shù)據(jù)保護(hù)方法時(shí)，他們沒(méi)有向用戶提供在數(shù)據(jù)重建期間保持系統(tǒng)運(yùn)行的方法。通常在重建數(shù)據(jù)之前，正常運(yùn)行被中斷，切斷存儲(chǔ)控制設(shè)備的電源，以修復(fù)或更換有故障的存儲(chǔ)設(shè)備。因?yàn)檫@種先有技術(shù)完全依賴軟件來(lái)恢復(fù)數(shù)據(jù)，所以在這種情況下，系統(tǒng)在相當(dāng)長(zhǎng)一段時(shí)間內(nèi)不能使用。
先有技術(shù)并沒(méi)有傳授在沒(méi)有復(fù)制或備用存儲(chǔ)設(shè)備的情況下，使動(dòng)態(tài)系統(tǒng)恢復(fù)和繼續(xù)工作的方法。鏡像法則要求雙倍存儲(chǔ)設(shè)備。至少要用一個(gè)或更多備用存儲(chǔ)設(shè)備，即額外的備用磁盤驅(qū)動(dòng)器，在原存儲(chǔ)設(shè)備組中任一存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，投入使用。雖然這種方法不需要全部鏡像系統(tǒng)的投資，它仍需要額外的存儲(chǔ)設(shè)備，這些設(shè)備除了作備份而外，別無(wú)它用。
本發(fā)明的一個(gè)目的是，提供一種強(qiáng)有力的方法和裝置，用于在具有多個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備的計(jì)算機(jī)系統(tǒng)中進(jìn)行丟失數(shù)據(jù)的恢復(fù)。
本發(fā)明的進(jìn)一步目的是，提供一種強(qiáng)有力的方法和裝置，使具有數(shù)個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備的計(jì)算機(jī)系統(tǒng)能夠在其中一個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備有故障的情況下，繼續(xù)運(yùn)行。
本發(fā)明的又一個(gè)目的是，減少具有數(shù)個(gè)保護(hù)存儲(chǔ)設(shè)備的數(shù)據(jù)處理系統(tǒng)進(jìn)行數(shù)據(jù)保護(hù)的成本。
本發(fā)明再一個(gè)目的是，為擁有多個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備的計(jì)算機(jī)系統(tǒng)增添一種當(dāng)其中一個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，恢復(fù)故障存儲(chǔ)設(shè)備數(shù)據(jù)的性能。
一個(gè)存儲(chǔ)控制器管理多個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備。該控制器上的一種存儲(chǔ)管理機(jī)構(gòu)維護(hù)它所管轄的存儲(chǔ)設(shè)備上的奇偶校驗(yàn)記錄。數(shù)據(jù)和奇偶校驗(yàn)塊的組成如克拉克等人的專利所述。在存儲(chǔ)設(shè)備出現(xiàn)故障的情況下，系統(tǒng)繼續(xù)工作。該存儲(chǔ)管理機(jī)構(gòu)，試圖通過(guò)從有故障的存儲(chǔ)設(shè)備中取出數(shù)據(jù)，并將它們存入其余存儲(chǔ)設(shè)備中的奇偶校驗(yàn)數(shù)據(jù)區(qū)域來(lái)恢復(fù)數(shù)據(jù)。
數(shù)據(jù)管理機(jī)構(gòu)包括一種狀態(tài)圖，它指明每一數(shù)據(jù)塊的對(duì)應(yīng)奇偶校驗(yàn)塊的地址，和該數(shù)據(jù)塊的狀態(tài)。如果某一存儲(chǔ)設(shè)備出現(xiàn)故障，該存儲(chǔ)管理機(jī)構(gòu)便進(jìn)入故障操作模式。當(dāng)處于故障操作模式時(shí)，存儲(chǔ)管理機(jī)構(gòu)在從有故障在存儲(chǔ)設(shè)備中取出數(shù)據(jù)之前，先檢查狀態(tài)圖。如果數(shù)據(jù)尚未恢復(fù)，存儲(chǔ)管理必須首先通過(guò)連續(xù)地讀和累加一個(gè)奇偶校驗(yàn)組中所存儲(chǔ)設(shè)備的相同的數(shù)據(jù)塊(包括奇偶數(shù)據(jù)塊)的異或(XOR)運(yùn)算，來(lái)重建該存儲(chǔ)數(shù)據(jù)塊中的數(shù)據(jù)。由異或運(yùn)算得到的數(shù)據(jù)塊即為重建的數(shù)據(jù)，然后這些數(shù)據(jù)被存入該奇偶校驗(yàn)數(shù)據(jù)塊的地址。接著，狀態(tài)圖被更新，指向已經(jīng)重建的數(shù)據(jù)塊，一旦數(shù)據(jù)已被重新建立，只需從前述的奇偶校驗(yàn)數(shù)據(jù)塊直接讀出或?qū)懭搿Ｒ酝瑯拥姆绞?，在向同一串?在一個(gè)無(wú)故障存儲(chǔ)設(shè)備上)的任一其它數(shù)據(jù)塊寫入之前，存儲(chǔ)管理將重建有故障存儲(chǔ)設(shè)備上一個(gè)存儲(chǔ)數(shù)據(jù)塊的數(shù)據(jù)。這是必要的，因?yàn)樵谠摯蠈?duì)任一數(shù)據(jù)塊的讀操作都將改變奇偶校驗(yàn)，使之無(wú)法隨后對(duì)故障存儲(chǔ)設(shè)備上的數(shù)據(jù)塊進(jìn)行重建。因此，一旦一個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障，當(dāng)讀和寫操作引起存儲(chǔ)管理重建數(shù)據(jù)時(shí)，系統(tǒng)的性能最初被降低。當(dāng)數(shù)據(jù)重建之后，性能迅速改善。
在較佳實(shí)施例中，存儲(chǔ)設(shè)備的組成及奇偶校驗(yàn)信息的產(chǎn)生和存儲(chǔ)，如克拉克等人的專利所述。重建的數(shù)據(jù)被存入通常存儲(chǔ)丟失數(shù)據(jù)所在串的奇偶校驗(yàn)數(shù)據(jù)的地址。不需要將系統(tǒng)中的存儲(chǔ)控制器或其它任何部件斷電，即可修復(fù)有故障的存儲(chǔ)設(shè)備，然后再恢復(fù)丟失的數(shù)據(jù)。在此較佳實(shí)施例中，當(dāng)進(jìn)行數(shù)據(jù)的恢復(fù)和存儲(chǔ)之時(shí)，配置有這種存儲(chǔ)管理機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)對(duì)用戶來(lái)說(shuō)仍然完全可以使用。在出現(xiàn)故障的存儲(chǔ)設(shè)備被修復(fù)或替換之前，存儲(chǔ)設(shè)備在沒(méi)有奇偶校驗(yàn)保護(hù)的狀態(tài)下工作。此實(shí)施例實(shí)現(xiàn)了連續(xù)工作和沒(méi)有增加多少成本的條件下的單級(jí)故障保護(hù)。
在第一個(gè)替換實(shí)施例中，每個(gè)無(wú)故障存儲(chǔ)設(shè)備的空余存儲(chǔ)區(qū)域被裝入重建的數(shù)據(jù)。這些空余存儲(chǔ)區(qū)域的總和構(gòu)成一個(gè)虛備用存儲(chǔ)器。當(dāng)數(shù)據(jù)重建后，數(shù)據(jù)被放入該虛備用存儲(chǔ)器中，而奇偶校驗(yàn)仍以通常方式被保持。這個(gè)替換實(shí)施例中實(shí)現(xiàn)了更高級(jí)的故障保護(hù)，因?yàn)樵趩蝹€(gè)的存儲(chǔ)設(shè)備出現(xiàn)故障后，奇偶校驗(yàn)數(shù)據(jù)繼續(xù)得以保持。然而，此種方法可能需要額外的存儲(chǔ)空間以形成空余區(qū)域，或者在如果這些空余區(qū)域在正常情況下用作為其它用途(如暫時(shí)的數(shù)據(jù)存儲(chǔ))時(shí)，會(huì)使設(shè)備的性能下降。
在第二種替換實(shí)施例中，存儲(chǔ)管理機(jī)構(gòu)位于主機(jī)系統(tǒng)的操作軟件中，但完成與位于存儲(chǔ)控制器上的存儲(chǔ)管理機(jī)構(gòu)同樣的功能。此實(shí)施例將比較佳實(shí)施例慢，但能夠降低存儲(chǔ)控制器的成本。


圖1是包括本發(fā)明較佳實(shí)施例各部分的系統(tǒng)原理圖;
圖2是一個(gè)狀態(tài)圖的原理圖;
圖3是在正常工作模式期間，一個(gè)讀操作的步驟流程圖;
圖4是從主機(jī)向存儲(chǔ)控制器寫入數(shù)據(jù)時(shí)數(shù)據(jù)傳輸步驟的流程圖;
圖5是在正常工作模式下，向存儲(chǔ)設(shè)備寫入數(shù)據(jù)的步驟流程圖;
圖6是繼存儲(chǔ)設(shè)備故障后的讀操作的步驟流程圖;
圖7是一個(gè)存儲(chǔ)設(shè)備已經(jīng)出現(xiàn)故障以后，向存儲(chǔ)設(shè)備寫入數(shù)據(jù)的步驟流程圖;
圖8是根據(jù)本發(fā)明的一個(gè)替換實(shí)施例的系統(tǒng)中各部分的方框圖。
本發(fā)明較佳實(shí)施例中，計(jì)算機(jī)系統(tǒng)100的主要部件的方框原理圖如圖1所示。一個(gè)主系統(tǒng)101，通過(guò)總線102與存儲(chǔ)控制器103進(jìn)行通信?？刂破?03包括一個(gè)編程處理器104，非易失性隨機(jī)存儲(chǔ)器RAM105(圖中示為NVRAM)，異或硬件108，和高速緩沖存儲(chǔ)器RAM 109(圖中示為CACHE)。非易失性RAM105包含狀態(tài)圖106和內(nèi)容表107?？刂破?03控制存儲(chǔ)設(shè)備121-124的工作。在較佳實(shí)施例中，存儲(chǔ)設(shè)備121-124是旋轉(zhuǎn)磁盤存儲(chǔ)器。盡管圖1示出4個(gè)存儲(chǔ)設(shè)備，但是不難理解，實(shí)際上控制器103所帶的存儲(chǔ)設(shè)備數(shù)目是可變動(dòng)的。還應(yīng)當(dāng)理解到，可以有一個(gè)以上的控制器103與主系統(tǒng)101相連。在較佳實(shí)施例中，計(jì)算機(jī)系統(tǒng)100是IBM AS/400型計(jì)算機(jī)系統(tǒng)，當(dāng)然，也可以使用任意的計(jì)算機(jī)系統(tǒng)。
每個(gè)存儲(chǔ)設(shè)備的存儲(chǔ)區(qū)域被劃分成塊131-138。在較佳實(shí)施例中，所有存儲(chǔ)設(shè)備擁有相同的存儲(chǔ)容量，并且所有奇偶校驗(yàn)的受保護(hù)塊大小相同。雖然本發(fā)明可以被用于各種大小的存儲(chǔ)設(shè)備或各種大小塊的配置之中，本較佳實(shí)施例卻使控制機(jī)構(gòu)得以簡(jiǎn)化。
位于幾個(gè)存儲(chǔ)設(shè)備的相同位置上的所有塊組成一個(gè)串。在圖1中，存儲(chǔ)塊131-134構(gòu)成第一串，塊135-138構(gòu)成第二串。第一串中有一個(gè)塊被指定為奇偶校驗(yàn)塊。奇偶校驗(yàn)塊131、136在圖1中用陰影部分表示。剩余的未畫陰影的塊132-135、137-138是存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)塊。由塊131-134組成的第一串奇偶校驗(yàn)塊的塊131。這個(gè)奇偶校驗(yàn)塊包含同一串上其余塊中的數(shù)據(jù)的異或關(guān)系。
在較佳實(shí)施例中，奇偶校驗(yàn)塊以循環(huán)方式分布在不同的存儲(chǔ)器中，如圖1所示。因?yàn)槊總€(gè)寫操作中，系統(tǒng)不僅肯定會(huì)更新包含被寫數(shù)據(jù)的塊，而且也會(huì)更新同一串中的奇偶校驗(yàn)塊，所以，奇偶校驗(yàn)塊的修改通常比數(shù)據(jù)塊更頻繁。在不同的存儲(chǔ)設(shè)備之中分配奇偶校驗(yàn)塊，大多數(shù)情況下將能通過(guò)分配存取荷載來(lái)改善設(shè)備性能。但是，這種分配對(duì)實(shí)現(xiàn)這一發(fā)明是不必要的。在一種替換的實(shí)施例中，可以將所有奇偶校驗(yàn)塊放置在單一存儲(chǔ)設(shè)備上。
在較佳實(shí)施例中，每串中有一個(gè)塊被指定為奇偶校驗(yàn)信息。如在一個(gè)替換實(shí)施例中，各串其中的一串不含奇偶校驗(yàn)保護(hù)。該串供暫存數(shù)據(jù)使用，而暫存數(shù)據(jù)不需要保護(hù)。圖8表示該替換實(shí)施例，所述的這一串由塊811-814組成。由于它是一個(gè)額外的存儲(chǔ)空間，不屬于奇偶校驗(yàn)數(shù)據(jù)保護(hù)系統(tǒng)的一部分，所以這個(gè)塊可以為任意大小。
存儲(chǔ)區(qū)域劃分成串的情形如上所述，每個(gè)串包括多個(gè)數(shù)據(jù)塊和一個(gè)奇偶校驗(yàn)塊，這些均與克拉克等人的美國(guó)專利4，761，785(在此作為參考文件)所描述的相同。
存儲(chǔ)控制器103包括執(zhí)行存儲(chǔ)管理程序的編程處理器104。存儲(chǔ)管理程序的操作如下所述?？刂破?03還包括硬件異或電路108，用于對(duì)非易失性RAM105或高速緩沖RAM109中的數(shù)據(jù)進(jìn)行異或運(yùn)算。在一個(gè)替換實(shí)施例中，異或操作可由處理器104執(zhí)行，專用硬件將使處理器的工作效果更佳。
控制器103使用非易失性RAM105作為暫時(shí)排隊(duì)區(qū)域，供等待直接寫入某一存儲(chǔ)設(shè)備的數(shù)據(jù)之用。除了這些臨時(shí)數(shù)據(jù)之外，狀態(tài)圖106和內(nèi)容表107被存入非易失性RAM105中。內(nèi)容表107包含數(shù)據(jù)的一個(gè)映像，這些數(shù)據(jù)等待寫入其在存儲(chǔ)器中的地址。
狀態(tài)圖106用來(lái)在故障恢復(fù)模式期間為每個(gè)數(shù)據(jù)塊識(shí)別相應(yīng)奇偶校驗(yàn)塊的地址，以及每一數(shù)據(jù)塊的狀態(tài)。狀態(tài)圖106的細(xì)節(jié)如圖2所示。對(duì)每一存儲(chǔ)設(shè)備，它都有一個(gè)獨(dú)立的狀態(tài)圖項(xiàng)目表。每個(gè)狀態(tài)圖項(xiàng)目201包含存儲(chǔ)設(shè)備上數(shù)據(jù)塊的地址202，在故障模式操作時(shí)，指示數(shù)據(jù)是否需要恢復(fù)的狀態(tài)位203，和相應(yīng)奇偶校驗(yàn)塊的地址204。
再參考圖1，高速緩沖存儲(chǔ)器109是一個(gè)易失性隨機(jī)存儲(chǔ)器，用于存儲(chǔ)來(lái)自存儲(chǔ)設(shè)備的數(shù)據(jù)。在一個(gè)讀操作期間，當(dāng)來(lái)自存儲(chǔ)設(shè)備的數(shù)據(jù)傳輸給主系統(tǒng)101時(shí)，它的作用相當(dāng)于一個(gè)緩沖器。此外，響應(yīng)主系統(tǒng)101發(fā)出的關(guān)于數(shù)據(jù)具有很大的修改和重寫可能性的指示，這些數(shù)據(jù)被保存在高速緩沖存儲(chǔ)器109內(nèi)，因?yàn)槲葱薷牡臄?shù)據(jù)必須與已修改的數(shù)據(jù)進(jìn)行異或運(yùn)算，以更新相應(yīng)的奇偶校驗(yàn)數(shù)據(jù)，所以保存在高速緩沖存儲(chǔ)器109中的讀數(shù)據(jù)就不用在寫操作開(kāi)始之前立即將數(shù)據(jù)再次讀出。采用高速緩沖存儲(chǔ)器109僅僅為了改善性能。在一替換實(shí)施例中，可能不用它就能實(shí)現(xiàn)本發(fā)明。高速緩沖存儲(chǔ)器109被視為一個(gè)易失性RAM，因?yàn)閷?duì)系統(tǒng)整體性來(lái)講不必要將從存儲(chǔ)設(shè)備讀出的數(shù)據(jù)保存在非易失性存儲(chǔ)器中。然而，高速緩沖存儲(chǔ)器可能擔(dān)當(dāng)非易失性存儲(chǔ)器105的部分任務(wù)。根據(jù)存儲(chǔ)器模塊的相對(duì)成本和大小，采取這種方法可能是合用的。
結(jié)合與本發(fā)明有關(guān)的硬件和軟件特征，對(duì)本系統(tǒng)的功能詳細(xì)介紹如下。該系統(tǒng)具有兩種工作模式正常模式和故障模式。當(dāng)所有磁盤存儲(chǔ)設(shè)備工作正常時(shí)，系統(tǒng)以正常模式工作。當(dāng)某一個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，工作模式變?yōu)楣收夏Ｊ?，但該系統(tǒng)仍繼續(xù)工作。
在正常模式下的讀READ操作如圖3所示。在步驟301，從主系統(tǒng)接收一個(gè)READ指令后，READ操作開(kāi)始執(zhí)行，并且在步驟302判斷所請(qǐng)求的數(shù)據(jù)是否在非易失性RAM105或高速緩沖存儲(chǔ)器109中。如果是，至步驟304，在非易失性RAM或在高速緩沖存儲(chǔ)器中的數(shù)據(jù)被直接送給主系統(tǒng)。否則，轉(zhuǎn)至步驟303，先將數(shù)據(jù)從相應(yīng)的存儲(chǔ)設(shè)備中讀入高速緩沖存儲(chǔ)器109，然后再?gòu)牟襟E303轉(zhuǎn)至步驟304，送至主系統(tǒng)。在WRITE操作期間，高速緩沖存儲(chǔ)器109也能改善系統(tǒng)性能。當(dāng)WRITE操作開(kāi)始后，如果有待更換的數(shù)據(jù)的原始版本已在高速緩沖存儲(chǔ)器109中，就不必再次讀出的數(shù)據(jù)以改變奇偶校驗(yàn)，所以使系統(tǒng)性能得以改善。應(yīng)用先有技術(shù)中任一種高速緩沖存儲(chǔ)器管理技術(shù)都可以管理高速緩沖存儲(chǔ)器109的內(nèi)容。
兩個(gè)異步的任務(wù)進(jìn)入存儲(chǔ)設(shè)備控制器的處理器104時(shí)，WRITE操作開(kāi)始執(zhí)行。一個(gè)任務(wù)經(jīng)總線102與主系統(tǒng)通信，如圖4所示。當(dāng)它在步驟401從主機(jī)接收到WRITE指令后，WRITE操作開(kāi)始。然后它檢查內(nèi)容表107，以便在步驟402判斷在非易失性RAM105內(nèi)是否有足夠的空間用于存儲(chǔ)被寫入存儲(chǔ)設(shè)備的數(shù)據(jù)(注意有用空間包括由要被寫入的舊版數(shù)據(jù)占用的空間和未占用的空間)。如果空間不夠，控制器103則不能從主系統(tǒng)接收數(shù)據(jù)，必須在步驟403等待有用空間的出現(xiàn)(即它必須等待已在非易失性RAM105中的數(shù)據(jù)被寫入存儲(chǔ)設(shè)備121-124)。當(dāng)非易失性RAM105中的空間變?yōu)榭捎茫诓襟E404，數(shù)據(jù)就從主系統(tǒng)101中被拷貝進(jìn)非易失性RAM105，內(nèi)容表107被更新。然后，在步驟405，處理器104向主系統(tǒng)發(fā)出一個(gè)操作完成提示。一旦接到操作完成的提示，主系統(tǒng)不再繼續(xù)處理，仿佛數(shù)據(jù)實(shí)際上已寫入存儲(chǔ)設(shè)備121-124一樣，盡管事實(shí)上數(shù)據(jù)可能暫時(shí)在非易失性RAM105中等待。從主系統(tǒng)方面而言，操作看起來(lái)已經(jīng)完成。
第二個(gè)異步任務(wù)是從非易失性RAM105中將數(shù)據(jù)寫入存儲(chǔ)設(shè)備。在正常模式下的這一任務(wù)的流程圖示于圖5。在步驟501，該任務(wù)從非易失性RAM的隊(duì)列中選擇WRITE操作。選擇規(guī)則不屬于本發(fā)明的部分，選擇規(guī)則可能是，例如“先進(jìn)先出”，“后進(jìn)先出”，或基于系統(tǒng)性能和其它考慮的其它規(guī)則。當(dāng)執(zhí)行WRITE操作時(shí)，奇偶校驗(yàn)必須被更新，通過(guò)使新的寫數(shù)據(jù)與舊的數(shù)據(jù)異或，就能夠得到一個(gè)被WRITE操作改變了的位的位圖。將這個(gè)位圖與現(xiàn)存在的奇偶校驗(yàn)數(shù)據(jù)異或，產(chǎn)生新的奇偶校驗(yàn)數(shù)據(jù)。但是，在寫入存儲(chǔ)設(shè)備之前，在步驟502，該任務(wù)首先檢查是否高速緩沖存儲(chǔ)器109中的舊數(shù)據(jù)仍處于未修改狀態(tài)。如果不是，在步驟503，它被從存儲(chǔ)器讀入高速緩沖存儲(chǔ)器。然后在步驟504這種高速緩沖存儲(chǔ)器中的舊數(shù)據(jù)與非易失性RAM中的新數(shù)據(jù)異或，生成改變后數(shù)據(jù)的位圖。當(dāng)新數(shù)據(jù)被寫入存儲(chǔ)設(shè)備121-124中的一個(gè)時(shí)，位圖被暫存進(jìn)非易失性RAM105中。在步驟506、507，舊奇偶校驗(yàn)數(shù)據(jù)被讀進(jìn)高速緩沖存儲(chǔ)器(如果尚未在此的話)，并在步驟508與位圖異或產(chǎn)生新的奇偶校驗(yàn)數(shù)據(jù)。這種新的奇偶校驗(yàn)數(shù)據(jù)被寫入存儲(chǔ)設(shè)備121-124中的一個(gè)之中，并在步驟509，內(nèi)容表被更新，寫操作完成。
當(dāng)探測(cè)到一個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，系統(tǒng)開(kāi)始工作于故障模式。存儲(chǔ)設(shè)備故障指其功能故障，即存取數(shù)據(jù)的故障。這種故障不一定是該設(shè)備自身?yè)p壞引起的。例如，該設(shè)備可能被斷電，或數(shù)據(jù)電纜被斷開(kāi)。從系統(tǒng)角度看，任何故障，無(wú)論何種原因引起，都是存儲(chǔ)設(shè)備的故障。探測(cè)這類故障的探測(cè)機(jī)構(gòu)在先有技術(shù)中是已知的。普通的機(jī)構(gòu)包括對(duì)接收數(shù)據(jù)中未接收到響應(yīng)的超時(shí)和連續(xù)的高誤碼率的探測(cè)。
圖6表示系統(tǒng)工作在故障模式下的READ操作。象在正常模式下的READ操作那樣，在步驟601，當(dāng)從主系統(tǒng)接收到一個(gè)READ后，在步驟602，控制器首先為所要的數(shù)據(jù)檢查其非易失性RAM105和其易失性高速緩沖存儲(chǔ)器109。如果該數(shù)據(jù)在非易失性RAM或高速緩沖存儲(chǔ)器中，數(shù)據(jù)通過(guò)系統(tǒng)總線102被傳送給主系統(tǒng)。如果數(shù)據(jù)未在非易失性RAM高速緩沖存儲(chǔ)器中，而住留在一個(gè)尚未損壞的存儲(chǔ)設(shè)備中(步驟603)，那么在步驟604，數(shù)據(jù)以正常方式被從該存儲(chǔ)設(shè)備中讀入高速緩沖存儲(chǔ)器。如果數(shù)據(jù)住留在一個(gè)出現(xiàn)故障的存儲(chǔ)設(shè)備中，控制器檢查狀態(tài)圖106中的狀態(tài)圖項(xiàng)目201，在步驟605尋找所要數(shù)據(jù)在存儲(chǔ)設(shè)備中的地址。狀態(tài)圖項(xiàng)目將指示數(shù)據(jù)是否已經(jīng)得到恢復(fù)，即是否已通過(guò)異或重建數(shù)據(jù)并存入某一替代的地址上。如果狀態(tài)圖指示數(shù)據(jù)尚未得到恢復(fù)(步驟605)，控制器在步驟608接著在除了有故障的以外的所有存儲(chǔ)設(shè)備上讀相應(yīng)的存儲(chǔ)地址。異或硬件108將每個(gè)讀的數(shù)據(jù)塊與累加的先前讀數(shù)據(jù)塊的異或結(jié)果再進(jìn)行異或運(yùn)算。最后的異或結(jié)果構(gòu)成故障設(shè)備的重建數(shù)據(jù)。在步驟609，這種重建的數(shù)據(jù)被寫進(jìn)與此數(shù)據(jù)塊相對(duì)應(yīng)的奇偶校驗(yàn)塊中。這個(gè)塊的位置被存入狀態(tài)圖108中204欄的奇偶校驗(yàn)塊地址中。將恢復(fù)的數(shù)據(jù)寫入奇偶校驗(yàn)塊位置之后，在步驟610，通過(guò)將同一串中每個(gè)塊的狀態(tài)位203改變成“1”來(lái)表示數(shù)據(jù)已經(jīng)恢復(fù)，使?fàn)顟B(tài)圖108更新。在步驟611，重建的數(shù)據(jù)被送給主系統(tǒng)。如果狀態(tài)位203原來(lái)為“1”，表示數(shù)據(jù)已被恢復(fù)，控制器將在步驟606從狀態(tài)圖中得到前面奇偶校驗(yàn)塊區(qū)域的地址(在此，恢復(fù)的數(shù)據(jù)已被存儲(chǔ))，并在步驟607從這一地址中直接將數(shù)據(jù)讀進(jìn)高速緩沖存儲(chǔ)器。使用這種設(shè)備，只需對(duì)所有磁盤存儲(chǔ)設(shè)備讀一次就可恢復(fù)任一數(shù)據(jù)塊中的數(shù)據(jù)。一旦恢復(fù)，數(shù)據(jù)的實(shí)際存儲(chǔ)地址有效地再定位于原來(lái)用于奇偶校驗(yàn)存儲(chǔ)的地址，而該塊此后的任意讀只需要讀這一存儲(chǔ)設(shè)備。
圖7表示當(dāng)系統(tǒng)工作在故障模式時(shí)，寫入存儲(chǔ)設(shè)備的操作。象正常模式WRITE那樣，一個(gè)圖4所示的主系統(tǒng)通信任務(wù)接收經(jīng)過(guò)總線102來(lái)自主系統(tǒng)的被寫數(shù)據(jù)。在步驟701，寫入存儲(chǔ)設(shè)備任務(wù)從非易失性RAM105的隊(duì)列中選擇一個(gè)寫操作，控制器判斷數(shù)據(jù)是否要寫入出現(xiàn)故障的存儲(chǔ)設(shè)備的數(shù)據(jù)(步驟702)，并檢查狀態(tài)圖(步驟703、709)。如果數(shù)據(jù)是要寫入有故障的存儲(chǔ)設(shè)備的，那么在這個(gè)塊中的數(shù)據(jù)仍未被恢復(fù)，在任一可能的寫操作之前這個(gè)塊必須恢復(fù)?；謴?fù)步驟與上述READ操作的步驟相同。在步驟704，同一塊串的每一塊(包括奇偶校驗(yàn)塊)依次被讀，并且將其內(nèi)容與先前讀操作塊的累加異或再進(jìn)行異或運(yùn)算。在步驟705，結(jié)果(即重建數(shù)據(jù))被寫進(jìn)曾用作奇偶校驗(yàn)塊的位置。一旦完整的塊恢復(fù)完畢，新的數(shù)據(jù)(典型地將只包含該塊的一部分)在步驟706被寫在以前奇偶校驗(yàn)地址中的被恢復(fù)數(shù)據(jù)之上，而指示該塊的被更新?tīng)顟B(tài)圖已在步驟707中得到恢復(fù)。如果數(shù)據(jù)為要被寫入有故障的存儲(chǔ)設(shè)備，但數(shù)據(jù)已經(jīng)被恢復(fù)，那么它就直接寫入先前的奇偶校驗(yàn)地址，現(xiàn)在用于恢復(fù)數(shù)據(jù)的存儲(chǔ)，如步驟708。
當(dāng)工作在故障模式時(shí)，如果數(shù)據(jù)正在被寫入一個(gè)無(wú)故障存儲(chǔ)設(shè)備，控制器檢查狀態(tài)圖(步驟709)。如果狀態(tài)值為“1”，表示該故障存儲(chǔ)設(shè)備上的同一個(gè)串上的數(shù)據(jù)塊已經(jīng)被恢復(fù)，WRITE數(shù)據(jù)在步驟710直接被寫入無(wú)故障存儲(chǔ)設(shè)備中。如果狀態(tài)值為“0”，數(shù)據(jù)不能被直接寫入非故障存儲(chǔ)設(shè)備，因?yàn)檫@種操作可能改變奇偶校驗(yàn)，使之不能后來(lái)在有故障存儲(chǔ)設(shè)備中重建相應(yīng)的數(shù)據(jù)。相應(yīng)地，在較佳實(shí)施例中，控制器將先恢復(fù)該故障存儲(chǔ)設(shè)備上的同一串中的數(shù)據(jù)塊。如圖7所示，在步驟711，故障存儲(chǔ)設(shè)備中的數(shù)據(jù)塊首先通過(guò)異或運(yùn)算重建，然后在步驟712保存于奇偶校驗(yàn)塊地址。在步驟713，WRITE數(shù)據(jù)被寫入其存儲(chǔ)設(shè)備，在步驟714，狀態(tài)圖被更新。應(yīng)當(dāng)注意，如果含有被寫數(shù)據(jù)的串的奇偶校驗(yàn)塊處于故障存儲(chǔ)器上，那么就沒(méi)有重建數(shù)據(jù)的必要，因?yàn)闊o(wú)論怎樣奇偶校驗(yàn)數(shù)據(jù)都將被丟掉。所以，當(dāng)探測(cè)出這個(gè)存儲(chǔ)設(shè)備有故障的，該串上所有塊的狀態(tài)值被置成“1”。其效果導(dǎo)致該串上的數(shù)據(jù)直接被寫入存儲(chǔ)設(shè)備，仿佛故障存儲(chǔ)器上相應(yīng)的塊已經(jīng)得到恢復(fù)了一樣。例如，參考圖1，如果存儲(chǔ)設(shè)備121出現(xiàn)故障，控制器立即將塊132-134的狀態(tài)值置成“1”，使寫進(jìn)這些塊的WRITE操作可以直接進(jìn)行。在替換實(shí)施例中，如果這一WRITE操作向一個(gè)非故障存儲(chǔ)器寫入，并且該故障存儲(chǔ)設(shè)備上相應(yīng)的塊還沒(méi)有得到恢復(fù)，那么可能采取正常模式下WRITE操作的步驟來(lái)更新奇偶校驗(yàn)塊，以便保持以后重建故障設(shè)備中數(shù)據(jù)的能力，當(dāng)故障存儲(chǔ)設(shè)備上數(shù)據(jù)的READ或WRITE被請(qǐng)求后，進(jìn)行數(shù)據(jù)重建。
在較佳實(shí)施例中，奇偶校驗(yàn)塊用于存儲(chǔ)重建的數(shù)據(jù)，結(jié)果，在單個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障后，系統(tǒng)就在沒(méi)有奇偶校驗(yàn)保護(hù)的條件下運(yùn)行。而一個(gè)替換實(shí)施例則不然，如圖8所示，在存儲(chǔ)器設(shè)備上留出了一個(gè)或多個(gè)足夠大的空余存儲(chǔ)串。這些空余存儲(chǔ)串可能存有臨時(shí)數(shù)據(jù)，也可能是空的;臨時(shí)數(shù)據(jù)不要求奇偶校驗(yàn)保護(hù)，并且在需要時(shí)可以重寫。在此替換實(shí)施例中，重建的數(shù)據(jù)被重新置入空余存儲(chǔ)串811-814的一個(gè)塊中，而不是存入奇偶校驗(yàn)塊中。這種替換實(shí)施例僅僅可能用于存在足夠的空余存儲(chǔ)區(qū)域，來(lái)容納有故障存儲(chǔ)設(shè)備中的非空的內(nèi)容的場(chǎng)合。這一替換實(shí)施例也可能引起系統(tǒng)可用的暫存空間減小的后果，可能降低系統(tǒng)的性能，或者減少系統(tǒng)可提供服務(wù)的用戶數(shù)目。在這一實(shí)施例中，正常模式READ和WRITE操作與較佳實(shí)施例中的步驟完全相同。當(dāng)在故障模式下時(shí)，則以上述方式檢查狀態(tài)圖，和必要時(shí)重建數(shù)據(jù)。但它不將重建的數(shù)據(jù)寫入奇偶校驗(yàn)塊，而是寫入空余存儲(chǔ)塊內(nèi)。在狀態(tài)圖106中，還要求另外的區(qū)域來(lái)記錄曾包含在故障存儲(chǔ)設(shè)備中數(shù)據(jù)的新位置。此外，以與正常狀態(tài)下的寫操作完全相同的方式，用任何WRITE操作都可以使奇偶校驗(yàn)更新。任一故障存儲(chǔ)設(shè)備上的數(shù)據(jù)重建之后，奇偶校驗(yàn)都被更新。
在另一替換實(shí)施例中，奇偶校驗(yàn)保護(hù)和鏡像保護(hù)被結(jié)合在同一系統(tǒng)中。包含在存儲(chǔ)設(shè)備中的一些數(shù)據(jù)通過(guò)本文所述的奇偶校驗(yàn)機(jī)構(gòu)來(lái)保護(hù)，而另一些數(shù)據(jù)則采用鏡像保護(hù)。當(dāng)一個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，奇偶校驗(yàn)保護(hù)的數(shù)據(jù)以上述方式被重建和存儲(chǔ)，而鏡像保護(hù)的數(shù)據(jù)則被從鏡像復(fù)制的存儲(chǔ)設(shè)備中取出。
雖然本發(fā)明的一個(gè)具體的實(shí)施例與若干替換實(shí)施例已經(jīng)加以描述，但本領(lǐng)域的技術(shù)人員將能夠理解到。在本發(fā)明權(quán)利要求書的范圍內(nèi)，可以做出各種形式上和細(xì)節(jié)上的變動(dòng)。特別地，盡管本文公開(kāi)的較佳實(shí)施例采用磁盤存儲(chǔ)設(shè)備，但是本發(fā)明可用于具有可擦、讀/寫特性的其它存儲(chǔ)設(shè)備技術(shù)。
權(quán)利要求
1.一種操作具有存儲(chǔ)塊串的計(jì)算機(jī)系統(tǒng)的方法，所述的串包括數(shù)個(gè)用于容納數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)塊和一個(gè)用于容納所述數(shù)據(jù)存儲(chǔ)塊中所存的數(shù)據(jù)的奇偶校驗(yàn)的奇偶校驗(yàn)存儲(chǔ)塊，每個(gè)所述的存儲(chǔ)塊被包含在一個(gè)相應(yīng)的數(shù)據(jù)存儲(chǔ)設(shè)備中，所述的方法之特征在于步驟當(dāng)包含所述存儲(chǔ)塊的數(shù)據(jù)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，由該串中其余的存儲(chǔ)塊重建該存儲(chǔ)塊中包含的數(shù)據(jù)；和通過(guò)所述的重建步驟在所述數(shù)據(jù)存儲(chǔ)設(shè)備之中的一個(gè)存儲(chǔ)設(shè)備上存儲(chǔ)重建的數(shù)據(jù)。
2.如權(quán)利要求1的操作計(jì)算機(jī)系統(tǒng)的方法，其特征在于所述重建數(shù)據(jù)步驟在試圖存取所述數(shù)據(jù)時(shí)重建數(shù)據(jù)。
3.如權(quán)利要求1的操作計(jì)算機(jī)系統(tǒng)的方法，其特征在于所述存儲(chǔ)數(shù)據(jù)步驟將重建的數(shù)據(jù)存入所述的奇偶校驗(yàn)存儲(chǔ)塊中。
4.如權(quán)利要求3的操作計(jì)算機(jī)系統(tǒng)的方法，其特征在于所述重建數(shù)據(jù)步驟在試圖存取所述數(shù)據(jù)時(shí)重建數(shù)據(jù)。
5.如權(quán)利要求1的操作計(jì)算機(jī)系統(tǒng)的方法，其特征在于所述數(shù)據(jù)存儲(chǔ)設(shè)備包含一個(gè)空余存儲(chǔ)塊，而所述存儲(chǔ)數(shù)據(jù)步驟將重建的數(shù)據(jù)存入所述的空余存儲(chǔ)塊中。
6.如權(quán)利要求5的操作計(jì)算機(jī)系統(tǒng)的方法，其特征在于所述重建數(shù)據(jù)步驟在試圖存取所述數(shù)據(jù)時(shí)重建數(shù)據(jù)。
7.一種用于計(jì)算機(jī)系統(tǒng)的存儲(chǔ)裝置，其特征在于至少三個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備;至少一個(gè)存儲(chǔ)塊的串，每個(gè)串由數(shù)個(gè)存放數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)塊和一個(gè)存放所述數(shù)據(jù)存儲(chǔ)塊中存儲(chǔ)的數(shù)據(jù)的奇偶校驗(yàn)的奇偶校驗(yàn)的奇偶校驗(yàn)存儲(chǔ)塊，每個(gè)所述的存儲(chǔ)塊被包含在一個(gè)對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)設(shè)備中;當(dāng)包含所述塊的數(shù)據(jù)存儲(chǔ)設(shè)備出現(xiàn)故障時(shí)，由該串中其余存儲(chǔ)塊重建包含在所述數(shù)據(jù)存儲(chǔ)塊中的一個(gè)數(shù)據(jù)塊內(nèi)的數(shù)據(jù)的裝置;和用于在所述數(shù)據(jù)存儲(chǔ)設(shè)備中的一個(gè)存儲(chǔ)設(shè)備上存儲(chǔ)所述重建數(shù)據(jù)的裝置。
8.如權(quán)利要求7的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)裝置，其特征在于用于存儲(chǔ)所述重建數(shù)據(jù)的裝置將所述數(shù)據(jù)存入所述的奇偶校驗(yàn)存儲(chǔ)塊。
9.如權(quán)利要求8的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)裝置，其特征在于所述重建數(shù)據(jù)的裝置包括一個(gè)存儲(chǔ)控制器，所述存儲(chǔ)控制器包括一個(gè)執(zhí)行存儲(chǔ)管理程序的可編程處理器;和一個(gè)非易失性隨機(jī)存儲(chǔ)器。
10.如權(quán)利要求8的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)裝置，其特征在于所述數(shù)據(jù)處理系統(tǒng)包括至少兩個(gè)所述的存儲(chǔ)塊的串;和所述奇偶校驗(yàn)塊以循環(huán)方式分配在所述存儲(chǔ)設(shè)備之中。
11.如權(quán)利要求8的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)設(shè)備，其特征在于每個(gè)所述的數(shù)據(jù)存儲(chǔ)設(shè)備為一種旋轉(zhuǎn)磁盤驅(qū)動(dòng)存儲(chǔ)設(shè)備。
12.如權(quán)利要求7的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)設(shè)備，其特征在于每一所述數(shù)據(jù)存儲(chǔ)設(shè)備含有一個(gè)空余的存儲(chǔ)塊;和存儲(chǔ)所述重建數(shù)據(jù)的所述裝置將所述數(shù)據(jù)存入所述空余存儲(chǔ)塊之中的一個(gè)存儲(chǔ)塊內(nèi)。
13.如權(quán)利要求12的計(jì)算機(jī)系統(tǒng)的存儲(chǔ)設(shè)備，其特征在于每個(gè)所述數(shù)據(jù)存儲(chǔ)設(shè)備是一種旋轉(zhuǎn)磁盤驅(qū)動(dòng)存儲(chǔ)設(shè)備。
全文摘要
存儲(chǔ)控制器上的存儲(chǔ)管理機(jī)構(gòu)，維護(hù)其管理的存儲(chǔ)設(shè)備的奇偶校驗(yàn)記錄，包括為每一數(shù)據(jù)塊指示相應(yīng)奇偶校驗(yàn)塊地址和數(shù)據(jù)塊狀態(tài)的狀態(tài)圖。若單個(gè)存儲(chǔ)設(shè)備出現(xiàn)故障，系統(tǒng)繼續(xù)工作。機(jī)構(gòu)在有故障存儲(chǔ)設(shè)備上存取數(shù)據(jù)前檢查狀態(tài)圖。若數(shù)據(jù)尚未重建，通過(guò)在奇偶校驗(yàn)組中所有存儲(chǔ)設(shè)備上讀和累加這些塊(包括奇偶校驗(yàn)塊)的異或值，首先重建該存儲(chǔ)塊中的數(shù)據(jù)，存于奇偶校驗(yàn)塊的位置，更新?tīng)顟B(tài)圖，指示該塊已重建；重建后，只需直接從原奇偶校驗(yàn)塊中讀出或?qū)懭搿?br> 文檔編號(hào)G06F11/10GK1057533SQ9110397
公開(kāi)日1992年1月1日 申請(qǐng)日期1991年6月15日 優(yōu)先權(quán)日1990年6月21日
發(fā)明者米爾頓·F·邦德, 布賴恩·E·克拉克, 雷蒙德·S·麥克羅伯特斯 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司