Introduo aos Computadores

Computadores e Redes de Comunicao Mestrado em Gesto de Informao, FEUP 06/07

Srgio Sobral Nunes

mail: sergio.nunes@fe.up.pt web: www.fe.up.pt/~ssn

Sumrio
Definio Breve histria Evoluo Funes bsicas Representao de dados Organizao Programao

Srgio Nunes

Computadores e Redes de Comunicao

Definio Breve Histria e Evoluo

Definio
Computador Sistema programvel que permite armazenar, recuperar e processar dados.
Instrues

Entrada

Processamento

Sada

Armazenamento

Srgio Nunes

Computadores e Redes de Comunicao

Breve Histria
Computadores mecnicos
baco (2500 AC) Calculadora de discos Pascal (1642) Mquina diferencial (Babbage, 1822) Motor analtico (Babbage, 1833) Tabuladora Hollerith (1890)

Srgio Nunes

Computadores e Redes de Comunicao

Pascaline

Srgio Nunes

Computadores e Redes de Comunicao

Mquina Diferencial de Babbage

Srgio Nunes

Computadores e Redes de Comunicao

Tabuladora de Hollerith

Srgio Nunes

Computadores e Redes de Comunicao

Breve Histria
1 Gerao (1946-1957)
Uso de vlvulas e cartes perfurados. Clculos digitais substituram os clculos analgicos. Harvard MARK I (Aiken, 1944) hardware
electromecnico.

ENIAC (Eckert e Mauchly, 1946) primeiro computador

completamente electrnico. 18 mil vlvulas.

EDVAC (von Neumann, 1950) introduziu a memria

permanente e o sistema binrio.

UNIVAC I (1951) primeiro computador a ser produzido em

massa.
Srgio Nunes Computadores e Redes de Comunicao 9

ENIAC (1946)

Srgio Nunes

Computadores e Redes de Comunicao

10

UNIVAC

(publicidade, 1955)

Srgio Nunes

Computadores e Redes de Comunicao

11

Breve Histria
2 Gerao (1958-1964)
Substituio das vlvulas pelo transstor. Linguagens de programao de alto nvel. Introduo de sistemas operativos. Foram os primeiros computadores com sucesso comercial.

FORTRAN, COBOL linguagens de programao. IBM 1401

Srgio Nunes

Computadores e Redes de Comunicao

12

IBM 1401

Srgio Nunes

Computadores e Redes de Comunicao

13

Circuito Impresso

Srgio Nunes

Computadores e Redes de Comunicao

14

Breve Histria
3 Gerao (1965-1971)
Utilizao do circuito integrado. Minicomputadores verses reduzidas dos mainframes. Redes de computadores. Desenvolvimento das linguagens de programao BASIC e PASCAL.

IBM System/360

Srgio Nunes

Computadores e Redes de Comunicao

15

Circuito Integrado

Srgio Nunes

Computadores e Redes de Comunicao

16

IBM System/360

Srgio Nunes

Computadores e Redes de Comunicao

17

Breve Histria
Geraes seguintes (1972-)
Inveno do microprocessador. Computadores pessoais. Crescimento acentuado (Lei de Moore). Large Scale Integration (70s) 3,000 a 100,000 elementos num chip. Very LSI (desde 80s) 100,000 a 100,000,000. Ultra LSI (hoje) mais de 100,000,000.

Srgio Nunes

Computadores e Redes de Comunicao

18

Wafer

Srgio Nunes

Computadores e Redes de Comunicao

19

Evoluo dos Computadores

Ano 1951 1964 1965 1976 1981 1991 Hoje Nome UNIVAC I IBM S360 PDP-8 Cray-1 IBM-PC HP 9000 PC rea (m2) 100 6 0,8 5,8 0,15 0,2 0.2 Potncia (watts) 124.500 10.000 500 60.000 150 500 <300 Desempenho (soma/seg) 1.900 500.000 330.000 166.000.000 240.000 50.000.000 >100.000.000 Memria KB 48 64 4 32.768 256 16.384 262.144 Custo ajustado a 1991 $4.533.607 $3.756.502 $59.947 $7.675.591 $3.702 $7.400 <$1.000 $/desempenho vs. UNIVAC 1 263 10.855 21.842 42.105 3.556.188 >50.000.000

Srgio Nunes

Computadores e Redes de Comunicao

20

Tendncias
Evoluo nas reas:
Processamento Armazenamento Comunicao

Srgio Nunes

Computadores e Redes de Comunicao

21

Srgio Nunes

Computadores e Redes de Comunicao

22

Organizao Lgica Representao de Dados

Funes Bsicas
Entrada e Sada

Controlo Armazenamento Processamento

Srgio Nunes

Computadores e Redes de Comunicao

24

Funes Bsicas
Armazenamento de dados
Capacidade de armazenar os dados de forma permanente ou temporria.

Operaes de entrada e sada

Permitem obter ou disponibilizar dados ao mundo exterior. Existe uma grande diversidade de dispositivos de entrada e sada.

Controlo das operaes

Seleco e ordenao das operaes a executar de acordo com regras pr-determinadas (programa).

Processamento de dados
Execuo de operaes bsicas: aritmticas, lgicas, comparaes, pesquisas, etc. Centenas de milhes de operaes por segundo
Srgio Nunes Computadores e Redes de Comunicao 25

Representao de Dados
Sistema binrio
Nos computadores digitais, a informao representada sob a forma de voltagens. Resulta em circuitos mais simples e mais imunes ao rudo. O uso de um sistema decimal implicaria o recurso a 10 valores diferentes e fiveis para cada dgito.
Voltagem

Representao do valor 0110010

Tempo

Srgio Nunes

Computadores e Redes de Comunicao

26

Representao de Dados
Num computador digital, toda a informao codificada em binrio.
Smbolos na base 10: 0,1,2,3,...,9. (algarismos rabes) Smbolos na base 2: 0,1. (dgitos binrios ou bits)

Notao posicional: a mudana de um smbolo da direita para a

esquerda, representa um aumento na ordem de magnitude. base 10: aumentos em potncias de 10. (1,10,100,1000...) base 2: aumentos em potncias de 2. (1,2,4,8...)

Representao de valores numricos:

11012 24710 base 2 base 10 1x23 + 1x22 + 0x21 + 1x20 = 13 2x102 + 4x101 + 7x100 = 247

Srgio Nunes

Computadores e Redes de Comunicao

27

Representao de Dados
Decimal 1 2 3 4 5 6 7 8 9 10 Binrio 1 10 11 100 101 110 111 1000 1001 1010 Decimal 11 12 13 14 15 16 17 18 19 20 Binrio 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100

Srgio Nunes

Computadores e Redes de Comunicao

28

Representao de Dados
Binrio Decimal
1012 = 1 x 22 + 0 x 21 + 1 x 20 = 4 + 0 + 1 = 510 10012 = 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 910 10,112 = 1 x 21 + 0 x 20 + 1 x 2-1 + 1 x 2-2 = 2 + 0 + + = 2 + = 2,7510

Decimal Binrio
27 / 2 13 / 2 6/2 3/2 1/2 = 13 =6 =3 =1 =0 + resto 1 + resto 1 + resto 0 + resto 1 + resto 1

2710 = 110112
Srgio Nunes Computadores e Redes de Comunicao 29

Representao de Dados
Como representar outros smbolos?
Utilizando normas de codificao as normas de codificao
permitem relacionar um conjunto de smbolos (alfabeto) com outro conjunto, p.e. nmeros ou impulsos elctricos.

Cdigo ASCII:
Binrio
00101110 00101111 00110000 00110001

Decimal
46 47 48 49

ASCII
. / 0 1

Binrio
00101110 00101111 00110000 00110001

Decimal
65 66 67 68

ASCII
A B C D

Outras normas: Unicode, ISO 8859-1

Computadores e Redes de Comunicao 30

Srgio Nunes

Representao de Dados
1 bit (binary digit) 1 byte (binary term) = 8 bits Os prefixos apresentados correspondem, segundo as normas internacionais, a potncias na base 10 (kilo 103, mega 106, ..). No entanto, na rea da cincia dos computadores, so associados base 2. 1 kilobyte (KB) 1 megabyte (MB) 1 gigabyte (GB) 1 terabyte (TB) 1 petabyte (PB) 1 exabyte (EB) = 210 bytes = 220 bytes = 230 bytes = 240 bytes = 250 bytes = 260 bytes = 1 024 bytes = 1 024 kilobytes = 1 024 megabytes = 1 024 gigabytes = 1 024 terabytes = 1 024 petabytes

1 Kb = 1 kilobit 1KB = 1 kilobyte

Computadores e Redes de Comunicao 31

Srgio Nunes

Representao de Dados
1 smbolo ~ 1 byte 1 livro ~ 1 MB (apenas texto) Biblioteca do Congresso dos EUA ~ 28 TB Informao armazenada anualmente em todo o mundo ~ 5 EB
A maioria da nova informao produzida armazenada em discos duros. Considerando a populao mundial, cada pessoa produz em mdia 800 MB/ano.

Chamadas telefnicas por ano (fixo e mvel) ~ 17 EB

Cerca de 3,5 vezes mais do que aquela que armazenada anualmente.

World Wide Web ( superfcie) ~ 170 TB

superfcie, ignorando as bases de dados (deep web).
Projecto How Much Information? 2003. website: http://www.sims.berkeley.edu/research/projects/how-much-info-2003/

Srgio Nunes

Computadores e Redes de Comunicao

32

Srgio Nunes

Computadores e Redes de Comunicao

33

Organizao do Computador

Organizao do Computador
Unidade Central de Processamento
controlo

Unidade de Controlo

Memria
Unidade Lgica e Aritmtica

Entrada e Sada

dados barramentos
Srgio Nunes Computadores e Redes de Comunicao 35

Organizao do Computador
Unidade Central de Processamento (CPU)
Controla a operao do computador e desempenha as funes de processamento dos dados. Muitas vezes referido apenas como o processador.

Memria
Armazenamento dos programas, dados e resultados.

Entrada e Sada (E/S)

Transfere os dados entre o computador e o ambiente externo (teclado, monitor, etc.).

No CPU
Unidade de Controlo (UC): Controla a operao do CPU. Unidade Lgica e Aritmtica (ULA): Desempenha as funes
lgicas (p.e. comparaes) e aritmticas (p.e. adio).

Srgio Nunes

Computadores e Redes de Comunicao

36

Processador
Executa as instrues indicadas nos programas armazenados em memria. Instrues
Conjunto limitado de operaes elementares. Adicionar, testar, comunicar com dispositivos de E/S, mover, ... As instrues disponveis dependem da arquitectura do computador.

Ciclo de execuo (simplificado)

Obter prxima instruo Descodificar instruo Executar instruo Escrever resultados

Obter

Descod.

Exec.

Gravar

Srgio Nunes

Computadores e Redes de Comunicao

37

Processador
Exemplo de instrues
LOAD A, R1 LOAD B, R2 ADD R1, R2, R3 STORE R3, C
Adicionar o contedo do registo R1 com R2 e colocar o resultado em R3. Armazenar o valor de R3 na posio de memria C. Mover os contedos da posio de memria A para o registo R1.

Srgio Nunes

Computadores e Redes de Comunicao

38

Processador

Srgio Nunes

Computadores e Redes de Comunicao

39

Processador
Em qualquer computador escalar, apenas uma instruo executada de cada vez. Durante as fases de descodificao e execuo, os canais de comunicao (bus) esto livres. Uma forma de aproveitar esta inactividade atravs da obteno antecipada (prefetch) das instrues seguintes.
obter 1 executar 1 obter 2 executar 2 obter 3 executar 3 ganho obter 1 obter 2 obter 3 obter 4 obter 5 obter 6 executar 1 executar 2
Srgio Nunes

executar 3

exec. 4
40

Computadores e Redes de Comunicao

Processador
Principais caractersticas
Comprimento da palavra. A palavra corresponde ao nmero de
bits que so tratados como uma unidade durante o processamento interno (ex: O Sun UltraSPARC um processador de 64 bits).

Velocidade do processador. Para coordenar o funcionamento

das partes do processador so usados sinais de relgio. A velocidade do processador corresponde ao nmero de ciclos de relgio por segundo (hertz) (ex: PC a 2 GHz).

Srgio Nunes

Computadores e Redes de Comunicao

41

Memria
A memria pode ser vista como um conjunto de clulas onde possvel armazenar dados. A cada clula est associado um nmero de identificao nico endereo.

Srgio Nunes

Computadores e Redes de Comunicao

42

Memria
Principais caractersticas
Localizao
Processador, interna, externa (secundria).

Capacidade
Tamanho da palavra, nmero de palavras.

Mtodo de acesso
Sequencial, directo, aleatrio, associativo.

Desempenho
Tempo de acesso, frequncia de relgio, taxa de transferncia.

Tipo fsico
Semicondutor, magntico, ptico.

Caractersticas fsicas
Voltil, permanente.
Srgio Nunes Computadores e Redes de Comunicao 43

Memria
Hierarquia de memrias do computador

10 103

registos cache

Unidades de capacidade
10
6

106

memria principal cache de disco disco magntico

Menor custo por bit Maior capacidade Maiores tempos de acesso

109

109

banda magntica

disco ptico

Srgio Nunes

Computadores e Redes de Comunicao

44

Memria
Evoluo da capacidade dos chips de DRAM.
DRAM Ano
1980 1983 1986 1989 1992 1996 1999 2002

Capacidade
64 Kb 256 Kb 1 Mb 4 Mb 16 Mb 64 Mb 256 Mb 1 Gb

Srgio Nunes

Computadores e Redes de Comunicao

45

Memria
Memria primria (interna)
Usada para armazenar dados de utilizao frequente. Geralmente voltil.

Memria secundria (externa)

Dispositivos perifricos, acessveis ao processador atravs dos controladores de E/S. Armazenamento Primrio ROM RAM Armazenamento Secundrio
Srgio Nunes ROM PROM EPROM EEPROM SRAM DRAM

Disco magntico Disco ptico (CR-ROM, DVD) Banda magntica Computadores e Redes de Comunicao 46

Disco Magntico

Srgio Nunes

Computadores e Redes de Comunicao

47

Entrada e Sada
Os controladores de entrada e sada (E/S) so a interface de um computador para o exterior. O mdulo de E/S tem duas funes principais:
Interface com o processador e memria atravs dos canais de comunicao do sistema. Interface com cada um dos perifricos instalados atravs de canais especficos.

Categorizao de dispositivos externos (perifricos):

Interface com Humanos: comunicao com o utilizador. Interface com Mquinas: comunicao com equipamento. Comunicao: comunicao com dispositivos remotos.

Srgio Nunes

Computadores e Redes de Comunicao

48

Perifricos
Interface com Humanos
Teclado, monitor, impressora.

Interface com Mquinas

Disco magntico, sensor, actuador.

Comunicao
Modem.

Srgio Nunes

Computadores e Redes de Comunicao

49

Monitor CRT
Cathode Ray Tube (CRT) Dispositivo de sada mais usado. Resoluo mxima: nmero mximo de
pontos individuais.

Taxa de refrescamento: nmero de vezes

que a imagem no ecr desenhada.

Profundidade de cor: nmero de cores que podem ser

desenhadas num ponto.

A imagem corresponde a uma matriz de pixels, representados num mapa de bits (bitmap).
Srgio Nunes Computadores e Redes de Comunicao 50

Programao de Computadores
Um programa especifica, na sintaxe precisa de uma linguagem de programao, as tarefas que se pretende que o computador realize. Um algoritmo tem o mesmo objectivo de um programa mas no est associado a nenhuma linguagem em particular. Tem como principal funo facilitar a comunicao entre humanos. Exemplo: receita de bolo de chocolate.
Srgio Nunes Computadores e Redes de Comunicao 51

Programao
1.Numa taa:
1.Bater:
5 ovos 2. chv. de ch de acar.

at obter uma mistura consistente. 2.Acrescentar alternadamente:

2 1 1 1 chv. de col. ch chv. de chv. de ch de farinha. de fermento em p. ch de leo. ch de chocolate em p.

3.Bater at obter uma massa espessa. 4.Acrescentar 1 chv. de ch de gua.

2.Untar forma com manteiga e farinha. 3.Deitar massa na forma. 4.Levar forma ao forno durante 30-40 minutos a 250C.

Srgio Nunes

Computadores e Redes de Comunicao

52

Programao
Linguagem de alto nvel (C)
swap(int v[], int k); { int temp; temp = v[k]; v[k] = v[k+1]; v[k+1] = temp; }

compilador
swap: multi add lw lw sw sw jr $2, $2, $15, $16, $16, $15, $31, $5,4 $4,$2 0($2) 4($2) 0($2) 4($2)

Linguagem de montagem

assembler
00000000101000010000000000011000 00000000100011100001100000100001 10001100011000100000000000000000 10001100111100100000000000000100 10101100111100100000000000000000 10101100011000100000000000000100 00000011111000000000000000001000

Cdigo mquina

Srgio Nunes

Computadores e Redes de Comunicao

53

Linguagens de Programao

Srgio Nunes

Computadores e Redes de Comunicao

54

Programao

Srgio Nunes

Computadores e Redes de Comunicao

55