Mdulo
IntroduoComputao
Tema
FundamentosdeArquiteturade Computadores
TecnologiaemAnlisee DesenvolvimentodeSistemas
IntroduoComputao
Prof.AndrLuizPerin
FundamentosdeArquiteturadeComputadores
Prof.RodrigoSanchezMacedo
Matemticaaplicada
ArquiteturadeComputadores
Introduo
PorqueestudarArquiteturaeOrganizaode Computadores?
Especificaodo Sistema Necessidades dosUsurios Interface Processos BancodeDados Arquiteturae Organizao Computador Rede
ArquiteturadeComputadores
Introduo
Sistema Web Automao Comercial Automao Industrial Software Segurana Software Diversos Office Autocad Sistemas Integrados Linguagens Internet
ArquiteturadeComputadores
Aprimeiragerao(1945 1955)
VlvulasePainisdeConectores Mquinadeclculosbsico Programaoemlinguagemdemquina Incio d dad dcada d 50 Introduo d aoscartes perfurados
ArquiteturadeComputadores
Aprimeiragerao(1945 1955)
J.P.Eckert eJohnMauchly,daUniversidadeda Pensilvnia,inauguraramoENIACem14de fevereirode1946.
1000vezesmaisrpido p doq queq qualquer q mquina q anterior Resolvia5miladiesesubtraes,350 multiplicaesou50divisesporsegundo Encheu40gabinetescom100milcomponentes, incluindocercade17milvlvulaseletrnicas Pesava27toneladasemedia5,50x 24,40m Consumia150kW.
ArquiteturadeComputadores
Aprimeiragerao(1945 1955)
Duas mulheres operando o ENIAC (fotografia pertencente ao Exrcito dos E.U.A. (U.S. Army).
ArquiteturadeComputadores
Asegundagerao(1955 1965)
Transistores(maisconfiveis) Sistemadeprocessamentoemlotes IntroduodeControlesdeProgramas LinguagemFortrancomSistemaOperacional FMS FortranMonitorSystem
ArquiteturadeComputadores
Asegundagerao(1955 1965)
Exemplosdestapoca:
IBM1401 BURROUGHSB 200.
Oprimeirocomputadortotalmentetransistorizadofoi oTRADIC,doBellLaboratories. OIBMTX0,de d 1958, 8 tinha ti h ummonitor it de d vdeo d de d primeiraqualidade,erarpidoerelativamente pequeno,possuadispositivodesadasonoraeat umacanetaptica. OPDP1,processadordedadosprogramvel,virou sensaonoMIT:osalunosjogavamSpacewar!e Ratonolabirinto,atravsdeumjoystickeumacaneta ptica.
ArquiteturadeComputadores
Asegundagerao(1955 1965)
IBM 1401 Data Processing System. 1402 Card Read-Punch, 1401 Processing Unit, 1403 Printer. Fonte: Ballistic Research Laboratories, Aberdeen Proving Ground, Maryland
ArquiteturadeComputadores
Asegundagerao(1955 1965)
OmatemticoVonNeumann,em1957,colaborou paraaconstruodeumcomputadoravanado,o qual,porbrincadeira,recebeuonomedeMANIAC, Mathematical Analyser Numerator Integrator and Computer. p Em1959aTexasInstruments anunciouaomundouma criaodocircuitointegradoporJackKilby. Enquantoumapessoadenvelmdiolevariacercade cincominutosparamultiplicardoisnmerosdedez dgitos,oENIACemdoismilsimosdesegundo,um computadortransistorizadoemcercadequatro bilionsimosdesegundo,e,umamquinadeterceira geraoemmenostempoainda.
ArquiteturadeComputadores
Aterceiragerao(1965 1980)
CircuitosIntegrados Computador
cientficoecomercial
Sistemaescalvel
IBM/360porFredBrooks
Multiprogramao
Processarvriosprogramasconcorrentes
Spooling:TratamentodasE/Sdedados
ArquiteturadeComputadores
Aterceiragerao(1965 1980) Compartilhamentodetempo UsoemtemporealpeloUsuriofinal SistemaOperacionalUnix OIEEEdesenvolveopadroPOSIX Minicomputadores
ArquiteturadeComputadores
Aterceiragerao(1965 1980)
OBurroughsB2500foiumdosprimeiros Computadoresde3.geraopodem armazenarmilhesdenmeros
ENIACpodiaarmazenarvintenmerosdedez dgitos
ArquiteturadeComputadores
Aterceiragerao(1965 1980)
IBM System 360/20 mostrado no Deutsches Museum em Munique, Alemanha Com os painis frontais foram removidos IBM 2560 MFCM ( multi-function Card Machine) direita Parte da Impressora 2203 esquerda
ArquiteturadeComputadores
Aterceiragerao(1965 1980)
omicroprocessador.
Em1970,aINTELCorporationintroduziunomercado umtiponovodecircuitointegrado Oprimeirofoio4004,dequatrobits Foiseguidopelo8008,em1972,o8080,o8085,etc. Apartir i d da surgemosmicrocomputadores. i d Paramuitos,aquartageraosurgecomoschips VLSI,deintegraoemmuitolargaescala. Ascoisascomeamaacontecercommaiorrapideze frequncia. Em1972Bushnell lanaovideogameAtari. Kildall lanaoCP/M(sistemaoperacional)em1974.
ArquiteturadeComputadores
Aterceiragerao(1965 1980)
ALTAIR8800em1974/5.
ArquiteturadeComputadores
Aquartagerao(1980 1995)
CircuitosLSI(IntegraoemLargaEscala)
Possibilitouocomputadorpessoal
Computadorpessoal
MSDOS
Estaesdetrabalho
Unix
ArquiteturadeComputadores
Aquartagerao(1980 1995)
SistemaOperacionaldeRede
Processamentolocaleusodedadosemvrios locais
SistemasOperacionaisHbridos
Mltiplosprocessadores
SistemasOperacionaispoderosos Sistemasapoio
BancodeDadoseComunicao
SistemasaplicativosintegradosERP SistemasvoltadosparaWeb
ArquiteturadeComputadores
Aquartagerao(1980 1995)
Surgiramemdecorrnciadousodatcnicados circuitos: Processamentodistribudo Discotico Difusodomicrocomputador Em1982,surgeo286
LSI(LARGESCALEINTEGRATION) VLSI(VERYLARGESCALEINTEGRATION).
ArquiteturadeComputadores
Aquartagerao(1980 1995)
Em1985surgiu
Intel386
Memriade30pinos Devidosuavelocidadedeprocessamentojerapossvel rodarsoftwaresgrficosmaisavanados,comoeraocaso doWindows3.1 31
Em1989surgiu
Intel486DX
ArquiteturadeComputadores
Aquartagerao(1980 1995)
PlacasSVGApoderiamatingirat16milhesde cores
Pormesteartifcioseriausadocomercialmentemais parafrentecomoadventodoWindows95
Pequenasredes(locais)
NoveleaLantastic Rodavamperfeitamentenestesequipamentos, substituindoos"micres"querodavamemsua grandemaioriaossistemasUNIX(HPUX,IBMAIX) Substituioextremamenteviveldevidodiferena brutaldepreoentreestasmquinas.
ArquiteturadeComputadores
Aquintagerao(1995 atual)
Aplicaesexigemcadavezmaisumamaiorcapacidadede processamentoearmazenamentodedados Sistemasespecialistas Sistemasmultimdia(textos,grficos,imagensesons) Bancodedadosdistribudos Redesneurais Umadasprincipaiscaractersticasdessageraoa simplificaoeminiaturizaodocomputador,almde melhordesempenhoemaiorcapacidadede armazenamento.Tudoisso,comospreoscadavezmais acessveis. AtecnologiaVLSIestsendosubstitudapelaULSI(ULTRA LARGESCALEINTEGRATION).
ArquiteturadeComputadores
Aquintagerao(1995 atual)
Processadoresparalelos
Execuodemuitasoperaessimultaneamente pelasmquinas
Reduodoscustosdeproduoedovolume doscomponentes
Sistemasembutidos(embarcados)
controlamaeronaves,embarcaes,automveis, eletrodomsticos,etc.
Computadoresdepequenoporte Computadoresportteis
ArquiteturadeComputadores
Aquintagerao(1995 atual)
Em1993surge
IntelPentium MemriasDIMMde108pinos PlacasdevdeoAGP Slot Sl t PCI
ArquiteturadeComputadores
OFuturo
AIBManunciouontemaconstruodomais avanadocomputadorqunticodomundo. Ocomputadorqunticousa,emlugardos microprocessadoresdechipsdesilcio, silcio um dispositivobaseadoempropriedadesfsicas dostomos,comoosentidodegirodeles, paracontarnmerosumezero(qubits),em vezdecargaseltricascomonos computadoresatuais.
ArquiteturadeComputadores
OFuturo
AleideMoore,conceitocriadoem1965pelo cofundadordafabricantedeprocessadores Intel,GordonMoore,dizqueonmerode transistorescolocadosemumchipdobraa cada18meses. Quantomaioraquantidadedetransistores noschips,maioravelocidadede processamento.Essateoriavemse confirmandodesdeasuaformulao.
ArquiteturadeComputadores
OFuturo
Consolidaodoprocessamentodevoz. Integraodeequipamentosdomsticosnas redesdecomputadores Forteautomaodosprocessosindustriais etudo serviospelainternet Internetdascoisas Computadordevestir
10
OrganizaodosSistemasComputacionais ComputadorPessoalModerno
Entrada Processamento
Sada Armazenamento
11
12
OrganizaodeSistemasComputacionais CPU
CentralProcessingUnit
OrganizaodeSistemasComputacionais EstruturaInternadaCPU
UnidadeLgicaeAritmtica UnidadedeControle Registradores InterconexesInternas
ULA
Unidadede Controle
13
OrganizaodeSistemasComputacionais EstruturaInternadaCPU
UnidadedeControle(UC)
Controlaosdemaiscomponentesdocomputador Busca,interpretaoe controle l d deexecuo Registradores dasinstrues
Interconexo Interna ULA Unidadede Controle
14
Osdadosdainstruo so carregados
podem vir damemria ou deumregistrador
(retorna ao passo 1)
EstruturaInternadaCPU
DiagramaFuncional
UnidadeCentraldeProcessamento UCP
(emingls,CentralProcessingUnity CPU)
B Barramento t Interno I t
ULA
Barramento de Controle
ACC REGs
Unidadede Controle
EstruturaInternadaCPU
Diagrama funcional
Barramento Inter rno
RDM REM PC IR
Barram. de Dados
Memria Principal
Barram. de Endereos
ULA
Decodificador deInstrues
Barramento de Controle
UC Clock
ACC REGs
15
EstruturaInternadaCPU
Diagramafuncional
RDM
RegistradordeDadosda Memria
Barram. de Dados
Acumulador
ACC
Barramento Interno
Unidade de Controle
REGs
Registradores
ULA
PC IR
Decodificador deInstrues
Barramento de Controle
UC Clock
UnidadedeControle
EstruturaInternadaCPU
Componentes
PC Contador deInstrues (ProgramCounter) IR Registrador deInstruo (Instruction g Register) ACC Acumulador (Accumulator)
armazena ainstruo aserexecutada.
armazena oendereo daprxima instruo aserexecutada temsempre omesmo tamanho doREM.
armazena os dados(deentrada eresultados)para as operaes na UAL;oacumulador umdosprincipais elementos que definem otamanho dapalavra do computador otamanho dapalavra igual ao tamanho doacumulador.
EstruturaInternadaCPU
Execuodeumprograma
Oprocessadorbuscaumainstruo decadavezdamemriaeaexecuta. Algumasinstruesrequeremvrias operaes operaes. Oprocessamentodeumainstruo chamadodeciclodeinstruooude execuo(executecycle). Oprocessodebuscadeinstruesna memriachamadodeciclode busca(fetch cycle).
Incio
Busca da Instruo
Execuo da Instruo
Parada
16
EstruturaInternadaCPU
Execuodeumprograma
Oqueaconteceem1ciclodeClock
Valoreslgicossomovidosdeumconjunto deregistradoresatravsdefioseportas lgicasparaumoutroconjuntode registradores.
EstruturaInternadaCPU
Execuodeumprograma
BuscadaInstruo Decodificao BuscadosOperandos Execuo Gravaodoresultado
Memria Writeregister
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
ACC REGs RDM
Barram. de Dados
Barram. de Endereos
PC IR
ULA
Decodificador deInstrues
Barramento de Controle
UC Clock
17
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200] ACC REGs
1010010100
RDM
Barram. de Dados
Memria Principal
0A78 REM
Barramento Inter rno
1010010100
Barram. de Endereos
0A78 PC
1010010100
IR
ULA
Buscada Instruo
Decodificador deInstrues
Barramento de Controle
UC Clock
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
ACC REGs RDM
Barram. de Dados
Barram. de Endereos
PC
1010010100
Unidade de Controle
IR
Decodificao
ULA
UC Clock
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
ACC REGs
25 RDM
Barram. de Dados 25
Memria Principal
0100 REM
Barramento Inter rno
Barram. de Endereos
PC
1010010100
25
IR
ULA
Buscado 1.Operando
UC Clock
18
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
ACC REGs
35 RDM
Barram. de Dados 35
Memria Principal
0200 REM
Barramento Inter rno
Barram. de Endereos
PC
1010010100
25
IR
ULA
Buscado 2.Operando
35
UC Clock
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
ACC REGs RDM
Barram. de Dados
Barram. de Endereos
PC
1010010100
Unidade de Controle
25
IR
Execuo
ULA
35
60
UC Clock
EstruturaInternadaCPU
Exemplo:
ADD[0100],[0200]
60 ACC REGs
RDM
Barram. de Dados
Barram. de Endereos
PC
1010010100
25
IR IR
ULA
Gravaodo Resultado
35
60
UC Clock
19
ExecuoemPipeline
Conceito
Cadaestgiopossuiumcomponentede hardwarededicadoexclusivamenteaele. Todososestgiostrabalhamaomesmo tempo.
E1
Unidadede buscada Instruo
E2
Unidadede decodificao dainstruo
E3
Unidadede buscade operando
E4
Unidadede execuoda instruo
E5
Unidadede escrita
ExecuoemPipeline
Objetivo
Aumentodedesempenho. Latncia(TempodeExecuo)
Quantoumainstruodemoraparaser executada.
Bandapassante(Fluxo)
QuantosMIPS(milhesdeinstruespor segundo)oprocessadorexecuta.
ExecuoemPipeline
Pipelinede5Estgios
E1
Unidadede buscada Instruo
E2
Unidadede decodificao dainstruo
E3
Unidadede buscade p operando
E4
Unidadede execuoda instruo
E5
Unidadede escrita
2 4 5 1 3
2 4 5 1 3
E1 E2 E3 E4 E5
60
2 4 5 1 3
2 4 5 1 3
2 4 5 1 3
2 1
3 2 1
4 3 2 1
5 4 3 2 1
6 5 4 3 2
...
1 2 3 4 5 6
20
ArquiteturasSuperescalares
ProcessadorcomDoisPipelines
E1 E2
Unidadede decodificao dainstruo
E3
Unidadede buscade operando
E4
Unidadede execuoda instruo
E5
Unidadede escrita
Instruo4 2 5 1 3
Unidadede buscada Instruo
Instruo4 5 1
Instruo4 5 1
Instruo4 5 1
Instruo4 5 1
Unidadede escrita
Instruo2 3
Instruo2 3
Instruo2 3
Instruo2 3
ArquiteturasSuperescalares
ProcessadorSuperescalarcomQuatro UnidadesFuncionais E4
ULA 5 Instruo
E1
Unidadede buscada4 Instruo 2 5 1 3 Instruo
E2
Unidadede decodificao Instruo4 2 5 1 3 dainstruo
E3
Unidadede buscade4 Instruo 2 5 1 3 operando
E5
Instruo 2 5 1 3 escrita 4
Unidadede
Instruo flutuante 2
ParalelismonoNveldoProcessador
ComputadoresMatriciais
Instrues enviadas em broadcast Processador Grade processador/memria 8x8
UnidadedeControle
Memria
21
ParalelismonoNveldoProcessador
ComputadoresVetoriais
ParalelismonoNveldoProcessador
Multiprocessadores
Me emria Comp partilhada Me emria Comp partilhada
Proc.1
Proc.2
Proc.3
Proc.4
ParalelismonoNveldoProcessador
Multiprocessadores
Mem.local
Mem.local
Mem.local
Mem.local
Proc.1
Proc.2
Proc.3
Proc.4
ULA
Registradores vetorias
22
ParalelismonoNveldoProcessador
Multicomputadores(cluster)
C2 C1 C3
OrganizaodeSistemasComputacionais
Memria
4GB DDR3 DRAM, 204-pin SO-DIMM (hynix) Fonte: Wikipedia, Autor: Tobias b khler
23
Memria
Hierarquia Caractersticas
Localizao Capacidade Unidade detransferncia Mtodo deAcesso Performance Tipo fsico Caractersticas fsicas Organizao
Memria
Hierarquia
Nvel 1 Nvel 2
Capacidade,Tempo deAcesso
Memria Secundria
CachedeDisco Disco Fita
Memria
Localizao
CPU
Registradores,Cache
Interna
RAM,ROM
Externa
Armazenamento(Storage)
Custo
24
Memria
Capacidade
Wordsize(TamanhodePalavra)
Unidadenaturaldaorganizao.
QuantidadedePalavras
ouBytes
Memria
UnidadedeTransferncia
Interna
Databuswidth(larguradebandadobarramento)
Externa
Bloco,muitomaiorqueapalavra
Unidadedeendereamento
Tamanhomenordeendereoquepodeser acessado PalavraInterna Cluster
Memria
MtodosdeAcesso
Sequencial
Comeanoincioelocontedo sequencialmente Tempo T de d acessodepende d d da d l localizao li d dos dadosedaposioanterior.
Ex.:fita(tape)
25
Memria
MtodosdeAcesso
Direto
Blocosindividuaistmendereoexclusivo(nico) Acessofeitoporsaltos eporpesquisa sequencial i l Tempodeacessodependedalocalizaodos dadosedaposioanterior.
Ex.:disco
Memria
MtodosdeAcesso(cont.)
Aleatrio(Random)
Endereosindividuaisidentificamexatamenteas localizaes Tempo T de d acessoindepende i d d da d l localizao li oud de acessosanteriores.
Ex.:RAM
Memria
MtodosdeAcesso(cont.)
Associativo
Osdadossolocalizadospelocontedodeuma partedoarmazenamento Tempo T de d acessoindepende i d d da d l localizao li oud de acessosanteriores.
Ex.:Cache
26
Memria
Performance
Tempodeacesso
Tempogasto entreaapresentao doendereo e aobteno dosdadosvlidos.
Tempodeciclo dememria
(MemoryCycletime) Tempogasto para amemria serecuperar antes doprximo acesso. Tempodeciclo =acesso +recuperao
Memria
Tiposfsicos
Semicondutor
RAM
Magntico
DiscoeFita
tico
CDeDVD
Outros
Bolha(Bubble) Holograma
Memria
CaractersticasFsicas
Deteriorao Volatilidade Apagvel Consumodeenergia
27
Memria
Organizao
Arranjofsicodebitsempalavras Nemsemprebvia
Ex.:intercalado
Memria
MemriadeSemicondutor
RAM
Nemtodasasmemriasdesemicondutorsode acessoaleatrio Read/Write R d/W i Voltil Armazenamentotemporrio Estticaoudinmica
Memria
RAMDinmica(Dynamic RAM DRAM)
Bitsarmazenadoscomocargasemcapacitores Poucoselementos
CapacitoreChave(transistor).
Memriaprincipal
28
Memria
RAMDinmica(DynamicRAM DRAM)
Necessitadeumaescritaapsumaleitura
Leituradestrutiva
Memria
RAMDinmica(DynamicRAM DRAM)
SIMM
SingleInlineMemoryModule
DIMM
DualInlineMemoryModule
SODIMM
SmallOutlineDualInlineMemoryModule
Memria
DDRSDRAM(DoubleDatarateSDRAM)
umaversomaisrpidadaSDRAM. Capazdelerdadostantonasubidaquantona descidadoclockdosistema,dobrandoataxa detransfernciadochipdememria.
29
Memria
RAMesttica (StaticRAM SRAM)
Bitsarmazenados como interruptores on/off Muitos elementos
6transistores por bit.
Construo complexa p
Maior espao por bit Mais caro Mais rpida
Memria cache
Memria
ReadOnlyMemory(ROM)
Armazenamentopermanente Microprogramao SubrotinasdeBiblioteca ProgramasdeSistema(BIOS) Tabelasdefuno
Memria
Tipos deROM
Escrita durante amanufatura (ROM)
Muito cara para pequenas execues
Programvel (PROM)
Necessita deequipamento especialpara programao
Programvel eApagvel
ErasableProgrammable(EPROM)
Apagvel por UV
ElectricallyErasable(EEPROM)
Demora mais para gravar doque ler
Flashmemory
Apagasetoda amemria eletricamente
30
Memria
DetalhesdaOrganizao
Umchip16Mbitpodeserorganizadocomo 1Mdepalavrasde16bit Umchipde16Mbitpodeserorganizadocomo umamatrizde2048x2048x4bit
Reduzonmerodepinosdeendereo
Endereosdelinhasedecolunasmultiplexados 11pinosdeendereo(211=2048) Adicionando1pinodobraseorangedevalores,ento acapacidadequadruplica(x4)
Memria
Encapsulamento(Packaging)
92
06
Memria
CorreodeErros
Falhafsica(HardFailure) DefeitoPermanente ErrodeSoftware(SoftError) Aleatrio,nodestrutivo Danomemrianopermanente DetecodeerrospelocdigodeHamming
93
06
31
Memria
FunodeCorreodeErrosdeCdigo
Memria
Cache
Pequenaquantidadedememriarpida FicaentreamemriaprincipaleaCPU Podefisicamenteestarnochipounomdulo daCPU
Word Transfer CPU Cache Block Transfer Memria Principal
Memria
OrganizaoTpicadaMemriaCache
Endereos Buffer de Endereos Controle Cache Controle Buffer de Dados Dados
Processador
Barramento
32
Memria
Operao damemria Cache
CPUrequisita contedo doendereo de memria Verifica seos dadosesto na memria cache
Sesim, sim l damemria cache(rpido) Seno,l obloco requisitado damemria principalpara amemria cache
Memria
CachecomMapeamento Direto
Paracada itemda memria principalexiste exatamente uma localizao na cache onde oitempode estar. Vrios itens damemria principalcompartilham localizaes na cache. Endereo :
Mdulo (nmero de blocos na cache).
06
98
Memria
Tamanhoimporta
Custo
Quantomaismemria,cachemaiscaro
Velocidade
Quantomaismemria,cachemaisrpido(atum ponto) Verificaramemriacacheembuscadedadosleva tempo
33
MemriaSecundria(Externa)
Tipos
DiscoMagntico
HD RAID Removvel
tico
CDROM CDWritable CDR/W DVD
FitaMagntica
MemriaSecundria
DiscoMagntico
Discometlicoouplsticocobertopor materialmagntico(xidodeferro ferrugem) Formasconstrutivas
Disquete(Floppy) Discorgido(HardDisk Winchester) DiscorgidoRemovvel
MemriaSecundria
DiscoMagntico
OrganizaodosDadoseFormatao
Anisconcntricosoutrilhas Espaosentretrilhas
Reduo R d de d espaosparaaumentar t acapacidade id d
Trilha Setor
Mesmonmerodebitsportrilha
Densidadeconstrutivavarivel
34
MemriaSecundria
DiscoMagntico
Cabealeitorafixa/mvel
Cabealeitorafixa
Umacabeadeleitura/escritaportrilha Cabeasmontadasemumbraofixoergido
Cabealeitoramvel
Umacabeadeleitura/escritaporlado Cabeasmontadasemumbraomvel
MemriaSecundria
DiscoMagntico
RemovvelouNo
DiscoRemovvel
Podeserremovidodeseudrive(baia)etrocadopor outrodisco Fornececapacidadedearmazenamentoilimitada Transfernciadedadossimples entresistemas
DiscoNoRemovvel
Montadopermanentementenodrive
104
07
MemriaSecundria
Disquete(FloppyDisk)
InventadonaIBMporAlanShugartem1967 8,5.25,3.5 Poucacapacidade
at1.44Mbyte 2.88MBnopopular
35
MemriaSecundria
Discorgido(WinchesterHardDisk)
DesenvolvidopelaIBMemWinchester(USA) 1950 Unidadeselada Umoumaisdiscos Cabeasvoam nacamadadearda superfcie Cabeamuitopequena Adquirindorobustez
106 07
MemriaSecundria
Discorgido(WinchesterHardDisk)
Universal Barato Maisrpidoarmazenamentoexterno Sempreaumentandoacapacidade
UnidadesatuaispossuemmuitosGigabytesde espao
MemriaSecundria
DiscoRgido
36
MemriaSecundria
DiscosRemovveis(RemovableHardDisk)
ZIP
Barato Muitocomum Somente S 100MB
JAZ
Nobarato 1GB
L120(a:drive)
Tambmldisquetesde3.5 (floppy)
MemriaSecundria
Velocidade
Tempodeprocura
Posicionaracabeanatrilhacerta
Latncia(rotacional)
Esperarodadogiraratembaixodacabea
TempodeAcesso=Procura+Latncia TaxadeTransferncia
MemriaSecundria
RAID
RedundantArrayofInexpensiveDisks
(RedundantArrayofIndependentDisks)
6nveis deuso comum No hierarquia Conjunto dediscos(fsicos)vistos como um nico drive lgico pelo sistema operacional Dadosdistribudos atravs dosdrives fsicos Pode usar capacidade redundante para armazenar informaes deparidade
37
MemriaSecundria
RAID0
Arranjodediscossegmentadossem tolernciaafalhas
Dadosdistribudosatravsdetodososdiscos Semredundncia DistribuioCircular(RoundRobin) Semoverheadenvolvidonoclculodeparidade
MNO... EFGH ABCD IJKL A E I M B F J N C G K O D H L
etc...
MemriaSecundria
RAID0
Arranjodediscossegmentadossemtolernciaa falhas
NoumRAID verdadeiroporquenotolerantea falhas Projetomuitosimples
Fcildeimplementar
Aumentodevelocidade
Requisiesmltiplasdedadosprovavelmentenono mesmodisco Procuranosdiscosemparalelo Umconjuntodedadosfacilmentedistribudoatravsde muitosdiscos
MemriaSecundria
RAID0
Arranjodediscossegmentadossemtolernciaa falhas
Afalhadeumdriveimplicanaperdadetodoogrupo. Nuncadeveserutilizadoemambientesdemisso crtica. Recomendadopara:
ProduoeediodeVdeo EdiodeImagens Aplicaesdeprimpresso Qualqueraplicaoquerequeiragrandelarguradebanda (bandwidth)
38
MemriaExterna
RAID1
Espelhamentoeduplicao
Discosespelhados Dadosdistribudosatravsdosdiscos 2cpias i de d cada d grupod ded dados d emdi discos separados
MNO... EFGH ABCD IJKL A E I M A E I M B F J N B F J N C G K O C G K O D H L
etc...
D H L
etc...
MemriaExterna
RAID1
Espelhamentoeduplicao
Leiturafeitadeumdriveoudeoutro Gravaoparaambos Recovery y( (recuperao) p )simples p
trocadiscodefeituoso&reespelhamento Semtempodeparada
MemriaExterna
RAID1
Espelhamentoeduplicao
OmaisaltooverheaddetodosostiposdeRAID
Ineficiente
39
MemriaSecundria
RAID2
CdigodeCorreodeErrosdeHamming
HammingCodeECC Cadabitdapalavraescritoparaumdisco.Cada palavra l temseucdigo di d decorreo d deerrosd de HammingescritonosdiscosdeECC.
C0 D0 B0 A0 D1 C1 B1 A1 A2 C2 D2 B2 A3 B3 C3 D3 A0 B0 C0 D0
Bit 0
A1 B1 C1 D1
Bit 1
A2 B2 C2 D2
Bit 2
A3 B3 C3 D3
Bit 3
ECC/Ax ECC/Ay ECC/Az ECC/Bx ECC/By ECC/Bz ECC/Cx ECC/Cy ECC/Cz ECC/Dx ECC/Dy ECC/Dz
Paridade x Paridade y Paridade z
MemriaSecundria
RAID2
Cdigo deCorreo deErros deHamming
Clculo decorreo deerros atravs debits correspondentes nos discos Discosdep paridade mltipla p armazenam o HammingECCem posies correspondentes Muitas redundncias
Caro
MemriaSecundria
RAID3
Transfernciaemparalelocomparidade
SimilaraoRAID2 Oblocodedadossegmentadoeescritonos di discos d ded dados. d Aparidade id d d dossegmentos geradanomomentodagravao,gravadano discodeparidadeeverificadanaleitura.
C0 D0 B0 A0 D1 C1 B1 A1 A2 C2 D2 B2 A3 B3 C3 D3 A0 B0 C0 D0 A1 B1 C1 D1 A2 B2 C2 D2 A3 B3 C3 D3
Paridade A Paridade B Paridade C Paridade D
Paridade
40
MemriaSecundria
RAID3
Transfernciaemparalelocomparidade
Requernomnimo3drivesparaimplementao Somenteumdiscoredundante,noimportandoo tamanho h d doarranjo j Bitdeparidadesimplesparacadaconjuntodebits correspondentes Odadonodrivecomfalhapodeserreconstrudo pelosdadosremanescentesepelasinformaes deparidade
MemriaSecundria
RAID3
Transferncia em paralelo comparidade
Falhas dediscogeram impacto insignificante no processamento Projeto j docontrolador razoavelmente complexo p Implementao em softwaremuito difcil eutiliza os recursos damquina intensivamente Recomendado para:
Produo etransmisso deVdeo (ao vivo) Edio deImagens edeVdeo Qualquer aplicao que requeira altopoder de processamento
MemriaSecundria
RAID4
Discosdedadosindependentescomdiscode paridadecompartilhado
Cadablocointeiroescritoemumdiscode dados.Aparidadedosblocosgeradano momentodagravao,gravadanodiscode paridadeeverificadanaleitura.
C0 D0 B0 A0 D1 C1 B1 A1 A2 C2 D2 B2 A3 B3 C3 D3 A0 B0 C0 D0
Blocos 0
A1 B1 C1 D1
Blocos 1
A2 B2 C2 D2
Blocos 2
A3 B3 C3 D3
Blocos 3
Paridade
41
MemriaSecundria
RAID4
Discosdedadosindependentescomdiscode paridadecompartilhado
Requernomnimo3drivesparaimplementao Projetodocontroladormuitocomplexo Cadadiscooperaindependentemente BomparaaltondicedeE/S Reconstruodosdadosdifcileineficienteno casodehaverfalhadedisco
MemriaSecundria
RAID5
Discosdedadosindependentescomblocosde paridadedistribudos
Cadablocodedadoscompletoescritoemum discodedados.Aparidadegeradaparaos blocosdamesmafaixaegeradanagravao, gravadanolocaldistribudoeverificadanaleitura.
A2 B3 A0 C3 A1 C2 B0 D1 B1 C0 D2 D3 A0 A1 A2
Paridade 3 Blocos A
B0 B1
Paridade 2
C0
Paridade 1
Paridade 0
B3
Blocos B
C2 C3
Blocos C
D1 D2 D3
Blocos D
MemriaSecundria
RAID5
Discosdedadosindependentescomblocosde paridadedistribudos
Paridadedistribudaatravsdetodososdiscos FaixadeparidadealocadaporRoundRobin EvitaogargalodoRAID4nodiscodeparidade Falhadediscotemmdioimpactono processamento Projetodecontroladormaiscomplexo
42
MemriaSecundria
RAID5
Discosdedadosindependentescomblocosde paridadedistribudos
Difcilreconstruodedadosnocasodefalhade disco(comparadoaoRAID1) NveldeRAIDmaisverstil Recomendadopara
ServidoresdeArquivoeAplicao ServidoresdeBancodedados ServidoresdeWeb,Email,eNews ServidoresdeIntranet
MemriaSecundria
RAID6
Discosdedadosindependentescom2 esquemasdeparidadedistribudos
ExtensodoRAID5comdoisesquemasde paridadeindependentes(Paridade Bidimensional).
A0 B0 C0... A0 A1 A2
Paridade 3 Paridade D Blocos A
B0 B1
Paridade 2 Paridade C
C0
Paridade 1 Paridade B
Paridade 0 Paridade A
B4
Blocos B
C3 C4
Blocos C
D2 D3 D4
Blocos D
43