Capítulo 7. This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
|
|
- Tânia Faria Lombardi
- 6 Há anos
- Visualizações:
Transcrição
1 Capítulo 7 Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright 998 Morgan Kaufmann Publishers." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from Computer Organization and Design: The Hardware/Software Interface, 2nd Edition David A. Patterson, John L. Hennessy Morgan Kaufmann, 2nd ed., 997, ISBN Copyright 998 Morgan Kaufmann Publishers." Lecture slides created by Michael Wahl in English Tradução: Christian Lyra Gomes Revisão: Wagner M. N. Zola This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.? 998 Morgan Kaufmann Publishers Memórias: Revisão SRAM: valor é armazenado em um par de portas inversoras muito rápida mas toma mais espaço que a DRAM (4 a 6 transistores) DRAM: valor é armazenando como uma carga em um capacitor (deve ser renovada) muito pequena mas é mais lenta que a SRAM (fator de 5 a ) Word line Pass transistor Capacitor Bit line? 998 Morgan Kaufmann Publishers 2
2 Construindo a Hierarquia de Memória Usuários querem memórias grandes e rápidas! mas a que custo? 997 SRAM tempo de acesso entre 2-25ns a um custo de $ a $25 por Mbyte. DRAM tempo de acesso entre 6-2ns a um custo de $5 a $ por Mbyte. Disk tempo de acesso entre to 2 milhões de ns a um custo de $. a $.2 por Mbyte. Memoria muito grande e rapida seria muito cara! Seria possivel construir alguma coisa intermediària? R: Construa uma hierarquia de memória? 998 Morgan Kaufmann Publishers 3 Construindo a Hierarquia de Memória Ou: Como construir uma memória grande e rápida (na maioria dos casos) e barata? R: Construa uma hierarquia de memória S p e e d C P U S iz e C o st ($/b it) F as te st M em o r y S m a lle st H ig he s t M em o r y S lo w e st M em o r y B ig g e st L o w e st? 998 Morgan Kaufmann Publishers 4
3 Construindo a Hierarquia de Memória Ou: Como construir uma memória grande e rápida (na maioria dos casos) e barata? R: Construa uma hierarquia de memória CPU acessa palavras ou bytes (no primeiro nível) Transferência entre níveis: Em blocos Data are transferred? 998 Morgan Kaufmann Publishers 5 Hierarquia de Memória Visão Lógica: Em níveis ou Camadas CPU Levels in the memory hierarchy Level Level 2 Increasing distance from the CPU in access time Level n Size of the memory at each level? 998 Morgan Kaufmann Publishers 6
4 Localidade Um princípio que torna a hierarquia de memória uma boa idéia se um item é referenciado, localidade temporal: ele tende a ser referenciado novamente logo localidade espacial: itens próximos tentem a ser referenciados logo. Por que o código tem localidade? Nosso foco inicial: dois níveis (superior, inferior) bloco: unidade mínima de dados Acerto (hit): dado requisitado está no nível superior falta: dado requisitado não está no nível superior? 998 Morgan Kaufmann Publishers 7 Dois pontos: Como nós sabemos se um item de dado está no cache? Se ele estiver, como nós o achamos? Nosso primeiro exemplo: tamanho do bloco é uma palavra de dado mapeado diretamente Para cada item de dado no nível inferior, existe exatamente um local no cache onde ele deve estar. e.g., muitos itens no nível inferior compartilham o mesmo local no nível superior? 998 Morgan Kaufmann Publishers 8
5 Mapeado Diretamente Mapeamento: endereço é o módulo do número de blocos no cache C a c h e M e m o ry? 998 Morgan Kaufmann Publishers 9 Mapeado Diretamente A d d r e s s ( s h o w i n g b it p o s itio n s ) Para o MIPS: H i t T a g B y t e o f f s e t D a t a In d e x In d e x 2 V a l id T a g D a ta De que tipo de localidade nós estamos tirando vantagem?? 998 Morgan Kaufmann Publishers
6 Mapeado Diretamente Tirando vantagem da localidade espacial: Address (showing bit positions) Hit Tag Byte offset Index Block offset Data 6 bits 28 bits V Tag Data 4K entries Mux 32? 998 Morgan Kaufmann Publishers Acertos vs. Faltas Acertos de leitura isto é o que queremos! Faltas de leitura paralisa a CPU, busca bloco da memória, entrega ao cache, reinicia Acertos de escrita: pode trocar dados no cache e na memória (write-through) escrever dados apenas no cache (write-back no cache depois) Faltas de escrita: ler o bloco inteiro no cache, e depois disso escreve a palavra? 998 Morgan Kaufmann Publishers 2
7 Pontos: Hardware Tornar a leitura de múltiplas palavras mais fácil através do uso de bancos de memória CPU CPU CPU Multiplexor Bus Bus Bus Memory Memory bank Memory bank Memory bank 2 Memory bank 3 Memory b. Wide memory organization c. Interleaved memory organization a. One-word-wide memory organization Isso pode se tornar muito mais complicado...? 998 Morgan Kaufmann Publishers 3 Desempenho Aumento do tamanho do bloco tende a diminuir a taxa de falta: 4 % 3 5 % 3 % Miss rate 2 5 % 2 % 5 % % 5 % % B lo c k s iz e (b y te s ) K B 8 K B 6 K B 6 4 K B K B? 998 Morgan Kaufmann Publishers 4
8 Desempenho Aumento do tamanho do bloco tende a diminuir a taxa de falta: Miss rate 4% 35% 3% 25% 2% 5% % 5% % Block size (bytes) KB 8 KB 6 KB 64 KB Use caches divididos porque existe muito mais localidade 256 KB espacial no código: tamanho do bloco em palavras Taxa de Falta de dados Taxa de Falta programa de Instruções gcc 6.% 2.% 5.4% 4 2.%.7%.9% spice.2%.3%.2% 4.3%.6%.4% Taxa de Faltas efetiva combinada? 998 Morgan Kaufmann Publishers 5 Desempenho Modelo simplificado: tempo de execução = (ciclos de execução + ciclos paralisados)? tempo de ciclo ciclos paralisados = # de instruções? taxa de Faltas? penalidade da Falta Duas maneiras de melhorar o desempenho: diminuir a taxa de faltas diminuir a penalidade da falta O que acontece se aumentarmos o tamanho do bloco?? 998 Morgan Kaufmann Publishers 6
9 Diminuido a taxa de Faltas com Associatividade O n e - w a y s e t a s s o c i a t iv e ( d i r e c t m a p p e d ) B lo c k T a g D a t a S e t 2 3 T w o - w a y s e t a s s o c ia t iv e T a g D a t a T a g D a t a S e t F o u r - w a y s e t a s s o c ia tiv e T a g D a t a T a g D a t a T a g D a t a T a g D a t a E ig h t - w a y s e t a s s o c ia t iv e ( f u lly a s s o c i a t iv e ) T a g D a t a T a g D a t a T a g D a t a T a g D a ta T a g D a ta T a g D a ta T a g D a t a T a g D a t a Comparado ao mapeado diretamente, dado uma série de referencias que: resulta em uma taxa de Falta menor usando um cache associativo de grau 2 resulta em uma taxa de Falta maior usando um cache associativo de grau 2 assumindo que usamos a estratégia de reposição do menos recentemente usado? 998 Morgan Kaufmann Publishers 7 Uma implementação A d d r e s s I n d e x 2 V T a g D a ta V T a g D a ta V T a g D a t a V T a g D a t a to - m u ltip le x o r H it D a ta? 998 Morgan Kaufmann Publishers 8
10 Desempenho 5 % 2 % 9 % Miss rate 6 % 3 % % O n e-w a y Tw o -w a y Fo u r-w a y E ig h t-w a y A s so ciativ ity K B 6 K B 2 K B 3 2 K B 4 K B 6 4 K B 9 8 K B 2 8 K B? 998 Morgan Kaufmann Publishers Diminuindo a penalidade de Faltas com caches Multiníveis Adicione um cache de segundo nível: freqüentemente o cache primário está no mesmo chip que o processador use SRAMs para adicionar outro cache acima da memória primária (DRAM) penalidade de falta diminui se o dado estiver no cache de segundo nível Exemplo: CPI de. em uma máquina de 5Mhz com uma taxa de falta de 5%, DRAM de 2ns de acesso Adicionando um cache de segundo nível com tempode acesso de 2ns diminui a taxa de erro para 2% Usando caches multiníveis: tente e otimize o tempo de acerto no cache primário tente e otimize a taxa de falta no cache secundário? 998 Morgan Kaufmann Publishers 2
11 Memória Virtual Memória principal pode atuar como um cache para o armazenamento Virtual addresses Physical addresses secundário (disco) Address translation Disk addresses Vantagens: ilusão de ter mais memória física re-alocação de programa proteção? 998 Morgan Kaufmann Publishers 2 Páginas: blocos de memória virtual Faltas de páginas: o dado não está em memória, retire ele do disco penalidade de falta enorme, logo as páginas devem ser razoavelmente grandes (ex., 4KB) reduzir as faltas de páginas é importante (LRU vale o preço) podemos lidar com as faltas no software ao invés do hardware usar write-through é muito caro por isso usamos writeback Virtual address Virtual page number Page offset Translation Physical page number Page offset Physical address? 998 Morgan Kaufmann Publishers 22
12 Tabelas de Páginas Virtual page number Valid Page table Physical page or disk address Physical memory Disk storage? 998 Morgan Kaufmann Publishers 23 Tabelas de Páginas P age table re gister V irtual address V irtual page num ber P age offset 2 2 V alid P hy sical pa ge num ber Page table If th en page is not present in m em ory P hy sical pa ge num ber P hys ical address P age offset? 998 Morgan Kaufmann Publishers 24
13 Tornando a Tradução de Endereço Rápida Um cache para tradução de endereços: translation lookaside buffer TLB (TLB) Virtual page number Valid Tag Physical page address Physical memory Page table Physical page Valid or disk address Disk storage? 998 Morgan Kaufmann Publishers 25 TLBs e caches Virtual address TLB access TLB miss exception No TLB hit? Yes Physical address No Write? Yes Try to read data from cache No Write access bit on? Yes miss stall No hit? Yes Write protection exception Write data into cache, update the tag, and put the data and the address into the write buffer Deliver data to the CPU? 998 Morgan Kaufmann Publishers 26
14 Sistemas Modernos Sistemas de memórias muito complicado: Característica Intel Pentium Pro PowerPC 64 Ender. Virtual 32 bits 52 bits Ender. Físico 32 bits 32 bits Tam. Página 4 KB, 4 MB 4 KB, selecionável, e 256 MB organização TLB TLB p/ instruções e TLB p/ dados TLB p/ instruções e TLB p/ dado ambas associativas grau 4 ambas associativas grau 2 substituição Pseudo-LRU substituição LRU TLB Instruções: 32 entradas TLB Instruções: 28 entradas TLB Dados: 64 entradas TLB Dados: 28 entradas faltas da TLB tratadas no hardware faltas da TLB tratadas no hardware Característica Intel Pentium Pro PowerPC 64 Organização do de dados e instruções de dados e instruções Tamanho do 8 KB para cada um 6 KB para cada um Associatividade do associativo grau 4 associativo grau 4 Substituição aproximação LRU LRU Tamanho do Bloco 32 bytes 32 bytes Política de Escrita Write-back Write-back ou write-through? 998 Morgan Kaufmann Publishers 27 Alguns pontos Velocidade do processador continua aumentando muito rapidamente muito mais rápido que a da DRAM ou tempo de acesso de disco Desafio de projeto: lidar com essa crescente disparidade Tendências: SRAMs síncronas (provem rajadas de dados) re-projetar chips DRAM para prover maior largura de banda ou processamento re-estruturar o código para aumentar a localidade usar pré-busca (fazendo o cache visível pela ISA)? 998 Morgan Kaufmann Publishers 28
15 Capítulos 8 & 9 Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright 998 Morgan Kaufmann Publishers." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from Computer Organization and Design: The Hardware/Software Interface, 2nd Edition David A. Patterson, John L. Hennessy Morgan Kaufmann, 2nd ed., 997, ISBN Copyright 998 Morgan Kaufmann Publishers." Lecture slides created by Michael Wahl in English Tradução: Christian Lyra Gomes Revisão: Wagner M. N. Zola This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.? 998 Morgan Kaufmann Publishers 29 Interfaceando Processadores e Periféricos Projeto de I/O afetado por muitos fatores (expansibilidade, elasticidade) Desempenho: latência de acesso vazão conexão entre os dispositivos e o sistema a hierarquia da memória o sistema operacional Uma variedade de diferentes usuários (ex., bancos, supercomputadores, engenheiros) Interrupts Memory I/O bus Main memory I/O controller I/O controller I/O controller Disk Disk Graphics output Network? 998 Morgan Kaufmann Publishers 3
16 I/O Importante mas negligenciado As dificuldades em avaliar e projetar sistemas de I/O tem frequentemente relegado o I/O a um status de segunda classe? 998 Morgan Kaufmann Publishers 3 Dispositivos de I/O Dispositivos muito diversos comportamento (i.e., entrada vs. saída) parceiro (quem está na outra ponta?) taxa de dados Dispositivo Comportamento Parceiro Taxa de Dados (Kb/s) Teclado entrada humano. Mouse entrada humano.2 Entrada de Voz entrada humano.2 Scanner entrada humano 4. Saída de voz saída humano.6 Impressora de linha saída humano. Impressora Laser saída humano 2. Display Gráfico saída humano 6,. Modem Entrada ou Saída máquina Rede/LAN Entrada ou Saída máquina Disquete armazenamento máquina. Disco óptico armazenamento máquina. Fita Magnética armazenamento máquina 2. Disco Magnético armazenamento máquina 2.-,.? 998 Morgan Kaufmann Publishers 32
17 Exemplo de I/O: Discos Rígidos Platters Tracks Platter Sectors Track Para acessar dados: procura: posicionar a cabeça sobre a trilha (8 a 2 ms. avg.) latência de rotação: esperar pelo setor desejado (.5 / RPM) transferência: pegar os dados (um ou mais setores) de 2 a 5 MB/sec? 998 Morgan Kaufmann Publishers 33 Exemplo de I/O: Barramentos Link de comunicação compartilhado (um ou mais fios) Projeto difícil: pode ser um gargalo comprimento do barramento número de dispositivos compromissos (buffers para larguras de banda altas aumentam a latência) suporte para muitos dispositivos diferentes custo Tipos de barramentos: processador-memória (pequeno e de alta velocidade, projeto personalizado) backplane (alta velocidade, freqüentemente padrão, ex. PCI) I/O (comprido, diferentes dispositivos, padronizado, ex. SCSI) Síncrono vs. Assíncrono use um clock e um protocolo síncrono, rápido e pequeno, mas cada dispositivo deve operar na mesma freqüência e o barramento deve ser pequeno por causa do escorregamento do clock não usa um clock, no entanto usa um handshaking? 998 Morgan Kaufmann Publishers 34
18 Alguns exemplos de problemas ReadReq 3 Data Ack DataRdy Vamos olhar alguns exemplos do texto Análise de Desempenho do Síncrono vs. Assíncrono Análise de Desempenho de Dois Esquemas de Barramento? 998 Morgan Kaufmann Publishers 35 Outros Pontos Importantes Arbitragem do Barramento: arbitragem daisy chain (não muito justo) arbitragem centralizada (requer um árbitro), ex., PCI seleção própria, ex., NuBus usado no Macintosh detecção de colisão, ex., Ethernet Sistema Operacional: polling interrupções DMA Técnicas de análise de desempenho: Teoria de enfileiramento simulação análise, i.e., achar o elo mais fraco (veja Projeto de Sistema de Entrada/Saída ) Muitos desenvolvimentos novos? 998 Morgan Kaufmann Publishers 36
19 Multiprocessadores Idéia: criar computadores poderosos através da conexão de muitos computadores menores Notícias boas: funciona para compartilhamento de tempo (melhor que um supercomputador) processamento vetorial pode estar voltando Notícias ruins: é realmente difícil escrever bons programas concorrentes muitos fracassos comerciais Single bus Memory Memory Memory Memory I/O Network? 998 Morgan Kaufmann Publishers 37 Questões Como processadores paralelos compartilham dados? espaço de endereçamento único (SMP vs. NUMA) passagem de mensagens Como os processadores paralelos se coordenam? sincronização (locks, semáforos) construído nas primitivas envia / recebe protocolos de sistemas operacionais Como eles são implementados? conectados por um barramento único conectados por uma rede? 998 Morgan Kaufmann Publishers 38
20 Alguns problemas interessantes Coerência de Snoop tag tag and data Snoop tag tag and data Snoop tag tag and data Single bus Memory I/O Sincronização provê instruções atômicas especiais (test-and-set, swap, etc.) Topologia da rede? 998 Morgan Kaufmann Publishers 39 Observações conclusivas Evolução vs. Revolução Muito freqüentemente o custo da inovação é atrapalhar muito os usuários de computadores Microprogramming Pipelining Timeshared multiprocessor Virtual memory RISC CC-UMA multiprocessor CC-NUMA multiprocessor Not-CC-NUMA multiprocessor Message-passing multiprocessor Massive SIMD Parallel processing multiprocessor Evolutionary Revolutionary Aceitação de ideías no hardware requer aceitação pelo pessoal do software; por isso o pessoal do hardware deve aprender sobre software. E se o pessoal do software quer boas máquinas, eles devem aprender mais sobre hardware para estarem aptos a se comunicar com ele, e portanto influenciar engenheiros de hardware? 998 Morgan Kaufmann Publishers 4
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 maisMemória Cache. Aula 24
Memória Cache Aula 24 Introdução Objetivo: oferecer o máximo de memória disponível na tecnologia mais barata, enquanto se fornece acesso na velocidade oferecida pela memória mais rápida Velocidade CPU
Leia maisHierarquia 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 maisMemó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 maisInfraestrutura 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 maisHierarquia 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 maisTempo de processador desperdiçado a fazer nada. Processor register 1 clock cycle (0.5 2 GHz) $??? DRAM semiconductor memory ns $10 $20
Caches Cache Acesso à memória é lento Tempo de processador desperdiçado a fazer nada CPU Memória Memory technology Typical access time $ per GiB in 2012 Processor register 1 clock cycle (0.5 ns @ 2 GHz)
Leia maisCache. 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 maisMemó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 maisMemó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 maisAula 16: Memória Principal e Memória Virtual
Aula 16: Memória Principal e Memória Virtual Memória Principal Performance na memória principal: Latência: Miss Penalty na Cache Access Time: tempo entre requisição e retorno de palavra Cycle Time:
Leia maisSSC0611 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 maisOrganização e Arquitetura de Computadores
Organização e Arquitetura de Computadores Hierarquia de Memória: Introdução Alexandre Amory Edson Moreno Nas Aulas Anteriores Computação Organização interna de CPU Parte operativa: Lógica combinacional
Leia maisInfraestrutura de Hardware. Explorando a Hierarquia de Memória
Infraestrutura de Hardware Explorando 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 executado pelo
Leia maisHierarquia 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 maisOrganização e Arquitetura de computadores
Organização e Arquitetura de computadores Revisão: hierarquia de memória Utilização do conceito da localidade para apresentar ao usuário toda a quantidade de memória disponível no sistema processador 4-8
Leia maisMemó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 maisUniversidade Federal de Minas Gerais. Sistemas Operacionais. Aula 19. Sistema de Entrada/Saída
Aula 19 Sistema de Entrada/Saída Sistema de E/S Por que estudar? Essenciais! Muitos tipos: - mouse - discos - impressora - scanner - rede - modem Cada fabricante complica de um jeito diferente. Tempos
Leia maisHierarquia 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 maisOrganização de Computadores II
Universidade Estácio de Sá Curso de Informática Organização de Computadores II Entrada e Saída Prof. Gabriel P. Silva 24.11.2004 Comunicação com o Processador A comunicação dos periféricos com o processador
Leia maisArquitectura 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 maisPrincí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 maisArquitetura 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 maisArquitectura de Computadores II
O Fosso de Performance Arquitectura de Computadores II 5. Hierarquia de Memória 5.1. Cache 2004/2005 Paulo Marques Departamento de Eng. Informática Universidade de Coimbra pmarques@dei.uc.pt 2 Hierarquia
Leia maisAula 16: Memória Principal e Memória Virtual
Aula 16: Memória Principal e Memória Virtual Memória Principal Performance na memória principal: Latência: Miss Penalty na Cache Access Time: tempo entre requisição e retorno de palavra Cycle Time: tempo
Leia maisMemória. Memória Cache
Memória Memória Cache Revisão - Memória Principal Memória que armazena os dados e programas em linguagem de máquina em execução corrente Razoavelmente barata Tempo de acesso da ordem de nano-segundos a
Leia maisHierarquia 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 maisSistema de Memórias COMPUTADOR CONTROLE ENTRADA VIA DE DADOS SAÍDA PROCESSADOR MEMÓRIA S E TO R R EC RE CEI TA S T EM S E TO R C A RNE S
Sistema de Memórias COMPUTADOR S E TO R R EC EIT AS 0 16 32 RE CEI TA S 4 8 12 20 24 28 36 40 44 CONTROLE S E TO R T EM PER OS VIA DE DADOS ENTRADA 0 48 52 64 68 80 84 1 56 72 88 2 3 60 76 92 4 S E TO
Leia maisSistemas Operacionais. Conceitos de Hardware
Sistemas Operacionais Conceitos de Hardware Sumário 1. Introdução 7. RISC e CISC 2. Processador 1. Operações de Processamento 2. Unidade de Controle 3. Ciclos de uma Instrução 3. Memória 1. Memória Principal
Leia maisINTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES. Função e Estrutura. Introdução Organização e Arquitetura. Organização e Arquitetura
Introdução Organização e Arquitetura INTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES Eduardo Max Amaro Amaral Arquitetura são os atributos visíveis ao programador. Conjunto de instruções, número
Leia maisArquitectura de Computadores II. Interface com Periféricos
Arquitectura de Computadores II 3º Ano Interface com Periféricos João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Abril 2005 Aspecto frequentemente relegado para segundo plano
Leia maisUniversidade 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 III)
Leia maisOrganização de Computadores I
Organização de Computadores I Aula 2 Material: Diego Passos http://www.ic.uff.br/~debora/orgcomp/pdf/parte2.pdf Organização de Computadores I Aula 2 1/29 Tópicos de Computação. de um Sistema de Computação..
Leia maisOrganizaçã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 maisELECTRÓ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 maisOrganizaçã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 maisGerê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 maisCapítulo 2 Livro do Mário Monteiro Componentes Representação das informações. Medidas de desempenho
Capítulo 2 Livro do Mário Monteiro Componentes Representação das informações Bit, Caractere, Byte e Palavra Conceito de Arquivos e Registros Medidas de desempenho http://www.ic.uff.br/~debora/fac! 1 2
Leia maishttp://www.ic.uff.br/~debora/fac! 1 Capítulo 2 Livro do Mário Monteiro Componentes Representação das informações Bit, Caractere, Byte e Palavra Conceito de Arquivos e Registros Medidas de desempenho 2
Leia maisMemó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 mais5 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 maisCapítulo 8 Sistemas I/O
Capítulo 8 Sistemas I/O 1998 Morgan Kaufmann Publishers Ch8 1 Interface entre Processador e Periféricos Projeto de I/O é afetado por muitos fatores Desempenho: latência de acesso throughput (vazão) conexão
Leia maisArquitetura de Computadores. Memórias
Arquitetura de Computadores Memórias Relembrando Arquitetura de Von Neuman Memória Acesso por palavra Programas são armazenados aqui Controlador de memoria Dispositivos de entrada Dispositivos de saída
Leia mais2ª Lista de Exercícios de Arquitetura de Computadores
2ª Lista de Exercícios de Arquitetura de Computadores 1. Descreva as funções desempenhadas pelos escalonadores de curto, médio e longo prazo em um SO. 2. Cite três motivos pelos quais o controle do processador
Leia maisMódulo 3 - Estrutura e configuração de Sistemas Operativos monoposto
Módulo 3 - Estrutura e configuração de Sistemas Operativos monoposto 20-05-2009 - Aula nº 121,122 Funções de um Sistema Operativo Gestão do processador ao nível da sua planificação Gestão da Memória Gestão
Leia maisSequência 17 Organização e Hierarquia de Memória
Arquitetura de Computadores Os cincos componentes clássicos do computador Sequência 17 Organização e Hierarquia de Memória Seq.17 Memórias - conceitos 1 Seq.17 Memórias - conceitos 2 Memória A memória
Leia maisArquitectura de Computadores (ACom)
Arquitectura de Computadores (ACom) MEAer Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 22: Título: Sumário: cache; cache por blocos; Política de substituição; Tratamento das operações de
Leia maisSistemas MIMD. CES-25 Arquiteturas para Alto Desmpenho. Paulo André Castro
Sistemas MIMD Arquiteturas para Alto Desmpenho Prof. pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac Arquiteturas Paralelas (SISD) Single Instruction Stream, Single Data Stream: Monoprocessador
Leia maisMemó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 maisOrganização de Computadores Sistema de Interconexão. Professor: Francisco Ary
Organização de Computadores Sistema de Interconexão Professor: Francisco Ary Como já sabemos, um computador é constituído basicamente por: processador; memória; e dispositivo de entrada e de saída. O comportamento
Leia maisMemória 21/05/2010. Introdução. Hierarquia de Memória. Hierarquia de Memória. Arquitetura de Computadores
Introdução Arquitetura de Computadores Profa. Delfa H. Zuasnábar A memória pode ser definida como um local para armazenamento de informações, onde as duas únicas ações possíveis são a leitura e a escrita.
Leia maisGerê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 maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA Prof. Dr. Daniel Caetano 2-2 Visão Geral 2 3 4 5 5 5 O que é a Memória Hierarquia de Memória Tipos de Memória Acesso à Memória
Leia maisHardware: Componentes Básicos. Sistema de Computador Pessoal. Anatomia de um Teclado. Estrutura do Computador. Arquitetura e Organização
Hardware: Componentes Básicos Arquitetura dos Computadores Dispositivos de Entrada Processamento Dispositivos de Saída Armazenamento Marco Antonio Montebello Júnior marco.antonio@aes.edu.br Sistema de
Leia maisSSC0112 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 maisMemó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 maisArquitetura 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 maisSistemas Operacionais
Sistemas Operacionais Gerência de Memória Memória virtual Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra Aguiar
Leia maisEA960 Memória virtual
EA960 Memória virtual Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Vimos no tópico anterior como a memória cache pode
Leia maisArquitectura 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 maisAdriano J. Holanda FAFRAM. 4 e 11 de maio de 2012
Memória Adriano J. Holanda FAFRAM 4 e 11 de maio de 2012 Trilha Introdução Hierarquia da memória Memórias RAM Memória ROM Introdução Arquitetura de Von Neumann Memória Aritmética Controle E/S Unidade central
Leia maisCapítulo Sistemas de Memória Memória Virtual. Ch7b 1
Capítulo Sistemas de Memória Memória Virtual Ch7b Memória Virtual Memória principal funciona como uma cache para o armazenamento secundário (disco) Virtual addresses Physical addresses Address translation
Leia maisNí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 maisArquitetura 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 maisSistemas 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 maisFUNDAMENTOS 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 maisGerenciamento 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 maisOrganização de Computadores
Organização de Computadores Aula 23 Entrada e Saída (I/O) Rodrigo Hausen 03 de novembro de 2011 http://cuco.pro.br/ach2034 1/62 Apresentação 1. Bases Teóricas 2. Organização de computadores... 2.3. Estruturas
Leia maisSistemas Operacionais Abertos. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Abertos Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Princípios básicos de hardware Periférico é um dispositivo conectado a um computador de forma a possibilitar
Leia maisArquitectura 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 maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA E BARRAMENTOS DE SISTEMA Prof. Dr. Daniel Caetano 202 - Objetivos Compreender o que é a memória e sua hierarquia Compreender os diferentes tipos de memória
Leia maisArquitetura de Computadores
Arquitetura de Computadores Componentes básicos de um computador Memória Processador Periféricos Barramento O processador (ou microprocessador) é responsável pelo tratamento de informações armazenadas
Leia maisMemoria. 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 maisSSC0611 Arquitetura de Computadores
SSC0611 Arquitetura de Computadores 20ª Aula Arquiteturas Paralelas Arquitetura MIMD com Memória Compartilhada Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Arquiteturas MIMD As arquiteturas MIMD dividem-se
Leia maisOrganização de Computadores
Capítulo 2-B Organização de Computadores Orlando Loques setembro 2006 Referências: principal: Capítulo 2, Structured Computer Organization, A.S. Tanenbaum, (c) 2006 Pearson Education Inc Computer Organization
Leia maisBARRAMENTOS. Adão de Melo Neto
BARRAMENTOS Adão de Melo Neto 1 SUMÁRIO COMPUTADOR EXEMPLO DE UMA INSTRUÇÃO NA MEMÓRIA CICLO DE BUSCA/EXECUÇÃO DE UM INSTRUÇÃO BARRAMENTO BARRAMENTO DE DADOS, BARRAMENTO DE ENDEREÇOS E DE CONTROLE PRINCIPAIS
Leia maisInfra-Estrutura de Software
Infra-Estrutura de Software Entrada / Saída Diversidade de dispositivos Hardware de E/S Características de dispositivos Caracter: transferem bytes um a um. Ex.terminal Bloco: transferem bytes em bloco.
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 14: Entrada e Saída: Dispositivos e Tipos de Acesso Diego Passos Dispositivos de E/S Operação de E/S É qualquer operação que mova dados do contexto do processador
Leia maisOrganização de Computadores 1
Organização de Computadores 1 3.4 SISTEMA DE ENTRADA E SAÍDA Prof. Luiz Gustavo A. Martins Arquitetura de von Newmann: Computadores atuais Componentes estruturais: Memória Principal Unidade de Processamento
Leia maisUniversidade 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 maisInformática I. Aula /09/2006 1
Informática I Aula 3 http://www.ic.uff.br/~bianca/informatica1/ 06/09/2006 1 Ementa Histórico dos Computadores Noções de Hardware e Software Microprocessadores Sistemas Numéricos e Representação de Dados
Leia maisSSC0112 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 maisCapí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 maisORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL
ORGANIZAÇÃO DE COMPUTADORES CAPÍTULO4: MEMÓRIAPRINCIPAL MEMÓRIA Componente de um sistema de computação cuja função é armazenar informações que são manipuladas pelo sistema para que possam ser recuperadas
Leia maisORGANIZAÇÃO DE COMPUTADORES MEMÓRIA. Prof. Dr. Daniel Caetano
ORGANIZAÇÃO DE COMPUTADORES MEMÓRIA Prof. Dr. Daniel Caetano 2014-1 Objetivos Compreender o que é a memória e sua hierarquia Compreender os diferentes tipos de memória Entender como é feito o acesso à
Leia maisArquitectura 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 maishttp://www.ic.uff.br/~debora/fac! 1 Capítulo 4 Livro do Mário Monteiro Introdução Hierarquia de memória Memória Principal Organização Operações de leitura e escrita Capacidade 2 Componente de um sistema
Leia maisAULA 03: PROCESSAMENTO PARALELO: MULTIPROCESSADORES
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES II AULA 03: PROCESSAMENTO PARALELO: MULTIPROCESSADORES Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação MULTIPROCESSADORES
Leia maisNotas da Aula 14 - Fundamentos de Sistemas Operacionais
Notas da Aula 14 - Fundamentos de Sistemas Operacionais 1. Dispositivos de E/S Uma operação de entrada e saída é aquela que envolve a leitura ou escrita de dados a partir de dispositivos que estão fora
Leia maisOrganização de Computadores
Organização de Computadores Aula 19 Barramentos: Estruturas de Interconexão Rodrigo Hausen 14 de outubro de 2011 http://cuco.pro.br/ach2034 1/40 Apresentação 1. Bases Teóricas 2. Organização de computadores
Leia maisArquitectura 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 maisNível da Lógica Digital. Barramentos. (Aula 9) Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/2
Nível da Lógica Digital (Aula 9) Barramentos Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/2 Agradecimentos: Camilo Calvi - LPRM/DI/UFES Chips Processadores (1) Cada processador
Leia maisChips Processadores (2) Nível da Lógica Digital (Aula 9) Barramentos. Chips Processadores (3)
Nível da Lógica Digital (Aula 9) Barramentos Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/2 Chips Processadores (1) Cada processador possui uma pinagem característica.
Leia maisMemória Virtual. Prof. M.Sc. Bruno R. Silva CEFET-MG Campus VII
Prof. M.Sc. Bruno R. Silva CEFET-MG Campus VII Permitir o compartilhamento seguro e eficiente da memória entre vários programas Remover os transtornos de programação de uma quatidade pequena e limitada
Leia maisInfra-estrutura Hardware
Memória e Hierarquia de Memória Roteiro da Aula Hierarquia de Memória Localidade temporal e espacial Memória cache Tipos Princípio de funcionamento Melhorando o desempenho Aumento do bloco Aumento da associatividade
Leia maisMicrocontroladores e Interfaces
Microcontroladores e Interfaces 3º Ano Eng. Electrónica Industrial e Computadores Carlos Silva 2º Semestre de 2005/2006 Aula - A1 21 Fev 06 - M Sumário Objectivos da disciplina Programa de Microcontroladores
Leia maisMemória. Gestão do espaço lógico Paginação Segmentação com paginação
Memória Gestão do espaço lógico Paginação Segmentação com paginação Paginação Divide-se a memória física em pequenos blocos de tamanho fixo chamados de páginas físicas (ou frames) o tamanho é uma potência
Leia maisIntrodução à Computação: Arquitetura von Neumann
Introdução à Computação: Arquitetura von Neumann Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia mais