Arquitectura de Computadores
|
|
- Júlio Salvado Benevides
- 7 Há anos
- Visualizações:
Transcrição
1 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 de Abril, 2013 José Monteiro (DEI / IST) Arquitectura de Computadores / 22
2 Sumário da Aula espaço de endereçamento virtual unidade de gestão de memória tabelas de páginas hierarquicas TLB José Monteiro (DEI / IST) Arquitectura de Computadores / 22
3 Hierarquia de Memória UCP Registos Cache Memória Primária Memória Secundária José Monteiro (DEI / IST) Arquitectura de Computadores / 22
4 Hierarquia de Memória UCP Registos Cache Memória Primária Memória Secundária Preço em Euros por Megabyte: Cache: 3 DRAM: 0,03 Disco: 0,0003 José Monteiro (DEI / IST) Arquitectura de Computadores / 22
5 Espaço de Endereçamento Virtual Os endereços com que o CPU trabalha definem posições de memória no espaço virtual. Unidade de Gestão de Memória, UGM (Memory Managment Unit, MMU) Unidade responsável pela tradução de endereços virtuais para endereços físicos. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
6 Espaço de Endereçamento Virtual Os endereços com que o CPU trabalha definem posições de memória no espaço virtual. Unidade de Gestão de Memória, UGM (Memory Managment Unit, MMU) Unidade responsável pela tradução de endereços virtuais para endereços físicos. Carregamento de uma posição de memória secundária para memória primária é muito pesado carregar logo um bloco de posições de memória José Monteiro (DEI / IST) Arquitectura de Computadores / 22
7 Memória Paginada A memória está dividida em blocos de tamanho fixo, chamados páginas (cada programa utiliza um conjunto de páginas). A UGM gere uma Tabela de Páginas que mantém para cada página informação sobre: índice da página física protecção As entradas nesta tabela chamam-se Descritores de Página (page table entry, PTE). José Monteiro (DEI / IST) Arquitectura de Computadores / 22
8 Memória Paginada A memória está dividida em blocos de tamanho fixo, chamados páginas (cada programa utiliza um conjunto de páginas). A UGM gere uma Tabela de Páginas que mantém para cada página informação sobre: índice da página física protecção As entradas nesta tabela chamam-se Descritores de Página (page table entry, PTE). Uma página não presente em memória primária tem um descritor de página inválido, causando uma falta de página (page fault). José Monteiro (DEI / IST) Arquitectura de Computadores / 22
9 Memória Paginada A memória está dividida em blocos de tamanho fixo, chamados páginas (cada programa utiliza um conjunto de páginas). A UGM gere uma Tabela de Páginas que mantém para cada página informação sobre: índice da página física protecção As entradas nesta tabela chamam-se Descritores de Página (page table entry, PTE). Uma página não presente em memória primária tem um descritor de página inválido, causando uma falta de página (page fault). O endereço virtual é interpretado como: índice da página virtual deslocamento José Monteiro (DEI / IST) Arquitectura de Computadores / 22
10 Memória Paginada Exemplo: páginas de 4k octetos, memória física de 256M octetos e memória virtual de 32G octetos. Então, a memória física é constituída por 64k (10000h) páginas e a memória virtual por 8M (800000h) páginas. 7FFFFFh 7FFFFEh. FFFFh FFFEh 0h. 00FFFFh 00FFFEh 0h. Endereço Físico Endereço Virtual José Monteiro (DEI / IST) Arquitectura de Computadores / 22
11 Tradução de Endereços Número da página virtual Deslocamento Tabela de páginas 00000h 0001h 00001h 0003h 00002h 0000h 00003h 0002h Memória primária h h h... NULL h 0003 FFFh FFFE 000h FFFF 000h FFFFEh FFFFFh FFFFh FFFEh José Monteiro (DEI / IST) Arquitectura de Computadores / 22
12 Paralelo Cache-Primária vs Primária-Secundária Tal como a cache tem um sub-conjunto das posições da memória primária, a memória primária tem um sub-conjunto das posições da memória virtual. Bloco? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
13 Paralelo Cache-Primária vs Primária-Secundária Tal como a cache tem um sub-conjunto das posições da memória primária, a memória primária tem um sub-conjunto das posições da memória virtual. Bloco = página Dimensão? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
14 Paralelo Cache-Primária vs Primária-Secundária Tal como a cache tem um sub-conjunto das posições da memória primária, a memória primária tem um sub-conjunto das posições da memória virtual. Bloco = página Dimensão: pretende-se grande por ser mais eficiente em termos de acesso ao disco (também diminui dimensão das tabelas de tradução). No entanto, quanto maior for, maior o potencial desperdício (em média, 50% do tamanho da página). Valores típicos são 4k e 8k octetos. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
15 Paralelo Cache-Primária vs Primária-Secundária Tal como a cache tem um sub-conjunto das posições da memória primária, a memória primária tem um sub-conjunto das posições da memória virtual. Bloco = página Dimensão: pretende-se grande por ser mais eficiente em termos de acesso ao disco (também diminui dimensão das tabelas de tradução). No entanto, quanto maior for, maior o potencial desperdício (em média, 50% do tamanho da página). Valores típicos são 4k e 8k octetos. Onde pode ser colocado um bloco em memória (isto é, associatividade)? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
16 Paralelo Cache-Primária vs Primária-Secundária Tal como a cache tem um sub-conjunto das posições da memória primária, a memória primária tem um sub-conjunto das posições da memória virtual. Bloco = página Dimensão: pretende-se grande por ser mais eficiente em termos de acesso ao disco (também diminui dimensão das tabelas de tradução). No entanto, quanto maior for, maior o potencial desperdício (em média, 50% do tamanho da página). Valores típicos são 4k e 8k octetos. Onde pode ser colocado um bloco em memória (isto é, associatividade)? Em qualquer lugar da memória, completamente associativa. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
17 Paralelo Cache-Primária vs Primária-Secundária Poĺıtica de substituição? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
18 Paralelo Cache-Primária vs Primária-Secundária Poĺıtica de substituição: LRU (ou aproximação) Gestão por software (SO) logo permitindo maior sofistificação. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
19 Paralelo Cache-Primária vs Primária-Secundária Poĺıtica de substituição: LRU (ou aproximação) Gestão por software (SO) logo permitindo maior sofistificação. Poĺıtica de escrita? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
20 Paralelo Cache-Primária vs Primária-Secundária Poĺıtica de substituição: LRU (ou aproximação) Gestão por software (SO) logo permitindo maior sofistificação. Poĺıtica de escrita: write-back Penalidade demasiado grande no acesso ao disco. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
21 Bits de Controlo Valid: indica se o endereço físico é válido ou não José Monteiro (DEI / IST) Arquitectura de Computadores / 22
22 Bits de Controlo Valid: indica se o endereço físico é válido ou não Dirty: indica que o valor que está na cache é mais recente do que o valor em memória primária José Monteiro (DEI / IST) Arquitectura de Computadores / 22
23 Bits de Controlo Valid: indica se o endereço físico é válido ou não Dirty: indica que o valor que está na cache é mais recente do que o valor em memória primária R/W: indica se uma posição de memória pode ser escrita ou se é só de leitura. Pode existir para vários tipos de utilizador. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
24 Bits de Controlo Valid: indica se o endereço físico é válido ou não Dirty: indica que o valor que está na cache é mais recente do que o valor em memória primária R/W: indica se uma posição de memória pode ser escrita ou se é só de leitura. Pode existir para vários tipos de utilizador. 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 José Monteiro (DEI / IST) Arquitectura de Computadores / 22
25 Dimensão da Tabela de Páginas Um dos problemas do sistema de paginação é a dimensão da tabela de páginas requerida para a tradução de endereços. Esta tem que ser alocada numa região contígua de memória física. Exemplo: espaço virtual de 2 32 octetos e páginas de 4k octetos tabela com 2 20 entradas (4M octetos). José Monteiro (DEI / IST) Arquitectura de Computadores / 22
26 Tabela de Páginas Hierárquica Uma solução para o problema é realizar a tradução por uma hierarquia de tabelas de tradução. Endereço virtual interpretado como: índice nível 1 índice nível 2 índice nível n deslocamento José Monteiro (DEI / IST) Arquitectura de Computadores / 22
27 Tabela de Páginas Hierárquica Número da página virtual Índice no directório Índice na tabela Deslocamento h 001h 002h Directório 000h 001h 002h 3FEh 3FFh Tabelas 0001h 0003h 0002h.. + Memória Primária h h h h 0003 FFFh 3FEh 3FFh 000h 001h 002h 3FEh 3FFh FFFEh FFFFh NULL NULL... FFFE 000h FFFF 000h José Monteiro (DEI / IST) Arquitectura de Computadores / 22
28 Tabelas de Páginas Hierárquicas Quanto espaço ocupam as tabelas? Exemplo 2 níveis, espaço virtual de 2 32 octetos e páginas de 4k octetos índice nível 1 índice nível 2 deslocamento Directório tem 1024 entradas. Cada tabela de 2 o nível tem 1024 entradas. Total 1M entradas, 4M octetos tal como atrás! José Monteiro (DEI / IST) Arquitectura de Computadores / 22
29 Tabelas de Páginas Hierárquicas Quanto espaço ocupam as tabelas? Exemplo 2 níveis, espaço virtual de 2 32 octetos e páginas de 4k octetos índice nível 1 índice nível 2 deslocamento Directório tem 1024 entradas. Cada tabela de 2 o nível tem 1024 entradas. Total 1M entradas, 4M octetos tal como atrás! Apenas necessário o directório estar sempre em memória, as tabelas de níveis superiores podem ficar em disco! José Monteiro (DEI / IST) Arquitectura de Computadores / 22
30 Tabelas de Páginas Hierárquicas Quanto espaço ocupam as tabelas? Exemplo 2 níveis, espaço virtual de 2 32 octetos e páginas de 4k octetos índice nível 1 índice nível 2 deslocamento Directório tem 1024 entradas. Cada tabela de 2 o nível tem 1024 entradas. Total 1M entradas, 4M octetos tal como atrás! Apenas necessário o directório estar sempre em memória, as tabelas de níveis superiores podem ficar em disco! tabelas de páginas com a mesma dimensão que as páginas apenas em memória primária as necessárias apenas se instanciam as tabelas necessárias José Monteiro (DEI / IST) Arquitectura de Computadores / 22
31 Optimização da Tradução de Endereços Mesmo com uma hierarquia de tabelas de apenas 2 níveis, uma leitura de uma palavra por parte do processador implica 3 acessos à memória! 1 leitura do descritor no directório página física da tabela de 2o nível 2 leitura do descritor na tabela de 2o nível página física onde se encontra a palavra pretendida 3 leitura da palavra pretendida Melhor caso: 3 hits na cache. Pior caso? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
32 TLB TLB Translation Look-aside Buffer Cache na UGM que guarda as últimas traduções de endereços. Tal como qualquer cache, contém os dados e a etiqueta associada a cada entrada na cache. Neste caso, o que são: a etiqueta? os dados? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
33 TLB TLB Translation Look-aside Buffer Cache na UGM que guarda as últimas traduções de endereços. Tal como qualquer cache, contém os dados e a etiqueta associada a cada entrada na cache. Neste caso, o que são: a etiqueta: índice da página virtual os dados: descritor de página física José Monteiro (DEI / IST) Arquitectura de Computadores / 22
34 TLB TLB Translation Look-aside Buffer Cache na UGM que guarda as últimas traduções de endereços. Tal como qualquer cache, contém os dados e a etiqueta associada a cada entrada na cache. Neste caso, o que são: a etiqueta: índice da página virtual os dados: descritor de página física Só em caso de falta na TLB é que as tabelas de tradução têm que ser consultadas! José Monteiro (DEI / IST) Arquitectura de Computadores / 22
35 TLB Características da TLB: dimensão do bloco? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
36 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
37 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade: a maior possível (completamente associativa) poĺıtica de substituição? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
38 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade: a maior possível (completamente associativa) poĺıtica de substituição: LRU (aproximação) poĺıtica de escrita? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
39 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade: a maior possível (completamente associativa) poĺıtica de substituição: LRU (aproximação) poĺıtica de escrita: SÓ leitura! capacidade? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
40 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade: a maior possível (completamente associativa) poĺıtica de substituição: LRU (aproximação) poĺıtica de escrita: SÓ leitura! capacidade: muito pequena, tipicamente 8 a 16 entradas (maiores já não serão completamente associativas). José Monteiro (DEI / IST) Arquitectura de Computadores / 22
41 TLB Características da TLB: dimensão do bloco: 1 palavra (1 descritor) associatividade: a maior possível (completamente associativa) poĺıtica de substituição: LRU (aproximação) poĺıtica de escrita: SÓ leitura! capacidade: muito pequena, tipicamente 8 a 16 entradas (maiores já não serão completamente associativas). Taxa de sucesso na TLB muito elevada, > 99%. Arquitectura Harvard: ITLB + DTLB José Monteiro (DEI / IST) Arquitectura de Computadores / 22
42 Tabelas de Páginas Hierárquicas Página Virtual Dados TLB Sucesso TLB Falta TLB Directório Tabela 2o Nível Página Dados Cache Memória Primária José Monteiro (DEI / IST) Arquitectura de Computadores / 22
43 Acesso Paralelo Cache-TLB Interpretação do endereço virtual por parte da TLB: índice de página virtual pv deslocamento dv Interpretação do endereço físico por parte da cache: etiqueta índice deslocamento ef if df Como paralelizar o acesso? José Monteiro (DEI / IST) Arquitectura de Computadores / 22
44 Acesso Paralelo Cache-TLB Interpretação do endereço virtual por parte da TLB: índice de página virtual pv deslocamento dv Interpretação do endereço físico por parte da cache: Como paralelizar o acesso? etiqueta índice deslocamento ef if df O campo deslocamento do endereço virtual não participa na tradução de endereços. Se dv > if+df, o campo índice da cache está contido no deslocamento. José Monteiro (DEI / IST) Arquitectura de Computadores / 22
45 Acesso Paralelo Cache-TLB Interpretação do endereço virtual por parte da TLB: índice de página virtual pv deslocamento dv Interpretação do endereço físico por parte da cache: Como paralelizar o acesso? etiqueta índice deslocamento ef if df O campo deslocamento do endereço virtual não participa na tradução de endereços. Se dv > if+df, o campo índice da cache está contido no deslocamento. leitura da cache em paralelo com teste da TLB José Monteiro (DEI / IST) Arquitectura de Computadores / 22
46 Acesso Paralelo Cache-TLB Cenários possíveis: sucesso quer na TLB quer na cache tempo de acesso semelhante ao acesso na cache José Monteiro (DEI / IST) Arquitectura de Computadores / 22
47 Acesso Paralelo Cache-TLB Cenários possíveis: sucesso quer na TLB quer na cache tempo de acesso semelhante ao acesso na cache sucesso na TLB, falta na cache tempo de acesso semelhante ao acesso à memória primária com falta na cache José Monteiro (DEI / IST) Arquitectura de Computadores / 22
48 Acesso Paralelo Cache-TLB Cenários possíveis: sucesso quer na TLB quer na cache tempo de acesso semelhante ao acesso na cache sucesso na TLB, falta na cache tempo de acesso semelhante ao acesso à memória primária com falta na cache falta na TLB há que esperar pela tradução... José Monteiro (DEI / IST) Arquitectura de Computadores / 22
49 Revisão espaço de endereçamento virtual unidade de gestão de memória tabelas de páginas hierarquicas TLB José Monteiro (DEI / IST) Arquitectura de Computadores / 22
50 Próxima Aula diversidade de periféricos interfaces organização dos periféricos comunicação paralela vs comunicação série José Monteiro (DEI / IST) Arquitectura de Computadores / 22
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 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 maisSistemas 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 maisArquitectura 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 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 maisArquitectura 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 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 maisSistemas 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 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 de Memória I
Sistemas de Memória I José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2013-11-22 José Costa (DEI/IST) Sistemas de Memória I 1
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 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 maisGestã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 maisGestã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 maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima Paginação Espaço de endereço de um processo pode ser não contíguo; ao processo é alocado memória física sempre que disponível. Divide memória física
Leia maisSistemas 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 maisCapítulo 8: Memória Principal. Operating System Concepts 8 th Edition
Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento
Leia maisMemória virtual. Sistemas Segmentados
Memória virtual Sistema de memória virtual - aquele onde os endereços usados pelos programas podem ser distintos dos endereços físicos da memória central Os endereços que os programas usam são endereços
Leia maisAula 12. Gerência de Memória - Paginação
Aula 12 Gerência de Memória - Paginação 11 Gerência de memória- o contexto da paginação 12 O que é a paginação 13 Implementação 14 Referências: Capítulo 9 (94) O contexto da paginação Revisão de gerência
Leia maisArquitetura 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 maisGestão de memória - Memory Management Unit (MMU)
Gestão de memória - Memory Management Unit (MMU) A distinção entre espaço de edereçamento virtual e espaço de endereçamento físico é fundamental na eficiente gestão do recurso memória física (RAM) por
Leia maisGestão de memória - Memory Management Unit (MMU)
Gestão de memória - Memory Management Unit (MMU) A distinção entre espaço de edereçamento virtual e espaço de endereçamento físico é fundamental na eficiente gestão do recurso memória física (RAM) por
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 maisArquitectura de Computadores
Arquitectura de Computadores Sistema de Entradas e Saídas (14.1 e 14.2) José onteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior
Leia maisSistemas operacionais P A G I N A Ç Ã O D E M E M Ó R I A
Sistemas operacionais P A G I N A Ç Ã O D E M E M Ó R I A O Espaço de Endereçamento lógico de um processo pode ser não contínuo; aloca-se memória física ao processo sempre que esta é disponível. A memória
Leia mais13 de Maio de Aula 17
13 de Maio de 2005 1 Memória Virtual I Aula 17 Estrutura desta aula Conceitos fundamentais em Memória Virtual (MV) Paginação e segmentação Terminologia Vantagens da MV Mecanismos de tradução dos endereços
Leia maisSistemas Operativos Cap. VII Gestão Memória
Sistemas Operativos Cap. VII Gestão Memória Prof. José Rogado jose.rogado@ulusofona.pt Universidade Lusófona 7.1 Gestão de Memória Introdução Carregamento de Código Relocação Unidade de Gestão Memória
Leia maisSegmentação com paginação Intel 386. Esquema de tradução de endereço Intel 386
Segmentação com paginação Intel 386 O processador Intel 386 usava segmentação com paginação para gerenciamento de memória com um esquema de paginação em dois níveis. Esquema de tradução de endereço Intel
Leia maisMemória virtual. Pedro Cruz. EEL770 Sistemas Operacionais
Memória virtual Pedro Cruz EEL770 Sistemas Operacionais Avisos Menos de um mês para a 1ª apresentação do trabalho Dia 22/9/2017 O que fizeram até agora? Análises Estratégias Problemas Soluções Presenças
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 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 maisEspaço de Endereçamento
Gestão de Memória Parte I - mecanismos Sistemas Operativos 2015 / 2016 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?
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 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 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 maisArquitectura de Computadores
Arquitectura de Computadores Sistema de Entradas e Saídas (14.1 a 14.3) José onteiro Licenciatura em Engenharia Informática e de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior
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 maisMicroprocessadores. 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 maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 15ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Leia maisGestão de Memória em Arquitecturas RISC
Artigo de Síntese Cadeira de Microprocessadores Gestão de Memória em Arquitecturas RISC Maio de 2002 Ana Rita Varela, 45086 Filipa Martins Soares, 45135 Gestão de Memória em Arquitecturas RISC 1 Introdução
Leia maisSistemas Operacionais. Gerenciamento de Memória
Sistemas Operacionais Gerenciamento de Memória Prof. Arliones Hoeller arliones.hoeller@ifsc.edu.br Abril de baseado no material do Prof. Fröhlich em http://www.lisha.ufsc.br/~guto 6 de março de Prof. Arliones
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 maisAULA 14 - Memória Virtual
AULA 14 - Memória Virtual A idéia básica da memória virtual é permitir que programas muito maiores que a memória disponível possam ser executados. Para isso, em 1961 Fotheringham criou o método conhecido
Leia maisGerência de memória III
Gerência de memória III Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2016 1 / 45 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
Leia maisReserva de memória não-contígua significa que a memória atribuída a um objecto pode ser composta de bocados espalhados pela memória física.
Gestão de Memória Não-Contígua Reserva de memória não-contígua significa que a memória atribuída a um objecto pode ser composta de bocados espalhados pela memória física. Embora os endereços virtuais sejam
Leia maisGerência de memória II
Gerência de memória II Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Maio, 2017 1 / 48 Sumário 1 Memória Virtual Segmentação Paginação 2 Alocação de páginas
Leia maisAULA 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 maisGestão de Memória algoritmos e políticas
Gestão de Memória algoritmos e políticas Criação de espaços de endereçamento virtual com gestão eficiente (gasto mínimo) da memória física disponível O que carregar(colocar em memória física) e quando?
Leia maisMEMÓ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 maisCapítulo 9: Memória Virtual. Operating System Concepts 8 th Edition
Capítulo 9: Memória Virtual Silberschatz, Galvin and Gagne 2009 Objetivos Descrever os benefícios de um sistema de memória virtual Explicar os conceitos de paginação sob demanda, algoritmo de substituição
Leia maisEA075 Memória virtual
EA075 Memória virtual Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Problema: programas cujos tamanhos ultrapassavam
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 maisSubstituição de Páginas
Substituição de Páginas Pedro Cruz EEL770 Sistemas Operacionais Lembranças sobre memória Tempo virtual Segmentação de memória Realocação Estática Dinâmica Sobreposições MMU Memory Management Unit Página
Leia maisSistemas de Computação. Gerenciamento de memória
Gerenciamento de memória Localização de processos Um programa fica armazenado em disco como um arquivo executável binário e tem que ser colocado na memória para começar a ser executado Os processos podem
Leia maisGerenciamento de Memória
Gerenciamento de Memória Prof. Alexandre Beletti Ferreira Gerência de Memória Sistemas Monoprogramáveis = gerenciamento simplificado Sistemas Multiprogramáveis = gerenciamento crítico (muitos usuários
Leia maisSegmentação de Memória
Segmentação de Memória Pedro Cruz EEL770 Sistemas Operacionais Memória volátil Algoritmos de substituição Substituição de páginas não usadas recentemente Substituição de páginas primeiro a entrar, primeiro
Leia maisMemória para CAD. Aleardo Manacero Jr.
Memória para CAD Aleardo Manacero Jr. Introdução Na aula de hoje examinaremos como o subsistema de memória afeta o desempenho de um sistema computacional Veremos um pouco da sua arquitetura Veremos também
Leia maisGerenciamento de Memória
Gerenciamento de Memória Conceitos básicos Swapping Alocação contígua Paginação Segmentação Segmentação com paginação Atribuição de endereços (ligação) de código e dados na memória A atribuição de endereços
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Slide 1 Memória Virtual os primeiros computadores (início dos anos 60) tinham memória principal muito reduzida O PDP-1 funcionava com uma memória de 4096 palavras
Leia maisUFRJ 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 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 mais2.º Teste de Introdução à Arquitetura de Computadores IST LEIC-Taguspark 1.º Semestre 2014/2015 Duração: 60 minutos 16 dezembro 2014
2.º Teste de Introdução à Arquitetura de Computadores IST LEIC-Taguspark 1.º Semestre 2014/2015 Duração: 60 minutos 16 dezembro 2014 NOME NÚMERO 1. (1,5+1,5 + 1 valores) Considere o seguinte programa,
Leia maisEspaço de Endereçamento
Gestão de Memória Parte I - mecanismos Sistemas Operativos 2011 / 2012 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?
Leia maisSistemas Operacionais Memória Virtual
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Licenciatura em Computação Sistemas Operacionais Memória Virtual Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução Memória virtual
Leia maisArquitetura de Sistemas Operacionais
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10 Gerência de Memória Virtual Cap 10 Gerência de Memória Virtual 1 Sumário Introdução Espaço de Endereçamento Virtual
Leia maisGERENCIAMENTO DE PROCESSOS
GERENCIAMENTO DE PROCESSOS Sistema Monotarefa: Executa Espera (E/S) Executa Espera (E/S) Tempo O tempo de (E/S) é muito maior que o de processamento. O processador fica ocioso a maior parte do tempo. Março
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 maisOrganização de um Sistema Operativo
Gestão de Memória 1. Conceitos Básicos 2. Swapping 3. Memória Virtual 4. Algoritmos de substituição de páginas 5. Modelação de algoritmos de substituição de páginas 6. Questões no desenho de sistemas de
Leia maisMemória virtual. Sistemas de Computação
Memória virtual Fundamentos Memória virtual separação da memória lógica do usuário da memória física somente uma parte do programa precisa estar na memória para execução espaço de endereçamento lógico
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 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 maisArquitectura de Computadores
Arquitectura de Computadores Sistema de Memória (6.8 e 13.1) José Moteiro Liceciatura em Egeharia Iformática e de Computadores epartameto de Egeharia Iformática (EI) Istituto Superior Técico 7 de Maio,
Leia maisSistemas 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 maisCapítulo 6 Gerência de Memória 103
Capítulo 6 Gerência de Memória 103 out. Mais tarde, ele sofrerá um swap-in, ou seja, será copiado novamente para a memória. Seu descritor de processo volta então para a fila do processador, e sua execução
Leia maisSistemas Opera r cionais Gerência de Memória
Sistemas Operacionais Gerência de Memória Gerência de Memória Idealmente, o que todo programador deseja é dispor de uma memória que seja grande rápida não volátil Hierarquia de memórias pequena quantidade
Leia maisGestão de Memória. Algoritmos de Gestão de Memória
Gestão de Memória Parte II Algoritmos Algoritmos de Gestão de Memória Tipos de decisões que o sistema operativo tem de tomar em relação à memória principal: Reserva: onde colocar um bloco de informação?
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 maisSistemas Operativos 7ª parte - Gestão de Memória
Sistemas Operativos 7ª parte - Gestão de Memória Prof. José Rogado jrogado@ulusofona.pt Prof. Pedro Gama pedrogama@gmail.com Universidade Lusófona Revistos para a LIG por Dr Adriano Couto 1 Gestão de Memória
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 Virtual. Hierarquia de memória
Mmória Virtual Hirarquia d mmória chip procssador cach vlocidad custo mmória principal mmória scundária Mmória Virtual chip procssador cach Espaço d ndrçamnto mmória principal mmória scundária Paginação
Leia maisOrganização e Arquitetura de Computadores
Organização e Arquitetura de Computadores Gerência de Memória Alexandre Amory Edson Moreno Índice 1. Introdução e histórico de Gerência de Memória 2. Endereçamento da Memória Principal Introdução Sistema
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 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 maisI. 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 maisEndereç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 maisInfra-Estrutura de Software IF677
Infra-Estrutura de Software IF677 Gerenciamento de Memória Tópicos Gerenciamento básico de memória Troca de processos Memória virtual Paginação Gerenciamento de Memória Idealmente, o que todo programador
Leia maisEvoluçã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 maisSistemas Operacionais. - Gerência de Memória -
Sistemas Operacionais - Gerência de Memória - Memória Virtual É uma técnica sofisticada de gerência de memória As memórias principal e secundária são combinadas, dando ao usuário a impressão de existir
Leia maisMemória Virtual. Adriano J. Holanda 1/3/2016
Memória Virtual Adriano J. Holanda 1/3/2016 Paginação Páginas O SO lida com páginas de memória física ao invés de bytes ou palavras. As páginas são gerenciadas pela MMU (Memory Management Unit Unidade
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. 26/05/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Virtual 26/05/2014 Prof. Valeria M. Bastos 1 Processador Memória Primária Memória Virtual Fundamentos Organização Lógica Gerenciamento de Recursos
Leia maisORGANIZAÇÃ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 maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 14ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Leia maisSistemas Operacionais. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Fundamentos Gerência de memória Memória Virtual Todo o espaço lógico mapeado no espaço físico O tamanho do programa
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. Prof. Antonio Carlos Gay Thomé Prof. Aux. Simone Markenson Pech 1
18/9/009 UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Virtual 18/9/009 Prof. Antonio Carlos Gay Thomé Prof. Aux. Simone Markenson Pech 1 ORGANIZAÇÃO DA UNIDADE Processador Memória Primária
Leia maisOrganização e Arquitetura de Computadores I
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 Computadores I Nível do Sistema Operacional (Parte
Leia mais