Arquitectura de Computadores (ACom)

Tamanho: px
Começar a partir da página:

Download "Arquitectura de Computadores (ACom)"

Transcrição

1 Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão Português Aula N o 22: Título: Sumário: cache; cache por blocos; Política de substituição; Tratamento das operações de escrita; Bits de controlo; s multi-nível. 2014/2015 Nuno.Roma@tecnico.ulisboa.pt

2 Arquitectura de Computadores (ACom) Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 1 / 47 Aula Anterior por Blocos Escrita s Multi-Nível Na aula anterior... : Hierarquia de memória Memória cache cache cache por blocos Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 2 / 47

3 Road Map por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 3 / 47 Planeamento por Blocos Escrita s Multi-Nível Planeamento Semana Teórica 1 Teórica 2 Problemas (P) / Laboratório (L) 16-fev a 20-fev 23-fev a 27-fev 02-mar a 06-mar 09-mar a 13-mar 16-mar a 20-mar 23-mar a 27-mar 30-mar a 03-abr 06-abr a 10-abr CARNAVAL Apresentação da cadeira; Introdução P0: Revisões SD Instruções Assembly; Operandos e modos de endereçamento; Processador P3 L1: Modos de endereçamento Operações lógicas e aritméticas ISA do P3 P1: Assembly do P3 Periféricos do P3; Interrupções econtagemdo tempo no P3 L2: Instruções Aritméticas e Salto Técnicas de programação em Assembly Geração do código objecto. L3: Rotinas; Passagem parâmetros Estrutura de um processador Unidade de processamento Unidade de controlo PÁSCOA PÁSCOA PÁSCOA Operandos; Pilha; Instruções de acesso à memória; Codificação das instruções. Traduçãode linguagemdealtonívelpara Assembly Controlo microprogramado; Organização interna do P3: circuito de dados P2: Interrupções; Codificação de Instruções L4: IO; Interrupções 13-abr a 17-abr 20-abr a 24-abr 27-abr a 01-mai Organização interna do P3: circuito de controlo Organização interna do P3: microprogramação Família Intel x86; Arquitecturas de processadores em pipeline Dependências dados e de controlo; Conflitos Arquitecturas de processadores em pipeline; Dependências Tópicos avançados de arquitectura de computadores P3: Micro-programação L5: Micro-programação L6: Arduino 04-mai a 08-mai 11-mai a 15-mai 18-mai a 22-mai 25-mai a 29-mai Sistema de memória Memórias cache: políticas de substituição L7: Pipelines Memórias cache: políticas deescrita Memória virtual: TLB Memória virtual: definições, tabela de páginas hierárquica Espaços de endereçamento: memória e entradas/saídas P4: Pipeline; s L8: s Modos de transferência de dados DMA e Processadores IO P5: Mem. Virtual; Comunicação; IO. Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 4 / 47

4 Sumário por Blocos Escrita s Multi-Nível Hoje: : cache cache por blocos substituição Tratamento das operações de escrita Bits de controlo s multi-nível Bibliografia: Secções 13.2 e 13.3 Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 5 / 47 por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 6 / 47

5 Indicadores Estatísticos das s por Blocos Escrita s Multi-Nível Sucesso (hit): endereço a que se pretende aceder está presente na cache, sendo o acesso servido por esta. t h : p h : tempo de acesso com sucesso fracção de acessos com sucesso (taxa de sucesso, hit rate) Falta (miss): endereço a que se pretende aceder não se encontra na cache, sendo necessário um acesso à memória primária. t p : p m : t m : penalidade de falta fracção de acessos com falta, p m = 1 p h (taxa de faltas, miss rate) tempo de acesso com falta, t m = t h + t p Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 7 / 47 Indicadores Estatísticos das s por Blocos Tempo médio de acesso: t acesso = p h t h + p m t m = t h + p m t p Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 8 / 47

6 Indicadores Estatísticos das s por Blocos Tempo médio de acesso: t acesso = p h t h + p m t m = t h + p m t p Escrita s Multi-Nível Exemplo: f clock = 1 GHz T = 1 ns t h = T p h = 95% p m = 5% t mem = 50 T Sem cache: t acesso = t mem = 50 T Com cache: t acesso = t h + p m t p = T T = 3, 5 T 14,3 vezes mais rápido!!! Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 8 / 47 por Blocos cache definida por: Mapeamento - modo como o espaço de endereçamento principal é mapeado pelo espaço de endereçamento mais reduzido da cache Escrita s Multi-Nível Dimensionamento dos blocos da cache - quantidade mínima de octetos que são carregados da memória principal para a cache (exploração da localidade espacial) substituição dos dados na cache Tratamento das operações de escrita Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 9 / 47

7 por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 10 / 47 Mapeamento de Dados em s por Blocos Escrita s Multi-Nível Problema: mapeamento de um espaço de endereçamento de grande dimensão (memória principal) num espaço de endereçamento de pequena dimensão (cache) Solução: Partição dos bits de endereço em duas partes: Índice (index) Etiqueta (tag) Endereço Etiqueta Índice Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 11 / 47

8 Mapeamento de Dados em s por Blocos Escrita s Multi-Nível Como um número significativo de endereços diferentes irão ser mapeados na mesma posição da cache... quando é feita uma operação de leitura a um dado endereço: os bits do campo Índice são usados para endereçar a cache os bits do campo Etiqueta são usados para verificar se os dados nessa posição correspondem, de facto, ao endereço pretendido Endereço Etiqueta Índice Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 12 / 47 de Mapeamento Directo por Blocos Escrita de Mapeamento Directo: Apenas uma das linhas da cache é pesquisada. O endereço é interpretado em termos de 2 campos, Índice e Etiqueta, em que o primeiro define a linha de cache com a qual o campo Etiqueta vai ser comparado. s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 13 / 47

9 de Mapeamento Directo por Blocos Escrita s Multi-Nível Problema: cada posição de memória só pode estar numa dada posição da cache Conflitos! Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 14 / 47 Completamente Associativa por Blocos Completamente Associativa: Todas as linhas da cache são testadas em paralelo, pela comparação do endereço pretendido com o campo etiqueta de cada linha. Escrita s Multi-Nível Uma dada posição de memória pode ser colocada em qualquer posição da cache A etiqueta corresponde a todo o campo de endereço (não há índice) Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 15 / 47

10 Completamente Associativa por Blocos Completamente Associativa: Etiqueta Etiquetas Dados Etiquetas Dados Etiquetas... Dados Escrita s Multi-Nível = = Dados Dados Dados = Sucesso Dados Problema: mais lenta e complexa, devido aos inúmeros comparadores. Apenas usado em caches muito pequenas... Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 16 / 47 Associativa com n Vias por Blocos Escrita Associativa com n Vias: São pesquisadas n caches de mapeamento directo (vias) em simultâneo, usando o mesmo campo de índice do endereço. Apenas aquela que tiver a etiqueta correcta disponibiliza os dados Etiqueta Índice s Multi-Nível Descodificador Etiquetas Dados Etiquetas Dados = = Codificador Multiplexador Hit Dados Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 17 / 47

11 Associativa com n Vias por Blocos Escrita s Multi-Nível Associativa com n Vias: Etiqueta Índice Etiquetas Dados Etiquetas Dados Descodificador = = Codificador Multiplexador Hit Dados Uma dada posição de memória pode ser mapeada para qualquer uma das n caches, na posição que corresponde ao valor do índice Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 18 / 47 Exemplo por Blocos Escrita s Multi-Nível Exemplo: memória cache com M = 4096 (2 12 ) posições - Mapeamento directo: índice = 12 bits - 2 vias de associatividade: índice = log vias de associatividade: índice = log n vias de associatividade: índice = log 2 M n = 11 bits = 10 bits bits. - Completamente associativa: M índice = log 2 n n=m = log 2 (1) = 0 bits Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 19 / 47

12 por Blocos Escrita s Multi-Nível por Blocos Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 20 / 47 Como Tirar Partido do Princípio da Localidade? por Blocos Escrita s Multi-Nível Localidade Temporal: Manter na cache os últimos endereços acedidos Localidade Espacial: Carregar para a cache um conjunto de posições contíguas ao endereço acedido. Cada linha da cache corresponde não a uma posição de memória, mas a um conjunto de posições de memória Bloco ou linha da cache Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 21 / 47

13 Princípio da Localidade por Blocos Exemplo: Trace (dados): Escrita s Multi-Nível for(i=0;i<1000;i++) soma = soma + a[i] leitura 0 soma 0 a[0] escrita 1 soma 0 soma Localidade 0 a[1] 1 soma Espacial 0 soma 0 a[2] 1 soma. Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 22 / 47 Linha da em Blocos Etiqueta Índice por Blocos Deslocamento Escrita Etiquetas Dados s Multi-Nível Descodificador = Sucesso Multiplexador Dados Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 23 / 47

14 Posição de um Bloco na por Blocos Onde colocar um bloco na cache? Completamente Associativa O bloco pode ficar em qualquer posição da cache. Escrita s Multi-Nível de Mapeamento Directo Cada bloco apenas pode ficar numa posição da cache, determinada pelos bits do campo índice: Endereço Etiqueta Índice Deslocamento Associativa com n Vias o bloco tem n posições possíveis de colocação, uma por cada via, sendo a posição numa dada via determinada pelos bits do campo índice. índice = log 2 M n B bits Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 24 / 47 Linha da em Blocos por Blocos Mapeamento Directo (1 Via de Associatividade): Etiqueta Índice Deslocamento Escrita Etiquetas Dados s Multi-Nível Descodificador = Sucesso Multiplexador Dados Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 25 / 47

15 Linha da em Blocos por Blocos 2 Vias de Associatividade: Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 26 / 47 Exemplo por Blocos Exemplo: memória cache com M = 4096 (2 12 ) posições, blocos com B = 16 (2 4 ) posições - Mapeamento directo: índice = log = 8 bits Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 27 / 47

16 Exemplo por Blocos Escrita s Multi-Nível Exemplo: memória cache com M = 4096 (2 12 ) posições, blocos com B = 16 (2 4 ) posições - Mapeamento directo: índice = log = 8 bits - 2 vias de associatividade: índice = log = 7 bits - 4 vias de associatividade: índice = log = 6 bits. - n vias de associatividade: índice = log 2 M n B bits Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 28 / 47 por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 29 / 47

17 por Blocos Escrita s Multi-Nível Sempre que existe uma falha na cache é necessário fazer uma substituição dos dados presentes na cache Qual a posição da cache que deve ser substituída? Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 30 / 47 por Blocos Sempre que existe uma falha na cache é necessário fazer uma substituição dos dados presentes na cache Qual a posição da cache que deve ser substituída? Escrita s Multi-Nível s de mapeamento directo: não há escolha! Só pode ser uma determinada posição, definida pelo campo do índice s com n-vias de associatividade: Pode ser uma de n posições possíveis Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 30 / 47

18 por Blocos Escrita s Multi-Nível Qual o bloco a retirar da cache, se for caso disso? Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 31 / 47 por Blocos Escrita s Multi-Nível Qual o bloco a retirar da cache, se for caso disso? LRU (Least Recently Used): Retirar o que não é usado há mais tempo. FIFO (First-in First-out): Retirar o que foi carregado para a cache há mais tempo. Aleatório: Retirar um qualquer... Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 31 / 47

19 por Blocos Escrita s Multi-Nível Qual o bloco a retirar da cache, se for caso disso? LRU (Least Recently Used): Retirar o que não é usado há mais tempo. FIFO (First-in First-out): Retirar o que foi carregado para a cache há mais tempo. Aleatório: Retirar um qualquer... Probabilidade de falha na cache (miss): 2 Vias 4 Vias 8 Vias Capacidade LRU RND FIFO LRU RND FIFO LRU RND FIFO 16 kb 11,4 11,7 11,6 11,2 11,5 11,3 10,9 11,2 11,0 64 kb 10,3 10,4 10,4 10,2 10,2 10,3 10,0 10,1 10,0 256 kb 9,2 9,2 9,3 9,2 9,2 9,3 9,2 9,2 9,3 Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 31 / 47 por Blocos Escrita s Multi-Nível Escrita Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 32 / 47

20 Escrita por Blocos Escrita s Multi-Nível O que acontece numa escrita? Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 33 / 47 Escrita por Blocos Escrita s Multi-Nível O que acontece numa escrita? Estatisticamente, as escritas perfazem cerca de 21% dos acessos a dados Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 33 / 47

21 Escrita por Blocos Escrita s Multi-Nível O que acontece numa escrita? Estatisticamente, as escritas perfazem cerca de 21% dos acessos a dados Contabilizando as leituras de instruções, apenas 7% dos acessos à memória são escritas Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 33 / 47 Escrita por Blocos Escrita s Multi-Nível O que acontece numa escrita? Estatisticamente, as escritas perfazem cerca de 21% dos acessos a dados Contabilizando as leituras de instruções, apenas 7% dos acessos à memória são escritas Estratégia: Optimizar as leituras!!!... mas não ignorar as escritas... Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 33 / 47

22 Escrita por Blocos Escrita s Multi-Nível O que acontece numa escrita? Estatisticamente, as escritas perfazem cerca de 21% dos acessos a dados Contabilizando as leituras de instruções, apenas 7% dos acessos à memória são escritas Estratégia: Optimizar as leituras!!!... mas não ignorar as escritas... Problema: Ao contrário da leitura, a escrita só pode ter início depois de se saber se houve sucesso ou falta. Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 33 / 47 Escrita por Blocos Escrita s Multi-Nível Escrita: forma como é tratada uma operação de escrita quando a posição de memória que é escrita já se encontra na cache Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 34 / 47

23 Escrita por Blocos Escrita s Multi-Nível Escrita: forma como é tratada uma operação de escrita quando a posição de memória que é escrita já se encontra na cache Write Back: a escrita é apenas realizada no bloco da cache escrita realizada à velocidade da cache redução do tráfego para memória Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 34 / 47 Escrita por Blocos Escrita s Multi-Nível Escrita: forma como é tratada uma operação de escrita quando a posição de memória que é escrita já se encontra na cache Write Back: a escrita é apenas realizada no bloco da cache escrita realizada à velocidade da cache redução do tráfego para memória Write Through: a escrita é realizada quer no bloco da cache quer na memória primária mais fácil de implementar cache e memória estão sempre coerentes falta em leitura nunca causa uma escrita em memória optimizada recorrendo a write buffer Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 34 / 47

24 Alocação por Blocos Escrita s Multi-Nível Alocação: forma como é tratada uma operação de escrita quando a posição de memória que é escrita não se encontra na cache Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 35 / 47 Alocação por Blocos Escrita s Multi-Nível Alocação: forma como é tratada uma operação de escrita quando a posição de memória que é escrita não se encontra na cache Write Allocate: o bloco correspondente é trazido para a cache e actualizado Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 35 / 47

25 Alocação por Blocos Escrita s Multi-Nível Alocação: forma como é tratada uma operação de escrita quando a posição de memória que é escrita não se encontra na cache Write Allocate: o bloco correspondente é trazido para a cache e actualizado No-Write Allocate: estiver a cache só é alterada se o bloco lá Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 35 / 47 Poĺıticas de Escrita vs. Alocação por Blocos Escrita s Multi-Nível Ambas as poĺıticas podem ser usadas com qualquer combinação, embora as combinações típicas sejam: Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 36 / 47

26 Poĺıticas de Escrita vs. Alocação por Blocos Escrita s Multi-Nível Ambas as poĺıticas podem ser usadas com qualquer combinação, embora as combinações típicas sejam: Write Back, Write Allocate: possíveis escritas futuras para o mesmo endereço passam a ser realizadas apenas na cache. Write Through, No-Write Allocate: o racional é que se se tem que ir realizar a escrita em memória, não há muito a ganhar por ter este bloco na cache. Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 36 / 47 por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 37 / 47

27 por Blocos Escrita s Multi-Nível Num bloco de cache, para além dos dados e da etiqueta, existe também um conjunto de bits que mantêm informação diversa: Valid: indica se o valor associado à etiqueta está correcto ou não Utilizado, por exemplo, para invalidar todas as posições da cache quando se re-inicializa o sistema Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 38 / 47 por Blocos Escrita s Multi-Nível Num bloco de cache, para além dos dados e da etiqueta, existe também um conjunto de bits que mantêm informação diversa: Valid: indica se o valor associado à etiqueta está correcto ou não Utilizado, por exemplo, para invalidar todas as posições da cache quando se re-inicializa o sistema Dirty: indica que o valor que está na cache é mais recente do que o valor em memória primária Utilizado apenas no caso das caches write-back Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 38 / 47

28 por Blocos Escrita s Multi-Nível Num bloco de cache, para além dos dados e da etiqueta, existe também um conjunto de bits que mantêm informação diversa: Valid: indica se o valor associado à etiqueta está correcto ou não Utilizado, por exemplo, para invalidar todas as posições da cache quando se re-inicializa o sistema Dirty: indica que o valor que está na cache é mais recente do que o valor em memória primária Utilizado apenas no caso das caches write-back R/W: indica se uma posição de memória pode ser escrita ou se é só de leitura Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 38 / 47 por Blocos Escrita s Multi-Nível Num bloco de cache, para além dos dados e da etiqueta, existe também um conjunto de bits que mantêm informação diversa: LRU: indica que esta via foi a última a ser acedida Utilizado nas caches com 2-vias de associatividade para implementar a poĺıtica de substituição LRU Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 39 / 47

29 por Blocos Escrita s Multi-Nível Num bloco de cache, para além dos dados e da etiqueta, existe também um conjunto de bits que mantêm informação diversa: LRU: indica que esta via foi a última a ser acedida Utilizado nas caches com 2-vias de associatividade para implementar a poĺıtica de substituição LRU Accessed: indica que esta via foi acedida desde a última vez que este bit foi colocado a 0 Aproximação da poĺıtica LRU, sendo colocado a 0 em intervalos de tempos regulares e colocado a 1 quando a via for acedida Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 39 / 47 por Blocos Escrita s Multi-Nível s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 40 / 47

30 s Multi-Nível por Blocos Escrita s Multi-Nível Intel Core i5-2500k (quad-core) Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 41 / 47 s Multi-Nível por Blocos Escrita up L1 L2 Memória Primária s Multi-Nível t acesso = t hl1 + p ml1 t pl1 Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 42 / 47

31 s Multi-Nível por Blocos Escrita up L1 L2 Memória Primária s Multi-Nível t acesso = t hl1 + p ml1 t pl1 t pl1 = t hl2 + p ml2 t pl2 Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 42 / 47 s Multi-Nível por Blocos Escrita up L1 L2 Memória Primária s Multi-Nível t acesso = t hl1 + p ml1 t pl1 t pl1 = t hl2 + p ml2 t pl2 t acesso = t hl1 + p ml1 (t hl2 + p ml2 t pl2 ) Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 42 / 47

32 Taxas Locais e Globais por Blocos Escrita s Multi-Nível Taxa de Faltas Local: nessa cache fracção dos acessos à cache com falta Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 43 / 47 Taxas Locais e Globais por Blocos Escrita Taxa de Faltas Local: nessa cache fracção dos acessos à cache com falta Taxa de Faltas Global: fracção dos acessos do processador com falta em ambas as caches p missglobal = p misslocall1 p misslocall2 s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 43 / 47

33 Taxas Locais e Globais por Blocos Escrita Taxa de Faltas Local: nessa cache fracção dos acessos à cache com falta Taxa de Faltas Global: fracção dos acessos do processador com falta em ambas as caches p missglobal = p misslocall1 p misslocall2 s Multi-Nível Taxa de faltas local é igual a global para a cache L1 Taxa de faltas local da L2 muito elevada, a global é uma medida melhor Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 43 / 47 Arquitectura de Harvard por Blocos Escrita s Multi-Nível up Instruções Memória Primária Dados Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 44 / 47

34 por Blocos Escrita s Multi-Nível Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 45 / 47 por Blocos Escrita s Multi-Nível Memória Virtual: Memória Paginada Tabela de Páginas Tabela de Páginas Hierárquica Translation Lookaside Buffer (TLB) Interligação Memória Virtual - s Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 46 / 47

35 Nota de Agradecimento por Blocos Escrita s Multi-Nível Agradecimento Algumas páginas desta apresentação foram extraidas de: [1] José Carlos Monteiro, Arquitectura de Computadores, Instituto Superior Técnico (IST), Universidade Técnica de Lisboa, Portugal, Prof. Nuno Roma ACom 2014/15 (MEAer) - DEEC-IST 47 / 47

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Memória Cache; Memória Secundária (13.3) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 20: Título: Sumário: Sistema de primária (ciclo de acesso, memória estática, memória dinâmica, planos

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 24: Título: Sumário: - II ; memória virtual - caches. 2014/2015 Nuno.Roma@tecnico.ulisboa.pt Arquitectura

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 23: Título: Sumário: Memória paginada; Tabela de páginas; Tabela de páginas hierárquica. 2014/2015

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Hierarquia de Memória; Memória Cache (13.2 e 13.3) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 5.0 - Português Aula N o 23: Título: Sumário: - II ; memória virtual - caches. 2015/2016 Nuno.Roma@tecnico.ulisboa.pt Arquitectura

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 14: Título: Sumário: do P3 - Microprogramação Unidade de do P3; Unidade de do P3 (micro-sequenciador,

Leia mais

Sistemas de Memória II

Sistemas de Memória II Sistemas de Memória II José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2014-11-21 José Costa (DEI/IST) Sistemas de Memória II

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 08: Título: Sumário: Programação em (programação estruturada, comentários, constantes); Exemplos de

Leia mais

Memoria. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática

Memoria. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática Arquitectura de Computadores II Engenharia Informática (11545) Tecnologias e Sistemas de Informação (6621) Memoria Fonte: Arquitectura de Computadores, José Delgado, IST, 2004 Nuno Pombo / Paulo Fazendeiro

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Memória Secundária (13.4) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 29

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Memória Secundária (13.4) José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 18

Leia mais

Sistemas de Memória III

Sistemas de Memória III Sistemas de Memória III José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2013-11-29 José Costa (DEI/IST) Sistemas de Memória III

Leia mais

ELECTRÓNICA DE COMPUTADORES. Sumário

ELECTRÓNICA DE COMPUTADORES. Sumário ELTRÓNICA DE COMPUTADORES Aulas nº14 e15 Memórias tampão (s) 12.1 Sumário Princípio da localidade espacial e temporal Organização das caches s de dados: políticas de escrita e estratégias de alocação Interligação

Leia mais

SSC0611 Arquitetura de Computadores

SSC0611 Arquitetura de Computadores SSC0611 Arquitetura de Computadores 5ª e 6ª Aulas Revisão de Hierarquia de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br 1 Memória Memória Todo componente capaz de armazenar bits de informação

Leia mais

Hierarquia de Memória

Hierarquia de Memória Hierarquia de Memória Organização da cache AC1 Hierarquia da Memória: Organização 1 Mapeamento Directo A cada endereço de memória corresponde apenas uma linha da cache. linha = resto (endereço do bloco

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 5.0 - Português Aula N o 27: Título: Sumário: Estrutura interna de um PC Estrutura interna de um PC; Sistema de entradas e saídas

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 5.0 - Português Aula N o 13: Título: P3 - Sumário: Unidade de do P3 (micro-sequenciador, teste de variáveis, memórias de mapeamento,

Leia mais

Arquitetura e Organização de Computadores 2. Organização Hierárquica da Memória. Uma afirmação antiga, mas perfeitamente atual

Arquitetura e Organização de Computadores 2. Organização Hierárquica da Memória. Uma afirmação antiga, mas perfeitamente atual Arquitetura e Organização de Computadores 2 Organização Hierárquica da Memória Hierarquia da Memória Uma afirmação antiga, mas perfeitamente atual Ideally one would desire an indefinitely large memory

Leia mais

SSC0112 Organização de Computadores Digitais I

SSC0112 Organização de Computadores Digitais I SSC0112 Organização de Computadores Digitais I 20ª Aula Hierarquia de memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br 1 Princípios básicos Definição: Tamanho da cache Tamanho do bloco Função de

Leia mais

FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5. Cristina Boeres

FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5. Cristina Boeres FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5 Cristina Boeres Mapeamento Associativo por Conjunto! Tenta resolver o problema de conflito de blocos na mesma linha (mapeamento

Leia mais

Cache. Cache. Direct Mapping Cache. Direct Mapping Cache. Internet. Bus CPU Cache Memória. Cache. Endereço Byte offset

Cache. Cache. Direct Mapping Cache. Direct Mapping Cache. Internet. Bus CPU Cache Memória. Cache. Endereço Byte offset -- Internet Bus Memória Fully Associative Direct Mapping Direct Mapping Direct Mapping 7 Endereço Byte offset Hit Tag Endereço Byte offset Index Block offset bits 8 bits bits bits V Tag Valid Tag K entries

Leia mais

1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO Bases de Numeração Representação de Números em Base 2 5

1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO Bases de Numeração Representação de Números em Base 2 5 PREFÁCIO 1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO 1 1.1 Bases de Numeração 3 1.1.1 Representação de Números Inteiros em Base b 3 1.1.2 Representação de Números em Base 2 5 1.1.3 Representação de Números Fraccionários

Leia mais

5 de Maio de Aula 15

5 de Maio de Aula 15 5 de Maio de 2005 1 Caches I Aula 15 Estrutura desta aula Hierarquia de memórias Tecnologia das memórias Fundamentos de caches Organização em blocos Colocação dos blocos Identificação dos blocos Políticas

Leia mais

Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade

Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade Memória Cache Princípio da Localidade Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer Localidade Temporal Um item referenciado tende a

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores José Monteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 14 de Fevereiro, 2013 José Monteiro

Leia mais

Memórias cache: uma introdução

Memórias cache: uma introdução Memórias cache: uma introdução João Canas Ferreira Dezembro de 2006 Contém figuras de Computer Architecture: A Quantitative Approach, J. Hennessey & D. Patterson, 3ª. ed., MKP 2006 AAC (FEUP/MIEIC) Memórias

Leia mais

Organização de Computadores

Organização de Computadores Organização de Computadores Aula 21 Memória Cache Rodrigo Hausen 21 de outubro de 2011 http://cuco.pro.br/ach2034 1/49 Apresentação 1. Bases Teóricas 2. Organização de computadores... 2.2. Execução de

Leia mais

Memória Cache Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h

Memória Cache Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h Memória Cache Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Memória Cache Memória Principal Vs. Cache Fichário Quadro Pasta O fichário representa o disco rígido. A pasta sobre a mesa representa

Leia mais

Sistemas Digitais (SD) Memórias

Sistemas Digitais (SD) Memórias Sistemas Digitais (SD) Memórias Aula Anterior Na aula anterior: Exemplo (Moore) Projecto de circuitos sequenciais baseados em contadores 2 Planeamento SEMANA TEÓRICA 1 TEÓRICA 2 PROBLEMAS/LABORATÓRIO 15/Fev

Leia mais

Memória cache (cont.) Sistemas de Computação

Memória cache (cont.) Sistemas de Computação Memória cache (cont.) Sistemas de Computação Memórias cache CPU procura por dados em L, depois em L2 e finalmente na memória principal CPU registradores barramento de cache L cache ALU barramento de sistema

Leia mais

Sistemas de Memória. CES-25 Arquiteturas para Alto Desmpenho. Paulo André Castro

Sistemas de Memória. CES-25 Arquiteturas para Alto Desmpenho. Paulo André Castro Sistemas de Memória Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Memória: O Gargalo de Von Neuman Memória principal: considerada como sendo

Leia mais

Correção de Erros. Erros de memória de semicondutores podem ser:

Correção de Erros. Erros de memória de semicondutores podem ser: Correção de Erros Erros de memória de semicondutores podem ser: Erros graves que constitui um defeito físico permanente; Erros moderados, onde a(s) célula(s) não são capazes de armazenar os dados ou fazem

Leia mais

Infraestrutura de Hardware. Explorando Desempenho com a Hierarquia de Memória

Infraestrutura de Hardware. Explorando Desempenho com a Hierarquia de Memória Infraestrutura de Hardware Explorando Desempenho com a Hierarquia de Memória Perguntas que Devem ser Respondidas ao Final do Curso Como um programa escrito em uma linguagem de alto nível é entendido e

Leia mais

SSC0112 Organização de Computadores Digitais I

SSC0112 Organização de Computadores Digitais I SSC0112 Organização de Computadores Digitais I 18ª Aula Hierarquia de memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br 1 Memória Cache Método de Acesso: Associativo Localização de dados na memória

Leia mais

FCA - Editora de Informática xv

FCA - Editora de Informática xv Índice Geral Agradecimentos ix Prefácio xi Índice das Simulações xxv 1 - Introdução ao mundo dos computadores 1 1.1 O computador como ferramenta... 2 1.2 A importância dos computadores... 4 1.3 Processamento

Leia mais

Gerência de Memória. Paginação

Gerência de Memória. Paginação Gerência de Memória Paginação Endereçamento Virtual (1) Espaço de endereçamento dos processos não linearmente relacionado com a memória física Cada vez que são usados, os endereços virtuais são convertidos

Leia mais

Memória Cache. Memória Cache. Localidade Espacial. Conceito de Localidade. Diferença de velocidade entre Processador/MP

Memória Cache. Memória Cache. Localidade Espacial. Conceito de Localidade. Diferença de velocidade entre Processador/MP Departamento de Ciência da Computação - UFF Memória Cache Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Memória Cache Capítulo 5 Livro do Mário Monteiro Conceituação Princípio da localidade

Leia mais

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom)

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom) UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Departamento de Engenharia Informática Arquitectura de Computadores (ACom) LEIC-A, MEIC-A Acetatos das Aulas Teóricas Versão 1.0 - Português Aula

Leia mais

SISTEMAS DIGITAIS (SD)

SISTEMAS DIGITAIS (SD) SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 3.0 - Português Aula N o 21: Título: Sumário: Memórias Circuitos e tecnologias de memória (RAM estática e dinâmica, ROM); Planos de memória;

Leia mais

Capítulo 5 Livro do Mário Monteiro Conceituação. Elementos de projeto de memória cache

Capítulo 5 Livro do Mário Monteiro Conceituação. Elementos de projeto de memória cache Capítulo 5 Livro do Mário Monteiro Conceituação Princípio da localidade Funcionamento da memória cache Elementos de projeto de memória cache Mapeamento de dados MP/cache Algoritmos de substituição de dados

Leia mais

Níveis de memória. Diferentes velocidades de acesso. Memória Cache. Memórias Auxiliar e Auxiliar-Backup

Níveis de memória. Diferentes velocidades de acesso. Memória Cache. Memórias Auxiliar e Auxiliar-Backup Memória Níveis de memória Diferentes velocidades de acesso Pequeno Alto(a) Cache RAM Auxiliar Auxiliar-Backup Memória Cache altíssima velocidade de acesso acelerar o processo de busca de informações na

Leia mais

Arquitetura de Computadores

Arquitetura de Computadores Departamento de Ciência da Computação Bacharelado em Ciência da Computação Arquitetura de Computadores Hierarquia de Memória Gabriel P. Silva Ementa Unidade 3: Hierarquia de Memória 3.1 Registradores 3.2

Leia mais

Memória Cache. Walter Fetter Lages.

Memória Cache. Walter Fetter Lages. Memória Cache Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica Copyright (c) Walter Fetter Lages p.1 Introdução SRAM

Leia mais

Microprocessadores. Memórias

Microprocessadores. Memórias s António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Arquitectura de Microcomputador Modelo de Von Neumann Barramento de Endereços µprocessador Entrada/Saída Barramento

Leia mais

Organização e Arquitetura de Computadores. Ivan Saraiva Silva

Organização e Arquitetura de Computadores. Ivan Saraiva Silva Organização e Arquitetura de Computadores Hierarquia de Memória Ivan Saraiva Silva Hierarquia de Memória A Organização de Memória em um computador é feita de forma hierárquica Registradores, Cache Memória

Leia mais

I. Considere os seguintes processadores A e B, ambos com arquitectura em pipeline, conforme ilustrado

I. Considere os seguintes processadores A e B, ambos com arquitectura em pipeline, conforme ilustrado Arquitectura de Computadores 2 o Semestre (2013/2014) MEAer 2 o Teste - 19 de Junho de 2014 Duração: 1h30 + 0h15 Regras: Otesteésemconsulta, apenas tem disponível o anexo que lhe deverá ter sido entregue

Leia mais

MEMÓRIA CACHE FELIPE G. TORRES

MEMÓRIA CACHE FELIPE G. TORRES MEMÓRIA CACHE FELIPE G. TORRES MEMÓRIA CACHE O uso da memória cache visa obter velocidade de memória próxima das memórias mais rápidas que existem e, ao mesmo tempo, disponibilizar uma memória de grande

Leia mais

Sistemas de Memória. CES-25 Arquiteturas para Alto Desmpenho. Paulo André Castro

Sistemas de Memória. CES-25 Arquiteturas para Alto Desmpenho. Paulo André Castro Sistemas de Memória Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Memória: O Gargalo de Von Neuman Memória principal: considerada como sendo

Leia mais

Gerência de Memória. Endereçamento Virtual (1) Paginação. Endereçamento Virtual (2) Endereçamento Virtual (3)

Gerência de Memória. Endereçamento Virtual (1) Paginação. Endereçamento Virtual (2) Endereçamento Virtual (3) Endereçamento Virtual (1) Gerência de Memória Paginação Espaço de endereçamento dos processos não linearmente relacionado com a física Cada vez que são usados, os endereços virtuais são convertidos pela

Leia mais

Organização e Arquitetura de Computadores I

Organização e Arquitetura de Computadores I Organização e Arquitetura de Computadores I Memória Cache Slide 1 Introdução Tamanho Função de Mapeamento Política de Escrita Tamanho da Linha Número de Memórias Cache Cache em Níveis Slide 2 Introdução

Leia mais

Arquitetura e Organização de Processadores. Aulas 9 e 10. Memória cache

Arquitetura e Organização de Processadores. Aulas 9 e 10. Memória cache Universidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação Arquitetura e Organização de Processadores Aulas 9 e 10 Memória cache Tendências tecnológicas

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 06: Título: : entradas e saídas, interrupções e temporizador Sumário: desenvolvimento do ; ; Entradas

Leia mais

Gestão de Memória. Espaço de Endereçamento

Gestão de Memória. Espaço de Endereçamento Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar E se referenciar outras posições de memória? HW de gestão de memória desencadeia

Leia mais

Gerenciamento de memória

Gerenciamento de memória Gerenciamento de memória O que faz? Controla o uso dos espaços em memória Controla os modos de endereçamento dos processos Como funciona a memória? Hierarquia de memória A falta de desempenho A velocidade

Leia mais

É um sinal elétrico periódico que é utilizado para cadenciar todas as operações realizadas pelo processador.

É um sinal elétrico periódico que é utilizado para cadenciar todas as operações realizadas pelo processador. Universidade Estácio de Sá Curso de Informática Disciplina de Organização de Computadores II Prof. Gabriel P. Silva - 1 o Sem. / 2005 2 ª Lista de Exercícios 1) O que é o relógio de um sistema digital?

Leia mais

Arquitetura de Computadores. Hierarquia de Memória. Prof. Msc. Eduardo Luzeiro Feitosa

Arquitetura de Computadores. Hierarquia de Memória. Prof. Msc. Eduardo Luzeiro Feitosa Arquitetura de Computadores Hierarquia de Memória Prof. Msc. Eduardo Luzeiro Feitosa efeitosa@dcc.ufam.edu.br 1 Introdução Conteúdo Exemplo da biblioteca Princípio da localidade Hierarquia de memória Cache

Leia mais

2.1 Circuitos electrónicos analógicos Circuitos electrónicos digitais...29

2.1 Circuitos electrónicos analógicos Circuitos electrónicos digitais...29 Índice Geral Agradecimentos... vii Prefácio... ix Índice Geral... xiii Índice das Simulações... xxiii Índice das Figuras... xxvii Índice das Tabelas... xli Índice dos Programas... li 1 - Introdução ao

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) EAer Acetatos das Aulas Teóricas Versão 40 - Português Aula N o 25: Título: Sumário: Sistema de Entradas e Saídas e interfaces; periféricos; Exemplos de periféricos

Leia mais

Gestão de Memória. Espaço de Endereçamento

Gestão de Memória. Espaço de Endereçamento Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar Para ler, escrever ou executar E se referenciar outras posições de memória?

Leia mais

Sistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca

Sistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Memória Física vs. Memória do Programa Memória P Física Tamanho dos softwares

Leia mais

Hierarquia de Memória. Sistemas de Computação André Luiz da Costa Carvalho

Hierarquia de Memória. Sistemas de Computação André Luiz da Costa Carvalho Hierarquia de Memória Sistemas de Computação André Luiz da Costa Carvalho 1 Introdução l Pode ser definida como um local para armazenamento de informações, onde as duas únicas ações possíveis são a leitura

Leia mais

UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos

UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Primária 29/04/204 Prof. Valeria M. Bastos ORGANIZAÇÃO DA UNIDADE Processador - Escalonamento Memória Primária Fundamentos Formas de Particionamento

Leia mais

Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação.

Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de I Organização e Arquitetura Básicas B de (Parte II)

Leia mais

Capítulo 7 Sistemas de Memória. Ch7a 1

Capítulo 7 Sistemas de Memória. Ch7a 1 Capítulo 7 Sistemas de Memória Ch7a 1 Memórias: Revisão SRAM (Static RAM): Valor é armazenado por meio da interligação de um par de inversores Rápido, mas consome mais espaço que DRAM (4 a 6 transistores)

Leia mais

ORGANIZAÇÃO DE COMPUTADORES

ORGANIZAÇÃO DE COMPUTADORES ORGANIZAÇÃO DE COMPUTADORES 2017/2018 1 o Semestre 1 o Teste 20 de Novembro de 2018 Duração: 1h15 - O teste é sem consulta e sem calculadora. - Resolva o teste no próprio enunciado, o espaço reservado

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 26: Título: Sumário: Comunicação entre Processadores ; ; Comunicação Série (Barramentos SPI e I2C);

Leia mais

Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (B) - 15/06/2007. Folha de Respostas

Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (B) - 15/06/2007. Folha de Respostas Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (B) - 15/06/2007 Número: Nome: INSTRUÇÕES: - A duração da prova é de 2 horas. - Responda apenas nesta Folha de Respostas ; nada mais será recebido.

Leia mais

Hierarquia de memória

Hierarquia de memória Hierarquia de memória Capítulo 6, Secção.{3..} Caches Slides adaptados dos slides do professor Pedro Pereira Consultar slides originais no moodle Centro de Cálculo Instituto Superior de Engenharia de Lisboa

Leia mais

Aula 13: Memória Cache

Aula 13: Memória Cache Aula 13: Memória Cache Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Memória: Memória Cache FAC 1 / 53 Memória Cache Diego Passos (UFF) Memória:

Leia mais

Hierarquia de Memória

Hierarquia de Memória No projeto de um sistema digital, deve-se ter em mente que hardware menor geralmente é mais rápido do que hardware maior. A propagação do sinal é uma das principais causas de atrasos. No caso da memória,

Leia mais

Memória e Hierarquia de Memória. Memória Vs. Armazenamento

Memória e Hierarquia de Memória. Memória Vs. Armazenamento Memória e Hierarquia de Memória Memória Vs. Armazenamento Fichário Pasta O fichário representa o disco rígido, com alta capacidade de armazenamento. A pasta sobre a mesa representa a memória, de acesso

Leia mais

Evolução da arquitetura básica

Evolução da arquitetura básica Evolução da arquitetura básica Processamento em estágios (com pipeline) Caches emória virtual Arquitetura de Computadores Evolução da arquitetura básica 1 A microprogramação é sequencial A microprogramação

Leia mais

Memória cache segunda parte. Organização de Computadores. Aula 17. Memória cache segunda parte. 1. Mapeamento completamente associativo

Memória cache segunda parte. Organização de Computadores. Aula 17. Memória cache segunda parte. 1. Mapeamento completamente associativo Universidade Federal do Rio Grande do Sul Instituto de Informática Memória segunda parte Organização de Computadores 1. Mapeamento completamente associativo 2. Mapeamento direto 3. Mapeamento conjunto

Leia mais

Hierarquia de memória

Hierarquia de memória Hierarquia de memória Capítulo 6, Secção.{3..} Caches Slides adaptados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João Pedro Patriarca (jpatri@cc.isel.ipl.pt)

Leia mais

Introdução à Arquitetura de Computadores

Introdução à Arquitetura de Computadores Introdução à Arquitetura de Computadores 2014/2015 1º Semestre 2º Teste 16 de Janeiro de 2015 Duração: 1h30 - O teste é sem consulta, apenas tem disponível o anexo que lhe deverá ter sido entregue com

Leia mais

Sistemas Digitais (SD)

Sistemas Digitais (SD) Sistemas Digitais (SD) Síntese de Circuitos Sequenciais: Minimização do Número de Estados S1 S2 S3 S4 S5 S6 S1-S3 S2-S4 S1-S5 S3-S5 S2-S6 S4-S6 S0 S1 S2 S3 S4 S5 Aula Anterior Na aula anterior: Definição

Leia mais

Memória Cache: Funcionamento

Memória Cache: Funcionamento Microcontroladores e Interfaces º Ano Eng. Electrónica Industrial Carlos A. Silva º Semestre de 5/6 http://www.dei.uminho.pt/lic/mint Assunto: Memória Cache Aula #9 9Maio6-M Memória Cache: Funcionamento

Leia mais

Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (A) - 15/06/2007. Folha de Respostas

Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (A) - 15/06/2007. Folha de Respostas Arquitectura de Computadores 2006/2007 2º Semestre 2º Teste (A) - 15/06/2007 Número: Nome: INSTRUÇÕES: - A duração da prova é de 2 horas. - Responda apenas nesta Folha de Respostas ; nada mais será recebido.

Leia mais

DCC-IM/NCE UFRJ Pós-Graduação em Informática. Gabriel P. Silva. Microarquiteturas de Alto Desempenho

DCC-IM/NCE UFRJ Pós-Graduação em Informática. Gabriel P. Silva. Microarquiteturas de Alto Desempenho DCC-IM/NCE UFRJ Pós-Graduação em Informática Microarquiteturas de Alto Desempenho Hierarquia de Memória Gabriel P. Silva Introdução Os programadores sempre ambicionaram ter quantidades ilimitadas de memória

Leia mais

MEMÓRIA LÓGICA E FÍSICA (1)

MEMÓRIA LÓGICA E FÍSICA (1) GERÊNCIA DE MEMÓRIA memória = vetor de palavras (ou bytes), cada uma com endereço próprio a memória é usada para armazenar os diversos programas em execução, bem como os dados sobre a execução dos programas

Leia mais

SISTEMAS DIGITAIS (SD)

SISTEMAS DIGITAIS (SD) SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 23: Título: Sumário: Máquinas de Estado Microprogramadas: Endereçamento Expĺıcito/Impĺıcito Projecto de máquinas

Leia mais

Arquitectura de Computadores MEEC (2013/14 2º Sem.)

Arquitectura de Computadores MEEC (2013/14 2º Sem.) Arquitectura de Computadores MEEC (2013/14 2º Sem.) Unidade de Memória Prof. Nuno Horta PLANEAMENTO Introdução Unidade de Processamento Unidade de Controlo Arquitectura do Conjunto de Instruções Unidade

Leia mais

Introdução à Arquitetura de Computadores

Introdução à Arquitetura de Computadores Introdução à Arquitetura de Computadores 2013/2014 1º Semestre 2º Teste 1 de Fevereiro de 2014 Duração: 1h30 - O teste é sem consulta, apenas tem disponível o anexo que lhe deverá ter sido entregue com

Leia mais

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom)

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom) UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Departamento de Engenharia Informática Arquitectura de Computadores (ACom) LEIC-A, MEIC-A Acetatos das Aulas Teóricas Versão 1.0 - Português Aula

Leia mais

Sistemas Operacionais Aula 16 Memória Virtual

Sistemas Operacionais Aula 16 Memória Virtual Sistemas Operacionais Aula 16 Memória Virtual Ivan da Silva Sendin ivansendin@yahoo.com FACOM - Universidade Federal de Uberlândia Sistemas OperacionaisAula 16Memória Virtual p. 1 Memória Virtual - Definição

Leia mais

Memória Cache. Adriano J. Holanda. 12 e 16/5/2017

Memória Cache. Adriano J. Holanda. 12 e 16/5/2017 Memória Cache Adriano J Holanda 12 e 16/5/2017 Memória: princípios físicos Revisão: Hierarquia de memória; Memória RAM: estática, dinâmica; Memória ROM: PROM, EPROM, EEPROM; Memória flash Memória: fundamentos

Leia mais

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom)

INSTITUTO SUPERIOR TÉCNICO. Arquitectura de Computadores (ACom) UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Departamento de Engenharia Informática Arquitectura de Computadores (ACom) LEIC-A, MEIC-A Acetatos das Aulas Teóricas Versão 1.0 - Português Aula

Leia mais

Memória Cache endereço de memória

Memória Cache endereço de memória Memória Cache O modelo de Von Neumann estabelece que para ser executado, o programa deve estar armazenado na memória. A memória é organizada em grupos de bits chamados células (ou palavras), onde as informações

Leia mais

AULA Nº 11 SISTEMAS OPERACIONAIS. Técnicas de Memória Virtual

AULA Nº 11 SISTEMAS OPERACIONAIS. Técnicas de Memória Virtual AULA Nº 11 SISTEMAS OPERACIONAIS Técnicas de Memória Virtual 1 Contextualizando Vimos Introdução ao Gerenciamento de Memória Agora Técnicas de Memória Virtual 2 O que é Memória Virtual (MV)? É uma técnica

Leia mais

Memórias Cache. Memória

Memórias Cache. Memória Memórias Cache Memória Organização da cache de memória Funcionamento: CPU regs controlo da cache memória cache Memória central CPU referencia memória Se está em cache acede à cache Senão acede à memória

Leia mais

Arquitetura e Organização de Processadores. Aula 1. Introdução Arquitetura e Organização

Arquitetura e Organização de Processadores. Aula 1. Introdução Arquitetura e Organização Universidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação Arquitetura e Organização de Processadores Aula 1 Introdução Arquitetura e Organização 1. Arquitetura

Leia mais

CAP-387(2016) Tópicos Especiais em

CAP-387(2016) Tópicos Especiais em CP-387(2016) Tópicos Especiais em Computação plicada: Construção de plicações Massivamente Paralelas ula 11: Caches e Blocagem Celso L. Mendes, Stephan Stephany LC / INPE Emails: celso.mendes@inpe.br,

Leia mais

Endereçamento. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática

Endereçamento. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática Arquitectura de Computadores II Engenharia Informática (11545) Tecnologias e Sistemas de Informação (6621) Endereçamento Fonte: Arquitectura de Computadores, José Delgado, IST, 2004 Nuno Pombo / Paulo

Leia mais

Instituto de Matemática e Estatística - USP MAC Organização de Computadores EP1. Experimentos com o cache. Tiago Andrade Togores

Instituto de Matemática e Estatística - USP MAC Organização de Computadores EP1. Experimentos com o cache. Tiago Andrade Togores Instituto de Matemática e Estatística - USP MAC0412 - Organização de Computadores EP1 Experimentos com o cache Tiago Andrade Togores - 6514230 30 de setembro de 2010 Sumário 1 Introdução 2 1.1 O que é

Leia mais