(12) United States Patent US007203135B2 (10) Patent N0.: US 7,203,135 B2 Kano et al. (45) Date of Patent: Apr. 10, 2007 (54) DISK ARRAY SYSTEM AND MET
U.S. Patent Apr. 10, 2007 Sheet 7 0f 19 US 7,203,135 B2 F | G . 7 DISK DISK 502 ~ CONTROL OONTROL ~502 PORTION PORTION 506 ~ MASTER HOUSING M 506 P80
U.S. Patent Apr. 10, 2007 Sheet 8 0f 19 US 7,203,135 B2 FIG.8 ~ 502 DISK CONTROL PORTION PORTION DISK 502 ~ CONTROL 6 0 5 M O 2 2 2 2 ).\O 20 \l\ 6 6
U.S. Patent Apr. 10, 2007 Sheet 10 0f 19 US 7,203,135 B2 SECTOR NUMBER LBA # LBA LBA , , , #1-128 129-2 #257- 4 DRIVE NUMBER 56 38 0 0 0 o 0 o 1 0 0
U.S. Patent Apr. 10, 2007 Sheet 11 0f 19 US 7,203,135 B2 FIG.12 C WRITE PROCESS I WRITE DATA N S1201 EXECUTE SEEK PROCESS N 81202 READ DATA FROM CACHE
U.S. Patent Apr. 10, 2007 Sheet 12 0f 19 US 7,203,135 B2 F|G.13 C WHITE PROCESS D 1 WHITE DATA N S1301 EXECUTE SEEK PROCESS "\J S1302 IS DATA SEQ
U.S. Patent Apr. 10, 2007 Sheet 13 0f 19 FIG.14 (COMPARISON PROCESS ) l S1401 IS NUMBER OF TIMES OF WRITING EXCESSIVE ? WRITE DATA IN CACHE MEMORY INT
U.S. Patent Apr. 10, 2007 Sheet 14 0f 19 US 7,203,135 B2 F|G.15 LBA LBA LBA #1 -1 28 #129-256 #257-384 1501
U.S. Patent Apr. 10, 2007 Sheet 15 0f 19 US 7,203,135 B2 FIG.16 SETI IN EXAMINATION ~SI601 HEAD NUMBER S1602 HAS PREDETERMINED TIME PASSED ? WRITE EXA
U.S. Patent Apr. 10, 2007 Sheet 16 0f 19 US 7,203,135 B2 READ PROCESS ACCEPT READ REQUEST ~S1701 | ACQUIHE EXISTENCE OF UPDATE OF TARGET LBA ~ S1702 O
US 7,203,135 B2 Page 2 US. PATENT DOCUMENTS 2002/0162057 A1 10/2002 Talagala _ _ 2003/0031187 A1 2/2003 Heflernan etal. 5,475,814 A 12/1995 Tomlmltsu
U.S. Patent Apr. 10, 2007 Sheet 17 0f 19 US 7,203,135 B2 Fl G. 1 8 Fs#1 | s#2 I s#3 I am | PJ Fl G . 1 9 1001 ESL-"8“ m I3, 1803 m... nun‘, &apos
US 7,203,135 B2 Page 3 2005/0154942 A1* FOREIGN PATENT DOCUMENTS 7/2005 Kano et al. ... .. 714/43 EP 0844561 5/1998 EP 1001345 5/2000 EP
U.S. Patent Apr. 10, 2007 Sheet 1 0f 19 US 7,203,135 B2 11 11 57 56 56 30 e4 57 52 58 6; 12 91 (15; 57 3O 52 64 67 67 1 2 1 2 9 1 2 67 57 30 52 64
Us 7,203,135 B2 Sheet 2 0f 19 U.S. Patent Apr. 10, 2007 am? a
U.S. Patent Apr. 10, 2007 Sheet 3 0f 19 US 7,203,135 B2
U.S. Patent Apr. 10, 2007 Sheet 4 0f 19 US 7,203,135 B2
U.S. Patent US 7,203,135 B2 Apr. 10, 2007 Sheet 5 0f 19 INFORMATION INFORMATION 300/” PROCESSING PROCESSING A300 APPARATUS APPARATUS 506)\ 0 1&0 M
U.S. Patent Apr. 10, 2007 Sheet 6 0f 19 US 7,203,135 B2 FIG.6 CPU = A E CHANNEL CONTROL w 501 ' PORTION MEMORY _ DISK CONTROL w ' PORTION 50
Comentarios a estos manuales