31/03/2014

Linguagens, Nveis e Mquinas Virtuais

Organizao Estruturada de Computadores

Arquiteturas em nveis atuais

Linguagens de alto nvel Interpretao Linguagem assembly Traduo (assembler) Sistema operacional Interpretao parcial (chamadas do sistema) Linguagem de mquina Execuo direta Microarquitetura Hardware Lgica digital Interpretao (microprograma) Traduo (compilador)

Organizao= Estruturada Computadores Linguagem de mquina nvel de de Arquitetura do Conjunto de Instrues - ISA

31/03/2014

Arquiteturas em nveis atuais

Programadores de aplicaes Programas contm Palavras e abreviaes
Interpretao Linguagem assembly Traduo (assembler) Sistema operacional Linguagens de alto nvel Traduo (compilador)

Suporte aos Nveis superiores

Linguagem de mquina

Interpretao parcial (chamadas do sistema)

Programadores de Execuo sistemas direta Programas consistem em sries de nmeros

Microarquitetura

Interpretao (microprograma)

Hardware Lgica digital

Organizao Estruturada de Computadores

Java: cdigo primeiro compilado para bytecode (semelhante ISA nvel 2) 3 depois interpretado

Hardware e Software
Hardware: objetos tangveis Circuitos eletrnicos, componentes fsicos Software: idias abstratas Algoritmos, programas Incio: fronteira era ntida Com o tempo: adio, remoo, fuso de nveis : fronteira indistinta

Organizao Estruturada de Computadores

31/03/2014

A pr-histria
Mquinas mecnicas Computadores baseados em rels O computador ABC (no terminado)

Organizao Estruturada de Computadores

Computadores Mecnicos (1642 1945)

Blaise Pascal, 1642: 1 mquina de calcular operacional totalmente mecnico, funcionava com uma manivela operada mo, projetado para ajudar o pai, coletor de impostos, fazia soma/subtrao

31/03/2014

Blaise Pascal
Pascaline calculadora simples, 1642

Organizao Estruturada de Computadores

Leibniz
Calculadora c/ 4 operaes bsicas, 1672

Organizao Estruturada de Computadores

31/03/2014

Conrad (?) Zuse

Mquina digital (rels), 1941

Organizao Estruturada de Computadores

Harvard Mark I
Calculador baseado em rels Primeiro totalmente automtico

Organizao Estruturada de Computadores

10

31/03/2014

Primeira gerao: vlvulas (1945-1955)

Substitutos naturais dos rels Menor espao, maior velocidade, sem partes mveis Grande estmulo para computador eletrnico: Segunda Guerra Mundial Mensagens alems enviadas codificadas usando ENIGMA

Organizao Estruturada de Computadores

11

Alan Turing
COLOSSUS, 1943
Primeiro computador eletrnico (vlvulas) programvel Projeto do Governo Britnico Segredo militar por anos Desenvolvido para decodificar msgs nazistas

50

Organizao Estruturada de Computadores

12

31/03/2014

Eckert e Mauchley
ENIAC (Eckert e Mauchley, 1946)
Necessidade de clculos pesados pelo exrcito dos EUA Idias de Atanasoff e outros 18000 vlvulas e 1500 rels 30 toneladas, 140 kW Cabos e 6000 chaves Arquitetura:20 registradores cada um um nmero decimal de 10 algarismos Primeiro bug Aps a guerra,escola de vero
Organizao Estruturada de Computadores 13

Mauchley & Eckert: ENIAC

Electronic Numerical Integrator and Compute

31/03/2014

Mauchley & Eckert: UNIVAC (#1 no mercado)

John Von Neumann

IAS a mquina de von Neumann (1952)
Arquitetura dos computadores modernos Programa armazenado em memria Unidades de controle e aritmtica
Memria

Unidade de controle

Unidade lgicaaritmtica

Entrada

Acumulador
Organizao Estruturada de Computadores

Sada

16

31/03/2014

John Von Neumann

IAS a mquina de von Neumann (1952)
Memria: 4096 palavras de 40 bits Cada palavra: 2 instrues de 20 bits ou um inteiro de 40 bits com sinal Instrues: 8 bits para identificar tipo, 12 bits para e specifica um das 4096 palavras de memria Registrador Acumulador: dentro da Unidade Lgica e Aritmtica

A Primeira Gerao: Vlvulas (1945 1955)

IBM, 1953: 701 2048 palavras de 36 bits Incio da atuao da IBM no mercado de computadores Primeiro de uma srie de mquinas cientficas que passaram a dominar o setor na prxima dcada

31/03/2014

Outros computadores da poca

EDSAC, 1949 UNIVAC, 1951 Whirlwind, 1951 MANIAC, 1952

Organizao Estruturada de Computadores

19

Segunda gerao: transistor (1955-1965)

Menos falhas, menor espao DEC PDP-1 IBM 1401 CDC 6600 Burroughs 5000: programao em ALGOL
incluram muitas caractersticas no hardware para facilitar tarefa do compilador software tambm importante

Organizao Estruturada de Computadores

20

10

31/03/2014

A Segunda Gerao: Transistores (1955 1965)

MIT, 1950s: TX-0 Transistorizes eXperimental Computer 0
1 computador transistorizado Depois veio o TX-2 que acabou nao dando em nada Kenneth Olsen, um dos engenheiros, fundou a empres a Digital Equipment Corporation (DEC) em 1957

DEC, 1960: PDP-1

4096 palavras de 18 bits Podia executar 200 mil instrues por segundo: met ade do desempenho do IBM 7090, o mais rpido na poca Porm o PDP1 custava 120 mil dlares, o 7090 cust ava milhes DEC vendeu dezenas de PDP-1: nascia a indstria de minicomputadores Visor e capacidade de plotar pontos na tela -> cr iao de videogames

DEC PDP-1, 1960

Primeiro mini-computador

Organizao Estruturada de Computadores

22

11

31/03/2014

A Segunda Gerao: Transistores (1955 1965)

IBM: computao cientfica 7090, 7094 tempo de ciclo de 2 microssegundos IBM, processamento comercial, perifricos 1401: mquina pequena voltada para empresas 1401: arquitetura complexa, sem registrador, palav ra sem tamanho fixo

Control Data: CDC 6600, 1964

Primeiro super-computador
vrias unidades de processamento estrutura pipeline mltiplas threads Arquitetura estava dcadas a frente do seu tempo Projetista: Seymour Cray

Organizao Estruturada de Computadores

24

12

31/03/2014

DEC PDP-8, 1965

Mini-computador com barramento padro
Inovao: barramento nico (omnibus) conectando cpu, memria, console, E/S

Bero do Unix (Bell Labs)

Organizao Estruturada de Computadores

25

Terceira gerao: CIs (1965-1980)

Inveno do circuito integrado por Robert Noyce em 1958:
dezenas de transistores em um nico chip

Maior integrao permitiu redues significativas de tamanho

Organizao Estruturada de Computadores

26

13

31/03/2014

IBM System/360
Arquitetura de mquina comum a vrios modelos Famlia de mquinas compatibilidade multiprogramao emulava 1401 e 7090 (mquinas virtuais) Microprogramado Um microprograma para cada mquina alvo Espao de endereamento: 224 bytes: parecia muito no incio mas gerou problemas de compatibilidade na dcada de 80 (memria insuficiente)
Organizao Estruturada de Computadores 27

DEC PDP-11
Bastante popular em universidades Ligado difuso do Unix Instrues complexas Seguido pela linha VAX

Organizao Estruturada de Computadores

28

14

31/03/2014

Quarta gerao: VLSI (1980-?)

Integrao em Escala Muito Grande Computador em um chip (4004) Exploso dos computadores pessoais Kit com chip Intel 8080 x Apple IBM decide entrar no mercado de computadores pessoais
IBM Personal Computer construdo com peas do merc ado (Intel 8080): grande popularidade Sistemas operacional MS-DOC da Microsoft Projeto aberto: vrios clones, assim nascia a ind stria de PCs

Apple Macintosh interface grfica Microsoft Windows rompimento com IBM 1992: DEC lana o ALPHA de 64 bits
Organizao Estruturada de Computadores 29

Quarta gerao: VLSI (1980-?)

Era dos antagonismos:
IBM PC x Macintosh IBM PC x Workstations RISC x CISC DOS/Win x Unix Microsoft x o resto

Organizao Estruturada de Computadores

30

15

31/03/2014

Quinta gerao computadores invisveis?

A Internet est presente em todo lugar Processadores esto cada vez menores Podem ser embutidos em quase tudo
PDAs Celulares Eletro-eletrnicos Mquinas (automveis) Sensores RFIDs

A idia existe h anos, mas a hora agora

Organizao Estruturada de Computadores 31

Computador Pessoal

Organizao Estruturada de Computadores

32

16

31/03/2014

Processadores
Introduo aos sistemas de computao
Tanembaum, captulo 2

Introduo

Organizao Estruturada de Computadores

34

17

31/03/2014

Data path

Organizao Estruturada de Computadores

35

Microprogramao
Conceito de famlia de processadores
Manter compatibilidade O termo arquitetura foi cunhado assim

Tcnica sugerida por Wilkes (1951)

Um software dentro do hardware Substitudo progressivamente por hardware para obter maior desempenho

Organizao Estruturada de Computadores

36

18

31/03/2014

Benefcios de microprogramao
Permite consertar instrues erradas sem refazer o hardware Capacidade de acrescentar instrues com custo baixo Projeto estruturado desempenho em desenvolvimento, teste e documentao Vantagem adicional ROM era mais rpido do que RAM

Organizao Estruturada de Computadores

37

RISC versus CISC

Ser que algum hoje pensa em gerar um sistema operacional menos poderoso? Comeou com o 801 na IBM RISC RISC II SPARC (Patterson) MIPS (Hennessy) Mudana de tendncia Quantas instrues podem ser despachadas por unidade de tempo
Organizao Estruturada de Computadores 38

19

31/03/2014

Princpios RISC
Toda instruo deve ser executada diretamente pelo hardware
O mundo deu uma volta completa

Deve-se maximizar a taxa de execuo de instrues

no importa quanto tempo cada instruo demora... ;-) Paralelismo se torna fundamental
e a coisa toda se torna interessante

Organizao Estruturada de Computadores

39

Pipelining
Desde 1959
instrues precisam ser buscadas na memria e depois executadas dois estgios: prefetch

Atualmente instrues so divididas em mais estgios

cada estgio tratado por uma poro especfica de hardware

Trade-off entre latncia e largura de banda

Organizao Estruturada de Computadores

40

20

31/03/2014

Memria

Definies
onde os dados e os programas so armazenados Binary Digit mais eficiente pela tecnologia atual Endereo de memria cada posio de memria recebe um nome cada posio armazena um conjunto de bits
menor unidade enderevel
atualmente 1 byte = 8 bits

palavra = maior unidade de processamento

Organizao Estruturada de Computadores 42

21

31/03/2014

Memria Cache
Desequilbrio de desempenho entre memria e CPU acesso ao barramento Princpio da localidade de referncia acessos sequencias tendem a referenciar posies consecutivas colocar as posies mais acessadas na cache se falhar, consulta memria primria

Organizao Estruturada de Computadores

43

Memria Cache
Supondo uma taxa de acerto h (hit ratio) taxa de falha (miss) 1 h tempo de acesso: C + (1 h)M obter taxas de acertos alta fundamental Arquitetura de cache tamanho organizao
tamanho da linha caches separados quantidades de caches

Organizao Estruturada de Computadores

44

22

31/03/2014

Hierarquia de memria
O conceito de cache se extende memrias primrias
memria RAM do computador

secundrias
persistentes discos magnticos

tercirias
sequenciais fitas

Organizao Estruturada de Computadores

45

Discos magnticos
Um disco magntico sob um indutor Formato do setor:
Prembulo permite saber qual o setor sob o indutor Dados os bit armazenados (4096 bits) ECC Reed-Solomon Gap espao entre setores

Tamanho formatado versus no formatado Velocidade de rajada versus sustentada Recalibragem trmica Zoneamento
Organizao Estruturada de Computadores 46

23

31/03/2014

Discos magnticos
Floppy o indutor toca a superficie IDE migrao da controladora do disco para o prprio disco EIDE: endereamento lgico SCSI arquitetura de barramento melhor desempenho mltiplos acessos simultneos arbitragem do barramento

Organizao Estruturada de Computadores

47

Memrias

48

Orga niza o Estrut

24

31/03/2014

Memrias

49

Orga niza o Estrut

Barramentos

50

Orga niza o Estrut

25

31/03/2014

Barramentos
Note que, para o processador se comunicar com a memria e o conjunto de dispositivos de entrada e sada so necessrios trs barramentos: barramento de endereos (address bus); barramento de dados (data bus) barramento de controle (control bus).

Organizao Estruturada de Computadores

51

Barramentos
barramento de endereos (address bus) indica de onde os dados a serem processados devem ser retirados ou para onde devem ser enviados. unidirecional. barramento de dados (data bus) pelo barramento de dados que as informaes transitam. barramento de controle (control bus) faz a sincronizao das referidas atividades.

Organizao Estruturada de Computadores

52

26

31/03/2014

Barramentos Internos
Barramentos Internos: ligam a CPU (processador) aos equipamentos que ficam dentro do gabinete. Existem diversos tipos de barramentos especficos para equipamentos diferentes: IDE ISA (no so mais usados em mquinas modernas) PCI AGP (para uso em placas de vdeo) SCSI
Organizao Estruturada de Computadores 53

Barramentos Internos
Barramento IDE Para conectar as unidades de armazenamento internas (HD, Drive de CD, Gravadores de CD, Drives de DVD, etc.) placa-me do computador. Os equipamentos so ligados aos barramentos IDE atravs Cabo FLAT.

Organizao Estruturada de Computadores

54

27

31/03/2014

Barramentos Internos
Barramento PCI Para encaixar placas de expanso, como modems, placas de som e placas de vdeo.

Organizao Estruturada de Computadores

55

Barramentos Internos
Barramento SCSI O SCSI muito usado em servidores de empresas, que normalmente precisam de uma maior velocidade de conexo com os Discos Rgidos, CDs, unidades de fita.

Organizao Estruturada de Computadores

56

28

31/03/2014

Barramentos Externos
Barramentos Externos PS/2 Serial Paralela USB Firewire PCM CIA

Organizao Estruturada de Computadores

57

Barramentos Externos
Porta PS/2 o barramento atualmente usado para conectar mouse e teclado. H duas portas na parte traseira do gabinete, uma para o mouse e a outra para o teclado.

Organizao Estruturada de Computadores

58

29

31/03/2014

Barramentos Externos
Porta Serial RS232 um barramento usado por equipamentos que transferem relativamente pouca informao, como mouses, modems, cmeras (webcam), etc.

Organizao Estruturada de Computadores

59

Barramentos Externos
Porta Paralela Barramento relativamente antigo e est sendo cada vez menos utilizado em computadores atuais. A porta paralela usa conector DB-25.

Organizao Estruturada de Computadores

60

30

31/03/2014

Barramentos Externos
Porta USB relativamente novo e vem sendo usado em muitos computadores atuais como substituto das portas paralela e serial.

Organizao Estruturada de Computadores

61

Barramentos Externos
Barramento Firewire O FireWire uma tecnologia de entrada/sada de dados em alta velocidade para conexo de dispositivos digitais, desde camcorders e cmaras digitais, at computadores portteis e desktops.

Organizao Estruturada de Computadores

62

31

31/03/2014

Barramentos Externos
Barramento PCM CIA (PC Card) Encontrado em modems, placas de som, placas de rede e at discos rgidos portteis.

Organizao Estruturada de Computadores

63

32