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.

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

Download "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."

Transcrição

1 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 contíguos, os endereços físicos não o são. Motivação: Resolver os problemas de fragmentação apresentados pelos métodos baseados em memória contígua. MNC:1 Paginação Divisão da memória física em quadros de tamanho fixo e constante Divisão da memória virtual em páginas A reserva de memória resume-se a encontrar um n o suficiente de quadros para suportar as páginas. Ex: Sistema com 16M - 24 bits e páginas de 4K 4096 Páginas Endereço Virtual = NumerodeP agina Offset {}}{ { }}{ }{{} }{{} 12bits 12bits MNC:2

2 Tradução de Endereços Page-Map Table (PMT) - Construída durante o carregamento do processo para estabelecer a relação entre os endereços virtuais e físicos. Exemplo de conversão de LD A PMT FFD DE0... C DE0450h endereços virtuais, gerados pelo processo, em endereços físicos através da utilização de PMT. MNC:3 Reserva de Páginas A eficiência depende essencialmente da rapidez com que se consegue localizar páginas livres. Para facilitar a operação utilizam-se listas ligadas em vez de tabelas. Assumindo que os quadros livres estão distribuidas pela memória de forma aleatória. O número de entradas x da MMT que tem de ser pesquisadas para encontrar n quadros livres é x = n q (1) onde q é a probabilidade de um quadro estar disponível, que se relaciona com a quantidade de memória disponível u da seguinte forma. q = u 100 (2) MNC:4

3 Hardware de suporte à paginação As funções são essencialmente as de conservar a memória necessária para armazenar as tabelas de mapeamento e acelerar a tradução dos endereços virtuais em físicos. As PMTs tendem a ter um tamanho elevado, pois deverão ser suficientemente grandes para suportar o tamanho máximo do espaço de endereçamento de um processo. Ex: Sistema com 16M, com páginas de 256bytes, o tamanho das PMT deverá ser de 64K entradas. Sendo nestes sistema as entradas de 16 bits, o que implica o uso de 128K para armazenar a PMT. Dado que existe uma PMT por processo activo, o armazenamento de todas as PMT consome uma parte significante da memória. MNC:5 Como o espaço de um processo pode ser muito inferior ao máximo, não faz sentido ter tamanhos fixos para as PMTs. PMTLR - Page-Map-Table Limit Register PMTBR - Page-Map-Table Base Register Estes dois registos são guardados no PCB Mesmo com estes registos, a tradução de endereços introduz um acesso à memória adicional o que vai reduzir a largura de banda da memória disponível em 50%. Solução: Utilizar memória associativa de elevada velocidade para armazenar um subconjunto das entradas das PMTs. Esta memória é designada por Translation Lookaside Buffer (TLB), ou cache de mapeamento. MNC:6

4 Uso de TLB CPU Endereço Virtual N. Pagina PAGE IN CACHE? NAO Offset SIM TLB i j k l 600 c PMT < PMTLR? SIM + c NAO PMTBR FAULT MNC:7 Tempo Efectivo de Acesso Com TLB, o tempo de tradução passa a ser t eff = t traducao + t acesso (3) t traducao = h.t tlb + (1 h)(t tlb + t acesso = t tlb + (1 h).t acesso (4) em que h é hit ratio e t tlb é o tempo de resposta da TLB. Logo em sistemas com TLB. t eff = t tlb + (2 h).t acesso (5) MNC:8

5 Protecção A protecção pode ser conseguida utilizando bits de protecção ou chaves de acesso. Não permite isolar zonas do processo, pois não há separação de zonas de código, dados, pilha ou outras como acontece com a utilização da segmentação. Partilha A partilha é simples, pois pode-se facilmente mapear uma página no espaço de endereçamento de varios processos. MNC:9 Vantagens Reserva e libertação de páginas é muito simples Não há fragmentação externa Não requer compactação Desvantagens Overhead: PMT por processo Overhead: MMT por sistema Fragmentação de página, na última página de cada processo MNC:10

6 Memória Virtual Memória Virtual é um esquema de gestão de memória em que Apenas uma parte do espaço de endereçamemto dos processos é carregado em memória física. Permite a execução de processos parcialmente carregados A soma dos espaços virtuais dos vários processos pode exceder a memória física instalada Ex: O processador Vax suporta 4Giga Bytes de memória virtual, no entanto os modelos antigos apenas suportam 8Mega de memória física. A memória restante é mantida em memória secundária. MNC:11 Características Transparente para o programador. Dá a ilusão de existir muito mais memória instalada Vantajoso para o S.O. pois um processo pode ser carregado em memória mesmo que exista pouca memória disponível. Pode-se acelerar a execução de processos importantes, dando-lhes mais memória física. NOTA: A velocidade de execução com memória virtual é sempre menor ou igual do que sem memória virtual. MNC:12

7 Funcionamento Formalismo Considerando um espaço V e um espaço M em que V = {0, 1,, v 1} M = {0, 1,, m 1} O S.O faz o mapeamento f : V M (6) Sendo a função f(x) definida como r x V : f(x) = falha se r M : r = x se r M : r = x (7) MNC:13 OK, gostei do formalismo e agora? A função de mapeamento f : V M é suportada pela PMT. Como detectar a não existência de determinada página em memória física? Adicionando à PMT um bit de presença a cada entrada que indica se a página está presente ou não. E depois, se a página não estiver presente em memória física? Se não está em memória física RAM, teremos que a ir buscar ao disco (ao ficheiro de swap) ou outro. Mas para isso teremos que arranjar um quadro disponível para nele carregar a página. A localização da página em disco é feita com o auxílio de mais uma tabela - File Map Table (FMT). MNC:14

8 Interrupção de Instruções Consideremos a instrução seguinte DECBRZ R1,addr 1. Fetch e descodificação do opcode (lê M[PC]) 2. R1- -; 3. PC++; 4. if (R1==0) PC=PC=M[PC]; else PC++; Esta instrução implica duas referências a memória: leitura do opcode, leitura do endereço destino do salto. O que fazer se o endereço destino estiver numa página não presente em memória principal? MNC:15 Hipoteses desfazer e recomeçar continuar do ponto onde foi interrompida teste prévio das referências Outro exemplo: BLOCK MOVE ou BLOCK TRANSLATE Todas as hipoteses requerem que o processador possua suporte específico. Por exemplo o processador da Motorola não suportava a interrupção de instruções. Isto levou a que fosse reescrito o microcódigo e assim surgiu o MNC:16

9 Gestão de memória virtual Componentes 1 PMT por processo. Neste caso a PMT pode ser maior do que as utilizadas sem memória virtual. MMT + lista de quadros livres 1 FMT/processo para endereçar as páginas residentes em disco registos PMTBR e PMTLR TLB MNC:17 Pretendendo-se carregar em memória apenas uma parte de um processo é necessário definir um conjunto de políticas: Reserva: Que quantidade de memoria física reservar para cada processo activo? Carregamento: Que partes do processo carregar de memória secundária e quando devem ser carregados? Substituição: Quando é necessário trazer um item de memória secundária para memória principal e não existem páginas livres, quais os items a sofrer a acção de despejo? Colocação: Onde colocar um item novo? MNC:18

10 Padrões de comportamento dos programas Os padrões das referências a memória, durante a execução dos programas, são de extrema importância em sistema de memória virtual. No padrão acima é visivel a existência de localidade espacial e temporal. MNC:19 O processo que gera a falha de página é suspenso até existir memória disponível para carregar a página em falta. 1 página é retirada de memória principal para dar lugar aquela que falta. A primeira opção raramente é utilizada, a segunda implica 1. escolha da vítima 2. página (vítima) modificada? Não... Sim É necessário gravar o seu conteúdo É necessário a introdução de um bit para se saber se a página foi ou não modificada: dirty bit ou written into bit. MNC:20

11 Cadeias de Referência a Memória...,14489,1448B,14494,14496,A1F8,14497,14499,2638E,1449A,... Interessa apenas o número das páginas referenciadas, assumindo que utilizamos páginas de 4K temos..., 14, 14, 14, 14, A, 14, 14, 26, 14,... (8) Como apenas interessam as referências a páginas diferentes removemos as referências sucessivas à mesma página..., 14, A, 14, 26, 14,... (9) A cadeia de referências obtida é utilizada para analizar o comportamento dos algoritmos de substituição. MNC:21 Politicas de Substituição First-in-First-Out (FIFO) Least Recently Used (LRU) Optimal (OPT) Clock As politicas de substituição podem ser LOCAIS ou GLOBAIS. MNC:22

12 Políticas de Reserva Menos memória por processo menos page faults menor grau de multiprogramação Mais memória por processo mais page faults maior turnaround time Problema Com pouca memória e com um processador que efectue o reinício das instruções a instrução pode levar à ocorrência de thrashing. Endereçamento indirecto: 8 referências a memória = 3 fetch opcode e dados + 2 endereços + 2 operandos + 1 resultado MNC:23 Paranchor Curve MNC:24

13 Frequência de Faltas de Página (PFF) O S.O. define um valor crítico P para a frequência crítica de faltas de página O S.O. mede o tempo virtual do processo e guarda o tempo da PF mais recente no PCB respectivo Quando ocorre uma falha de página: Se a última F.P. ocorreu há menos de T = 1/P, o processo está a operar acima do limiar PFF. É adicionada mais uma página ao conjunto. Caso contrário, o processo está abaixo do PFF, e um quadro ocupado por uma página cujo bit referenced não está a 1 é libertado para albergar a nova página O S.O. varre e põe a 0 os bits de todas as páginas residentes. As páginas que não acedidas desde o último varrimento são libertadas. MNC:25 Working Set Durante determinado periodo de tempo, um processo em execução, utiliza um subconjunto das suas páginas. Os padrões de referência a memória de um processo exibem uma grande correlação entre o passado e o futuro imediatos. A frequência com que cada página é acedida é uma função que varia lentamente com o tempo. Princípios do Working Set: 1. Um programa só deverá ser executado se o seu WS estiver em memória. 2. Uma página não deverá ser retirada de memória se esta pertence ao WS de um processo. MNC:26

14 Hardware de Suporte A Gestão de Memória requer: Capacidade de interromper as instruções e recomeçá-las Um conjunto de bits de estado por página associados comn o seu descritor. TLB para acelerar a tradução dos endereços (no caso da paginação). Bits utilizados na maioria das implementações: Presença, Dirty (written into), referenced. MNC:27 TLB Usar todas as entradas da TLB para o processo em execução ou para todo o sistema? A primeira opção implica o custo de carregar toda a TLB quando ha troca de processos e quando ocorrem interrupções. A outra opção requer TLBs multi-contexto. Isto implica que a cada entrada da TLB esteja associado o ID do processo. Escolha do tamanho das Páginas utilização da memória e custo eficiência do transporte das páginas MNC:28

15 Protecção e Partilha Mantêm-se as caracteristicas do sistema base (paginação ou segmentação). Quando há objectos partilhados estes deverão estar sempre em memória principal... Paginação / Segmentação Ambos os métodos apresentam vantagens e desvantagens, não havendo um que seja globalmente superior. Alguns sistemas utilizam combinações de segmentação e paginação. Uma abordagem comum é a de utilizar segmentação (visível para o utilizador) mas os segmentos são divididos em páginas. Nestes casos um endereço virtual terá 3 partes: número do segmento, número da página, offset na página. MNC:29 Segmentação e Paginação Combinados ENDEREÇO VIRTUAL SEG. PAGINA OFFSET + MEM NAO NAO <=LIMIT? SIM ACESSO AUTORIZADO SIM + <=SDTLR? SDTBR + PMT NAO BASE TAMANHO DIREITOS DE ACESSO MNC:30

16 Tradução Hierarquica de Endereços e MMUs PCB Endereço Virtual Nivel 1 Nivel 2 Offset + Nivel 1 de mapeamento + Tabelas do nivel 2 + Endereço Fisico MNC:31

Memó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 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 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

SSC0640 Sistemas Operacionais I

SSC0640 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 mais

Sistemas 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 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 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

Sistemas Operacionais

Sistemas 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 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

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

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

Arquitetura de Sistemas Operacionais

Arquitetura 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 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

Infra-Estrutura de Software IF677

Infra-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 mais

Sistemas Operacionais

Sistemas Operacionais Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/

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. Prof. MSc. André Yoshimi Kusumoto

Sistemas 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 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

Fundamentos de Sistemas Operacionais

Fundamentos de Sistemas Operacionais Fundamentos de Sistemas Operacionais Aula 19: Memória Virtual: Introdução Diego Passos Última Aula Paginação Método de gerenciamento de memória mais usado hoje. Espaço de endereçamento de um processo é

Leia mais

Organização e Arquitetura de Computadores I

Organizaçã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 mais

Organização de um Sistema Operativo

Organizaçã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 mais

Administração de Memória

Administração de Memória Administração de Memória 4.1 Administração básica de memória 4.2 Swapping 4.3 Memória Virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelando algoritmos de substituição de páginas 4.6 Tópicos de

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

Divisão da lacuna em espaços na base 2: Eficiente quanto à velocidade e Ineficiente quanto à fragmentação.

Divisão da lacuna em espaços na base 2: Eficiente quanto à velocidade e Ineficiente quanto à fragmentação. % % & & Sistema Buddy Divisão da lacuna em espaços na base 2:! 1, 2, 4, 8,, até o limite da memória Até encontrar uma lacuna suficiente! Eficiente quanto à velocidade e Ineficiente quanto à fragmentação

Leia mais

Organização e Arquitetura de Computadores I

Organizaçã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

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar - Aula 6-1. Memória Virtual Conceitos Importantes: Princípio da Localidade: Quando um programa que acessa uma porção relativamente pequena do espaço endereçável em um instante qualquer. Por este princípio,

Leia mais

Gestão de Memória. Algoritmos de Gestão de Memória

Gestã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: Transferência: quando transferir um bloco de

Leia mais

CURSO TÉCNICO EM INFORMÁTICA SISTEMAS OPERACIONAIS II MEMÓRIA VIRTUAL

CURSO TÉCNICO EM INFORMÁTICA SISTEMAS OPERACIONAIS II MEMÓRIA VIRTUAL CURSO TÉCNICO EM INFORMÁTICA SISTEMAS OPERACIONAIS II MEMÓRIA VIRTUAL O Processo passa a possuir um espaço de endereçamento virtual. Este espaço de endereçamento pode ser maior que a memória física. S.O.

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 (ACom)

Arquitectura 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 mais

Capítulo 8: Memória Principal. Operating System Concepts 8 th Edition

Capí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 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

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

Sistemas Operacionais Memória Virtual

Sistemas 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 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 Computadores I Organização e Arquitetura Básicas

Leia mais

Segmentação de Memória

Segmentaçã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 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

Sistemas Operacionais. Prof. André Y. Kusumoto

Sistemas Operacionais. Prof. André Y. Kusumoto Sistemas Operacionais Prof. André Y. 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 é limitado

Leia mais

Gerência de memória III

Gerê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 mais

Gestão de memória - Memory Management Unit (MMU)

Gestã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 mais

Sistemas Operacionais I Memória Virtual

Sistemas Operacionais I Memória Virtual Sistemas Operacionais I Memória Virtual Antônio Augusto FröhlichGeovani Ricardo Wiedenhoft grw@lisha.ufsc.br http://www.lisha.ufsc.br/~grw May 6, 2008 1 Motivação Limitação do espaço físico Programas aumentam

Leia mais

Memória virtual. Pedro Cruz. EEL770 Sistemas Operacionais

Memó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 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

Sistemas Operacionais. - Gerência de Memória -

Sistemas 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 mais

Gestão de memória - Memory Management Unit (MMU)

Gestã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 mais

Infra-Estrutura de Software

Infra-Estrutura de Software Infra-Estrutura de Software Gerência de Memória Tópicos Gerenciamento básico de memória Troca de processos na memória (swapping) Memória virtual Troca de páginas/paginação (paging) Segmentação Gerenciador

Leia mais

Memória virtual. Sistemas de Computação

Memó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 mais

Memória para CAD. Aleardo Manacero Jr.

Memó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 mais

Gerenciamento de memória Memória Virtual

Gerenciamento de memória Memória Virtual Sistemas Operacionais Gerenciamento de memória Memória Virtual Capítulos 8 Operating Systems: Internals and Design Principles W. Stallings Requisitos Memória Virtual e Paginação referências em um processo

Leia mais

Infra-Estrutura de Software

Infra-Estrutura de Software Infra-Estrutura de Software Gerência de Memória Tópicos Gerenciamento básico de memória Troca de processos (swapping) Memória virtual Troca de páginas/paginação (paging) Gerenciador de Memória Componente

Leia mais

Capítulo 6 Nível do Sistema Operacional

Capítulo 6 Nível do Sistema Operacional Capítulo 6 Nível do Sistema Operacional - Sistema Operacional: Programa que, do ponto de vista do programador, adiciona uma grande quantidade de instruções e funcionalidades bem além das disponibilizadas

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacionais GERÊNCIA da MEMÓRIA VIRTUAL MACHADO/MAIA: CAPÍTULO 10 Prof. Pedro Luís Antonelli Anhanguera Educacional MEMÓRIA VIRTUAL -INTRODUÇÃO A Memória Virtual (virtual memory) é uma técnica

Leia mais

Durante a evolução das arquiteturas de computadores e principalmente dos Sistemas Operacionais, muitas tecnologias tiveram que ser aprimoradas para

Durante a evolução das arquiteturas de computadores e principalmente dos Sistemas Operacionais, muitas tecnologias tiveram que ser aprimoradas para UM ESTUDO SOBRE O MECANISMO DE PAGINAÇÃO DE MEMÓRIA E OS ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS FIFO E LRU Fernando Sales Ferreira, fernandobrabat@hotmail.com William Antônio Faria Da Silva, William_8716@hotmail.com

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

Modelação de algoritmos de substituição de páginas Anomalia Belady

Modelação de algoritmos de substituição de páginas Anomalia Belady 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 mais

Memória Virtual. Ciclo 4 AT2. Prof. Hermes Senger

Memória Virtual. Ciclo 4 AT2. Prof. Hermes Senger Memória Virtual Ciclo 4 AT2 Prof. Hermes Senger Nota O presente material foi elaborado com base no material didático do livro Sistemas Operacionais, 3ª edição, de H.M.Deitel, P.J. Deitel, D.R. Choffnes,

Leia mais

UFRJ 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 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 mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

AULA 14 - Memória Virtual

AULA 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 mais

Espaço de Endereçamento

Espaç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 mais

Gerenciamento de Memória

Gerenciamento 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 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

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

Memoria Virtual (parte 2) Algoritmos de substituicao (cont)

Memoria Virtual (parte 2) Algoritmos de substituicao (cont) Memoria Virtual (parte 2) Algoritmos de substituicao (cont) Algoritmo Optimal Trocar as paginas que nao serao usadas por maiores periodos de tempo Exemplo com 4 quadros 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4,

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

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

Gerenciamento de Memória

Gerenciamento 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 mais

Gerência de memória II

Gerê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 mais

Infra-Estrutura de Software

Infra-Estrutura de Software Infra-Estrutura de Software Gerência de Memória Tópicos Gerenciamento básico de memória Troca de processos na memória (swapping) Memória virtual Troca de páginas/paginação (paging) Segmentação Gerenciador

Leia mais

Sistemas de Informação. Sistemas Operacionais

Sistemas de Informação. Sistemas Operacionais Sistemas de Informação Sistemas Operacionais GERÊNCIA DE MEMÓRIA VIRTUAL SUMÁRIO 6 GERÊNCIA DE MEMÓRIA VIRTUAL: 61 Introdução; 62 Espaço de Endereçamento Virtual; 63 Mapeamento; 64 Memória Virtual por

Leia mais

Segmentação com paginação Intel 386. Esquema de tradução de endereço Intel 386

Segmentaçã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 mais

UFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. Prof. Antonio Carlos Gay Thomé Prof. Aux. Simone Markenson Pech 1

UFRJ 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 mais

Sistemas Operacionais

Sistemas Operacionais Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/

Leia mais

EA075 Memória virtual

EA075 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 mais

Sistemas Opera r cionais Gerência de Memória

Sistemas 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 mais

Algoritmos de Gestão de Memória

Algoritmos de Gestão de Memória Gestão de Memória Parte II - algoritmos Sistemas Operativos 2015 / 2016 Algoritmos de Gestão de Memória Os algoritmos de gestão de memória são utilizados para decidir: Onde se deve colocar um bloco (segmento

Leia mais

Fundamentos de Sistemas Operacionais

Fundamentos de Sistemas Operacionais Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de

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 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 24: Título: Sumário: - II ; memória virtual - caches. 2014/2015 Nuno.Roma@tecnico.ulisboa.pt Arquitectura

Leia mais

ESTRATÉGIAS DE ALOCAÇÃO AULA 11 Sistemas Operacionais Gil Eduardo de Andrade

ESTRATÉGIAS DE ALOCAÇÃO AULA 11 Sistemas Operacionais Gil Eduardo de Andrade ESTRATÉGIAS DE ALOCAÇÃO AULA 11 Sistemas Operacionais Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro do Prof. Dr. Carlos Alberto Maziero, disponível no link: http://dainf.ct.utfpr.edu.br/~maziero

Leia mais

GERENCIAMENTO DE MEMÓRIA

GERENCIAMENTO DE MEMÓRIA GERENCIAMENTO DE MEMÓRIA Sistemas Operacionais Gerenciamento de memória O que vem em sua cabeça quando pensa em memória? Cache RAM Velocidade Custo Memória Secundária Capacidade 2 Hierarquias de Memórias

Leia mais

Sistemas Operacionais: Memória Virtual

Sistemas Operacionais: Memória Virtual Sistemas Operacionais: Memória Virtual Memória virtual Memória virtual: separação entre a visão lógica do usuário e a memória física Somente uma parte do programa necessita estar na memória para executar

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

Gerência da Memória. Adão de Melo Neto

Gerência da Memória. Adão de Melo Neto Gerência da Memória Adão de Melo Neto 1 Memória Principal Antigamente Recurso escasso Desenvolvimento de um sistema operacional (SO) que não ocupassem muito espaço de memória principal (MP) Atualmente

Leia mais

LISTA DE EXERCICIOS 2

LISTA DE EXERCICIOS 2 UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA SISTEMAS OPERACIONAIS I N - INF01142 LISTA DE EXERCICIOS 2 Não há gabarito, nem respostas aos exercícios

Leia mais

Gerenciamento de Memória

Gerenciamento 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 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

Gestão de Memória algoritmos e políticas

Gestã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 mais

Organização e Arquitetura de Computadores

Organizaçã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 mais

Sistemas de Computação. Gerenciamento de memória

Sistemas 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 mais

Swapping. Desvantagem:

Swapping. Desvantagem: Swapping Visa dar uma maior taxa de utilização à memória principal, melhorando seu compartilhamento Visa também resolver o problema da falta da memória principal (MP) em um sistema Funcionamento Programa

Leia mais

13 de Maio de Aula 17

13 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 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

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

Sistemas Operativos Cap. VII Gestão Memória

Sistemas 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 mais

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar - Módulo 3 - MEMÓRIA VIRTUAL A maioria dos computadores possui uma grande quantidade de memória disponível para uso da CPU. Infelizmente, nem sempre essa quantidade de memória é suficiente para rodar de

Leia mais

Algoritmos de Gestão de Memória

Algoritmos de Gestão de Memória Gestão de Memória Parte II - algoritmos Sistemas Operativos 2011 / 2012 Algoritmos de Gestão de Memória Os algoritmos de gestão de memória são utilizados para decidir: Onde se deve colocar um bloco (segmento

Leia mais