Skip to main content

Full text of "USPTO Patents Application 10824405"

See other formats


LO 



CO 
LO 



o 

LO 



LO 



LO 



i — i 



CO 
t — < 



CQ 



















1 — 1 




oo 








oo 


i — i 



CO 



C_J> 



I — i 

OO 5 



ZTZ 



c£ >h 

(X C^ 

IX O 

CX 
CQ 5S 



CM 



\ 



1 



OO txj 

oo 5 
"3K 



cc: 

cx oe; 
(X o 
fcu 3 

:=> CX 
CQ 5§ 



CQ 

CO 



1 



cu 



OO £3 
OO ^ 



Z 



c^ 




cx 














1 


CQ 





u 

CO 



1 



2 



cx 

IX o 
CQ S 



Q 

CO 



I 



I - 1 



CX 



O 
Cd 

o 
o 



\ 



cx 

J — I 

CX cx 

OO CQ 
OO <C 



L 



z 



0£ 




IX 


c^ 


IX 


o 


X 




:=> 


CX 


CQ 





CLh 

CO 



ce; >h 
cx 

Uh o 
(X s 

^3 IX 
CQ S 



CO 



. CO 



O 



cr: 

CU O 



ex 
-J 
cx 
oo 



8 

J — I 



C£ 

oo 



I . 



\ 



E- 
oo 
o 



cx 
o 

I 

cx 



b 

f— ) — I 
oo >» 

o cx 

DC Q 



F I G. 2 



3A 



SELECTOR 2 OR 
PARITY «- 
CALCULATOR 6 



3B 



SELECTOR 2 OR 
PARITY <- 
CALCULATOR 6 



3C s 



SELECTOR 2 OR 
PARITY <r 
CALCULATOR 6 



3Dv 



SELECTOR 2 OR 
PARITY <- 
CALCULATOR 6 



BUFFER MEMORY 



BUFFER AREA 



BUFFER AREA 



BUFFER AREA 



BUFFER MEM0~R~Y 



BUFFER AREA 



BUFFER AREA 



BUFFER AREA 



BUFFER MEMORY" 



BUFFER AREA 



BUFFER AREA 



BUFFER AREA 



BUFFER MEMORY 



BUFFER AREA 



BUFFER AREA 



BUFFER AREA 



3P . 



SELECTOR 2 OR 
PARITY <- 
CALCULATOR 6 



3Rv 



SELECTOR 2 OR 
PARITY <- 
CALCULATOR 6 



BUFFER MEMORY 



BUFFER AREA 



BUFFER AREA 



BUFFER AREA 



BUFFER MEMORY 



BUFFER AREA 



BUFFER AREA 



1? 



BUFFER AREA 



3Ai 
3A2 



3A3 




3Bi 
3B2 



3B3 




3Ci 
3C2 




3Di 
3D2 



3D3 




3Pi 

3P2 



3P3 




3Ri 
3R2 



SCSI 

INTERFACE 4A 



CONTROLLER 7 



SCSI 

INTERFACE 4B 



CONTROLLER 7 



SCSI 

INTERFACE 4C 



CONTROLLER 7 



SCSI 

INTERFACE 4D 



CONTROLLER 7 



SCSI 

INTERFACE 4P 



CONTROLLER 7 



PARITY 

CALCULATOR 6 



3R3 



FIG. 3 a 

/ 



< 2048B 5. 




! Dl-l 




:' * i 0 i 0 


: § i 


D-Al 




D-Cl 


1 D-Dl i 


I DPI 


^ 512B -sfe- 512B 5I2B 512B 512B 



FIG. 3 b 



DISK DRIVE 
5A 

DISK DRIVE 
5B 

DISK DRIVE 

• • • 

5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P_ * * ' 

PARITY 



^ 512B -> 


<- 512B 

TTTTTTTTTTT " 


k-512B h> 


<- 512B 


k-512B -s> 


D-Al 


D-A2 

U 1 1 1 III H 


| D-A3 $ 


wvvwvvvvyv 
g D-A4 § 


= D-A5 = 












D-Bl 


i t i i i 1 1 1 1 T" ~ 

D-B2 

u '1 


^ D-B3 $ 




E D-B5 = 












D-Cl 


rTTTTTTTTTT 

D-C2 

1 ' M 1 1 M 1 M 1 


S D-C3 $ 


1 DC4 1 


E D-C5 E 












DDI :j 


-TTTTTTTTTTT- 

D-D2 

IIMIIMIll 


S D-D3 § 




= D-D5 E 












: DPI j 


1 M II 1 1 I 1 | [ 

D-P2 

* 1 


\Sxxxx.xxxxxV 

| D-P3 1 




= D-P5 = 



nun parity 

HI PARITY 
Hi PARITY 
PARITY 



GROUP ;n 

GROUP ;n+l 

GROUP ;n+2 

GROUP ;n+3 

GROUP ;n+4 



f. 4 



FIG. 4 a 



QtarQ 




ISSUE A SET OF SECOND READ 
REQUESTS (REQUESTS FOR 
READING PARITY GROUP) 



< L END 

FIG. 4 b 



QstarQ 




ISSUE READ TERMINATION 
COMMAND 




ISSUE RECOVERY INSTRUCTION 




ISSUE SECOND READ-COMPLETED 
(READ-COMPLETED OF DATA) 



FIG. 5 a 



DISK DRIVE , , 

5A ir 

DISK DRIVE < ( 

5B -11 

DISK DRIVE 
5C 



DISK DRIVE 
5D 

DISK DRIVE 
5P 



i n 



t 



i — 1 ■ .- 






s ii ; 






i : » 


s ha— ! 




H'Hiiiiiii — | > 




::::::::::::::::::] , 



t2 



t3 



PARITY GROUP ;n 
J PARITY GROUP ; (n+1) 



FIG. 5b 



DISK DRIVE / <_ 
5A n V 



DISK DRIVE 
5B 



5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P 



s mm 


mmm i 


[ 1 

1 1 


i 

; i > 


< m 


mmmd 


j::::::;::::::::;, 




1 

( \ ] 

V L ■ • ■_■ - ■■ :- :■ : - 




i i 
i i 

i — i — > 


( } I ~ 


1 


Ti 


i i 

> 

i"'V"* 


1 

> — 1 — ' i |m 


i 


LI.. 



tl t4 1 t3 1 

ts te 

[111 PARITY GROUP in 

PARITY GROUP ; (n+1) 



v. 



FIG. 6 a 




g|3 PARITY GROUP ;n+4 



FIG. 6 b 

/ 



ORDER OF 
SECOND READ 
REQUESTS 


r n j -> r n +i j -» r n +2j -» r n +3 j -» r n +4j 


READING 
ORDER 


Tnj — T n +2J — T n +4j -> fn+l J -» T n +3J 



DISK DRIVE 
5A M 

DISK DRIVE . . 

5B -n 

DISK DRIVE 4 < 
5C > T 

DISK DRIVE 4 C 
5D ' 7 

DISK DRIVE 4 V 
5P 

HI PARITY GROUP ;n 

ITITTI parity group ;n+i 

PARITY GROUP ;n+2 
M PARITY GROUP ;n+3 
[==j PARITY GROUP ;n+4 




FIG. 7 b 



DISK DRIVE 
5A 

DISK DRIVE 
5B 



DISK DRIVE 
5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P 




J 



t 



> t 



f NEEDLESS DATA BLOCK 



NEEDLESS DATA BLOCK 



"-=»- 1 



1 11 



111 PARITY GROUP ;n 

mm PARITY GROUP ;n+l 

1^ PARITY GROUP ;n+2 

M PARITY GROUP ;n+3 



B PARITY GROUP ;n+4 



t7 



I 



I 



-> t 



FIG. 8 a 




ISSUE A SET OF SECOND READ 
REQUESTS (REQUESTS FOR 
READING PARITY GROUP) 

I 



FIG. 8 b 



QSTARp 




ISSUE READ TERMINATION 
COMMAND 



. ± 

DELETE PRESENT ISSUE 
TIME TABLE 71 



v 

<C ENDp 



F I G. 9 

71 



ISSUE TIME t issue 


BUFFER AREA 















DISK DRIVE I 
5A -9- 



DISK DRIVE 
5B 

DISK DRIVE 
5C 

DISK DRIVE 
5D 



FIG. 10a 

Tlimit , 



tlO(tlSSUE) 

IHi PARITY GROUP ;n 

nnn parity group ; n +i 

PARITY GROUP ;n+2 



disk drive ^ 111111^^ 



tn 



mm ,. 



LJ 



-> t 



-> t 



t 



-> t 



FIG. 10b 



DISK 
5A 

DISK 
5B 

DISK 
5C 

DISK 
5D 

DISK 
5P 



DRIVE 



-9- 
1 



DRIVE 
DRIVE _<*>_ 



DRIVE 



DRIVE -^y 



tlO(tlSSUE) 

111 PARITY GROUP ;n 
J PARITY GROUP ;n+l 
1 PARITY GROUP ;n+2 



tn 




-> t 











L , 













-> t 



-> t 



LO 



PQ 
LO 



LO 



LO 



LO 



^ a 



\ 



PQ 



A A 



) A 



CO £J 



TIT" 



_ s 

J — I oeS 
CO ti3 

CO S 



in 





>- 


CX 


P£ 


IX, 


O 


IX 






(X 


PQ 





r 



CO 



o 

I— ( 



\ 



CO S 



Z 







to 


Pd 


CX 


o 


IX 













PQ 

CO 



1 



CO 
» — ( 

"3F" 



Qu 



CO tx3 

CO S 



2 



co p< 
(X o 
IX s 
IX 
PQ S 



CO 



1 



i — i q2 
co 

CO S 



2 



W p< 
IX o 
cx s 

pq 5i 



Q 

CO 



1 



! 



\ 



C%1 



ex 



o 

Pd 

o 

o 



ex CXJ 

co pq 
co <c 



£-< 


Pd 


CO 


ex 


P< 




l — 1 


1 — I 


IX 





z 



Pd 


>- 


IX 


Pd 


IX 


O 


(X 






IX 


PQ 





Cm 

CO 



Pd >-i 

CX P< 
IX o 
(X se 

CX 

PQ S 



CO 



£— 
i — ( 
Pd 
<< 
ex 



Pd 
o 

E— < 

V—) 

ZD 

XJ 
-< 



1/ 



o 

s 

(X 
CO 



ex 

I — I 

ex 
Q 



CO 



1 . 



\ 





IX 




RFAC 


E— ' 


ex 


CO 




o 







V 

ex 
^- i — i 

CO >- 

o ex 
PC o 



FIG. 12a 



si 



S2 



CstarQ 

FIRST 
READ REQUEST 
(REQUEST FOR READING 
DATA) ARRIVED 
? 



Yes 



ISSUE A SET OF SECOND READ 
REQUESTS (REQUESTS FOR 
READING PARITY GROUP) 



No 



CSTARO 



S21 



FIG. 12b 



CREATE TABLE 71 
(RECORD t issue, ETC.) 



CT END Q> 



Siiv FOUR 

FIRST READ- 
COMPLETED' s (READ-COMPLETED" 
OF PARITY GROUP) 
ARRIVED ? 



S41 



Yes 



STORE FOURTH 
ARRIVAL TIME t4th 



S42 




S43 



SET FIRST TIMER 71 



S44 




S45 



S14 



X 



i 



ISSUE RECOVERY 



INSTRUC 



ION 




S12 



ISSUE READ TERMINATION 
COMMAND 



I 



S16 



ISSUE SECOND READ- 
COMPLETED (READ- 
COMPLETED OF DATA) 



O O 

CeS O - - 

co co 
HOW 

tu ^ Dei 
CO «< 

< w < 
J oo w 




<3 



CO 



CO 



l-H 

CO LO 



« P3 
CO LO 



CO LO 



CO LO 



I — I 

CO LO 



o 

fa 



o 



DISK DRIVE 
5A 

DISK DRIVE 
5B 



5C 



5D 



DISK DRIVE <J>-^ 



5P 



tlSSUE 



FIG. 14a 

\ Tmargfn I 



( I 1 


1 

1 

1 — 


! ^ 




1 


> 


( | j 




> 


s I 




^ 

> 



t4th 



tO+tlSSUE 



•FOURTH FIRST READ- 
COMPLETED ARRIVES 

•ACTIVATE FIRST 
TIMER 72 



DUE FOR 
TIMEOUT 



FIG. 14b 



DISK DRIVE 
5A 



DISK DRIVE ^ ^ 
i 

DISK DRIVE ^ 
5C 

i 

DISK DRIVE ^ ^ 
i 

DISK DRIVE ^ ^ 

^ tlSSUE 



I Tmargin i 




•FOURTH FIRST READ 
COMPLETED ARRIVES 

•ACTIVATE FIRST 
TIMER 72 



•END CALCULATION 
OF PARITY 
•TRANSMIT DATA 
TO HOST DEVICE 



•TIMEOUT 

•START CALCULATION 
OF PARITY 



CO 
LO 



O Q Cu 

LO LO LO 



V 



CO 



I — I cxZ. 

oo [X 



oo S 



< 







CX 


P£ 


fx 




CX 






| 


PQ 





r 



\ 



1 — I oc; 
OO tx3 

OO ^ 



Z 



P£ 




cx 






o 










PQ 





PQ 

CO 



> — i cri 
OO [X 

o g 
oo fX 



z 



p£ 


>■< 


cx 


P^ 




O 


IX 








PQ 





u 

CO 



-v / 



oo 
oo 



Z 



CX P^ 

IX o 
ix ^ 

pq ^ 



CO 



1 



371 



\ 



CO 



IX 
I — t 

cx IX 
:=) X) 

OO PQ 
OO -< 
*— I ^ 



(X 



o 

CX 

SE 

O 



\ 



oci X 



Q 

o cx 
o ^ 
(X < 
oo ^ 



Z 



p£ 


>~ 


cx 




IX 


O 


IX 






CX 


PQ 





Pm 

CO 



p< 


>- 


cx 




IX 


o 


IX 








PQ 





co y 



-\ r- 



P^ 

o 
%^ 

PU O 



C_) 
CX 
,X 

cx 
oo 



s 

f — I 



oo 



\ 



cx 

s 

cx 

oo ^ 
o ^ 



I . 



cx 

oo 



CD 


















> 2: 




O O 




CJ> »— 1 
























co 00 








1 — 1 1 — 1 



■"7" 

CO 







CO 




CO t>- 






O 




1 — 1 


O —3 










Cu. 






























>.£ 


CO 






i— t w 




CO 




-< W 


t— 


0- 3 




£j ^ 




0 >— 1 




FIG. 17 



USE TIME 
i PERIOD 


BUFFER AREA 















LO 



PQ 

LO 



CJ> 
LO 



LO 



Oh 

LO 



V 



CO 



PQ 



CO £±> 
CO ^ 



CJ> 



CO txJ 
CO 5=1 



U3 



to C£ 
PL, O 

Si 

pq Si 



CO 



CM 



Pu 



CO Cxi 
CO ^ 



pc; >h 

pu C£ 

tx o 

{X :s 

PQ S 



PQ 

CO 



1 



CO 

CO ^ 



Z 



P£ 


>- 


pq 


PeS 


Pu 


O 


Pu 




ZD 


PO 


PQ 





u 

CO 



I 



1 — < 




scs: 





2 



tq pe: 
IX O 

5S 

t=) PO 

PQ § 



Q 

CO 



1 



171777771 



LO 



tq 



o 

§ 



\ 



>- 

^ PO 
O __3 

Dopq 
< J< 
Pu m h 



2 



P£ >- 
pq C< 
Pu O 
pt-i S 
pq 
PQ 2 



CO 



p^ >H 
pq D£ 
Pu o 

PQ ^ 



P4 

CO 



"A" 7K~ 



CD 



P< 
O 
E— ' 

>- J 
fr-H PD 

C£ -J 
<C 



\ 



P^ 

o 

o 
pq 

—J 
pq 
CO 



8 

I — ( 



CO 



\ 



pq 

s 

pq 
CO E— « 

2 ^ 

PC I— I 

— * — 



CO ^ 



FIG. 2 0 



DISK DRIVE 
5A 

DISK DRIVE 
5B 

DISK DRIVE 
5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P 



<s-512B 



;; D-Al :;; 



D-Bl 



512B 



D-Cl 



D DI 



DPI 



D 



D 



B2 

' ' i 



TTT 

C2 



TTT 

D2 
1 1 1 



A2 



S D-C3 $ 



I d-dT1 

XxxxxxxxxxCx 



512B 



AAxxxxxxxxVV 



^ D-A3 $ 

OvXXXXXXXXX>> 



§ D-B3 § 



512B 



KXXXXXXXXXJ 

D-P4 



512B 



= D-P5 = 



D-A5 = 



E D-B5 3 



D-C5 z 



PARITY GROUP ;n 
PARITY GROUP ;n+l 
PARITY GROUP ;n+2 
GROUP ;n+3 
GROUP ;n+4 



PARITY 
g|] PARITY 



FIG. 2 1 



No 



Si 



"FIRST" 
READ REQUEST 
(REQUEST FOR READING 
DATA) ARRIVED 
? 



S6U 



PRESENT 
FOUR DATA BLOCKS 
PREVIOUSLY FAILED TO 
BE READ ? 



Yes 



S62 



No 



ISSUE SECOND READ 
REQUESTS TO FOUR DISK 
DRIVES 5A TO 5D 



S63 



ISSUE SECOND READ 
REQUESTS TO FIVE DISK 
DRIVES 5A TO 5D, 5P 



FIG. 2 2 

75 

Z_ 

STORAGE LOCATION OF DATA 
BLOCK WHICH HAS BEEN 
PREVIOUSLY FAILED TO BE READ 



FIG. 2 3a 



DISK DRIVE 
5A 

DISK DRIVE 
5B 

DISK DRIVE 
5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P 



^ ,,. _. 

<e- T 


^- T 


— 5 *T — 

h" T ~* 


^- T ^ 


^ 

<- T -s* 


D-Al \ 




• 1 1 1 1 » 1 1 1 

D-B2 
1 1 1 1 


§ D-C3 § 




E D-P5 E 














D-Bl 




n 1 1 1 1 1 > i - 
D-C2 

l l i « t l < i ■ 


| D-D3 | 




= D-A5 = 












D-Cl 




D-D2 


^ D-P3 ^ 




= D-B5 = 










D-Dl ■ 




D-P2 


^ D-A3 H 




E D-C5 = 












D-Pi 




■ 1 1 1 1 • 1 1 1 
D-A2 


^ D-B3 S 


-yvvvvvvwvvv 
? D-C4 8 


E D-D5 E 



111 PARITY GROUP ;n 

fTTTTII PARITY GROUP ;n+l 

^1 PARITY GROUP ;n+2 

HH PARITY GROUP ;n+3 

F^l PARITY GROUP ;n+4 

FIG. 2 3b 



DISK DRIVE 
5A 

DISK DRIVE 
5B 

DISK DRIVE 
5C 

DISK DRIVE 
5D 

DISK DRIVE 
5P 




< PQ 



LO 



Q 

LO 



Oh 

LO 



CD 



\ 



\ 



I*" 



OO txj 

cj> g 



2 



I — I q2 
CJ> ^ 

00 {=; 



0=; 


>^ 


pq 






O 










pq 





CO 



CXI 

N 



pq 
CJ) 



pq 

CQ 



00 



2 



Q 



OO txj 
OO i=5 



pq P£ 
(X o 

pq 
oq S 



PQ 

CO 



2 



OO txj 
OO P^ 





>- 


pq 


p< 


Pj 


0 








pq 


PQ 





u 

CO 







pq 


p^ 




ss 






3 


pq 




0 


CT 

Si 


ss 




0 


1 — I 




PL, 


00 



2 



00 



I — I ces 

OO £J 

C~> g 

OO f=; 



A T — A r — a T — A T — ^~ 

\ V^— * V/— * 



p^; >< 
pq p^ 

PL, O 

PL, s 
pq 
pq Si 



Q 

CO 



\ 



ABLE 


PART 




pq 


O 


0 

S§ 


CJ) 


O 




E— 


00 


OO 



gq 

o 
i — J 

OO 

00 ^ 

pq <c 
p^: cx 



T 



00 
0=: 

pq 

^ pc: 
o «< 

CJ) (X 



p^: >- 
pq o=: 
(X o 
fx as 

pq 
PQ Ss 



CO 



CO 













0 


pp 








PQ 





-V/- 
-V. /- 



pq 



B 

CJ) 



o 
e— 
«< 
>-« -q 

i— 1 CJ) 
Pi -q 

■< <c: 

PU CJ) 



oc 
o 

CJ) 

a 

pq 
00 



CD 



pq 
o 

s 

pq 



8 

^ j— 1 
OO ^ 
O pq 



FIG. 2 5 



9 

: L 

FIRST TABLE STORAGE PART 

91 



Z 





FIRST TABLE 








LBA OF ALTERNATE AREA 




LBA OF ALTERNATE AREA 








LBA OF ALTERNATE AREA 




LBA OF ALTERNATE AREA 



FIG. 2 6 



C^START^ 




PART 11 OF LBA EXTRACTED 
FROM FIRST READ REQUEST 



ISSUE A SET OF SECOND 
READ REQUESTS (REQUESTS 
FOR READING PARITY GROUP) 






CREATE TABLE 71 
(RECORD Tissue, ETC. ) [ 






i 


—1 



S21 



<^ END ^> 



FIG. 2 7 



10 

L_ 

SECOND TABLE STORAGE PART 



101 
Z_ 



SECOND TABLE 


ORIGINAL LBA 


CURRENT LBA 



















F I G. 



.4A 



BUFFER 
MEMORY *~ 
3A 



BUFFER 
MEMORY ^ 
3B 




BUFFER 
MEMORY 
3C 



BUFFER 
MEMORY <— 6 
3D 



BUFFER 
MEMORY ^— ^ 
3P 



i SCSI 
INTERFACE 



NOTIFYING 
.PART 

L --/ J 

42A 4B 

r scsi z i 

"*! INTERFACE * 




NOTIFYING 
i [PART 1 ; 

42B~ " 4 c 

rscs~r"" z "~« 

INTERFACE , 



NOTIFYING 




i SCSI 

1 INTERFACE 



NOTIFYING 
PART 



L -/ 1 

42D 4P 



i SCSI 

1 INTERFACE 



NOTIFYING 
PART 

L --/- 

42P 



CONTROLLER 7 



^DISK DRIVE 
5A 



S 3 DTSK DRIVE 
J ' 5B 



**\ y DISK DRIVE 
5C 



^ > DISK DRIVE 
^ 5D 



_^DISK DRIVE 
5P 



TRANSMISSION 
NOTIFICATION 
(ID, LBA) 



8 



RECEIVE 
NOTIFICATION 

(ID, LBA) 



REASSIGNMENT! 
PART 

81 



THIRD 
TIMER 



82 



FIRST 
LIST 



83 



SECOND 
LIST 



F I G. 



^~START^5 

S91 

A 

•DETECT TRANSMISSION TIME 
•EXTRACT ID AND LBA 




(^END^^) 



F I G. 3 



1 



82 



83 



I 



(a-1) 



ID 


LBA 


PROCESS 
START TIME 









82 



(a-2) 



82 





_LD_ 


-LBA 


PROCESS 
- -START-T-tME 


(a-3) J 


b 


a 


ttl [ 








82 
/ 


(a-4) 


ID 


LBA 


PROCESS 
START TIME 










c 


a 


tt2 



(b-l) 



ID 


LBA 


PROCESS 
START TIME 


(b-2) 


b 


a 


ttl 





(b-3) 



LBA 


COUNTER 








83 






LBA 


COUNTER 


a 


1 




83 






LBA 


COUNTER 


a 


2 



FIG. 3 2 



0- 




INSTRUCT TO TERMINATE PROCESSING 
OF SECOND READ REQUEST 




REGISTER PROCESS 
START TIME OF NEXT 
SECOND READ REQUEST 



S108 
J— 



DELETE FIRST 
LIST 82 




SELECT AND ASSIGN ALTERNATE 
AREA 



NOTIFY DEFECTIVE AND 
ALTERNATE AREAS 



UPDATE FIRST TABLE 91 



DELETE FIRST LIST 82 AND 
SECOND LIST 83 



TRANSMIT REASS IGN-COMPLETED 
NOTIFICATION 



-S1011 

-S1012 
■S1013 

-S1014 



FIG. 3 3 




No 



Yes 



No 



S114 



DELETE SECOND LIST 83 



S115 



DELETE FIRST LIST 82 



S116 



ANOTHER 
SECOND READ REQUEST 
KEPT IN THE PRESENT 

TRANSMITTING DRIVE 
? 



S117 



\ Yes 



REGISTER PRESENT TIME AS PROCESS 
START TIME FOR SECOND READ 
REQUEST TO BE PROCESSED NEXT 



(^^ndT^) 



FIG. 3 4 
<^~s5art~^> 



Yes 



DATA 
BLOCK OR 
REDUNDANT DATA HAS 
BEEN STARTED TO 
BE READ ? 



S121 



\ 



No 



TERMINATE EXECUTION OF 
SECOND READ REQUEST 




r 


1 3 

DELETE FIF 


EST LIST 82 



S122 



S123 



< 



LO 



CJ 

LO 



Q 

LO 



Oh 

LO 



\ \ \ \ 



CO 
I — I 



\ 



CO 
» — < 



CD 



\ 




(r , 

I I o=5 

CO txj 

CO i — i 



2X 



i — t 

co txa 
CO ^ 



P^ >- 
PJ p^ 
Pu O 
Pu S 

:=> esq 

PQ S 



CO 



N 



25 



CO tx3 

CJ> g 

co 5 



P-} D£ 
(X O 
Pu S 
u^>W 
PQ § 



/ 
PQ 

CO 



2 



Oh 



CO txQ 
CJ> ^ 
CO S 



w P^ 

ix, o 

Pu ^ 
PQ 5g 



u 

CO 



00 



2 







\ 










pq 




PQ 




















A D 

AB 


Pu 




TA 


Pu 


E— 1 PQ 






PQ 








O 


O 


ST 


RA 




2S 






CJ) 


o 


« e— 




PQ 


E— « 


Pu CO 




co co 


i 




j — ( 
i— i 


J 




. y 


t . 


\ 


y 





M OS 
CO £J 

co S 



\c ^j-X KJ * w * v , V 



W pc; 
Pu o 

PQ § 



Q 

CO 



\ 



E— ■ 
IS 
PQ 

i — i 

CO 

CO E— ■ 

«: p-: 
pq <c 
p*: pu 



CO 
P£ 
PQ 

o <*: 

C_> 



p^ >H 
PQ pe* 
PU o 

^> PQ 

CO 5§ 



Pu 

CO 





>- 


pq 


p^ 


Pu 


O 


Pu 




ZD 




PQ 





04 

CO 



lo r 



\ i 
N 
l 

,J 
l 



sp^ 



PQ 



O 

o 
o 



L , ' 



P< 

o 

M O 

Pu O 



7" 



CO 



PJ 
o 

I — I 
:> 
pq 
Q 

s 

CO 



p^: 
o 

CO 

— ) 
pq 

CO 



co 

g 



P-3 
PJ 



co 
o 



PJ 



PJ 



FIG. 3 6 




PART 11 OF LBA EXTRACTED 
FROM THE FIRST READ REQUEST 



READING 
OF FOUR DATA 
BLOCKS HAS BEEN 
PREVIOUSLY 
FAILED ? 

Yes 



S131 



S133 



TRANSMIT FOUR SECOND READ 
REQUESTS TO DISK DRIVES 
5A TO 5D 



No 



S132 



TRANSMIT FIVE SECOND READ 
REQUESTS TO DISK DRIVES 
5A TO 5D, AND 5P 



CREATE TABLE 71 
(RECORD Tissue, ETC. ) 



S21 



FIG. 3 8 






Yes 




t 


UPDATE FAULTY BLOCK 


TABLE 75 





S152 



<^ END~~^) 




i — t 



A. 



A 


\ 




A 


\ 














^ >• 








CO I 






CO l — I 




i-h p=: 






HH Pi! 




o o 






Q Q 


\J 


/ 




\J 


/ 



CO 



CD 
CO 



























CO 
1 — 1 


NT 


Q 


i — i 



LO 
CO 



\ 



o 

CO fr- ' 

g& 

(3- .-J 

W PJ 

P£ CO 

— *■ 



CO 



\ 



CO 



I — I 

D<H 
W ^ CC 

^ £S 
Or ^ pu 

7 



CO 
CO 



PQ 

o 



SI 

^- CO 



\ 



pq 



O 

o 



CN1 
CO 



\ 



I 



I 



Dei 



I 



o 
w o 

P^ «< E— 

cl, a: o-; 

CQ S 
— * 













1 — 1 

>- 






CO 


1 — 1 




E— 








W Pc^ 


si 


Q ■< 

P_ 







OO - 
CO 



pc: 
o 

E— 

p^ — i 

-< -< 




CXI 



>- 

si § 

^ co 
co HH 

Q 



US >■ 
co i — i 



OQ 



CJ> 
i — ( 



CO 1 — I 
I — I OeS 



CO l — I 
HH OS 



US :> 

CO I — I 

»— i cts 



US :> 
CO i — I 
I— I 

Q Q 



I 

CO i 

I 
i 
I 

L. 



US W 

co E-« 



/- 









C_? 










1 — i 




CO 


tij 


CJ) 


§= 


CO 


) — 1 



«< 

LO 
CO 



LO 
CO 



o 

■6- I — I 

CO ^ 

W CJ> 

w w 

OS CO PL, 



CO 



<*s 
to 

CO 



T^7 



I— I 

CO txj 

cj> j£ 

CO ^ 

— *— 



OQ 
LO 
CO 



CO <^ 
E- W ^ 

QT tU (-H 



CO 



i 



to 

CO 



I — t oe: 
CO txj 

CO J=5 

— 3K — 



CJ) 

LO 
CO 



co 2 

co 



! i 



± 



CJ) 

to 

CO 





CxJ 
C_J> 




£ 


1 — 1 

CO 


CCS 


CJ> g 

co 3 



7 



LO 

CO 



co S 
q (jq ^ 

i— i Or tij M 



i 



to 

CO 



7 



CO £J 
CJ> g 
CO f=5 

— * 



Oh 

LO 

CO 











DC 


CO 






fr- 


to 


e — ■ 




ee: 








rz> 






1 — I 


1 FO 


RE 


—J 

CO 


UN 



Q-c I 

to I 

CO 



co 2 

pr; gq 

H D o H 

P-< C*S co ;=> 



o 




O 

h— l 

fa 



CO 
CO - 



O 

1 

CJ) 



FIG. 4 1 



37 



J.. 



! BUFFER MANAGING PART ! 

37A 



CONTROLLER 
33 



""BUFFER MEMORY { f ' 37B 
i^37Bi 



BUFFER MEMORY 1 



BUFFER AREA 



BUFFER AREA 



iL37Ai 
1 

j"37A2 
1 



BUFFER AREA 



BUFFER AREA 



37B2 



1 



BUFFER MEMORY '• 



BUFFER AREA 



BUFFER AREA 



,37C 

lX-37Ci 
1 

""37C2 
1 



BUFFER MEMORY \ 



.37D 



BUFFER AREA U- 37Dl 



BUFFER AREA - 

1 
1 



BUFFER AREA 



oyp 

BUFFER MEMORY V 

lU37Pi 
1 

j"37P2 
1 



.37R 



BUFFER AREA 



BUFFER MEMORY \ 



BUFFER AREA 



BUFFER AREA 



|>37Ri 
1 

p37R2 
1 



PARITY 

CALCULATOR 38 



.^HOST 

INTERFACE 31 



SCSI INTERFACES 
36A-36D, 36P 



FIG. 4 2a 



BYTE 


BIT 




7 


6 


5 


4 


3 


2 1 0 


0 


1 


1 


0 


0 


0 


LUN 




Identify (SCSI MESSAGE) 








F 


I G. 


4 2b 




BYTE 


BIT 




7 


6 


5 


4 


3 


2 1 [ 0 


0 


20h 


1 


QUEUE TAG 



Queue_Tag (SCSI MESSAGE) 



FIG. 43a 



RTT 
N. Di 1 

BYTE\^ 


7 


6 


5 


4 


3 


2 


1 


0 


0 


2Bh (OPERATION CODE) 


1 




LUN 




DPO 


FUA 


Reserved 


RelAdr 


2 


(MSB) 














3 






i nr^TPAi ri nrv Annopcc 






4 


















5 
















(LSB) 


6 


Reserved 


7 


(MSB) 


TRANSFER DATA LENGTH 






8 








(LSB) 


9 


CONTROL BYTE 



Read_I0 (SCSI COMMAND) 



FIG. 4 3b 



\BIT 
BYTE\ 


7 


6 


5 


4 


3 


2 


1 


0 


0 


2Ah (OPERATION CODE) 


1 




LUN 




DPO 


FUA 


Reserved 


RelAdr 


2 


(MSB) 














3 






innTPAt tu nrv Annpccc 






4 


















5 
















(LSB) 


6 


Reserved 


7 


(MSB) 


TRANSFER DATA LENGTH 






8 








(LSB) 


9 


CONTROL BYTE 



Write_I0 (SCSI COMMAND) 



RECEIVE ACCESS REQUEST f - S161 



FIG. 4 4 



TRANSMIT PROCESS REQUEST [- S162 



EXTRACT LUN 



L-S163 



IDENTIFY PRIORITY AND 
DI SK GROUP 

I — 



-S164 



TRANSMIT PROCESS REQUEST 
AND IDENTIFICATION RESULTS 



.S165 




•GENERATE SECOND READ 
REQUEST 

•ENQUEUE TO PRIORITY 
QUEUE 

i : 



SELECT REQUEST 

X 



V-S1618 



U-S1619 




S168 



GENERATE FIRST READ REQUEST 
ENQUEUE TO NON-PRIORITY QUEUE 

i : 



SELECT REQUEST 



PROCESS REQUEST 



L-S1610 



S1611 




•GENERATE THIRD WRITE 
REQUEST 

•UPDATE PARITY BLOCK 



■S1621 



•GENERATE FIRST WRITE 
REQUEST 

•UPDATE PARITY BLOCK 



-S1612 




•GENERATE SECOND WRITE 
REQUEST 

•ENQUEUE TO NON-PRIORITY 
QUEUE 



-S1613 



I NOTIFY END OF WRITING Y~ S1615 

— — x— — 

O END 2> 



FIG. 4 5 



RYTF 

L) I 1 L 


BIT 




7 6 


5 4 


3 2 1 


0 ! 


o 




COMMAND 


TYPE 




1 


| IDENTIFICATION NUMBER * 1 


2 


LUN 




CONTROL INFORMATION 


3 


(MSB) 


LOGICAL BLOCK ADDRESS (LBA) 




4 


LOGICAL BLOCK ADDRESS (LBA) 


5 


LOGICAL BLOCK ADDRESS (LBA) 


! 6 




LOGICAL BLOCK ADDRESS (LBA) 


(LSB) 


7 


(MSB) 


DATA LENGTH 




! 8 


DATA LENGTH (LSB) 




DATA 



FIG. 4 6 



BYTE 


BIT 


7 


6 5 


4 [ 3 2 1 0 


0 


COMMAND TYPE 


1 


IDENTIFICATION NUMBER * 1 


2 


PRIORITY 


DISK 


CONTROL INFORMATION 




GROUP NUMBER 




3 


(MSB) LOGICAL BLOCK ADDRESS (LBA) 


4 


LOGICAL BLOCK ADDRESS (LBA) 


5 


LOGICAL BLOCK ADDRESS (LBA) 


6 


LOGICAL BLOCK ADDRESS (LBA) (LSB) 


7 


(MSB) DATA LENGTH 


8 


DATA LENGTH (lsb) 




DATA 



FIG. 4 7 



S171 
S172 
S173 
S174 

S175^ 



dSTART^ > 
I 



RECEIVE ACCESS REQUEST 
I 



TRANSMIT PROCESS REQUEST 
* 



EXTRACT LUN 



IDENTIFY PRIORITY AND 
DISK GROUP 



TRANSMIT PROCESS REQUEST 
AND IDENTIFICATION RESULTS 



S176 




NON-PRIORITY 



PRIORITY 



.S177 



S510^ 


•GENERATE FIFTH READ 
REQUEST 

•ENQUEUE TO PRIORITY 
QUEUE 




•GENERATE THIRD READ 
REQUEST 

•ENQUEUE TO NON-PRIORITY 
QUEUE 






< 


I 


S178^i 








SELECT REQUEST 





S179. 



PROCESS REQUEST 



S1713 
\ 



PROCESSING AT 
ABNORMAL READING 

1 




S1710 



S1711 



Yes 



S1712 




TRANSMIT DATA 



FIG. 4 8 



S181 CTSTAftQ) 

\ T 



GENERATE FOURTH READ 
REQUEST 



S182 



S188 




PRIORITY 



ENQUEUE TO PRIORITY 
QUEUE 



S184 



SELECT REQUEST 



S185 



-X. 



PROCESS REQUEST 



S186 



RECONSTRUCT DATA 



NON-PRIORITY 




No 



S183 



ENQUEUE TO NON-PRIORITY 
QUEUE 



o 

LQ 

6 



LO 

T— I 

CO 



CO 



RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


NORMAL 


NORMAL 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


NORMAL 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


NORMAL 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


NORMAL 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


NORMAL 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 


RECONST- 
RUCTION 



n 



FIG. 5 1 




Yes 



d END 7> 



FIG. 5 2 



S201 



<^SMRT^> 



SET STATUS TO "UNDER 
RECONSTRUCTION" 



S202 



I 



•GENERATE SIXTH READ 
REQUEST 

•ENQUEUE TO CORRESPONDING 
NON-PRIORITY QUEUE 



S203 



S204 



S205 



S206 



RECONSTRUCT DATA TO BE 
RECORDED IN LBA 



S207 



•GENERATE FIFTH WRITE 
REQUEST 

•ENQUEUE TO CORRESPONDING 
NON-PRIORITY QUEUE 



SELECT 


l 

REQUEST 


X 


t 


PROCESS REQUEST 




No 



S208 



S209 



S2010 



S2011 



SELECT 


REQUEST 


\ 


> 


PROCESS REQUEST 


<T COMPLETE! 

\ i 


< 


[TE>""\_ 

) RECEIVED]> 
> ^^"^ 

Yes 


SET STATUS TO "NORMAL" 


3 





CI END J> 



FIG. 5 3 



S191 



Qstart^> 



CHECK FIRST LBA 






FIG. 5 4 



S201 



\ 


f 


SET STATUS TO "UNDER 
RECONSTRUCTION" 



S221 



I 



-GENERATE SEVENTH READ 
REQUEST 

•ENQUEUE TO CORRESPONDING 
PRIORITY QUEUE 



S203 



SELECT REQUEST 



S204 



PROCESS REQUEST 



S205 



S206 




No 



RECONSTRUCT DATA TO BE 
RECORDED IN LBA 



S222 



•GENERATE SIXTH WRITE 
REQUEST 

•ENQUEUE TO CORRESPONDING 
PRIORITY QUEUE 



S208 



S209 



S2010 



S2011 



SELECT REQUEST 


\ 


f 


PROCESS REQUEST 


j 

<T COMPLETE 

\ 


«= 


r 

[TE^\_ 

) received^- 

Yes 


SET STATUS TO ."NORMAL" 


3 


£ 



Nv 



CNi 
CO 



co 

CO 



CXI 
CO 



A 


\ 




A 






pq 






to 










^ :> 




OO 1— 1 






OO t-H 




i— i P£ 


















\J 


/ 




V/ 





CO 
OO 



CNJ 
CD 



CO 

oo i — i 



—TjL c/j J 



vz 

p^ 

OO 
OO 



O 

o 

OO 



PQ 
O 



pj 
o 

>- 
<c 

OO 



OO 

■— po- 
ps; 



LO 



\ 



LO 
LO 

6 



o ^ 

O oo 

P3 I— i 
OO J 



oo 

P^ OO 
I — i I — I 
PL. -J 



CNJ 
LO 



0> 
> — < 

oo E— ' 



OO 



OO 



(jQ.-PO 



PO 

o 

or: 
^ to 

OO E-h 

»— i z 



LO 



OO 
OO 



p=: 

CO 



o 
o 

OO 



PJ 


P^ 




CO 


i — i 


—J 




—3 


~s= 


o 




p^ 






<C 




P3 


o 


P^ 


o 



OO 









PO 












IX, 




p^ 




PO 


OO 




o 




DC 


i — i 



CNJ 




C^START^) 





S231 


RECEIVE I/O REQUEST SR 






.S232 

f / 


TRANSMIT I/O REQUEST SSR 






f 



FIG. 5 7 



<^START^> 



S241 



DETECT TRANSMISSION 
TIME 

EXTRACT ID AND LBA 



S242 



PLURAL I/O 
REQUESTS SSR SUPPLIED 
TO DISK DRIVE ? 



S243 



REGISTER 


LBA, ID, 


AND PROCESS START 


TIME 





Yes 



/ 



S244 



REGISTER LBA AND ID 



FIG. 5 8 




INSTRUCT TERMINATION OF 
PROCESSING OF I/O REQUEST SSR 



S253 

ANOTHER 
I/O REQUEST SSR WAITS" 
OR PROCESSING. 
? , 

S254 



Yes 



REGISTER PROCESS 
START TIME OF NEXT 
I/O REQUEST SSR 



S258 
/ 



DELETE LBA, ID AND 
PROCESS START TIME 
IN FIRST LIST 341 



S255 

COUNTER "^s. yes 
FOR LBA PRESENT 
? 

'No 



CREATE COUNTER 
1 



S259 
J- 



INCREMENT 



I 



Yes 



INSTRUCT 
REASSIGNMENT 



I 




S257 
No 



•S2510 



DELETE LBA AND COUNTER 
IN SECOND LIST 342 



S2511 



DELETE LBA, ID, AND 
PROCESS START TIME IN 
FIRST LIST 341 



•S2512 



FIG. 5 9 




DELETE 
COUNTER 


LBA AND 


S265 x 


< 


r 


DELETE LBA, PROCESS 
START TIME, AND ID 




REGISTER PRESENT TIME 
AS PROCESS START TIME 
FOR I/O REQUEST SSR TO 
BE PROCESSED NEXT 



FIG. 6 0 



(a-1) 



I 



751 

4 



(a-2) 



ID 


LBA 


PROCESS START 
TIME 








751 


ID 


LBA 


PROCESS START 
TIME 


b 


a 


Tti 



751 

4 





-ID- 


-LBA. 


PROCESS START 
-ffm 1 


(a-3) j 


fa 


a 


Tti j 








751 
4 


(a-4) 


ID 


LBA 


PROCESS START 
TIME 










c 


a 


Tti' 



(a-5) 



751 

4 



ID 


LBA 


PROCESS START 
TIME 


c 


a 





(b-l) 



(b-2) 



(b-3) 



752 

4 



LBA 


COUNTER 








752 






LBA 


COUNTER 


a 


1 




752 




4 


LBA 


COUNTER 


a 


2 



CD 

6<; 

» — < 



CM 



CO 




P^ 
PJ 
Q 

pa 



no 
CD 

> 

5h 
CD 
CO 
CD 
P£ 



-a 

CD 

> 

CD 
CO 
CD 



PQ 
CO 



CO + 



pa o 

tU pa 



PQ 
CO 



CXI 



CO 



o 
e— < 

PL, 
1 1 

QZ 

CO 
PQ 

E— « 
O 

pa 

PL, 

PQ 



PQ 
CO 



pa 
i — i 

E— i-h 
O I 

ua ^ 

PL, 

pa pq 

a ^-a 

PL, 

o x 

<c o 

pq — a 

-a pq 



PQ 
CO 



co 



PQ 
CO 



pa 



CJ> I 

pa ^ 

PL, <=c 

pa pq 
q -a 



PL, 

o ^ 
o 
<c o 
pq ^a 
-a pq 



PQ 
CO 



CO 

I 

a 



CXJ 



LO 



CO 




pa 

O 

CJ> 



O 



CD 
> 

CD 
CO 
CD 



-a 

CD 
> 

Lh 

CD 
CO 
CD 



CXI 



-a 

CD 
> 

CD 
CO 
CD 



CO 



-a 

CD 

> 

CD 
CO 
CD 
Q^ 



pa 
e— 

PQ 



o 
o 



LO 







cm 



CO 



A 




\ 




o 




\ 






pq 








pq 


















oo 


i — i 






oo 


I — i 




1 — 1 








J — 1 


cr: 






o 














/ 








/ 



oo 



pq pq 
<< I— H 
CO o 



co 
co 



CD 

o 



p< 

oo 

CO 



, I — I 



CO I , 

CO 



o 

CO 



pa 

>-< 
CO 



CO 
CO 

6 

fa 



CO 

I — I 



P^ 

«< 

pa 
o 
<«: 
p^ 
o 

E— < 
CO 









O 




i — i 






fcxj 










p^ 




o 


CxJ 
6— 
—J 


NF 




i — * 





CO 

co pq 



CXI 
LjO 



O f— i 

o oo 
pq »— i 
oo -q 



E— < 

CO 



Pen 



oo 



Oh 



PO 

O O OZ 
WH < 
CO CO Pu, 



co 

CO 
PU 

Q , 
O i 

i 

z: 



"7 



LO 



co 

CD 





PQ 




CJ> 




<d 




Pfa 


■ 


p^: 




pa 


CO 


e- 


1 — 1 






» — i 



p^ 

CO 
CO 



o 

I — I 
CO oo 
oo p=; 
pa pa 
az :> e- 

Q Z p< 

q o «< 

<Ufa 

T 



CD 



pa 






pa 


i — i 
P< 


^a 


^ 


o 




p^ 




e— 






pa 


o 







CO 





pa 










pa 






i — i 


o 


pa 






-< 




1 




Pd 


i — i 




•-a 


o 


>- 


o 


o 


^ 


pa 




>- 


oo 





p^: 
pa 



o 

p^: 

o 
o 

oo 



\ 



CXI 





pa 








<c 




pp, 




p^ 




pa 


oo 


e- 


o 


5 







CNI 




<=c: 

pa 

pa 
e- 
<c 

pa 



pa 
pa 



pa 

pa 
e— 



oo 

CD 



\ 









CD 


<c: 


o 


CU 






1 — 1 


PQ 


\ 


O 




-< 








o 








oo 
















i — i 
ex 





P^ 

o 



pa 



pa 

<c 

pa 
e— 
«: 

p^: 
pa 
c— « 
_a 



p^ 

pa 
e— 
<c 

p^ 
pa 
e— 



pa 
p^: 
<c 

pa 

p^ 
pa 

E- 



pa 
pa 

E— 

z 
pa 



pa 
•< 

pa 
e— « 

<c: 

pa 
e— ■ 



pa 
pa 

E— 1 
P^ 

pa 
e— 



pa 
<c 
pa 

p^ 
pa 
e-« 



pa 
« 

pa 
<c 

pa 



pa 
pa 

E— 
PeJ 

pa 



) 



FIG. 6 4 



(^START^) 





S281 


•RECEIVE I/O REQUEST SR 
•NOTIFY LBA OF SEGMENT 






/S282 


ACCESS TO ADDRESS 
INFORMATION 11110 






.S283 

f / 


NOTIFY LBA OF 
SUB-SEGMENT 






.S284 


GENERATE I/O REQUEST SSR 






.S285 


i 1 

TRANSMIT I/O 


REQUEST SSR 





FIG. 6 5 
1106 



SECOND STORAGE PART 




/11110 


! ADDRESS INFORMATION ! 




ORIGINAL LBA 


CURRENT LBA 




























! ? 

























FIG. 6 6 



<^START^> 




INSTRUCT TERMINATION OF 
PROCESSING OF I/O REQUEST SSR 



S273 

ANOTHER 
'I/O REQUEST SSR WAITS 
FOR PROCESSING. 

7 " S274 



Yes 



REGISTER PROCESS START TIME 
OF NEXT I/O REQUEST SSR 




S278 
J— 



DELETE LBA, ID AND 
PROCESS START TIME 
IN FIRST LIST 751 



Yes 



CREATE COUNTER 



S279 



INCREMENT 



S2710 
\ 



Yes 



SELECT AND ASSIGN ALTERNATE 
AREA 




S277 
No 



NOTIFY DEFECTIVE AND 
ALTERNATE AREA 



REGISTER ADDRESS INFORMATION 
11110 



FORBID USE OF SELECTED 
ALTERNATE AREA 



-S2711 



-S2712 



■S2713 



FIG. 6 7 



S2714 





S2716 



CONTROL COPY TO SPARE 
DISK DRIVE 92 



© 



FIG. 6 8 
1105 



COUNT PART 



USED AMOUNT 
(REMAINING 
AMOUNT) 
COUNTER 



USED AMOUNT 
(REMAINING 
AMOUNT) 
COUNTER 



USED AMOUNT 
(REMAINING 
AMOUNT) 
COUNTER 



USED AMOUNT 
(REMAINING 
AMOUNT) 
COUNTER 



FIG. 6 9 PRIOR ART 



.6901 



TO HOST. 
DEVICE 



CONTROLLER 




6902A 



6902B 



6902C 



6902D 



6902P 



FIG. 70a PRIOR ART 



< 2048B > 






D|-l 




■ o 




0 i 


D-Al | 






D-Dl 


D-Pl 


512B -s>f<- 512B ~4s- 512B -3>||«s- 512B -> 





F I G . 7 0 b PRIOR ART 



DISK DRIVE . . . 
6902A 

DISK DRIVE . . . 
6902B 

DISK DRIVE . . . 
6902C 

DISK DRIVE . . . 
6902D 

DISK DRIVE . . . 
6902P 



<-512B 


<s- 512B 


<- 512B -> 


<-512B 


<^512B -s> 


D-Al : 


TTTTTTTTTT" " 

i D-A2 

liiiiimnl 


$ D-A3 § 




E D-A5 E 












; D-Bl 


i i i i i i i i ir 

1 D-B2 

Mill I 1 1 I i 


S D-B3 § 


WKVXVXWYYV5I 

|^ D-B4 J 


E D-B5 E 












: D-Cl 


T I T r I'TTTTT" ~ 

! D-C2 

_1__I_L_1 1.1.1 1 1 1 


| D-C3 | 




= D-C5 = 












DDI 


j D-D2 
''■■'■»■«'' 


| D-D3 | 


xxxxxVVVYYW 

|]D^D4j 


= D-D5 = 












D-Pl 


iiiiiitiii - 
! D-P2 


^ D-P3 § 




E D-P5 E 



liill PARITY GROUP ;n 

HHUI PARITY GROUP ;n+l 

| PARITY GROUP ;n+2 

i PARITY GROUP ;n+3 

PARITY GROUP ;n+4 



* r 



FIG. 7 1a PRIOR ART 



READ REQUEST 



DISK DRIVE A 
DISK DRIVE B 
DISK DRIVE C 
DISK DRIVE D 
DISK DRIVE P- 



i 



1 



TIME 



FAILURE DETECTED 

X 



! PREDETERMINED 
ITIME 



1 



FOURTH READING 
STARTED 



RECOVERY OF DATA 

TO BE READ FROM DISK 

DRIVE D COMPLETED 



FIG. 7 1b PRIOR ART 



READ R 



EQUEST 



DISK DRIVE A 
DISK DRIVE B 
DISK DRIVE C- 
DISK DRIVE D- 
DISK DRIVE P- 



1 



TIME 



FAILURE DETECTED AND DETERMINED' 

X > 



1 



-»i 



: PREDETERMINED \ 

iTIME DATA CANNOT BE 

FOURTH READING RECOVERED 
STARTED 



! 

( F I G. 7 2a PRIOR ART 



READ REQUEST 



DISK DRIVE A 
DISK DRIVE B 
DISK DRIVE C 
DISK DRIVE D 
DISK DRIVE P 



TIMEOUT 



READ COMPLETED 



TIME 



READ REQUEST 



READ .COMPLETED 



RECOVERY OF DATA 
TO BE READ FROM 
DISK DRIVE C 
STARTED 



FIG. 72b PRIOR ART 



READ REQUEST 



DISK DRIVE A 
DISK DRIVE B 
DISK DRIVE C 
DISK DRIVE D 
DISK DRIVE P 



TIMEOUT 



▼ READ COMPLETED 

o & — 



-9- 



READ REQUEST 




^TIME 



READCOMPLETED 
# > 



DATA READ IMMEDIATELY AFTER 
TIMEOUT CANNOT BE USED