Arquitectura De Computadoras

ARQUITECTURA DE COMPUTADORES Un enfoque cuantitativo

John L. Hennessy Universidad de Stanf ord

David A. Patterson Universidad de California en Berkeley

Traducción JUAN MANUEL SANCHEZ Universidad Complutense de Madrid

Revisión técnica ANTONIO GONZALEZ MATE0 VALER0 Universidad Politécnica de Cataluña

ANTONIO VAQUERO Universidad Complutense de Madrid

MADRID BUENOS AIRES m CARACAS GUATEMALA LISBOA MEXICO NUEVA YORK PANAMA SAN JUAN SANTAFE DE BOGOTA SANTIAGO SAO PAULO AUCKLAND HAMBURGO LONDRES MlLAN MONTREAL NUEVA DELHl PAR6 SAN FRANCISCO SIDNEY SINGAPUR ST. LOUlS TOKIO TORONTO

ARQUITECTURA DE COMPUTADORES. UN ENFOQUE CUANTITATIVO

No está permitida la reproducción total o parcial de este libro, ni su tratamiento in- formático, ni la transmisión de ninguna forma o por cualquier medio, ya sea electró- nico, mecánico, por fotocopia, por registro u otros métodos, sin el permiso previo y por escrito de los titulares del Copyright.

DERECHOS RESERVADOS O 1993 respecto a la primera edición en español por McGRAW-HILLPNTERAMERICANA DE ESPANA, S. A. U.

Edificio Valrealty, la. planta Basauri, 17 28023 Aravaca (Madrid)

Traducido de la primera edición en inglés de COMPUTER ARCHITECTURE. A QUANTITATIVE APPROACH

Copyright O MLMXC, por Morgan Kaufmann Publishers, Inc.

ISBN: 1-55860-069-8

ISBN: 84-7615-912-9 Depósito legal: M. 4 1.104-2002

Editor: Mariano J. Norte Cubierta: F. Piñuela. Grafismo electrónico Compuesto en: FER Fotocomposición, S. A. Impreso en: LAVEL, Industria Gráfica, S. A. PRINTED IN SPAIN - IMPRESO EN ESPANA

A Andrea, Linda y nuestros cuatro hijos

Marcas registradas Las siguientes marcas registradas son propiedad de las siguientes organizaciones:

Alliant es una marca registrada de Alliant Computers. AMD 29000 es una marca registrada de AMD. TeX es una marca registrada de American Mathematical Society. AMI 6502 es una marca registradade AMI. Apple 1, Apple 11 y Macintosh son marcas registradas de Apple Compu- ter, Inc. ZS- l es una marca registrada de Astronautics. UNIX y UNIX F77 son marcas registradas de AT&T Bell Laboratories. Turbo C es una marca registrada de Borland International. The Cosmic Cube es una marca registrada de California Institutc of Technology. Warp, C.mmp y Cm* son marcas registradas de Carnegie-Mellon lJni- versity. CP3100 es una marca registrada de Conner Peripherals. CDC 6600, CDC 7600, CDC STAR- 100, CYBER- 180, CYBER 1801990 y CYBER-205 son marcas registradas de Control Data Corporation. Convex, C- 1, C-2 y C series son marcas registradas de Convex. CRAY-3 es una marca registrada de Cray Computer Corporation. CRAY-1, CRAY-IS, CRAY-2, CRAY X-MP, CRAY X-MP1416, CRAY Y-MP, Cm77 V3.0, CFT y CFT2 V1.3a son marcas registradas de Cray Research. Cydra 5 es una marca registrada de Cydrome. CY7C601,7C601,7C604 y 7C157 son marcas registradas de Cypress Se- miconductor. Nova es una marca registrada de Data General Corporation. HEP es una marca registrada de Denelcor. CVAX, DEC, DECsystem, DECstation, DECstation 3 100, DECsystem 10120, fort, LPI 1, Massbus, MicroVAX-1, MicroVAX-11, PDP-8, PDP- 10, PDP-I 1, RS-I IMIIAS, Unibus, Ultrix, Ultrix 3.0, VAX, VAXsta- tion, VAXstation 2000, VAXstation 3100, VAX-I 1, VAX-111780, VAX- 111785, VAX Model730, Model750, Model780, VAX 8600, VAX 8700, VAX 8800, VS FORTRAN V2.4 y VMS son marcas registradas de Di- gital Equipment Corporation. BlNAC es una marca registrada de Eckert-Mauchly Computer Corpora- tion. Multimax es una marca registrada de Encore Computers. ETA 10 es una marca registrada de ETA Corporation. SYMBOL es una marca registrada de Fairchild Corporation. Pegasus es una marca registrada de Ferranti, Ltd. Ferran y Testarossa son marcas registradas de Ferrari Moton. AP-I2OB es una marca registrada de Floating Point Systems. Ford y Escort son marcas registradas de Ford Motor Co. Gnu C Compiler es una marca registrada de Free Software Foundation. M2361A, Super Eagle, VPlOO y VP200 son marcas registradasde Fujitsu Corporation. Chevrolet y Corvette son marcas registradas de General Motors Corpo- ration. HP Precision Architecture, HP 850, HP 3000, HP 3000170, Apollo DN 300, Apollo DN 10000 y Precision son marcas registradas de Hewlett- Packard Company. S810, S8 101200 y S820 son marcas registradas de Hitachi Corporation. Hyundai y Excel son marcas registradas de Hyundai Corporation. 432,960 CA, 4004,8008,8080,8086,8087,8088,80186,80286,80386, 80486, iAPX 432, i860, Intel, Multibus, Multibus 11 e Intel Hypercube son marcas registradas de lntel Corporation. lnmos y Transputer son marcas registradas de Inmos. Clipper ClOO es una marca registrada de Intergraph.

ESAl370, System/360, Systeml370, 701, 704, 709, 801, 3033, 3080. 3080 series, 3080 VF, 3081, 3090, 30901100, 3090/200, 30901400, 30901600, 30901600S. 3090 VF. 3330. 3380. 3380D. 3380 Disk Model AK4, 33803. 3390, 3880-23, 3990,7030,7090,7094, IBM FORTRAN, ISAM, MVS, IBM PC, IBM PC-AT, PL.8, RT-PC, SAGE, Stretch, IBM SVS, Vector Facility y VM son marcas registradas de International Business Machines Corporation. FutureBus es una marca registrada de Institute of Electrical and Electro- nic Engineen. Lamborghini y Countach son marcas registradas de Nuova Automobili Femcio Lamborghini, SPA. Lotus 1-2-3 es una marca registrada de Lotus Development Corporation. MB8909 es una marca registrada de LSI Logic. NuBus es una marca registrada de Massachusetts Institute of Techno- ~WY. Miata y Mazda son marcas registradas de Mazda. MASM, Microsoft Macro Assembler, MS DOS, MS DOS 3.1 y OS12 son marcas registradas de Microsoft Corporation. MIPS, MIPS 120, MIPS/I2OA, M/500. M/1000, RC6230, RC6280, R2000, R2000A, R2010, R3000 y R3010 son marcas registradas de MIPS Computer Systems. Delta Senes 8608, System VI88 R32V1, VME bus, 6809, 68000, 68010, 68020,68030,68882,88000,88000 1.8.4m14, 88100 y 88200 son mar- cas registradas de Motorola Corporation. Multiflow es una marca registrada de Multiflow Corporation. National 32032 y 32x32 son marcas registradas de National Semicon- ductor Corporation. Ncube es una marca registrada de Ncube Corporation. SX/2, SX/3 y FORTRAN 77/SX V.040 son marcas registradas de NEC Information Systems. NYU Ultracomputer es una marca registrada de New York University. VAST-2 v.2.21 es una marca registrada de Pacific Sierra. Wren IV, Imprimis, Sabre 97209 e IPI-2 son marcas registradas de Sea- gate Corporation. Sequent, Balance 800, Balance 21000 y Symmetry son marcas registra- das de Sequent Computers. Silicon Graphics 4Dl60, 4D1240 y Silicon Graphics 4D Series son mar- cas registradas de Silicon Graphics. Stellar GS 1000, Stardent- 1500 y Ardent Titan-I son marcas registradas de Stardent. Sun 2, Sun 3, Sun 3/75, Sun 31260, Sun 31280, Sun 4, Sun 411 10, Sun 41260, Sun 41280, SunOS 4.0.3c, Sun 1.2 FORTRAN compiler, SPARC y SPARCstation I son marcas registradas

...