Arquitetura de Sistemas Operacionais
|
|
- Carolina de Caminha Freire
- 7 Há anos
- Visualizações:
Transcrição
1 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 Mapeamento Memória Virtual por Paginação Política de Busca de Páginas Política de Alocação de Páginas Política de Substituição de Páginas Working Set Cap 10 Gerência de Memória Virtual 2 1
2 Sumário Memória Virtual por Paginação (cont) Translation Lookaside Buffer Proteção de Memória Compartilhamento de Memória Swapping em Memória Virtual Thrashing Cap 10 Gerência de Memória Virtual 3 Introdução Objetivo da gestão da memória: Maximizar o número de processos na memória Reduzir a fragmentação interna e externa da memória Problemas: Limitação do tamanho do programa Permitir execução de programas e estruturas de dados maiores que a memória disponível Cap 10 Gerência de Memória Virtual 4 2
3 Memória Virtual Memória virtual é uma técnica que combina memória principal e secundária Ilusão de existir uma memória muito maior que a capacidade real da memória principal Não vinculação do endereçamento do programa à memória física (relocável) Permitir maior número de processos compartilhando a memória principal Cap 10 Gerência de Memória Virtual 5 Espaço de Endereçamento Virtual Vetor de 100 posições Para cada vetor corresponde a um endereço físico da memória principal Endereço Físico VET [1] VET [2] VET [3] VET [4] VET [5] VET [100] Cap 10 Gerência de Memória Virtual 6 3
4 Espaço de endereçamento virtual Espaço de endereçamento real Espaço de Endereçamento Virtual Espaço de endereçamento virtual e real o compilador resolve o endereçamento do vetor, portanto, não há preocupação do programador em saber a posição da memória de um dado o programa faz referência apenas a endereços virtuais e não físicas ou reais Endereço virtual 0 Endereço virtual 1 Endereço virtual 2 Endereço virtual 3 Endereço virtual 4 Endereço virtual 5 Endereço virtual V Endereço real 0 Endereço real 1 Endereço real 2 Endereço real 3 Endereço real R Cap 10 Gerência de Memória Virtual 7 Espaço de Endereçamento Virtual Espaço de endereçamento virtual Memória Virtual Memória Secundária Memória Virtual é composta de memória principal e memória secundária (HD), como extensão Sem limitação de memória para programa e estrutura de dados Elimina esta preocupação do programador parte do código do programa fica residente na memória e outra na memória secundária até que seja referenciado permite aumentar o compartilhamento da memória principal entre muitos processos Cap 10 Gerência de Memória Virtual 8 4
5 Mapeamento Memória Virtual O mecanismo de tradução do espaço de endereçamento virtual para o associado no espaço real processador executa instruções e referencia dados que estejam no espaço de endereçamento real Mapeamento endereços não necessitam mais serem contíguos o Mapeamento é executado por SO e Hardware para não comprometer o desempenho (Memory Management Unit MMU) Cap 10 Gerência de Memória Virtual 9 Tabela de mapeamento Mapeamento Para cada processo tem uma Tabela de mapeamento Espaço de endereçamento virtual de A Endereço virtual 1 Tabela de mapeamento de A Registrador - indica a posição inicial da tabela corrente Toda vez que há uma mudança de contexto, o registrador é atualizado com o endereço da nova tabela Processo A Espaço de endereçamento virtual de B Endereço virtual 1 Tabela de mapeamento de B Processo B Cap 10 Gerência de Memória Virtual 10 5
6 Memória Virtual por Paginação É a técnica de gerência de memória onde o espaço de endereçamento virtual e o espaço de endereçamento real são divididos em blocos de tamanho fixo chamados PÁGINAS Todo o mapeamento é realizado através das tabelas de páginas Cada processo possue sua Tabela de Páginas Cada Página virtual posui uma entrada na tabela (ETP) que contém informações de mapeamento que permite localização da página real Memória Virtual Página real 0 Página virtual 0 Página virtual 1 Página virtual 2 Tabela de páginas ETP Entrada na Tabela de Páginas Página real 1 Página real R Memória Secundária Frames (páginas Reais) Página virtual V Cap 10 Gerência de Memória Virtual 11 Memória Virtual por Paginação Página virtual Deslocamento Endereço virtual Tradução do endereço virtual Na execução do processo, a página virtual é transferida da memória secundária para a memória principal nos frames endereço virtual = Número da Página Virtual + Deslocamento Na Entrada Tabela Página encontra o endereço do Frame End Frame + Desloc = Endereço Real ou Físico NPV Desloc Tabela de páginas ETP End do frame End do frame Desloc Frame Deslocamento Endereço físico Cap 10 Gerência de Memória Virtual 12 6
7 Taxa de paginação Página virtual Deslocamento Endereço virtual NPV Desloc Tabela de páginas ETP End do frame End do frame Desloc Frame Deslocamento Endereço físico Cap 10 Gerência de Memória Virtual 13 Memória Virtual por Paginação Mecanismo de tradução Endereço virtual ETP contém Bit de Validade (Valid Bit): se = 1, página virtual está na memória real se = 0, PAGE FAULT Nesse caso, SO transfere a página virtual da memória secundária para a memória principal: PAGE IN (paginação) Taxa de Paginação do processo = número de PAGE FAULTs em um intervalo de tempo Se taxa for elevado o excesso de operações de E/S pode comprometer o desempenho do Sistema Se um processo referenciar um endereço e ocorrer Page Fault, o processo passa do Estado Execução para Extado de Espera, até que a página seja transferida para a memória principal Tabela de páginas Bit de validade 0 Tabela de páginas Bit de validade 1 Page fault Page in Memória secundária Memória secundária Cap 10 Gerência de Memória Virtual 14 7
8 Política de Busca de Páginas O mecanismo da Memória Virtual permite que um programa seja executado sem que esteja totalmente carregado na memória principal Política de Busca de Páginas determina quando uma página deve ser carregada para a memória Paginação por demanda (demand Paging) as páginas do processo são transferidas da memória secundária para a memória principal apenas quando referenciadas Apenas páginas necessárias são carregadas Rotinas como tratamento de erros não são carregadas Paginação antecipada (antecipatory paging ou prepaging) diversas páginas além da página referenciada são carregadas, prevendo seu uso no futuro próximo Carga em Bloco e diminue page fault, aumentando o desempenho Cap 10 Gerência de Memória Virtual 15 Políticas de Substituição de Páginas No limite de alocação, se um processo necessitar de mais FRAMES, o SO deve selecionar os Frames que podem ser substituídos Deve considerar as páginas que foram modificadas antes de liberar, se não os dados modificados podem ser perdidos Page-Out: Frames modificados são armazenados na memória secundária Páginas virtuais necessárias são transferidas do Arquivo de Paginação para os Frames Page-In: Restauração de Frames respectivos ao Page-Out Dirty Bit ou Modify Bit: bit da ETP ligado se ocorrer uma alteração na página Page out Page in Arquivo de paginação Cap 10 Gerência de Memória Virtual 16 8
9 Políticas de Substituição de Páginas Pólítica de substituição de páginas quais páginas são candidatas a serem realocadas Política de Substituição Local apenas as páginas do processo que gerou Page Fault são candidatas a realocação Política de Substituição Global todas as páginas alocadas na memória principal são candidatas a substituição, independentemente do processo que gerou o Page Fault O processo selecionado pode sofrer um aumento de taxa de paginação em função da redução do número de páginas alocadas na memória principal As páginas do Núcleo do Sistema não podem ser realocadas e são marcadas como Bloqueadas A Política de Alocação Fixa permite apenas o uso a Política de Substituição Local Neste caso o SO sempre seleciona o frame do próprio processo para substituição A Política de Alocação Variável permite tanto o Local como o Global No Global um frame de qualquer processo pode ser escolhido No Local um frame do próprio processo é escolhido Cap 10 Gerência de Memória Virtual 17 Working Set Ocupação de memória real x Taxa de Paginação Thrashing Thrashing é o fenômeno qdo um processo tenha número insuficiente de Frames para execução de programa, causando elevada taxa de Page Fault, consequentemente alta Taxa de Paginação e operações de E/S no HD Working Set surgiu com o objetivo de reduzir o problema de Thrashing Princípio da localidade Localidade espacial: tendência de novas referências de posição de memória próxima a já referida Localidade temporal: tendência de referência da mesma posição da memória em curto intervalo de tempo As páginas P1, P2 e P3 tem tendência de serem referenciadas conjuntamente por serem uma rotina fechada e cíclica Na programação estruturada o conceito de localidade deve ser observado Página 0 Página 1 Página 2 Página 3 Página 4 Inicialização WHILE () DO BEGIN END; Imprime resultados Cap 10 Gerência de Memória Virtual 18 9
10 Working Set Modelo de working set Janeladoworkingset ( t) P2P3P2P8 t 1 t 2 W(t, t) 2 tempo P2, P3 e P8 WS = 3 páginas Cap 10 Gerência de Memória Virtual 19 Tamanho do working set Working Set P2 P3 P4 P5 P2 P5 P5 P5 P5 P6 t 1 t 2 t 3 tempo t a P2, P3, P4 e P5 WS = 4 páginas t b P5 e P6 WS = 2 páginas Cap 10 Gerência de Memória Virtual 20 10
11 Taxa de page fault Working Set Taxa de page fault x limite de páginas reais A taxa de Page Fault diminue conforme o aumento da memória real Diminue a Taxa de Paginação Diminue as Operações de E/S do HD Limite de páginas reais Cap 10 Gerência de Memória Virtual 21 Algoritmos de Substituição de Páginas O maior problema na Gerência de Memória Virtual por paginação não é decidir quais páginas carregar para a memória principal, mas quais páginas liberar (Demming 1998) Quando necessitar de uma nova página e não exister frames disponíveis, o sistema deverá selecionar dentre as páginas alocadas na memória, qual deverá ser liberada pelo processo Os algoritmos de substituição de páginas tem o objetivo de selecionar os frames que tenham as menores chances de serem referenciados em um futuro próximo, para evitar excessivo número de acessos as memórias secundárias (acesso E/S) Cap 10 Gerência de Memória Virtual 22 11
12 Algoritmos de Substituição de Páginas Ótimo seleciona para a substituição uma página que não será mais referenciada no futuro ou que levará maior intervalo de tempo para ser novamente utilizada Garante as menores taxas de paginação, na prática não é possível de ser implementado, pois o sistema não possui conhecimento prévio das aplicações Aleatório não utiliza critério algum de seleção Todas as páginas tem a mesma chance de serem selecionadas FIFO a primeira página utilizada será a primeira a ser escolhida, ou seja, seleciona a página que está a mais tempo na memória principal Usa o conceito da Estrutura Fila onde as páginas mais antigas estão no início e as mais recentes no final saída entrada Página mais antiga Página mais recente Cap 10 Gerência de Memória Virtual 23 Algoritmos de Substituição de Páginas LFU (Least Frequency Used) seleciona a página menos referenciada, ou seja, o frame menos utilizado Um contador de referências para cada página na memória principal é mantida O contador de menor referência será escolhida, evitando de usar as páginas mais referenciadas LRU (Least Recently Used) seleciona a página que está há mais tempo sem ser referenciada Pelo princípio da localidade, uma página que não foi referenciada recentemente provavelmente não será referenciada novamente no futuro próximo Implementada através de Lista Encadeada, onde as páginas devem estar ordenadas pelo momento da última referência Acesso a lista a cada acesso a memória Cap 10 Gerência de Memória Virtual 24 12
13 Algoritmos de Substituição de Páginas NRU (Not Recently Used) - seleciona a página que não tenha sido referenciada recentemente Necessita de um controle: BIT de REFERÊNCIA Qdo a página é carregada o Bit 1 é marcada pelo Hardware Posteriormente o sistema modifica para Bit 0 A medida que é usada, marca para Bit 1 Desta forma é possível distinguir quais frames foram recentemente referenciadas Cap 10 Gerência de Memória Virtual 25 Proteção para páginas Proteção de Memória Em sistemas multiprogramáveis, onde diversos processos compartilham a memória principal, deve existir mecanismos para preservar as áreas de memória do Sistema Operacional e dos diversos processos dos usuários em primeiro nível de proteção é inerente ao próprio mecanismo de memória virtual por paginação, onde cada processo tem a sua o própria tabela de mapeamento e a tradução dos endereços é realizado pelo sistema Desta forma um processo não acessa a memória de outros processos LG Endereçoda página/segmento Bitsdeproteção Cap 10 Gerência de Memória Virtual 26 13
14 Mecanismo de proteção Proteção de Memória Há dois tipos de acessos básicos realizados em uma página: Leitura e Gravação É possível uma combinação destes acessos, produzindo um mecanismo simples e eficiente LG Descrição 0 Semaceso 10 Acesodeleitura 1 Acesoparaleitura/gravação Cap 10 Gerência de Memória Virtual 27 Compartilhamento de Memória Espaço de endereçamento virtual de A Endereço virtual 1 Tabela de mapeamento de A Processo A Página Espaço de endereçamento virtual de B Endereço virtual 1 Tabela de mapeamento de B Processo B Cap 10 Gerência de Memória Virtual 28 14
15 Memória Virtual por Segmentação Segmentação É a técnica de Gerência de Memória onde o espaço de endereçamento virtual é dividido em Blocos de tamanhos diferentes (segmentos) Na técnica de Segmentação um programa é dividido logicamente em subrotinas e estruturas de dados, que são alocadas em segmentos de memória principal Normalmente a definição dos segmentos é realizada pelo compilador, a partir do código fonte e cada segmento pode representar um procedimento, função, vetor ou pilha PROGRAM Segmento; VAR A: ARRAY C: PROCEDURE X; END; FUNCTION Y; END; BEGIN END Procedimento X Programa Principal Função Y Array A Variável C Cap 10 Gerência de Memória Virtual 29 Memória Virtual por Segmentação O espaço de endereçamento virtual de um processo possui um número máximo de segmentos que podem existir, onde cada segmento pode variar de tamanho dentro de um limite Pode ser alterado durante a execução do programa O mecanismo de MAPEAMENTO é muito semelhante ao da paginação Os endereços são mapeados através de Tabelas de Mapeamento de segmentos (TMS) e os endereços são compostos pelo Número de Segmento Virtual (NSV) e um deslocamento O NSV identifica unicamente o segmento virtual que contém o endereço, funcionando como um índice na TMS O deslocamento indica a posição do endereço virtual em relação ao início do segmento no qual se encontra O endereço físico é obtido combinando-se o endereço do segmento localizado na TMS com o delocamento contido no endereço virtual Cap 10 Gerência de Memória Virtual 30 15
16 Memória Virtual por Segmentação com Paginação É a técnica de Gerência de Memória onde o espaço de endereçamento é dividido em segmentos e, por sua vez, cada segmento dividido em páginas Oferece as vantagens tanto da paginação e segmentação Cap 10 Gerência de Memória Virtual 31 Swapping em Memória Virtual Técnica de Swapping permite aumentar o número de processos que compartilham a memória principal Aumenta o grau de multiprogramação Quando existem novos processos para serem executados e não há memória livre suficiente para a alocação, utiliza o swapping, selecionando um ou mais processos para sairem da memória e oferecer espaço para o novo processo Swap-file onde as páginas ou segmentos são gravados (disco) Da memória para Swap-file: Swap-out Do Swap-file para Memória: Swap-in Política de escolha dos processos buscam os processos com menor chance de serem executados em futuro próximo, baseando-se no estado do processo ou prioridade Processo F Processo A Processo B Processo C Processo D Processo E Processo A Processo C Processo F Processo B Processo D Swap out Swap in Processo B Arquivo de swapping Cap 10 Gerência de Memória Virtual 32 16
17 Thrashing Excessiva transferência de páginas e/ou segmentos entre a memória principal e memória secundária Ocorre em dois níveis: no próprio processo devido a elevado número de Page Fault no sistema devido elevado número de processos competindo a alocação de memória Cap 10 Gerência de Memória Virtual 33 Thrashing Se existirem mais processos para serem executados que memória real disponível, a única solução é a expansão da memória principal Este problema não ocorre apenas em sistemas que implementam memória virtual, mas também em sistemas com outros mecanismos de gerência de memória Cap 10 Gerência de Memória Virtual 34 17
18 Cap 10 Gerência de Memória Virtual 35 18
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 maisLABORATÓRIO DE SISTEMAS OPERACIONAIS. PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO
LABORATÓRIO DE SISTEMAS OPERACIONAIS PROFª. M.Sc. JULIANA HOFFMANN QUINONEZ BENACCHIO Gerência de Memória Virtual Conteúdo retirado do livro Arquitetura de Sistemas Operacionais Francis Berenger Machado
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 maisSistemas 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 maisCapítulo 7 Gerência de Memória
Universidade Federal de Itajubá UNIFEI Instituto de Engenharia de Sistemas e Tecnologias da Informação IESTI CCO 004 Sistemas Operacionais Prof Edmilson Marmo Moreira 51 Introdução Capítulo 7 Gerência
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 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 maisSISTEMAS OPERACIONAIS. Gerência de Memória Virtual (Alocação de Memória Não-Contígua) Apostila 08 UNIBAN
SISTEMAS OPERACIONAIS (Alocação de Memória Não-Contígua) Apostila 08 UNIBAN 3.0 - GERÊNCIA DE MEMÓRIA VIRTUAL As técnicas vistas evoluíram no sentido de maximizar o número de processos residentes na memória
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 maisGerê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 maisCap. 10 Gerência de Memória Virtual 1
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 Introdução Espaço de Endereçamento Virtual Mapeamento
Leia maisSwapping. 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 maisFundamentos 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 maisCURSO 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 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 maisDivisã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 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 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 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 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 maisArquitetura de Sistemas Operacionais. Francis Berenger Machado Luiz Paulo Maia. Capítulo 9 Gerência de Memória
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 9 Gerência de Memória Cap. 5 Gerência de Memória 1 Sumário Introdução Funções básicas Alocação contígua simples Técnica
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 maisSistemas 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 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 maisSistemas 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 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 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 maisSistemas 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 maisSISTEMAS 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 maisSistemas 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 maisGerenciamento 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 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 maisSistemas Operacionais
Introdução Sistemas Operacionais Paginação por demanda ção Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3. Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3./br/
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 maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais GERÊNCIA DE MEMÓRIA SUMÁRIO 5. GERÊNCIA DE MEMÓRIA: 5.1 Introdução; 5.2 Funções Básicas; 5.3 Alocação Contígua Simples; 5.4 Técnica de Overlay; ; 5.6 Swapping.
Leia maisMemó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 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 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 maisFundamentos 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 maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima 1 Segmentação Objetivo Melhorar o aspecto de localidade de referência em sistemas de memória virtual Em sistema paginado, os itens que são transferidos
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 maisFundamentos de Sistemas Operacionais. Gerência de Memória. Prof. Edwar Saliba Júnior Março de Unidade Gerência de Memória
Gerência de Memória Prof. Edwar Saliba Júnior Março de 2007 1 Memorial... Programas em execução e dados acessados por ele devem estar na memória principal (ou pelo menos parte dele); Porém, a memória principal
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 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 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 maisDurante 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 maisGerência de Memória. Execução de um Programa (1) Introdução. Introdução
Introdução Gerência de Memória (Aula 18) Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será
Leia maisSistemas Operacionais. - Gerência de Memória -
Sistemas Operacionais - Gerência de Memória - Gerenciamento de Memória A organização e a gerência de memória são fatores importantes no projeto de sistemas operacionais Um dos objetivos é desenvolver um
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 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 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 maisInfra-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 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 maisSistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA MACHADO/MAIA: CAPÍTULO 09 Prof. Pedro Luís Antonelli Anhanguera Educacional Gerenciamento da Memória Programas precisam ser trazidos para a memória para serem
Leia maisInfra-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 maisSistemas Operacionais
Melhorias Sistemas Operacionais Paginação por demanda Substituição de páginas Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 30 Brasil Creative Commons Para visualizar uma cópia desta licença,
Leia maisSISTEMAS OPERACIONAIS. 2ª. Lista de Exercícios Parte 2
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 2ª. Lista de Exercícios Parte
Leia maisIFPR Instituto Federal do Paraná. Curso Técnico em Informática GERÊNCIA DE MEMÓRIA. SO Sistemas Operacionais. Professora Elaine Augusto Praça
IFPR Instituto Federal do Paraná Curso Técnico em Informática GERÊNCIA DE MEMÓRIA SO Sistemas Operacionais Professora Elaine Augusto Praça MACHADO, Francis B., Arquitetura de Sistemas Operacionais, RJ,
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 maisSISTEMAS OPERACIONAIS. Gerência de Memória Apostila 7
SISTEMAS OPERACIONAIS Gerência de Memória Apostila 7 1.0 INTRODUÇÃO Historicamente, a memória principal sempre foi vista como um recurso escasso e caro. Uma das maiores preocupações dos projetistas foi
Leia maisARQUITETURA DE COMPUTADORES
01001111 01110010 01100111 01100001 01101110 01101001 01111010 01100001 11100111 11100011 01101111 00100000 01100100 01100101 00100000 01000011 01101111 01101101 01110000 01110101 01110100 01100001 01100100
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 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 Computadores I Organização e Arquitetura Básicas
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. Aspectos de Projeto
Gerência de Memória Aspectos de rojeto olíticas de Busca de áginas de um rocesso Determina em que instante uma página deve ser trazida para memória principal O objetivo é minimizar o número de faltas de
Leia maisInfra-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 maisSistemas Operacionais
Motivação 2 a edição Revisão: Fev/23 Sistemas Operacionais Memória virtual Capítulo 7 Problemas da gerência de memória (modelo visto até o momento) Todo o espaço lógico mapeado no espaço físico O tamanho
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 maisAula 10 Gerenciamento de Memória
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Aula 10 Gerenciamento de Memória Capítulo9 PLT página159 2 1 Gerenciamento de
Leia maisSistemas Operacionais. Gerência de Memória
Sistemas Operacionais Gerência de Memória Sumário 1. Introdução 2. Funções Básicas 3. Alocação Contígua Simples 4. Técnica de Overlay 5. Alocação Particionada 1. Estática 2. Dinâmica 6. Estratégias de
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: Transferência: quando transferir um bloco de
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 maisAr qu it e t u r a a de e Sist e m a s Ope r a cion a is Fa bia n o o Ut iy a m a Ca pít u lo o 9 Ge r ê n cia a de e M e m ór ia
Arquitetura de Sistem as Operacionais Fabiano Utiyam a Capítulo 9 Gerência de Mem ória 9/1 I ntrodução Nos sistemas monoprogramáveis a gerência de memória não é muito complexa Nos sistemas multiprogramáveis
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 maisCapí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 maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 8 Suporte do sistema operacional slide 1 Objetivos e funções Conveniência: Tornar o computador mais fácil de usar. Eficiência:
Leia maisGerê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 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 maisCapítulo 9: Memória Virtual. Operating System Concepts 8th Edition
Capítulo 9: Memória Virtual Sobre a apresentação (About the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2009. Esse apresentação foi modificada por Cristiano
Leia maisINE5412 Sistemas Operacionais I
INE5412 Sistemas Operacionais I L. F. Friedrich Capítulo 3 Memoria Virtual Projeto/Implementação Sistemas operacionais modernos Terceira edição ANDREW S. TANENBAUM L. F. Friedrich Capítulo 3 Gerenciamento
Leia maisProf. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Instituto de Ciência e Tecnologia - ICT
Prof. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Instituto de Ciência e Tecnologia - ICT 1 Hierarquia de Memória Alocação particionada estática e dinâmica Gerenciamento dos
Leia maisGERENCIAMENTO 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 maisAlgoritmos 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 maisSistemas 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 maisAdministraçã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 maisAlgoritmos de Substituição de Páginas. Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros
Algoritmos de Substituição de Páginas Igor Gustavo Hoelscher Renan Arend Rogério Corrêa Medeiros 2 Introdução No momento em que ocorre uma page fault o sistema operacional precisa escolher uma página a
Leia maisProf. Adriano Maranhão
Prof. Adriano Maranhão Memória Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisGERÊNCIA DE MEMÓRIA. INF009 Laboratório de Sistemas Operacionais
GERÊNCIA DE MEMÓRIA INF9 Laboratório de Sistemas Operacionais Agenda Motivação Gerência de memória com monoprogramação Gerência de memória com multiprogramação Partições Fixas Divisão e Alocação das Partições
Leia maisGerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisGerência de Memória. Gerência de memória. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos. Memória: UCP. Unidade de controle
Gerência de Gerência de Memória Memória:» central em sistemas de computador» CPU e sistema de I/O interagem com a» é um conjunto (array) de bytes ou palavras, cada um com seu próprio endereço» CPU faz
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 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 maisIntrodução. Considerações:
Gerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisGerência da Memória Memória Virtual. Adão de Melo Neto
Gerência da Memória Memória Virtual 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
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 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 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 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 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 mais