GERENCIAMENTO DE MEMÓRIA
|
|
- Neuza Pedroso Philippi
- 5 Há anos
- Visualizações:
Transcrição
1 GERENCIAMENTO DE MEMÓRIA Sistemas Operacionais
2 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
3 Hierarquias de Memórias Cache Centenas de MB, volátil, rápida velocidade e $$$ Ram Dezenas de GB, volátil, média velocidade e $$ Memória Secundária Centenas de GB, não-volátil, baixa velocidade e $ SO responsável por gerir as memórias 3
4 Gerenciamento de Memória Objetivos Gerenciar a interação entre as memórias Alocar/Desalocar espaços em memória Controlar partes em uso e livre Impedir acesso não permitido a memória Gerenciar a entrada e saída de processos da memória Modelos Sem abstração Com Abstração 4
5 Sem Abstração Mais simples Utilização direta da memória física Todo programa era carregado na memória no inicio da execução Monoprogramação Variações 5
6 Sem Abstração Realizando multiprogramação 6
7 Com Abstração Não utilização dos endereços físicos diretamente Multiprogramação Limitado pelo espaço livre Processos permanecem na memória até serem finalizados Espaço de Endereçamento Abstração para a memória Cada processo tem seu próprio e independente Iniciam em 0 7
8 Com Abstração Relocação dinâmica Modificação dos endereços apenas no momento da utilização Registrador-Base e Registrador-Limite Registrador-Base: Indica o endereço inicial do programa na memória física Registrador-Limite: Indica o tamanho do programa 8
9 Com Abstração Registrador-Base e Registrador-Limite Cada referência a memória HWD da CPU acrescenta o registradorbase Verifica se é o valor final é maior que o registrador-base e menor que o registrador-limite Em caso de erro é abortado, gerando exceção de acesso negado! 9
10 Gerenciamento de Memória E se o programa for maior do que o espaço disponível? Não executar? Swapping Troca de Processo Todo o processo ira para memória Limite: Memória total Memória Virtual Apenas uma parte do processo ira para memória Limite: Inexistente 10
11 Swapping - Troca de Processo Quando o processo necessita de espaço maior que o disponível Processos ficam entrando e saindo da memória principal Memória secundária Características Número, quantidade, localização dos processos são variáveis Limitado pelo total de memória Espaço sequencial do processo 11
12 Swapping - Troca de Processo 12
13 Swapping - Troca de Processo 13
14 Swapping - Troca de Processo Como proceder se o processo necessitar mais memória? Relocar todos os processos adjacentes Alocar com espaços para expansão 14
15 Gerenciamento de Memória Livre Controle dos espaços livres da memória Tipos Mapas de Bits Listas Encadedas 15
16 Mapa de Bits Divisão da memória em unidades de alocações Cada unidade é uma posição no mapa de bits 16
17 Gerenciamento de memória com listas encadeadas Lista encadeada de segmentos de memória livres e ocupados Segmento de memória: Área alocada ao processo Área livre situada entre dois processo Segmentos são ordenados por endereços 17
18 Gerenciamento de memória com listas encadeadas Ordenação por endereço Fácil atualização da lista 18
19 Algoritmos para alocar memória a um processo Caso o processo F for iniciar e necessita de 2 unidades, onde alocar? Métodos First fit (primeiro que couber) Next fit (próximo que couber) Best fit (melhor que couber) Worst fit (pior que couber) Quick fit (mais rápido que couber) 19
20 Algoritmos para alocar memória a um processo First fit (primeiro que couber) Procura na lista um segmento grande o suficiente para o processo Segmento é quebrado em duas parte 1: Alocada ao processo 2: Memória livre Rápido, pois pesquisa o mínimo possível Next fit (próximo que couber) Semelhante ao first fit Memoriza a posição onde encontrou memória disponível e inicia dessa posição 20
21 Algoritmos para alocar memória a um processo Best fit (melhor tamanho) Pesquisa na lista inteira e escolhe o menor segmento de memória suficiente ao processo Comparativo Best fit x First Fit Mais lento Busca na lista inteira Maior desperdiço de memória Deixa segmentos de memória minúsculos e conseqüentemente inúteis Worst fit (pior tamanho) Escolhe o maior segmento de memória Tentativa de quando ocorrer a divisão, os tamanhos não sejam minúsculos 21
22 Algoritmos para alocar memória a um processo Lista duplamente encadeada Uma para espaços livre e outra ocupado Ordenadas por tamanho First fit e best bit funcionam semelhantes Quick fit(mais rápido que couber) Mantém lista separada de tamanhos de memória disponíveis mais solicitados 22
23 Algoritmos para alocar memória a um processo Para cada um das técnicas best-fit, worst-fit e first-fit execute as operações Operações: Alocar uma área para o programa D que possui 6 Kb; Liberar a área do programa A; Alocar uma área para o programa E que possui 4 Kb. Mostre passo a passo como fica organização da memória e ao final faça a lista encadeada Fim da memória Início da memória 23
24 Gerenciamento de Memória Se o processo necessitar de uma quantidade maior que a memória total disponível? Overlays (Sobreposições) e Memória Virtual Permitem que apenas parte de um processo estejam na memória Diminuem a carga inicial do programa Econômico Mais processos na memória 24
25 Overlays - Sobreposições Divisão do programa em módulos Carga na memória é feita por overlays Vantagens Processo não necessita estar carregado na memória Desvantagens Programador responsável pela definição dos overlays e quando serão alocados na memória 25
26 Memória Virtual SO responsável pela carga do processo Programador não interage nessa atividade Paginação Divisão da memória em páginas Tamanho fixo A carga na memória em páginas Aumenta o grau de programação Redução das operações de E/S Capacidade de executar processos maiores que a memória 26
27 Memória Virtual Paginação Desassociação dos endereços Endereço virtual Processo enxerga e manipula Chamados apenas de páginas Endereço físico Correspondem a posição real na memória Chamado de molduras de páginas Ambos são divididos em páginas de tamanho fixo 27
28 Memória Virtual Paginação Existem mais páginas virtuais que físicas Total de páginas Físicas: Limitada pela quantidade de memória existente Virtuais: Limitada pelo limite que o SO consegue endereçar Páginas virtuais são mapeadas em molduras de páginas 28
29 Memória Virtual Paginação Toda tentativa de ler uma página antes é verificado se a mesma se encontra mapeada em moldura de página. Caso não esteja o processo ira ficar bloqueado até que a página esteja mapeada MMU : Responsável por mapear uma página virtual em moldura de página 29
30 MMU Unidade de Gerenciamento de Memória Hardware: Mapeamento entre endereço virtual em endereço físico 30
31 Memória Virtual Paginação Tamanho da página (P) Qualquer tamanho Utiliza: Potencia de 2, facilitar operações div e mod Como a MMU identifica a moldura através da virtual? Número da Página (virtual ou física) Deslocamento dentro de uma página Igual na página virtual como na moldura de página 31
32 Memória Virtual Paginação Exemplo Características do sistema Endereços virtuais de 16 bits (0 a 64K) Memória física: 32KB Tamanho máximo de um processo? Pq? 64 KB Se cada página tiver o tamanho de 4KB, qual o total de páginas virtuais e molduras de páginas? Moldura de páginas: 32 / 4 = 8 Páginas Virtuais: 64 / 4 = 16 32
33 Memória Virtual Paginação Como encontrar um endereço físico a partir de um virtual? Instrução: MOV REG, 0 MMU: Pagina virtual 0 (0 a 4095) MMU: Moldura de página 2 (8192 a 12287) Envio a Memória: MOV REG, 8192 Página ausente Instrução: MOV REG, 8196 MMU: Pagina virtual 2 (8192 a 12287) MMU: Moldura de página 6 (24576 a 28671) Envio a Memória: MOV REG, Instrução: MOV REG MMU: Página Virtual 8 Falta de Página (Page fault) 1k = 1024 b 33
34 Memória Virtual Paginação 34
35 Memória Virtual Paginação Página ausente Qual o endereço deverá ser lido na memória física? Instrução: MOV REG, 2012 Instrução: MOV REG, 8190 Instrução: MOV REG, 8287 Instrução: MOV REG Instrução: MOV REG Instrução: MOV REG k = 1024 b 35
36 Tabela de Páginas Estrutura de uma entrada da tabela de páginas 36
37 Tabela de Páginas Questões que podem prejudicar o desempenho Mapeamento do endereço virtual para físico deve ser rápido Tabela de páginas grandes Técnicas Registradores dedicados Tabela toda em memória TLB Tabela de Páginas Multinível Tabela de páginas invertidas 37
38 Tabela de Páginas Registradores dedicados Um registrado para cada página virtual Acesso rápido Custo alto para ter vários registradores Excessivo carregamento a cada mudança de contexto Tabela toda em memória Único registrador que aponta para base da tabela Várias referências a memória para ler cada entrada 38
39 TLB Memória Associativa Hardware localizado na MMU Realiza o mapeamento sem utilizar a tabela de páginas Antes da leitura a tabela de páginas e verificado Caso a página não esteja na TLB é utilizado a tabela de páginas e depois inserida na TLB 39
40 Tabelas Multiníveis Divisão da tabela de páginas Diminuição da carga na memória Carrega apenas a parte necessária PT1 PT2 Deslocamento 40
41 Tabelas Invertidas Considera todos os processos e não apenas um Endereço lógico Número processo, Número Página, Deslocamento 41
42 Gerenciamento de Memória O que fazer quando referenciar uma página que não esta na memória? Inserir na memória! Atenção Salvar a página que ira sair, caso esteja modificada Algoritmo de Substituição de falta de página Objetivo: Evitar retirar uma página que será logo utilizada 42
43 Algoritmo de Substituição de Página Algoritmo Ótimo Não usada recentemente (NRU) Primeiro a entrar, Primeiro a Sair (FIFO) Segunda Chance Relógio Menos recentemente Usada (LRU) Envelhecimento Conjunto de Trabalho WsClock 43
44 Algoritmo Ótimo Substituir a página que não será usada pelo maior período Cadeia de referência: É funcional na prática? É ótimo, porém impossível de implementar. 44
45 Primeiro a entrar, Primeiro a Sair - FIFO Primeiro que entra primeiro que sai Utiliza uma lista de todas as páginas na memória Cadeia de referência: Início Fim
46 Segunda Chance Semelhante ao FIFO Provê mais uma segunda chance as páginas referenciadas Evitar que uma página muito referenciada saia da memória Analisa o Bit Referenciada da página = 0: substitui ; = 1 ganha uma vez e é alterado para zero Cadeia de referência: Início Fim R = 10 R = 10 R = 0 R = 0 R = 0 R = 0 R =
47 Relógio Semelhante ao Segunda Chance Utiliza uma lista circular para armazenar as páginas Ponteiro indica a página mais antiga 47
48 Algoritmo Não Usada Recentemente (NRU) Substitui a página que foi usada a mais tempo e que não tenha sido alterada Páginas são classificadas Classe 0: Não referenciada, não modificada R=0, M=0 Classe 1: Não referenciada, modificada R=0, M=1 Classe 2: referenciada, não modificada R=1, M=0 Classe 3: referenciada, modificada R=1, M=1 As de menores classes são as escolhidas para remoção 48
49 Algoritmo Não Usada Recentemente (NRU) Caso aconteça uma falta de página, quem sai? E se fosse o FIFO? segunda chance? 49
50 Menos Recentemente Usada (LRU) As páginas muito utilizadas recentemente serão logo utilizadas novamente Implementações Lista Encadeada com as mais recentemente utilizadas no inicio Custo devido a atualização da lista a cada referência a memória Matriz n x n n é o total de páginas A cada referência a página Atualizar Linha X com valor 1 e coluna X com valor 0 Página a sair será a linha de menor valor binário 50
51 Menos Recentemente Usada (LRU) Cadeia de referência:
52 Envelhecimento Forma de implementação na LRU em software 52
53 Algoritmo de Substituição de Página 57
54 Questões Importantes Política de Alocação Global x Local Tamanho da Página Espaços separados de instruções e dados Páginas compartilhadas 58
55 Política de Alocação Global X Local A página a ser removida deverá ser apenas a do processo em questão ou de todos? Ocorre uma falta de página com o Processo A? Qual Página deve sair? 59
56 Tamanho da Página Pode ser definida pelo SO Tamanho Pequeno Menor fragmentação interna na última página Processos compostos por muitas páginas Tempo excessivo na carga das páginas devido o posicionamento do disco magnético Tamanho grande Menor tamanho da tabela de páginas Mais rápido a carga Carga de poucas páginas e sem muitas movimentações do disco Atualmente: 4kb ou 8kb 60
57 Espaços Separados de instruções e dados Vantajoso quando existe pouco espaço de endereçamento Espaço I : Código do Programa Espaço D : Dados 61
58 Páginas Compartilhadas Comum executar o mesmo programa várias vezes Gasto desnecessário do código do programa Caso utilize os espaços I e D Atenção Ao escalonar: Não retirar da memória todas as páginas do espaço I Ao finalizar um processo e não liberar o espaço I 62
59 Gerenciamento de Memória Paginação Apenas um único espaço de endereçamento Como fazer para utilizar mais de um espaço? Como fazer para compartilhar um espaço de memória? Segmentação 63
60 Segmentação Existência de vários espaços (segmentos) Segmentos Tamanhos diferentes São carregados por segmento na memória 64
61 Segmentação Fragmentação externa Compactação 65
62 Segmentação X Paginação 66
63 67
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 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 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) Gerenciamento de Memória Idealmente, o que todo programador deseja é dispor de
Leia maisCapí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 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 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 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 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 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 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 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 maisGerenciamento de Memória
Capítulo 4 João Bosco Teixeira Júnior Novo Sistema Entender o Problema Porque o problema deve ser resolvido Em alguns caso isso será obvio Solução do Problema Ás vezes a solução leva a outro problema e
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 maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo A. Moraes Lima 1 int a; p1 ( ) { int b; int *c; a = b +1; c = malloc (sizeof(int));... } int main ( ) {... } Pilha O que é memória? Pilha Dados Texto Endereço Max
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 maisExercícios de revisão V2
Exercícios de revisão V2 1 Uma empresa que possui partições FAT em seus servidores, estava impressionada com um processo em específico na memória, onde o mesmo ocupava um espaço grande. Este servidor dedicado
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 13ª 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 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 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 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 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 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 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 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 maisSOP - TADS Gerência de Memória Cap 3 Tanenmbaum
SOP - TADS Gerência de Memória Cap 3 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Conceitos
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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisGerência de Memória. Gerência de Memória Introdução e Particionamento. Novo capítulo. Aulas anteriores. Plano da aula. Memória lógica & física
Aulas anteriores Gerência de Memória Introdução e Particionamento Marcelo Johann Ciclo de Compilação, ligação e carga INF - Sistemas Operacionais I N - Marcelo Johann - 9/ Aula : Slide INF - Sistemas Operacionais
Leia maisGerência de Memória. Gerência de Memória Virtual. Gerência de Memória. Gerência de Memória. Gerência de Memória. Gerência de Memória 17/04/2017
POLÍTICA DE SUBSTITUIÇÃO DE PÁGINAS Virtual Prof. Dr. Antonio Carlos Sementille Memória principal é limitada: necessidade de substituição de páginas. Escolha de substituição randômica: solução insatisfatória
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 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 OPERACIONAIS
SISTEMAS OPERACIONAIS Gerência de Memória (cont) Andreza leite andreza.leite@univasf.edu.br O Grande Problema Alocação Contínua: Fragmentação 3 Fragmentação de Memória A gestão de memória mediante partições
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 maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 23: Revisão Diego Passos Capítulo 5 Operações de E/S Qualquer operação que mova dados do contexto do processsador/memória para fora. E vice-versa. Utiliza barramentos
Leia maisGerência de Memória. Algoritmos de Substituição de Páginas. (Aula 20)
Gerência de Memória Algoritmos de Substituição de Páginas (Aula 20) Introdução Quando ocorre um Page Fault, o S.O. deve escolher que página remover para abrir espaço em memória. Se a página foi alterada
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 maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Gerência de Memória Andreza Leite andreza.leite@univasf.edu.br Plano da Aula 2 Introdução Necessidade gerenciador de memória Sistemas gerenciais de memória Alocação contínua n Máquina
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 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 maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima Páginas compartilhadas Código compartilhado Paginação possibilita compartilhamento de código Uma cópia de código read-only é compartilhado entre
Leia maisGerência de Memória Memória Virtual e Paginação
Memória Virtual e Paginação Carlos Gustavo A. da Rocha Memória virtual O tamanho das memórias aumenta rápido :) Mas o tamanho dos softwares aumenta mais rápido :( Devido a isto os SOs devem ser capazes
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 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 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 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 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 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 maisGerenciamento de memória
Gerenciamento de memória Pedro Cruz EEL770 Sistemas Operacionais Lembretes Trabalho Dia 22 de setembro de 2017 Calendário Gregoriano James Kurose Amanhã, CT2, 15h 2 Relembrando: processo na memória Pilha
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
Sistemas Operacionais Prof. Jó Ueyama Apresentação baseada nos slides da Profa. Dra. Kalinka Castelo Branco, do Prof. Dr. Antônio Carlos Sementille e da Profa. Dra. Luciana A. F. Martimiano e nas transparências
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 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 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 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 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 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 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 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 maisGerenciamento de Memória
Gerenciamento de Memória Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica ENG04008 Sistemas de Tempo Real Copyright
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 maisSistemas Operativos: Gestão de Memória
Sistemas Operativos: Gestão de Memória Pedro F. Souto (pfs@fe.up.pt) April 28, 2012 Sumário Conceitos e Técnicas Básicas Swapping Gestão da Memória Física Sumário Conceitos e Técnicas Básicas Swapping
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 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 maisProf. Kleber R. Rovai
Msn: klrovai@hotmail.com E-mail: Skype: klrovai 2 1 2 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 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 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 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 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 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 maisSistemas Operacionais Aula 12: Gerência de Memória. Ezequiel R. Zorzal
Sistemas Operacionais Aula 12: Gerência de Memória Ezequiel R. Zorzal ezorzal@unifesp.br www.realidadeaumentada.com.br Objetivos Fornecer uma descrição de várias maneiras de organizar o hardware de memória.
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 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 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 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 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 maisGerenciamento de memória. Carlos Eduardo de Carvalho Dantas
Carlos Eduardo de Carvalho Dantas Motivos: 1 Manter a CPU ocupada o máximo de tempo para não existir gargalos na busca de dados na memória; 2 Gerenciar os espaços de endereçamento para que processos executem
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 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 maisSistemas Operacionais
Sistemas Operacionais Gerenciamento de Memória Virtual Algoritmos de Paginação Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos
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 maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO ACESSO, ATRIBUTOS E OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA OPERAÇÕES COM ARQUIVOS PROFESSOR CARLOS MUNIZ INTRODUÇÃO O Sistema de Arquivos é o modo como as informações são armazenadas nos dispositivos físicos de armazenamento, exemplo
Leia maisSistemas Operacionais Gerência de Memória. Thiago Leite
Sistemas Operacionais Gerência de Memória Thiago Leite thiago.leite@udf.edu.br 1 Hierarquia de memórias Memórias pequenas e rápidas Memórias grandes e lentas 2 Como é o acesso a cada uma delas? Sistema
Leia maisGerência de Memória. Eduardo Ferreira dos Santos. Abril, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 45
Gerência de Memória Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Abril, 2016 1 / 45 Sumário 1 Introdução 2 Espaços de endereçamento 3 Realocação estática e
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 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 mais