1

Organizao de Computadores

Professores:
Lcia Maria de A. Drummond Simone de Lima Martins

Organizao de Computadores

Livro Texto:
"Introduo Organizao de Computadores" Mrio A. Monteiro LTC editora

Organizao de Computadores

Objetivo:
Proporcionar ao aluno o conhecimento funcional dos diversos blocos e partes que compem a arquitetura de um computador.

Ementa:
Organizao lgica e funcional do Modelo de Von-Neumann: conceito, arquitetura lgica e funcional Unidades Funcionais: UCP, memria, cache, dispositivos de E/S e barramentos Hierarquia de memria Arquiteturas micro e nanoprogramadas Mecanismos de interrupo e de exceo Arquiteturas avanadas: pipeline, mltiplas unidades funcionais e mquinas paralelas Processadores RISC e CISC

Professores:

Aula 1

Lcia M. A. Drummond Simone de Lima Martins

Contedo:
Subsistemas de memria
Introduo Hierarquia de Memria Memria Principal Erros

Organizao de um Computador
CPU

Unidade de Controle Unidade Lgica e Aritmtica Registradores

PC IR

Dispositivos de entrada e sada

Memria Principal

Barramento

Introduo
Memria "Componente de um sistema de computao cuja funo armazenar as informaes que so (ou sero) manipuladas por esse sistema, para que elas (as informaes) possam ser prontamente recuperadas, quando necessrio."

Introduo
Memria: Depsito

101
Armazenar (escrita)

102 106 110 114

103 107 111 115

104 108 112 116

Leitura (recuperar)

105 109 113

(Fig. 5.1 do livro texto)

Aes:
1. Armazenamento - Escrita ou gravao (write); 2. Recuperao - Leitura (read)

Introduo
Exemplo de Depsito: Biblioteca
1. Elemento: livro 2. Identificao: nome do livro 3. Cdigo de localizao: nmero da estante, da prateleira, etc...

Armazenamento: guardar o livro em uma estante previamente identificada Recuperao: atravs do conhecimento da localizao do livro, emprest-lo

10

Introduo
Representao da Informao na Memria
Bit: Elemento bsico de armazenamento fsico, pode indicar dois valores distintos - 0 ou 1 Para representar: 26 letras maisculas 26 letras minsculas 4 smbolos matemticos 8 sinais de pontuao

64 tipos de representao - 6 bits

11

Introduo
Representao da Informao na Memria

Clula: grupo de bits tratado em conjunto pelo sistema. A clula tratada como uma unidade para efeito de armazenamento e transferncia.

12

Introduo
Localizao da Informao na Memria
Cada clula identificada por um nmero denominado endereo. MP
Endereo 0 Endereo 1 Endereo 2 Endereo 3

M bits M bits M bits

N clulas

Endereo N-2 Endereo N-1 Bit 0 Bit 1 Bit M-1 Todas as clulas tm a mesma quantidade M de bits.

(Fig. 5.8 do livro texto)

13

Introduo
Operaes realizadas em uma memria
Escrita e Leitura:
UCP
Endereo 0110

MP
10011 11101 00110 11110
Clula Clula Clula

UCP
Endereo 0110

MP
10011 11101 11110

11110
Endereo 0111 Endereo 1000

11110 10011

Endereo 0111 Endereo 1000

11110
(a) Operao de escrita - O valor 11110 transferido (uma cpia) da UCP - para a MP e armazenado na clula de endereo 1000, apagando o contedo anterior (00110).

10011
(b) Operao de leitura - O valor 10011, armazenado no endereo da MP 0110 transferido (cpia) para a UCP, apagando o valor anterior (11110) e armazenando no mesmo local. (Fig. 5.3 do livro texto)

14

Hierarquia de Memria
H muitas memrias no computador: interligadas de forma bem estruturada organizadas hierarquicamente constituem o subsistema de memria
Custo alto Velocidade alta Baixa capacidade

Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada Discos CD-ROM (Fig. 5.4 do livro texto)

Memria secundria

15

Hierarquia de Memria
Parmetros para anlise de cada tipo de memria: Tempo de acesso: tempo de leitura, ou seja, transferncia da memria para a Unidade Central de Processamento (UCP) Capacidade: quantidade de informao que pode ser armazenada em uma memria (continua...)

16

Hierarquia de Memria
(...cont) Parmetros para anlise de cada tipo de memria: Tecnologias de fabricao: 1. Memrias de semicondutores : fabricadas com circuitos
eletrnicos, rpidas e caras. Ex: registradores, memria principal (MP) e cache.

2. Memrias de meio magntico : armazenam as informaes

sob a forma de campos magnticos, baratas e de grandes capacidades. Ex: disquetes e discos rgidos.

3. Memrias de meio tico : utilizam um feixe de luz para marcar

o valor 0 ou 1 de cada dado. Ex: CD-ROM e CD-RW.

17

Hierarquia de Memria
(...cont) Parmetros para anlise de cada tipo de memria: Temporariedade: tempo de permanncia da informao na memria. Ex: programas e dados em um disco memria permanente, programas e dados em memria principal - memria transitria Custo: varia em funo da tecnologia de fabricao. Unidade de medida de custo - preo por byte armazenado, ao invs de custo total da memria, j que h variaes nas capacidades.

18

Hierarquia de Memria
Registradores
Pequenas unidades de memria que armazenam dados na UCP. Topo da pirmide: maior velocidade de transferncia, menor capacidade de armazenamento e maior custo.
Custo alto Velocidade alta Baixa capacidade

Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada Discos CD-ROM

Memria secundria

19

Hierarquia de Memria
Registradores - Parmetros:
Tempo de acesso: 1 ciclo de memria Capacidade: poucos bits, suficientes para armazenar um dado, uma instruo ou um endereo Volatilidade: memrias volteis, precisam de energia eltrica Tecnologia: memrias de semicondutores (mesma tecnologia dos demais circuitos da UCP) Temporariedade: armazenam informao por muito pouco tempo Custo: dispositivo de maior custo entre os diversos tipos de memria

20

Hierarquia de Memria
Memria Cache
Custo alto Velocidade alta Baixa capacidade Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada Discos CD-ROM

Memria secundria

Memria entre a UCP e a Memria Principal Funo: acelerar a velocidade de transferncia das informaes entre UCP e MP e, com isso, aumentar o desempenho do sistema. A UCP procura informaes primeiro na Cache. Caso no as encontre, as mesmas so transferidas da MP para a Cache. Podem ser inseridas em dois nveis: Nvel 1 - interna ao processador, encapsulada na mesma pastilha Nvel 2 - cache externa, pastilha (chip) separada

21

Hierarquia de Memria
Memria Cache - Parmetros:
Tempo de acesso: menores do que os da memria principal Capacidade: adequada para armazenar uma aprecivel quantidade de informaes Volatilidade: dispositivos volteis, como registradores Tecnologia: circuitos eletrnicos de alta velocidade, so memrias estticas denominadas SRAM Temporariedade: tempo de permanncia do dado ou instruo menor do que o tempo de durao do programa a que pertence Custo: custo alto, entre o custo de registradores e MP

22

Hierarquia de Memria
Memria Principal:
Custo alto Velocidade alta Baixa capacidade Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada Discos CD-ROM

Memria secundria

Memria bsica de um sistema de computao. Dispositivo onde o programa (e seus dados) que vai ser executado armazenado para que a UCP busque instruo por instruo para execut-las.

23

Hierarquia de Memria
Memria Principal - Parmetros:
Tempo de acesso: mais lentas que a memria Cache e mais rpidas do que as memrias secundrias Capacidade: bem maior do que a da memria Cache Volatilidade: voltil como a Cache e os registradores Tecnologia: semicondutores, memria com elementos dinmicos DRAM Temporariedade: dados ou instrues permanecem na MP enquanto durar a execuo do programa (ou at menos) Custo: mais baixo que a Cache

24

Hierarquia de Memria
Memria Secundria:
Custo alto Velocidade alta Baixa capacidade Registradores

Memria cache

Memria principal Custo baixo Velocidade baixa Capacidade elevada Discos CD-ROM

Memria secundria

Memria auxiliar ou memria de massa Garantia de armazenamento mais permanente aos dados e programas do usurio Alguns diretamente ligados: discos rgidos Alguns conectados quando necessrio: disquetes, fitas de armazenamento, CD-ROM

25

Hierarquia de Memria
Memria Secundria:
Tempo de acesso: so geralmente dispositivos eletromecnicos e portanto mais lentos do que os puramente eletrnicos. Capacidade: bem maior do que as demais memrias. Volatilidade: como armazenam informao de forma magntica ou tica, no se perdem quando no h alimentao de energia eltrica. Tecnologia: varia bastante, diferentes tecnologias Temporariedade: carter permanente

26

Memria Principal
Organizao da Memria Principal (MP)
Instrues e dados so armazenados na MP e a UCP vai buscando-os um a um durante a execuo Os comandos dos programas so descritos seqencialmente Palavra a unidade de informao do sistema UCP/MP que deve representar o valor de um nmero ou uma instruo de mquina. Endereo e contedo de memria:
MP

End 257A End 257B

1F 2C Contedo da posio de memria = 2C

Posio da MP com endereo igual a 257A tem armazenado a informao cujo valor 1F.

(Fig. 5.7 do livro texto)

27

Memria Principal
Organizao da Memria Principal (MP):
Unidade de armazenamento: clula Palavra x clula Clulas de 1 byte - 8 bits Palavras de 16, 32 e at 64 bits Unidade de transferncia: quantidade de bits que transferida da/para memria em uma operao de leitura/escrita

28

Memria Principal
Organizao da Memria Principal (MP):
MP
Endereo 0 Endereo 1 Endereo 2 Endereo 3

M bits M bits M bits

N clulas

Endereo N-2 Endereo N-1 Bit 0 Bit 1 Bit M-1 Todas as clulas tm a mesma quantidade M de bits.

(Fig. 5.8 do livro texto)

29

Memria Principal
Organizao da Memria Principal (MP)
Caractersticas das Memrias de Semicondutores Atuais: Memrias de acesso aleatrio (RAM- Random Access Memory) Ocupam relativamente pouco espao, muitos bits em uma pastilha (chip) Possuem tempo de acesso pequeno

30

Memria Principal
Organizao da Memria Principal (MP)
Memrias Somente de Leitura (ROM): Tipo de RAM que permite apenas leitura por parte da UCP ou de outros programas Gravao deve ser realizada eventualmente e no atravs de processos comuns Mantm permanentemente grupo de instrues que so executadas ao ligarmos o computador com o objetivo de iniciar o sistema

31

Memria Principal
Consideraes sobre a Organizao da MP
Quantidade de bits de uma clula: requisito definido pelo fabricante. Usualmente 8 bits. Relao endereo x contedo de uma clula:
MP 1
End 0 End 1 12 bits 12 bits End 0 End 1

MP 2
16 bits 16 bits End 0 End 1

MP 3
8 bits 8 bits

End 254 End 255 12 bits 12 bits

End 254 End 255

16 bits 16 bits

End 254 End 255

8 bits 8 bits

(a)

(b)
(Fig. 5.9 do livro texto)

(c)

32

Memria Principal
Consideraes sobre a Organizao da MP
Quantidade de bits do nmero que representa um endereo define a quantidade mxima de endereos que uma memria pode ter.
MP 1
End 0000 End 0001 End 0002 End 000000 End 000001

MP 2
End 00000000 End 00000001

MP 3

End 1AC5

B5

End 32A57B

C3

End A315C000

24

End FFFE End FFFF

End FFFFFE End FFFFFF

End FFFFFFFE End FFFFFFFF

(Fig. 5.10 do livro texto)

33

Memria Principal
Operaes com a MP
Escrita - armazena informao na memria Leitura - recupera uma informao na memria
UCP MP

RDM

REM

UC

CONTROLADOR

Barramento de controle

Barramento de endereos

Barramento de dados (Fig. 5.11 do livro texto)

34

Memria Principal
Operaes com a MP
Registrador de Dados de Memria (RDM): armazena a informao que est sendo transferida da/para memria para/da UCP (leitura/escrita) Barramento de Dados: interliga o RDM MP para transferncia de informaes (dados ou instrues) Registrador de Endereos de Memria (REM): armazena um endereo de memria Barramento de Endereos: interliga o REM MP para transferncia de endereo (unidirecional) Barramento de Controle: sinais de controle (leitura, escrita, wait) Controlador: decodifica o endereo colocado no barramento para localizar a clula desejada. Controla processos de leitura/escrita

35

Memria Principal
Operaes com a MP
Linguagem de Transferncia entre Registradores (LTR): (REM) (CI) // Contedo de CI copiado para REM (RDM) (MP(REM)) // Contedo da clula da MP cujo endereo est em REM copiado para RDM

36

Memria Principal
Operaes com a MP - leitura:
1) (REM) (outro registrador da UCP) 1) O endereo colocado no barramento de endereos 2) Sinal de leitura colocado no barramento de controle 2) Decodificao do endereo e localizao da clula 3) (RDM) (MP(REM)) pelo barramento de dados 4) (outro registrador da UCP) (RDM)

37

Memria Principal
Operaes com a MP - leitura:
UCP
End 0000

MP

Outro reg.

RDM 5C

REM 1324

UC
End 1324

5C

End FFFF Barramento de controle Barramento de endereos

Exemplo Voltar

Barramento de dados (Fig. 5.12 do livro texto)

38

Memria Principal
Operaes com a MP - escrita:
1) (REM) (outro registrador) 1)O endereo colocado no barramento de endereos 2) (RDM) (outro registrador) 3) Sinal de escrita colocado no barramento de controle 4) (MP(REM)) (RDM)

39

Memria Principal
Operaes com a MP - escrita:
UCP
End 0000

MP

Outro reg.

RDM F7

REM 21C8

UC
End 21C8

F7

Exemplo Voltar

Barramento de controle Barramento de endereos

Barramento de dados (Fig. 5.13 do livro texto)

40

Memria Principal
Capacidade de MP - clculos:
Quantidade de informaes que podem ser armazenadas. Usualmente, mede-se em funo da quantidade de bytes: 1 Kbyte= 210 bytes (Kilo) 1 Mbyte = 220 bytes (Mega) 1 Gbyte = 230 bytes (Giga) 1 Tbyte = 240 bytes (Tera) 1 Pbyte = 250 bytes (Peta)

41

Memria Principal
Capacidade de MP - clculos:
Considere uma memria com N clulas, cada uma com M bits: Pode-se armazenar em cada clula valores de 0 at 2 M -1 Sendo E o nmero de bits de um endereo, N = 2 E O total de bits T = N x M

42

Memria Principal
Capacidade de MP - clculos:
MP1
End 0 End 1 End 2 End 3 End 4 End 5 End 6 End 7 End 8 End 9 End 10 End 11 End 12 End 13 End 14 End 15 8 bits clula End 0 End 1 End 2 End 3 End 4 End 5 End 6 End 7 16 bits clula

MP2
End 0 End 1 End 2 End 3 End 4 End 5 End 6 End 7 End 8 End 9 End 10 End 11

MP3

8 clulas x 16 bits = 128 bits

4 bits clula

12 clulas x 4 bits = 48 bits

16 clulas x 8 bits = 128 bits

(a)

(b)
(Fig. 5.14 do livro texto)

(c)

43

Memria Principal
Capacidade de MP - clculos:
Exemplo 1: Uma memria RAM tem um espao mximo de endereamento de 2K. Cada clula pode armazenar 16 bits. Qual o valor total de bits que pode ser armazenado na memria e qual o tamanho de cada endereo?

44

Memria Principal
Capacidade de MP - clculos:
Soluo: Espao de endereamento N = 2K = 2 x 210 = 211 Para enderear N clulas so necessrios E bits, onde N= 2E. Portanto, o tamanho de cada endereo 11 bits. A memria tem 2K endereos e cada um corresponde a uma clula de 16 bits. Portanto, o total T de bits que a memria pode armazenar : 2K x 16 = 32 K bits

45

Memria Principal
Capacidade de MP - clculos:
Exemplo 2: Uma memria RAM fabricada com a possibilidade de armazenar um mximo de 256 K bits. Cada clula pode armazenar 8 bits. Qual o tamanho de cada endereo e qual o total de clulas que podem ser utilizadas naquela RAM?

46

Memria Principal
Capacidade de MP - clculos:
Soluo: Total de bits = T = 256 K = 2 8 x 210 = 218 1 clula= 8 bits. M = 8 = 2 3 Sendo T= N x M, ento N = T/M = 256K/8 = 32 K = 215 N = 2 E = 215. E= 15 Portanto, o tamanho de cada endereo 15 bits e o total de clulas 32 K

47

Memria Principal
Capacidade de MP - clculos:
Exemplo 3: Um computador, cuja memria RAM tem uma capacidade mxima de armazenamento de 2K palavras de 16 bits cada, possui um REM e um RDM. Qual o tamanho destes registradores? Qual o valor do maior endereo dessa MP e qual a quantidade de bits que nela pode ser armazenada?

48

Memria Principal
Capacidade de MP - clculos:
Soluo: Total de endereos = N = 2K= 211= 2 E. Logo E= 11 bits REM deve ter um tamanho de 11 bits, pois guarda endereos Se a palavra (M) tem 16 bits, RDM deve ter o mesmo tamanho, pois guarda dados Total de bits = T = N x M = 2 K x 16= 32 K bits Como o total de endereos 2K, o maior endereo 2K -1 = 2047

49

Memria Principal
Capacidade de MP - clculos:
Exemplo 4: Um processador possui um RDM com capacidade de armazenar 32 bits e um REM com capacidade de armazenar 24 bits. Sabendo-se que em cada acesso so lidas 2 clulas da memria RAM e que o barramento de dados tem tamanho igual ao da palavra, pergunta-se: a) Qual a capacidade mxima de endereamento do microcomputador em questo? b) Qual o tamanho total de bits que podem ser armazenados na memria RAM? c) Qual o tamanho da palavra e de cada clula?

50

Memria Principal
Capacidade de MP - clculos: a) Qual a capacidade mxima de endereamento do microcomputador em questo?
Soluo: Se REM=24 bits, que armazena o endereo, a capacidade de endereamento 224 224 = 16 M endereos ou clulas

51

Memria Principal
Capacidade de MP- clculos: b) Qual o total mximo de bits que podem ser armazenados na memria RAM?
Soluo: Total de bits = T = N x M , onde M = 1 clula e N = Total de clulas = 16 M = 224 Como o RDM = 32 bits guarda 2 clulas 1 clula = 16 bits T= 16 x 16 M = 256 M bits

52

Memria Principal
Capacidade de MP- clculos: c) Qual o tamanho da palavra e de cada clula da mquina?
Soluo: Tamanho da palavra igual ao BD = RDM = 32 bits O tamanho de cada clula 16 bits (em cada acesso so lidas 2 clulas)

53

Memria Principal
Capacidade de MP - clculos:
Exemplo 5: Um processador possui um BE com capacidade de permitir a transferncia de 33 bits de cada vez. Sabe-se que o BD permite a transferncia de 4 palavras em cada acesso e que cada clula da memria RAM armazena um oitavo de cada palavra. Considerando que a memria pode armazenar um mximo de 64 Gbits, pergunta-se: a)Qual a quantidade mxima de clulas que podem ser armazenadas na memria? b) Qual o tamanho do REM e BD existentes neste processador? c) Qual o tamanho de cada clula e da palavra desta mquina?

54

Memria Principal
Capacidade de MP - clculos: a) Qual a quantidade mxima de clulas que podem ser armazenadas na memria RAM?
Soluo: Se REM=33 bits, que armazena o endereo, a capacidade de endereamento 2 33 2 33 = 8 G endereos ou clulas

55

Memria Principal
Capacidade de MP - clculos: b) Qual o tamanho do REM e BD existentes neste processador?
Soluo: Como Total de bits = T = N x M , onde M = 1 clula, ento M=T/N ou M = 64 G / 8 G = 8 bits Como palavra = 8 clulas, palavra = 64 bits Como BD transfere 4 palavras, BD = 256 bits REM = BE = 33 bits

56

Memria Principal
Capacidade de MP - clculos: c) Qual o tamanho de cada clula e palavra desta mquina?
Soluo: Como Total de bits = T = N x M , onde M = 1 clula, ento M=T/N ou M = 64 G / 8 G = 8 bits Como palavra = 8 clulas, palavra = 64 bits

57

Memria Principal
Tipos e Nomenclatura de MP

Disco rgido (HD)

Memria principal (RAM)

Processador (UCP) registradores

Memria cache

58

Memria Principal
Tipos e Nomenclatura de MP
MP popularmente denominada Memria RAM (random access memory) Variaes: SRAM - Static RAM - mais cara, mais rpida, usada na fabricao de cache DRAM - Dynamic RAM - usado na fabricao de MP tradicional, diversos fabricantes com muitas nuances ROM - Read only memory - no voltil - programa de bootstrap, boot ou IPL - Initial Program Load

59

Memria Principal
Tipos e Nomenclatura de MP

Endereo 0

Leitura/ escrita R/W RAM

Endereo N-1

(Fig. 5.16(a) do livro texto)

ROM

60

Memria Principal
Memria do Tipo ROM
Objetivos: Ter desempenho semelhante ao das memrias R/W de semicondutores No ser voltil Ter segurana, permitir apenas leitura de seu contedo por determinados programas. H determinados programas crticos que no gostaramos de ver infectados por vrus.

61

Memria Principal
Memria do Tipo ROM
Aplicaes: Guardar conjunto de rotinas bsicas do Sistema Operacional. Por exemplo: em microcomputadores, sistema bsico de entrada e sada- BIOS Sistemas de controle de processos, como forno de microondas, videogames, sistemas de injeo eletrnica

62

Erros
A memria principal (MP) utiliza um meio de transmisso (barramento de dados) para trnsito da informao entre MP e a UCP Esse trnsito sofre interferncias que podem alterar o valor de 1 ou mais bits (de 0 para 1 ou de 1 para 0)

63

Erros
Processo bsico de deteco e correo de erros: Grupos de M bits a serem gravados nas clulas da MP sofrem um processamento, segundo um algoritmo A e produz como resultado K + M bits Sero gravados em clulas com capacidade para armazenar M+K bits Ao ser recuperada uma determinada clula, o sistema de deteco acionado, o mesmo algoritmo A executado sobre os M bits obtendo-se um novo conjunto K2 Conjuntos tm o mesmo valor - ausncia de erros Conjuntos com valores diferentes - existncia de erros

64

Erros
Cdigo de Correo de Erros:

(M bits) Dados de entrada (K1 bits)

(M+K1 bits)

MP

Dados de sada

(M+K1 bits)

MP

(K2 bits)

Comparao K1-K2

Correo

K1 bits

(Fig. 5.19 do livro texto)